网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
某计算机系统的机构如下图所示,其中,Pui(i=1,……,n)为处理单元,CU为控制部件,MMj(j=1,……,n)为存储部件。该计算机( )。


A.通过时间重叠实现并行性
B.通过资源重复实现并行性
C.通过资源共享实现并行性
D.通过精简指令系统实现并行性

参考答案

参考解析
解析:计算机系统中提高并行性的措施多种多样,就其基本思想而言,可归纳为如下3条途径:
(1)时间重叠。在并行性概念中引入时间因素,即多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转时间而赢得速度。因此时间重叠可称为时间并行技术。
(2)资源重复。在并行性概念中引入空间因素,以数量取胜的原则,通过重复设置硬件资源,大幅提高计算机系统的性能。随着硬件价格的降低,这种方式在单处理机中广泛使用,而多处理机本身就是实施“资源重复”原理的结果。因此资源重复可称为空间并行技术。
(3)资源共享。这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。例如多道程序、分时系统就是遵循“资源共享“原理而产生的。资源共享既降低了成本,又提高了计算机设备的利用率。
该题中PU和MM重复设置N个,以达到提高计算机系统的性能,因此应属于 资源重复 方式
更多 “某计算机系统的机构如下图所示,其中,Pui(i=1,……,n)为处理单元,CU为控制部件,MMj(j=1,……,n)为存储部件。该计算机( )。 A.通过时间重叠实现并行性 B.通过资源重复实现并行性 C.通过资源共享实现并行性 D.通过精简指令系统实现并行性” 相关考题
考题 设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为() A.LOC(a[0][0])+(j×n+i)×dB.LOC(a[0][0])+(j×m+i)×dC.LOC(a[0][0])+((j-1)×n+i-1)×dD.LOC(a[0][0])+((j-1)×m+i-1)×d

考题 ● 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)相对于数组空间首地址的偏移量为 (32) 。(32)A. (i+1)*n+jB. i*n+j-1C. i*m+jD. i*(m+1)+j-1

考题 某计算机系统的结构如下图所示,按照弗林(Michael J.Flynn)提出的分类法,它属于(17),其中,PUi(i=1,…,n)为处理单元,CU为控制部件,MMj(j=1,…,n)为存储部件。该计算机(18)。A.单指令流单数据流计算机(SISD)B.单指令流多数据流计算机(SIMD)C.多指令流单数据流计算机(MISD)D.多指令流多数据流计算机(MIMD)

