cpu調(diào)度ppt課件-文庫(kù)吧資料
2025-05-18 04:49本頁(yè)面
【正文】 度和進(jìn)程調(diào)度（主要） 用于進(jìn)程調(diào)度時(shí)，可分為： “非搶占” 的優(yōu)先級(jí)調(diào)度法 “可搶占” 的優(yōu)先級(jí)調(diào)度法： UNIX系統(tǒng)進(jìn)程調(diào)度算法。 – 進(jìn)程可以未使用完一個(gè)時(shí)間片，就出讓 CPU（如阻塞）。 – 在一個(gè)時(shí)間片結(jié)束時(shí)，發(fā)生時(shí)鐘中斷。 – 每次調(diào)度時(shí)將 CPU分派給隊(duì)首進(jìn)程，讓其執(zhí)行一個(gè)時(shí)間片。 應(yīng)用：不適用于分時(shí)系統(tǒng) 優(yōu)點(diǎn)： 比 FCFS改善平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間， 缺點(diǎn)： 對(duì)長(zhǎng)作業(yè)非常不利，可能長(zhǎng)時(shí)間得不到執(zhí)行； 未能依據(jù)作業(yè)的緊迫程度來(lái)劃分執(zhí)行的優(yōu)先級(jí)； 難以準(zhǔn)確估計(jì)作業(yè)的執(zhí)行時(shí)間，從而影響調(diào)度性能。 可用于作業(yè)調(diào)度和進(jìn)程調(diào)度 進(jìn)程名 到達(dá)時(shí) 間 服務(wù)時(shí) 間 開(kāi)始時(shí) 間 完成時(shí) 間 周轉(zhuǎn)時(shí) 間 帶權(quán)周 轉(zhuǎn)時(shí)間 平均 0 4 A 1 3 B 2 5 C 3 2 D 4 4 E 0 4 4 4 7 6 先來(lái)先服務(wù)（先進(jìn)先出）： 7 12 10 12 14 11 14 18 14 1 2 2 9 A A A A B B B C C C C C D D E E E E 0 5 10 15 18 t 原則：從就緒隊(duì)列中挑選所需運(yùn)行時(shí)間最短的進(jìn)程進(jìn)入主存運(yùn)行。 應(yīng)用：不作為主要的調(diào)度策略，尤其不能用于分時(shí)和實(shí)時(shí)系統(tǒng)。 缺點(diǎn)：比較有利于長(zhǎng)作業(yè)，而不利于短作業(yè)。CPU調(diào)度算法 運(yùn)行狀態(tài) 后備狀態(tài) 完成狀態(tài) 就緒 阻塞 執(zhí)行 I/O完成 I/O請(qǐng)求 時(shí)間片完 作業(yè) 注冊(cè) 作業(yè) 調(diào)度 進(jìn)程 調(diào)度 終止 作業(yè) 作業(yè)狀態(tài)間轉(zhuǎn)換 先進(jìn)先出調(diào)度算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1