2013-2014A_20130906_第一章 操作系统引论.pptVIP

安徽大学计算机科学与技术学院 计算机操作系统 杨为民 m0304abc@126.com 1.2 操作系统的发展过程 1.2.1 无操作系统的计算机系统 1.2.2 单道批处理系统 1.2.3 多道批处理系统 1.2.4 分时系统 1.2.5 实时系统 1.2.6 微机操作系统的发展 1.2.1 无操作系统的计算机系统 1. 人工操作方式 从第一台计算机诞生(1945年)到50年代中期的计算机，属于第一代，这时还未出现OS。 计算机操作是由用户(即程序员)采用人工操作方式直接使用计算机硬件系统，即由程序员将事先已穿孔(对应于程序和数据)的纸带(或卡片)装入纸带输入机(或卡片输入机)，再启动它们将程序和数据输入计算机，然后启动计算机运行。当程序运行完毕并取走计算结果后，才让下一个用户上机。 这种人工操作方式有以下两方面的缺点： (1) 用户独占全机。 (2) CPU等待人工操作。 1.2.1 无操作系统的计算机系统 2. 脱机输入/输出方式 这种脱机I/O方式的主要优点如下： 减少了CPU的空闲时间。 提高I/O速度。 1.2.2 单道批处理系统 1. 单道批处理系统的处理过程 1.2.2 单道批处理系统 2.单道批处理系统的特征 单道批处理系统是最早出现的一种OS，严格地说，它只能算作是OS的前身而并非是现在人们所理解的OS。 该系统比起人工操作方式的系统已有很大进步。该系统的主要特征如下： (1) 自动性 (2) 顺序性 (3) 单道性 1.2.3 多道批处理系统 1.多道程序设计的基本概念 在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，致使系统性能较差。 为了进一步提高资源的利用率和系统吞吐量，在60年代中期又引入了多道程序设计技术，由此而形成了多道批处理系统。 在该系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 1.2.3 多道批处理系统 在OS中引入多道程序设计技术可带来以下好处： (1)提高CPU的利用率。 当内存中仅有一道程序时，每逢该程序在运行中发出I/O请求后，CPU空闲，必须在其I/O完成后才继续运行；尤其因I/O设备的低速性，更使CPU的利用率显著降低。 图 1-4(a)示出了单道程序的运行情况，从图可以看出：在t2-t3、t6-t7时间间隔内CPU空闲。 在引入多道程序设计技术后，由于同时在内存中装有若干道程序，并使它们交替地运行，这样，当正在运行的程序因I/O而暂停执行时，系统可调度另一道程序运行，从而保持了CPU处于忙碌状态。 1.2.3 多道批处理系统 1.2.3 多道批处理系统 (2) 可提高内存和I/O设备利用率 为了能运行较大的作业，通常内存都具有较大容量，但由于80%以上的作业都属于中小型，因此在单道程序环境下，也必定造成内存的浪费。 类似地，对于系统中所配置的多种类型的I/O设备， 在单道程序环境下也不能充分利用。如果允许在内存中装入多道程序，并允许它们并发执行，则无疑会大大提高内存和I/O设备的利用率。 (3) 增加系统吞吐量 在保持CPU、I/O设备不断忙碌的同时，也必然会大幅度地提高系统的吞吐量，从而降低作业加工所需的费用。 1.2.3 多道批处理系统 2. 多道批处理系统的优缺点 资源利用率高。 系统吞吐量大。 平均周转时间长。 无交互能力。 1.2.3 多道批处理系统 3. 多道批处理系统的特征 多道性。 无序性。 调度性。 1.2.3 多道批处理系统 4.多道批处理系统需要解决的问题 处理机管理问题。 内存管理问题。 I/O设备管理问题。 文件管理问题。 作业管理问题。 1.2.4 分时系统 1. 分时系统的产生 如果说推动多道批处理系统形成和发展的主要动力，是提高资源利用率和系统吞吐量，那么推动分时系统形成和发展的主要动力，则是用户的需求。 分时系统是为了满足用户需求所形成的一种新型OS。它与多道批处理系统之间，有着截然不同的性能差别。用户的需求具体表现在以下几个方面： (1) 人——机交互。 (2) 共享主机。 (3) 便于用户上机。 1.2.4 分时系统 2. 分时系统实现中的关键问题 为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。 用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理 (1) 及时接收。 (2) 及时处理。 1.2.4 分时系统 3. 分时系统的特征 (1) 多路性。 (2