第7講 第三章 進(jìn)程管理(二)

河北科技師范學(xué)院大專課程

操作系統(tǒng)第七講主講人：曾曉寧網(wǎng)絡(luò)班調(diào)課的事2023/2/113.1進(jìn)程的引入

3.2進(jìn)程結(jié)構(gòu)

3.3進(jìn)程控制3.4進(jìn)程的同步與互斥3.5進(jìn)程間通信3.6進(jìn)程調(diào)度3.7死鎖3.8線程第3章進(jìn)程管理2023/2/12 計(jì)算機(jī)系統(tǒng)中，最寶貴的資源是CPU。為了提高它的利用率，需要引入多道程序設(shè)計(jì)的概念。當(dāng)內(nèi)存儲(chǔ)器中同時(shí)有多個(gè)程序存在時(shí)，如果不對(duì)人們熟悉的“程序”概念加以擴(kuò)充，就無法刻畫多個(gè)程序共同運(yùn)行時(shí)系統(tǒng)呈現(xiàn)出的特征。因此，在本章將給出操作系統(tǒng)中的重要概念：“進(jìn)程”。它將是在多道程序運(yùn)行環(huán)境下，系統(tǒng)資源分配和獨(dú)立運(yùn)行的基本單位?；貞洀?fù)習(xí)2023/2/13在計(jì)算機(jī)系統(tǒng)中只有一個(gè)程序在運(yùn)行，這個(gè)程序獨(dú)占系統(tǒng)中所有資源，其執(zhí)行不受外界影響。一道程序執(zhí)行完后另一道才能開始。

3.1進(jìn)程的引入

3.1.1順序程序與并發(fā)程序2023/2/141、程序的順序執(zhí)行在早期的單道程序系統(tǒng)中，編制一個(gè)程序時(shí)，通常是按順序進(jìn)行設(shè)計(jì)：先安排輸入語句，然后是對(duì)輸入數(shù)據(jù)進(jìn)行處理的語句，最后安排數(shù)據(jù)處理結(jié)果的輸出語句。這就是人們所習(xí)慣的傳統(tǒng)的順序程序設(shè)計(jì)方法。程序在執(zhí)行時(shí)也是按順序依次執(zhí)行各條語句，而不必考慮其他的用戶程序。2023/2/15程序的順序執(zhí)行的特征順序性封閉性可再現(xiàn)性2023/2/16順序性：處理機(jī)的操作嚴(yán)格按照程序所規(guī)定的順序執(zhí)行，一個(gè)程序開始執(zhí)行必須要等到前一個(gè)程序已執(zhí)行完成。絕對(duì)不可能出現(xiàn)在一個(gè)程序運(yùn)行過程中，又夾雜進(jìn)另一個(gè)程序執(zhí)行的現(xiàn)象存在。2023/2/17封閉性：程序一旦開始執(zhí)行，就在封閉的環(huán)境下執(zhí)行，其計(jì)算結(jié)果不受外界因素影響。任何時(shí)候，位于內(nèi)存中的程序可以使用系統(tǒng)中的一切資源，不可能有其他程序與之競爭。2023/2/18可再現(xiàn)性：

程序的結(jié)果與它的執(zhí)行速度無關(guān)（即與時(shí)間無關(guān)），只要執(zhí)行環(huán)境和初始條件相同，當(dāng)多次重復(fù)執(zhí)行一個(gè)程序時(shí)，無論不停的執(zhí)行還是“走走停停”，一定會(huì)得到相同的結(jié)果。2023/2/192、程序的并發(fā)執(zhí)行 所謂程序的并發(fā)執(zhí)行是指：若干個(gè)程序同時(shí)在系統(tǒng)中執(zhí)行，這些程序的執(zhí)行在時(shí)間上是重疊的，一個(gè)程序的執(zhí)行尚未結(jié)束，另一個(gè)程序的執(zhí)行已經(jīng)開始。

2023/2/110一個(gè)有四條語句的程序段：S1：a:=x+2；S2：b:=y+4；S3：c:=a+b；S4:d:=c+b;

