缺页算法

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则前三次都算缺页。