Question

运用LRU算法算出程序的缺页数和缺页率

1，在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，求在该访问中发生的缺页次数F和缺页率f是多少？
2，在一虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用FIFO页面淘汰算法，当执行如下访问页号序列后1、2、3、4、1、2、5、1、2、3、4、5，会产生几次缺页？

Answer 1

缺页次数是6.8835,缺页率是1.22%

Answer 2

第一题，当M＝3是，缺页次数为9，缺页率为0.8181，当M＝4是，和上面一样。第二题，缺页次数为九次，缺页率为0.75，谢谢。