問答題

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


您可能感興趣的試卷

你可能感興趣的試題

最新試題