2023/2/111程序的并發(fā)執(zhí)行s4S1S2s32023/2/112輸入1輸入2輸入3計(jì)算1計(jì)算2計(jì)算3輸出1輸出2輸出3圖：程序的并發(fā)執(zhí)行2023/2/113I1輸入設(shè)備處理機(jī)打印機(jī)I2C1I3C2P1C3P2t1t2t3t4t7t5t6t8P3t92023/2/114I1P3輸入設(shè)備處理機(jī)打印機(jī)I2C1I3C2P1C3P2t1t2t3t4t52023/2/115間斷性:（共享、合作、制約導(dǎo)致）在程序并發(fā)執(zhí)行時(shí)，各個(gè)程序的執(zhí)行已經(jīng)不再可能完全依照自己的執(zhí)行次序執(zhí)行了；程序并發(fā)執(zhí)行的特點(diǎn)2023/2/116失去了程序的封閉性：系統(tǒng)資源不再由單個(gè)程序獨(dú)占，因此資源的狀態(tài)由多道程序的活動(dòng)共同決定。程序在執(zhí)行的過程中必然會(huì)受到其他程序的影響。2023/2/117不可再現(xiàn)性：在多道環(huán)境中，即使初始條件相同，同一個(gè)程序多次執(zhí)行的結(jié)果也可能不同。2023/2/118實(shí)例兩個(gè)并發(fā)執(zhí)行的程序A和B，它們共享一個(gè)公共變量n,

A:n=7;

程序A和B并發(fā)執(zhí)行，可以出現(xiàn)以下3種情況：①print(n)在n=2和n=7之間執(zhí)行，則打印結(jié)果為2；②print(n)在n=2和n=7之后執(zhí)行，則打印結(jié)果為7；③print(n)在n=7和n=2之后執(zhí)行，則打印結(jié)果為2；B:n=2;

print(n);2023/2/119

綜上所述，在單道系統(tǒng)中可以用程序代表順序程序的執(zhí)行過程，但在多道系統(tǒng)中，程序的并行、制約等特征使得用程序這個(gè)靜態(tài)概念已不能描述系統(tǒng)中的運(yùn)行情況了。為此，在操作系統(tǒng)設(shè)計(jì)中引入了一個(gè)新的概念—進(jìn)程。

2023/2/1203.1.2進(jìn)程的定義及特性進(jìn)程的定義進(jìn)程與程序的區(qū)別進(jìn)程的特性2023/2/121進(jìn)程的定義

進(jìn)程是具有獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次執(zhí)行過程，是系統(tǒng)資源分配和調(diào)度的基本單位。2023/2/122C語言編譯程序PStartStartPause1End1P1Pause2End2P2進(jìn)程實(shí)例實(shí)例：把兩個(gè)C語言的源程序f1.c和f2.c編譯成目標(biāo)代碼文件f1.obj和f2.objf1.cf2.c2023/2/1232、進(jìn)程的特征動(dòng)態(tài)性并發(fā)性獨(dú)立性異步性結(jié)構(gòu)性2023/2/124（1）動(dòng)態(tài)性：（最基本特征）進(jìn)程的實(shí)質(zhì)是程序關(guān)于某個(gè)數(shù)據(jù)集合的一次執(zhí)行過程，因此動(dòng)態(tài)性是進(jìn)程的一個(gè)重要特征。進(jìn)程有一定的生命周期，主要表現(xiàn)為它是由“創(chuàng)建”而產(chǎn)生，由系統(tǒng)“調(diào)度”運(yùn)行，最后由系統(tǒng)“撤消”而消亡。2023/2/125（2）并發(fā)性：多個(gè)進(jìn)程同在內(nèi)存中，且能在一段時(shí)間內(nèi)同時(shí)運(yùn)行；這些進(jìn)程輪流占用CPU和各種系統(tǒng)資源，同時(shí)在系統(tǒng)中運(yùn)行。沒有建立進(jìn)程的程序是無法并發(fā)運(yùn)行的。2023/2/126（3）獨(dú)立性：

