假定執(zhí)行表中所列作業(yè)，作業(yè)號即為到達(dá)順序，依次在時刻0按次序1、2、3、4、5進(jìn)入單處理器系統(tǒng)。 
1）分別用先來先服務(wù)調(diào)度算法、時間片輪轉(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)時間和平均帶權(quán)周轉(zhuǎn)時間。

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