操作系统12操作系统形成和发展课件

第一章操作系统概论第一章操作系统概论1.2操作系统的发展和形成

1.2.1

人工操作阶段

1.2.2

管理程序阶段

1.2.3

多道程序设计与操作系统的形成

1.2.4操作系统的分类1.2操作系统的发展和形成

1.2.1

人工操作50年代至今，操作系统经历了从简单到复杂，从低级到高级的发展过程。人工操作方式管理程序阶段多道程序系统

管理程序是操作系统的雏形，在出现多道程序系统以后，现代操作系统才真正形成和发展。1.2操作系统的发展和形成

50年代至今，操作系统经历了从简单到复杂，从低什么推动着os的发展？计算机硬件升级和新硬件的出现提供新的服务、方便使用提高计算机资源利用率更正软件错误计算机体系结构的发展：单处理系统、多处理系统、分布式系统、计算机网络1.2操作系统的发展和形成

什么推动着os的发展？计算机硬件升级和新硬件的出现1.2操人工操作方式（1946-50年代中期），没有OS用户：即是程序员，又是操作员1.2.1人工操作阶段编程语言：机器语言、汇编语言输入输出（Input/output）：纸带或卡片人工操作方式（1946-50年代中期），没有OS用户：人工操作阶段的缺点用户上机独占全机资源，造成资源利用率不高，系统效率低下。手工操作多，浪费处理机时间，也极易发生差错。数据的输入，程序的执行、结果的输出均联机进行，从上机到下机的时间拉得非常长。人工操作速度和计算机速度形成突出的矛盾人工操作阶段的缺点用户上机独占全机资源，造成资源利用率不高，1.2.2管理程序阶段50年代末-60年代中，为了解决人工干预的问题，必须缩短建立作业（即用户的一个计算任务）和人工操作的时间。人们首先提出从一个作业转到下一个作业的自动转换方式，从而出现了早期的批处理方式（单道批处理）。完成作业自动转换工作的程序叫做“监督程序”（又称“批处理程序”、“管理程序”）。早期的批处理分为联机批处理和脱机批处理两种类型1.2.2管理程序阶段50年代末-60年代中，为了解决人工干

1.2.3多道程序设计与操作系统形成引入：单道批处理系统中，任意时刻只允许一道作业在内存中运行，资源利用率低。为了提高系统资源利用率和系统吞吐量，形成了多道批处理系统。

1.2.3多道程序设计与操作系统形成引入：

1.2.3多道程序设计与操作系统形成多道：是指允许多个程序同时存在于内存中，按照某种原则分配处理机，逐个执行这些程序。批处理：用户提交的作业首先存放在外存，并排列成一个队列。然后，由作业调度程序按照一定的算法从该队列中一次选取一个或若干个作业装入内存执行。从宏观上看是并行的从微观上看是串行的

1.2.3多道程序设计与操作系统形成多道：是指允许多个程单道与多道程序系统对比单道程序系统用户程序监督程序I/O操作I/O中断请求启动I/O

I/O完成结束中断I/O中断请求启动I/OI/O完成结束中断t1t2t3t4t5t6t7t8

程序A

程序B

程序C

程序D调度程序程序AI/O请求程序BI/O请求程序CI/O请求程序DI/O请求程序AI/O完成程序BI/O完成程序A再次被调度程序CI/O完成t多道程序系统单道与多道程序系统对比单道程序系统用户程序I/O中断请求启动（P19)单道算题运行时处理器的使用效率

例1：求解某个数据问题，要求从输入机（运转速度6400个字符/s）输入500个字符，经处理（费时52ms）之后，将结果（假定为2000个字符）存储到磁带机上（磁带机的运转速度为105个字符/s），然后，再读取500个字符进行处理，直至所有的数据处理完毕为止。

1.2.3多道程序设计与操作系统形成（P19)单道算题运行时处理器的使用效率

例1：求解某个数据（P19)单道算题运行时处理器的使用效率

78输入机处理器磁带机130150228280300378430450时间

1.2.3多道程序设计与操作系统形成（P19)单道算题运行时处理器的使用效率

78输入机处理器磁

1.2.3多道程序设计与操作系统形成两道算题运行时处理器的使用效率例2：计算机同时接收两道计算题，接收上述例题时，还接收另一道计算题。从另一台磁带机上输入2000个字符，经42ms处理之后，从行式打印机（运行速度为1350行/min）上输出两行。

1.2.3多道程序设计与操作系统形成两道算题运行时处理器

78输入机处理器磁带机1130150228280300378430450时间磁带机2打印机P1P2P1P2P2P1

1.2.3多道程序设计与操作系统形成两道算题运行时处理器的使用效率78输入机处理器磁带机113015022828030037

课堂练习1

课堂练习1

课堂练习2

课堂练习2

