首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
71
问题
阅读以下说明和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*/
选项
答案
(2)processor[i]= =0
解析
判断当前处理器未分配而且总费用较小时,对处理器i分配作业。
转载请注明原文地址:https://kaotiyun.com/show/HujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
先阅读以下说明,然后将空白处的语句补充完整。[说明]以下是HTML语言的部分代码,其中,符号“//”表示该行的注释,请根据注释写出其内容。<html><head><bgsound>(1)//表示指向一个与该网页
阅读以下说明,回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。如果希望在该服务器上D盘(卷)中实现磁盘配额功能,则该卷必须是什么样的文件系统?
为了支持SNMP协议的管理功能,在基于WindowsServer2003操作系统的网络管理站中,需要进行哪些配置工作?在图6-7的系统输出信息中,变量sysServices值用于说明代理设备所提供的系统服务。IP地址为10.1.101.49的代理
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某实验室的网络拓扑结构如图3一1所示,内部网有4个部门,要求相互之间不能通过网上邻居访问,但可以通过IP地址互相访问,SW1为三层交换机。内部网全部使用私有IP地址。现
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示,其中楼B与楼A距离约1500米。在hostl中运行traeertwww.abc.eom命令后,显示结果如图1—2所示。依据
试题一阅读以下说明,回答【问题1】至【问题4】,将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示,租用了一条ADSL宽带来满足上网需求,为了便于管理,在Server2上安装DHCP服务提供IP地址动态
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to
PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(50)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
随机试题
“选他当主席”这个短语是()。
Abeamoflightwillnotbendroundthecornersunless______todosowiththehelpofareflectingdevice.
A.口服补液盐B.2:1等张含钠液C.4:3:2液静滴D.5%碳酸氢钠静推E.2:3:1液静滴对于下列腹泻患儿,首选治疗为1岁小儿腹泻黄色稀水便3天,每日十余次,伴呕吐,大便镜检:偶见脓细胞。查体:精神萎靡,皮肤弹性极差,哭无泪,四肢发凉,脉
肺炎球菌感染引起的大叶性肺炎属于
机场仅一条跑道,其磁方向角度为134。~314。。常年主导风向为西北风,则该跑道主降端标志号码为()。
划分全面调查与非全面调查的标志是()。
从本质上看,货币()。
英美法系
简述数据库的基本结构。
NaturalMedicinesSinceearliestdays,humanshaveusedsomekindsofmedicines.Weknowthisbecausehumanshavesurvived.
最新回复
(
0
)