首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
36
问题
阅读以下说明和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*/
选项
答案
(1)K= =N或K>=N
解析
当K等于N时,表示分配最后一个任务,其后便不再进入循环。
转载请注明原文地址:https://kaotiyun.com/show/XujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
请根据表11-1中的选项,把(1)~(5)填写完整。请简要说出DHCP服务的基本流程。
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?在工作站A的网络配置中,网关地址是什么?
阅读以下说明,回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网,子网掩码是255.255.255.252,该子网的最后一个可用地址是192.168.200.126,则这个子
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网站采用ASP+SOLServer开发,系统的数据库名为gldb,数据库服务器IP地址为202.12.34.1。打开该网站主页,如图5-1所示。该网站采用ASP编写
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器,图2—1是IIS中“默认FTP站点属性”的配置界面。如果服务器上配置了两个FTP站点,如图2—4所示,为使这两个
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。在DNS服务器中为FTP服务器配置域名记录时,新建主机如图2一4所示。在图2一4所示的对话框中
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3.1所示。网络运行过程中出现以下现象:(1)随着连接数的增加,该网络逐渐变慢,一段时间后出现用户频繁掉线;(2)计算机重启以后网络无法连接,需要
某网站设计了一个留言系统,能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示,表4-1为利用MicrosoftAccess创建的数据库lyb。图4-2是留言信息显示页面,系统按照ID值从大到小的顺序依次显示留言信息,单击图4-1“
(49)不属于计算机病毒防治策略。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
随机试题
操纵稳定性试验使用的最主要传感器是陀螺仪。()
深刻理解依法治国的科学内涵,应该注意把握()
对于肝外胆管的描述错误的是
药品经营企业的冷库温度为
会计电算化工作的管理包括国家的宏观管理和企事业单位计算机系统的微观管理两方面。()
幼儿期自我评价、自我体验及自我控制主要表现出()
在态度形成的认同阶段,个体行为具有高度的自觉性和主动性。()
1.党的十八大报告指出,建立健全重大决策社会稳定风险评估机制,强化公共安全体系和企业安全生产基础建设,遏制重特大安全事故。十八届三中全会提出推进国家治理体系和治理能力现代化。要建立隐患排查治理体系和安全预防控制体系。遏制重特大安全事故。
毛泽东说:“两篇文章.上篇与下篇,只有上篇做好,下篇才能做好。坚决地领导民主革命,是争取社会主义胜利的条件。”毛泽东所说的“上篇”与“下篇”分别指
Thedifferencebetweenaliquidandagasisobvious【C1】______theconditionsoftemperatureandpressure【C2】______foundatthe
最新回复
(
0
)