【操作系统之内存管理习题】

一、单选题

1.某虚拟存储器系统采用分页内存管理和最长时间未使用页面淘汰算法(LRU),考虑下面的页面访问地
址序列:1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 
假定分配给某进程4个内存页面且开始时全部空闲(暨空白)，则发生缺页的次数是( )。

A.  4

B.  5

C.  6

D.  7

解答： 选C。

具体解析：

由题意可知：该进程开始时有4个空白内存页面，

第一次访问1，内存没有该页面，故缺页，缺页次数为1，因为有4个空白页面，直接使用其中一个；

第二次访问8，内存中的页面为1

​ 内存没有该页面，故缺页，缺页次数为2，因为有3个空白页面，直接使用其中一个；

第三次访问1，内存中的页面为1，8

​       内存有该页面，命中，缺页次数为2；

第四次访问7，内存中的页面为8，1

​       内存没有该页面，故缺页，缺页次数为3，因为有2个空白页面，直接使用其中一个；

第五次访问8，内存中的页面为8，1，7

​       内存有该页面，命中，缺页次数为3；

第六次访问2，内存中的页面为1，7，8

​       内存没有该页面，故缺页，缺页次数为4，因为有1个空白页面，直接使用；

第七次访问7，内存中的页面为1，7，8，2

​       内存有该页面，命中，缺页次数为4；

第八次访问2，内存中的页面为1，8，2，7

​       内存有该页面，命中，缺页次数为4；

第九次访问1，内存中的页面为1，8，7，2

​       内存有该页面，命中，缺页次数为4；

第十次访问8，内存中的页面为8，7，2，1

​​       内存有该页面，命中，缺页次数为4；

第十一次访问3，内存中的页面为7，2，1，8

​        内存没有该页面，故缺页，缺页次数为5，因为没有空白页面了，直接淘汰掉最长未使用的页面7；

第十二次访问8，内存中的页面为2，1，8，3

​        内存有该页面，命中，缺页次数为5；

第十三次访问2，内存中的页面为2，1，3，8

​        内存有该页面，命中，缺页次数为5；

第十四次访问1，内存中的页面为1，3，8，2

​        内存有该页面，命中，缺页次数为5；

第十五次访问3，内存中的页面为3，8，2，1

​        内存有该页面，命中，缺页次数为5；

第十六次访问1，内存中的页面为8，2，1，3

​        内存有该页面，命中，缺页次数为5；

第十七次访问7，内存中的页面为8，2，1，3

​        内存有该页面，命中，缺页次数为6，因为没有空白页面了，直接淘汰掉最长未使用的页面8；

第十八次访问1，内存中的页面为2，1，3，7

​        内存有该页面，命中，缺页次数为6；

第十九次访问3，内存中的页面为2，3，7，1

​        内存有该页面，命中，缺页次数为6；

第二十次访问7，内存中的页面为2，7，1，3

​        内存有该页面，命中，缺页次数为6；

综上所述，缺页次