你可能感興趣的試題

并發(fā)進程之間有什么樣的相互制約關(guān)系？下列日常生活中的活動是屬哪種制約關(guān)系：
（1）踢足球
（2）吃自助餐
（3）圖書館借書
（4）電視機生產(chǎn)流水線工序

下列指令中哪些只能在核心態(tài)運行？ 
（1）讀時鐘日期；
（2）訪管指令；
（3）設(shè)時鐘日期；
（4）加載PSW；
（5）置特殊寄存器；
（6）改變存儲器映象圖；
（7）啟動I/O指令。

若內(nèi)存中有3道程序A、B、C，優(yōu)先級從高到低為A、B和C，它們單獨運行時的CPU和I/O占用時間為：
如果三道程序同時并發(fā)執(zhí)行，調(diào)度開銷忽略不計，但優(yōu)先級高的程序可中斷優(yōu)先級低的程序，優(yōu)先級與I/O設(shè)備無關(guān)。試畫出多道運行的時間關(guān)系圖，并問最早與最遲結(jié)束的程序是哪個？每道程序執(zhí)行到結(jié)束分別用了多少時間？計算三個程序全部運算結(jié)束時的CPU利用率？

若內(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è)備利用率。