[管理學(xué)]ch2-2進(jìn)程的描述與控制-在線瀏覽
2025-03-03 19:52本頁(yè)面
【正文】 待態(tài)； ? 掛起等待態(tài) → 掛起就緒態(tài) ：引起進(jìn)程等待的事件發(fā)生之后 ， 相應(yīng)的掛起等待態(tài)進(jìn)程可被轉(zhuǎn)換為掛起就緒態(tài) 2021年 11月 10日 8時(shí) 42分 22 具有掛起進(jìn)程狀態(tài)轉(zhuǎn)換的具體原因 (2) ? 掛起就緒態(tài) → 就緒態(tài) ：內(nèi)存中沒(méi)有就緒態(tài)進(jìn)程 ， 或內(nèi)存較為空閑 、 系統(tǒng)負(fù)荷不重 ， 或掛起就緒態(tài)進(jìn)程具有比就緒態(tài)進(jìn)程更高的優(yōu)先級(jí)時(shí) ，將把掛起就緒態(tài)進(jìn)程轉(zhuǎn)換成就緒態(tài) ?就緒態(tài) → 掛起就緒態(tài) ：系統(tǒng)根據(jù)當(dāng)前資源狀況和性能要求 ， 可以把就緒態(tài)進(jìn)程對(duì)換出去成為掛起就緒態(tài) 2021年 11月 10日 8時(shí) 42分 23 進(jìn)程的組成要素 ? 進(jìn)程程序塊 ? 進(jìn)程數(shù)據(jù)塊 ? 進(jìn)程控制塊 2021年 11月 10日 8時(shí) 42分 24 進(jìn)程控制塊 (1) 是操作系統(tǒng)用于記錄和刻劃進(jìn)程狀態(tài)及有關(guān)信息的數(shù)據(jù)結(jié)構(gòu) 。 2021年 11月 10日 8時(shí) 42分 25 進(jìn)程控制塊 (2) 進(jìn)程控制塊包含三類信息 ? 標(biāo)識(shí)信息 ? 現(xiàn)場(chǎng)信息 ? 控制信息 2021年 11月 10日 8時(shí) 42分 26 進(jìn)程控制塊 (3) 標(biāo)識(shí)信息 用于唯一地標(biāo)識(shí)一個(gè)進(jìn)程 ， 分由用戶使用的外部標(biāo)識(shí)符和被系統(tǒng)使用的內(nèi)部標(biāo)識(shí)號(hào) 。 3） 進(jìn)程間通信相關(guān)信息 ：如消息隊(duì)列指針 、 互斥和同步機(jī)制需要的信號(hào)量等； 2021年 11月 10日 8時(shí) 42分 29 進(jìn)程控制塊 (6) 控制信息 (2) 4） CPU資源的占用和使用信息 ：如時(shí)間片余量 、 進(jìn)程己占用 CPU總時(shí)間 、 進(jìn)程己執(zhí)行時(shí)間 。 2021年 11月 10日 8時(shí) 42分 31 操作系統(tǒng)的控制結(jié)構(gòu) ? 進(jìn)程控制表 ：管理進(jìn)程及其相關(guān)信息； ? 存儲(chǔ)控制表 ：管理主存儲(chǔ)器和虛擬存儲(chǔ)器 。 進(jìn)程控制塊的組織方式有： ? 鏈接方式 ? 表格方式 ? 索引方式 2021年 11月 10日 8時(shí) 42分 34 鏈接方式 (1) ?處于同一狀態(tài)的所有 PCB鏈接在一起的數(shù)據(jù)結(jié)構(gòu)稱為 進(jìn)程隊(duì)列 (Process Queues)。 2021年 11月 10日 8時(shí) 42分 35 鏈接方式 (2) 鏈接進(jìn)程控制塊的方法 ?單向鏈接 ?雙向鏈接 2021年 11月 10日 8時(shí) 42分 36 鏈接方式 (3) 進(jìn)程控制塊的鏈接 隊(duì)首指針 0 隊(duì)首指針 0 0 后向 前向 (a)單向連接 (b) 雙向連接 PCB1 PCB2 PCB3 PCB4 PCB1 PCB2 PCB3 PCB4 2021年 11月 10日 8時(shí) 42分 37 鏈接方式 (4) 隊(duì)列管理 ? 入隊(duì) ? 出隊(duì) 隊(duì)列管理模塊 2021年 11月 10日 8時(shí) 42分 38 隊(duì)列管理和狀態(tài)轉(zhuǎn)換示意圖 處理器 指派 提交 完成 超時(shí) 事件 1等待隊(duì)列 事件 2等待隊(duì)列 事件 n等待隊(duì)列 就緒隊(duì)列 …… 等待事件 1 等待事件 2 等待事件 n 事件 1 出現(xiàn) 事件 2 出現(xiàn) 事件 n 出現(xiàn) 隊(duì)列管理模塊 2021年 11月 10日 8時(shí) 42分 39 表格法組織 PCB ?所有進(jìn)程的 PCB都組織在 一個(gè)線性表 中 ,進(jìn)程調(diào)度時(shí)需要查找整個(gè) PCB表 。 2021年 11月 10日 8時(shí) 42分 40 索引方式組織 PCB 執(zhí)行指針 就緒表指針 阻塞表指針 PCB1 PCB2 PCB3 PCB4 PCB5 PCB6 PCB7 … 就緒索引表 阻塞索引表 2021年 11月 10日 8時(shí) 42分 41 進(jìn)程的控制 ?原語(yǔ) ?操作系統(tǒng)內(nèi)核
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1