实时计算教程：调度方案与参数.pdfVIP

ECTE431/ECTE931：实时计算

1：通用调度方法

1.下面前驱图中每个作业的释放时间和绝对截止时间标注在其名称旁。所有作业的执行

时间均为1。

a)假设作业不可抢占且仅有一个处理器，求作业的最早截止时间优先（EDF）调度方

案。该方案是否可行？

b)若某作业到所有无后继作业节点的最长路径长度为i，则称其处于i层级。因此作业

J3、J6和J9位于0级，J2和J8位于1级，依此类推。现根据层级分配作业优先级：层级越

高优先级越高。请按此优先级分配方案给出作业的优先级驱动调度。

2.给定任务图中所有作业的执行时间均为1，且它们的释放时间相同。创建一个在三个处

理器上最小化所有作业完成时间的非抢占式调度。简要描述你用于找到该调度的算法。

第1页

ECTE431/ECTE931:REAL-TIMECOMPUTING

Tutorial1:GeneralSchedulingApproaches

1.