首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
admin
2018-07-27
72
问题
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为t
I
,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个任务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
m:机器数
n:任务数
t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从0开始
S[][]:二维数组,长度为m~n,下标从0开始,其中元素s
D]表示机器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
解析
根据题中算法的思想,将前i个任务分给三个机器,再将接下来的任务分给最先空闲的机器,故可知机器0运行任务0,机器1运行任务1、5,机器3运行任务2、3、4、6,且运行的最长时间为17。
转载请注明原文地址:https://www.kaotiyun.com/show/Y7DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
请说出图9-1的拓扑结构名称与特点。根据IP地址与子网掩码,请判断它们是否属于同一个网段?如果不是,请说出他们分别属于哪个网段。
阅读以下关于RIP动态路由配置的技术说明,结合网络拓扑图回答问题1至问题3。[说明]某大学城局域网的网络拓扑结构如图7-18所示,图中路由器R1、R2,R3均运行基于距离矢量算法的RIP路由协议,并且图中给出了路由器R1、R2、R3各端口的IP地
阅读以下关于网络应用系统可靠性分析方面的技术说明,根据要求回答问题1至问题4。【说明】可靠性是一个网络应用系统能正常工作的能力,一般用平均故障间隔时间(MTBF)来度量。某网络应用软件研发公司正在开发一个嵌入式实时应用软件——宽带路由器的NanO
由于面向3G移动电话的电子商务网站看不到用户进行销售服务,因此,对用户身份进行认证是必要。通常,在Internet中进行电子签名的认证过程如下:①文件的发送者将要发送的文件生成(1);②用发送者的(2)对摘要加密后,将其添加到文件中;
Samba的工作原理是:让(1)和NetBIOS这两种协议运行于TCP/IP通信协议之上,且通过Windows的(2)协议让用户的Linux计算机可以在Windows的网络邻居上被看到。Samba服务器配置工具是用来管理Samba共享、用户及基本服
阅读以下基于Linux操作系统部署DHCP服务的技术说明,根据要求回答问题1至问题3。【说明】某地市图书馆内部局域网划分为办公区、电子阅览室、无线阅览室等3个VLAN,并通过一台带防火墙模块的路由器与Internet网互连。为了便于整个局域网IP
在安装RedhatLinux9.0操作系统的过程中,如果没有选择安装Web服务器,Apache服务器则需要手动安装。现从http://httpd.apache.org网站上免费下载了一个apache-2.2.3RPM格式的软件包,请将以下(1)空缺处
认真阅读下列有关Linux操作系统环境下配置Apache服务器的技术说明,根据要求回答问题1至问题5。【说明】随着电子商务日益普及,A公司建构了一台装有RedhatLinux9.0操作系统的虚拟服务器,为各类客户提供网上架构商务站点的Web服
为了便于用户下载相关资料,特安装一台FTP服务器,其服务器端软件是Serv-U,假如要增加一个名为CIU10009的用户,对应目录为D盘,且要求加密,在图6-4中怎么设置?为了保证FTP服务器的数据安全,每个在读取文件时,只能读取和执行相关文件,请问在
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
随机试题
增强超声造影效果应用哪项技术()
COPD急性加重期的治疗措施,下列哪项不是关键性的()
下列关于再障的叙述,不正确的是
某多层住宅建筑外墙保温及装饰工程施工现场进行检查,发现该建筑外保温材料按设计采用了燃烧性能为B3级的保温材料。下列外保温系统施工做法中,错误的是()。
积极开拓国际市场,促进对外贸易多元化,发展外向型经济。扩大出口贸易,改善出口商品结构,提高出口商品的质量和档次,同时适当增加进口,更多地利用国外资源和引进技术。深化外贸体制改革,尽快建立适应社会主义市场经济体制的、符合国际贸易规范的新型外贸体制。赋予更多有
交通运输也会给经济和社会发展带来负面影响,这些都是交通运输负外部性的具体表现,一般包括()。
德育过程是对学生知、情、意、行的培养和提高的过程,其实施顺序是()。
占代玉器与中华文明的起源和发展息息相关,它不仅是礼会地位的象征,还与中围传统的道德标准有着密不可分的关系。以孔子为创始人的儒家学派,继承并发扬了西周以来“比德于玉”的思想,赋予玉许多美德,将玉道德化,影响了一代又一代中国人。现今凡在字典上能找到的带“玉”字
2014年10月8日,习近平在党的群众路线教育实践活动总结大会上的讲话指出:批评和自我批评是解决党内矛盾的有力武器,也是保持党的肌体健康的有力武器。“观于明镜,则瑕疵不滞于躯;听于直言,则过行不累乎身。”党内政治生活质量在相当程度上取决于这个武器用得怎么样
Twomajorreasonshavecausedthis______:lackofinteractionandcommunicationwiththebusinessworld,andmissingskillsamon
最新回复
(
0
)