首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
22
问题
阅读以下说明和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*/
选项
答案
(4)k+1
解析
开始分配第k+1个作业。
转载请注明原文地址:https://kaotiyun.com/show/UujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示,该公司设有DNS服务器和Web服务器。网站信息如表2—1所示,要求用户能够通过在浏览器地址栏中输入https://ww
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示,其中楼B与楼A距离约1500米。在hostl中运行traeertwww.abc.eom命令后,显示结果如图1—2所示。依据
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑结构如图2.1所示,通过WindowsServer2003系统搭建了Web、DNS、DHCP和邮件服务器(为内网用户提供服务),其中DHCP服务器分配的地址范围如图2.
试题一阅读以下说明,回答【问题1】至【问题5】,将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示,用户由DHCP服务器分配IP地址,FTP服务器的操作系统为WindowsServer2003,个服务器的
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
图3.45所示为某一公司的网络拓扑结构,请在图中标出公共网络、内部网络、DMZ区、内部关键服务器群的位置。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
随机试题
集整管理模式不是一成不变的,相反,它是永远在变化进取的,因为它是有机的,生就具有较大的包容性和可扩展性,具有强大生命力并不断长大发展着的管理模式。()
面部危险三角区疖的危险性在于()
某患者,女,30岁,症见经血非时而下,量多如崩,色淡质稀,神疲体倦,气短懒言,不思饮食,四肢不温,舌淡胖,苔薄白,脉缓弱。请回答下列问题:治疗方剂应选用
区域规划是按()对水资源开发利用和防治水害等进行总体部署。
甲公司从事水泥生产作业,其在外地设有一处分公司乙,并且已取得营业执照;2011年8月,因生产规模扩大,乙公司决定新招一批生产工人。随后乙公司在当地招聘了包括小王和小李在内的15名工人,9月1日开始工作。乙公司与应聘个人口头约定了工作内容和工资数额。10月初
根据合同法律制度的规定,下列有关保证责任诉讼时效的表述,正确的有()。
OnaclearmorninginearlyMay,BrianLathrop,aseniorengineerforVolkswagen’sElectronicsResearchLaboratory,wasinthed
计算机采用的主机电子器件的发展顺序是___________。
我们既要绿水青山,也要金山银山。宁要绿水青山,不要金山银山。......我们绝不能以牺牲生态环境为代价换取经济的一时发展。
Isitdifficultforyoutogetupinthemorning?Yes?ThenHiroyukiofJapanhasaspecialbedforyou.Hiroyuki’sbedwillget
最新回复
(
0
)