操作系统第三版第一章PPT.pptVIP

* 例：在有一台处理机CPU和两台输入输出设备I/O1和I/O2，且能够实现抢占式多任务并行工作的多道程序环境中，投入运行优先级由高到低的3个作业：P1、P2、P3。它们使用设备的先后顺序和占用设备的时间分别是： P1：I/O2(30ms)、CPU(10ms)、I/O1(30ms)、CPU (10ms) P2： I/O1(20ms)、CPU (20ms)、 I/O2(40ms) P3： CPU(30ms)、I/O1(20ms) 各设备的利用率指该设备的使用时间与作业全部完成所占用最长时间的比率。在控制程序介入时间可以忽略不计的假设下，作业P1、P2、P3从投入到完成所用的时间分别是多少？三个作业从投入运行到全部完成，CPU、I/O1、I/O2的利用率分别是多少？ * 作业：内存中有三道程序A、B、C，按A、B、C的优先次序执行。它们的计算和I/O操作时间表如下(单位ms) A B C 计算 30 60 20 I/O 40 30 40 计算 10 10 20 假如3道程序使用相同的设备进行I/O，画出单道运行和多道运行的时间关系图(调度程序的执行时间忽略不计)。两种情况下，完成3道程序各需要多少时间？ * 思考与练习： 1 什么是操作系统？它在计算机系统中的位置和主要作用是什么？ 2 在操作系统中为什么要引入多道程序设计技术？它带来了什么好处？ 3 操作系统有哪三种基本类型？各有什么特点？ 4 现代操作系统有哪些基本特征？如何理解异步性？ * OS的基本类型 三种基本类型： 批处理系统 分时系统 实时系统 * 批处理系统 用户将作业交给系统操作员，系统操作员将许多用户提交的作业组成一批作业，之后输入到计算机中，在系统中形成一个自动转接的连续作业流。然后启动操作系统，由监督程序自动、依次执行每个作业。最后由操作员将作业结果交给用户。 单道批处理系统 多道批处理系统 * 单道批处理系统 目的：解决CPU等待人工操作和高速CPU与低速I/O设备间的矛盾。 特征：内存仅有一道作业，顺序完成。 工作流程： * 单道批处理系统的处理流程 * 单道批处理系统的特点： (1)自动性。在顺利情况下，在磁带上的一批作业能自动地逐个地依次运行，无需人工干预。 (2)顺序性。磁带上各道作业顺序地进入内存，各道作业的完成顺序与它们进入内存的顺序相同。 (3)单道性。内存中仅有一道程序运行，即监督程序每次从磁带上只调入一道程序进入内存运行，当该程序完成或发生异常情况时，才换入其后继程序进入内存运行。 * 典型的作业卡片序列 * 多道批处理系统 条件：硬件采用了通道和中断技术。 目的：解决CPU(比较昂贵)等待时间长的缺陷。 特征：内存中有多道作业，非顺序完成。 多道程序设计技术：在计算机内存中同时存放几道相互独立的程序，这几道程序都处于运行过程中，先后开始各自的运行，但都未运行完毕。宏观上并行执行，微观上在某个部件上是串行。即多道程序轮流使用部件，交替执行。 * 支持多道程序设计所需要的软、硬件物质基础： 存储管理的功能：主存要支持多道程序设计，首先要求系统具有主存分配功能，为了保证正确而有效的运行，应具有主存保护、主存扩充和共享的功能； 处理机管理的功能：使系统能按照某种策略把CPU分配给各个处理单元； 设备管理功能：系统能根据运行程序的要求为其分配所需设备，并控制设备完成数据传输； 文件管理：为运行程序提供所需的联机信息等。 * 工作流程：程序在CPU与I/O设备间切换。由监督 程序根据一定的算法调度某个程序在CPU上运行。 对I/O设备采用非抢占式调度，CPU可以采用非抢 占式和抢占式。 * 优点： --资源利用率高：CPU和内存利用率高 --系统吞吐量大：单位时间内完成的工作总量大 缺点 --平均周转时间长：短作业的周转时间显著增长 --用户交互性差：整个作业完成后或中间出错时， 才与用户交互，不利于调试和修改。 * 典型的操作系统： FORTRAN监控系统(FMS) IBMSYS(IBM为7094机配备的操作系统) 这些操作系统由监控程序、特权指令、存储 保护和简单的批处理构成。 * 分时系统 目的：用户需要 --人机交互 --多用户共享一台计算机(比较昂贵) 分时：将CPU进行时间上分割成一个个时间片，每个时间片分给一个用户使用，每个用户依次轮流使用一个时间片。 * 分时系统：在一台主机上连接了多个带有显示器和键盘的终端，允许多个用户同时通