一個(gè)好的頁(yè)面替換算法應(yīng)使缺頁(yè)中斷次數(shù)最少,一種方法是將正使用的頁(yè)均勻地分散在整個(gè)存儲(chǔ)區(qū)中??梢越o每一頁(yè)框附加一個(gè)計(jì)數(shù)器,用它記錄與該頁(yè)框相關(guān)的頁(yè)的個(gè)數(shù)。當(dāng)進(jìn)行頁(yè)面替換時(shí),選擇其計(jì)數(shù)器之值最小的那個(gè)頁(yè)框。
(1)利用上述思想,提出一個(gè)頁(yè)面替換算法,并回答下面的問題:
①該計(jì)教器的初值是多少?
②該計(jì)數(shù)器何時(shí)增值?
③該計(jì)數(shù)器何時(shí)減值?
④如何選擇被替換的頁(yè)?
(2)若有4個(gè)頁(yè)框,給定下面的頁(yè)訪問串,使用你的算法將會(huì)出現(xiàn)多少次缺頁(yè)中斷?1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2
(3)給定(2)中同樣的條件和訪問串,若采用最佳頁(yè)面替換算法,其缺頁(yè)中斷次數(shù)的最小值是多少?