OS02進(jìn)程描述-2014-2015-2

1、操作系統(tǒng)操作系統(tǒng)Operating Systems第二章第二章 進(jìn)程進(jìn)程管理管理中斷中斷 其他其他模塊（模塊（I / O，存儲器）可以中斷處理器的，存儲器）可以中斷處理器的正常執(zhí)行序列正常執(zhí)行序列 中斷類型中斷類型 程序程序性中斷：如算術(shù)溢出，除性中斷：如算術(shù)溢出，除零零 定時器定時器：由處理器由處理器內(nèi)的定時器產(chǎn)生內(nèi)的定時器產(chǎn)生。 I/O中斷：由中斷：由I/O控制器產(chǎn)生，通知操作正常完成的或各控制器產(chǎn)生，通知操作正常完成的或各種錯誤情況。種錯誤情況。 硬件硬件故障故障，如電源如電源故障故障STARTHALTFetch nextinstructionFetch StageExecute Sta

2、geInterrupt StageInterruptsDisabledInterruptsEnabledExecuteinstructionCheck forinterrupt;initiate interrupthandlerFigure 1.7 Instruction Cycle with Interrupts 在中斷階段中，處理器檢查是否有中斷發(fā)生。在中斷階段中，處理器檢查是否有中斷發(fā)生。 如果沒有中斷，處理器取當(dāng)前程序的下一條指令。如果沒有中斷，處理器取當(dāng)前程序的下一條指令。 如果發(fā)生中斷，處理器暫停當(dāng)前程序，并執(zhí)行中斷處理程序。如果發(fā)生中斷，處理器暫停當(dāng)前程序，并執(zhí)行中斷處理程序。

3、在中斷處理程序程序一般是操作系統(tǒng)的一部分。在中斷處理程序程序一般是操作系統(tǒng)的一部分。 當(dāng)中斷處理程序完成后，處理器在斷點處繼續(xù)執(zhí)行用戶程序。當(dāng)中斷處理程序完成后，處理器在斷點處繼續(xù)執(zhí)行用戶程序。12ii + 1MInterruptoccurs hereUser ProgramInterrupt HandlerFigure 1.6 Transfer of Control via InterruptsThe processor and the OS are responsible for suspending the user program and then resuming it at the

4、 same point.Device controller orother system hardwareissues an interruptProcessor finishesexecution of currentinstructionProcessor sig nalsacknowledg mentof interruptProcessor pushes PSWand PC onto controlstackProcessor loads newPC value based oninterruptSave remainder ofprocess stateinformationProc

5、ess interruptRestore process stateinformationRestore old PSWand PCHardwareSoftwareFig ure 1.10 Simple Interrupt Processing設(shè)備控制器或其他系統(tǒng)設(shè)備控制器或其他系統(tǒng)硬件發(fā)出中斷硬件發(fā)出中斷處理機(jī)完成當(dāng)前指令執(zhí)處理機(jī)完成當(dāng)前指令執(zhí)行行處理機(jī)發(fā)出中斷應(yīng)答信處理機(jī)發(fā)出中斷應(yīng)答信號號處理機(jī)保存現(xiàn)場，如保處理機(jī)保存現(xiàn)場，如保存存PC值值處理機(jī)將中斷服務(wù)程序處理機(jī)將中斷服務(wù)程序入口地址裝入到入口地址裝入到PC保存剩余的處理狀態(tài)保存剩余的處理狀態(tài)處理中斷處理中斷恢復(fù)處理狀態(tài)信息恢復(fù)處理狀態(tài)

