首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
admin
2013-07-09
57
问题
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。
【说明】
设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为t
i
,要求确定一个调度方案,是的完成所有任务所需要的时间最短。
假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个任务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
m:机器数。
n:任务数。
t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从0开始。
s[][]:二维数组,长度为m*n,下标从0开始,其中元素s
[j]表示机器i运行的任务j的编号。
d[]:数组,长度为m其中元素d
表示机器i的运行时间,下标从0开始。
count[]:数组,长度为m,下标从0开始,其中元素count
表示机器i运行的任务数。
i:循环变量。
j:循环变量。
k:临时变量。
max:完成所有任务的时间。
min:临时变量。
(2)函数schedule
void schedule(){
int i,j,k max=0;
for(i=0;i<m;i++){
d
=0;
for(j=0;j<n;j++){
s
[j]=0;
}
}
for(i=0;i<m;i++){ //分配前m个任务
s
[0]=i;
(1)
;
count
=1;
}
for(
(2)
;i<n;i++)( //分配后n-m个任务
int min=d[0];
k=0:
for(j=1;j<m;j++){ //确定空闲机器
if(min>d[j]){
min=d[j];
k=j; //机器k空闲
}
}
(3)
;
count[k]=count[k]+1;
d[k]=d[k]+t
;
for(i=0;i<m;i++){ //确定完成所有任务所需要的时间
if(
(4)
){
max=d
;
}
}
}
}
考虑实例m=3(编号0~2),n=7(编号0~6),各任务的运行时间为{16,14,6,5,4,3,2)。则在机器0、1和2上运行的任务分别为
(7)
、
(8)
和
(9)
(给出任务编号)。从任务开始运行到完成所需要的时间为
(10)
。
选项
答案
(7)0 (8)1、5 (9)2、3、4、6 (10)17
解析
根据题中算法的思想将任务将前三个任务分给三个机器,再将接下来的任务分给最先空闲的机器,故可知机器0运行任务0,机器1运行任务1、5,机器3运行任务2、3、4、6;且运行的最长时间为17。
转载请注明原文地址:https://kaotiyun.com/show/7YDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
下图是①设计模式的类图,该设计模式的目的是②,图中,Abstraction和RefinedAbstraction之间是③关系,Abstraction和Implementor之间是④关系。③处应填入?
在引入自动化测试工具以前,手工测试遇到的问题包括()。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管
客户端交易处理性能指标是一类重要的负载压力测试指标,以下不属于客户端交易处理性能指标的是______。
结构化分析(StructuredAnalysis,SA)是面向数据流的需求分析方法,______不属于SA工具。A.分层的数据流图B.数据词典C.问题分析图D.描述加工逻辑的结构化语言、判定表或判定树
在网络应用测试中,网络延迟是一个重要指标。以下关于网络延迟的理解,正确的是(64)
在软件评审中,设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括______。
在线帮助测试属于文档测试的一项,以下_______不属于在线帮助文档测试的测试内容。
以下______不属于单元测试中模块接口测试的测试内容。
若计算机字长为32,则采用补码表示的整数范围为______。
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加密
随机试题
患者女性,25岁,因行子宫肌瘤切除术,术前需留置导尿管。为防止逆行感染,对留置尿管护理正确的是
对阴道滴虫有强大杀灭作用的药物是
某填方高度为8m的公路路基重直通过一作废的砼预制场,在地面高程原建有30个钢筋砼梁,梁下有53m深灌注桩,为了避免路面不均匀沉降,在地梁上铺设聚苯乙烯(泡沫)板块(EPS),路基填土重度18.4kN/m3,据计算,在地基土8m填方的荷载下,沉降量为15cm
甲公司适用的企业所得税税率为25%。甲公司申报2010年度企业所得税时,涉及以下事项:(1)2010年,甲公司应收账款年初余额为3000万元,坏账准备年初余额为零;应收账款年末余额为24000万元,坏账准备年末余额为2000万元。税法规定,企业计提
Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit
Juliamust______now,becausethelightofherroomisturnedoff.
1986年全国人大常委会副委员长班禅喇嘛在西康地区大法会上教诲信徒们,要爱惜民族团结,维护祖国统一。在中国,公民的信仰自由受到法律保护。目前全西藏在寺僧尼约有14,000多人,另有800位宗教界人士在各级人大、政协、佛教协会和政府部门中工作。
Theeyeswerelargeandbrown,themouthsweetandsensitive,andthefaceitselfa______oval.
Iamsurprised_______theexamisprettydifficult.
【S1】【S4】
最新回复
(
0
)