55 个独立的、不可抢占的任务 A1,A2,A3,A4,A5A_1, A_2, A_3, A_4, A_5 需要在一台机器上执行(从时间 00 开始执行),每个任务都有对应的处理时长和截止时刻,按顺序分别为 3,4,2,5,13, 4, 2, 5, 1 和 5,10,3,15,115, 10, 3, 15, 11。如果某一个任务超时,相应的惩罚等于其处理时长。为了最小化总惩罚,应该优先执行哪个任务?

填写答案