多道程序设计的效果采用多道程序设计提高了效率，即增长了单位时间的算题量，但对每道程序来说，却延长了计算时间。多道程序设计技术提高资源利用率和系统吞吐率是以牺牲用户的响应时间为代价的。多道程序设计的效果采用多道程序设计提高了效率，即增长了单位

1.2.3多道程序设计与操作系统形成在多道程序设计中，值得注意的是道数的多少。表面上看，似乎道数越多则效率越高，但是道数的具体数目往往受到系统资源数目、内存容量、用户响应时间等限制。

1.2.3多道程序设计与操作系统形成在多道程序设计中，值程序等待I/O操作的时间占其运行时间的比例为p，当主存中有n道程序时，所有程序都等待I/O的概率是pn，那么，

CPU利用率=1-pnn称多道程序的道数或度数可见CPU的利用率是n的函数

1.2.3多道程序设计与操作系统形成程序等待I/O操作的时间占其运行时间的比例为p，当主存中有n

1.2.3多道程序设计与操作系统形成进程平均有80%的时间在I/O。假设计算机主存容量为1MB，操作系统的运行占用200KB，其余主存允许4道程序共享。增加1MB主存后，多道程序可增加到9道。在增加1MB主存后，多道程序可增加到14道。

1.2.3多道程序设计与操作系统形成进程平引入多道程序设计的优点是：提高了CPU的利用率；提高了主存和I/O设备的利用率；改进了系统的吞吐率；充分发挥了系统的并行性。其主要缺点是:作业周转时间延长

1.2.3多道程序设计与操作系统形成引入多道程序设计的优点是：

1.2.3多道程序设计与操作系多道程序设计系统与多重处理系统

多重处理系统是指配置了多个物理CPU，能真正同时执行多道程序的系统。要有效地使用多重处理系统，必须采用多道程序设计技术；反过来，多道程序设计不一定要求有多重处理系统支持。

1.2.3多道程序设计与操作系统形成多道程序设计系统与多重处理系统多重处理多道程序设计与操作系统形成

实现多道程序设计必须解决三个问题：存储保护与程序浮动；处理器的管理和调度；系统资源的管理和调度。

在多道程序设计环境中，主存为多道程序所共享，因此，硬件必须提供相应的设施，使得主存中各道程序只能访问自己的区域，以避免相互干扰。当某道程序发生错误时，不致影响其他程序，更不会影响系统程序，这就是存储保护。由于各道程序不是独占全机，程序员在编制程序时无法知道程序在主存中的确切地址，甚至在运行过程中，程序也可能随时改变位置，因此要求程序能够根据需要从一个主存区移动到另一个区，而不影响其正确执行，这成为存储保护，或地址重定位。多道程序设计与操作系统形成

实现多道程序设计必须解决三1.2.4操作系统的发展与分类

三种基本的操作系统类型：

1批处理操作系统

2分时操作系统

3实时操作系统1.2.4操作系统的发展与分类三种基本的操作系统类型：批处理操作系统批处理操作系统（BatchOS）批处理系统中，用户的作业分批提交并处理，即系统将作业成批地输入系统并暂存在外存中，组成后备作业队列，每次按一定的调度原则从后备作业中选择一个或多个装入主存进行处理，作业完成后退出。这些操作由系统自动实现，大大缩短了两个作业之间的转接时间，在系统中形成了一个自动转接的作业流，当一批作业运行完毕，输出结果后，系统便接收下一批作业。批处理操作系统批处理操作系统（BatchOS）批处理操作系统在批处理系统中，用户不能直接干预作业的运行过程，而是将其对作业的控制意图在作业提交之前用作业控制语言编制成作业说明书或作业控制卡，这些控制意图可以是作业运行时的资源请求，或是对可能产生的运行错误的相应处理等。作业说明书或作业控制卡在提交作业时，与程序和数据一起提交给系统，由作业控制程序或命令解释程序解释执行，并且提供相应的服务。批处理操作系统在批处理系统中，用户不能直接干预作业的运行过程批处理操作系统性能指标：吞吐量单道批处理：磁带上有一批作业，但内存中只有一个作业，它占用系统的所有资源。多道批处理：磁带/磁盘上有一批作业，内存中同时存在多个作业，它们共享系统的各种资源。

