在單CPU和兩臺I/O(I1,I2)設備的多道程序設計環(huán)境下,同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下:
Job1:I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms)
Job2:I1(20ms)、CPU(20ms)、I2(40ms)
Job3:CPU(30ms)、I1(20ms)、CPU(10ms)、I1(10ms)
如果CPU、I1和I2都能并行工作,優(yōu)先級從高到低為Job1、Job2和Job3,優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU,但不搶占I1和I2。
試求:(1)每個作業(yè)從投入到完成分別所需的時間。
(2) 從投入到完成CPU的利用率。
(3)I/O設備利用率。
一個計算機系統(tǒng),有一臺輸入機和一臺打印機,現有兩道程序投入運行,且程序A先開始做,程序B后開始運行。程序A的運行軌跡為:計算50ms、打印100ms、再計算50ms、打印100ms,結束。程序B的運行軌跡為:計算50ms、輸入80ms、再計算100ms,結束。
試說明(1)兩道程序運行時,CPU有無空閑等待?若有,在哪段時間內等待?為什么會等待?
(2)程序A、B有無等待CPU的情況?若有,指出發(fā)生等待的時刻。