6、信息恢復(fù)舊恢復(fù)舊PC第二章第二章進(jìn)程進(jìn)程管理管理2.1前趨圖和程序執(zhí)行前趨圖和程序執(zhí)行 2.2進(jìn)程的描述進(jìn)程的描述2.3進(jìn)程控制進(jìn)程控制 2.4進(jìn)程同步進(jìn)程同步2.5 經(jīng)典進(jìn)程的同步問題進(jìn)程通信經(jīng)典進(jìn)程的同步問題進(jìn)程通信 2.6進(jìn)程通信進(jìn)程通信2.7 2.7 線程線程的基本概念的基本概念2.1前趨圖和程序執(zhí)行前趨圖和程序執(zhí)行 程序程序的順序執(zhí)行及其特征的順序執(zhí)行及其特征 S1: a:=x+y; S2: b:=a-5; S3: c:=b+1;1.1. 順序性順序性-順序執(zhí)行；順序執(zhí)行； 2.2. 封閉性封閉性-程序運行時獨占全機(jī)資源，不受外界影響；程序運行時獨占全機(jī)資源，不受外界影響；3.3.

7、可再現(xiàn)性可再現(xiàn)性-程序重復(fù)執(zhí)行時將得到相同結(jié)果；程序重復(fù)執(zhí)行時將得到相同結(jié)果；S1S2S3ab2.1.3 2.1.3 程序的并發(fā)執(zhí)行程序的并發(fā)執(zhí)行 對于具有下述四條語句的程序段：對于具有下述四條語句的程序段： S1: a:=x+2 S1: a:=x+2 S2: b:=y+4 S2: b:=y+4 S3: c:=a+b S3: c:=a+b S4: d:=c+b S4: d:=c+b S1S3S4acS2bd程序的并發(fā)執(zhí)行時的特征程序的并發(fā)執(zhí)行時的特征 間斷性間斷性-并發(fā)執(zhí)行導(dǎo)致間斷性；并發(fā)執(zhí)行導(dǎo)致間斷性； 失去封閉性失去封閉性-多個程序共享資源，受外界影響；多個程序共享資源，受外界影響； 不可

8、再現(xiàn)性不可再現(xiàn)性-程序重復(fù)執(zhí)行時可能到不同結(jié)果；程序重復(fù)執(zhí)行時可能到不同結(jié)果；P1P2案例案例 例如：某交通路口設(shè)置了一個自動計數(shù)系統(tǒng)，該系統(tǒng)由觀例如：某交通路口設(shè)置了一個自動計數(shù)系統(tǒng)，該系統(tǒng)由觀察者和報告者共同組成。察者和報告者共同組成。 觀察者觀察者 報告者報告者 交通路口自動計數(shù)系統(tǒng)交通路口自動計數(shù)系統(tǒng) 觀察到一輛卡車觀察到一輛卡車將計數(shù)值將計數(shù)值N累加累加1 將計數(shù)值將計數(shù)值N清清0輸出計數(shù)值輸出計數(shù)值NProcedure 觀察者觀察者 begin 觀察到一輛卡車；觀察到一輛卡車； N=N+1；end Procedure 報告者報告者 begin print N； N=0；end 假設(shè)

9、某時刻假設(shè)某時刻N的值為的值為m，可能出現(xiàn)下面情況：，可能出現(xiàn)下面情況：print的的N值值 N的最終取值的最終取值（1）m+1 0（2）m 1（3）m 0 觀察者觀察者 ；報告者；報告者報告者；報告者； 觀察者觀察者報告者報告者Print N； 觀察者觀察者N=N+1;報告者報告者N=0操作系統(tǒng)為什么要引入進(jìn)程概念操作系統(tǒng)為什么要引入進(jìn)程概念? 刻畫系統(tǒng)的動態(tài)性，發(fā)揮系統(tǒng)的并發(fā)性，提高資源利用率?？坍嬒到y(tǒng)的動態(tài)性，發(fā)揮系統(tǒng)的并發(fā)性，提高資源利用率。 程序是并發(fā)執(zhí)行的，即不是連續(xù)而是走走停停的。程序是并發(fā)執(zhí)行的，即不是連續(xù)而是走走停停的。 程序的并發(fā)執(zhí)行引起資源共享和競爭問題，執(zhí)行的程序不程序

