华科电信系操作系统教程chapter1节.pptVIP

2、单道批处理系统 出现年代：50年代末 ~ 60年代中（晶体管） 关键技术：脱机输入输出技术 工作方式： 利用磁带把若干个作业分类编成作业执行序列，每个批作业由一个专门的监督程序（Monitor）自动依次处理。 可使用汇编语言开发。 优点：同一批内各作业的自动依次更替，改善了主机CPU和I/O设备的使用效率，提高了吞吐量。 缺点：磁带或磁盘需要人工装卸，作业需要人工分类，监督程序易遭到用户程序的破坏（由人工干预才可恢复）。 卡片 IBM1401 IBM7094 IBM1401 输入磁带 磁带机 卡片阅读机 输出磁带 打印机 $END $RUN Data for program $LOAD Fortran program $FORTRAN $JOB, 10,429754 Cherry Chen 典型的 FMS JOB 结构 3、多道批处理系统 出现年代： 60年代中 ~ 70年代中（集成电路） 单道批处理的主要问题： CPU和I/O设备使用忙闲不均（取决于当前作业的特性）： 对计算为主的作业，外设空闲； 对I/O为主的作业，CPU空闲； 多道批处理系统（续） 关键技术：通道技术、中断技术 60年代初，发展了通道技术和中断技术，这些技术的出现使监督程序在负责作业运行的同时提供I/O控制功能。 通道：用于控制I/O设备与内存间的数据传输。启动后可独立于CPU运行，实现CPU与I/O的并行。 通道有专用的I/O处理器，可与CPU并行工作 可实现 I/O联机处理 中断：是指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。 多道批处理系统（续） 多道程序设计： 指在主存（内存）中存放一个以上用户作业，使之同时处于运行状态，共享系统资源。 起因：高速CPU与低速I/O设备不匹配。 根本目的：提高CPU利用率；提高内存利用率；提高I/O利用率；增加系统吞吐量。 多道程序的运行特征 多道：内存中同时存放几个作业； 宏观上并行运行：都处于运行状态，但都未运行完； 微观上串行运行：各作业交替使用CPU； 多道程序系统的技术问题 并行程序的运行需要共享软件硬件资源，需要同步和互斥机制。 多道程序需要提高内存的使用效率，需要覆盖技术、交换技术、虚拟存储等技术。 多道程序在内存中要保证系统程序存储区和用户程序存储区的安全可靠，需要内存保护。 单道作业运行情况 多道作业运行情况 多道批处理系统（续） 多道批处理系统的资源利用效率特征 多道批处理系统的资源利用效率特征是基于各作业对系统资源的需求差异得到的。 例如：有3个作业A、B、C，分别为计算、检索和打印作业，单道运行时间分别为5分、15分和10分钟。它们可并行在15分钟内完成3个作业。各资源的利用效率为： 多道批处理系统（续） 优点： 资源利用率高：CPU和内存利用率较高； 作业吞吐量大：单位时间内完成的工作总量大； 缺点： 用户交互性差：整个作业完成后或中间出错时，才与用户交互，不利于调试和修改； 作业平均周转时间长：短作业的周转时间显著增长； 4、分时与实时操作系统 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统。或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 “分时”的含义：分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。 分时操作系统（续） 分时操作系统 分时操作系统利用分时技术实现多道程序设计的一种操作系统，它一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话功能。 分时操作系统（续） 分时的方式： 多个用户分时：单个用户使用计算机的效率低，因而允许多个应用程序同时在内存中，分别服务于不同的用户。有用户输入时由CPU执行，处理完一次用户输入后程序暂停，等待下一次用户输入－－时走时停 前台和后台程序(foreground background)分时：后台程序不占用终端输入输出，不与用户交互－－现在的图形用户界面(GUI)，除当前交互的程序(输入焦点)之外，其他程序均作为后台。 主机 终端 分时操作系统（续） 分时操作系统的特点 交互性：在调试和运行程序时由用户自己操作。 多路性：多个用户同时使用。 独占性：用户感觉不到计算机为其他人服务，感觉到自己独占了计算机；（OS提供虚机器，各个用户的虚机器互不干扰）。 现在的许多操作系统都具有分时