操作系統(tǒng)第9章單處理器調(diào)度-資料下載頁
2025-05-13 23:52本頁面
【正文】 進(jìn)程 到達(dá)時間 服務(wù)時間 優(yōu)先級 P1 0 20 2 P2 5 15 3 P3 10 5 1 P4 15 10 4 27 RR（ 5） P1 P2 P1 P3 P2 P4 P1 P2 P4 P1 0 5 10 15 20 25 30 35 40 45 50 平均周轉(zhuǎn)時間 : [50+(405)+(2010)+(4515)]/4=125/4= 進(jìn)程 到達(dá)時間 服務(wù)時間 優(yōu)先級 P1 0 20 2 P2 5 15 3 P3 10 5 1 P4 15 10 4 28 最高響應(yīng)比優(yōu)先 P1 P3 P2 P4 0 20 25 40 50 平均周轉(zhuǎn)時間 : [20+(405) +(2510)+(5015)]/4=105/4= 進(jìn)程 到達(dá)時間 服務(wù)時間 優(yōu)先級 P1 0 20 2 P2 5 15 3 P3 10 5 1 P4 15 10 4 P1運(yùn)行完，計算 P2P3P4的響應(yīng)比： RP2=(15+15)/15=2 RP3=(10+5)/5=3 RP4=(5+10)/10= P3運(yùn)行完，計算 P2P4的響應(yīng)比： RP2=(20+15)/15= RP4=(10+10)/10=2 29 傳統(tǒng)的 UNIX調(diào)度 ? 多級反饋 ? 每個優(yōu)先級隊列中使用輪轉(zhuǎn)方法 ? 使用 1秒搶占方式 ? 每秒都會重新計算每個進(jìn)程的優(yōu)先級 30 作業(yè) ? 復(fù)習(xí)題 ? 習(xí)題 （要求計算平均周轉(zhuǎn)時間和平均歸一化周轉(zhuǎn)時間）
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1