10、的并發(fā)執(zhí)行引起資源共享和競爭問題，執(zhí)行的程序不再處在封閉環(huán)境中。再處在封閉環(huán)境中。 “程序程序”自身只是計算任務(wù)的指令和數(shù)據(jù)的描述，是靜態(tài)概自身只是計算任務(wù)的指令和數(shù)據(jù)的描述，是靜態(tài)概念念 無法刻畫程序的并發(fā)特性，無法刻畫程序的并發(fā)特性， 系統(tǒng)需要尋找一個能描述程序動態(tài)執(zhí)行過程的概念系統(tǒng)需要尋找一個能描述程序動態(tài)執(zhí)行過程的概念進(jìn)程實體進(jìn)程實體 為使程序為使程序(含數(shù)據(jù)含數(shù)據(jù))能獨立運行，應(yīng)為之配置一能獨立運行，應(yīng)為之配置一進(jìn)程控制塊進(jìn)程控制塊（PCB，Process Control Block)； 由程序段、相關(guān)的數(shù)據(jù)段和由程序段、相關(guān)的數(shù)據(jù)段和PCB三部分便構(gòu)成了三部分便構(gòu)成了進(jìn)程進(jìn)程實體（

11、進(jìn)程映像）實體（進(jìn)程映像）。 程序段程序段 數(shù)據(jù)段數(shù)據(jù)段PCB動態(tài)特征的集中反映動態(tài)特征的集中反映描述要完成的功能描述要完成的功能操作對象及工作區(qū)操作對象及工作區(qū)進(jìn)程的定義進(jìn)程的定義 較典型的進(jìn)程定義有：較典型的進(jìn)程定義有：（1 1）進(jìn)程是程序的一次執(zhí)行。）進(jìn)程是程序的一次執(zhí)行。（2 2）進(jìn)程是一個程序及其數(shù)據(jù)）進(jìn)程是一個程序及其數(shù)據(jù)在處理機(jī)在處理機(jī)上順序執(zhí)行時所發(fā)上順序執(zhí)行時所發(fā)生的活動。生的活動。（3 3）進(jìn)程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)）進(jìn)程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位。進(jìn)行資源分配和調(diào)度的一個獨立單位。 我們可以把我們可以把傳

12、統(tǒng)傳統(tǒng)OS中的進(jìn)程定義為：中的進(jìn)程定義為： “進(jìn)程是進(jìn)程是進(jìn)程實體進(jìn)程實體的運行過程，是系統(tǒng)進(jìn)行資源分配的運行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位和調(diào)度的一個獨立單位”進(jìn)程的特征進(jìn)程的特征 動態(tài)性動態(tài)性 并發(fā)性并發(fā)性 獨立性獨立性 異步性異步性 進(jìn)程的特征進(jìn)程的特征 動態(tài)性動態(tài)性 進(jìn)程的最基本的特征。進(jìn)程的最基本的特征。 程序只是一組有序指令的集合，并存放于某種介質(zhì)上，程序只是一組有序指令的集合，并存放于某種介質(zhì)上，其本身并不具有運動的含義，因而是靜態(tài)的。其本身并不具有運動的含義，因而是靜態(tài)的。 進(jìn)程實體有一定的生命期：進(jìn)程實體有一定的生命期：“它由創(chuàng)建而產(chǎn)生，由它由創(chuàng)建而產(chǎn)生，由調(diào)度

13、調(diào)度而執(zhí)行，由撤消而消亡而執(zhí)行，由撤消而消亡” 作業(yè)調(diào)度與進(jìn)程調(diào)度作業(yè)調(diào)度與進(jìn)程調(diào)度進(jìn)程的特征進(jìn)程的特征 并發(fā)性并發(fā)性 并發(fā)性是進(jìn)程的重要特征，也成為并發(fā)性是進(jìn)程的重要特征，也成為OSOS的重要特征。的重要特征。 引入進(jìn)程的目的：正是為了使其進(jìn)程實體能和其它進(jìn)程引入進(jìn)程的目的：正是為了使其進(jìn)程實體能和其它進(jìn)程實體并發(fā)執(zhí)行；實體并發(fā)執(zhí)行； 獨立性獨立性 在在傳統(tǒng)的傳統(tǒng)的OS中，獨立性是指進(jìn)程實體是一個能獨立運行中，獨立性是指進(jìn)程實體是一個能獨立運行、獨立分配資源和獨立接受調(diào)度的基本單位。、獨立分配資源和獨立接受調(diào)度的基本單位。 異步性異步性 進(jìn)程按各自獨立的、進(jìn)程按各自獨立的、 不可預(yù)知的速度向

