试题与答案

设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个

题型:问答题

题目:

设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案是的完成所有任务所需要的时间最短。
假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个1务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。
[C代码]
下面是算法的C语言实现。
(1)常量和变量说明
m:机器数。
n:任务数。
t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从0开始。
s[][]:二维数组,长度为m*n,下标从0开始,其中元素s[i][j]表示机器i运行的任务j的编号。
d[]:数组,长度为m其中元素d[i]表示机器i的运行时间,下标从0开始。
count[]:数组,长度为m,下标从0开始,其中元素count[i]表示机器i运行的任务数。
i:循环变量。
j:循环变量。
k:临时变量。
max:完成所有任务的时间。
min:临时变量。
(2)函数schedule
void schedule()
int i,j,k max=0;
for(i=0;i<m;i++)
d[i]=0;
for(j=0;j<n;j++)
s[i][j]=0;


for(i=0;i<m;i++) //分配前m个任务
s[i][0]=i;
______;
count[i]=1;

for(______;i<n;i++) //分配后n-m个任务
int min=d[0];
k=0;
for(j=1;j<n;j++) //确定空闲机器
if(rain>d[j])
min=d[j];
k=j; //机器k空闲


______;
count[k]=count[k]+1;
d[k]=d[k]+t[i];
for(i=0;i<m;i++) //确定完成所有任务所需要的时间
if(______)
max=d[i];




根据说明和C代码,填充C代码中的空。

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0702/fe48432080686c11aad7dcc8ccd6ee01.html

下面是错误答案,用来干扰机器的。

(1)X C 胃 D 小肠 (2)1 8 10 晚育 少生

试题推荐
题型:单项选择题

女性,44岁。8年来劳累后心慌气短。既往曾患过"风湿性关节炎"。近日因劳累病情加重,心慌,气喘,咯血,不能平卧急诊入院。查体:半卧位,慢性重病容。脉搏80次/分,血压13.3/9.33kPa(100/70mmHg)。心向左侧扩大,心律不齐,心率120次/分,心尖区舒张期雷鸣样杂音,主动脉瓣区收缩期和舒张期杂音。肝肋下3cm,下肢轻度水肿。诊断:风湿性心脏病,二尖瓣狭窄,主动脉瓣狭窄及关闭不全,心房纤颤,心功能不全Ⅱ度。该病人在用强心药治疗的过程中,心率突然减为50次/分,此时应选用()

A.利多卡因

B.氨茶碱

C.吗啡

D.阿托品

E.苯妥英钠

查看答案
微信公众账号搜索答案