计算机体系结构应用题,2015计科计算机系统结构复习题

×6的矩阵。C语言代码如下： int k；

for(int i=0；i<6；i + +) for(int j=0；j<6；j + +) {

sum：0；

for(k=0；k<6；k + +) {

sum + =A[i][k]×B[k][j] }

C[i][j]=sum； }

需要完成的乘法数目为6×6×6=216次； 需要完成的加法数目为6×6×5=180次；

1．处理机内只有一个通用操作部件，采用顺序方式执行指令。(7分)

2．单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过3个功能段。(8分)

五、(10分)

已知四个程序在三台计算机上的执行时间(s，秒)如下： 程序 执行时间(s，秒) 计算机A 程序1 程序2 程序3 1 1000 500 计算机B 10 100 1000 计算机C 20 20 50 程序4 100 800 100 假设四个程序中每一个都有50，000，000条指令要执行。 1．计算这三台计算机中每台机器上每个程序的MIPS速率。根据这些速率值，你能否得出有关三台计算机相对性能的明确结论?(6分)

2．给出一种统计的方法(比如求均值)来估计三台计算机的相对性能，说明理由。(4分)

六、(20分)

用一条5个功能段的浮点加法器流水线计算每个功能段的延迟时间均相等， 流水线的输出端和输入端之间有直接数据通路，而且设置有足够的缓冲寄存器。要求用尽可能短的时间完成计算。 [提示]：

首先需要考虑的是，10个数的和最少需要做几次加法。我们可以发现，加法的次数是不能减少的：9次；于是我们要尽可能快的完成任务，就只有考虑如何让流水线尽可能充满，这需要消除前后指令之间的相关。由于加法满足交换率和结合率，我们可以调整运算次序，如以下的指令序列，我们把中间结果寄存器称为R，源操作数寄存器称为A，最后结果寄存器称为F，并假设源操作数已经在寄存器中，则指令如下： I1： RI←A1+A2 I2： R2←A3+A4 I3： R3←A5+A6 I4： R4←A7+A8 I5： R5←A9+A10 I6： R6←R1+n2

I7： R7←R3+R4 I8： R8←R5+R6 I9： F←R7+R8

这并不是唯一可能的计算方法。假设功能段的延迟为△t。 1．画出流水线时空图。(8分)

2．计算流水线的实际吞吐率、加速比和效率。(每个4分，共12分)

计算机系统结构复习题(3)

一、单项选择题

1.计算机使用的语言是( )。

A) 专属软件范畴，与计算机体系结构无关 B) 分属于计算机系统各个层次

C) 属于用以建立一个用户的应用环境 D) 属于符号化的机器指令

2.动态数据流机最突出的特点是使( )。 A) 数据流令牌无标号 B) 需要程序记数器来实现 C) 令牌带上标号

D) 同步由门(Latch)寄存器来实现

3.多处理机上两个程序段之间若有先写后读的数据相关，则( )。 A) 可以并行执行 B) 不可能并行 C) 任何情况均可交换串行 D) 必须并行执行 4.多处理机的各自独立型操作系统( )。 A) 要求管理程序不必是可再入的 B) 适合于紧耦合多处理机 C) 工作负荷较平衡 D) 有较高的可靠性

5.输入输出系统硬件的功能对( )是透明的。 A) 操作系统程序员 B) 应用程序员

C) 系统结构设计人员 D) 机器语言程序设计员 6.“启动I/O”指令是主要的输入输出指令，是属于( )。 A) 目态指令 B) 管态指令

C) 目态、管态都能用的指令 D) 编译程序只能用的指令 7.全相联地址映象是指( )。

A) 任何虚页都可装入主存中任何实页的位置 B) 一个虚页只装进固定的主存实页位置

C) 组之间是固定的，而组内任何虚页可以装入任何实页位置 D) 组间可任意装入，组内是固定装入 8.( )属于MIMD系统结构。

A) 各处理单元同时受同一个控制单元的管理

B) 各处理单元同时接受同一个控制单元送来的指令 C) 松耦合多处理机和多计算机 D) 阵列处理机

9.设16个处理器编号分别为0，1，2，…，15用Cube，互联函数时，第10号处理机与第( )号处理机相联。

A) 11 B) 8 C) 14 D) 2 10.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( )。 A) 可获得高的吞吐率和效率 B) 流水线的效率和吞吐率恶化

C) 出现瓶颈 D) 可靠性提高 二、填空题

1.开发并行性的途径有__________、__________和__________等。

2.计算机组成指的是计算机系统结构的__________，计算机实现指的是计算机组成的__________。

3.指令由__________和__________两部分组成。

4.依据对数据令牌不同，可将数据流计算机的结构分为__________和__________两种。 5.总线按用法可分为__________和__________两种。

6.I/O系统的发展经历了3个阶段，对应于3 种工作方式，即__________、__________ 、__________。

7.根据存储映象算法的不同，虚拟存储器主要有__________、__________和__________三种映象方式。

8.流水技术按处理的级别分为__________、__________和__________。 三、判断题

1.()目前市面上的个人电脑的升级换代主要选用的技术是微处理机技术。 2.()微程序级以上的所有机器都称为是虚拟机。

3.()内特性至少包括寄存器的构成定义和指令系统的定义。 4.()在计算机系统结构设计中，指令系统设计是最关键的。 5.()目前绝大多数计算机系统都采用存储器映射的I/O。 6.()仿真采用纯软件解释执行方法实现某一个功能。 7.()Flynn分类法可以对所有计算机系统进行分类。

8.()所谓确定指令格式主要是选择指令字中的操作码和地址数。 9.()虚拟存储器的空间大小取决于计算机的外存大小。 10.()LOCAL BUS总线支持UNIX操作系统。 四、简答题

1.从计算机执行程序的角度出发，并行性可分为哪四个等级。 2.总线的集中式控制方式有哪些？比较它们的硬件复杂度。 3.什么是总线的数据宽度和数据通路宽度？ 4.段式存储器有何优缺点？

5.流水线的向下扩展与向上扩展分别是什么含义？ 五、综合应用题

文电由A~J及空格字符组成，其字符出现频度依次为0.17，0.05，0.20，0.06，0.08，0.03，0.01，0.08，0.13，0.08，0.11。

(1)各字符用等长二进制码编码，传送103个字符时，共需传送多少个二进制码码位？ (2)用Huffman码传送103个字符，比定长码传送，可减少传送的二进制码码位数是多少？