進程基本概念ppt課件-資料下載頁
2025-05-12 13:30本頁面
【正文】 寄存器，在 RISC結(jié)構(gòu)的計算機中可超過 100個；② 指令計數(shù)器，其中存放了要訪問的下一條指令的地址；③ 程序狀態(tài)字PSW，其中含有狀態(tài)信息，如條件碼、執(zhí)行方式、中斷屏蔽標(biāo)志等；④ 用戶棧指針，指每個用戶進程都有一個或若干個與之相關(guān)的系統(tǒng)棧，用于存放過程和系統(tǒng)調(diào)用參數(shù)及調(diào)用地址，棧指針指向該棧的棧頂。 3) 進程調(diào)度信息 在 PCB中還存放一些與進程調(diào)度和進程對換有關(guān)的信息，包括：① 進程狀態(tài)，指明進程的當(dāng)前狀態(tài)，作為進程調(diào)度和對換時的依據(jù)；② 進程優(yōu)先級，用于描述進程使用處理機的優(yōu)先級別的一個整數(shù)，優(yōu)先級高的進程應(yīng)優(yōu)先獲得處理機；③ 進程調(diào)度所需的其它信息，它們與所采用的進程調(diào)度算法有關(guān)，比如，進程已等待 CPU的時間總和、進程已執(zhí)行的時間總和等；④ 事件，指進程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)所等待發(fā)生的事件，即阻塞原因。 4) 進程控制信息 進程控制信息包括：① 程序和數(shù)據(jù)的地址，指進程的程序和數(shù)據(jù)所在的內(nèi)存或外存地 (首 )址，以便再調(diào)度到該進程執(zhí)行時，能從 PCB中找到其程序和數(shù)據(jù)；② 進程同步和通信機制，指實現(xiàn)進程同步和進程通信時必需的機制，如消息隊列指針、信號量等，它們可能全部或部分地放在 PCB中；③ 資源清單，即一張列出了除 CPU以外的、進程所需的全部資源及已經(jīng)分配到該進程的資源的清單；④ 鏈接指針，它給出了本進程 (PCB)所在隊列中的下一個進程的 PCB的首地址。 系統(tǒng)把所有 PCB組織在一起，并把它們放在內(nèi)存的固定區(qū)域，就構(gòu)成了 PCB表 PCB表的大小決定了系統(tǒng)中最多可同時存在的進程個數(shù)，稱為 系統(tǒng)的并發(fā)度 （注：多道程序中的多道與系統(tǒng)并發(fā)度的區(qū)別） PCB的組織方式：鏈表方式；索引表方式 PCB表 PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 PCBn ...... 空 PCB 運行態(tài) 就緒態(tài) 等待 1 等待 2 6 7 5 10 15 ?鏈表方式： 同一狀態(tài)的進程其 PCB成一鏈表，多個狀態(tài)對應(yīng)多個不同的鏈表：就緒鏈表、阻塞鏈表 ?索引表（常用方式） ：建立幾個索引表（ index table），記載相應(yīng)狀態(tài)進程的 PCB，將狀態(tài)相同的進程的 PCB組織在同一表中，每個索引表的表目中存放該 PCB的地址。各索引表在內(nèi)存中的起始地址放在專用的指針單元中。 CPU的調(diào)度根據(jù)相應(yīng)的索引表進行的。 – 各狀態(tài)的進行形成不同的索引表：就緒索引表、阻塞索引表 PCB Table Index Table Ready Blocked
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1