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