页面置换算法lru

‘壹’ 页面置换算法有哪些

页面置换算法有先进先出（FIFO）算法、最近最久未使用（LRU）算法、最不常用（LFU）算法、时钟（Clock）算法、最佳（OPT）算法。

1、先进先出（FIFO）算法

这是最简单的页面置换算法。它通过维护一个页面队列，将最早进入内存的页面置换出去。当一个新的页面需要进入内存时，会将最早进入内存的页面置换出去。FIFO算法的优点是实现简单，但它没有考虑页面的访问频率和重要性，可能会导致性能低下。

‘贰’ 页面置换算法之LRU算法

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

2、这就是LRU算法的全部内容。一种LRU近似算法是最近未使用算法。它在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为0。当某一页被访问时，由硬件将该位置1。

3、lru的算法是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。

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

5、LRU是LeastRecentlyUsed的缩写，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。