内存置换算法——计算机四级嵌入式

内存置换算法
虚拟页式系统在发生缺页时，需要进行页面置换，有如下置换方法：

先进先出页面置换算法

FIFO
先进先出，没什么好解释的

最近最少使用页面置换算法

LRU（least recently used）
在缺页发生时，首先置换掉最长时间未被使用过的页面。
记忆方法：“少”对“长”，所以直接找最长时间未被用过的就行了。
查表题中，选访问位为0，且调入时间较早的。

最近最不常用页面置换算法

LFU（least frequently used）
操作系统先确定一个周期T，在T内，对于每一个页都配备了一个计数器，记录在T时间内使用的次数。
查表题目中选T时间内访问次数最少的。

理想页面置换算法

OPT
将以后不再需要的（若没有则选择未来最长时间不需要的）页面置换掉。一般情况下没法实现，最理想状态。

最近未使用页面置换算法

NRU
字面意思
NRU
下属四种方法：
1. 尽量置换没有被访问，没有被修改的页面
2. ················没有被访问，已被修改············
3. ················没有被访问，没有被修改···········
4. ················已被访问，已被修改···········
查表题目中选访问位和修改位都是0的。

第二次机会页面置换算法

在FIFO上进行改进，将FIFO准备清理的页面分为两类，一类是很久没用使用的了，这一类直接置换掉；另一类是最近还在频繁使用，则将其重新放入链表中。

时钟页面置换算法

Clock
好像不考