14、前推進(jìn)，或說進(jìn)不可預(yù)知的速度向前推進(jìn)，或說進(jìn)程實體按異步方式運行。程實體按異步方式運行。進(jìn)程的三種基本狀態(tài)進(jìn)程的三種基本狀態(tài) 就緒就緒(Ready)(Ready)狀態(tài)狀態(tài) 進(jìn)程已分配到除進(jìn)程已分配到除CPU以外的所有必要資源。以外的所有必要資源。 就緒隊列就緒隊列 執(zhí)行狀態(tài)執(zhí)行狀態(tài) 進(jìn)程已獲得進(jìn)程已獲得CPUCPU，其程序正在執(zhí)行。，其程序正在執(zhí)行。 在單處理機(jī)系統(tǒng)中，只有一個進(jìn)程處于執(zhí)行狀態(tài)；在單處理機(jī)系統(tǒng)中，只有一個進(jìn)程處于執(zhí)行狀態(tài)； 在多處理機(jī)系統(tǒng)中，則有多個進(jìn)程處于執(zhí)行狀態(tài)。在多處理機(jī)系統(tǒng)中，則有多個進(jìn)程處于執(zhí)行狀態(tài)。 阻塞狀態(tài)阻塞狀態(tài) 正在執(zhí)行的進(jìn)程由于發(fā)生某事件而暫時無法繼續(xù)執(zhí)行時

15、正在執(zhí)行的進(jìn)程由于發(fā)生某事件而暫時無法繼續(xù)執(zhí)行時，便放棄處理機(jī)而處于暫停狀態(tài)。，便放棄處理機(jī)而處于暫停狀態(tài)。 引起阻塞的事件引起阻塞的事件就緒隊列和各種就緒隊列和各種I/O設(shè)備隊列設(shè)備隊列進(jìn)程三個基本狀態(tài)及其轉(zhuǎn)換進(jìn)程三個基本狀態(tài)及其轉(zhuǎn)換執(zhí)行執(zhí)行就緒就緒阻塞阻塞進(jìn)進(jìn)程程調(diào)調(diào)度度時時間間片片完完I/OI/O請求請求I/OI/O完成完成創(chuàng)建狀態(tài)創(chuàng)建狀態(tài) 創(chuàng)建狀態(tài)創(chuàng)建狀態(tài) OS OS 已完成為創(chuàng)建一進(jìn)程所必要的工作已完成為創(chuàng)建一進(jìn)程所必要的工作為一個新進(jìn)程創(chuàng)建為一個新進(jìn)程創(chuàng)建PCB，并填寫必要的管理信息；，并填寫必要的管理信息；p已構(gòu)造了進(jìn)程標(biāo)識符已構(gòu)造了進(jìn)程標(biāo)識符p已創(chuàng)建了管理進(jìn)程所需的表格已創(chuàng)建了

16、管理進(jìn)程所需的表格 但還沒有允許執(zhí)行該進(jìn)程但還沒有允許執(zhí)行該進(jìn)程 該進(jìn)程所必需的資源或其它信息尚未分配該進(jìn)程所必需的資源或其它信息尚未分配p進(jìn)程還不能被調(diào)度運行進(jìn)程還不能被調(diào)度運行終止?fàn)顟B(tài)終止?fàn)顟B(tài) 終止?fàn)顟B(tài)終止?fàn)顟B(tài) 中止后，它將進(jìn)入終止?fàn)顟B(tài)。中止后，它將進(jìn)入終止?fàn)顟B(tài)。 終止態(tài)的進(jìn)程不能再執(zhí)行。終止態(tài)的進(jìn)程不能再執(zhí)行。 一旦其它進(jìn)程完成了對終止?fàn)顟B(tài)進(jìn)程的信息提取之后，一旦其它進(jìn)程完成了對終止?fàn)顟B(tài)進(jìn)程的信息提取之后，操作系統(tǒng)將刪除該進(jìn)程。操作系統(tǒng)將刪除該進(jìn)程。如：一個實用程序為了分析性能和利用率，可能需要如：一個實用程序為了分析性能和利用率，可能需要提取進(jìn)程的歷史信息提取進(jìn)程的歷史信息進(jìn)程的五種基

