一個(gè)程序P的用戶空間為16K,存儲(chǔ)管理采用請(qǐng)求式分頁系統(tǒng),每個(gè)頁面大小為2K,存在以下的頁表: 其中,有效位=1表示頁面在內(nèi)存;0表示頁面不在內(nèi)存。 請(qǐng)將虛地址0x060C,0x1502,0x1d71,0x2c27,0x4000轉(zhuǎn)換為物理地址。
有兩個(gè)進(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í)行,請(qǐng)畫出進(jìn)程P1和P2執(zhí)行情況圖; (2)如果進(jìn)程P1和P2并發(fā)執(zhí)行,請(qǐng)畫出進(jìn)程P1和P2執(zhí)行情況圖; (3)分別計(jì)算在(1)和(2)情況下,CPU的利用率、設(shè)備1和設(shè)備2的利用率。
S的最大值為20 S的最小值為20-n