您的位置:首页 > 其它

一个经典的进程调度问题

2009-10-20 21:01 176 查看
虽说是经典,但至今没看到有人能解答出来,题目如下:

设周期性任务P1,P2,P3的周期分别为100,150,400;执行时间分别为20,40,100。请设计一种调度算法进行任务调度,满足任务执行周期及任务周期。

解释一下

1. 任务当然可以分段执行,不然P3执行时间100大于P1最大的间隔时间80(100-20,即从P1本次执行完毕到下次开始执行的间隔),无论如何都不可能。

2. 整个调度是可以循环的,即我们假设在一个时间轴上安排了一系列的任务运行,时间轴在某时刻与0时刻重合,这样就可以一直进行下去
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: