阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。
【说明】
并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1个不同的作业。
程序中,N个作业从0开始依次编号,N个处理器也从0开始依次编号,主要的变量说明如下:
c[i][j]:将作业i分配给处理器j的耗时;
job[i]:值为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[i]=job[i];
}
else {
for(i=0;i<N;i++)/*分配作业k*/
if (2)&& cost+c[k][i]<mincost){
processor[i]=1;job[k]=(3);
Assign (4),cost+c[k][i]);
(5);job[k]=0;
}/ * if * /
}
}/ *Assign * /
void main()
{
int i,j;
for(i=0;i<N;i++){/*设置每个作业由不同处理器承担时耗时及全局数组的初值*/
processor[i]=0;job[i]=0;temp[i]=0;
for(j=0;j<N;j++)
scanf("%d",&c[i][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[i]);
}/*main*/
A.lprm Pprint_name job
B.lpq Pprint_name job
C.lpq -Pprint_name job
D.lprm -Pprint_name job
请在“考试项目”菜单上选择“汉字录入”菜单项,启动汉字录入测试程序,按照题目上的内容输入汉字。
世界上第一台电子计算机的诞生,在当时来说是一个很大的创举。但任何人都没有预见到,50年后的今天,计算机在社会各个领域中的应用和影响是如此的广泛和深远。在1969年第一个分组交换计算机网络ARPANET出现时,还没有人预测到时隔20多年后的今天,计算机网络在现代信息社会中扮演着如此重要的角色。ARPANET网已从最初的4个结点发展为横跨几个大洲的几百个节点的大网,成为Intemet网的雏形。从远程网到局域网,从大型机网到微型机网,从数据网到综合服务网,各种网络技术和产品的出现,令人眼花缭乱,尤其是美国提出“高速信息公路”计划,Intemet网的建立,使计算机网络成为当前计算机应用的热点之一。
在编制主生产计划时要把主生产计划与()连接
A.物流计划
B.作业计划
C.总体计划
D.销售计划
●操作系统的作业调度的主要功能和流程是 (36) ?
Ⅰ记录已进入系统的各作业的情况,管理系统中所有作业的执行顺序。
Ⅱ每个作业进入系统时由系统为其建立一个作业控制块JCB(JOb Control Block),它是存放作业控制和管理信息的数据结构。
Ⅲ按一定的调度算法,从后备作业中选择一个或几个作业进入系统内存;
Ⅳ为被选中的作业创建进程,并且为其申请系统资源;
Ⅴ作业结束后作善后处理工作。
(36) A.Ⅰ和Ⅱ
B.Ⅰ、Ⅱ和Ⅲ
C.Ⅱ、Ⅲ和Ⅴ
D.全部
UNIX系统中的SHELL命令属于作业管理中的()
A.菜单驱动方式
B.命令方式
C.联机控制方式
D.命令文件方式
请在“考试项目”菜单上选择“汉字录入”菜单项,启动汉字录入测试程序,按照题目上的内容输入汉字。
实际上,宏就是用户自己创建的命令。使用宏可以将用户作业中固定执行的某些操作序列集中在一起执行,给用户提供方便。宏和命令从功能上来说,是基本一致的,用户可以把命令或宏指派给任意的菜单、组合键、工具栏。因此,宏是Word中主要的特色之一。在使用一个宏之前,必须先创建一个宏,这是理所当然的。Word中提供了两种建立宏的途径:一是通过记录用户所执行的操作过程来自动形成。这种方法对于不会使用宏命令的用户来说,尤其方便。另一种是通过使用宏命令来书写和编辑语句序列。