問答題
假定執(zhí)行表中所列作業(yè),作業(yè)號即為到達順序,依次在時刻0按次序1、2、3、4、5進入單處理器系統(tǒng)。 1)分別用先來先服務調(diào)度算法、時間片輪轉(zhuǎn)算法、短作業(yè)優(yōu)先算法及非強占優(yōu)先權調(diào)度算法算出各作業(yè)的執(zhí)行先后次序(注意優(yōu)先權高的數(shù)值?。?; 2)計算每種情況下作業(yè)的平均周轉(zhuǎ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
并發(fā)進程之間有什么樣的相互制約關系?下列日常生活中的活動是屬哪種制約關系: (1)踢足球 (2)吃自助餐 (3)圖書館借書 (4)電視機生產(chǎn)流水線工序
下列指令中哪些只能在核心態(tài)運行? (1)讀時鐘日期; (2)訪管指令; (3)設時鐘日期; (4)加載PSW; (5)置特殊寄存器; (6)改變存儲器映象圖; (7)啟動I/O指令。
若內(nèi)存中有3道程序A、B、C,優(yōu)先級從高到低為A、B和C,它們單獨運行時的CPU和I/O占用時間為: 如果三道程序同時并發(fā)執(zhí)行,調(diào)度開銷忽略不計,但優(yōu)先級高的程序可中斷優(yōu)先級低的程序,優(yōu)先級與I/O設備無關。試畫出多道運行的時間關系圖,并問最早與最遲結(jié)束的程序是哪個?每道程序執(zhí)行到結(jié)束分別用了多少時間?計算三個程序全部運算結(jié)束時的CPU利用率?