首页 > 试题广场 >

LRU 算法的实现需要很高的时间消耗，这是因为_____

[单选题]

需要在页表中标明特殊的页类型

需要对所有页面的移位寄存器进行比较

查看答案及解析

ostrvo

答案c是其额外的空间开销

发表于 2017-10-24 01:21:23 回复(0)

走位崴了脚

在数字电路中，移位寄存器（英语：shift register）是一种在若干相同时间脉冲下工作的以触发器为基础的器件，数据以并行或串行的方式输入到该器件中，然后每个时间脉冲依次向左或右移动一个比特，在输出端进行输出。

发表于 2018-12-16 18:49:28 回复(0)

ablemil

LRU（Least recently used，最近最少使用）是一种缓存回收策略算法，它维护按照访问时间为序的页面连表，以便在需要时回收最近没有被使用的页面。不知道题目中的移位寄存器指的是什么，但时间消耗应该在于需要遍历链表找到刚刚被命中的页面，以调整它的位置，即对所有页面进行比较。

发表于 2017-08-03 11:34:21 回复(2)

王梦辉

发表于 2023-11-05 17:15:31 回复(0)

SYYXXG

原因是需要对所有的页进行排序，所以选D

发表于 2022-10-14 15:58:47 回复(0)

提交观点

问题信息

操作系统

上传者：蜡蜡

难度：

5条回答 236收藏 4289浏览

扫一扫，把题目装进口袋