lru算法操作系统

㈠ lru算法是什么

最近最少使用页面置换算法，是为虚拟页式存储管理服务的。

LRU算法的建议基于以下事实：在前几条指令中经常使用的页面很可能在后几条指令中经常使用。

相反，长时间未使用的页面将来可能会长时间不使用。 这是众所周知的局部性原则-缓存比内存快，它也以相同的原理运行。 因此，每次交换时，我们只需要找到使用最少的页面来调出内存即可。

(1)lru算法操作系统扩展阅读：

LRU算法是大多数操作系统广泛使用以最大化页面命中率的页面替换算法。该算法的思想是，当发生页面错误时，将选择并替换未使用时间最长的页面。

从程序操作原理的观点来看，最近最少使用的算法是相对接近理想的页面替换算法。该算法不仅充分利用了内存中页面调用的历史信息，而且可以正确反映程序的局部问题。

㈡ lru算法是什么

lru算法是一种页面置换算法，在对于内存中但是又不用的数据块，叫做LRU，操作系统会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。

LRU算法：最近最少使用，简单来说就是将数据块中，每次使用过的数据放在数据块的最前端，然后将存在的时间最长的，也就是数据块的末端的数据剔除掉这就是LRU算法。

如果进程被调度，该进程需要使用的外存页（数据）不存在于数据块中，这个现象就叫做缺页。如果这个数据此时不在，就会将这个数据从加入到数据块首部。

数据块插入与剔除：每次有新数据到来时，会将其放入数据块首部，当数据每次被访问时，将这个数据插入数据块的首部如果数据块满了，每次新进的数据都会将数据块尾部的数据挤出数据块。

差距：

为了尽量减少与理想算法的差距，产生了各种精妙的算法，最少使用页面置换算法便是其中一个。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。

反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是着名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最少使用的那个页面调出内存。这就是LRU算法的全部内容。

㈢ 实现LRU算法的硬件支持是什么

寄存器、栈

实现LRU算法的硬件支持是寄存器、栈。寄存器用于记录某进程在内存中各页的使用情况；栈用于保存当前使用的各个页面的页面号。LRU是最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。寄存器的功能是存储二进制代码，它是由具有存储功能的触发器组合起来构成的。一个触发器可以存储1位二进制代码，故存放n位二进制代码的寄存器，需用n个触发器来构成。

(3)lru算法操作系统扩展阅读：

大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法是LRU算法。该算法的思路是，发生缺页中断时，选择未使用时间最长的页面置换出去。从程序运行的原理来看，最近最少使用算法是比较接近理想的一种页面置换算法，这种算法既充分利用了内存中页面调用的历史信息，又正确反映了程序的局部问题。

㈣ 操作系统LRU算法习题求解！！！

LRU队列长度为 （384/128) = 3。
87、138、277、56、390、532、285、410、45、180、330、190
对应的页面号依次为：

0 、 1 、 2 、 0 、 3 、 4 、 2 、 3 、 0 、 1 、 2 、 1
然后看看那几个页面会缺页：
0、1、2 都会缺页，因为一开始内存里面什么页面都没有。
0会命中。 现在内存里面页面的LRU顺序为0，2，1
3、4都会缺页。 内存中没有。 现在内存里面LRU顺序为 4，3，0
2会缺页。 内存中没有。 LRU顺序为 2，4，3
0、1会缺页。 内存中没有。 LRU顺序为 1，0，2
2、1会命中。

总共12次访问，只有3次命中，9次失效。
失效率为 9/12 = 75%

㈤ lru页面置换算法是什么

用双向链表和哈希表来实现。

LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。

反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是着名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的。因此，只需要在每次调换时，找到最近最少使用的那个页面调出内存。这就是LRU算法的全部内容。

一种LRU近似算法是最近未使用算法。

它在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为0。当某一页被访问时，由硬件将该位置1。过一段时间后，通过检查这些位可以确定哪些页使用过，哪些页自上次置0后还未使用过。就可把该位是0的页淘汰出去，因为在之前最近一段时间里它未被访问过。

以上内容参考：网络-页面置换算法

㈥ 操作系统概论的LRU调度算法

LUR是最近最少使用调度算法。
刚开始三个内存单元都是空的，7,0,1直接装入内存；
当2要装入内存时，由于3个内存单元都已被暂用，必须先有一个页让出内存，根据最近最少使用调度算法的原则，最少使用的页号为7（最长时间未使用），所以7出去，2进来，形成0,1,2的布局（2取代了7的位置，所以实际的顺序是2,0,1，但是将其按照最长时间未使用的顺序排列便于理解和后面的运算）
0页面要装入内存，但是其实它本来已经就在内存中，所以无需调度，内存中页面不变，将其按照最长时间未使用的顺序排列为1,2,0（实际顺序还是2,0,1）；
3要进入内存，将最长时间未用到的1替换出去，所以又变成了2,0,3（3替换原来1的位置，所以实际顺序为2,0,3）
依次类推可得结果。

㈦ 操作系统题LRU，FIFO算法怎么做

其实这种题目是非常简单的：

页号：2,3,2,1,4,5,2,4,5,1,3,2,5,2
O: 1 3 4 1 共有4次中断
F: 2 3 1 4 5 2 1 共有7次中断
C: 3 2 1 2 4 5 1 共有7次中断
L: 3 1 2 4 5 1 共有6次中断

㈧ 操作系统 页面置换算法LRU

这两种方法都正确，LRU算法有几种实现，前一种是基于计数器的，需要统计之前的引用页，后一种是基于队列的调度，只调整队列就能找到最近未使用的页。
如果是考试的话可以说明一下用了哪种方法，个人感觉第二种方法比较合适
《操作系统概念》第七版·高等教育出版社P286

㈨ lru算法是什么呢

LRU算法是最少使用页面置换算法（Least Recently Used），首先置换近期最长时间以来没被访问的页面，是为虚拟页式存储管理服务的。

LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。

LRU原理

该思想最初用于计算机操作系统中，内存中的容量较有限，为了能更加合理的利用内存中的性能，对用户的使用作出假设，最近最少使用的越不重要，最近使用的越有可能使用到，使得该元素更容易获取到。

如果元素当前容量超过了内存最大容量，则需要删除掉最近最少使用的元素。在其之后，许多缓存及许多分布式系统都采用才思想。