操作系統(tǒng)第9章單處理器調度(編輯修改稿)
2025-06-18 23:52 本頁面
【文章內(nèi)容簡介】 應比： RC=(5+4)/4= RD=(3+5)/5= RE=(1+2)/2= C運行完，計算 DE的響應比： RD=(7+5)/5= RE=(5+2)/2= 17 優(yōu)先級 ? 靜態(tài)優(yōu)先級 ? 動態(tài)優(yōu)先級 ? 搶占 ? 非搶占 ? 約定：數(shù)小代表優(yōu)先級高 18 非搶占優(yōu)先級 進 程 到達時間 服務時間 優(yōu)先級 A 0 3 3 B 2 6 2 C 4 4 4 D 6 5 1 E 8 2 5 A B D C E 0 3 9 14 18 20 平均周轉時間： (3+7+14+8+12)/5= 平均歸一化周轉時間： (1++++6)/5= 19 搶占優(yōu)先級 進 程 到達時間 服務時間 優(yōu)先級 A 0 3 3 B 2 6 2 C 4 4 4 D 6 5 1 E 8 2 5 A B D B A C E 0 2 6 11 13 14 18 20 平均周轉時間： (14+11+14+5+12)/5= 平均歸一化周轉時間： (+++1+6)/5= 20 反饋法 21 ?綜合練習題 進程 到達時間 服務時間 優(yōu)先級 P1 0 20 2 P2 5 15 3 P3 10 5 1 P4 15 10 4 FCFS、 SPN、 SRT、優(yōu)先級（搶占、非搶占）、 RR（時間片＝ 5）、最高響應比優(yōu)先 計算平均周轉時間 22 FCFS P1 P2 P3 P4 0 20 35 40 50 平均周轉時間 : [20+(355) +(4010)+(5015)]/4=115/4= 進程 到達時間 服務時間 優(yōu)先級 P1 0 20 2 P2 5 15 3 P3 10 5 1 P4 15 10 4
黨政相關相關推薦
鄂ICP備17016276號-1