QA–入学测验| SP竞赛2 |问题6

考虑下面的页面引用字符串：

4, 3, 2, 1, 2, 1,  5, 6, 1,  2,  7, 6, 3, 1, 4, 2

以下哪个选项给出了与具有04页帧的LRU页面替换算法相关的页面错误的正确数量，如果页面帧增加，即05页帧，那么假设所有帧最初为空，页面错误的正确数量是多少？

（A） 10和10 （B） 11和10 （C） 10和11 （D） 11和11 答复: （B） 说明： 最近最少使用（LRU）页面替换算法，具有4个页面帧：

页面错误总数=11

最近最少使用（LRU）页面替换算法，具有5个页面帧：

页面错误总数=10

因此，选项（B）是正确的。 这个问题的小测验