進(jìn)程結(jié)構(gòu)主要內(nèi)容一、操作系統(tǒng)的控制結(jié)構(gòu)二、進(jìn)程實(shí)體（進(jìn)程映像）的組成三、進(jìn)程上下文四、進(jìn)程控制塊（PCB）五、進(jìn)程隊(duì)列及其管理一、操作系統(tǒng)的控制結(jié)構(gòu)操作系統(tǒng)的控制結(jié)構(gòu)是控制進(jìn)程、管理系統(tǒng)資源的數(shù)據(jù)結(jié)構(gòu)，同樣類型的數(shù)據(jù)結(jié)構(gòu)組成表，稱為控制表。操作系統(tǒng)的控制表進(jìn)程控制表存儲控制表I/O控制表文件控制表CPU內(nèi)存設(shè)備外存系統(tǒng)資源登記進(jìn)程管理信息登記主存和輔存的分配信息、存儲共享信息、虛存管理信息登記I/O設(shè)備和通道的分配信息、操作狀態(tài)和進(jìn)展信息、數(shù)據(jù)所在內(nèi)存登記打開文件的狀態(tài)、屬性信息進(jìn)程控制表內(nèi)存表、I/O表和文件表與進(jìn)程表關(guān)聯(lián)，以便操作系統(tǒng)跟蹤進(jìn)程對資源的使用情況。進(jìn)程1進(jìn)程2…進(jìn)程n進(jìn)程1映像進(jìn)程2映像進(jìn)程n映像…進(jìn)程映像進(jìn)程文件設(shè)備內(nèi)存文件表設(shè)備表內(nèi)存表二、進(jìn)程實(shí)體（進(jìn)程映像）的組成進(jìn)程控制塊（PCB）程序塊數(shù)據(jù)塊核心棧定義進(jìn)程的行為和功能操作系統(tǒng)跟蹤、管理進(jìn)程當(dāng)進(jìn)程被中斷，處理器轉(zhuǎn)為核心態(tài)工作模式時(shí)跟蹤過程調(diào)用和過程間參數(shù)傳遞信息進(jìn)程控制塊（PCB）每一個進(jìn)程都捆綁一個進(jìn)程控制塊進(jìn)程創(chuàng)建時(shí)建立進(jìn)程控制塊，進(jìn)程撤銷時(shí)回收進(jìn)程控制塊，進(jìn)程控制塊與進(jìn)程一一對應(yīng)控制信息現(xiàn)場信息標(biāo)志信息進(jìn)程控制塊（PCB）1用途創(chuàng)建和撤銷時(shí)機(jī)即被執(zhí)行的程序，規(guī)定了進(jìn)程一次運(yùn)行應(yīng)完成的功能。程序塊通常是純代碼，可被多個進(jìn)程共享。在執(zhí)行時(shí)本身不會發(fā)生改變的程序，這樣的程序可被多個程序同時(shí)調(diào)用。調(diào)用它的所有程序需自備工作區(qū)。進(jìn)程程序塊2純代碼進(jìn)程數(shù)據(jù)塊是程序加工處理的對象。進(jìn)程數(shù)據(jù)塊3進(jìn)程數(shù)據(jù)塊常量局部變量全局變量用戶棧進(jìn)程專用每一個進(jìn)程都將捆綁一個核心棧，進(jìn)程在核心態(tài)工作時(shí)使用。進(jìn)程核心棧4進(jìn)程核心棧中斷/異?，F(xiàn)場函數(shù)調(diào)用的參數(shù)和返回地址進(jìn)程實(shí)體的內(nèi)容隨著進(jìn)程的執(zhí)行不斷發(fā)生變化，任一瞬時(shí)進(jìn)程實(shí)體的內(nèi)容及其狀態(tài)集合稱為該瞬時(shí)的進(jìn)程映像。進(jìn)程映像進(jìn)程控制塊程序塊數(shù)據(jù)塊核心棧03時(shí)刻12進(jìn)程控制塊程序塊數(shù)據(jù)塊核心棧進(jìn)程控制塊程序塊數(shù)據(jù)塊核心棧進(jìn)程控制塊程序塊數(shù)據(jù)塊核心棧進(jìn)程映像1進(jìn)程映像2進(jìn)程映像3進(jìn)程映像4拍照拍照拍照三、進(jìn)程上下文進(jìn)程上下文（context）

