首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。 【说明】 并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
admin
2009-05-15
33
问题
阅读以下说明和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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网,子网掩码是255.255.255.252,该子网的最后一个可用地址是192.168.200.126,则这个子
阅读下列说明,回答下列问题,将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发,刚网站域名为www.bbstd.cn,其主页如图4—1所示:该网站数据库采用Access,其数据库名为data.mdb,表为
试题一阅读以下说明,回答【问题1】至【问题4】,将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示,租用了一条ADSL宽带来满足上网需求,为了便于管理,在Server2上安装DHCP服务提供IP地址动态
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某学校新生入学后进行信息登记,其登记页面和登记后信息显示页面分别如图4.1和4-2所示。以下是图4.1所示的index.asp页面的部分代码,请仔细阅读该段代码,将(1)~
在Windows操作系统中,“回收站”可以恢复(1)上使用<Del>键删除的文件或文件夹。在“我的电脑”窗口中,如果要整理磁盘上的碎片,应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时,(3),不能删除文件或文件夹。
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
Integration(73)is the process of verifying that the components of a system work together as described in the program design and
(73)is not a programming language.
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中,阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000,若阶码为移码且尾数为原码,则其十进制数真值为(1)。
随机试题
A、红霉素B、头孢他啶C、舒巴坦D、诺氟沙星E、青霉素属广谱β-内酰胺酶抑制剂
导游讲解要有具体地指向,不能空洞讲解资料,应突出景观特点,简洁而充分。这说明导游讲解应()。
左归丸与一贯煎相同的功用是
形成四环素牙的原因是
关于项目可行性研究报告编制和审批的说法,正确的是()
沥青混合料是一种复合材料,主要由()等组成。
现金日记账中“凭证字号”栏不可能出现()字样。
公安政治工作是公安机关()。
To:belindacarlos@onestar.comFrom:lloyd@topnet.comSubject:MovieSchedule;Attachment:MovieScheduie.docHiBelinda,Howis
WhichofthefollowingaboutGreeceisINCORRECT?
最新回复
(
0
)