若內(nèi)存中有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)
如果三道程序都使用相同設(shè)備進行I/O(即程序用串行方式使用設(shè)備,調(diào)度開銷忽略不計)。試分別畫出單道和多道運行的時間關(guān)系圖。兩種情況下,CPU的平均利用率各為多少?
在單CPU和兩臺I/O(I1,I2)設(shè)備的多道程序設(shè)計環(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設(shè)備利用率。
在單CPU和兩臺I/O(I1,I2)設(shè)備的多道程序設(shè)計環(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設(shè)備利用率。