17、本狀態(tài)及轉(zhuǎn)換進(jìn)程的五種基本狀態(tài)及轉(zhuǎn)換 執(zhí)行執(zhí)行就緒就緒阻塞阻塞進(jìn)進(jìn)程程調(diào)調(diào)度度時時間間片片完完I/OI/O請求請求I/OI/O完成完成創(chuàng)建創(chuàng)建終止終止許許可可結(jié)束結(jié)束掛起狀態(tài)掛起狀態(tài) 引入掛起狀態(tài)的原因引入掛起狀態(tài)的原因 (1) 終端用戶的請求。終端用戶的請求。 (2) 父進(jìn)程請求。父進(jìn)程請求。 (3) 負(fù)荷調(diào)節(jié)的需要。負(fù)荷調(diào)節(jié)的需要。 為了讓某些進(jìn)程暫時不參與進(jìn)程調(diào)度，為了讓某些進(jìn)程暫時不參與進(jìn)程調(diào)度，釋放它占有的資源釋放它占有的資源(4) 操作系統(tǒng)的需要。操作系統(tǒng)的需要。 掛起狀態(tài)掛起狀態(tài)( (靜止?fàn)顟B(tài)靜止?fàn)顟B(tài)) )非掛起狀態(tài)非掛起狀態(tài)( (活動狀態(tài)活動狀態(tài)) )具有掛起狀態(tài)的進(jìn)程狀態(tài)圖具

18、有掛起狀態(tài)的進(jìn)程狀態(tài)圖釋放釋放激激活活掛掛起起調(diào)調(diào)度度時時間間片片完完I/OI/O請求請求執(zhí)行執(zhí)行活動活動就緒就緒釋放釋放靜止靜止就緒就緒激激活活掛掛起起靜止靜止阻塞阻塞活動活動阻塞阻塞掛掛起起具有創(chuàng)建、終止和掛起狀態(tài)的進(jìn)程狀態(tài)圖具有創(chuàng)建、終止和掛起狀態(tài)的進(jìn)程狀態(tài)圖釋放釋放激激活活掛掛起起調(diào)調(diào)度度時時間間片片完完I/OI/O請求請求執(zhí)行執(zhí)行活動活動就緒就緒釋放釋放靜止靜止就緒就緒激激活活掛掛起起靜止靜止阻塞阻塞活動活動阻塞阻塞掛掛起起創(chuàng)建創(chuàng)建許許可可許許可可終止終止結(jié)束結(jié)束2.2.4 進(jìn)程管理中的數(shù)據(jù)結(jié)構(gòu)進(jìn)程管理中的數(shù)據(jù)結(jié)構(gòu)ProcessorI/ OI/ OFigure 3.10 Proces

19、ses and Resources (resource allocation at one snapshot in time)I/ OMainMemoryComputerResourcesVirtualMemoryP1P2Pn進(jìn)程管理中的數(shù)據(jù)結(jié)構(gòu)進(jìn)程管理中的數(shù)據(jù)結(jié)構(gòu) 操作系統(tǒng)構(gòu)造和維護(hù)它所管理的每個實體的信息表操作系統(tǒng)構(gòu)造和維護(hù)它所管理的每個實體的信息表。MemoryDevicesFilesProcessesProcess 1Memory TablesProcessImageProcess1ProcessImageProcessnI/ O TablesFile TablesFigure 3.1

