Question

分别用FIFO和LRU算法与缺页率

在页式虚拟存储管理系统中，进程依次访问的页面页号为3、2、1、0、3、2、4、3、2、1、0、1。分配3块主存块（设开始三页都未装入主存），采用液队列的方法，呗淘汰的页面有页号队首指针指出，分别用FIFO和LRU算法与缺页率。

Answer 1

楼主您好！我也是刚学的软件技术基础，谈下我的思路希望对你有所帮助：
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%
楼主或许看到不是很明白，我也不太会解释，我看到这个提问顺便回答下，我也不知道对不对。好运~~~