内存置换算法
虚拟页式系统在发生缺页时,需要进行页面置换,有如下置换方法:
先进先出页面置换算法
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
好像不考