批处理操作系统性能指标：吞吐量批处理操作系统在引入多道程序设计技术后，批处理系统具有以下的特征：多道性：在内存中同时驻留多道程序，它们并发执行，以提高系统的资源利用率和系统的吞吐量。无序性：作业的执行顺序与作业进入系统的先后顺序没有严格的对应关系。调度性：作业从提交到运行完成需要经过两次调度，即作业调度和进程调度。批处理操作系统在引入多道程序设计技术后，批处理系统具有以下的批处理操作系统优点：成批处理作业，多道程序运行，资源利用率高，吞吐量大。缺点：平均周转时间长。作业的周转时间是指从作业进入系统开始，直到作业完成并退出系统为止所经历的时间。在批处理系统中，由于作业需要排队来依次进行处理，因而作业的周转时间较长。无交互能力。在作业提交后，用户不能与自己的作业进行交互，不便于对作业的控制。批处理操作系统优点：成批处理作业，多道程序运行，资源利用率高为什么要有分时操作系统?批处理用户不能干预自己程序的运行，无法得知程序的运行情况，不利于程序调试和排错。70年代中期出现，“分时”是为了满足用户交互和及时响应的要求分时操作系统为什么要有分时操作系统?分时操作系统性能指标：响应时间“分时”：把CPU时间分割成时间片，每个用户依次轮流使用时间片。分时操作系统多个用户通过终端与主机交互。他们的作业按照时间片TimeSlice轮转运行，时间片完成时产生时钟中断。在分时系统中每一个事件得到的分时时间单位叫做时间片。性能指标：响应时间分时操作系统多个用户通过终端与主机交互。他分时操作系统所谓“分时”，就是多个用户对系统资源进行时间上的分享。在分时操作系统中，一个计算机系统与若干台本地或远程终端相连，每个用户可以在所使用的终端上以人—机会话的交互方式使用计算机。微观上，每个用户作业轮流运行一个时间片；宏观上，多个用户同时工作，共享系统资源。分时操作系统所谓“分时”，就是多个用户对系统资源进行时间上的分时操作系统实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理：⑴及时接收；⑵及时处理。分时操作系统实现分时系统，其中，最关键的问题是如何使用户能与分时操作系统分时系统一般分为单道分时系统、具有“前台”和“后台”的分时系统及多道分时系统。单道分时系统在内存中只驻留一道作业，其余作业则存放在外存中。具有前后台的分时系统中，内存被固定划分为“前台区”和“后台区”两部分，前台去存放批处理作业，仅当前台调进、调出时，或前台无作业可运行时，才运行后台的作业，从而充分提高CPU的利用率多道分时系统可在内存中同时存放多道作业。作业在内存中的占用量较少，作业切换在内存中进行。分时操作系统分时系统一般分为单道分时系统、具有“前台”和“后分时操作系统同时性在一台主机上连接了若干个用户终端。从宏观上看，多个用户在同时工作，但从微观上看，各终端程序却是在按时间片依次轮流使用CPU。同时性提高了系统资源利用率。分时系统的特征同时性、独立性、及时性、交互性分时操作系统同时性分时系统的特征同时性、独分时操作系统独立性每个用户各占一台终端，彼此独立操作，互不干扰。就像整个系统由他自己独占一样。及时性终端用户的请求能在允许的时间范围内得到响应，这个时间通常被规定为2到3秒。交互性用户从键盘输入命令，请求系统服务或控制作业的运行；系统能及时响应命令并显示结果。分时操作系统独立性分时与批处理操作系统的区别目标不同适应作业的性质不同资源使用率不同作业控制方式不同分时与批处理操作系统的区别目标不同分时系统为交互式作业提供了快速响应服务，但还不能满足某些对响应时间要求非常严格的任务需要。例如：实时控制：如炼钢/炼油等工业自动控制系统、火炮自动控制、飞机自动驾驶、导弹制导等。实时信息处理：如飞机订票、情报检索等。实时操作系统分时系统为交互式作业提供了快速响应服务，但还不能满足某些对响实时系统(Real-TimeOS)的定义实时系统则是指计算机能够及时响应外部事件的请求，在规定的短时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地运行。三种典型的实时系统:过程控制系统(生产过程控制)信息查询系统(情报检索)事务处理系统(银行业务，订票)实时操作系统实时系统(Real-TimeOS)的定义实时操作系统同时性。实时系统也会遇到多个用户同时访问的问题。独立性。在实时控制系统中，信息的采集和对象的控制都是彼此互不干扰的；在实时信息处理系统中，每个终端用户在向系统提出信息查询和服务请求时也都是彼此独立，互不干扰的。及时性。实时系统对及时性的要求比分时系统要高。实时系统的及时性则是以控制对象所能接受的延迟时间来确定的，可能是秒级，也可能是毫秒级，甚至是微秒级。实时操作系统特征同时性。实时系统也会遇到多个用户同时访问的问题。实时操作系统交互性。实时系统大都是具有特殊用途的专用系统，它仅允许操作人员访问系统中某些特定的专用服务程序，因此，实时系统的交互能力比分时系统要差。高可靠性。实时系统和分时系统相比，对可靠性的要求会更高，原因是实时系统中的任何差错都可能带来巨大的经济损失、甚至无法预料的灾难性后果。实时操作系统特征交互性。实时系统大都是具有特殊用途的专用系统，它仅允许操作人实时操作系统实时操作系统（RealTimeOS)处理流程：

