首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。 【说明】 设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
admin
2014-11-13
48
问题
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。
【说明】
设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为t
i
,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基于最长运行时间作业优先的策略;按顺序先把每个任务分配到一台机器上,然后将剩余的任务一次放入最先空闲的机器。
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
m:机器数
n:任务数
t[]:输入数组,长度为n,其中每个元素表示任务的运行时间,下标从0开始
s[][]:二维数组,长度为m*n,下标从oF始,其中元素s
表示机器i运行的任j的编号
d[]:数组,长度为m其中元素d
表示机器i的运行时间,下标从0开始
count[]:数组,长度为m,下标从0开始,其中元素count[i一]表示机器i运行的任务数
i:循环变量
i:循环变量
k:临时变量
max:完成所有任务的时间
min:临时变量
(2)函数schedule
void schedule(){
int i,j,k max=0;
for(i=0;i
d
=0;
for(j=0;j
s
[j]=0;
}
}
for(i:0;i
S
[0]=i;
(1);
count
=1;
for((2) ;i
int min:d[0];
k=0:
for(J=1;J
i f(min>d[j])(
min:d[j];
k=j; //机器k空闲
}
}
(3) ;
count[k]=count[k]+1;
d[k]=d[k]+t
;
for(i=0;i
i f( (4) )(
max:d
;
}
}
}
}
根据说明和C代码,填充C代码中的空(1)~(4)。
选项
答案
(1)d[i]=d[i]+t[i](2)i=m(3)s[k][0]=i(4)Max
解析
转载请注明原文地址:https://kaotiyun.com/show/1pDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持根据说明中inittab文件的内容,系统引导成功后,工作在______状态。A.单用户字符模式
某交换机的配置命令如下,根据命令后面的注释,填写(1)~(3)处的空缺内容,完成配置命令。Switch(config)#(1)//将交换机命名为Sw1Swl(config)#interfacevlan1Swl(config
IIS安装的硬盘分区最好选用NTFS格式,是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加密
在“管理工具”中运行“管理IP筛选器列表”,创建一个名为“SNMP消息”的筛选器。在如图12-3所示的“IP筛选器向导”中指定IP通信的源地址,下拉列表框中应选择(1);在如图12-4中指定IP通信的目标地址,下拉列表框中应选择(2)。在图
阅读以下说明,回答问题1至问题5。【说明】通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信,配置管理站的操作步骤为:先创建筛选器,对输入的分组进
阅读以下关于Linux网关安装和配置过程的说明,回答问题1至问题5。【说明】当局域网中存在大量计算机时,根据业务的不同,可以将网络分成几个相对独立的子网。图12-2是某公司子网划分的示意图,整个网络被均分为销售部和技术部两个子网,子网之间通过一台
完成下列命令行,对网络接口进行地址初始化配置。firewall(config)#ipaddressinside(1)(2)firewall(config)#ipaddressoutside(3)(4)以下命令针对网络服务的端口配
该单位的公网IP地址范围是(1)到(2):其中该单位能够使用的有效公网地址有(3)个。为保证路由器的安全,网络管理员做了如下设置,请阅读下列三段路由配置信息,并在(4)~(6)处填写该段语句的作用。1.Router(Config)#noip
在控制面板的“添加/删除程序”对话框中选择(1),然后进入“应用程序服务器”选项,在(2)组件复选框中选择“文件传输协议(FTP)服务”,就可以在Windows2003中安装FTP服务。(1)A.更改或删除程序B.添加新程序C.添加/删除
在控制面板的“添加/删除程序”对话框中选择(1),然后进入“应用程序服务器”选项,在(2)组件复选框中选择“文件传输协议(FTP)服务”,就可以在Windows2003中安装FTP服务。(1)A.更改或删除程序B.添加新程序C.添加/删除
随机试题
请问什么是域名?域名的结构?什么是域名服务器?域名服务器的作用?
关于乳腺管状腺瘤的描述正确的是
在蛋白同化制剂、肽类激素的销售及使用过程中,下列说法正确的是()。
二级评价的补充地面气象观测可选择有代表性的季节进行连续观测,观测期限应在()以上。
首次公开发行股票招股说明书及其摘要的发行人声明中提到:“投资者若对本招股说明书及其摘要存在任何疑问,应咨询自己的()”。
所有者权益的来源包括所有者投入的资本、其他综合收益、留存收益等。()
2019年2月某房地产开发公司转让一幢写字楼取得不含增值税销售收入10000万元。已知该公司为取得土地使用权所支付的金额为500万元,房地产开发成本为2000万元,房地产开发费用为400万元,该公司没有按房地产项目计算分摊银行借款利息,该项目所在省政府规定
从事小型家用电器产品生产和销售的XYZ股份有限公司(以下简称XYZ公司),日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式进行。自动化系统自2010年设置以来没有发生变化。XYZ公司将产品主要销售给国内各主要城市的电子消费品经销商,从开业至
谈一谈对第二条反蒋战线形成的认识。
东方公司2002年买入西方公司的股票作为长期股权投资,并准备长期持有,2002年至2003年发生的相关业务和详细资料为:①2002年1月1日,东方公司购入西方公司股份作为长期股权投资,支付款项800万元,另支付相关税费10万元。东方公司持有的股份
最新回复
(
0
)