处理办法机的调度.pptVIP

4.8 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 4.11 什么是实时调度？它与非实时调度相比，有何区别？ 4.13 设周期性任务P1，P2，P3的周期T1，T2，T3分别为100，150，350，执行时间分别为20，40，100，问：是否可用频率单调调度算法进行调度？  本章结束 谢谢！ * * * 4.优先级法 系统将从就绪队列中选择一个优先级最高的作业/进程分配处理机： 1.非抢占式优先级算法 2.抢占式优先级算法 4.4 调度算法 1.非抢占式优先级算法 优先级高的进程在得到处理机后一直执行下去，直至完成或自己放弃处理机时，系统才可将处理机分为给另一个优先级高的进程。 主要用于批处理和某些实时性要求不高的系统中 4.优先级法 2. 抢占式优先级算法 优先权高的进程在得到处理机后执行，一旦出现了一个优先级更高的进程时，系统就停止当前进程的执行，将处理机分配给优先级更高的进程 能更好的满足紧迫作业的要求，用于实时性要求高的系统中 4.优先级法 进程或作业优先级的确定方法： 1.静态法：在作业或进程开始执行前就确定其优先级，在其运行期间保持不变 2.动态法：随着作业或进程的执行过程，其优先级不断变化，以获得更好的调度性能 优先级是用一定范围内的整数来表示：0～7；0～255等，但各个系统的用法不同 4.优先级法 1.静态法确定进程或作业的优先级的依据： 进程或作业类型 进程或作业对资源的需求 用户的要求 简单易行，系统开销小，但不够精确 4.优先级法 2.动态法确定进程或作业的优先级的依据： 进程或作业占有CPU时间的长短（占有处理机时间越长，再次获得调度的优先级就越低） 进程或作业等待CPU的时间长短（等待时间越长，优先级越高） 系统开销大 4.优先级法 4.优先级法 举例：线性优先级调度策略（ssr） 5.最短作业优先法（Shortest Job First） 算法思想：选择那些估计需要执行时间最短的作业占用处理机。 算法分析：使得系统在同一时间内处理的作业个数最多，吞吐量大，但是有可能使得那些长作业永远得不到处理机执行的机会。 4.4 调度算法 6. 最高响应比优先法(HRN) HRN是对FCFS和SJF方式的一种综合平衡 由于：FCFS只考虑等待时间未考虑执行时间的长短 SJF只考虑执行时间未考虑等待时间 HRN同时考虑二者，从中选出响应比最高的作业投入执行。 4.4 调度算法 6.最高响应比优先法（HRN） 响应比R＝（W+T）/T=1+W/T 其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。 长作业随着它等待时间的增加，W/T也会增加，有机会获得CPU处理时间 4.4 调度算法 本节主要利用解析技术从数学上分析几种主要调度方法的性能。 详细过程请参考课本93页－98页 4.5 算法评价 假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间 应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间 4.5 算法评价 先来先服务调度算法计算结果 最短作业优先作业算法计算结果 最高响应比优先作业算法计算结果 4.6 实时系统调度方法 4.6.1 实时系统的特点 4.6.2 实时调度算法的分类 4.3.3 时限调度算法与频率单调调度算法 4.6.1 实时系统的特点 根据对处理外部事件的时限(deadlines)要求，实时系统的外部事件可分为 硬实时任务hard real time task 要求系统必须满足任务的时限要求 软实时任务sofe real time task 允许系统对任务的时限要求有一定的延迟 随着移动通信和网络计算技术的发展，实时系统越来越重要 ，具有以下特点 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 4.6.1 实时系统的特点 实时系统的特点要求实时操作系统具有以下能力： 1.很快的进程或线程切换速度 根据算法选择某一个进程执行后，最重要的就是进程切换，切换速度快节省执行时间 4.6.1 实时系统的特点 实时操作系统的能力： 2.快速的外部中断响应能力 只有对外部中断信号反应迅速，系统才能对外部事件作出迅速反应 4.6.1 实时系统的特点 实时操作系统的能