多道程序

---

批处理比起人工操作来是进步多了，但仍有不少缺点。

当题目在计算时有大量的输入和输出时，中央处理机就要等待外部设备很长的时间。虽然可用缓冲外部设备，但仍不能完全解决问题。

内存的分配可以是固定分划的方式，也可以是可变分划的形式。固定分划的缺点是往往在用户程序间有很多不用区，如果把这些不用区集中起来，本来可以再放入一个程序。

可变分划能调整分划的大小，以对应用户程序的大小，从而消灭程序间的不用区。程序的放入也可以从内存的任何地方开始，而不必像固定分划那样，要从固定的地方开始。

多道程序的目的在于同时在内存里保存两个以上的程序，当某个程序在等待输入输出时，处理部件可以转去计算另一程序。为此，作业通常是先输入到磁盘或磁鼓中，以形成要计算的作业的排队中央处理部件从排列中选取作业。

例如，假设在内存里同时放入两个程序A和B。像批处理那样，处理机在某一时刻只能执行一个程序，但能很快地从一个程序的执行转至另一程序。例如，假设处理机在处理程序A，当程序A请求输入／输出时，处理机就开始作A的输入／输出，而立即转去计算程序B。当遇到程序B请求输入／输出时，处理机又继续执行程序A。

这样，处理机的时间就分配给这两个程序，如图所示。