计算机操作系统曰滨版第三章.pptVIP

* 宽松型的实时任务调度 宽松型实时任务要求的响应时间比较长，一般可达数百毫秒，甚至数秒钟。比如信息查询系统就属于此类任务。由于这类任务的要求差异很大，通常又有很多不同的处理。常见的算法有： （1）非抢占的HPF调度算法 （2）RR算法 此类任务既可以进入批处理系统按上面说的高优先级算法进行调度，也可以作为交互型的任务，通过终端提交给系统。按时间片实行RR调度 * 3.5.2 周期性任务调度 在一些信号检测和过程控制系统中，有许多任务呈现周期性的运行规律。比如，气象信息检测中每隔2小时要读取一次数据，我们将这类任务称为周期性任务。 一个周期任务A第i次运行前的剩余时间FA（i）的计算公式是： 式中，TA为任务A的周期长度；TSA为任务A的每次执行时间长度；t为系统的当前时间。 FA（i）越小，说明任务的截止时间离当前时间越近，就越迫切。系统可以按照最小FA（i）者优先原则进行调度，相应的算法称为SRT（最小剩余时间）调度算法。 * 下面来看一个例子。周期任务A的周期长度为50ms，执行时间为10ms/次，松弛时间为40ms。任务B的周期长度为80ms，执行时间为20ms/次，松弛时间为60ms。 * 两个周期任务的调度结果 周期任务的调度定理 对于单机系统中接收的n（n0）个周期任务，每个任务的周期长度为Ti，执行时间为Tsi。只有当下式成立时，系统有望实现调度：