计算机操作系统课件第三章处理机调度与死锁.ppt

2.实时调度算法的分类 1)非抢占式调度算法 : 非抢占式轮转调度算法 非抢占式优先调度算法 2)抢占式调度算法: 基于时钟中断的抢占优先调度算法 立即抢占优先权调度算法。 图 3-5 实时进程调度 图 3-6 EDF算法用于非抢占调度方式 3.常用的几种实时调度算法 1）最早截止时间优先即EDF(Earliest Deadline First)算法 图 3-7 A和B任务每次必须完成的时间 2）最低松弛度优先(LLF)算法 该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。该算法主要用于可抢占调度方式中。 假如在一个实时系统中，有两个周期性实时任务A和B，任务A要求每 20 ms执行一次，执行时间为 10 ms；任务B只要求每50 ms执行一次，执行时间为 25 ms。 在刚开始时(t1=0)，A1必须在20ms时完成，而它本身运行又需 10 ms，可算出A1的松弛度为10ms；B1必须在50ms时完成， 而它本身运行就需25 ms，可算出B1的松弛度为25 ms，故调度程序应先调度A1执行。在t2=10 ms时，A2的松弛度可按下式算出：A2的松弛度=必须完成时间-其本身的运行时间-当前时间=40 ms-10 ms-10 ms=20 ms 类似地，可算出B1的松弛度为15ms，调度程序应选择B2运行。t3=30 m