计算机操作系统原理与核心设计-第4章要点.ppt

*/19 假如一个实时系统中有两个周期性实时任务，A和B，任务A要求每20ms执行一次，执行时间为10ms；任务B只要求每50ms执行一次，执行时间25ms。 对于A，合适截止时间依次为20、40、60、80、100 … ; 对于B，合适截止时间依次为50、100、150… ; 图4.14 给出了A和 B截止的时间点。 图4.14 A和B任务每次必须完成的时间 0 20 40 60 80 100 120 140 160 180 200 A A A A A A A A A A t B B B B 最低松弛度优先（LLF） */19 松弛度=必须完成的时间点 - 本身所需运行时间 - 当前时间: A1(10) B1(20) 0 10 20 30 40 50 60 70 80 90 100 t1 t2 t3 t4 t5 t6 t7 t8 t 图4.15 利用LLF算法对两个周期