A.排队时间
B.等待时间
C.传送时间
D.准备时间
第7题
有n项作业的集合J = {1, 2, ..., n},每项作业i有加工时间,,效益值v(i),任务的结束时间,其中表示正整数集合,一个可行调度是对J的子集A中任务的一种安排,对于,f(i)是开始时间,且满足下述条件:或者,,设机器从0时刻开动,只要有作业就不闲置,求具有最大总收益的调度,给出算法的伪码,分析算法的时间复杂度。
第8题
有n项作业的集合J={1, 2, ..., n},每项作业i有加工时间. 有一台机器从时刻0开始工作,直到完成所有的任务. 一个可行调度f是对J中任务的一个安排,对于,f(i)是任务i开始加工的时间,f满足下述条件:或,,设作业i的完成时间w(i) = f(i) + t(i),求使得平均完成时间最少的调度.
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!