考题 ●设数组a[1..n,1.m](n1,m1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为(14)。(14) A. (i-1)*m+j-1B. (i-1)*n+j-1C. (j-1)*m+i-1D. (j-1)*n+i-1

考题 ●若二维数组arr[1..M,1..N】的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为 (21)。(21)A. base+((i-1)*M+j-1)*KB.base+((i-1)*N+j-1)*KC.base+((j-1)*M+i-1)*KD.base+((j-1)*N+i-1)*K

考题 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。A.LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λB.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λC.LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λD.LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树:

考题 设n行n列的下三角矩阵A已压缩到一维数组B[1...n(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为(48)。A.i(i-1)/2+jB.j(j-1)/2+iC.i(i+D)/2+jD.j(j+1)/2+i

考题 ● 若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为 (21) 。A.base+((i-1)*M+j-i)*KB.base+((i-1)*N+j-1)*KC.base+((j-1)*M+i-1)*KD.base+((j-1)*N+i-1)*K

考题 ● 某计算机系统的结构如下图所示,按照弗林(Michael J.Flynn)提出的分类法,它属于 (17) ,其中,PUi(i=1,…,n)为处理单元,CU为控制部件,MM j(j=1,…,n)为存储部件。该计算机 (18) 。(17)A. 单指令流单数据流计算机(SISD)B. 单指令流多数据流计算机(SIMD)C. 多指令流单数据流计算机(MISD)D. 多指令流多数据流计算机(MIMD)(18)A. 通过时间重叠实现并行性B. 通过资源重复实现并行性C. 通过资源共享实现并行性D. 通过精简指令系统实现并行性

考题 设数组a[0..m,1..n]的每个元素占用1个存储单元,若元素按行存储,则数组元素a[i,j](0≤i≤m,1≤j≤n)相对于数组空间首地址的偏移量为( )。A.(i+1)*n+jB.i*n+j-lC.i*m+jD.i*(m+1)+j-1

考题 设数组a[0.n-1,0..m-1](n1,m1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0in,0jm)的存储位置相对于数组空间首地址的偏移量为 ( )。A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4

考题 设数组 A[ 1..m,1...n.] 的每个元素占用 1 个存储单元,对于数组元素 A[i,j] (1im1jn),在按行存储方式下,其相对于数组空间首地址的偏移量为( );在按列存储方式下,其相对于数组空间首地址的偏移量为( )。A. i*(n-1)+j B. (i-1)*n+j-1 C. i*(m-1)+j D. (i-1)*m+j-1A. j*(n-1)+i B. (j-1)*n+i-1 C. j*(m-1)+iD. (j-1)*m+i-1

考题 设数组a[1...n,1.....m](n1,m1)中的元素以列为主序存放,每个元素占用1个存储 单元,则数组元素a[ij](1≤i≤n,l≤j≤m)桂对于数组空间首地址的偏移量为(35)。A.(i-l)*m+j-lB.(i-l)*n+j-lC.O-l)*m+i-lD.(j-l)*n+i-l

考题 设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤i≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为( );在按列存储方式下,其相对于数组空间首地址的偏移量为(请作答此空)。A.j*(n-1)+i B.(j-1)*n+i-1 C.j*(m-1)+i D.(j-1)*m+i-1

考题 设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤i≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为(请作答此空);在按列存储方式下,其相对于数组空间首地址的偏移量为( )。A.i*(n-1)+j B.(i-1)*n+j-1 C.i*(m-1)+j D.(i-1)*m+j-1

考题 设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a嘶](0<i<n,0<j<m)的存储位置相对于数组空间首地址的偏移量为( )。A.j*m+i B.i*m+j C.j*n+i D.i*n+j

考题 设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤m,1≤j≤n)相对于数组首元素的偏移量为( )。A.(i-1)*m+j-1 B.(i-1)*n+j-1 C.(j-1)*m+i-1 D.(j-1)*n+i-1

考题 设数组a[1..n,1..m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为( )。A.(i-1)*m+j-1 B.(i-1)*n+j-1 C.(j-1)*m+i-1 D.(j-1)*n+i-1

考题 若二维数组arr[1…M,1…N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为( )。A.base+((i一1)*M*j-i)*K B.b ase+((i-1)*N+j-1)*K C.baSe+((j-l)*M十i-1)*K D.base+((j-1)*N+i-1)*K

考题 设数组a[1..n,1..m](n>l,m>l)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为(14)。A.(i-1)*m+j-1 B.(i-1)*n+j-1 C.(j-1)*m+i-1 D.(j-1)*n+i-1

考题 假设铁路自动售票系统有 n 个售票终端,该系统为每个售票终端创建一个进程 Pi(i=1,2,…,n)管理车票销售过程。假设 Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp 为 Pi进程的临时工作单元,x 为某用户的购票张数。Pi进程的工作流程如下图所示, 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为(请作答此空)。 图中(a)、(b)和(c)处应分别填入( )。 A.n-1 B.0 C.1 D.2

考题 设数组a[0..n-1,0..m-1](n>0,m>0)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)相对于数组空间首地址的偏移量为( )。A.i*m+j B.(i-1)*n+j-1 C.j*n+i D.(j-1)*n+i-1

考题 某n阶的三对角矩阵A如下图所示,按行将元素存储在一堆数组M中,设A1,1存储在M[1],那么ai,j(I A.i+2j B.2i+j C.i+2j-2 D.2i+j-2

考题 设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i=0;i--)for(j=0;jA、n2B、O(nlgn)C、O(n)D、O(n2)

考题 单选题设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中,第一个元素的地址为p,每个元素占k个字节,则元素aij的地址为()。A p+[i*n+j-1]*kB p+[(i-1)*n+j-1]*kC p+[(j-1)*n+i-1]*kD p+[j*n+i-1]*k

考题 单选题若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每个元素占用K个存储单元,则元素arr[i,j]在该数组空间的地址为()。A base+((i-1)*M+j-1)*KB base+((i-1)*N+j-1)*KC base+((j-1)*M+i-1)*KD base+((j-1)*N+i-1)*K

考题 单选题设二维数组a[0…m-1][0…n-1]按列优先顺序存储在首地址为LOC(a[0][0])的存储区域中,每个元素占d个单元,则a[i][j]的地址为()A LOC(a[0][0])+(j×n+i)×dB LOC(a[0][0])+(j×m+i)×dC LOC(a[0][0])+((j-1)×n+i-1)×dD LOC(a[0][0])+((j-1)×m+i-1)×d