操作系统（五）| 虚拟存储器（请求分页和请求分段地址变换详解，页面置换算法【先进先出、LRU、Clock】、虚拟存储器的定义和特征）

虚拟存储器的定义及特征

定义

• 具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
• 逻辑容量由内存容量和外存容量之和决定
• 速度接近内存
• 成本接近外存

特征

• 多次性：一个作业被分成多次调入内存运行
• 对换性：允许作业的运行过程中进行换进、换出
• 虚拟性 ：从逻辑上扩充内存容量

页面置换算法（先进先出、LRU、clock算法）

先进先出置换算法

选择在内存中存在时间最长的页面淘汰

最近最久未使用（LRU）算法

每个页面赋予一个访问字段，记录自上次访问以来所经历的时间 t 。 淘汰 t 最大的页面

最近未使用算法（Clock）算法

• 每个页面有一个标志位，（use bit），初始为0,被访问变为1。
• 当有一个新页面出现，有专门指针从页表中寻找 use bit=0 的页面。
• 在这个过程中，若页面use bit = 1 则将其变为0，若use bit = 0 则将其置换

<