你可能感興趣的試題

在單CPU和兩臺I/O(I1,I2)設(shè)備的多道程序設(shè)計(jì)環(huán)境下，同時投入三個作業(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)先級從高到低為Job1、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU，但不搶占I1和I2。
試求：(1)每個作業(yè)從投入到完成分別所需的時間。
(2) 從投入到完成CPU的利用率。
(3)I/O設(shè)備利用率。

設(shè)有三道程序，按A、B、C優(yōu)先次序運(yùn)行，其內(nèi)部計(jì)算和I/O操作時間由圖給出。

試畫出按多道運(yùn)行的時間關(guān)系圖（忽略調(diào)度執(zhí)行時間）。完成三道程序共花多少時間？比單道運(yùn)行節(jié)省了多少時間？若處理器調(diào)度程序每次進(jìn)行程序轉(zhuǎn)換化時1ms，試畫出各程序狀態(tài)轉(zhuǎn)換的時間關(guān)系圖。