计算机操作系统精品教学：第四章处理机调度与死锁.pptVIP

* * * * * * 跳转到第一页 　　操作系统的性能在很大程度上取决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中心问题之一。 第四章 处理机调度与死锁 　　提高处理机的利用率及改善系统性能（吞吐量、响应时间）是处理机调度的主要目标。 　　在多道程序环境下，进程数目往往多于处理机数目。这就要求系统能按照某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。 　　本章主要讲述各种常用调度算法及评价；介绍死锁及其解决的办法。 4.1　调度的基本概念 4.2　调度算法 4.3　实时调度算法 4.4 多处理机调度 本章主要内容 4.5　死锁 4.6 解决死锁问题的方法 4.1.1 　作业的状态及概念 1.作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作为一个作业。（一系列交互命令可看成是一个作业） 如：用语言编制一个程序，系统完成如下工作：①编辑 ②编译 ③链接 ④执行 以上几个步骤总和就是一个作业。（作业的概念大于进程） 3.作业的组成：由程序、数据和作业说明书组成。 微机中：批处理文件或SHELL程序方式编写作业说明书。 2.作业步：作业步是在一个作业的处理过程中，计算机相对独立的工作。 4.1 　调度的基本概念 作业说明书的主要内容 作业基本情况描述 作业控制描述 作业资源要求描述 要求处理时间 用户名 作业名 使用语言名 允许最大处理时间 控制方式 操作顺序 出错处理 等等 内存空间 外设类型和数量 处理机优先级 库函数或实用程序 每个作业进入系统时由系统为根据作业本说明书的内容为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构,作业存在于系统的标志，内容大致同作业说明书。 4.作业的状态及其转换 不同的阶段对应不同的状态： 　　后备状态　　执行状态　　完成状态　 等待 就绪 后备 状态 等待 就绪 执行 交换调度 进程调度 作业调度 完成 状态 线程调度 内存 外存 4.1.2　分级调度 4.1.3 调度的功能和时机 作业调度、中级调度、进程调度 、线程调度 1.作业调度功能与时机（高级高度、宏观调度） 功能：记录作业状态；选中作业（调度算法）；建立主进程，分配资源；撤消作业。 周转时间少，系统吞吐量高是调度的目标。 同时接纳的作业数确定原则：系统的规模和运行速度等 时机：主机上作业数小于支持的系统最大作业数时，同时后备队列中有作业时，启动作业调度。 2.进程调度功能与时机（低级调度、微观调度） 功能：记录进程状态；选中进程；进程上下文切换，分配资源；撤消进程。 调度器：选择进程 CPU连续周期(服务时间）：一个进程在CPU的一次连续执行过程称为该进程的一个CPU周期。一个进程的CPU周期由进程自我终止。当进程需要等待某个事件而进入等待态时，便终止了它的当前CPU周期。 例：一个进程需要在CPU上执行1S，在100ms、450ms、600ms的执行点处它分别要等待三个事件而暂停执行，即该进程有四个分别为100ms、350ms、150ms、400ms的CPU连续周期。 调度方式：剥夺方式和非剥夺方式 时机：进程完成、时间片到、阻塞、系统调用、高优先级进程到来。 分派器：完成进程上下文（执行环境）的切换。 保存当前进程的上下文→装入分派程序的上下文，完成进程的装入→移出分派程序上下文→装入选中进程上下文 解决上下文切换花费时间：两组寄存器 多级调度队列 衡量指标： 4.1.4 调度原则与性能衡量 （1）周转时间： 平均周转时间： （2）平均带权周转时间： 原则：公平、有效、高吞吐量、及时响应、支持优先 （3）响应时间 （4）截止时间 4.2　调度算法 4.2.1 先来先服务FCFS( First-come-First-Serverd) 作业号 到达时刻 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 0 10 0 10 10 1 2 1 5 10 15 14 2.8 3 5 1 15 16 11 11 4 10 2 16 18 8 4 平均周转时间T＝10.75；平均带权周转时间W＝4.7。 优点：实现简单，有利于长作业和CPU繁忙的进程 缺点：使短作业等待长作业，重要的作业等待可能不是很重要的长作业，不能用于分时和实时系统。 4.2.2 短作业优先SF(Shortest-job/Process First) 作业号 到达时刻 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 0 10 0 10 10 1 2 1 5 13 18 17 3.4 3 5 1 10 11