首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
admin
2014-11-13
74
问题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为t
i
,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个任务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
m:机器数
n:任务数
t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从0开始
s[][]:二维数组,长度为m*n,下标从oF始,其中元素s
表示机器i运行的任j的编号
d[]:数组,长度为m其中元素d
表示机器i的运行时间,下标从0开始
count[]:数组,长度为m,下标从0开始,其中元素count[i一]表示机器i运行的任务数
i:循环变量
i:循环变量
k:临时变量
max:完成所有任务的时间
min:临时变量
(2)函数schedule
void schedule(){
int i,j,k max=0;
for(i=0;i
d
=0;
for(j=0;j
s
[j]=0;
}
}
for(i:0;i
S
[0]=i;
(1);
count
=1;
for((2) ;i
int min:d[0];
k=0:
for(J=1;J
i f(min>d[j])(
min:d[j];
k=j; //机器k空闲
}
}
(3) ;
count[k]=count[k]+1;
d[k]=d[k]+t
;
for(i=0;i
i f( (4) )(
max:d
;
}
}
}
}
根据说明和C代码,该问题采用了(5)算法设计策略,时间复杂度为(6)(用O符号表示)
选项
答案
(5)贪心(6)0(2m*n+2m)
解析
转载请注明原文地址:https://kaotiyun.com/show/2pDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持Linux系统运行级别3工作在______状态。A.单用户字符模式B.多用户字符模式
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持inittab文件存放在______目录中。A./etc15./bootC
某交换机的配置命令如下,根据命令后面的注释,填写(1)~(3)处的空缺内容,完成配置命令。Switch(config)#(1)//将交换机命名为Sw1Swl(config)#interfacevlan1Swl(config
某交换机的配置命令如下,根据命令后面的注释,填写(1)~(3)处的空缺内容,完成配置命令。Switch(config)#(1)//将交换机命名为Sw1Swl(config)#interfacevlan1Swl(config
销售部的网络号是(1),广播地址是(2):技术部的网络号是(3),广播地址是(4);每个子网可用的IP地址有(5)个。在网关计算机/etc/sysconfig/network-scripts/目录中有以下文件,运行某命令可以启动网络,该命令是(9),其
请阅读下列SwitchA的配置信息,并在(1)~(5)处解释该语句的作用。Switch>enable(进入特权模式)Switch#configterminal(进入配置模式)Switch(config)#hostnameSwi
阅读下列有关网络防火墙的说明,回答问题1-4。【说明】为了保障内部网络的安全,某公司在Internet的连接处安装了PIX防火墙,其网络结构如图4-1所示。
该单位的公网IP地址范围是(1)到(2):其中该单位能够使用的有效公网地址有(3)个。为保证路由器的安全,网络管理员做了如下设置,请阅读下列三段路由配置信息,并在(4)~(6)处填写该段语句的作用。1.Router(Config)#noip
在控制面板的“添加/删除程序”对话框中选择(1),然后进入“应用程序服务器”选项,在(2)组件复选框中选择“文件传输协议(FTP)服务”,就可以在Windows2003中安装FTP服务。(1)A.更改或删除程序B.添加新程序C.添加/删除
在控制面板的“添加/删除程序”对话框中选择(1),然后进入“应用程序服务器”选项,在(2)组件复选框中选择“文件传输协议(FTP)服务”,就可以在Windows2003中安装FTP服务。(1)A.更改或删除程序B.添加新程序C.添加/删除
随机试题
以下关于尿毒症的叙述哪项是正确的
Individualsinterestedinlongevityhavesoughttofine-tunetheirbodieswithallkindsof________diets:onlyrawfoods,onlyp
进口配额
下列除哪一项外均是苦楝皮与槟榔的共同点
地西泮不具有下列哪项作用
治湿热下痢首选
执业助理医师张某2010年12月调到县政府机关工作,是非临床医疗工作。依据《执业医师法》规定,两年后张某如果要继续执业应当经主管部门考核合格后申请()
A公司向B公司开出面值200万元的商业汇票,预付货款,B公司将该票据背书转让给C,同时请甲企业和乙企业在票据上注明保证字样,签名盖章,并在票据背书面注明“不得转让”字样。C收到票据后又背书转让给D,金额变成300万元。D背书转让给E时,将“背书人签章”与“
(2010年真题)联系实际,论述我国社会主义法治建设在构建社会主义和谐社会中的保障作用。 要求:观点明确,说理充分,条理清晰,语言规范、流畅。
IBMresearchersareattemptingtowarmuphuman-computerrelationships.Forexample,IBM,InternationalBusinessMachines,hasb
最新回复
(
0
)