单选题引起LRU算法的实现耗费高的原因是( )。
A．需要硬件的特殊支持
B．需要特殊的中断处理程序
C．需要在页表中标明特殊的页类型
D．需要对所有的页进行排序

【正确答案】 D

【答案解析】LRU算法需要对所有的页最近一次被访问的时间进行记录，查找时间最久的进行替换，这涉及排序，对置换算法而言，开销太大。