問答題

【簡(jiǎn)答題】

一個(gè)頁式存儲(chǔ)管理系統(tǒng)使用FIFO、OPT和LRU頁面替換算法,如果一個(gè)作業(yè)的頁面走向?yàn)椋?ensp;
(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。 
當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí),試計(jì)算訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁中斷率。

答案: (1)作業(yè)的物理塊數(shù)為3塊,使用FIFO為9次,9/12=75%。使用LRU為7次,7/12=58%。使用OPT為6次,...
微信掃碼免費(fèi)搜題