操作系统D5章 虚拟存储器

虚拟存储器的定义

特征(重点)

请求分页管理方式

页面置换算法

最佳(Optimal)置换算法

理论最优解
实际目前无法实现。

FIFO 先进先出算法

每次淘汰最早进入内存的页面
该算法会导致一个情况:增加内存块有可能反而缺页率增加--Belady现象
只有FIFO算法会出现这种情况

最近最久未使用算法 LRU

CLOCK置换算法

简单版:

NBplus版:

页面分配策略

固定分配局部置换

可变分配全局置换

可变分配局部置换

抖动现象(重点)

工作集

预防抖动