首页 > 试题广场 >

对于给定的一批作业,证明上题中的最大响应比门度算法可使最大响

[问答题]
对于给定的一批作业,证明上题中的最大响应比门度算法可使最大响应时间最小(提示:重点研究达到最高响应比的作业,以及在它之前执行的所有作业.考虑同样的作业子集.按任何其他顺序调度,观察最后一个执行的作业的晌应比。注意,这个子集现在可能混合了整个集中的其他作业)。

这道题你会答吗?花几分钟告诉大家答案吧!