你可能感興趣的試題

一個請求式分頁存儲系統(tǒng)，頁表存放在內(nèi)存：
訪問一次內(nèi)存需要100ns
如果僅調(diào)入一個頁面，需要花費8ms（內(nèi)存有空頁面，或需要進(jìn)行頁面置換，單被置換的頁面沒有修改過）；
如果調(diào)入一個頁面同時需要進(jìn)行被置換頁面的寫出，則需要20ms；
假設(shè)頁面被修改的比例是60%；
請問，缺頁率必須控制在多少以下，才能使得EAT<200ns？

一個系統(tǒng)中存在某類資源m個，被n個進(jìn)程共享。資源的分配和釋放必須一個一個進(jìn)行，請證明在以下兩個條件下不會發(fā)生死鎖：
每個進(jìn)程需要資源的最大數(shù)在1~m之間；
所有進(jìn)程需要的資源總數(shù)小于m+n；

一個程序P的用戶空間為16K，存儲管理采用請求式分頁系統(tǒng)，每個頁面大小為2K，存在以下的頁表：
其中，有效位＝1表示頁面在內(nèi)存；0表示頁面不在內(nèi)存。

請將虛地址0x060C，0x1502，0x1d71，0x2c27，0x4000轉(zhuǎn)換為物理地址。

有兩個進(jìn)程P1和P2，它們執(zhí)行的過程如下：
P1：10秒CPU操作、20秒I/O操作（設(shè)備1）、5秒CPU操作、10秒I/O操作（設(shè)備2）、5秒CPU操作、結(jié)束
P1：15秒I/O操作（設(shè)備1）、10秒CPU操作、15秒I/O操作（設(shè)備2）、10秒CPU操作、結(jié)束
（1）如果進(jìn)程P1和P2順序執(zhí)行，請畫出進(jìn)程P1和P2執(zhí)行情況圖；
（2）如果進(jìn)程P1和P2并發(fā)執(zhí)行，請畫出進(jìn)程P1和P2執(zhí)行情況圖；
（3）分別計算在（1）和（2）情況下，CPU的利用率、設(shè)備1和設(shè)備2的利用率。

根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。

有三個進(jìn)程P1，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3

假定在某移動臂磁盤上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤：