首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
34
问题
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。
【说明】
并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1个不同的作业。
程序中,N个作业从0开始依次编号,N个处理器也从0开始依次编号,主要的变量说明如下:
c
[j]:将作业i分配给处理器j的耗时;
job
:值为0表示作业i未分配,值为j表示作业i分配给处理器j;
processor[k]:值为0表示处理器k未分配作业,值为1表示处理器k已分配作业;
mincost:最小总耗时。
【C程序】
#include<stdio.h>
#define N 8/*N表示作业数和处理器数*/
int c[N][N];
unsigned int mincost=65535/*设置min的初始值,大于可能的总耗时*/
int job[N],temp[N],processor[N];
void Assign(int k,unsigned int cost)
{
int i;
if (1)&& cost<mincost){
mincost = cost
for(i=0;i<N;i++)temp
=job
;
}
else {
for(i=0;i<N;i++)/*分配作业k*/
if (2)&& cost+c[k]
<mincost){
processor
=1;job[k]=(3);
Assign (4),cost+c[k]
);
(5);job[k]=0;
}/ * if * /
}
}/ *Assign * /
void main()
{
int i,j;
for(i=0;i<N;i++){/*设置每个作业由不同处理器承担时耗时及全局数组的初值*/
processor
=0;job
=0;temp
=0;
for(j=0;j<N;j++)
scanf("%d",&c
[j]);
}
Assign(0,0);/*从作业0开始分配*/
printf("\n最小耗时=%d\n",mincost);
for(i=0;i<N;i++)
printf("Job%d is assigned to Processor%d\n",i,temp
);
}/*main*/
选项
答案
(5)processor[i]=0
解析
将分配处理器i的作业撤销,以便考察其他方案。
转载请注明原文地址:https://kaotiyun.com/show/FujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下交换机配置说明,根据要求回答问题。[说明]某公司租用了一段C类地址203.12.11.0/24~203.12.14.0/24,如图7-8所示。其网间地址是172.11.5.14/24。要求公司内部网络中所有PC都能上网。
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制,网页效果如右图所示。[login.jsp文档的内容]
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某实验室的网络拓扑结构如图3一1所示,内部网有4个部门,要求相互之间不能通过网上邻居访问,但可以通过IP地址互相访问,SW1为三层交换机。内部网全部使用私有IP地址。现
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司网络有200台主机、一台WebSever和一台MailSever。为了保障网络安全,安装了一款防火墙,其网络结构如图4-1所示,防火墙上配置NAT转换规则如表4-1所示。
阅读下列说明,回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统学生信息录入页面部分的html代码,请根据图4一1,从以下备选答案内为程序中(8)~(15)处空缺部分选择正确答案。<h
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN,为Sl做了如下配置,请将其补充完整或解释命令:Switch>Switch>
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
Users also need(69)systems to help them explore the Web and discover interesting data sources and interfaces that support differ
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1
随机试题
公安机关人民警察符合国家规定的提前退休条件的,本人自愿提出申请,经()批准,可以提前退休。
据不完全统计,中国市场上有不同的手机型号1700多种。但一款新产品从投入市场到进入衰退期可能只有短短一年时间,这是由于【】造成的风险。
下列哪项已达到临床治愈:
患者,男性,28岁。阵发性心慌3年,每次心慌突然发生,持续半小时至3小时不等。本次发作时,心律齐,心率200次/分,按摩颈动脉窦能使心率突然减慢至正常。心电图QRs波形态正常,P波不明显。患者诊断为
根尖止点距根尖
男性,40岁,因反复机会性感染入院,检查发现患者伴发卡波济肉瘤。诊断应首先考虑
在城市布局时,以下哪项在布置时对于风向的影响相对较小?
背景资料国家投资39亿元在南方某海港建国家石油战略储备库,计划建42台100000m3/台浮顶式储罐。由A公司承担该项目的施工任务。土建环梁完成后,需要按设计文件的要求在环梁内分层填河砂并压实到95%的密实度。由于河砂需求量过大,施工
期货合约的条款由()确定的
韦克斯勒智力量表包括语言与操作两个部分。()
最新回复
(
0
)