页面置换算法（最佳置换算法FIFO置换算法LRU置换算法LFU置换算法）
Posted xiezie
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了页面置换算法（最佳置换算法FIFO置换算法LRU置换算法LFU置换算法）相关的知识，希望对你有一定的参考价值。
页面置换产生的原因是：分页请求式存储管理（它是实现虚拟存储管理的方法之一，其中一个特性是多次性-->多次将页面换入或换出内存）
效果最好的页面置换算法：最佳置换算法
比较常用的页面置换算法有：FIFO置换算法、LRU置换算法、LFU置换算法
最佳置换算法：不可能实现-->是衡量其他置换算法的方法。
FIFO置换算法：先进先出置换算法，淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。（实现简单）
LRU置换算法：最近最久未使用置换算法，该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间T，当须淘汰一个页面时，选择现有页面中其T值最大的，即最近最久未使用的页面予以淘汰。
LFU置换算法：最少使用置换算法，选择在最近时期使用最少的页面作为淘汰页。
以下是一个各算法描述的例子
假定某进程有8个页面，系统为分配了三个物理块．并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1
最佳置换算法：
FIFO置换算法：
LRU置换算法：
LFU置换算法：
以上是关于页面置换算法（最佳置换算法FIFO置换算法LRU置换算法LFU置换算法）的主要内容，如果未能解决你的问题，请参考以下文章