第2讲第1章绪论(二).pptVIP

河北科技师范学院大专课程 操 作 系 统 第2讲 主讲人：曾晓宁 第一章 绪论 二、单道批处理（系统监控程序时期） 将作业组织成批，并一次将该批作业的所有描述信息和作业内容输入计算机，计算机将按照作业进入的先后顺序依次自动执行，在一个批次范围内用户不得对程序的运行进行任何干预； 脱机批处理 单道批处理阶段的特点 自动性：专职操作员，程序员不在现场，磁带上的一批作业会自动地逐个作业依次运行，作业间不需要人的干预； 顺序性：按进入内存的先后执行； 单道性：内存中只保持一道作业运行；仅当该程序完成或发生异常时，才调入其后继程序进入内存执行。 实例 20世纪50年代General Motors研究室在IBM 701计算机上实现了第一个操作系统就是单道批处理系统。 对单道批处理阶段的评价 (1) 作业转换时间大大减小，系统运行效果提高； (2) 存在I/O慢造成的CPU空闲等待时间（单道）； (3) 程序员（和非编程用户）无法同计算机交互； 三、多道批处理系统 集成电路时代（1965~1980），操作系统发展史上革命性变革。 多道程序设计技术：在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。 多道批处理系统的工作过程 用户将作业交到机房，操作员将一批作业输入到辅存（如磁盘）上，形成一个作业队列。 当需要调入作业时，管理程序从这一批中选几道作业调入内存（由作业调度程序按一定策略选择），让它们进入内存运行。 当一些作业完成时，管理程序调入另一些程序，直到这一批作业全部完成。 多道程序工作过程图 单道和多道程序工作过程比较 多道运行的特点 1、多路性：每次允许多个用户程序进入内存，它们轮流交替地使用CPU。某一时间段上，各道程序不同程度地向前推进。 2、共享性：整个系统资源被进入内存的多个程序共享使用。 3、无序性：多个作业完成的顺序与它们进入内存的顺序可能不一致。 4、封闭性：在一批作业处理过程中，用户不得干预系统的工作。即便是某个程序执行中出现一个很小的错误，也只能等到这一批作业全部处理完毕后，才能进行修改。 5、调度性：作业从被提交给系统开始直至完成，需要经过以下两次调度： 作业调度：按一定的作业调度算法，从外存的后备作业队列中，选择若干个作业调入内存； 进程调度：按一定的进程调度算法，从已在的内存作业中选择一个作业，将处理机分配给它，使之执行。 多道批处理系统的优点 资源利用率高。资源指CPU及内存、I/O设备。（多道程序驻留内存；CPU不再空闲等待I/O) 系统吞吐量大。系统吞吐量指系统在单位时间完成的总工作量。由于： CPU和其它资源保持“忙碌”状态； 仅当作业完成时或运行不下去时才进行作业切换，系统开销小。 多道批处理系统的缺点 平均周转时间长；（指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。） 缺乏交互能力(为了提高计算机的利用率，多道批处理系统不允许用户的干预。 ) 实例 为IBM360机设计的IBM DOS是一个典型的多道批处理系统； 四、分时系统 2、基本思想 所谓分时系统就是采用了分时技术的操作系统。 分时技术就是把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各用户使用。每一用户分得一个时间片，用完这个时间片后操作系统将处理机分给另一用户，如此循环，每一用户可以周期性地获得CPU使用权，这样每一用户都有一种独占CPU的感觉。 时间片 时间片是程序一次运行的最小时间单元。在划分时间片的时候，要根据系统的总体设计框架来考虑： 通常说来，在一个时间片内，至少应该能够一个程序原子过程（原子过程在运行期间不可中断）的一次执行； 用户要求的响应时间越短，系统一次容纳的用户数目越多，时间片就必然越短。 多用户 分时系统是多用户同时使用的操作系统，用户通过不同的终端同时连接到主机，主机分时地对用户终端程序进行反应，要求产生的结果是：每一个用户都感觉自己在独立地在使用着计算机，用户的行为并不会相互影响。 3、分时系统要解决的关键问题 及时接收：及时接收用户的命令或数据，解决办法是配置多路卡；作用是使主机能同时接收用户从各个终端上输入的数据。 是及时处理：及时处理用户命令。应该使所有的用户作业都直接进入内存；在很短的时间内使每个作业都运行一次。 4、分时系统的特征 多路性：允许同一主机联接多台终端。系统按分时原则为每个用户服务，宏观上，是多个用户同时工作，共享系统资源，而微观上，则是每个用户作业轮流运行一个时间片。 独立性：每一用户独占一个终端。各自独立操作，互不干扰。因此，用户会感觉到是他自己在独占主机。 及时性：用户请求能及时响应。此时间间隔是以人们所能接受的等待时间来确定的，通常小于2~3秒。 交互性：用户可通过终端与系统进行广泛的人机对话。用户可