[計(jì)算機(jī)軟件及應(yīng)用]os-03中斷與處理機(jī)調(diào)度(編輯修改稿)
2025-05-11 00:42 本頁面
【文章內(nèi)容簡介】 度 分派 超時 等待事件 阻塞隊(duì)列 釋放 超時 事件發(fā)生 高優(yōu)先級隊(duì)列空 調(diào)度算法 ?分級輪轉(zhuǎn)法 – 為了公平性，低優(yōu)先級就緒隊(duì)列的進(jìn)程如果獲得調(diào)度，將得到比高優(yōu)先級就緒隊(duì)列進(jìn)程更多的時間片，加以彌補(bǔ) – 這樣能大大降低長作業(yè)的交換頻率，減少系統(tǒng)在交換作業(yè)時的時間消耗，又給了短作業(yè)較高的優(yōu)先級 ?反饋 FB（多級反饋隊(duì)列調(diào)度算法） ? 分級輪轉(zhuǎn)調(diào)度和動態(tài)優(yōu)先級算法的結(jié)合， 采用剝奪策略 ? 劃分多個就緒隊(duì)列，優(yōu)先級逐步降低。 ? 新建進(jìn)程進(jìn)入優(yōu)先級最高的隊(duì)列中，每當(dāng)進(jìn)程規(guī)定的時間片用完，被剝奪時，就送往低一級的就緒隊(duì)列。 ? 進(jìn)程調(diào)度時總是先執(zhí)行高優(yōu)先級隊(duì)列中的進(jìn)程。高優(yōu)先級隊(duì)列為空后，才轉(zhuǎn)去處理低一級優(yōu)先級隊(duì)列中的進(jìn)程。 ? 同一優(yōu)先級隊(duì)列（除最低）的進(jìn)程，按 FIFO機(jī)制調(diào)度。最低優(yōu)先級隊(duì)列，按時間片輪轉(zhuǎn)調(diào)度算法執(zhí)行 調(diào)度算法 允許進(jìn)入 CPU RQ0 RQ1 RQ2 RQn 釋放 CPU 釋放 CPU 釋放 CPU 釋放 反饋調(diào)度 不同優(yōu)先級的就緒隊(duì)列可以給予相同的時間片，也可以不同。 調(diào)度算法 ?反饋 FB ? 在反饋調(diào)度算法中，長進(jìn)程也存在餓死的現(xiàn)象 ? 當(dāng)比運(yùn)行進(jìn)程更高優(yōu)先級隊(duì)列到來一個新進(jìn)程時，則應(yīng)該處理高優(yōu)先級隊(duì)列的進(jìn)程。有兩種方案： ? 搶占方式：即當(dāng)高優(yōu)先級進(jìn)程到來時，立即搶占處理進(jìn)程的處理器，被搶占進(jìn)程回到原來就緒隊(duì)列的末尾。（ 沒有特殊說明時，認(rèn)為是搶占方式 ） ? 非搶占方式：當(dāng)前進(jìn)程用完規(guī)定的時間片后，再調(diào)度高優(yōu)先級的進(jìn)程。 調(diào)度算法 ?反饋 FB ? 對于被阻塞的進(jìn)程，當(dāng)阻塞取消后的處理方法： ?進(jìn)入低一級的就緒隊(duì)列 ?回到原就緒隊(duì)列 ?放入高一級的就緒隊(duì)列中 ? ?進(jìn)入最高級的就緒隊(duì)列 ? ?時間片的長短由如下四個因素決定： ? 系統(tǒng)的響應(yīng)時間 當(dāng)進(jìn)程數(shù)目一定時，時間片的長短直接影響系統(tǒng)的響應(yīng)時間 ? 就緒隊(duì)列中進(jìn)程的數(shù)目 當(dāng)系統(tǒng)對響應(yīng)時間要求一定時，就緒隊(duì)列中進(jìn)程數(shù)少則時間片長，反之亦然 ? 進(jìn)程狀態(tài)轉(zhuǎn)換 (即進(jìn)程由就緒態(tài)到運(yùn)行，或反之 ) 的時間開銷 ? 計(jì)算機(jī)本身的處理能力 執(zhí)行速度和可運(yùn)行作業(yè)的道數(shù) 調(diào)度算法 調(diào)度算法例題 ?現(xiàn)有 5各進(jìn)程，到達(dá)就緒隊(duì)列的時間和所需的服務(wù)時間如下表所示 求 ：⑴ FCFS, ⑵ RR (q= 4) , ⑶ SPN, ⑷SRTN, ⑸ HRRN, ⑹ FB(q= 2i ) 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 先來先服務(wù) (FCFS) 調(diào)度算法例題 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 循環(huán) (RR) q = 1 調(diào)度算法例題 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 循環(huán) (RR) q = 4 調(diào)度算法例題 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最短進(jìn)程 (SPN) 調(diào)度算法例題 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最短剩余 時間 (SPTN) 調(diào)度算法例題 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 最高響應(yīng)比 (HRRN) 調(diào)度算法例題 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 A B C D E 反饋 (隊(duì)列有 2個） q = 1 調(diào)度算法例題 進(jìn)程 到達(dá)時間 服務(wù)時間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 0 1 2 3 4 5 6
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1