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

admin2009-04-22  47

问题 有一个虚拟存储系统,分配给某个进程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。
转载请注明原文地址:https://kaotiyun.com/show/8FSZ777K
0

随机试题
最新回复(0)