作业帮 > 化学 > 作业

为什么在实际的系统中不用LRU置换算法,而用它的近似算法?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:化学作业 时间:2024/04/28 23:20:29
为什么在实际的系统中不用LRU置换算法,而用它的近似算法?
如何找出最久未被访问的块最简单的方法是逐个查找块的最近访问时刻,然后取出时间最久的,时间复杂度为O(N),显然当N很大,换句话说,内存中缓存块的数量很多时,查找的效率很低.