系列文章:
4.页面置换算法
算法 | 注释 |
---|---|
最优算法 | 不可实现,但可用作基准 |
NRU(最近未使用)算法 | LRU的很粗糙的近似 |
FIFO(先进先出)算法 | 可能抛弃重要页面 |
第二次机会算法 | 比FIFO有很大的改善 |
时钟算法 | 现实的 |
LRU(最近最少使用)算法 | 很优秀,但很难实现 |
NFU(最不经常使用)算法 | LRU的相对粗略的近似 |
老化算法 | 非常近似LRU的有效算法 |
工作集算法 | 实现起来开销很大 |
工作集时钟算法 | 好的有效算法 |
在系统运行工程中,当发生缺页中断时,操作系统必须在内存中选择一个页面将其换出内存。那么怎么置换就十分重要了,我们想让它产生的缺页中断最少,算法的设计十分关键。
4.1最优页面置换算法
最好的算法,往往是不能实现。为什么不能,肯定是机器太笨,没有别的解释了。
最优页面置换算法,是当发生缺页中断时,我们就去寻找今后不用的页面或者用的最晚的那一个页面,将它替换出去。如果一个页面在100万条指令内不会被使用,另外一个页面在60