3处理机调度与死锁.ppt

按某种原则从后备状态挑选作业调入内存运行 为作业创建进程 为选中作业分配资源 2.中程调度 决定哪些作业允许参于竞争处理机资源。 作用：起到短期调整系统负荷，以平顺系统。 方式：“挂起”，“解挂”。 3.低级调度 按某种原则将处理机分配给就绪进程。 进程调度属操作系统内核，执行频率很高。 进程调度是最基本的一种调度，它可以采用非抢 占方式或抢占方式。 4.处理机三级调度关系 3.2.1作业调度的职能 记录已进入系统的作业情况JCB 调度算法：按照某种调度算法从后备状态挑选作业运行。 运行准备：为选中作业创建进程，分配主存和外设。 结束善后处理：收回资源，输出必要信息。 3.2.2作业控制块 作业存在唯一标志 作业调度的依据 记录作业的有关信息，反映作业运行情况 内容 3.2.3 调度性能的衡量 平均周转时间： 作业k Tk=Tck-Tsk =T等待+T运行 平均周转时间T=1/n?Tk 带权周转时间： 作业k Wk=Tk/TRk 平均带权周转时间W=1/n ?Wk 3.3 调 度 算 法 先进先服务调度算法 短作业优先调度算法 高优先权优先调度算法 最高响应比优先 时间片轮转调度算法 最短剩余时间优先调度算法 均衡法 多级反馈队列调度算法 例题 进程 到达时间 服务时间 优先数 1 0 3 2 2 2 6 5 3 4 4 3 4 6 5 6 5 8 2 1 特点:吞吐量不定、耗费最小、无饥饿、对偏重 于I/O进程不利，响应时间很高，尤其是进程执 行时间变化很大时 特点：吞吐量高、 能提供较好的响应时间，对 长进程不利、可能产生饥饿 1）非抢占式优先权算法 在这种方式下，系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成； 或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。这种调度算法主要用于批处理系统中；也可用于某些对实时性要求不严的实时系统中。 非抢占的优先调度 作业1 作业2 作业4 作业3 作业5 0 3 9 14 18 20 T=1/5（3+7+14+8+12）=8.8 W=1/5（1+1.17+3.5+1.6+6）=2.85 RR算法主要用于分时系统或事务处理系统，可保 证对各终端用户的及时响应。但它对偏重CPU的 进程和偏重I/O的进程有不同的处理结果，可以 采用虚拟时间片轮转(VRR)策略来避免这个问题。 新加入的特性是附加一个FCFS策略队列来收集从 I/O等待中释放的进程。 特点：吞吐量在时间片小的时候可能很低，对所 有进程公平对待、特别是短进程提供好的响应时 间，无饥饿 3.3.6最短剩余时间优先调度算法 最短剩余时间：从作业当前运行到完成所需时间。 最短剩余时间优先调度是抢占算法。 用于分时系统 其轮转时间最优 特点：吞吐量高 、能提供较好的响应时间，对 长进程不利、可能产生饥饿 3.3.7 均衡法 作业分类 3.3.8多级反馈队列调度算法 系统中有多个就绪队列 各级就绪队列具有不同的时间片 各级队列均按FIFO原则排队 调度方法：首先调度优先级高的进程，当优先级高的进程为空，才调度下一级。 特点：吞吐量不定，消耗可能高、有利于 偏重I/O进程，可能会饥饿 2）抢占式调度方式用于周期实时任务 假如在一个实时系统中，有两个周期性实时任务 A和B，任务A要求每 20 ms执行一次，执行时间 为 10 ms；任务B只要求每50 ms执行一次，执行 时间为 25 ms。 B1期限 B2期限 B1期限 B2期限 B1期限 B2期限 例1银行借款 假定某行有一笔法郎可供一批顾客借用， 并假定： 每个顾客预知他的最大借款总额，且不超过银行拥有可用资金总和。 每次借款以一法郎为单位。 每当顾客提出借款请求，银行可立即给予，或让顾客等一段时间。 只有当顾客达到他的预定