常用的作业调度算法应用练习
單道環(huán)境下四個作業(yè)，它們進(jìn)入系統(tǒng)的時間如下：
作業(yè) | 進(jìn)入時間 | 估計運行時間（分鐘） |
JOB1 | 8:00 | 120 |
JOB2 | 8:50 | 50 |
JOB3 | 9:00 | 10 |
JOB4 | 9:50 | 20 |
(1)給出FCFS , SJF，HRN下的作業(yè)執(zhí)行次序
(2)給出FCFS , SJF, HRN下的作業(yè)平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間
FCFS:
執(zhí)行 順序 | 作業(yè) | 進(jìn)入 時間 | 估計 運行 時間 （分鐘） | 開始 時間 | 結(jié)束 時間 | 周轉(zhuǎn) 時間 | 帶權(quán)周轉(zhuǎn) 時間 |
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:
執(zhí)行 順序 | 作業(yè) | 進(jìn)入 時間 | 估計 運行 時間 （分鐘） | 開始 時間 | 結(jié)束 時間 | 周轉(zhuǎn) 時間 | 帶權(quán)周轉(zhuǎn) 時間 |
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:
執(zhí)行 順序 | 作業(yè) | 進(jìn)入 時間 | 估計 運行 時間 （分鐘） | 開始 時間 | 結(jié)束 時間 | 等待 時間 | 周轉(zhuǎn) 時間 | 帶權(quán)周轉(zhuǎn) 時間 | 第一次選擇 響應(yīng)比 | 第二次選擇 響應(yīng)比 |
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 | |||||||||
總結(jié)
以上是生活随笔為你收集整理的常用的作业调度算法应用练习的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： entity framework使用技巧
- 下一篇： servlet 和 struts2 同时