•

数据采集；

•

加工处理；

•

操作控制；

•

反馈处理。实时操作系统实时操作系统（RealTimeOS)处理流说明以上介绍的批处理系统、分时系统和实时系统是三种基本的操作系统类型。需要说明的是，一个实际的操作系统，可能兼有三者或其中两者的功能，这样的操作系统成为通用操作系统。说明以上介绍的批处理系统、分时系统和实时系统是三种基本的操作操作系统的进一步发展

操作系统发展的主要动力：

1、器件快速更新换代。

2、计算体系结构不断发展。

3、提高计算机系统资源利用率的需要。

4、让用户使用计算机越来越方便的需要。

5、满足用户新要求，提供给用户新服务。

操作系统的进一步发展

操作系统发展的主要动操作系统的进一步发展操作系统的形成已经有近五十年的历史，它经过20世纪60年代、70年代的大发展时期，到80年代已趋于成熟。但随着VLSI和计算机体系结构的发展，它也仍在发展之中，由此先后形成了：一、微机操作系统二、多处理机操作系统三、网络操作系统四、分布式操作系统五、嵌入式操作系统操作系统的进一步发展操作系统的形成已经有近五十年的历史，它经微机操作系统随着超大规模集成电路（简称VLSI）的发展而产生了微型计算机，配置在微型计算机上的操作系统称为微型计算机操作系统（简称微机操作系统）。微机操作系统随着超大规模集成电路（简称VLS微机操作系统微机操作系统按照处理机的字长可分成:8位16位32位64位等微机操作系统微机操作系统按照处理机的字长可分成:微机操作系统还可按OS处理的用户任务情况进行划分单用户单任务os：CP/M—ControlProgramMonitor，1975，8位标准MS-DOS，1981，16位的OS标准单用户多任务os：OS/2，1987，16—32位OSMSWindows(非服务器版本)，1990，32位多任务OS主流多用户多任务os：UNIXWin2000/NTLinux微机操作系统还可按OS处理的用户任务情况进行划分多处理机操作系统较早的计算机系统基本上都是单处理机系统，后来出现了多处理机系统MPS(MultiprocessorSystem)从计算机体系结构上来改善系统性能。多处理机系统的系统重构功能提高了系统的可靠性，即当其中任何一台处理机发生故障时，系统能立即将该处理机上所处理的任务迁移到其它的一个或多个处理机上去处理，整个系统仍能正常运行，仅使系统的性能略有降低。多处理机操作系统较早的计算机系统基本上都是单处理机系统，后来多处理机操作系统多处理机系统所配置的操作系统可以分为对称式和非对称式（又称为主–从式）。对称式是每个处理机上运行着同一操作系统的拷贝，这些拷贝可以与其它拷贝之间根据任务需要进行通信。非对称式是指每个处理机执行特定的任务，由一台主处理机控制整个系统，其它处理机根据主处理机的指令完成指定的任务，主处理机和其它处理机之间具有主-从关系。目前大多数多处理机系统采用的是对称式操作系统。多处理机操作系统多处理机系统所配置的操作系统可以分为对称式和网络操作系统网络操作系统（NetworkOperatingSystem）一些具有独立处理能力的计算机在网络协议控制下实现通信和相互合作的计算机复合系统是在计算机技术和通信技术高度发展的基础上相互结合的产物。网络操作系统网络操作系统（NetworkOperating网络操作系统网络操作系统的模式客户/服务器C/S（Client/Server）模式服务器+客户集中控制、分布处理对等（Peer-to-peer）模式站点对等分布控制、分布处理网络操作系统网络操作系统的模式网络通信建立、拆除通信链路传输、差错和流量控制资源管理管理协调资源的安全性和一致性共享资源有硬盘、打印机、文件、数据网络服务电子邮件服务、文件传输、存取和管理服务共享硬盘服务、共享打印服务网络管理——安全管理（存取控制、容错、监测、统计）互操作能力网络操作系统网络操作系统应该具有的功能：网络通信网络操作系统网络操作系统应该具有的功能：分布式操作系统分布式操作系统是指由多个分散的处理单元经互连网络的连接而形成的，且可以实现分布处理的系统。其中，每个处理单元既具有高度的自治性，又相互协调，能在系统范围内实现资源管理、动态地分配任务，并能并行地运行分布式程序。具备四项基本功能进程通信资源共享并行计算网络管理分布式操作系统分布式操作系统是指由多个分散的处理单元经互连网操作系统分布性并行性透明性共享性健壮性网络操作系统分布处理，集中控制任务在本地计算机上运行操作透明，但需指明物理位置一般只能共享服务器上的资源控制集中于服务器，可靠性弱分布式操作系统分布处理，分布控制多任务在多处理单元中并行执行操作透明，而且物理位置透明各站点资源可供全系统共享容错能力强，可靠性高分布式操作系统操作系统分布性并行性透明性共享性健壮性网络操作系统分布处理，嵌入式操作系统

