1.2 操作系统的发展过程

未配置操作系统的计算机系统

1. 人工操作系统

缺点：

1. 用户独占全机
2. CPU等待人工操作
   人工操作方式严重降低了计算机资源的利用率，即人机矛盾，虽然CPU的速度在迅速提高，但I/O设备的速度却提高缓慢。

2. 脱机输入/输出(Off-Line I/O)方式

事先将装有用户程序和数据的纸带装入纸带输入机，在一台外围机的控制下，把纸带(卡片)上的数据(程序)输入到磁带上。当CPU需要这些程序和数据时，再从磁带上高速调入内存。

脱机I/O方式的主要优点：

1. 减少了CPU的空闲时间。
2. 提高了I/O速度。

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

1. 单道批处理系统的处理过程

为实现对作业的连续处理，需要先把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)

处理过程：由监督程序将磁带上的第一个作业装入内存，并把运行控制权交给该作业；当作业处理完成时，又把运行控制权交还给监督程序，再由监督程序把磁带上的第二个作业调入内存。

因为在内存中始终只保持一道作业，故称为单批道处理系统。

2. 单道批处理系统的缺点

主要缺点：系统中的资源得不到充分的利用，因为内存中只有一道程序，该程序在运行中发出I/O请求后CPU便处于等待状态，又因I/O设备的低速性，更使CPU的利用率显著降低。

其次，因为为了在系统中运行较大的作业，通常计算机都配置了大容量的内存，但实际情况百分之八十以上的都是中小型作业，所以会造成内存的浪费。

多道批处理系统(Multiprogrammed Batch Processing System)

推动多道批处理系统形成和发展的动力：提高资源利用率和系统吞吐量。

1. 多道程序设计的基本概念

在该系统中，提交的作业先放在外存中，并排成一个队列，然后由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。

例：因内存中同时装有多道程序，便可以在运行程序A时利用其因I/O操作而暂停执行时的CPU空挡时间再调度另一道程序B运行…

2. 多道批处理系统的优缺点

1. 资源利用率高
2. 系统吞吐量大
3. 平均周转时间长
4. 无交互能力

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

1. 处理机争用问题
2. 内存分配和保护问题
3. I/O设备分配问题
4. 文件的组织和管理问题
5. 作业管理问题
6. 用户与系统的接口问题

为此应在计算机系统中增加一组软件，应包括能有效地组织和管理四大资源的软件、合理地对各类作业进行调度和控制它们的软件，以及方便用户使用计算机的软件。

据上，可把操作系统定义为：操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

分时系统(Time Sharing System)

1. 分时系统的引入

推动分时系统形成和发展的主要动力：为了满足用户对人机交互的需求。

分时系统是指，在一台主机上连接了多个配有显示器和键盘的终端并由此所组成的系统，该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机中的资源。

2. 分时系统实现中的关键问题

应允许有多个用户同时通过自己的键盘键入命令，系统也应能全部及时接受并处理。

1. 及时接收
   要做到及时接收只需在系统中配置一个多路卡。
2. 及时处理
   作业直接进入内存
   采用轮转运行方式

3. 分时系统的特征

1. 多路性
2. 独立性
3. 及时性
4. 交互性

实时系统(Real Time System)

实时系统是指系统能及时响应外部时间的请求，在规定的时间内完成对该事件的梳理，并控制所有实时任务协调一致地运行。

1. 实时系统的类型

1. 工业(武器)控制系统。
2. 信息查询系统。
3. 多媒体系统。
4. 嵌入式系统。

2. 实时任务的类型

1. 周期性实时任务和非周期性实时任务。
2. 硬实时任务和软实时任务。

3. 实时系统与分时系统特征的对比

1. 多路性
2. 独立性
3. 及时性
4. 交互性
5. 可靠性

微机操作系统的发展

1. 单用户单任务操作系统

只允许一个用户上机，且只允许用户程序作为一个任务运行。

代表性的有：CP/M和MS-DOS。

2. 单用户多任务操作系统

只允许一个用户上机，但允许用户把程序分为若干个任务使它们并发执行，从而有效地改善了系统的性能。

代表性的有：大多windows。

3. 多用户多任务操作系统

允许多个用户通过各自的终端，使用同一台机器，共享主机系统中的各种资源，而每个用户程序又可进一步分为几个任务，使它们能并发执行，进一步提高资源利用率和系统吞吐量。

代表性的有：UNIX OS，后来具有代表性的根据其变形产生了Solaris OS和Linux OS。