操作系統(tǒng)原理第六章處理機調(diào)度(編輯修改稿)
2025-06-18 23:50 本頁面
【文章內(nèi)容簡介】 13 ? 3. 調(diào)度 ∕分派結(jié)構(gòu)圖 進程調(diào)度 調(diào)度程序 等待 喚醒 接受 … pcb1 pcb2 pcb3 pcb4 pcb5 Ready_q … 分派程序 cpu 14 ? 二 . 進程調(diào)度的功能和調(diào)度準則 ? 進程調(diào)度的功能 ? 1. 記錄進程的有關(guān)情況和狀態(tài)特征（ pcb ） ? 2. 決定分配策略 ? 由就緒隊列的排序原則體現(xiàn)的。 ? 優(yōu)先調(diào)度原則 —— 進程就緒隊列按進程優(yōu)先級高低排序 ? 先來先服務(wù)原則 —— 進程就緒隊列按進程來到的先后次序排序 ? 3. 實施處理機的分配和回收 ? CPU現(xiàn)場信息的切換 進程調(diào)度 進程調(diào)度 ? 進程調(diào)度的時機 ? 進程完成其任務(wù)時； ? 在一次管理程序調(diào)用之后，該調(diào)用使現(xiàn)行程序暫時不能繼續(xù)運行時； ? 在一次出錯陷入之后，該陷入使現(xiàn)行進程在出錯處理時被掛起時； ? 在分時系統(tǒng)中，完成的規(guī)定時間片時； ? 在采用可剝奪調(diào)度方式的系統(tǒng)中，高掠奪低進程時。 進程調(diào)度 ? 進程調(diào)度的準則 ? cpu使用率：盡可能忙 ? 吞吐量：指一個時間單元內(nèi)所完成的進程數(shù)量。 ? 周轉(zhuǎn)時間：是所有時間段之和，包括等待進入主存、在就緒隊列中等待、在 cpu上執(zhí)行和 I/O執(zhí)行時間。 ? 響應(yīng)時間：指聯(lián)機用戶向計算機發(fā)出一個命令到計算機執(zhí)行完該命令，并將相應(yīng)的執(zhí)行結(jié)果返回給用戶所需的時間。 ? 等待時間：是進程在就緒隊列中等待所花費時間之和。 17 ? 三 . 進程調(diào)度方式 ? 1. 什么是調(diào)度方式 ? 當一進程正在處理機上執(zhí)行時，若有某個更為 “ 重要而緊迫 ” 的進程需要進行運行，系統(tǒng)如何分配處理機。 ? 2. 非剝奪方式 ? 一種是讓正在執(zhí)行的進程繼續(xù)執(zhí)行，直到該進程完成或發(fā)生某事件而進入 “ 完成 ” 或 “ 阻塞 ” 狀態(tài)時，才把處理機分配給 “ 重要而緊迫 ” 的進程。 ? 3. 剝奪方式 ? 當 “ 重要而緊迫 ” 的進程一到，便暫停正在執(zhí)行的進程，立即把處理機分配給優(yōu)先級更高的進程。 ? 4. 選擇可搶占策略： ? 該策略是兩種極端的搶占和不可搶占策略之間的折衷方案。 ? 進程被指派一個優(yōu)先數(shù)，并有一對標志（ U、 V） 進程調(diào)度 18 ? 四 . 進程調(diào)度算法 ? 1. 進程優(yōu)先數(shù)調(diào)度算法 ? (1) 什么是進程優(yōu)先數(shù)調(diào)度算法 ? 預(yù)先確定各進程的優(yōu)先數(shù)，系統(tǒng)把處理機的使用權(quán)賦予就緒隊列中具備最高優(yōu)先權(quán) (優(yōu)先數(shù)和一定的優(yōu)先級相對應(yīng) )的就緒進程。 ? (2) ? 靜態(tài)優(yōu)先數(shù) —— 在進程被創(chuàng)建時確定，且一經(jīng)確定后在整個進程運行期間不再改變。 ? 靜態(tài)優(yōu)先數(shù)的確定 ? ? ? 優(yōu)先數(shù)基于進程的類型 進程調(diào)度 19 ? 動 態(tài)優(yōu)先數(shù) —— 進程優(yōu)先數(shù)在進程運行期間可以改變。 ? 動態(tài)優(yōu)先數(shù)的確定： ? 進程使用 CPU超過一定數(shù)值時，降低優(yōu)先數(shù)； ? 進程進行 I/O操作后，增加優(yōu)先數(shù) ? 進程等待時間超過一定數(shù)值時，提高優(yōu)先數(shù) 進程調(diào)度 20 ? 2. 循環(huán)輪轉(zhuǎn)調(diào)度算法 ? 先進先出可能存在的問題是，當一個進程在放棄對處理機的控制權(quán)之前可能執(zhí)行很長時間，而其他進程的推進受到嚴重的影響。那么就可使用一個時間片，這一時間片方法稱為循環(huán)輪轉(zhuǎn)規(guī)則。 ? (1) 簡單循環(huán)輪轉(zhuǎn)調(diào)度 ? 定義：當 CPU空閑時，選取就緒隊列首元素，賦予一個時間片，當時間片用完時，釋放 cpu控制權(quán)，該進程轉(zhuǎn)為就緒
公司管理相關(guān)推薦
鄂ICP備17016276號-1