3C（computer,communication,consumerelectronics）

计算机是贯穿社会信息化的核心技术，网络和通信是社会信息化赖以存在的基础设施，电子消费产品是人与社会信息化的主要接口。嵌入式(计算机)系统运行在嵌入式智能芯片环境中，控制整个智能芯片以及它所操作、控制的各种部件装置等资源。它们是一个设备、装置或系统（即嵌入式系统）中的核心部分。嵌入式操作系统

3C（computer,嵌入式操作系统嵌入式操作系统EOS是一种支持嵌入式系统应用的操作系统软件。嵌入式OS具有通常操作系统的功能，包括：与硬件相关的底层软件、操作系统核心功能，功能强大的还提供图形界面、通信协议、小型浏览器等设施。嵌入式操作系统嵌入式操作系统EOS是一种支持嵌入式系统应用的基于或与Windows兼容：WindowCE、嵌入式Linux、EPOC

工业与通信(传统)类：VxWorks、pSOS、QNX、Neculeus、VRTX

单片机类：iRMX、CMX、μC/OS面向Internet类：PalmOS、Visor、Hopen、PPSM嵌入式操作系统嵌入式操作系统的分类：基于或与Windows兼容：嵌入式操作系统嵌入式操作系统的嵌入式操作系统特征

微型化可定制性一般需提供可添加或可裁剪的内核及其他功能，让用户按需配置。如调度算法、存储管理、设备驱程序。

实时性大多数嵌入式系统工作在实时性要求很高的环境中，要求嵌入式操作系统必须将实时性作为一个重要的指标来考虑。

嵌入式操作系统特征

微型化嵌入式操作系统特征

低资源占有性在保证其功能的前提下，尽可能减少系统对资源的占用。易移植性应该能够支持多种国际主流微处理器等硬件平台，给用户硬件选择的灵活性。

嵌入式操作系统特征

低资源占有性ThankYou!ThankYou!演讲完毕，谢谢观看！演讲完毕，谢谢观看！第一章操作系统概论第一章操作系统概论1.2操作系统的发展和形成

1.2.1

人工操作阶段

1.2.2

管理程序阶段

1.2.3

多道程序设计与操作系统的形成

1.2.4操作系统的分类1.2操作系统的发展和形成

1.2.1

人工操作50年代至今，操作系统经历了从简单到复杂，从低级到高级的发展过程。人工操作方式管理程序阶段多道程序系统

管理程序是操作系统的雏形，在出现多道程序系统以后，现代操作系统才真正形成和发展。1.2操作系统的发展和形成

50年代至今，操作系统经历了从简单到复杂，从低什么推动着os的发展？计算机硬件升级和新硬件的出现提供新的服务、方便使用提高计算机资源利用率更正软件错误计算机体系结构的发展：单处理系统、多处理系统、分布式系统、计算机网络1.2操作系统的发展和形成

什么推动着os的发展？计算机硬件升级和新硬件的出现1.2操人工操作方式（1946-50年代中期），没有OS用户：即是程序员，又是操作员1.2.1人工操作阶段编程语言：机器语言、汇编语言输入输出（Input/output）：纸带或卡片人工操作方式（1946-50年代中期），没有OS用户：人工操作阶段的缺点用户上机独占全机资源，造成资源利用率不高，系统效率低下。手工操作多，浪费处理机时间，也极易发生差错。数据的输入，程序的执行、结果的输出均联机进行，从上机到下机的时间拉得非常长。人工操作速度和计算机速度形成突出的矛盾人工操作阶段的缺点用户上机独占全机资源，造成资源利用率不高，1.2.2管理程序阶段50年代末-60年代中，为了解决人工干预的问题，必须缩短建立作业（即用户的一个计算任务）和人工操作的时间。人们首先提出从一个作业转到下一个作业的自动转换方式，从而出现了早期的批处理方式（单道批处理）。完成作业自动转换工作的程序叫做“监督程序”（又称“批处理程序”、“管理程序”）。早期的批处理分为联机批处理和脱机批处理两种类型1.2.2管理程序阶段50年代末-60年代中，为了解决人工干

1.2.3多道程序设计与操作系统形成引入：单道批处理系统中，任意时刻只允许一道作业在内存中运行，资源利用率低。为了提高系统资源利用率和系统吞吐量，形成了多道批处理系统。

1.2.3多道程序设计与操作系统形成引入：

