處理機調(diào)度ppt課件(編輯修改稿)
2025-05-25 22:58 本頁面
【文章內(nèi)容簡介】 – 在分時系統(tǒng)中 時間片已經(jīng)用完 。 – 執(zhí)行完 系統(tǒng)調(diào)用 ，系統(tǒng)返回用戶態(tài)之前，由于系統(tǒng)進程結(jié)束，需求調(diào)度新的進程。 – 在采用 可剝奪調(diào)度 方式的系統(tǒng)中，當(dāng)具有更高優(yōu)先級的進程要求處理機時。 【 13年考研 28題 】 下列選項中，會導(dǎo)致用戶進程從用戶態(tài)切換到內(nèi)核態(tài)的操作是 ( ) I. 整數(shù)除以零 II. sin()函數(shù)調(diào)用 III. read 系統(tǒng)調(diào)用 A. 僅 I、 II B. 僅 I、 III C. 僅 II、 III D. I、 II和 III B 進程調(diào)度的時機 ★ 可剝奪方式： 在就緒隊列中一旦有優(yōu)先級高于當(dāng)前執(zhí)行進程的進程存在便立即發(fā)生進程調(diào)度，轉(zhuǎn)讓處理機。 ★ 而 不可剝奪方式 即使在就緒隊列存在有優(yōu)先級高于當(dāng)前執(zhí)行進程時，當(dāng)前進程仍將繼續(xù)占有處理機，直到該進程自己因調(diào)用原語操作或等待 I/O而進入阻塞狀態(tài)，或時間片用完時才重新發(fā)生調(diào)度讓出處理機。 進程調(diào)度性能評價 ★ 進程調(diào)度策略的好壞直接影響作業(yè)調(diào)度的性能。 ★ 作業(yè)調(diào)度性能評價 – 周轉(zhuǎn)時間 – 平均周轉(zhuǎn)時間 – 帶權(quán)周轉(zhuǎn)時間 – 平均帶權(quán)周轉(zhuǎn)時間 ★ 進程調(diào)度性能評價 – 定性 ? 調(diào)度的可靠性 ? 簡潔性 – 定量 ? CPU的利用率 ? 進程在就緒隊列中等待時間與執(zhí)行時間之比 ? … 第四章 處理機調(diào)度 分級調(diào)度 作業(yè)調(diào)度 進程調(diào)度 調(diào)度算法 調(diào)度算法 ? 先來先服務(wù) ? 輪轉(zhuǎn)法 ? 多級反饋輪轉(zhuǎn)法 ? 優(yōu)先級法 ? 最短作業(yè)優(yōu)先法 ? 最高響應(yīng)比優(yōu)先法 調(diào)度算法 ? 思想： 按作業(yè)和就緒進程到來的次序進行調(diào)度。這種算法優(yōu)先考慮在系統(tǒng)中等待時間最長的作業(yè)，而不管它要求運行時間的長短。 ? 優(yōu)點： 算法簡單，公平，容易實現(xiàn) ? 缺點： 對于短作業(yè)或短進程，等待時間長 ★ 作業(yè)調(diào)度算法 —FCFS（ First e first serve） 調(diào)度算法 ★ 作業(yè)調(diào)度算法 —FCFS 下面是 4個作業(yè)在系統(tǒng)中從提交、運行的信息。 作業(yè) 提交 時間 運行時間 開始 時間 完成 時間 周轉(zhuǎn) 時間 帶權(quán)周轉(zhuǎn)時間 1 8 2 2 3 9 4 平均周轉(zhuǎn)時間： T= 平均帶權(quán)周轉(zhuǎn)時間 W= 8 10 10 2 2 1 4 16 調(diào)度算法 ? 思想： 比較作業(yè)緩沖區(qū)中的作業(yè)預(yù)計的運行時間，選擇 預(yù)計時間最短的作業(yè) 進入運行狀態(tài)。 ? 優(yōu)點： 算法簡單，可得到最大系統(tǒng)吞吐率，效率高。 ? 缺點： 主要問題是對長作業(yè)不利，如果系統(tǒng)不斷地接收短作業(yè)，就會使長作業(yè)長時間等待。 ★ 短作業(yè)優(yōu)先算法 —SJF （ shortest job first） 調(diào)度算法 ★ 短作業(yè)優(yōu)先算法 —SJF 作業(yè) 提交 時間 運行時間 開始 時間 完成 時間 周轉(zhuǎn) 時間 帶權(quán)周轉(zhuǎn)時間 1 8 2 2 3 9 4 平均周轉(zhuǎn)時間： T= 平均帶權(quán)周轉(zhuǎn)時間 W= 8 10 10 2 1 11 4 調(diào)度算法 響應(yīng)比 =響應(yīng)時間 /預(yù)計執(zhí)行時間 – 響應(yīng)時間 =等待時間 +預(yù)計執(zhí)行時間 – 所以響應(yīng)比為： 1+作業(yè)等待時間 /預(yù)計執(zhí)行時間 ? 思想 ：當(dāng)需要從就緒隊列中選擇進程投入運行時，先計算每個進程的 響應(yīng) 比，選擇 響應(yīng) 比最高的進程運行 ? 優(yōu)點 ：短作業(yè)響應(yīng)比高，執(zhí)行時間短；長作業(yè)響
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1