20、1 General Structure of Operating System Control TablesPrimary Process TableProcess 2Process 3Process n進(jìn)程表（進(jìn)程表（PCB）進(jìn)程控制塊進(jìn)程控制塊 進(jìn)程控制塊進(jìn)程控制塊PCB(Process Control Block) 系統(tǒng)為每個進(jìn)程定義的一個數(shù)據(jù)結(jié)構(gòu)系統(tǒng)為每個進(jìn)程定義的一個數(shù)據(jù)結(jié)構(gòu) PCB中記錄了操作系統(tǒng)所需的、用于描述進(jìn)程的當(dāng)前中記錄了操作系統(tǒng)所需的、用于描述進(jìn)程的當(dāng)前情況以及控制進(jìn)程運行的全部信息。情況以及控制進(jìn)程運行的全部信息。進(jìn)程控制塊作用進(jìn)程控制塊作用1. 作為獨立運行基本單位的

21、標(biāo)志作為獨立運行基本單位的標(biāo)志 PCB是進(jìn)程存在的惟一標(biāo)志。是進(jìn)程存在的惟一標(biāo)志。2. 能實現(xiàn)間斷性運行方式。能實現(xiàn)間斷性運行方式。 保存保存CPU現(xiàn)場信息現(xiàn)場信息3. 提供進(jìn)程管理所需要的信息提供進(jìn)程管理所需要的信息 程序或數(shù)據(jù)程序或數(shù)據(jù)地址；源地址；源清單清單4. 提供進(jìn)程調(diào)度所需要的信息提供進(jìn)程調(diào)度所需要的信息5. 實現(xiàn)與其他進(jìn)程的同步和通信實現(xiàn)與其他進(jìn)程的同步和通信進(jìn)程控制塊中的信息進(jìn)程控制塊中的信息1.1. 進(jìn)程標(biāo)識符進(jìn)程標(biāo)識符2.2. 處理機(jī)狀態(tài)處理機(jī)狀態(tài)3.3. 進(jìn)程調(diào)度信息進(jìn)程調(diào)度信息4.4. 進(jìn)程控制信息進(jìn)程控制信息1 1 進(jìn)程控制塊進(jìn)程控制塊進(jìn)程標(biāo)識符進(jìn)程標(biāo)識符 內(nèi)部標(biāo)識符

22、內(nèi)部標(biāo)識符 一個惟一的一個惟一的數(shù)字?jǐn)?shù)字標(biāo)識符，它通常是一個進(jìn)程的序號。標(biāo)識符，它通常是一個進(jìn)程的序號。 外部標(biāo)識符外部標(biāo)識符 它由創(chuàng)建者提供，通常是由字母、數(shù)字組成，往往是它由創(chuàng)建者提供，通常是由字母、數(shù)字組成，往往是由由用戶用戶(進(jìn)程進(jìn)程)在訪問該進(jìn)程時使用。在訪問該進(jìn)程時使用。 為了描述進(jìn)程的家族關(guān)系，還應(yīng)設(shè)置父進(jìn)程標(biāo)識及子為了描述進(jìn)程的家族關(guān)系，還應(yīng)設(shè)置父進(jìn)程標(biāo)識及子進(jìn)程標(biāo)識。進(jìn)程標(biāo)識。 設(shè)置用戶標(biāo)識，以指示擁有該進(jìn)程的用戶。設(shè)置用戶標(biāo)識，以指示擁有該進(jìn)程的用戶。 2 2 進(jìn)程控制塊進(jìn)程控制塊處理機(jī)狀態(tài)處理機(jī)狀態(tài) 處理機(jī)狀態(tài)信息主要是由處理機(jī)的各種寄存器中的內(nèi)容組成的處理機(jī)狀態(tài)信息主要

