问题 单项选择题

在一个虚拟存储系统中,分配给某个进程3页内存,开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用页面淘汰(LRU)算法,缺页次数为( )。

A.10

B.12

C.14

D.16

答案

参考答案:B

解析: 最近最久未使用算法(LRU算法)在虚拟存储系统中是使用最普遍的一种算法。这种算法选择最久没有被访问的块作为被替换的块。进行内存访问时,若所访问的页已经在主存,则称此次访问成功,若所访问的页不在主存则称此次访问失败,并产生缺页中断,此严格地说主存没满时调入的页面也算中断。

填空题
单项选择题