操作系統(tǒng)題哦..
沒有優(yōu)先級,無所謂權(quán)值
先來先服務(wù):
調(diào)度順序是abcde
周轉(zhuǎn)時間:
a:4
b:2+7=9 (a運行時間4,所以b的等待時間為2,運行時間為7)
c:6+4=10 (a+b的運行時間是11,所以c的等待時間是6,運行時間是4)
d:7+3=10 (a+b+c運行時間是15,所以d等待時間是7,運行時間是3)
e:8+2=10 (前4個運行時間是18,e的等待時間是8,運行時間是2)
所以平均周轉(zhuǎn)時間:
(4+9+10+10+10)/5=8.6
如果知道權(quán)值的話則分別乘以權(quán)值即可
(4*qa+9*qb+10*qc+10*qd+10*qe)/5
最短作業(yè)優(yōu)先:
調(diào)度順序是:abedc
理由-a先到,運行時間4,運行結(jié)束后只有b到達,所以b運行,b運行結(jié)束后總時間為11,此時cde都到達出于等待中,所以調(diào)度最短服務(wù)時間的e,然后是次短的d,最后c
周轉(zhuǎn)時間:(跟上面一樣,等待時間+運行時間)
a:4
b:2+7=9
e:1+2=3 (b運行完時間是11,而e在10才來,所以等待時間是1)
d:5+3=8 (abe運行結(jié)束后時間是13,d等待了5)
c:11+4=15 (abed運行結(jié)束后時間是16,c等待了11)
所以平均周轉(zhuǎn)時間:
(4+9+3+8+15)/5=7.8
帶權(quán):
(4*qa+9*qb+3*qc+8*qd+15*qe)/5