【正文】 所處的狀態(tài)就是 創(chuàng)建狀態(tài) 。（ 4） 靜止阻塞 → 活動阻塞–處于 Blockeds狀態(tài)的進程，若用激活原語 Active激活后，進程將轉變?yōu)?Blockeda狀態(tài)。處于該狀態(tài)的進程在其所期待的事件出現(xiàn)后，將從靜止阻塞變?yōu)殪o止就緒。352）進程狀態(tài)的轉換（ 2）活動阻塞 → 靜止阻塞–活動阻塞狀態(tài) Blockeda：進程處于未被掛起的阻塞狀態(tài)時。342）進程狀態(tài)的轉換（ 1）活動就緒 → 靜止就緒–活動就緒狀態(tài) Readya：當進程處于未被掛起的就緒狀態(tài)時。（ 4）操作系統(tǒng)的需要： OS有時希望掛起某些進程，以便檢查運行中的資源使用情況或進行記賬。（ 2）父進程請求：父進程希望掛起自己的某個子進程，以便考查和修改該子進程，或者協(xié)調各子進程間的活動。311）引入掛起狀態(tài)的原因（ 1）終端用戶的請求：– 當終端用戶在自己的程序運行期間發(fā)現(xiàn)有可疑問題時，希望暫時使自己的程序靜止下來，亦即，使正在執(zhí)行的進程暫停執(zhí)行。使正在執(zhí)行的進程暫停執(zhí)行；若此時用戶進程正處于就緒狀態(tài)而未執(zhí)行，則該進程暫不接受調度，以便用戶研究其執(zhí)行情況或對程序進行修改。?另外，狀態(tài)轉換 4還可能同時引發(fā)狀態(tài)轉換 1和 2：若系統(tǒng)采用搶占調度方式，而新就緒的進程具備搶占 CPU的條件（如其優(yōu)先權很高），則它可立即得到 CPU轉換成執(zhí)行狀態(tài)，而原來正在執(zhí)行的進程則轉換成就緒狀態(tài)。?狀態(tài)轉換 3可能立即引發(fā)狀態(tài)轉換 1：狀態(tài)轉換 3發(fā)生后，若就緒隊列非空，則進程調度程序將選出一個就緒進程投入執(zhí)行。2就緒執(zhí)行阻塞1 3428（ 1） 引起狀態(tài)轉換的典型事件狀態(tài)轉換 引 起 狀態(tài) 轉 換的典型事件轉換 1 CPU調度轉換 2 執(zhí)行進程的時間片用完，或被其他優(yōu)先權更高的進程搶占 CPU轉換 3 等待某種事件（如 I/O的完成，或被他人占用的臨界資源變?yōu)榭捎脿?態(tài) ）轉換 4 進程所等待的事件發(fā)生（如 I/O完成，或所等待的臨界資源變?yōu)榭捎脿顟B(tài)）29（ 2）狀態(tài)轉換分析?狀態(tài)轉換 1不會立即引起其他狀態(tài)轉換。（ 1）說明引起各種狀態(tài)轉換的典型事件。? 阻塞狀態(tài) ?就緒狀態(tài)（ I/O完成）– 當進程等待的事件到來時，如 IO操作結束或中斷結束時，中斷處理程序必須把相應進程的狀態(tài)由阻塞狀態(tài)轉換為就緒狀態(tài)。此外，在可剝奪的 OS中，當有更高優(yōu)先級的進程就緒時，調度程序將正執(zhí)行的進程轉換為就緒狀態(tài)，讓更高優(yōu)先級的進程執(zhí)行。22進程的三種基本狀態(tài)及其轉換進程調度就緒運行阻塞時 間片完I/O請求I/O完成23三種基本狀態(tài)之間的轉換? 就緒狀態(tài) ?運行狀態(tài)（進程調度）– 處于就緒狀態(tài)的進程，在調度程序為之分配了處理機之后，該進程便可執(zhí)行，相應地，它就由就緒狀態(tài)轉變?yōu)閳?zhí)行狀態(tài)。21注意區(qū)分就緒狀態(tài)和等待狀態(tài)? 就緒狀態(tài)是指進程僅缺少 CPU，只要獲得 CPU就立即執(zhí)行；等待狀態(tài)是指進程 需要其他資源 或 等待某一事件 。? 致使進程阻塞的典型事件– 請求 I/O– 申請緩沖空間等? 阻塞隊列：將處于阻塞狀態(tài)的進程排成的隊列。? 進程正在等待某一事件而暫停運行，如等待某資源為可用（不包括 CPU）或等待 I/O完成。p 就緒隊列可以有多個l 為交互性作業(yè)所建立的進程，則排入 前臺就緒隊列 ；為批處理作業(yè)所建立的進程排入 后臺就緒隊列l(wèi) 前臺采用時間片輪轉調度算法，以便用戶能與自己的交互型作業(yè)交互；后臺采用優(yōu)先權高者優(yōu)先調度算法或短作業(yè)優(yōu)先調度算法。p 在單處理機環(huán)境下，每一時刻最多只有一個進程處于運行狀態(tài)。? 運行狀態(tài)? 就緒狀態(tài)? 阻塞狀態(tài)? 創(chuàng)建狀態(tài)? 結束狀態(tài)18運行狀態(tài)（ Running）p 也叫執(zhí)行狀態(tài)。5）異步性– 進程各自獨立的、不可預知的速度向前推進，或說進程實體按異步方式運行。15 進程的特征與狀態(tài)4）獨立性– 進程實體是一個能獨立運行的基本單位、獨立分配資源和獨立接受調度的基本單位。– 并發(fā)性是進程的重要特征，同時也成為 OS的重要特征。– 進程由創(chuàng)建而產生，由調度而執(zhí)行，由撤消而消亡，進程實體有一定的生命期，而程序則只是一組有序指令的集合，并存放在某種介質上，其本身并不具有運動的含義，因而是靜態(tài)的。Block)；而由程序段、相關的數(shù)據段和 PCB三部分便構成了進程實體。Process創(chuàng)建狀態(tài)和終止狀態(tài)121. 進程的特征和定義1）結構特征（程序段、數(shù)據段、 PCB）– 程序不能并發(fā)執(zhí)行。進程的三種基本狀態(tài)3.1) N++在 printf(N)和 N=0之前，此時得到的 N值分別為 n+1,n+1,02) N++在 printf(N)和 N=0之后，此時得到的 N值分別為 n, 0 , 13) N++在 printf(N)和 N=0之間，此時得到的 N值分別為 n,n+1,0– 結論：失去了可再現(xiàn)性11 進程的特征與狀態(tài)1.程序 A每執(zhí)行一次時，都要做 N++操作；程序 B則每執(zhí)行一次時，都要執(zhí)行 printf(N)操作，然后 N=0，程序 A和 B以不同的速度運行。– 這樣，某程序在執(zhí)行時，必然會受到其他程序的影響。d=c+6S1S2S3 S49程序并發(fā)執(zhí)行時的特征? 間斷性– 程序在并發(fā)執(zhí)行時，由于它們共享系統(tǒng)資源，以及為完成同一項任務而相互合作，致使在這些并發(fā)執(zhí)行的程序之間，形成相互制約的關系。b=y+4S3: 8前趨圖和程序執(zhí)行例：程序段如下：S1:?Ci?Ci+1,?PiIi+1,Ii S2?S3, S3?S2S1S2S37 進程的基本概念 P={P1,P2,P3,P4,P5,P6,P7,P8,P9}167。和 S1?S2?S35圖 21 具有 9個結點的前趨圖? 前趨關系：167。Node：沒有后繼的結點v Weight：結點所含的程序量或結點的執(zhí)行時間v上圖的前趨關系： Ii?Ci?PiPi的 直接后繼v初始結點 Initial 是 ?∈ PjmaybeforemustPi)Relation） ”?”v?={(Pi,v結點 ：語句 /程序段 /進程v有向邊 ：兩結點之間存在的偏序（ PartialAcyclicGraphv有向無循環(huán)圖 DAG4 進程的基本概念I1 C1 P1 I2 C2 P2程序順序執(zhí)行時的前趨圖S1： a:=x+yS2： b:=a5S3： c:=b+1前趨關系： Ii?Ci?Pi3程序順序執(zhí)行時的特征? 順序性– 處理機的操作嚴格按照程序所規(guī)定的順序執(zhí)行，即每一操作必須在上一個操作結束之后開始。蘇州大學計算機科學與技術學院徐云龍第二章 進程管理1 進程的基本概念程序的順序執(zhí)行及其特征程序的順序執(zhí)行程序順序執(zhí)行時的特征2程序的順序執(zhí)行? 一個較大的程序通常都由若干個程序段組成? 程序在執(zhí)行時，必須按照某種先后次序逐個執(zhí)行，僅當前一操作執(zhí)行完后，才能執(zhí)行后繼操作。? 封閉性– 程序是在封閉的環(huán)境下執(zhí)行的，即程序運行時 獨占 全機 資源– 資源的狀態(tài)（除初始狀態(tài)外）只有本程序才能改變它– 程序一旦開始執(zhí)行，其執(zhí)行結果不受外界因素影響? 可再現(xiàn)性– 只要程序執(zhí)行時的環(huán)境和初始條件相同，當程序多次重復執(zhí)行時，不論它是從頭到尾不停頓地執(zhí)行，還是 “停停走走 ”地執(zhí)行，都將獲得相同的結果 。前趨圖 Precedence(DirectedGraph)，用于描述進程之間執(zhí)行的前后關系。Order）或前趨關系（PrecedencePj|pletePjstart}，如果 (Pi,)?，可寫成 PiPj稱 PiPj的 直接 前趨 Pj是 Node：沒有前趨的結點v終止結點 Final P1?P2,P1?P3,P1?P4,P2?P5,P3?P5,P4?P6,P4?P7, P5?P8， P6?P8,P7?P9,P8?P9v 或表示為：167。 ?={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5), (P4,P6),(P4,P7),(P5,P8) (P6,P8),(P7,P9),(P8,P9) }P1P2P3P4P5P6P7不存在循環(huán)！P9P86圖 21 具有循環(huán)的圖? 前趨關系：167。程序并發(fā)執(zhí)行及其特征程序的并發(fā)執(zhí)行程序并發(fā)執(zhí)行時的前趨圖P1 P2 P3 P4I1 I2 I3 I4C1 C2 C3 C4前趨關系： Ii?Ci,?Ci,PiPi+1而 Ii+1和 Ci及 Pi1是重迭的，亦即在 Pi1和 Ci以及 Ii+1之間，可以并發(fā)執(zhí)行。a=x+2S2:c=a+bS4:– 執(zhí)行 —— 暫停 —— 執(zhí)行? 失去封閉性– 程序在并發(fā)執(zhí)行時，是多個程序共享系統(tǒng)中的各種資源（如下例中的變量 N），因而這些資源的狀態(tài)將由多個程序來改變，致使程序的運行失去了封閉性。? 不可再現(xiàn)性– 程序經過多次執(zhí)行后，雖然其執(zhí)行時的環(huán)境和初始條件都相同，但得到的結果卻各不相同10不可再現(xiàn)性的例子? 有兩個循環(huán)程序 A和 B，它們共享一個變量 N。這樣，可能出現(xiàn)下述三種情況（假定某時刻變量 N的值為 n）。進程的特征和定義2.掛起狀態(tài)4.– 為使程序（含數(shù)據）能獨立運行，應為之配置一進程控制塊，即 PCB(Control– 進程 =進程實體– 創(chuàng)建進程 =創(chuàng)建進程實體中的 PCB– 撤消進程 =撤消進程實體中的 PCB13 進程的特征與狀態(tài)2）動態(tài)性– 進程的實質是進程實體的一次執(zhí)行過程，因此，動態(tài)性是進程的最基本的特征。14 進程的特征與狀態(tài)3）并發(fā)性– 多個進程實體同存于內存中，且能在一段時間內同時運行。– 引入進程的目的也是為了使進程實體能和其他進程實體并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。凡未建立 PCB的程序都不能作為一個獨立的單位參與運行。16進程的定義? 進程是進程實體的運行過程? 是系統(tǒng)進行資源分配和調度的一個獨立單位172. 進程的狀態(tài)與轉換p 進程執(zhí)行時的間斷性，決定了進程可能具有多種狀態(tài)。p 進程正在 CPU上運行。19就緒（ Ready）狀態(tài) p 進程獲得了除 CPU以外的一切所需資源p 就緒隊列：在一個系統(tǒng)中處于就緒狀態(tài)的進程可能有多個，通常將它們排成一個隊列，稱為就緒隊列。20阻塞（ Blocked）狀態(tài)? 又稱等待狀態(tài)、封鎖狀態(tài)。即使CPU空閑，該進程也不能運行。? 根據阻塞原因，把處于阻塞狀態(tài)的進程排成多個隊列 。? 之所以把 CPU和其他資源分開來，是因為在分時系統(tǒng)的時間片輪轉機制中，每個進程分到的時間片是若干 ms，進程得到 CPU的時間很短且非常頻繁，進程在運行過程中實際上是頻繁地轉換到就緒狀態(tài)的；而其他資源（如外設）的使用和分配或者某一事件的發(fā)生（如 IO操作的完成）對應的時間相對很長，進程轉換到等待狀態(tài)的次數(shù)也相對較少。? 運行狀態(tài) ?就緒狀態(tài)（時間片完）– 正在執(zhí)行的進程也稱為當前進程，如果因分配給它的時間片已完而暫停執(zhí)行時，該進程便由執(zhí)行狀態(tài)又回復到就緒狀態(tài)。24三種基本狀態(tài)之間的轉換? 運行狀態(tài) ?阻塞狀態(tài)（ I/O請求）– 當進程 請求某一資源（如外設）的使用和分配 或 等待某一事件發(fā)生（如 IO操作的完成） 時，它就從運行狀態(tài)轉換為阻塞狀態(tài)。25Ready Queue And Various I/O Device Queues就緒隊列和各種 I/O設備隊列26進程調度的隊列圖分派124327補充實例根據以下 某系統(tǒng)的進程狀態(tài)轉換圖。（ 2）分析下述狀態(tài)轉換是否可立即引起其他的狀態(tài)轉換： 1,2,3,4。?狀態(tài)轉換 2必然立即引發(fā)狀態(tài)轉換 1：狀態(tài)轉換 2發(fā)生后，進程調度程序必然要選出一個新的就緒進程投入運行，該新進程可能是其他進程，也可能是剛從執(zhí)行狀態(tài)轉換成就緒狀態(tài)的那個進程。?狀態(tài)轉換 4可能引發(fā)狀態(tài)轉換 1：狀態(tài)轉換 4發(fā)生后，若 CPU空閑，并且沒有其他進程競爭 CPU，則該進程將被立即調度。303. 掛起狀態(tài)這種靜止狀態(tài)稱為掛起狀態(tài)。– 若此時用戶進程正處于就緒狀態(tài)而未執(zhí)行，則該進程暫不接受調度，以便用戶研究其執(zhí)行情況或對程序進行修改。32（ 3）負荷調節(jié)的需要：當實時系統(tǒng)中的工作負荷較重，已可能影響到對實時任務的控制時，可由系統(tǒng)把一些不重要的進程掛起，以便系統(tǒng)能正常運行。331）引入掛起狀態(tài)的原因p在引入掛起狀態(tài)后，又將增加從掛起狀態(tài)（靜止狀態(tài)）到非掛起狀態(tài)（活動狀態(tài)）的轉換；或者相反。–靜止就緒狀態(tài) Readys：當用掛起原語 suspend將進程掛起后，該進程便轉換為靜止就緒