早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,

题目

有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU页面淘汰算法,缺页次数为

A.4

B.5

C.6

D.7

参考答案
正确答案:D
解析:LRU算法淘汰最后一次访问时距当前时间间隔最长的页面。访问题中的序列时,使用顺序即访问顺序。所以内存中依次是231,215(淘汰3),254(淘汰1),543(淘汰2),532(淘汰4)。所以缺页次数为4。