操作系统之内存超载（交换和虚拟内存）

若计算机的物理内存足够大，那么可以保存所有进程。但实际上，所有进程所需要的RAM数量总和通常远超存储器所支持的范围。面对内存超载问题，操作系统有两种通用方法，一是交换，把一个进程完整调入内存，使该进程运行一段时间，然后把他存回磁盘，空闲进程主要存储在磁盘上，当他们不运作时也就不会占用内存。另一种策略是虚拟内存，该策略能使程序在只有一部分被调入内存的情况下运行。

交换

交换系统的操作如下图所示

阴影部分为未使用内存，在程序运行时A首先被调入磁盘，在最后又被调入内存。交换在内存中会产生众多空间区，通过把所有进程向下移动可以将小空闲区合并成大块，这种技术称为内存紧缩，其本质也是一个复制的过程，将数据内存中数据大批量移动复制相应也会消耗大量CPU时间。

交换在分配内存有一个注意思考的问题，在进程创建或者调入时应该为其分配内存。若是对于大小不变的进程分配原则很简单，操作系统按照其需要的大小进行分配。但是现在很多程序设计语言都允许用户从堆上动态分配内存，那么当进程空间试图增长是，又该如何分配内存呢？一种可行的方法是当换入或者移动进程时额外分配一些内存，将分配的内存分为进程所需大小和增长预留大小空间两部分。值得注意的是当进程被调出此内存时需要交换的是进程实际大小，否则将额外的内存交换会产生浪费。
对于此类结构的设计可以参考下图