问题
单项选择题
在一个虚拟存储系统中,分配给某个进程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算法)在虚拟存储系统中是使用最普遍的一种算法。这种算法选择最久没有被访问的块作为被替换的块。进行内存访问时,若所访问的页已经在主存,则称此次访问成功,若所访问的页不在主存则称此次访问失败,并产生缺页中断,此严格地说主存没满时调入的页面也算中断。