一、覆盖(早期操作系统)

• 将程序分为多个段(多个模块)常用的段常驻内存，不常用的段在需要时调入内存。

• 内存中分为一个“固定区”和若干个“覆盖区”，需要常驻内存的段放在“固定区”中，调入后就不再调出(除非运行结束)

• 必须由程序员声明覆盖结构，操作系统完成自动覆盖。对用户不透明，增加了用户编程负担。

  

二、对换

• 对换思想

  • 内存空间紧张时，系统将内存中某些进程暂时换出外存对换区，把外存中某些已具备运行条件的进程换入内存(进程在内存与磁盘间动态调度)

  • \(PCB\)不换出内存，\(PCB\)加入到挂起队列并记录进程的存放信息

• 磁盘空间分为对换区和文件区，对换区应该追求换出速度，采用连续分配的方式。文件区追求利用率，采用离散分配的方式

• 可以通过缺页率确定对换时机

• 换出的程序：阻塞、优先级、驻留时间......