假定執(zhí)行表中所列作業(yè),作業(yè)號即為到達順序,依次在時刻0按次序1、2、3、4、5進入單處理器系統(tǒng)。 1)分別用先來先服務調(diào)度算法、時間片輪轉(zhuǎn)算法、短作業(yè)優(yōu)先算法及非強占優(yōu)先權(quán)調(diào)度算法算出各作業(yè)的執(zhí)行先后次序(注意優(yōu)先權(quán)高的數(shù)值?。?; 2)計算每種情況下作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。
對某系統(tǒng)進行監(jiān)測后表明平均每個進程在I/O阻塞之前的運行時間為T。一次進程切換的系統(tǒng)開銷時間為S。若采用時間片長度為Q的時向片輪轉(zhuǎn)法,對下列各種情況算出CPU利用率。 1)Q=∞ 2)Q>T 3)S<Q<T 4)Q=S 5)Q接近于0