1.2.3多道程序设计与操作系统形成多道：是指允许多个程序同时存在于内存中，按照某种原则分配处理机，逐个执行这些程序。批处理：用户提交的作业首先存放在外存，并排列成一个队列。然后，由作业调度程序按照一定的算法从该队列中一次选取一个或若干个作业装入内存执行。从宏观上看是并行的从微观上看是串行的

1.2.3多道程序设计与操作系统形成多道：是指允许多个程单道与多道程序系统对比单道程序系统用户程序监督程序I/O操作I/O中断请求启动I/O

I/O完成结束中断I/O中断请求启动I/OI/O完成结束中断t1t2t3t4t5t6t7t8

程序A

程序B

程序C

程序D调度程序程序AI/O请求程序BI/O请求程序CI/O请求程序DI/O请求程序AI/O完成程序BI/O完成程序A再次被调度程序CI/O完成t多道程序系统单道与多道程序系统对比单道程序系统用户程序I/O中断请求启动（P19)单道算题运行时处理器的使用效率

例1：求解某个数据问题，要求从输入机（运转速度6400个字符/s）输入500个字符，经处理（费时52ms）之后，将结果（假定为2000个字符）存储到磁带机上（磁带机的运转速度为105个字符/s），然后，再读取500个字符进行处理，直至所有的数据处理完毕为止。

1.2.3多道程序设计与操作系统形成（P19)单道算题运行时处理器的使用效率

例1：求解某个数据（P19)单道算题运行时处理器的使用效率

78输入机处理器磁带机130150228280300378430450时间

1.2.3多道程序设计与操作系统形成（P19)单道算题运行时处理器的使用效率

78输入机处理器磁

1.2.3多道程序设计与操作系统形成两道算题运行时处理器的使用效率例2：计算机同时接收两道计算题，接收上述例题时，还接收另一道计算题。从另一台磁带机上输入2000个字符，经42ms处理之后，从行式打印机（运行速度为1350行/min）上输出两行。

1.2.3多道程序设计与操作系统形成两道算题运行时处理器

78输入机处理器磁带机1130150228280300378430450时间磁带机2打印机P1P2P1P2P2P1

1.2.3多道程序设计与操作系统形成两道算题运行时处理器的使用效率78输入机处理器磁带机113015022828030037

课堂练习1

课堂练习1

课堂练习2

课堂练习2

多道程序设计的效果采用多道程序设计提高了效率，即增长了单位时间的算题量，但对每道程序来说，却延长了计算时间。多道程序设计技术提高资源利用率和系统吞吐率是以牺牲用户的响应时间为代价的。多道程序设计的效果采用多道程序设计提高了效率，即增长了单位

1.2.3多道程序设计与操作系统形成在多道程序设计中，值得注意的是道数的多少。表面上看，似乎道数越多则效率越高，但是道数的具体数目往往受到系统资源数目、内存容量、用户响应时间等限制。

1.2.3多道程序设计与操作系统形成在多道程序设计中，值程序等待I/O操作的时间占其运行时间的比例为p，当主存中有n道程序时，所有程序都等待I/O的概率是pn，那么，

CPU利用率=1-pnn称多道程序的道数或度数可见CPU的利用率是n的函数

1.2.3多道程序设计与操作系统形成程序等待I/O操作的时间占其运行时间的比例为p，当主存中有n

1.2.3多道程序设计与操作系统形成进程平均有80%的时间在I/O。假设计算机主存容量为1MB，操作系统的运行占用200KB，其余主存允许4道程序共享。增加1MB主存后，多道程序可增加到9道。在增加1MB主存后，多道程序可增加到14道。

1.2.3多道程序设计与操作系统形成进程平引入多道程序设计的优点是：提高了CPU的利用率；提高了主存和I/O设备的利用率；改进了系统的吞吐率；充分发挥了系统的并行性。其主要缺点是:作业周转时间延长

1.2.3多道程序设计与操作系统形成引入多道程序设计的优点是：

1.2.3多道程序设计与操作系多道程序设计系统与多重处理系统

多重处理系统是指配置了多个物理CPU，能真正同时执行多道程序的系统。要有效地使用多重处理系统，必须采用多道程序设计技术；反过来，多道程序设计不一定要求有多重处理系统支持。

1.2.3多道程序设计与操作系统形成多道程序设计系统与多重处理系统多重处理多道程序设计与操作系统形成

实现多道程序设计必须解决三个问题：存储保护与程序浮动；处理器的管理和调度；系统资源的管理和调度。

在多道程序设计环境中，主存为多道程序所共享，因此，硬件必须提供相应的设施，使得主存中各道程序只能访问自己的区域，以避免相互干扰。当某道程序发生错误时，不致影响其他程序，更不会影响系统程序，这就是存储保护。由于各道程序不是独占全机，程序员在编制程序时无法知道程序在主存中的确切地址，甚至在运行过程中，程序也可能随时改变位置，因此要求程序能够根据需要从一个主存区移动到另一个区，而不影响其正确执行，这成为存储保护，或地址重定位。多道程序设计与操作系统形成

