第三章 ①若k个作业可以按照题目中给出的方法安排执行时间又不 违反任何作业的期限要求,显然J可行。 ②若J可行,则对J应该存在一个题目中所说的处理序列。设 这一序列是8=i1i2…ik 序列的特点是:若作业i在]时刻执行,i不违反期限 要求,且其后的k一j个作业也不违反各自的期限。i是按照 从后往前找其执行时间j:后边的k-j个执行单元或者不满足 其期限要求,或已经为先前考虑的其它作业占用,而这些作 业是不能被推迟执行的。第三章 9. ①若k个作业可以按照题目中给出的方法安排执行时间又不 违反任何作业的期限要求，显然J可行。 ②若J可行，则对J应该存在一个题目中所说的处理序列。设 这一序列是δ=i1i2…ik 序列的特点是：若作业ij在j时刻执行， ij不违反期限 要求，且其后的k-j个作业也不违反各自的期限。ij是按照 从后往前找其执行时间j：后边的k-j个执行单元或者不满足 其期限要求，或已经为先前考虑的其它作业占用，而这些作 业是不能被推迟执行的