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