chap1(03-04).pptVIP

内容总结 设计操作系统的目标？ 操作系统的作用？ 推动操作系统发展的因素？ 三种基本类型OS的主要特征？以及每种操作系统解决的问题及存在的不足。 引入多道程序设计的好处？ 操作系统的定义、基本特征、功能？ 补充习题 设在单CPU系统内存放三道程序A，B，C，按A，B，C的次序运行其内部运算和I/O，时间分配如下。试画出按多道运行时的时间关系图，并计算着三道程序执行共花多少时间及比单道运行节省多少时间？系统有1套I/O设备。 程序A 程序B 程序C 计算30ms I/O40ms 计算10ms 计算60ms I/O30ms 计算10ms 计算20ms I/O40ms 计算20ms 补充习题 某计算机系统有1个CPU、1台输入设备、1台打印机。现有两个进程同时进入就绪状态，且进程 A先得到CPU运行，进程 B后运行。 进程A的运行轨迹为：计算 50ms，打印信息100ms，计算50ms，打印信息100ms。 进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms。 问题： （1）开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率 。 （2）进程A运行时有无等待现象？若有，在什么时候发生？ （3）进程B运行时有无等待现象？若有，在什么时候发生？ 复习：操作系统的发展过程 第一阶段：无操作系统阶段 人工操作方式 输入机 输出机 主机 主机 cpu 内存 低速设备（输入机、输出机）与高速设备（主机）直接相连，人机矛盾严重。 内存中只有一道作业 脱机输入输出方式 输入机 外围机 输出机 主机 磁带 由专业人员将下一个程序装入主机内存 高速设备 外围机 主机 cpu 内存 复习：操作系统的发展过程 单道批处理系统 输入机 外围机 输出机 主机 磁带 由监督程序将下一个程序装入主机内存 高速设备 外围机 主机 cpu 内存 复习：操作系统的发展过程 多道批处理系统 输入机 外围机 输出机 主机 磁带 由作业调度程序按照算法选择多个程序装入主机内存 高速设备 外围机 主机 cpu 内存 由进程调度程序按算法选择一个进程获得cpu 复习：操作系统的发展过程 1.2操作系统的发展过程 引入多道程序设计的好处 提高CPU的利用率 可改善内存利用率 提高输入/输出设备的利用率 增加系统吞吐量：单位时间完成的作业数 说明：引入多道程序设计虽然提高了资源的使用效率和系统吞吐量，但对具体一个程序的执行时间是不能缩短的，还有可能延长。 1.2操作系统的发展过程 调度性：进入内存的多个作业，必须通过OS调度使一个作业获得CPU。 自动性：进入内存的作业自动获得CPU运行 无序性：因按算法选择进入内存的作业，因此执行顺序与外存排队顺序无关。 顺序性：作业的执行顺序同在磁带中排队顺序 多道性：内存中可同时存放多道作业 单道性：内存中只有一道作业 多道批处理系统的特征 单道批处理系统的特征 1.2操作系统的发展过程 多道批处理系统的优点 资源利用率高： 系统吞吐量大： 多道批处理系统的缺点 平均周转时间长：可能延长作业的执行时间 无交互能力：作业送入机房后，用户无法干预 需要提交作业说明书：一组规定作业如何执行的命令 1.2操作系统的发展过程 多道批处理系统需解决的问题 内存分配问题 对CPU合理调度 I/O设备分配 作业管理问题 信息（文件）管理 为了解决上述问题而开发了一组软件，即操作系统。 1.2操作系统的发展过程 操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 批处理操作系统 侧重点：有效地提高了各类资源的利用率 不足： 交互性差，用户不能控制自己的作业，不方便 若CPU正在运行一个长作业，其他作业必须等待，延长了作业的周转时间。 1.2操作系统的发展过程 分时系统（Time—Sharing System）： 产生的主要动力：用户对交互性的要求 主要有以下三方面的需求： 人—机交互 ※ 共享主机 便于用户上机 1.2操作系统的发展过程 分时系统的定义：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机上配置的各种软、硬件资源。 主机（CPU、内存） 终端1 终端2 … 终端n 1.2操作系统的发展过程 分时系统实现中的关键问题 及时接收：主机配置多路卡来接收用户从终端输入的命令与数据；在每个终端配置缓冲区来暂存用户输入的命令和数据。 及时处理：各个用户的作业都必须在内存中，且能频繁地获得处理机而运行（时