進(jìn)程是一個(gè)能獨(dú)立運(yùn)行、獨(dú)立分配資源、獨(dú)立接受調(diào)度的基本單位。進(jìn)程在獲得其必需的一切資源后便可執(zhí)行，而當(dāng)系統(tǒng)不能提供它所要求的資源時(shí)，它便暫停執(zhí)行。2023/2/127（4）異步性：由于進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨(dú)立的不可預(yù)知的速度向前推進(jìn)。因此，系統(tǒng)必須提供某些設(shè)施，來保證程序之間能協(xié)調(diào)操作和共享資源。2023/2/128（5）結(jié)構(gòu)特征：從結(jié)構(gòu)上看，一個(gè)進(jìn)程都是由程序、數(shù)據(jù)和進(jìn)程控制塊PCB三部分組成。進(jìn)程控制塊PCB是系統(tǒng)專門為進(jìn)程設(shè)立的數(shù)據(jù)結(jié)構(gòu)，用來記錄進(jìn)程的狀態(tài)變化。2023/2/129動(dòng)態(tài)特征的集中反映描述要完成的功能操作對(duì)象及工作區(qū)2023/2/130進(jìn)程間由于共同協(xié)作和共享資源，導(dǎo)致生命期中的狀態(tài)不斷發(fā)生變化。比如一個(gè)正在運(yùn)行的進(jìn)程如果要等待輸入/輸出的完成，這時(shí)它就不能繼續(xù)運(yùn)行。另一種情形是一個(gè)進(jìn)程是可以運(yùn)行的，但由于操作系統(tǒng)把處理機(jī)分配給了別的進(jìn)程使用，于是它也只能處于等待。只有當(dāng)前占有CPU的進(jìn)程，才真正在處于運(yùn)行。3.1.3進(jìn)程的狀態(tài)及轉(zhuǎn)換開始啦2023/2/131從創(chuàng)建到撤消的過程中，具有執(zhí)行-暫停-再執(zhí)行的活動(dòng)規(guī)律。于是，進(jìn)程在其生命期內(nèi)，可以處于下面3種基本狀態(tài)之一。2023/2/132就緒狀態(tài)運(yùn)行狀態(tài)阻塞狀態(tài)1、進(jìn)程的三種基本狀態(tài)2023/2/133進(jìn)程已經(jīng)分配了除處理機(jī)以外的所有必要資源，只要再獲得處理機(jī)就能夠執(zhí)行的狀態(tài)。（但CPU正被其它進(jìn)程占用，它暫時(shí)不能執(zhí)行。）這樣的進(jìn)程可能有多個(gè)，通常排成一個(gè)隊(duì)列，稱就緒隊(duì)列。當(dāng)CPU空閑時(shí)，從就緒隊(duì)列中選擇一個(gè)進(jìn)程執(zhí)行。就緒狀態(tài)2023/2/134運(yùn)行狀態(tài)進(jìn)程已經(jīng)獲得CPU，正在運(yùn)行。在單處理機(jī)系統(tǒng)只有一個(gè)進(jìn)程處于執(zhí)行狀態(tài)。多處理機(jī)系統(tǒng)則有多個(gè)處于執(zhí)行狀態(tài)。2023/2/135阻塞狀態(tài)又叫等待狀態(tài)或睡眠狀態(tài)。正在執(zhí)行的進(jìn)程由于等待I/O或某事件的完成而暫時(shí)無法繼續(xù)執(zhí)行時(shí)，這時(shí)便放棄CPU而進(jìn)入的暫停狀態(tài)，又稱等待狀態(tài)。引起阻塞的事件：請(qǐng)求I/O，申請(qǐng)緩存。根據(jù)進(jìn)程阻塞的不同原因，把進(jìn)程組織成多個(gè)隊(duì)列，稱為阻塞隊(duì)列。2023/2/136一個(gè)進(jìn)程的狀態(tài)，可以隨著自身的推進(jìn)和外界環(huán)境的變化而變化，從而使其從一種狀態(tài)變遷到另一種狀態(tài)。下圖是進(jìn)程狀態(tài)變遷圖，箭頭表示的是狀態(tài)變遷的方向，旁邊標(biāo)識(shí)的文字是引起這種狀態(tài)變遷的原因（依據(jù)條件而轉(zhuǎn)換）。注：新創(chuàng)建的進(jìn)程通常屬于就緒狀態(tài)2023/2/137就緒阻塞執(zhí)行進(jìn)程調(diào)度等待某事件發(fā)生（如I/O請(qǐng)求）某事件發(fā)生（I/O完成）時(shí)間片用完或出現(xiàn)高優(yōu)先級(jí)進(jìn)程進(jìn)程基本狀態(tài)變遷圖2023/2/138對(duì)進(jìn)程狀態(tài)的轉(zhuǎn)換過程，我們應(yīng)注意如下4點(diǎn)：（1）進(jìn)程從阻塞態(tài)到運(yùn)行態(tài)，必須經(jīng)過就緒態(tài)而不能直接轉(zhuǎn)換到運(yùn)行態(tài)。

