页面淘汰算法.doc

《页面淘汰算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、（21）在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。A）10B）12C）14D）16，选择什么为什么匿名回答:1人气:11解决时间:2010-09-1614:34检举满意答案好评率：100%初始3页内存为空1时报缺页，序列为1缺页1次2时报缺页，序列为1，2缺页2次3时报缺页，序列为1，2，3缺页3次4时报缺页，淘汰1，序列为2，3，4缺页4次2时正常，序列为3，4，21时报缺页，淘汰3，序列为4，2，1缺页5次5

2、时报缺页，淘汰4，序列为2，1，5缺页6次6时报缺页，淘汰2，序列为1，5，6缺页7次2时报缺页，淘汰1，序列为5，6，2缺页8次1时报缺页，淘汰5，序列为6，2，1缺页9次2时正常，序列为6，1，23时报缺页，淘汰6，序列为1，2，3缺页10次7时报缺页，淘汰1，序列为2，3，7缺页11次6时报缺页，淘汰2，序列为3，7，6缺页12次3时正常，序列为7，6，3正确答案为B12次检举提问人的追问2010-09-1613:49初始3页内存为空1时报缺页，序列为1缺页1次2时报缺页，序列为1，2缺页2次3时报缺页，序列为1，2，3缺页3次4时报缺页，淘汰1，序列为2，3，4

3、缺页4次2时正常，序列为3，4，2这个详细解释下检举回答人的补充2010-09-1614:32刚开始不是空的嘛，需要调用页面1时，肯定报缺页了，以此类推，当调用页面4的时候内存里只有，1，2，3这三个页面，也会报缺页，这时候1肯定是久没有使用的页面了，把它淘汰掉，页面4进入内存，当调用页面2的时候，2已经在内存里了，不会报缺页，但是2变成刚刚使用的页面。