一个经典的进程调度问题

时间:2022-11-03 20:06:39

虽说是经典,但至今没看到有人能解答出来,题目如下:

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

 

解释一下

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

2.  整个调度是可以循环的,即我们假设在一个时间轴上安排了一系列的任务运行,时间轴在某时刻与0时刻重合,这样就可以一直进行下去