這是因?yàn)榇诉M(jìn)程阻塞原因解除具備可運(yùn)行條件時(shí)，系統(tǒng)中可能有多個(gè)進(jìn)程都處于邏輯上可運(yùn)行狀態(tài)，因此系統(tǒng)必須根據(jù)一定的算法選擇一個(gè)就緒進(jìn)程占用CPU。這種選擇過程被稱為進(jìn)程調(diào)度。2023/2/139（2）一個(gè)進(jìn)程由運(yùn)行態(tài)轉(zhuǎn)換為阻塞態(tài)一般是由運(yùn)行進(jìn)程自己主動(dòng)提出的。

例如，進(jìn)程在運(yùn)行過程中需要某一條件而不能滿足時(shí)，就自己主動(dòng)放棄CPU而進(jìn)入阻塞態(tài)。2023/2/140（3）一個(gè)進(jìn)程由阻塞態(tài)變?yōu)榫途w態(tài)總是由外界事件引起的，而不是由該進(jìn)程自己引起的。當(dāng)進(jìn)程所等待的事件發(fā)生后，進(jìn)程便由阻塞態(tài)變?yōu)榫途w態(tài)。

2023/2/141（4）處于就緒狀態(tài)與阻塞狀態(tài)的進(jìn)程，雖然都“暫時(shí)無法運(yùn)行”，但兩者有著本質(zhì)上的區(qū)別。

前者已做好了運(yùn)行的準(zhǔn)備，只要獲得CPU就可以投入運(yùn)行；而后者要等待某事件（比如輸入/輸出）完成后才能繼續(xù)運(yùn)行，因此即使此時(shí)把CPU分配給它，它也無法運(yùn)行。2023/2/142進(jìn)程之間由于存在同步和資源的競爭等相互制約等關(guān)系，因此導(dǎo)致了各進(jìn)程在其生命周期內(nèi)存在狀態(tài)的變化。以上三種狀態(tài)是最基本的狀態(tài)，在實(shí)際的操作系統(tǒng)中，往往不止這三種，不同的系統(tǒng)，出于調(diào)度策略的考慮，有時(shí)把進(jìn)程狀態(tài)做進(jìn)一步的細(xì)化。2023/2/1432、進(jìn)程的其它兩種狀態(tài)創(chuàng)建狀態(tài)

是進(jìn)程剛被創(chuàng)建時(shí)的狀態(tài)，此時(shí)該進(jìn)程正在等待OS完成創(chuàng)建進(jìn)程的必要操作。（為新進(jìn)程分配進(jìn)程標(biāo)識(shí)符、創(chuàng)建管理進(jìn)程所需的表格及PCB分配進(jìn)程所需的資源。）當(dāng)已完成創(chuàng)建進(jìn)程的必要操作，且此時(shí)系統(tǒng)性能和內(nèi)存容量均允許時(shí)，進(jìn)程從創(chuàng)建狀態(tài)轉(zhuǎn)換為就緒狀態(tài)，插入到就緒隊(duì)列中。2023/2/144終止?fàn)顟B(tài)當(dāng)一個(gè)正在執(zhí)行的進(jìn)程執(zhí)行到結(jié)束語句，或出現(xiàn)了異常錯(cuò)誤時(shí)，此進(jìn)程將被停止執(zhí)行，并釋放其所占有的資源；但仍然駐留在內(nèi)存中，直到其他進(jìn)程讀取完該進(jìn)程的有關(guān)信息后，才被刪除。2023/2/1453、掛起狀態(tài)（被調(diào)出內(nèi)存的狀態(tài)）引入原因：系統(tǒng)負(fù)荷調(diào)節(jié)的需要終端用戶的請(qǐng)求系統(tǒng)的需要父進(jìn)程的需要2023/2/146就緒進(jìn)程運(yùn)行的需要內(nèi)存中的所有進(jìn)程均處于阻塞狀態(tài)，且CPU空閑，沒有足夠空間來運(yùn)行。為了有效地利用CPU，這時(shí)需要把一些阻塞進(jìn)程掛起，即將它們從內(nèi)存移出到外存，調(diào)入外存，以便騰出足夠的內(nèi)存空間裝入就緒進(jìn)程運(yùn)行。2023/2/147系統(tǒng)負(fù)荷調(diào)節(jié)的需要當(dāng)系統(tǒng)中進(jìn)程數(shù)太多，資源相對(duì)不足，工作負(fù)荷較重時(shí)，系統(tǒng)希望暫時(shí)掛起一些進(jìn)程（如優(yōu)先級(jí)較低的程序），以減輕負(fù)荷保證系統(tǒng)能正常運(yùn)行。等負(fù)荷輕時(shí)再將掛起進(jìn)程恢復(fù)運(yùn)行。2023/2/148終端用戶的請(qǐng)求當(dāng)終端用戶在運(yùn)行自己的程序的發(fā)生錯(cuò)誤時(shí)，希望自己的進(jìn)程靜止下來，即掛起，以便進(jìn)行檢查和修改。2023/2/149系統(tǒng)的需要當(dāng)系統(tǒng)出現(xiàn)故障或某些功能受到破壞時(shí)，需要暫時(shí)將系統(tǒng)中的進(jìn)程掛起，等系統(tǒng)把故障排除后，再恢復(fù)原來狀態(tài)。

