最近最少使用算法逻辑

1. lru算法是什么

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

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

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

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

差距

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

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

LRU在电子系统中的解释：

Line Replaceable Unit—LRU，电子系统中常采用模块化设计，这种可更换的模块单元则被叫做LRU，中文名称是“线性可更换单元”。

2. lru算法是什么

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

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

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

(2)最近最少使用算法逻辑扩展阅读：

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

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

3. lru算法提出者是谁其基本思想是什么其基于什么假设希望好心的高手给予解答。

LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。
LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是着名的局部性原理 ——比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最近最少使用的那个页面调出内存。这就是LRU算法的全部内容。

4. 操作系统概论的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）
依次类推可得结果。

5. 虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗

虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗。常见的替换算法有4种。

①随机算法：用软件或硬件随机数产生器确定替换的页面。

②先进先出：先调入主存的页面先替换。

③近期最少使用算法（LRU，Least Recently Used）：替换最长时间不用的页面。

④最优算法：替换最长时间以后才使用的页面。这是理想化的算法，只能作为衡量其他各种算法优劣的标准。

虚拟存储器的效率是系统性能评价的重要内容，它与主存容量、页面大小、命中率，程序局部性和替换算法等因素有关。

(5)最近最少使用算法逻辑扩展阅读

虚拟存储器地址变换基本上有3种形虚拟存储器工作过程式：全联想变换、直接变换和组联想变换。任何逻辑空间页面能够变换到物理空间任何页面位置的方式称为全联想变换。每个逻辑空间页面只能变换到物理空间一个特定页面的方式称为直接变换。

组联想变换是指各组之间是直接变换，而组内各页间则是全联想变换。替换规则用来确定替换主存中哪一部分，以便腾空部分主存，存放来自辅存要调入的那部分内容。

在段式虚拟存储系统中，虚拟地址由段号和段内地址组成，虚拟地址到实存地址的变换通过段表来实现。每个程序设置一个段表，段表的每一个表项对应一个段，每个表项至少包括三个字段：有效位(指明该段是否已经调入主存)、段起址(该段在实存中的首地址)和段长(记录该段的实际长度)。

6. LRU替换算法怎么理解，过程好难，这个题麻烦大神帮我看看

• LRU是LeastRecently Used 近期最少使用算法，也就是说，近期最少使用的那个页面，将被置换出去（可以理解为这个页面将被废弃）

• 对于本题。内存容量为4个页面，这是要清楚的。具体看下面的表格：

• 缺页率 = 6 / 20 =3/ 10 = 30%

• 我具体解释下上面的表格吧。

  从上到下是4个页面。

• 最开始，1需要被调用，将1放入内存中，由于1一开始没有，所以一次缺页

• 然后，8要被调用，，将1放入内存中，由于8一开始没有，所以又产生一次缺页

• 以此往后，直到4块内存都满了，最新使用过的放在最下面（页4），则置换出最上面（页1）。

• 通俗地说，就是总共空间只有4块。只能放4个页面。那么当页面满的时候，就把你很久很久没有使用过的那个页面（也就是近期最少使用的页面）置换出去，然后补充新的页面进来。

• 这个算是页面置换里面比较经典的一个算法了，希望能帮到你！