你可能感興趣的試題

假定執(zhí)行表中所列作業(yè)，作業(yè)號(hào)即為到達(dá)順序，依次在時(shí)刻0按次序1、2、3、4、5進(jìn)入單處理器系統(tǒng)。 
1）分別用先來(lái)先服務(wù)調(diào)度算法、時(shí)間片輪轉(zhuǎn)算法、短作業(yè)優(yōu)先算法及非強(qiáng)占優(yōu)先權(quán)調(diào)度算法算出各作業(yè)的執(zhí)行先后次序（注意優(yōu)先權(quán)高的數(shù)值小）；
2）計(jì)算每種情況下作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。

對(duì)某系統(tǒng)進(jìn)行監(jiān)測(cè)后表明平均每個(gè)進(jìn)程在I/O阻塞之前的運(yùn)行時(shí)間為T。一次進(jìn)程切換的系統(tǒng)開銷時(shí)間為S。若采用時(shí)間片長(zhǎng)度為Q的時(shí)向片輪轉(zhuǎn)法，對(duì)下列各種情況算出CPU利用率。
1）Q＝∞   
2）Q＞T   
3）S＜Q＜T    
4）Q＝S   
5）Q接近于0