你可能感興趣的試題

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

在單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) 
Job2：I1(20ms)、CPU(20ms)、I2(40ms) 
Job3：CPU(30ms)、I1(20ms) 
如果CPU、I1和I2都能并行工作，優(yōu)先級(jí)從高到低為Job1、Job2和Job3，優(yōu)先級(jí)高的作業(yè)可以搶占優(yōu)先級(jí)低的作業(yè)的CPU。
試求：(1)每個(gè)作業(yè)從投入到完成分別所需的時(shí)間。
(2) 每個(gè)作業(yè)投入到完成CPU的利用率。
(3)I/O設(shè)備利用率。