首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
admin
2013-07-09
31
问题
阅读下列说明和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
;
}
}
}
}
根据说明和C代码,填充C代码中的空(1)~(4)。
选项
答案
(1)d[i]=d[i]+t[i] (2)i=m (3)s[k][0]=i(4)Max<d[i]
解析
根据上述思想和题中的说明,首先将是s[][]和d[]数组初始化为0,然后将前m个运行时间最长的任务分给m个机器,(1)中需要表示此时每个机器运行的时间,即当前已经运行的时间加上此时所运行任务的时间,可以推断(1)处为d
=d
+t
,此后需将剩下的n—m个任务按顺序分配给空闲的机器,故(2)处将i初始化为以m为起始的任务,即i=m,(3)处根据空闲的机器分配任务,所以需记录第k个空闲机器所运行任务的编号,即s[k][0]=i,(4)处已经完成了任务的运行,此处需要统计所有机器所运行任务的最长时间,对于每个机器i的运行时间为d
,存在d
大于当前的最大时间Max,就将当前机器的运行时间d
赋给Max,即Max<d
。
转载请注明原文地址:https://kaotiyun.com/show/siDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
用边界值分析法,假定X为整数,10≤X≤100,那么X在测试中应该取(40)边界值。
关于软件测试过程中的配置管理,______是不正确的表述。A.测试活动的配置管理属于整个软件项目配置管理的一部分B.软件测试配置管理包括4个基本的活动:配置项变更控制、配置状态报告、配置审计、配置管理委员会建立C.配置项变更控制要规定测试基线,对每个
内存采用段式存储管理有许多优点,但“(6)”不是其优点。
在网络应用测试中,网络延迟是一个重要指标。以下关于网络延迟的理解,正确的是(64)
在计算机系统中,构成虚拟存储器(8)。
以下关于数据流图的叙述中,不正确的是______。
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。说明网络解决方案如图4-1所示。该网络原先使用的是国外品牌的交换机,随着网络规模的扩大,增添了部分国产品牌的交换机,交换机1至交换机5均是国产10M/100M自适应交换机,交换机6
将图2-1中(1)和(2)空缺名称填写在应的位置。使ADSL的传输速率更高有哪两个主要因素?
双绞线可以制作成直连线和交叉线两种形式。在上图中,两个交换机的UPLINK口相连,使用的双绞线制作成什么形式?连接交换机和计算机的双绞线制作成什么形式?阅读下面的配置信息,将(1)~(4)处空缺的内容填写在相应位置。SW1>enable
根据图3-1所给出的网络连接方式及相关的网络参数,区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为:区域(A)计算机“IP地址”(范围):(1):区域(A)计算机“子网掩码”;(2);区域(A)计算机“默认网关”:(
随机试题
为什么说西方行政管理学在19世纪末20世纪初产生并不是偶然的,而是有其历史的必然性?
高钾血症(hyperkalemia)
若某紧肤水样品1/10稀释液的平均菌落数为0,则细菌总数可报告为
A.DDTB.甲烷C.甲醛D.臭氧E.甲基汞属于内分泌干扰物的是()
A、细辛、川芎、白芷、薄荷B、黄芩、川芎、延胡索、薄荷C、细辛、川芎、白芷、生地黄D、细辛、川芎、延胡索、薄荷E、黄芩、川芎、白芷、薄荷九味羌活汤中含
下列账户中,属于期间费用的有()。
在短时记忆到长时记忆的过程中()起重要作用。
山野:猎手()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
A、Asaleswoman.B、Awaitress.C、Alandlady.D、Ateacher.C细节辨认题。对话中女士说:“这个房间一周的租金是20美元。”男士说:“我租了,下周能搬进来吗?”可见二人讨论的是房子的租赁问题,由此推断女士
最新回复
(
0
)