常用的作业调度算法应用练习
單道環境下四個作業，它們進入系統的時間如下：
作業 | 進入時間 | 估計運行時間（分鐘） |
JOB1 | 8:00 | 120 |
JOB2 | 8:50 | 50 |
JOB3 | 9:00 | 10 |
JOB4 | 9:50 | 20 |
(1)給出FCFS , SJF，HRN下的作業執行次序
(2)給出FCFS , SJF, HRN下的作業平均周轉時間和帶權平均周轉時間
FCFS:
執行 順序 | 作業 | 進入 時間 | 估計 運行 時間 （分鐘） | 開始 時間 | 結束 時間 | 周轉 時間 | 帶權周轉 時間 |
1 | JOB1 | 8:00 | 120 | 8:00 | 10:00 | 120 | 120/120=1 |
2 | JOB2 | 8:50 | 50 | 10:00 | 10:50 | 120 | 120/50=2.4 |
3 | JOB3 | 9:00 | 10 | 10:50 | 11:00 | 120 | 120/10=12 |
4 | JOB4 | 9:50 | 20 | 11:00 | 11:20 | 90 | 90/20=4.5 |
T=(120+120+120+90)/4=112.5【112.5/60=1.875】 | |||||||
W=(1+2.4+12+4.5)/4=4.975 | |||||||
SJF:
執行 順序 | 作業 | 進入 時間 | 估計 運行 時間 （分鐘） | 開始 時間 | 結束 時間 | 周轉 時間 | 帶權周轉 時間 |
1 | JOB1 | 8:00 | 120 | 8:00 | 10:00 | 120 | 120/120=1 |
4 | JOB2 | 8:50 | 50 | 10:30 | 11:20 | 150 | 150/50=3 |
2 | JOB3 | 9:00 | 10 | 10:00 | 10:10 | 70 | 70/10=7 |
3 | JOB4 | 9:50 | 20 | 10:10 | 10:30 | 40 | 40/20=2 |
T=(120+150+70+40)/4=95【95/4=1.583】 | |||||||
W=(1+3+7+2)/4=3.25 | |||||||
HRN:
執行 順序 | 作業 | 進入 時間 | 估計 運行 時間 （分鐘） | 開始 時間 | 結束 時間 | 等待 時間 | 周轉 時間 | 帶權周轉 時間 | 第一次選擇 響應比 | 第二次選擇 響應比 |
1 | JOB1 | 8:00 | 120 | 8:00 | 10:00 | 0 | 120 | 120/120=1 | - | - |
3 | JOB2 | 8:50 | 50 | 10:10 | 11:00 | 70+10 | 130 | 130/50=2.6 | (70+50)/50=2.4 | (70+10+50)/50=2.6 |
2 | JOB3 | 9:00 | 10 | 10:00 | 10:10 | 60 | 70 | 70/10=7 | (60+10)/10=7 | - |
4 | JOB4 | 9:50 | 20 | 11:00 | 11:20 | 10+10 | 90 | 90/20=4.5 | (10+20)/20=1.5 | (10+10+20)/20=2 |
? | T=(120+130+70+90)/4=102.5【102.5/60=1.7083】 | |||||||||
? | W=(1+2.6+7+4.5)/4=3.875 | |||||||||
總結
以上是生活随笔為你收集整理的常用的作业调度算法应用练习的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： entity framework使用技巧
- 下一篇： servlet 和 struts2 同时