操作系統(tǒng)第9章單處理器調(diào)度-文庫(kù)吧資料
2025-05-21 23:52本頁(yè)面
【正文】 D 6 5 E 8 2 A B C D E 0 3 9 13 18 20 平均周轉(zhuǎn)時(shí)間： (3+7+9+12+12)/5= 平均歸一化周轉(zhuǎn)時(shí)間： (1++++6)/5= 11 輪轉(zhuǎn) RR （ 1） q=1 進(jìn) 程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 A B A B C B D C B E D C B E D C B D 0 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 20 平均周轉(zhuǎn)時(shí)間： (4+16+13+14+7)/5= 平均歸一化周轉(zhuǎn)時(shí)間： (++++)/5= 12 輪轉(zhuǎn) RR （ 1） q=4 進(jìn) 程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 A B C D B E D 0 3 7 11 15 17 19 20 平均周轉(zhuǎn)時(shí)間： (3+15+7+14+11)/5=10 平均歸一化周轉(zhuǎn)時(shí)間： (1++++)/5= 13 最短進(jìn)程優(yōu)先 SPN 進(jìn) 程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 A B E C D 0 3 9 11 15 20 平均周轉(zhuǎn)時(shí)間： (3+7+11+14+3)/5= 平均歸一化周轉(zhuǎn)時(shí)間： (1++++)/5= 14 最短剩余時(shí)間 SRT 進(jìn) 程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 A B C E B D 0 3 4 8 10 15 20 平均周轉(zhuǎn)時(shí)間： (3+13+4+14+2)/5= 平均歸一化周轉(zhuǎn)時(shí)間： (1++2++1)/5= 15 最高響應(yīng)比優(yōu)先 HRRN ? R=(w+s)/s ? R：響應(yīng)比 ? w：等待處理器的時(shí)間 ? s：預(yù)計(jì)的服務(wù)時(shí)間 16 最高響應(yīng)比優(yōu)先 HRRN 進(jìn) 程 到達(dá)時(shí)間 服務(wù)時(shí)間 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 A B C E D 0 3 9 13 15 20 平均周轉(zhuǎn)時(shí)間： (3+7+9+14+7)/5=8 平均歸一化周轉(zhuǎn)時(shí)間： (1++++)/5= B運(yùn)行完，計(jì)算 CDE的響應(yīng)比：
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1