基本概念

• swapping：进程可以从内存中临时换出到一个后备存储（backing store），并在需要时再被换回内存中继续执行。
• Backing store：通常是一个快速的磁盘，它足够大，能够存放所有用户的内存映像，并且必须能够提供对这些内存映像的直接访问。

Roll out, roll in：这是一种基于优先级的调度算法中使用的换出变体，低优先级的进程被换出以便高优先级的进程可以被加载和执行。

Ready queue：系统维护一个就绪队列，队列中的进程都是准备运行的，并且它们的内存映像在磁盘上。（回想dispatcher 检查下一个要运行的程序是否在内存中）

如果在Load Time binding，就要回到相同的physical addresses

如果在Execution Time binding，可以回到任意位置

CONTEXT SWITCH TIME INCLUDING SWAPPING

如果下一个要在CPU上运行的进程不在内存中，需要将某个进程换出并将目标进程换入。

换入和换出所花费的时间是相同的

如果能够减少被换出的内存大小，就能减少上下文切换的时间。这可以通过了解实际使用的内存量来实现，例如，通过系统调用**request_memory()和release_memory()**来通知操作系统内存使用情况。