操作系統(tǒng)第三章調(diào)度與死鎖-wenkub
2023-05-24 23:52:20 本頁面
【正文】 即交換調(diào)度 交換文件 就緒隊列 阻塞隊列 三級調(diào)度的模型 167。 中級調(diào)度 中級調(diào)度的主要作用是在內(nèi)存和外存之間進行進程交換，以解決內(nèi)存緊張的問題。 調(diào)度的基本概念 (一） 作業(yè)從進入系統(tǒng)到完成 ， 可能要經(jīng)歷三級調(diào)度過程： 一、調(diào)度的類型和模型 高級調(diào)度 又稱為 作業(yè)調(diào)度 ，它決定將哪些在外存上處于后備狀態(tài)的作業(yè)調(diào)入主機內(nèi)存，準備執(zhí)行。第三章 進程調(diào)度的核心是調(diào)度算法。因此，有時把它稱為接納調(diào)度。如它將內(nèi)存中處于等待狀態(tài)的某些進程調(diào)至外存對換區(qū)，以騰出內(nèi)存空間，而將外存對換區(qū)上已具備運行條件的進程重新調(diào)入內(nèi)存，準備運行。 調(diào)度的基本概念 (三） 作業(yè)調(diào)度是確定 哪些作業(yè) 可以被 調(diào)入內(nèi)存 。 ？問題？ 1。 作業(yè) — 是用戶請求計算機系統(tǒng)執(zhí)行的一次獨立的上機任 務，是能夠共享公共資源區(qū)域的一族有關進程（家族）。 作業(yè)狀態(tài) —作業(yè)在其生命期中，共有四種狀態(tài)： 關于作業(yè)的狀態(tài) 作業(yè)狀態(tài) —作業(yè)在其生命期中，共有四種狀態(tài)： 進入、后備、運行、完成 完成 執(zhí)行 就緒 阻塞 進入 后備 內(nèi)存 運行 提交 作業(yè)調(diào)度 完成 問題：引起進程調(diào)度的 原因有哪些？ 167。 在 OS中，進程調(diào)度的方式分為兩類。 調(diào)度的基本概念 (七） 1。 四 . 調(diào)度算法準則 調(diào)度算法應該盡可能 提高資源利用率，減少 CPU空閑時間 ,公平服務。 調(diào)度算法 （二） 一 .、先來先服務（ FCFS）算法 FCFS（ First Come First Server ）法，又稱為先進先出（ FIFO）算法，就緒進程按照進入的先后次序排列，調(diào)度程序總是選擇隊首的進程執(zhí)行。 1?n? 該算法只能用于輔助算法。 其中 為估計的第 n個 CPU 周期。 調(diào)度算法 （三） 三、 最高優(yōu)先權（ HPF）算法 調(diào)度程序每次都將 CPU分配給就緒隊列中具有最高優(yōu)先級（ Highest Priority）的進程。 簡單、易實現(xiàn)，但是調(diào)度性能不高，優(yōu)先級低的進程可能長期等待。 調(diào)度算法 （四） 三、最高優(yōu)先權（ HPF）算法 確定進程優(yōu)先級的一般原則： 1. 進程的類型 例如： 系統(tǒng)進程高于用戶進程； 前臺進程高于后臺進程； 實時進程高于一般進程。是一種剝奪式的算法。 時間片長度： q = R / N max 167。 W — 進程等待的時間。 167。 調(diào)度算法 （八） 亦稱多級反饋輪轉法（ Round Robin with Multiple Feedback） 實現(xiàn)基本思想： 1。 3。 多級反饋隊列是一種 綜合調(diào)度算法 ，對進程就緒隊列進 行動態(tài)調(diào)度和管理。 VMS進程調(diào)度 綜合調(diào)度算法： 以優(yōu)先級為基礎的多級反饋隊列。軟件優(yōu)先級 （ 0 — 31級）存儲在軟件 PCB中。 優(yōu)先級 愈高， 時間片愈短。 進程調(diào)度實例 (二） 正常 優(yōu)先級進程 （ 0 –15） 在創(chuàng)建時 ， 系統(tǒng)為其分配了 基本優(yōu)先級 ： 交互進程為 4， 批處理進程為 3。 進程 優(yōu)先級下降 ：當進程因為時間片到或者等待某事件發(fā)生而釋放 CPU時 ， 優(yōu)先級下降 。 16 14 0 靜態(tài)優(yōu)先級 動態(tài)優(yōu)先級 CPU 等 待 隊 列 優(yōu)先級下降 進程按照 優(yōu)先級 排成 32個就緒 隊列 。 進程調(diào)度實例 (三） 進程的優(yōu)先權分 31級（ 1 31），為動態(tài)優(yōu)先級：在基本優(yōu)先級的基礎上波動 + 2級。 1。 ? 進程用 PCB塊描述，線程用 TCB塊（ Thread control Block）描述。 為什么引入線程 （ Thread） 二。 線程也具有就緒 、 阻塞和執(zhí)行三種基本狀態(tài) 。
環(huán)評公示相關推薦
鄂ICP備17016276號-1