首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
admin
2013-07-09
62
问题
阅读下列说明和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之间是④关系。③处应填入?
在性能测试中,关于数据准备,(65)描述是正确的。①识别数据状态验证测试案例。②初始数据提供了基线用来评估测试执行的结果。③业务数据提供负载压力背景。④脚本中参数数据真实模拟负载。
缺陷探测率DDP是衡量一个公司测试工作效率的软件质量成本的指标。在某公司开发一个软件产品的过程中,开发人员自行发现并修正的缺陷数量为80个,测试人员A发现的缺陷数量为50个,测试人员B发现的缺陷数为50个,测试人员A和测试人员B发现的缺陷不重复,客户反馈缺
在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为(5)________________。
若C程序的表达式中引用了未赋初值的变量,则______。
下图是________________设计模式的类图,该设计模式的目的是________________,图中,Decorator和Component之间是________________关系,ConcreteDecorator和Decorator之间是_
标准符合性测试是软件测试的工作之,这里的标准不包括_______。
以下________不是敏捷开发方法Scrum的步骤。
数据库是按照一定的数据模型组织、存储和应用的______的集合。
FTTx+LAN接入方式采用什么拓扑结构?将图中(1)~(3)处空缺的传输介质名称填写到答题纸的相应位置。
随机试题
活塞环开口不能朝向活塞推力面处,也不能在活塞销孔对应的位置上。()
国有企业川南商业大楼于2002年拟定改制计划:将资产评估后作价150万元出售,其中105万元出售给管理层人员(共4人),45万元出售给其余45名职工,将企业改制为川南百货有限公司,注册资本150万元。该改制计划于同年12月经有关部门批准实施。原管理层人员宋
拉吊索的索力偏差率超过()时应分析原因,检定其安全系数是否满足相关规范要求,并在结构承载力检算时加以考虑。
木材的强度是各向异性的,无木节等缺陷时正确的排序是:
索赔费用的主要组成部分,同工程款的计价内容相似。按我国现行规定(参见建标[2003]206号《建筑安装工程费用项目组成》),建安工程合同价包括( )。
下列关于简易程序的说法中,错误的是()。
港澳同胞回乡证的有效期为5年。()
2010年11月份,全国餐饮业实现零售额823.1亿元,比2004年同期增长14.5%,占全社会消费品零售总额的13.9%,其增幅高出社会消费品零售总额4个百分点。预计2011年全年餐饮业零售额将达到8800亿元,2011年将突破万亿元大关。从2
关于支点线,下列说法正确的是()。
Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly
最新回复
(
0
)