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