2023/2/150父進(jìn)程的需要有時(shí)父進(jìn)程為了協(xié)調(diào)各子進(jìn)程間的活動(dòng)，或是檢查和修改子進(jìn)程。希望掛起自己的子進(jìn)程。2023/2/151被掛起的進(jìn)程可能是就緒進(jìn)程，也可能是阻塞進(jìn)程。在五狀態(tài)基礎(chǔ)上再增加兩種新的進(jìn)程狀態(tài)：掛起就緒狀態(tài)和掛起阻塞狀態(tài)。掛起就緒狀態(tài)是指進(jìn)程被存放在外存中，但已具備運(yùn)行條件；掛起阻塞狀態(tài)是指進(jìn)程被存放在外存中，正在等待某一事件發(fā)生。2023/2/152補(bǔ)：進(jìn)程調(diào)度方式1、非搶占方式一旦把CPU分配給某進(jìn)程后，便讓該進(jìn)程一直運(yùn)行下去，直到該進(jìn)程完成或發(fā)生某事件（如提出I/O請(qǐng)求）而自動(dòng)阻塞時(shí)，才把CPU分配給另一進(jìn)程。優(yōu)點(diǎn)：簡單，系統(tǒng)開銷小。缺點(diǎn)：緊急任務(wù)到達(dá)時(shí)，不能立即投入運(yùn)行，以致延誤時(shí)機(jī)。若干個(gè)后到的短作業(yè)，須等待長作業(yè)運(yùn)行完畢，致使短作業(yè)的時(shí)間增長。2023/2/153實(shí)例有三個(gè)進(jìn)程P1,P2,P3先后（但又幾乎是同時(shí)）到達(dá)，它們分別需要20、4、2個(gè)單位時(shí)間即可運(yùn)行完畢。若它們按P1,P2,P3的順序執(zhí)行，且不可搶占，則三個(gè)進(jìn)程各自的周轉(zhuǎn)時(shí)間分別為20、24、26個(gè)單位時(shí)間，三者的平均周轉(zhuǎn)時(shí)間是23.3個(gè)單位時(shí)間。2023/2/1542、搶占方式當(dāng)一個(gè)進(jìn)程正在執(zhí)行時(shí)，系統(tǒng)可以基于某種原則，搶占已分配給它的處理機(jī)，并將處理機(jī)分配給其他進(jìn)程。搶占原則有：優(yōu)先權(quán)原則：即優(yōu)先權(quán)高的進(jìn)程可以搶占優(yōu)先權(quán)低的進(jìn)程的處理機(jī)而運(yùn)行；短作業(yè)優(yōu)先原則：當(dāng)短作業(yè)到達(dá)時(shí)，可立即搶占長進(jìn)程的處理機(jī)而運(yùn)行；時(shí)間片原則：一個(gè)時(shí)間片完后重新調(diào)度。

2023/2/155對(duì)前例若采用基于時(shí)間片原則的搶占調(diào)度方式。由下圖可以看出P1、P2、P3的周轉(zhuǎn)時(shí)間分別為26、10、和6個(gè)單位時(shí)間，而平均周轉(zhuǎn)時(shí)間則已由非搶占方式的23.3降為14個(gè)單位時(shí)間。P1P2P1P3P2P1P1P12*2*2*2*2*2*2120246810121426基于時(shí)間片原則的搶占高度方式示例圖2023/2/156創(chuàng)建就緒阻塞終止掛起就緒

