一個程序P的用戶空間為16K,存儲管理采用請求式分頁系統(tǒng),每個頁面大小為2K,存在以下的頁表: 其中,有效位=1表示頁面在內(nèi)存;0表示頁面不在內(nèi)存。 請將虛地址0x060C,0x1502,0x1d71,0x2c27,0x4000轉換為物理地址。
有兩個進程P1和P2,它們執(zhí)行的過程如下: P1:10秒CPU操作、20秒I/O操作(設備1)、5秒CPU操作、10秒I/O操作(設備2)、5秒CPU操作、結束 P1:15秒I/O操作(設備1)、10秒CPU操作、15秒I/O操作(設備2)、10秒CPU操作、結束 (1)如果進程P1和P2順序執(zhí)行,請畫出進程P1和P2執(zhí)行情況圖; (2)如果進程P1和P2并發(fā)執(zhí)行,請畫出進程P1和P2執(zhí)行情況圖; (3)分別計算在(1)和(2)情況下,CPU的利用率、設備1和設備2的利用率。
S的最大值為20 S的最小值為20-n