首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。 假设任务已经按照其运行时间
admin
2013-07-09
51
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
运行Web浏览器的计算机与网页所在的计算机要建立(66)连接,采用(67)协议传输网页文件。
关于确认测试,描述正确的是(39)。①确认测试一般包括有效性测试与软件配置复查,采用黑盒测试为主,白盒测试为辅的测试方法进行测试。②确认测试配置项复查时应当严格检查用户手册和操作手册中规定的使用步骤的完整性和正确性。③确认测试需要检测与证实软件是否满
序言性注释是指在每个程序或模块开头的一段说明,起辅助理解程序的作用,一般包括:程序的表示、名称和版本号;程序功能描述;接口与界面描述;输入输出数据说明:开发历史;与运行环境有关的信息等。下列叙述中不属于序言性注释的是(23)。
下图是________________设计模式的类图,该设计模式的目的是________________,图中,Decorator和Component之间是________________关系,ConcreteDecorator和Decorator之间是_
广义的软件测试由“确认”、“验证”、“测试”三个方面组成,其中“确认”是______。A.想证实在一个给定的外部环境中软件的逻辑正确性,检查软件在最终的运行环境上是否达到预期的目标B.检测软件开发的每个阶段、每个步骤的结果是否正确无误,是否与软件开发各
软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程,成为软件工程管理的一部分。确定软件的可靠性目标在()阶段。
在线帮助测试属于文档测试的一项,以下_______不属于在线帮助文档测试的测试内容。
假设系统有n(n≥5)个并发进程,它们竞争互斥资源R。若采用PV操作,当有3个进程同时申请资源R,而系统只能满足其中1个进程的申请时,资源R对应的信号量s的值应为_______。
SSL协议使用(1)密钥体制进行密钥协商。在IIS5.0中,Web服务器管理员必须首先安装Web站点数字证书,然后Web服务器才能支持SSL会话,数字证书的格式遵循ITU-T(2)标准。通常情况下,数字证书需要由(3)颁发。如果Web服务器管理员希望W
从下列选项中选取合适的答案分别填入图4-1中的(1)~(4)处。A.DES算法B.MD5算法C.会话密钥D.数字证书E.甲的公钥F.甲的私钥G.乙的公钥H.乙的私钥以下关于摘要
随机试题
患者,女性,26岁。低热、盗汗,腹痛、腹胀伴腹泻1周,入院就诊。查体发现右腹部柔韧感,腹部移动性浊音阳性。下列选项中,可辅助确诊本病的是
应用运筹学决策的一般步骤是:熟悉环境、分析问题、______、收集数据、提出并验证解答、实施______。
下面几种类型的网络中,按照覆盖范围分类的是_______。
关于X线管容量的组合,错误的是
受卫生行政部门委托的机构或组织应当按照医师执业标准对医师进行定期考核,考核的内容是医师的( )
患者,男性,30岁,因股骨干骨折给予持续骨牵引,下列护理不妥的是
程序系统的应用包括()等。
网架中,腹杆的倾角以()为宜。
在肺总通气阻力中,最重要的是
由于僵尸企业问题越来越严重,经济学家不断发出警告,如果我们不从现在开始就重视预防和消除僵尸企业,那么总有一天经济活力将无法正常释放。以下哪项的意思最接近这些经济学家的警告?
最新回复
(
0
)