23、是由處理機(jī)的各種寄存器中的內(nèi)容組成的 這些寄存器包括：這些寄存器包括： 通用寄存器，它們是用戶程序可以訪問的，用于暫存信息；通用寄存器，它們是用戶程序可以訪問的，用于暫存信息； 指令計數(shù)器，其中存放了要訪問的下一條指令的地址指令計數(shù)器，其中存放了要訪問的下一條指令的地址 程序狀態(tài)字程序狀態(tài)字PSW，含有狀態(tài)信息，如條件碼、執(zhí)行方式、中，含有狀態(tài)信息，如條件碼、執(zhí)行方式、中斷屏蔽標(biāo)志等；斷屏蔽標(biāo)志等； 用戶棧指針，指每個用戶進(jìn)程都有一個或若干個與之相關(guān)的系用戶棧指針，指每個用戶進(jìn)程都有一個或若干個與之相關(guān)的系統(tǒng)棧，用于存放過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址，棧指針指向統(tǒng)棧，用于存放過程和系統(tǒng)調(diào)用參數(shù)及

24、調(diào)用地址，棧指針指向該棧的棧頂。該棧的棧頂。 3 3 進(jìn)程控制塊進(jìn)程控制塊進(jìn)程調(diào)度信息進(jìn)程調(diào)度信息 在在PCB中還存放一些與進(jìn)程調(diào)度和進(jìn)程對換有關(guān)的信息，中還存放一些與進(jìn)程調(diào)度和進(jìn)程對換有關(guān)的信息，包括：包括： 進(jìn)程狀態(tài)；進(jìn)程狀態(tài)； 進(jìn)程優(yōu)先級，優(yōu)先級高的進(jìn)程應(yīng)優(yōu)先獲得處理機(jī)；進(jìn)程優(yōu)先級，優(yōu)先級高的進(jìn)程應(yīng)優(yōu)先獲得處理機(jī)； 進(jìn)程調(diào)度所需的其它信息，它們與所采用的進(jìn)程調(diào)度算法進(jìn)程調(diào)度所需的其它信息，它們與所采用的進(jìn)程調(diào)度算法有關(guān)，比如，進(jìn)程已等待有關(guān)，比如，進(jìn)程已等待CPU的時間總和、進(jìn)程已執(zhí)行的的時間總和、進(jìn)程已執(zhí)行的時間總和等；時間總和等； 事件，指進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)所等待發(fā)生的事事

25、件，指進(jìn)程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)所等待發(fā)生的事件，即阻塞原因。件，即阻塞原因。 4 4 進(jìn)程控制信息進(jìn)程控制信息 程序和數(shù)據(jù)的地址，指進(jìn)程的程序和數(shù)據(jù)所在的內(nèi)存或外程序和數(shù)據(jù)的地址，指進(jìn)程的程序和數(shù)據(jù)所在的內(nèi)存或外存地存地(首首)址址 進(jìn)程同步和通信機(jī)制，指實現(xiàn)進(jìn)程同步和進(jìn)程通信時必需進(jìn)程同步和通信機(jī)制，指實現(xiàn)進(jìn)程同步和進(jìn)程通信時必需的機(jī)制；的機(jī)制； 資源清單，即一張列出了除資源清單，即一張列出了除CPU以外的、進(jìn)程所需的全以外的、進(jìn)程所需的全部資源及已經(jīng)分配到該進(jìn)程的資源的清單；部資源及已經(jīng)分配到該進(jìn)程的資源的清單； 鏈接指針，它給出了本進(jìn)程鏈接指針，它給出了本進(jìn)程(PCB)所在隊列中的下一個進(jìn)所在隊列中的下一個進(jìn)程的程的PCB的首地址。的首地址。進(jìn)程控制塊的組織方式進(jìn)程控制塊的組織方式 線性方式線性方式 線性表的首址存放在內(nèi)存的一個專線性表的首址存放在內(nèi)存的一個專用區(qū)域用區(qū)域 鏈接方式鏈接方式 索引方式索引方式PCBPCB表表 PCB2 PCB2 PCB3 PCB3 PCB4 PCB4 PCB5 PCB5 PCB6 PCB6 PCBnPCBn PCB7 PCB7 PCB1 PCB1 鏈接方式鏈接方式PCBPCB表表 PC