操作系统原理和实践 概述.pptVIP

1.3 操作系统发展历史 1.3.1 无操作系统阶段 1.3.2 单道批处理系统 1.3.3 多道批处理系统 1.3.4 分时操作系统 1.3.5 实时操作系统 1.3.6 嵌入式操作系统 1.3.7 网络操作系统 1.3.8 分布式操作系统 1.3.1 无操作系统阶段 无操作系统阶段—第一代计算机 1.3.2 单道批处理系统 20世纪50年代末期，出现了脱机输入输出技术。图1.6演示了脱机输入输出的过程。 图1.6 脱机I/O示意图 1.3.2 单道批处理系统 在20世纪50年代后期到60年代中期，随着第二代计算机的出现，在脱机输入输出系统的基础之上，单道批处理系统被开发出来。单道批处理系统的核心思想是使用一个被称为监督程序(monitor)的软件控制批量作业的调度，每次只调度一个作业进入内存运行（单道）。 1.3.2 单道批处理系统 单道批处理系统的操作如图1.7所示。 图1.7 批处理操作示意图 1.3.2 单道批处理系统 典型的输入作业的结构如图1.8所示。 图1.8典型的FMS作业的结构 1.3.3 多道批处理系统 在单道批处理的计算机上，如果当前作业因为等待磁带或其他I/O操作而暂停时，CPU只能原地踏步直到该I/O操作完成。对于CPU密集操作的科学计算问题，由于I/O而浪费的CPU时间很少。但是对于I/O密集操作的商业数据处理来说，CPU等待I/O的时间往往达到80%－90%，这种浪费显然太昂贵了。因此同时具有科学计算和事务处理需求的用户往往同时需要一台较大的计算机和一台较小的计算机。 1.3.3 多道批处理系统 1.3.3 多道批处理系统 20世纪60年代中期，采用小规模集成电路的IBM System/360系列机研制成功，它兼顾了科学计算和事务处理两方面的应用，具有包括大、中、小在内的共6个型号的计算机，指令系统相互兼容，使用统一的OS/360操作系统。OS/360采用的一项关键技术是多道程序设计（multiprogramming）。 1.3.3 多道批处理系统 用户提交的作业被存放在外存上并排成队列，称为“后备队列”。然后作业调度程序根据调度算法将多个作业调入内存。内存被划分为几个分区，每个分区存放不同的作业，如图1.9所示。 图1.9一个内存中有3道作业的多道程序系统 1.3.3 多道批处理系统 例子：某计算机系统，有256KB的主存(不包含操作系统)，一个磁盘，一个终端和一台打印机。同时提交的三个作业分别命名为JOB1、JOB2、JOB3。各作业运行时间分别为5min、15min和10min。它们对资源的使用情况如表1.1所示： 1.3.3 多道批处理系统 作业名 JOB1 JOB2 JOB3 作业类型 CPU I/O I/O 占用内存 50K 100K 80K 需要磁盘情况 NO NO YES 需要终端情况 NO YES NO 需要打印机情况 NO NO YES 运行时间 5分钟 15分钟 10分钟 表1.1 三个作业对资源的使用情况 1.3.3 多道批处理系统 三个作业单道和多道的各项技术指标计算结果如表1.2所示： 单道 多道 CPU利用率 17%=5/(5+15+10) 33%=(5/15) 主存利用率 30%=(50+100+80)/256/3 90%=(50+100+80)/256 磁盘利用率 33%=10/30 67%=10/15 打印机利用率 33%=10/30 67%=10/15 吞吐量/(作业 ·h–1) 6=3/(30/60) 12=3/(15/60) 平均周转时间(min) 18=(5+20+30)/3 10=(5+15+10)/3 表1.2单道运行与多道运行平均资源利用率情况对比 1.3.3 多道批处理系统 多道程序设计提高系统性能的同时，由于对计算机资源的共享与竞争也增加了系统的复杂性。于是在多道批处理系统中增加了处理机管理、存储管理、I/O设备管理、文件管理、作业管理等功能。多道批处理系统的出现标志着真正意义的操作系统的诞生。 操作系统:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序集合。 1.3.4 分时操作系统 分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。 这里的分时是指多个用户分时使用CPU的时间。将CPU的单位时间划分成若干时间段，每个时间段称为一个时间片（Time Slice）。并按时间片把CPU分配各联机用户使用。 1.3.4 分时操作系统 分时系统较好的解决了批处理系统交互性不好的问题，使多用户能方便廉价的使用计算机。它的主要特点有如下四点： 1．多路性。 2．独立性。 3．交互性。