進(jìn)程描述與狀態(tài)課件

第五講進(jìn)程表示與進(jìn)行狀態(tài)變化目的與要求:理解進(jìn)程概念,掌握進(jìn)程在系統(tǒng)中的表示方法,理解進(jìn)程的創(chuàng)建及其狀態(tài)變化.重點(diǎn)與難點(diǎn):進(jìn)程表示與進(jìn)程創(chuàng)建,狀態(tài)轉(zhuǎn)換.習(xí)題:1,2,4,5第五講進(jìn)程表示與進(jìn)行狀態(tài)變化1第三章進(jìn)程與處理機(jī)管理3.1進(jìn)程描述進(jìn)程：是系統(tǒng)中占用處理機(jī)及爭(zhēng)奪其它系統(tǒng)資源的實(shí)體。用戶程序必須在進(jìn)程中運(yùn)行。進(jìn)程的引入：為了能在作業(yè)內(nèi)某作業(yè)步等I/O時(shí),另一邏輯上可并行作業(yè)步能使用CPU。引入進(jìn)程后,邏輯上可并行的作業(yè)步可在不同進(jìn)程中運(yùn)行。處理機(jī)能在進(jìn)程間切換。原多道程序設(shè)計(jì)系統(tǒng)中的作業(yè)可看成是只有一個(gè)進(jìn)程的作業(yè)。*第三章進(jìn)程與處理機(jī)管理進(jìn)程：是系統(tǒng)中占用處理機(jī)及爭(zhēng)奪其它2并發(fā)與共享的問題：并行程序訪問共享數(shù)據(jù)問題舉例:(count為共享變量初值=300)ProgramA:…N=countN=N+100count=N…ProgramB:…M=countM=M+200count=M…如果按以下次序占處理機(jī)運(yùn)行:N=count,N=N+100;M=count,M=M+200,count=M;count=N.結(jié)果count=400(應(yīng)為600)*并發(fā)與共享的問題：并行程序訪問共享數(shù)據(jù)問題舉例:(count31.進(jìn)程定義進(jìn)程:是一個(gè)有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。特點(diǎn):動(dòng)態(tài)性:可動(dòng)態(tài)創(chuàng)建,結(jié)束,也可是精靈進(jìn)程并發(fā)性:可以被獨(dú)立調(diào)度占用處理機(jī)運(yùn)行獨(dú)立性:盡量把并發(fā)事務(wù)安排到不同的進(jìn)程制約性:因訪問共享數(shù)據(jù)或進(jìn)程間同步而產(chǎn)生制約.組成:操作系統(tǒng)表示/管理進(jìn)程的PCB表以及執(zhí)行程序及處理數(shù)據(jù);一片存放程序和數(shù)據(jù)的空間;一個(gè)棧區(qū)(一個(gè)用戶棧,一個(gè)核心棧);進(jìn)程使用的其他系統(tǒng)資源.*1.進(jìn)程定義進(jìn)程:是一個(gè)有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一42.進(jìn)程控制結(jié)構(gòu)進(jìn)程映像:進(jìn)程執(zhí)行程序,數(shù)據(jù),棧。進(jìn)程映像如何存放在內(nèi)存取決于存儲(chǔ)管理機(jī)制.進(jìn)程控制塊PCB:系統(tǒng)管理控制進(jìn)程運(yùn)行用的信息集合（含核心棧）.*用戶空間系統(tǒng)空間2.進(jìn)程控制結(jié)構(gòu)用戶空間系統(tǒng)空間5PCB含有以下三大類信息：進(jìn)程標(biāo)識(shí)信息。如本進(jìn)程的標(biāo)識(shí)；本進(jìn)程的產(chǎn)生者標(biāo)識(shí)(父進(jìn)程標(biāo)識(shí))；進(jìn)程所屬用戶標(biāo)識(shí)。處理機(jī)狀態(tài)信息保存區(qū)(進(jìn)程核心棧)。保存進(jìn)程的運(yùn)行現(xiàn)場(chǎng)信息：通用寄存器。這是指用戶程序可以使用的數(shù)據(jù)、地址寄存器?？刂坪蜖顟B(tài)寄存器。如程序計(jì)數(shù)器(PC)；處理機(jī)狀態(tài)字(PS)*

PCB含有以下三大類信息：6進(jìn)程控制信息調(diào)度和狀態(tài)信息，用于操作系統(tǒng)調(diào)度進(jìn)程占用處理機(jī)。進(jìn)程間通訊信息，為支持進(jìn)程間的通訊相關(guān)的各種標(biāo)識(shí)，信號(hào)，信件等，這些信息存在接收方的進(jìn)程控制塊中。存儲(chǔ)管理信息。包含有指向本進(jìn)程映像存儲(chǔ)空間的數(shù)據(jù)結(jié)構(gòu)。進(jìn)程所用資源。說明由進(jìn)程打開，使用的系統(tǒng)資源，如打開的文件等。有關(guān)數(shù)據(jù)結(jié)構(gòu)鏈接信息，進(jìn)程可以鏈接到一個(gè)進(jìn)程隊(duì)列中，或鏈接到相關(guān)的其它進(jìn)程PCB.*進(jìn)程控制信息73.2進(jìn)程狀態(tài)3.2.1.進(jìn)程的創(chuàng)建與結(jié)束等系統(tǒng)調(diào)用一.進(jìn)程創(chuàng)建處理過程大致為：接收進(jìn)程運(yùn)行初始值，初始優(yōu)先級(jí)，初始執(zhí)行程序名字，其它資源等參數(shù)。請(qǐng)求分配進(jìn)程描述塊PCB空間，得到一個(gè)內(nèi)部數(shù)字進(jìn)程標(biāo)識(shí)。用執(zhí)行“進(jìn)程創(chuàng)建”進(jìn)程傳來的參數(shù)初始化PCB表。產(chǎn)生描述進(jìn)程空間的數(shù)據(jù)結(jié)構(gòu)，用初始執(zhí)行文件初始化進(jìn)程空間，建立程序段，數(shù)據(jù)段、棧段等。*3.2進(jìn)程狀態(tài)一.進(jìn)程創(chuàng)建處理過程大致為：85.用進(jìn)程運(yùn)行初始值設(shè)置處理機(jī)現(xiàn)場(chǎng)保護(hù)區(qū)（如設(shè)置用戶程序main（）入口執(zhí)行的運(yùn)行現(xiàn)場(chǎng)）。造一個(gè)進(jìn)程運(yùn)行棧幀。6.置好父進(jìn)程等關(guān)系域。7.將PCB表掛入就緒隊(duì)列，等待時(shí)機(jī)被調(diào)度運(yùn)行。*5.用進(jìn)程運(yùn)行初始值設(shè)置處理機(jī)現(xiàn)場(chǎng)保護(hù)區(qū)（如設(shè)置用戶程序ma9二.進(jìn)程結(jié)束大致處理過程如下：

1.將進(jìn)程狀態(tài)改到結(jié)束狀態(tài)2.關(guān)閉所有打開數(shù)據(jù)文件、設(shè)備3.釋放對(duì)進(jìn)程程序文件的使用4.進(jìn)行相關(guān)信息統(tǒng)計(jì)5.清理其相關(guān)進(jìn)程的鏈接關(guān)系，如在UNIX中，將該結(jié)束進(jìn)程的所有子進(jìn)程鏈到1號(hào)進(jìn)程，作為1號(hào)進(jìn)程的子進(jìn)程，并通知父進(jìn)程自己已結(jié)束。6.釋放進(jìn)程映像空間（對(duì)于虛存來說如：交換區(qū)，所占物理頁，將頁表所占空間返還系統(tǒng)）7.釋放進(jìn)程控制塊(PCB)。8.調(diào)用進(jìn)程調(diào)度與切換程序。*二.進(jìn)程結(jié)束大致處理過程如下：10三、進(jìn)程等待系統(tǒng)調(diào)用如waitpid(pid,&statloc,opts)系統(tǒng)調(diào)用.進(jìn)程發(fā)出此系統(tǒng)調(diào)用阻塞于內(nèi)核等待pid所指進(jìn)程運(yùn)行結(jié)束.*三、進(jìn)程等待系統(tǒng)調(diào)用如waitpid(pid,&statlo113.2.2進(jìn)程狀態(tài)及變化運(yùn)行狀態(tài)(Running)：當(dāng)一個(gè)進(jìn)程正在處理機(jī)上運(yùn)行時(shí)。就緒狀態(tài)(Ready)：一個(gè)進(jìn)程獲得了除處理機(jī)之外的一切所需資源，一旦得到處理機(jī)即可運(yùn)行.阻塞狀態(tài)又稱等待狀態(tài)(Blocked)：一個(gè)進(jìn)程正在等待某一事件而暫停運(yùn)行時(shí)，如等待某資源成為可用，等待輸入/輸出完成。創(chuàng)建狀態(tài)(New)：一個(gè)進(jìn)程正在被創(chuàng)建，還沒到轉(zhuǎn)到就緒狀態(tài)之前的狀態(tài)。結(jié)束狀態(tài)(Exit)：一個(gè)進(jìn)程正在從系統(tǒng)中消失時(shí)的狀態(tài)，這是因?yàn)檫M(jìn)程結(jié)束或其它原因流產(chǎn)所導(dǎo)致。*3.2.2進(jìn)程狀態(tài)及變化運(yùn)行狀態(tài)(Running)：當(dāng)一個(gè)進(jìn)12狀態(tài)變化圖NewRunningExitReadyBlocked被調(diào)度時(shí)間片完事件發(fā)生等待事件結(jié)束進(jìn)入就緒隊(duì)列狀態(tài)變化圖NewRunningExitReadyBlocke13可能的狀態(tài)變化如下：空→創(chuàng)建：一個(gè)新進(jìn)程被產(chǎn)生用來執(zhí)行一個(gè)程序，創(chuàng)建→就緒：當(dāng)進(jìn)程被創(chuàng)建完成，初始化后，一切就緒準(zhǔn)備運(yùn)行時(shí)變到就緒態(tài)。（為了限制系統(tǒng)資源不過份分散，也可以限制從New進(jìn)入Ready狀態(tài)的進(jìn)程數(shù)，這樣做可以使系統(tǒng)內(nèi)存，內(nèi)核用戶頁表空間等系統(tǒng)資源集中給有限的進(jìn)程使用。因此可能進(jìn)程進(jìn)入創(chuàng)建狀態(tài)但很長(zhǎng)時(shí)間不能掛入就緒隊(duì)列，等操作系統(tǒng)把它調(diào)入時(shí)才可以分配好所有資源，變?yōu)榫途w狀態(tài)。）*可能的狀態(tài)變化如下：14就緒→運(yùn)行：處于就緒狀態(tài)的進(jìn)程被進(jìn)程調(diào)度程序選中后，就分配到處理機(jī)上來運(yùn)行.運(yùn)行→結(jié)束：當(dāng)進(jìn)程指示它已經(jīng)完成或者因錯(cuò)流產(chǎn)，當(dāng)前運(yùn)行進(jìn)程會(huì)由操作系統(tǒng)作結(jié)束處理。運(yùn)行→就緒：在可剝奪的操作系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程在其運(yùn)行過程中，分給它的處理機(jī)時(shí)間片用完而讓出處理機(jī);或當(dāng)有更高優(yōu)先級(jí)的進(jìn)程就緒時(shí)，操作系統(tǒng)調(diào)度程序可以將正運(yùn)行進(jìn)程從運(yùn)行狀態(tài)改變?yōu)榫途w狀態(tài)，讓更高優(yōu)先級(jí)進(jìn)程運(yùn)行.*就緒→運(yùn)行：處于就緒狀態(tài)的進(jìn)程被進(jìn)程調(diào)度程序選中后，就分配到15運(yùn)行→阻塞：當(dāng)進(jìn)程請(qǐng)求某樣?xùn)|西且必須等待時(shí)，例如，當(dāng)進(jìn)程請(qǐng)求操作系統(tǒng)服務(wù)，而操作系統(tǒng)得不到所需的資源，或進(jìn)程請(qǐng)求一個(gè)輸入/輸出操作，操作系統(tǒng)已啟動(dòng)外設(shè)，但輸入/輸出尚未完成，或進(jìn)程要與其它進(jìn)程通訊，要接收對(duì)方還未發(fā)出的信件時(shí)進(jìn)程都會(huì)被阻塞。阻塞→就緒：當(dāng)進(jìn)程要等待事件到來時(shí)，它從阻塞變到就緒。*運(yùn)行→阻塞：當(dāng)進(jìn)程請(qǐng)求某樣?xùn)|西且必須等待時(shí)，例如，當(dāng)進(jìn)程請(qǐng)求16接收進(jìn)程就緒隊(duì)列1就緒隊(duì)列2...就緒隊(duì)列n超時(shí)事件1發(fā)生事件2發(fā)生等事件1等事件2...處理機(jī)終止進(jìn)程事件m發(fā)生等事件m狀態(tài)表示方法:接收進(jìn)程就緒隊(duì)列1就緒隊(duì)列2...就緒隊(duì)列n超時(shí)事件1發(fā)生事173.2.3進(jìn)程掛起進(jìn)程在掛起（Suspend）狀態(tài)意味著進(jìn)程沒有占用內(nèi)存空間，處在掛起狀態(tài)的進(jìn)程映像在磁盤上。NewReadySuspendBlockedSuspendReadyBlockedRunningExit接收事件發(fā)生解掛掛起解掛掛起事件發(fā)生掛起接收調(diào)度時(shí)間片完等事件結(jié)束3.2.3進(jìn)程掛起NewReadySuspendBlocke18程序與進(jìn)程的關(guān)系舉例(計(jì)算機(jī)系統(tǒng)與洗熨店對(duì)比):實(shí)用程序:洗衣程序(檢查口袋,調(diào)洗滌,調(diào)烘干,調(diào)熨燙,折疊),熨衣程序(檢查口袋,調(diào)熨燙,折疊)處理機(jī):服務(wù)小姐.共享外設(shè)資源:洗滌機(jī),烘干機(jī),熨燙機(jī)終端設(shè)備:顧客窗口系統(tǒng)調(diào)用:洗滌,烘干,熨燙,業(yè)務(wù)登記(進(jìn)程創(chuàng)建）程序:洗滌,烘干,熨燙函數(shù)(核心態(tài)運(yùn)行);洗衣程序;熨衣程序;接受窗口用戶請(qǐng)求并產(chǎn)生進(jìn)程執(zhí)行請(qǐng)求程序(類比命令解釋程序).進(jìn)程:為窗口建一個(gè)進(jìn)程,負(fù)責(zé)接受并分派用戶請(qǐng)求,為每個(gè)用戶請(qǐng)求建一個(gè)進(jìn)程負(fù)責(zé)處理請(qǐng)求(運(yùn)行洗衣/熨衣程序).*程序與進(jìn)程的關(guān)系舉例(計(jì)算機(jī)系統(tǒng)與洗熨店對(duì)比):19主要內(nèi)容總結(jié)進(jìn)程描述進(jìn)程定義進(jìn)程控制結(jié)構(gòu)進(jìn)程狀態(tài)進(jìn)程的創(chuàng)建與結(jié)束進(jìn)程狀態(tài)變化模型進(jìn)程掛起主要內(nèi)容總結(jié)20第五講進(jìn)程表示與進(jìn)行狀態(tài)變化目的與要求:理解進(jìn)程概念,掌握進(jìn)程在系統(tǒng)中的表示方法,理解進(jìn)程的創(chuàng)建及其狀態(tài)變化.重點(diǎn)與難點(diǎn):進(jìn)程表示與進(jìn)程創(chuàng)建,狀態(tài)轉(zhuǎn)換.習(xí)題:1,2,4,5第五講進(jìn)程表示與進(jìn)行狀態(tài)變化21第三章進(jìn)程與處理機(jī)管理3.1進(jìn)程描述進(jìn)程：是系統(tǒng)中占用處理機(jī)及爭(zhēng)奪其它系統(tǒng)資源的實(shí)體。用戶程序必須在進(jìn)程中運(yùn)行。進(jìn)程的引入：為了能在作業(yè)內(nèi)某作業(yè)步等I/O時(shí),另一邏輯上可并行作業(yè)步能使用CPU。引入進(jìn)程后,邏輯上可并行的作業(yè)步可在不同進(jìn)程中運(yùn)行。處理機(jī)能在進(jìn)程間切換。原多道程序設(shè)計(jì)系統(tǒng)中的作業(yè)可看成是只有一個(gè)進(jìn)程的作業(yè)。*第三章進(jìn)程與處理機(jī)管理進(jìn)程：是系統(tǒng)中占用處理機(jī)及爭(zhēng)奪其它22并發(fā)與共享的問題：并行程序訪問共享數(shù)據(jù)問題舉例:(count為共享變量初值=300)ProgramA:…N=countN=N+100count=N…ProgramB:…M=countM=M+200count=M…如果按以下次序占處理機(jī)運(yùn)行:N=count,N=N+100;M=count,M=M+200,count=M;count=N.結(jié)果count=400(應(yīng)為600)*并發(fā)與共享的問題：并行程序訪問共享數(shù)據(jù)問題舉例:(count231.進(jìn)程定義進(jìn)程:是一個(gè)有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。特點(diǎn):動(dòng)態(tài)性:可動(dòng)態(tài)創(chuàng)建,結(jié)束,也可是精靈進(jìn)程并發(fā)性:可以被獨(dú)立調(diào)度占用處理機(jī)運(yùn)行獨(dú)立性:盡量把并發(fā)事務(wù)安排到不同的進(jìn)程制約性:因訪問共享數(shù)據(jù)或進(jìn)程間同步而產(chǎn)生制約.組成:操作系統(tǒng)表示/管理進(jìn)程的PCB表以及執(zhí)行程序及處理數(shù)據(jù);一片存放程序和數(shù)據(jù)的空間;一個(gè)棧區(qū)(一個(gè)用戶棧,一個(gè)核心棧);進(jìn)程使用的其他系統(tǒng)資源.*1.進(jìn)程定義進(jìn)程:是一個(gè)有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一242.進(jìn)程控制結(jié)構(gòu)進(jìn)程映像:進(jìn)程執(zhí)行程序,數(shù)據(jù),棧。進(jìn)程映像如何存放在內(nèi)存取決于存儲(chǔ)管理機(jī)制.進(jìn)程控制塊PCB:系統(tǒng)管理控制進(jìn)程運(yùn)行用的信息集合（含核心棧）.*用戶空間系統(tǒng)空間2.進(jìn)程控制結(jié)構(gòu)用戶空間系統(tǒng)空間25PCB含有以下三大類信息：進(jìn)程標(biāo)識(shí)信息。如本進(jìn)程的標(biāo)識(shí)；本進(jìn)程的產(chǎn)生者標(biāo)識(shí)(父進(jìn)程標(biāo)識(shí))；進(jìn)程所屬用戶標(biāo)識(shí)。處理機(jī)狀態(tài)信息保存區(qū)(進(jìn)程核心棧)。保存進(jìn)程的運(yùn)行現(xiàn)場(chǎng)信息：通用寄存器。這是指用戶程序可以使用的數(shù)據(jù)、地址寄存器。控制和狀態(tài)寄存器。如程序計(jì)數(shù)器(PC)；處理機(jī)狀態(tài)字(PS)*

PCB含有以下三大類信息：26進(jìn)程控制信息調(diào)度和狀態(tài)信息，用于操作系統(tǒng)調(diào)度進(jìn)程占用處理機(jī)。進(jìn)程間通訊信息，為支持進(jìn)程間的通訊相關(guān)的各種標(biāo)識(shí)，信號(hào)，信件等，這些信息存在接收方的進(jìn)程控制塊中。存儲(chǔ)管理信息。包含有指向本進(jìn)程映像存儲(chǔ)空間的數(shù)據(jù)結(jié)構(gòu)。進(jìn)程所用資源。說明由進(jìn)程打開，使用的系統(tǒng)資源，如打開的文件等。有關(guān)數(shù)據(jù)結(jié)構(gòu)鏈接信息，進(jìn)程可以鏈接到一個(gè)進(jìn)程隊(duì)列中，或鏈接到相關(guān)的其它進(jìn)程PCB.*進(jìn)程控制信息273.2進(jìn)程狀態(tài)3.2.1.進(jìn)程的創(chuàng)建與結(jié)束等系統(tǒng)調(diào)用一.進(jìn)程創(chuàng)建處理過程大致為：接收進(jìn)程運(yùn)行初始值，初始優(yōu)先級(jí)，初始執(zhí)行程序名字，其它資源等參數(shù)。請(qǐng)求分配進(jìn)程描述塊PCB空間，得到一個(gè)內(nèi)部數(shù)字進(jìn)程標(biāo)識(shí)。用執(zhí)行“進(jìn)程創(chuàng)建”進(jìn)程傳來的參數(shù)初始化PCB表。產(chǎn)生描述進(jìn)程空間的數(shù)據(jù)結(jié)構(gòu)，用初始執(zhí)行文件初始化進(jìn)程空間，建立程序段，數(shù)據(jù)段、棧段等。*3.2進(jìn)程狀態(tài)一.進(jìn)程創(chuàng)建處理過程大致為：285.用進(jìn)程運(yùn)行初始值設(shè)置處理機(jī)現(xiàn)場(chǎng)保護(hù)區(qū)（如設(shè)置用戶程序main（）入口執(zhí)行的運(yùn)行現(xiàn)場(chǎng)）。造一個(gè)進(jìn)程運(yùn)行棧幀。6.置好父進(jìn)程等關(guān)系域。7.將PCB表掛入就緒隊(duì)列，等待時(shí)機(jī)被調(diào)度運(yùn)行。*5.用進(jìn)程運(yùn)行初始值設(shè)置處理機(jī)現(xiàn)場(chǎng)保護(hù)區(qū)（如設(shè)置用戶程序ma29二.進(jìn)程結(jié)束大致處理過程如下：

1.將進(jìn)程狀態(tài)改到結(jié)束狀態(tài)2.關(guān)閉所有打開數(shù)據(jù)文件、設(shè)備3.釋放對(duì)進(jìn)程程序文件的使用4.進(jìn)行相關(guān)信息統(tǒng)計(jì)5.清理其相關(guān)進(jìn)程的鏈接關(guān)系，如在UNIX中，將該結(jié)束進(jìn)程的所有子進(jìn)程鏈到1號(hào)進(jìn)程，作為1號(hào)進(jìn)程的子進(jìn)程，并通知父進(jìn)程自己已結(jié)束。6.釋放進(jìn)程映像空間（對(duì)于虛存來說如：交換區(qū)，所占物理頁，將頁表所占空間返還系統(tǒng)）7.釋放進(jìn)程控制塊(PCB)。8.調(diào)用進(jìn)程調(diào)度與切換程序。*二.進(jìn)程結(jié)束大致處理過程如下：30三、進(jìn)程等待系統(tǒng)調(diào)用如waitpid(pid,&statloc,opts)系統(tǒng)調(diào)用.進(jìn)程發(fā)出此系統(tǒng)調(diào)用阻塞于內(nèi)核等待pid所指進(jìn)程運(yùn)行結(jié)束.*三、進(jìn)程等待系統(tǒng)調(diào)用如waitpid(pid,&statlo313.2.2進(jìn)程狀態(tài)及變化運(yùn)行狀態(tài)(Running)：當(dāng)一個(gè)進(jìn)程正在處理機(jī)上運(yùn)行時(shí)。就緒狀態(tài)(Ready)：一個(gè)進(jìn)程獲得了除處理機(jī)之外的一切所需資源，一旦得到處理機(jī)即可運(yùn)行.阻塞狀態(tài)又稱等待狀態(tài)(Blocked)：一個(gè)進(jìn)程正在等待某一事件而暫停運(yùn)行時(shí)，如等待某資源成為可用，等待輸入/輸出完成。創(chuàng)建狀態(tài)(New)：一個(gè)進(jìn)程正在被創(chuàng)建，還沒到轉(zhuǎn)到就緒狀態(tài)之前的狀態(tài)。結(jié)束狀態(tài)(Exit)：一個(gè)進(jìn)程正在從系統(tǒng)中消失時(shí)的狀態(tài)，這是因?yàn)檫M(jìn)程結(jié)束或其它原因流產(chǎn)所導(dǎo)致。*3.2.2進(jìn)程狀態(tài)及變化運(yùn)行狀態(tài)(Running)：當(dāng)一個(gè)進(jìn)32狀態(tài)變化圖NewRunningExitReadyBlocked被調(diào)度時(shí)間片完事件發(fā)生等待事件結(jié)束進(jìn)入就緒隊(duì)列狀態(tài)變化圖NewRunningExitReadyBlocke33可能的狀態(tài)變化如下：空→創(chuàng)建：一個(gè)新進(jìn)程被產(chǎn)生用來執(zhí)行一個(gè)程序，創(chuàng)建→就緒：當(dāng)進(jìn)程被創(chuàng)建完成，初始化后，一切就緒準(zhǔn)備運(yùn)行時(shí)變到就緒態(tài)。（為了限制系統(tǒng)資源不過份分散，也可以限制從New進(jìn)入Ready狀態(tài)的進(jìn)程數(shù)，這樣做可以使系統(tǒng)內(nèi)存，內(nèi)核用戶頁表空間等系統(tǒng)資源集中給有限的進(jìn)程使用。因此可能進(jìn)程進(jìn)入創(chuàng)建狀態(tài)但很長(zhǎng)時(shí)間不能掛入就緒隊(duì)列，等操作系統(tǒng)把它調(diào)入時(shí)才可以分配好所有資源，變?yōu)榫途w狀態(tài)。）*可能的狀態(tài)變化如下：34就緒→運(yùn)行：處于就緒狀態(tài)的進(jìn)程被進(jìn)程調(diào)度程序選中后，就分配到處理機(jī)上來運(yùn)行.運(yùn)行→結(jié)束：當(dāng)進(jìn)程指示它已經(jīng)完成或者因錯(cuò)流產(chǎn)，當(dāng)前運(yùn)行進(jìn)程會(huì)由操作系統(tǒng)作結(jié)束處理。運(yùn)行→就緒：在可剝奪的操作系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程在其運(yùn)行過程中，分給它的處理機(jī)時(shí)間片用完而讓出處理機(jī);或當(dāng)有更高優(yōu)先級(jí)的進(jìn)程就緒時(shí)，操作系統(tǒng)調(diào)度程序可以將正運(yùn)行進(jìn)程從運(yùn)行狀態(tài)改變?yōu)榫途w狀態(tài)，讓更高優(yōu)先級(jí)進(jìn)程運(yùn)行.*就緒→運(yùn)行：處于就緒狀態(tài)的進(jìn)程被進(jìn)程調(diào)度程序選中后，就分配到35運(yùn)行→阻塞：當(dāng)進(jìn)程請(qǐng)求某樣?xùn)|西且必須等待時(shí)，例如，當(dāng)進(jìn)程請(qǐng)求操作系統(tǒng)服務(wù)，而操作系統(tǒng)得不到所需的資源，或進(jìn)程請(qǐng)求一個(gè)輸入/輸出操作，操作系統(tǒng)已啟動(dòng)外設(shè)，但輸入/輸出尚未完成，或進(jìn)程要與其它進(jìn)程通訊，要