A-A+

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

2022-08-05 23:30:57 问答库阅读 173 次

问题详情

有一个虚拟存储系统，分配给某个进程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。