完成激活掛起掛起激活獲得資源或某事件完成獲得資源或某事件完成等待資源或某事件發(fā)生進(jìn)程調(diào)度時(shí)間片用完或出現(xiàn)高優(yōu)先級(jí)進(jìn)程允許不允許運(yùn)行掛起掛起阻塞

圖：具有掛起狀態(tài)的進(jìn)程狀態(tài)圖2023/2/1573.2進(jìn)程的結(jié)構(gòu)一個(gè)進(jìn)程創(chuàng)建后，需要有自己對(duì)應(yīng)的程序以及該程序運(yùn)行時(shí)所需的數(shù)據(jù)，但僅有程序和數(shù)據(jù)還不行，進(jìn)程在其生命期內(nèi)是走走停停，停停走走的，暫時(shí)停下來以后，至少應(yīng)該要有一個(gè)屬于它專用的地方，來記錄它暫停時(shí)的運(yùn)行現(xiàn)場。否則，它再次被投入運(yùn)行時(shí)，就無法從上次被打斷的地方繼續(xù)運(yùn)行下去。2023/2/158是對(duì)進(jìn)程的靜態(tài)描述，它要由3個(gè)部分組成：程序段、數(shù)據(jù)段以及進(jìn)程控制塊PCB。3.2.1進(jìn)程的實(shí)體PCB……程序段數(shù)據(jù)段圖：進(jìn)程的組成指針指針2023/2/159系統(tǒng)還必須為每個(gè)進(jìn)程設(shè)立一個(gè)或多個(gè)堆棧，用于保存過程調(diào)用或系統(tǒng)調(diào)用時(shí)的現(xiàn)場信息和參數(shù)傳遞。程序段、數(shù)據(jù)段、PCB及堆棧統(tǒng)稱為進(jìn)程映像。程序段描述了進(jìn)程運(yùn)行一次所要完成的功能，通常是純代碼，可以被多個(gè)進(jìn)程共享；數(shù)據(jù)段是程序運(yùn)行時(shí)加工處理的對(duì)象，通常只能為一個(gè)進(jìn)程專用。2023/2/160PCB包含了進(jìn)程的描述信息和控制信息，是在進(jìn)程創(chuàng)建時(shí)所建立的，PCB標(biāo)識(shí)了進(jìn)程的存在，當(dāng)進(jìn)程撤消時(shí)，PCB也隨之撤消。PCB與進(jìn)程一一對(duì)應(yīng)。堆棧分為系統(tǒng)堆棧和用戶堆棧。系統(tǒng)堆棧是進(jìn)程在核心態(tài)下運(yùn)行時(shí)使用的堆棧，位于系統(tǒng)區(qū)；而用戶堆棧是進(jìn)程在用戶態(tài)下運(yùn)行時(shí)使用的堆棧，位于用戶區(qū)。2023/2/161

3.2.2進(jìn)程控制塊（ProcessControlBlock）為了描述一個(gè)進(jìn)程和其它進(jìn)程以及系統(tǒng)資源的關(guān)系，為了刻畫一個(gè)進(jìn)程在各個(gè)不同時(shí)期所處的狀態(tài)，采用了一個(gè)與進(jìn)程相聯(lián)系的數(shù)據(jù)塊，稱為進(jìn)程控制塊（PCB）。系統(tǒng)利用PCB來控制和管理進(jìn)程，所以PCB是系統(tǒng)感知進(jìn)程存在的唯一標(biāo)志。PCB常駐內(nèi)存；PCB與進(jìn)程是一一對(duì)應(yīng)的。2023/2/162通常將所有的PCB組織在一起，并集中存放在內(nèi)存的系統(tǒng)表格區(qū)，構(gòu)成一個(gè)PCB表。OS專門開辟PCB區(qū)將所有的PCB組織成若干個(gè)鏈表或隊(duì)列。PCB表的大小決定了系統(tǒng)中最多可同時(shí)存在的進(jìn)程個(gè)數(shù)，稱為系統(tǒng)并發(fā)度。2023/2/163隨操作系統(tǒng)的不同，PCB