《操作系统概述》.pptVIP

第一版(1971年) 第三版(1973年) 第六版(1975年) SYSTEM III(1982年) 第七版 第八版 第九版 第十版 1989年 SYSTEM V(1983年) SVR2(1984年) SVR3(1987年) SVR4(1989年) SUNSolaris IBM AIX HP UX 1BSD(1978年) 2BSD(1978年) 3BSD(1979年) 4.0BSD(1980年) 4.4BSD(1993年) MACH2.5 OSF/1(1989年) DEC OSF/1 Digital UNIX Tru64 UNIX UNIX发展简图 * * 1.2.3 多道批处理系统 1 2 3 3 2 1 1. 多道程序设计的基本概念 在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，致使系统性能较差。 为了进一步提高资源的利用率和系统吞吐量，在60年代中期又引入了多道程序设计技术，由此而形成了多道批处理系统。(Multiprogrammed Batch Processing System) 多道批处理系统中， 用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 在OS中引入多道程序设计技术可带来以下好处： 提高CPU的利用率。 (2) 可提高内存和I/O设备利用率。 多道程序设计不能提高任何单个进程（程序）的性能，但它能提高整个系统的性能。 1. 多道程序设计的基本概念 (3) 增加系统吞吐量（在单位时间内完成的总工作量）。 将内存分几个部分，每一部分存放不同的作业，当一个作业等待I/O操作完成时，另一个作业可以使用CPU；如果内存中可以存放足够多的作业，则CPU的利用率可以接近100%。 内存中有三个作业的一个多道程序系统 现场保护/恢复:指处理机从一个作业向另一个作业切换时进行的有关寄存器值的保护/恢复。 通道和中断技术 60年代初，发展了通道技术和中断技术，这些技术的出现使监督程序在负责作业运行的同时提供I/O控制功能，也使多道程序处理成为可能。 通道：用于控制I/O设备与内存间的数据传输。启动后可独立于CPU运行，实现CPU与I/O的并行。 通道有专用的I/O处理器，可与CPU并行工作 可实现 I/O联机处理 中断是指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。 中断处理过程：中断请求，中断响应，中断点（暂停当前任务并保存现场），中断处理例程，中断返回（恢复中断点的现场并继续原有任务 可处理算术溢出和非法操作码，死循环（利用时钟中断进行超时限定） 监督程序发展为执行系统(executive system)，常驻内存 2. 多道批处理系统的特征 多道性 (2) 无序性 (3) 调度性——作业调度、进程调度 3. 多道批处理系统的优缺点 系统吞吐量：系统在单位时间内所完成的总工作量。 作业的周转时间：是指从作业进入系统开始，直至其完成并退出系统为止所经历的时间。 优点 资源利用率高。 系统吞吐量大。 平均周转时间长。 无交互能力。 缺点 资源利用率高。 系统吞吐量大。 平均周转时间长。 无交互能力。 资源利用率高。 系统吞吐量大。 平均周转时间长。 无交互能力。 优点 资源利用率高。 系统吞吐量大。 平均周转时间长。 无交互能力。 缺点 优点 资源利用率高。 系统吞吐量大。 平均周转时间长。 无交互能力。 缺点 优点 资源利用率高。 系统吞吐量大。 平均周转时间长。 无交互能力。 4. 多道批处理系统需要解决的问题 处理机管理问题。 (2) 内存管理问题。 (3) I/O设备管理问题。 (4) 文件管理问题。 (5) 作业管理问题。 1.2 操作系统的发展过程 1.2.1 无操作系统计算机系统 1.2.2 单道批处理系统 1.2.3 多道批处理系统 1.2.4 分时系统 1.2.5 实时系统 1.2.4 分时系统 1. 分时系统(Time-Sharing System)的产生 推动多道批处理系统形成和发展的动力是提高资源利用率和系统吞吐量。 推动分时系统形成和发展的主要动力是用户的需要： （1）人机交互 （2）共享主机 （3）便于用户上机 主机 终端 分时系统是指在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的键盘，以交互的方式使用计算机，共享主机中的资源。 2. 分时系统实现中的关键问题 如何使用户能与自己的