設(shè)有三道程序,按A、B、C優(yōu)先次序運(yùn)行,其內(nèi)部計(jì)算和I/O操作時(shí)間由圖給出。
試畫(huà)出按多道運(yùn)行的時(shí)間關(guān)系圖(忽略調(diào)度執(zhí)行時(shí)間)。完成三道程序共花多少時(shí)間?比單道運(yùn)行節(jié)省了多少時(shí)間?若處理器調(diào)度程序每次進(jìn)行程序轉(zhuǎn)換化時(shí)1ms,試畫(huà)出各程序狀態(tài)轉(zhuǎn)換的時(shí)間關(guān)系圖。
一個(gè)計(jì)算機(jī)系統(tǒng),有一臺(tái)輸入機(jī)和一臺(tái)打印機(jī),現(xiàn)有兩道程序投入運(yùn)行,且程序A先開(kāi)始做,程序B后開(kāi)始運(yùn)行。程序A的運(yùn)行軌跡為:計(jì)算50ms、打印100ms、再計(jì)算50ms、打印100ms,結(jié)束。程序B的運(yùn)行軌跡為:計(jì)算50ms、輸入80ms、再計(jì)算100ms,結(jié)束。
試說(shuō)明(1)兩道程序運(yùn)行時(shí),CPU有無(wú)空閑等待?若有,在哪段時(shí)間內(nèi)等待?為什么會(huì)等待?
(2)程序A、B有無(wú)等待CPU的情況?若有,指出發(fā)生等待的時(shí)刻。