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

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 333210324322 22103243210 1032432101 +++++++__++_ 缺页率=9/12=75% 楼主或许看到不是很明白，我也不太会解释，我看到这个提问顺便回答下，我也不知道对不对。好运~~~