实现多道程序设计必须解决三1.2.4操作系统的发展与分类

三种基本的操作系统类型：

1批处理操作系统

2分时操作系统

3实时操作系统1.2.4操作系统的发展与分类三种基本的操作系统类型：批处理操作系统批处理操作系统（BatchOS）批处理系统中，用户的作业分批提交并处理，即系统将作业成批地输入系统并暂存在外存中，组成后备作业队列，每次按一定的调度原则从后备作业中选择一个或多个装入主存进行处理，作业完成后退出。这些操作由系统自动实现，大大缩短了两个作业之间的转接时间，在系统中形成了一个自动转接的作业流，当一批作业运行完毕，输出结果后，系统便接收下一批作业。批处理操作系统批处理操作系统（BatchOS）批处理操作系统在批处理系统中，用户不能直接干预作业的运行过程，而是将其对作业的控制意图在作业提交之前用作业控制语言编制成作业说明书或作业控制卡，这些控制意图可以是作业运行时的资源请求，或是对可能产生的运行错误的相应处理等。作业说明书或作业控制卡在提交作业时，与程序和数据一起提交给系统，由作业控制程序或命令解释程序解释执行，并且提供相应的服务。批处理操作系统在批处理系统中，用户不能直接干预作业的运行过程批处理操作系统性能指标：吞吐量单道批处理：磁带上有一批作业，但内存中只有一个作业，它占用系统的所有资源。多道批处理：磁带/磁盘上有一批作业，内存中同时存在多个作业，它们共享系统的各种资源。

批处理操作系统性能指标：吞吐量批处理操作系统在引入多道程序设计技术后，批处理系统具有以下的特征：多道性：在内存中同时驻留多道程序，它们并发执行，以提高系统的资源利用率和系统的吞吐量。无序性：作业的执行顺序与作业进入系统的先后顺序没有严格的对应关系。调度性：作业从提交到运行完成需要经过两次调度，即作业调度和进程调度。批处理操作系统在引入多道程序设计技术后，批处理系统具有以下的批处理操作系统优点：成批处理作业，多道程序运行，资源利用率高，吞吐量大。缺点：平均周转时间长。作业的周转时间是指从作业进入系统开始，直到作业完成并退出系统为止所经历的时间。在批处理系统中，由于作业需要排队来依次进行处理，因而作业的周转时间较长。无交互能力。在作业提交后，用户不能与自己的作业进行交互，不便于对作业的控制。批处理操作系统优点：成批处理作业，多道程序运行，资源利用率高为什么要有分时操作系统?批处理用户不能干预自己程序的运行，无法得知程序的运行情况，不利于程序调试和排错。70年代中期出现，“分时”是为了满足用户交互和及时响应的要求分时操作系统为什么要有分时操作系统?分时操作系统性能指标：响应时间“分时”：把CPU时间分割成时间片，每个用户依次轮流使用时间片。分时操作系统多个用户通过终端与主机交互。他们的作业按照时间片TimeSlice轮转运行，时间片完成时产生时钟中断。在分时系统中每一个事件得到的分时时间单位叫做时间片。性能指标：响应时间分时操作系统多个用户通过终端与主机交互。他分时操作系统所谓“分时”，就是多个用户对系统资源进行时间上的分享。在分时操作系统中，一个计算机系统与若干台本地或远程终端相连，每个用户可以在所使用的终端上以人—机会话的交互方式使用计算机。微观上，每个用户作业轮流运行一个时间片；宏观上，多个用户同时工作，共享系统资源。分时操作系统所谓“分时”，就是多个用户对系统资源进行时间上的分时操作系统实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理：⑴及时接收；⑵及时处理。分时操作系统实现分时系统，其中，最关键的问题是如何使用户能与分时操作系统分时系统一般分为单道分时系统、具有“前台”和“后台”的分时系统及多道分时系统。单道分时系统在内存中只驻留一道作业，其余作业则存放在外存中。具有前后台的分时系统中，内存被固定划分为“前台区”和“后台区”两部分，前台去存放批处理作业，仅当前台调进、调出时，或前台无作业可运行时，才运行后台的作业，从而充分提高CPU的利用率多道分时系统可在内存中同时存放多道作业。作业在内存中的占用量较少，作业切换在内存中进行。分时操作系统分时系统一般分为单道分时系统、具有“前台”和“后分时操作系统同时性在一台主机上连接了若干个用户终端。从宏观上看，多个用户在同时工作，但从微观上看，各终端程序却是在按时间片依次轮流使用CPU。同时性提高了系统资源利用率。分时系统的特征同时性、独立性、及时性、交互性分时操作系统同时性分时系统的特征同时性、独分时操作系统独立性每个用户各占一台终端，彼此独立操作，互不干扰。就像整个系统由他自己独占一样。及时性终端用户的请求能在允许的时间范围内得到响应，这个时间通常被规定为2到3秒。交互性用户从键盘输入命令，请求系统服务或控制作业的运行；系统能及时响应命令并显示结果。分时操作系统独立性分时与批处理操作系统的区别目标不同适应作业的性质不同资源使用率不同作业控制方式不同分时与批处理操作系统的区别目标不同分时系统为交互式作业提供了快速响应服务，但还不能满足某些对响应时间要求非常严格的任务需要。例如：实时控制：如炼钢/炼油等工业自动控制系统、火炮自动控制、飞机自动驾驶、导弹制导等。实时信息处理：如飞机订票、情报检索等。实时操作系统分时系统为交互式作业提供了快速响应服务，但还不能满足某些对响实时系统(Real-TimeOS)的定义实时系统则是指计算机能够及时响应外部事件的请求，在规定的短时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地运行。三种典型的实时系统:过程控制系统(生产过程控制)信息查询系统(情报检索)事务处理系统(银行业务，订票)实时操作系统实时系统(Real-TimeOS)的定义实时操作系统同时性。实时系统也会遇到多个用户同时访问的问题。独立性。在实时控制系统中，信息的采集和对象的控制都是彼此互不干扰的；在实时信息处理系统中，每个终端用户在向系统提出信息查询和服务请求时也都是彼此独立，互不干扰的。及时性。实时系统对及时性的要求比分时系统要高。实时系统的及时性则是以控制对象所能接受的延迟时间来确定的，可能是秒级，也可能是毫秒级，甚至是微秒级。实时操作系统特征同时性。实时系统也会遇到多个用户同时访问的问题。实时操作系统交互性。实时系统大都是具有特殊用途的专用系统，它仅允许操作人员访问系统中某些特定的专用服务程序，因此，实时系统的交互能力比分时系统要差。高可靠性。实时系统和分时系统相比，对可靠性的要求会更高，原因是实时系统中的任何差错都可能带来巨大的经济损失、甚至无法预料的灾难性后果。实时操作系统特征交互性。实时系统大都是具有特殊用途的专用系统，它仅允许操作人实时操作系统实时操作系统（RealTimeOS)处理流程：

