操作系统知识点总结（第五章 虚拟存储器）

基于计算机操作系统（第四版）

第五章 虚拟存储器

• 虚拟内存实现了内存扩充功能。
• 局部性原理：时间局限性、空间局限性
• 虚拟存储技术目的：提高内存利用率
• 影响缺页次数的因素：
  1.分配给进程的物理页面数
  2.页面本身的大小
  3.程序的编制方法
  4.页面淘汰算法

页面淘汰算法

1.最佳置换算法（OPT）

• 其选择的被淘汰页是以后永不使用的，或许是在最长时间内不再被访问的页面。

2.先进先出（FIFO）页面置换算法

• 选择在内存中驻留时间最久的页面予以淘汰
• FIFO可能出现Belady现象：分给进程的物理页面数增加时，缺页次数反而增加。
  
  3.第二次机会淘汰算法（SCR）
• 按照FIFO算法选择某一页面，检查其访问位，如果为0，则淘汰该页，如果为1，则给第二次机会，并将访问位置0

4.最近最久未使用（LRU）置换算法

• 选择最近最久未使用的页面予以淘汰
• 实现代价很高，时间戳或硬件方法

5.最少使用（LFU）置换算法

• 选择在最近时期使用最少的页面作为淘汰页
• 实现：软件计数器，一页一个，初值为0

抖动：在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多。此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动。

产生抖动的原因：①页面淘汰算法不合理
        ②分配给进程的物理页面数太少

例题：