在一个请求页式存储系统中 一个程序的页面走向为1 2 1 4 3 2 3 5 1 2 1 3。假定分配给该程序的存
程序,假定,页面
已帮助 人
在一个请求页式存储系统中，一个程序的页面走向为1，2，1，4，3，2，3，5，1，2，1，3。假定分配给该程序的存储块数为4，则采用FIFO、LRU和LFU页面置换算法时，访问过程中的缺页次数分别为 （） 、 （） 和 （） 。（）A. 4 B. 5 C. 6 D. 7（）A. 4 B. 5 C. 6 D. 7（）A. 4 B. 5 C. 6 D. 7
-
参考答案：D,C,B 这道题目属于请求页式存储系统原理和页面淘汰算法的应用。首先要清楚请求页式存储系统的原理：在请求页式存储系统中，不要求作业一次性全部调入主存，而是先将作业的一部分调入，在作业运行的过程中，当需要访问的页面不在主存时再将其调入。 其次要了解几种常用的页面淘汰算法的思想：FIFO算法就是淘汰最早进入主存的页面，特点就是实现简单；LRU算法就是淘汰最近一段时间内最不经常使用的页面，实现上比较困难；LFU算法选择到当前时间为止访问次数最少的页淘汰，该算法要求为每页设置一个访问计数器，每当页面被访问时，该页的访问计数器加1。发生缺页中断时，淘汰计数值最小的页面，并将所有计数器清零。由于刚开始的时候4个存储块全部为空，所以初始调入页面的过程也应该算作缺页。 首先来看FIFO算法的实现过程如表2-4所示。 然后看LRU算法，如表2-5所示。 最后来看LFU算法，如表2-6所示。