缺頁演算法

1. 缺頁率是怎麼算的

分配給改作業的共3頁，剛開始已經把第0頁裝進去了，按照FIFO演算法，

第一次尋找的字地址為115，在第一頁，但是他不在該作業的內存中，發生一次缺頁中斷，將第一頁調入內存；

第二次訪問228，所在的第二頁也不在內存中，發生缺頁中斷，並把第二頁調入內存；

第三次訪問88所在0頁在內存中，所以就沒發生缺頁中斷；

第四次訪問446，所在的4頁不在內存中，發生缺頁中斷，並把最早裝進去的0頁淘汰，用第四頁替換；

第五次訪問102，第一頁在內存中，所以就不發生缺頁中斷；

。。。。。。

共訪問10次，發生了5次缺頁中斷，所以0.5的缺頁中斷率。

lru演算法累似。。

2. 分別用FIFO和LRU演算法與缺頁率

樓主您好！我也是剛學攔哪的軟體技術基礎，談下我的思路希望對你有所幫助：
1、採用FIFO演算法：
頁面走向： 3、 2、1、0、3、 2、 4 、3、和衡慎 2、 1 、0、 1
頁架數目： 3、 3、3、0、0 、0、 4 、4、 2、 1、 0、 0
2、2、3、3、 3、 0 、0、 4、 2、 1、 1
1、 2、2、 2、3 、3、 0、 4、 2、 2
缺頁： + + + + _ _ + _ + + + _
其中+號表示頁面有交換，_表示沒有交換（下同）則缺頁率=8/12=66、7%

2、採用LRU演算法：
3、 2、 1、 0、3、 2、 4 、3、 2、 1 、0、 1
3 3 3 2 1 0 3 2 4 3 2 2
2 2 1 0 3 2 4 3 2 1 0
1 0 3 2 4 3 2 1 0 1
+ + + + + + + _ _ + + _
缺頁率=9/12=75%
樓主或許看到不是很明白，我也不太會解釋，喚敬我看到這個提問順便回答下，我也不知道對不對。好運~~~

3. 頁面置換演算法中的缺頁率如何計算

很簡單，把每次有新頁面走向進入時記錄下來。如果下一次進入時改變原先頁面的佔有情況，則算一次缺頁。一般情況下如果頁面為3則前三次都算缺頁。