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