給定內(nèi)存空閑分區(qū),按地址從小到大為:100K、500K、200K、300K和600K?,F(xiàn)有用戶進程依次分別為212K、417K、112K和426K,(1)分別用first-fit、best-fit和worst-fit算法將它們裝入到內(nèi)存的哪個分區(qū)?
(2)哪個算法能最有效利用內(nèi)存?
一個頁式存儲管理系統(tǒng)使用FIFO、OPT和LRU頁面替換算法,如果一個作業(yè)的頁面走向為:
(1)2、3、2、1、5、2、4、5、3、2、5、2。
(2)4、3、2、1、4、3、5、4、3、2、1、5。
(3)1、2、3、4、1、2、5、1、2、3、4、5。
當分配給該作業(yè)的物理塊數(shù)分別為3和4時,試計算訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁中斷率。