操作系统学习第2天(操作系统的发展历程)

手工操作阶段

用户在计算机上算题的所有工作都要人工干预，如程序的装入、运行、结果的输出等。随着计算机硬件的发展，人机矛盾（速度和资源利用）利用越来越大，必须寻求新的解决办法。手工操作阶段有两个突出的矛盾：

1. 用户独占全机，虽然不会出现因资源已被其他用户占用而等待的现象，但资源利用率低。
2. CPU等待手工操作，CPU利用不充分
   而解决上面两个问题的唯一操作是用高速的机器代替相对较慢的手工操作来对作业进行控制。

批处理阶段

为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，出现了批处理系统。按发展历程又称为：

1. 单批道处理系统
2. 多批道处理系统

单批道处理系统

系统对作业的处理是成批的进行的，单内存中始终保持一道作业。单批道处理系统是在解决人机矛盾及CPU和I/O设备速率不匹配的矛盾中形成的，他的主要构成是事先通过人工将命令写在磁带上，然后CPU在读取磁带上进入内存的命令。其主要特征如下：

1. 自动性：在顺利的情况下，磁带上的一批作业能自动地逐个进行，而无须人工干预。
2. 顺序性：磁带上的各道作业顺序地进入内存，各道作业地完成顺序与他们进入内存地顺序在正常情况下应完全相同，即先调入内存地作业先完成。
3. 单道性：内存中仅有一道程序运行，即监督程序每次从磁带上只调入一道程序进入内存运行，当该程序完成或发生异常情况时，才换入其后继程序进入内存运行。

此时我们却要面临一个问题是：每次主机内存中仅存放一道作业，每当它在运行期间（注意这里是“运行时”，而不是完成后）发出输入/输出请求后，高速地CPU便处于闲置状态（等待低速地I/O完成地状态），为了进一步提高资源的利用率和系统的吞吐量，引入了多道程序技术。

多批道处理系统

多道程序设计技术允许多个程序同时进入内存并允许他们在CPU中交替的运行，这些程序共享系统中的各种硬/软件资源。以下其特点：

1. 多道：计算机内存中同时存放多道相互独立的程序。
2. 宏观上并行：同时进入系统的多道程序都处于运行过程中，即他们先后开始各自的运行，但都未运行完毕。
3. 微观上串行：内存中的多道程序轮流占用CPU，交替执行。

多道程序设计技术的实现需要解决以下问题：
1） 如何分配处理器
2）多道程序的内存分配问题
3）I/O设配如何分配
4）如何组织和存放大连阿给的程序和数据，以便用户使用并保证其安全性与一致性

这里我们可以用一个图片加以说明：
绿色代表内存上的资源，红色代表CPU，黄色代表I/O输入输出流。

通过上面我们知道了多道批处理系统就是把用户提交的作业成批的送入计算机内存，然后由作业调度程序自动的选择作业运行。

• 优点：资源利用率高，多道程序共享计算机资源，从而使各种资源得到了充分的利用；系统的吞吐量大，CPU和其他资源保持“忙碌”状态。
• 缺点：用户响应时间较长；不提供人机交互功能，用户既不能了解自己的程序的运行情况，又不能控制计算机。

分时操作系统

分时技术就是把处理器的运行时间分成很短的时间片，按时间片轮流把处理器分配给各联机作业使用。若某个作业在分配给他的时间片内不能完成其计算，则该作业暂时停止运行，把处理器让给其他作业使用，等待下一轮在继续运行。

分时操作系统是指多个用户通过终端同时共享一台主机，这些终端连接在主机上，用户可以同时与主机进行交互操作而互不干扰。因此，实现分时系统最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上输入命令时，系统能及时接收并处理该命令，再将结构返回用户。其特征如下：

1. 同时性：指允许多个终端用户同时使用一台计算机，即一台计算机与若干终端相连接，终端上的这些用户可以同时或基本同时使用计算机。
2. 交互性：用户能够方便地与系统进行人机对话，即用户通过终端采用人机对话地方式直接控制程序运行，与同程序进行交互。
3. 独立性：系统中多个用户可以彼此独立地进行操作，互不干扰，单个用户感觉不到别人也在使用这台计算机，好像只有自己单独使用这台计算机一样。
4. 及时性：用户请求能在很短时间内获得响应。

分时操作系统虽然较好地解决了人机交互问题，但在一些应用场合，需要系统能对外部地信息在规定的时间（比时间片地时间还要短）内做出处理（比如飞机订票系统或导弹制导系统）

注：分时系统也是支持多道程序设计的系统，但它不同于多道批处理系统。多道批处理是实现作业自动控制而无需人工干预的系统，而分时系统是实现人机交互的系统，这使得分时系统具有与批处理系统不同的特征。

实时操作系统

实时操作系统可分为硬实时系统和软实时系统，在实时系统的控制下，计算机系统接收到外部信号后及时进行处理，并在严格的时间内处理完成接受的事件。它的特点是：及时性和可靠性。

• 硬实时系统：某个动作必须绝对的在规定的时刻（或规定的时间范围内）发生。如飞行器的飞行自动控制系统。
• 软实时系统：能够接受偶尔违反时间规定且不会引起任何永久性的损害。如飞机订票系统、银行管理系统。

网络操作系统和分布式计算机系统

网络操作系统把计算机中的各台计算机有机的结合起来，提供一种统一、经济而有效的使用各台计算机的方法，实现各台计算机之间数据的互相传送。它的特点是：网络中各种资源的共享及各台计算机之间的通信。
分布式计算机系统是有多台计算机组成并满足下列条件的系统：
1）系统中任意两台计算机通过通信方式交换信息
2）系统中的每台计算机都具有同等的地位即没有主机也没有从机
3）每台计算机上的资源为所有用户共享
4）系统中的任意台计算机都可以构成一个子系统，并且还能重构
5）任何工作都可以分布在几台计算机上，由他们并行工作、协同完成

他的主要特点是：分布性和并行性。

注：分布式操作系统与网络操作系统的本质不同是：分布式操作系统中的若干计算机相互协同完成同一任务。

个人计算机操作系统

个人操作系统是目前使用最广泛的操作系统，它应用于文字处理、电子表格、游戏中，常见的有Windows、Linux、Macintosh、嵌入式、服务器操作系统等。

经典试题

1. 提高单机资源利用率的关键技术是？_______________.
2. 批处理系统的主要缺点是？___________________.
3. 多道程序设计的基本特征是？_____________________.
4. 操作系统的基本类型主要有？___________________.
5. 实时操作系统必须在_______（时间）内处理来自外部的事件.
6. 实时系统的进程调度，通常采用_______算法.
7. 实时操作系统的主要特点？_____________________.
8. 分时操作系统的主要特点？__________________.
9. 在分时系统中，时间片一定时，用户数_____，响应时间越长.
10. 与单道程序系统相比，多道程序系统的优点是？_________________.