若內存中有3道程序A、B、C，它們按A、B、C優(yōu)先次序運行。各程序的計算軌跡為： 
A：計算（20）、I/O（30）、計算（10）   
B：計算（40）、I/O（20）、計算（10） 
C：計算（10）、I/O（30）、計算（20） 
如果三道程序都使用相同設備進行I/O（即程序用串行方式使用設備，調度開銷忽略不計）。試分別畫出單道和多道運行的時間關系圖。兩種情況下，CPU的平均利用率各為多少？

在單CPU和兩臺I/O(I1,I2)設備的多道程序設計環(huán)境下，同時投入三個作業(yè)運行。它們的執(zhí)行軌跡如下： 
Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms) 
Job2：I1(20ms)、CPU(20ms)、I2(40ms) 
Job3：CPU(30ms)、I1(20ms) 
如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Job1、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU。
試求：(1)每個作業(yè)從投入到完成分別所需的時間。
(2) 每個作業(yè)投入到完成CPU的利用率。
(3)I/O設備利用率。

在單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設備利用率。

設有三道程序，按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ā)生等待的時刻。