•

数据采集；

•

加工处理；

•

操作控制；

•

反馈处理。实时操作系统实时操作系统（RealTimeOS)处理流说明以上介绍的批处理系统、分时系统和实时系统是三种基本的操作系统类型。需要说明的是，一个实际的操作系统，可能兼有三者或其中两者的功能，这样的操作系统成为通用操作系统。说明以上介绍的批处理系统、分时系统和实时系统是三种基本的操作操作系统的进一步发展

操作系统发展的主要动力：

1、器件快速更新换代。

2、计算体系结构不断发展。

3、提高计算机系统资源利用率的需要。

4、让用户使用计算机越来越方便的需要。

5、满足用户新要求，提供给用户新服务。

操作系统的进一步发展

操作系统发展的主要动操作系统的进一步发展操作系统的形成已经有近五十年的历史，它经过20世纪60年代、70年代的大发展时期，到80年代已趋于成熟。但随着VLSI和计算机体系结构的发展，它也仍在发展之中，由此先后形成了：一、微机操作系统二、多处理机操作系统三、网络操作系统四、分布式操作系统五、嵌入式操作系统操作系统的进一步发展操作系统的形成已经有近五十年的历史，它经微机操作系统随着超大规模集成电路（简称VLSI）的发展而产生了微型计算机，配置在微型计算机上的操作系统称为微型计算机操作系统（简称微机操作系统）。微机操作系统随着超大规模集成电路（简称VLS微机操作系统微机操作系统按照处理机的字长可分成:8位16位32位64位等微机操作系统微机操作系统按照处理机的字长可分成:微机操作系统还可按OS处理的用户任务情况进行划分单用户单任务os：CP/M—ControlProgramMonitor，1975，8位标准MS-DOS，1981，16位的OS标准单用户多任务os：OS/2，1987，16—32位OSMSWindows(非服务器版本)，1990，32位多任务OS主流多用户多任务os：UNIXWin2000/NTLinux微机操作系统还可按OS处理的用户任务情况进行划分多处理机操作系统较早的计算机系统基本上都是单处理机系统，后来出现了多处理机系统MPS(MultiprocessorSystem)从计算机体系结构上来改善系统性能。多处理机系统的系统重构功能提高了系统的可靠性，即当其中任何一台处理机发生故障时，系统能立即将该处理机上所处理的任务迁移到其它的一个或多个处理机上去处理，整个系统仍能正常运行，仅使系统的性能略有降低。多处理机