第二章

1.2.2 单道批处理系统
单道批处理系统(Simple Batch Processing System)处理过程

首先由监督程序将磁带上的第一个作业装入内存，并将运行控制权交给该作业；当该作业处理完成时，又把控制权交还给监督程序，再由监督程序吧磁带上的第二个作业调入内存。计算机系统就这样自动地一个作业紧接着一个作业地进行处理，直至磁带上的所有作业全部完成。

image-20201121091408192
单道批处理系统的特征

自动性

顺利情况下，在磁带上的一批作业能自动地逐个地依次运行而无需人工干预。

顺序性

磁带上的各道作业是顺序地进入内存，各道作业的完成顺序与它们进入内存的顺序，在正常情况下应完全相同，即先调入内存的作业先完成。

单道性

内存中仅有一道程序运行，即监督程序每次从磁带上只调入一道程序进入内存运行，当该程序完成或发生异常情况时，才还如其后继程序进入内存运行。

单道批处理系统的缺点

系统中的资源得不到充分的利用。

1.2.3 多道批处理系统
基本概念

用户所提交的作业先存放在外存上，并排成一个队列，称为“后备队列”。然后由作业调度程序按一定算法，从后备队列中选中若干个作业调入内存，使它们共享CPU和系统中的各种资源。由于同时在内存中装有若干个作业调入内存，使它们共享CPU和系统中的各种资源。由于同时在内存中装有若干道程序，这样便可以在运行程序A时，利用其因I/O操作而暂停执行时的CPU空档时间，再调度另一道程序B运行，便可以保持CPU处于忙碌状态。

image-20201121093345708
多道批处理系统优缺点

资源利用率高

引入多道批处理能使多道程序交替运行，以保证CPU处于忙碌状态；

在内存中装入多道程序可提高内存的利用率；

提高I/O设备的利用率

系统吞吐量大

CPU和其它资源保持“忙碌”状态
仅当作业完成时或运行不下去时才进行切换，系统开销小
系统吞吐量：单位时间内完成作业的数量

平均周转时间长

作业要排队依次进行处理，因而作业的周转时间较长，通常需要几个小时，甚至几天。

周转时间：从提交到完成作业的时间

无交互能力

用户一旦把作业提交给系统后，直至作业完成，用户都不能与自己的作业进行交互，修改和调试程序极不方便。

多道批处理系统需要解决的问题

处理机争用问题

既要满足各道程序运行的需要，又要能提高处理机的利用率。

内存分配和保护问题

系统应能为每道程序分配必要的内存空间，使它们“各得其所”，且不会因某道程序出现异常情况而破坏其它程序。

I/O设备分配问题

系统应采取适当的策略来分配系统中的I/O设备，以达到既能方便用户对设备的使用，又能提高设备利用率的目的。

文件的组织和管理问题

系统应能有效地组织存放在系统中的大量的程序和数据，使它们既便于用户使用，又能保证数据的安全性。

作业管理问题

系统中存在着各种作业（应用程序），系统应能对系统中所有的作业进行合理的组织，以满足这些作业用户的不同要求。

用户与系统接口问题

为使用户能方便地使用操作系统，OS还应提供用户与OS之间的接口。