计算机操作系统(第三版)OS1_2【荐】.pptVIP

* 第一章 操作系统引论 单道程序运行情况 用户程序 监督程序 I/O操作 I/O中断请求 t1 结束中断 I/O完成 启动I/O I/O中断请求 结束中断 I/O完成 启动I/O t2 t3 t4 t5 t6 t7 t8 从蓝色的实线来看CPU是断续性运作 t2~t3、 t6~t7时间间隔内CPU空闲 * 第一章 操作系统引论 多道程序运行情况 程序A 程序C 程序B 程序D 调度程序 A I/O请求 A I/O完成 A再次被调度 B I/O请求 C I/O请求 D I/O请求 程序B I/O完成 C I/O完成 C再次被调度 A 完成 从蓝色的实线来看CPU是持续性运作 * 第一章 操作系统引论 多道程序设计原理 【多道程序设计原理】：在计算机内存中同时存放几道相互独立的程序，它们在管理程序的控制下相互穿插地运行，共享CPU和外设等资源。采用多道程序设计技术的批处理系统称为多道批处理系统。 * 第一章 操作系统引论 多道批处理系统的优缺点 资源利用率高 内存中的多道程序可以共享资源，使得资源充分利用 系统吞吐量大 CPU及其它资源保持忙碌，切换较少，系统开销小，使得系统在单位时间内所完成的总工作量较大 平均周转时间长 由于 作业需要排队，依次处理，周转时间较长 无交互能力 用户一旦将作业提交给系统，将不能与自己的作业交互，修改和调试程序不方便 * 第一章 操作系统引论 多道批处理系统的特征 多道性 在内存中可驻留多道程序 无序性 多个作业完成的先后顺序与它们进入内存的顺序之间并无严格的对应关系 调度性 作业从提交给系统开始直至完成需要经历作业调度和进程调度 第一章 操作系统引论 多道批处理系统需要解决的问题 处理机管理问题 在多道程序之间如何共享处理机，使CPU既能满足各程序运行的需要，又能提高处理机的利用率。 内存管理问题 多个作业完成的先后顺序与它们进入内存的顺序之间并无严格的对应关系 I/O设备管理问题 有多种类型的I/O设备供多道程序共享，如何分配设备？如何既方便用户使用又能提高设备利用率？ 文件管理问题 如何组织这些以文件形式存在的数据和程序？ 作业管理问题 有的作业是I/O型，有些是计算型，有的要求系统能及时响应。如何组织这些作业？ * 第一章 操作系统引论 单道和多道批处理的比较 多道程序系统和多处理系统(Multi-Processing System)的区别：前者指多个程序同时在内存中交替运行，后者指多个处理器。 ? 单道 多道 内存使用 每次一个作业 每次多个作业（充分利用内存） 作业次序 顺序，先进先出 无确定次序 * 第一章 操作系统引论 多道批处理系统的资源利用 多道批处理系统的资源利用效率特征是基于各作业对系统资源的需求差异得到的。 例如：有3个作业A、B、C， A是计算作业、 B是检索磁带上数据的作业， C是打印作业。3个作业单道运行时间分别为5分钟、15分钟和10分钟。假设可在15分钟内并行完成这3个作业。则各资源的利用率分别为： ? CPU 打印机 磁带 单道 17% 33% 50% 多道 33% 66% 100% 单道和多道批处理的比较 * 第一章 操作系统引论 例：在有一台CPU和两台输入/输出设备（磁盘机和磁带机）的多道程序系统中，同时投入运行2个程序A和B。这2个程 序对CPU和磁盘和磁带的使用顺序和使用时间为： 程序A：磁带（30S）、CPU（10S）、磁盘（30S）、 CPU（10S）、磁带（20S） 程序B：磁盘（20S）、CPU（30S）、磁带（40S） 假定：CPU、磁盘和磁带都能并行工作 试问：在单道和多道两种方式下， 1、程序A和B从投入运行到运行完成所用的时间 分别是多少？ 2、CPU、磁盘和磁带的利用率是多少？ * 第一章 操作系统引论 A、B同时运行的情况 程序A 程序B CPU 磁带 磁盘 20s 30s 50s B 60s A 90s A 100s 120s * 第一章 操作系统引论 资源利用情况 单道程序 两道程序 CPU 50/190=26％ 50/120=42％ 磁带 90/190=47% 90/120=75% 磁盘 50/190=26％ 50/120=42% * 第一章 操作系统引论 操作系统的定义 操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 * 第一章 操作系统引论 作业 补充：有三个程序A