(单选题)
有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是{3,5,7,2,5,3},采用最近最久未用(LRU)页面淘汰算法,最后内存中的页面是( )。
A.{3,5,7}
B.{7,5,2}
C.{2,3,7}
D.{2,5,3}
参考答案:D
参考解析:
LRU置换算法是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t,当须淘汰一个页面时,选择现有页面中其t值最大的,即最近最久未使用的页面予以淘汰。首先3,5,7进入内存,当2进入内存时,由于3是最近最久未被访问的,将3置换,为2,5,7。当5进入内存时,内存中有5,进行下一个页面。当最后一个3进入内存时,由于7是最近最久未被访问的,将7置换,结果为2,5,3。故本题答案应选D。
知识点:银行法 金融 金经法 金融业务 模考估分