進(jìn)程物理實(shí)體和支持進(jìn)程運(yùn)行的環(huán)境合稱為進(jìn)程上下文。進(jìn)程上下文進(jìn)程物理實(shí)體進(jìn)程運(yùn)行環(huán)境進(jìn)程控制塊程序塊數(shù)據(jù)塊核心棧用戶棧寄存器UNIX進(jìn)程上下文用戶級上下文程序塊數(shù)據(jù)塊用戶棧用戶進(jìn)程空間系統(tǒng)級上下文進(jìn)程控制塊(PCB)核心棧操作系統(tǒng)空間CPU寄存器寄存器上下文處理器工作空間用戶級上下文程序塊數(shù)據(jù)塊用戶棧保存用戶態(tài)下過程調(diào)用和返回地址及參數(shù)傳遞信息。寄存器上下文程序狀態(tài)字(PSW)寄存器指令計(jì)數(shù)器棧指針控制寄存器進(jìn)程被中斷時(shí)，寄存器內(nèi)容被保存在該進(jìn)程的核心棧中。系統(tǒng)級上下文進(jìn)程控制塊(PCB)核心棧進(jìn)程在核心態(tài)執(zhí)行時(shí)保存過程調(diào)用或中斷返回時(shí)需恢復(fù)的信息UNIX進(jìn)程上下文用戶級上下文程序塊數(shù)據(jù)塊用戶棧用戶進(jìn)程空間系統(tǒng)級上下文進(jìn)程控制塊(PCB)核心棧操作系統(tǒng)空間CPU寄存器寄存器上下文處理器工作空間進(jìn)程控制塊程序塊數(shù)據(jù)塊核心棧進(jìn)程四、進(jìn)程控制塊（PCB）記錄和刻劃進(jìn)程狀態(tài)及有關(guān)信息的數(shù)據(jù)結(jié)構(gòu)進(jìn)程控制塊程序塊數(shù)據(jù)塊核心棧進(jìn)程用途掌握進(jìn)程的唯一資料結(jié)構(gòu)控制和管理進(jìn)程的主要依據(jù)是進(jìn)程存在的唯一標(biāo)識每個進(jìn)程都有且只有一個進(jìn)程控制塊包括進(jìn)程執(zhí)行時(shí)的情況，以及進(jìn)程讓出處理器后所處的狀態(tài)、斷點(diǎn)等信息。進(jìn)程控制塊包含的信息唯一地標(biāo)識一個進(jìn)程標(biāo)識信息處理器現(xiàn)場信息控制信息外部標(biāo)識符內(nèi)部標(biāo)識符人的姓名人的身份證號類似于類似于包括用于進(jìn)程控制塊包含的信息標(biāo)識信息處理器現(xiàn)場信息控制信息進(jìn)程中斷時(shí)被保存的處理器寄存器的內(nèi)容；進(jìn)程恢復(fù)運(yùn)行時(shí)從中恢復(fù)處理器現(xiàn)場包括通用寄存器內(nèi)容控制寄存器(如PSW寄存器)內(nèi)容棧指針標(biāo)識信息處理器現(xiàn)場信息控制信息程序塊數(shù)據(jù)塊核心棧PCB進(jìn)程處理器現(xiàn)場保存/恢復(fù)進(jìn)程控制塊信息標(biāo)識信息處理器現(xiàn)場信息控制信息進(jìn)程調(diào)度信息進(jìn)程組成信息包括用于管理和調(diào)度進(jìn)程進(jìn)程間通信信息進(jìn)程在輔存的地址信息CPU資源的占用和使用信息進(jìn)程特權(quán)信息資源清單進(jìn)程狀態(tài)等待事件等待原因進(jìn)程優(yōu)先級隊(duì)列指引元正文段指針數(shù)據(jù)段指針消息隊(duì)列指針信號量段/頁表指針進(jìn)程映像在輔存的地址時(shí)間片余量進(jìn)程己占用CPU的時(shí)間進(jìn)程己執(zhí)行時(shí)間總和記帳信息內(nèi)存訪問權(quán)限處理器特權(quán)所需全部資源已經(jīng)分得的資源程序塊數(shù)據(jù)塊核心棧進(jìn)程處理器現(xiàn)場處理器程序塊指針數(shù)據(jù)塊指針進(jìn)程控制塊進(jìn)程在輔存的地址處理器現(xiàn)場信息進(jìn)程映像進(jìn)程控制塊中的指針連接關(guān)系進(jìn)程控制塊的使用權(quán)和修改權(quán)屬于操作系統(tǒng)程序，包括進(jìn)程控制塊的使用權(quán)和修改權(quán)調(diào)度程序資源分配程序中斷處理程序性能監(jiān)視和分析程序五、進(jìn)程隊(duì)列及其管理處于同一狀態(tài)的所有PCB鏈接在一起的數(shù)據(jù)結(jié)構(gòu)稱為進(jìn)程隊(duì)列。進(jìn)程隊(duì)列進(jìn)程隊(duì)列排隊(duì)原則同一狀態(tài)進(jìn)程的PCB按先來先到、優(yōu)先數(shù)或其它原則排成隊(duì)列等待態(tài)進(jìn)程隊(duì)列按照等待原因細(xì)分為多個隊(duì)列進(jìn)程隊(duì)列結(jié)構(gòu)運(yùn)行態(tài)就緒態(tài)阻塞態(tài)PCB進(jìn)