问题
单项选择题
引起LRU算法的实现耗费高的原因是( )。
A.需要硬件的特殊支持
B.需要特殊的中断处理程序
C.需要在页表中标明特殊的页类型
D.需要对所有的页进行排序
答案
参考答案:D
解析:LRU算法需要对所有的页最近一次被访问的时间进行记录,查找时间最久的进行替换,这涉及排序,对置换算法而言,开销太大。
引起LRU算法的实现耗费高的原因是( )。
A.需要硬件的特殊支持
B.需要特殊的中断处理程序
C.需要在页表中标明特殊的页类型
D.需要对所有的页进行排序
参考答案:D
解析:LRU算法需要对所有的页最近一次被访问的时间进行记录,查找时间最久的进行替换,这涉及排序,对置换算法而言,开销太大。