《计算机系统结构》课程考核说明

本考核说明包括三部分内容：

1．考核说明

2．考核内容与要求

3．试题类型及解答

1． 考核说明

（1）考核对象：电大计算机科学与技术专业本科生。

（2）命题依据；电大计算机科学与技术专业（本科）《计算机系统结构》课的教学大纲的要求。

（3）考核要求：本课程面向电大计算机科学与技术专业本科生，具体考核要求分为3个层次(详见考核具体要求)：

　　　　掌握;

　　　　理解;

　　　　了解;

（4）考核方式：

采用形成性考核和期末终结性考核相结合的方式，即期末考试与平时成绩相结合的考核方式，最终总成绩达到或超?0分为通过。平时成绩（作业、教学实验）占20%；期末考试占80%，为闭卷笔试考试，时间120分钟。

2．考核内容与要求

以电大计算机科学与技术专业（本科）《计算机系统结构》课的教学大纲的要求为准。教材每一章节均有教学要求与导学部分，每章后又有作业与思考题。考核内容与要求均以教材中的具体规定为准，在下面给出的试题类型与参考答案将能比较充分地体现出来。

2． 考核具体要求

第一章 计算机系统结构的基本概念

掌握:计算机系统层次结构,系统结构组成、实现的定义以及三者的关系，透明性，Amdahl定律，CPU性能公式，局部性原理，MIPS和MFLOPS定义。

理解:系统结构分类，冯·诺依曼计算机特征。

了解:计算机系统结构的发展，价格、应用、VLSI核算法对系统结构的影响。

第二章 指令系统

掌握:RISC的定义与特点，减少指令平均执行周期数的方法。

理解:延时转移技术指令取消技术，重叠寄存器窗口技术。

了解:指令流调整技术，RISC优化编译技术。

第三章 存储系统

掌握:存储系统的定义，存储系统的性能参数，地址映象与变换方法，替换算法，Cache存储器工作原理，虚拟存储器工作原理。

理解:低位交叉访问存储器，高位交叉访问存储器。

了解:Cache分析，Cache写操作，分段存储系统，缓冲对虚拟存储系统性能的影响，替换算法实现方法。

第四章 标量处理机

掌握:流水线工作原理，时空图，线性流水线，输入任务连续情况下单功能、线性流水线的吞吐率、加速比和效率，超标量处理机工作原理和性能分析?

理解:输入任务不连续情况下单功能、线性流水线的性能分析。

了解:超标量、超流水、超标量超流水处理机的典型结构，流水线计算机的存储器结构，流水线中断的控制方法，流水线技术的开发。

第五章 向量处理机

掌握:向量处理，三种向量处理方式，存储器-存储器结构，寄存器-寄存器结构。

理解:链接技术。

了解:向量处理机的数据结构和存取模式，协处理器，向量处理机实例。

第六章 互连网络

掌握:互连网络的作用，静态网络，动态网络。

理解:存储转发寻径，虫蚀寻径，线路开关寻径，虚拟直通寻径。

了解:互连函数，虚拟通道，单播，选播，广播，会议，通道流量，网络通信延时

第七章 并行处理机和多处理机

掌握:共享存储多处理机，分布存储多处理机，多处理机系统的特点，SIMD计算机基本结构及其优缺点。

理解:SIMD计算机的实例，多处理机实例。

了解:SIMD计算机的模型，并行算法，虚拟共享存储器，多处理机性能模型，多处理机的Cache一致性，监听协议，基于目录的协议，MPP，SMP，机群系统。

4．《计算机系统结构》试题类型及解答

1.(20分）解释下列术语

(1)(2分） 互连网络

(2)(2分） Amdahl定律

(3)(2分）分布存储多处理机

(4)(2分） Cache存储器

(5)(2分） 虚拟存储器

(6)(2分） 透明性

(7)(2分） LFU算法

(8)(2分）RISC

(9)(2分） 超标量处理机

(10)(2分） 寄存器-寄存器结构

[解答]

(1) 互连网络: 互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网?用来实现计算机系统内部多个处理机或多个 功能部件之间的小相互连接.

(2) Amdahl定律: 系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。

(3) -(10)略.

考核的知识点： (1) 计算机系统结构研究的一些基本问题及其概念.

2.(20分，每空一分）填空

(1) 按照Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为_____、_____、_____和_____。

(2) 在CISC中，各种指令的使用频度相差悬殊，大致有以下的结果。大约有_____（比例）的指令使用频度较高，占据了_____（比例）的处理机时间。

(3) 访问的局部性原理分为_____的局部性和_____的局部性两种。

(4) 根据所采用的地址映象和地址变换方法的不同，目前采用的虚拟存储器主要觃____、_____和_____三种。

(5) 从不同的角度，我们可以把流水线分成不同的类别。如果根据流水线各功能段是否有反馈信号来划分，可以分为_____和_____；多功能流水线可以分为两种，即根据它在同一时间内是否能连成多种方式，可以分为_____和_____。

(6) 互连网络可以分为_____和_____两大类，其中前者的各节点间有专用的连结通路，且在运行中不能改变，而后者则设有有源开关，可以对通路进行重组。消息寻径方式包括两种，即线路交换和包交换。其中包交换又包括_____、_____和_____等方式。

[解答]

（1） SISD SIMD MISD MIMD或者单指令流单数据流 单指令流多数据流 多指令流单数据流 多指令流多数据流（答案顺序可以不同）

（2） 20% 80%

（3） 时间 空间（答案顺序可以不同）

（4） 页式虚拟存储器 段式虚拟存储器 段页式虚拟存储器（答案顺序可以不同）

（5） 线性流水线 非线性流水线 静态流水线 动态流水线 （前面两个答案可以交换，后面两个答案也可以交换）

（6） 静态网络 动态网络 存储转发寻径 虚拟直通寻径 虫蚀寻径（前面两个答案可以交换，后面三个答案也可以交换）

考核的知识点： (1) 计算机系统结构研究的一些基本问题及其概念.

3.(15分) 设有一个两层的存储器层次结构：M1和M2。M1的命中率用h表示，并分别令c1和c2为每千字节的成本，s1和s2为存储器容量，t1和t2为存取时间。

(1)(7分) 在什么条件下，整个存储器系统的平均成本会接近于c2？

(2)(8分) 该层次结构的存储器有效存取时间t_a是多少？

[解答] （1） 整个存储系统的平均成本为：

不难看出：当s1/s2非常小的时候，上式的值约等于c2。即：s2<

(2) t_a = h₁t₁ +（1 – h₁）h₂t₂

因为h₂等于1，所以t_a = ht₁ +（1 – h）t₂

考核的知识点： (1) 存储系统的平均成本与有效存取时间,

(2) 存储系统的概念及其性能参数的计算.

4 (15分) 假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段，每一段的时间分别为Dt、2Dt和3Dt。在下各种情况下，分别写出连续执行n条指令所需要的时间表达式。

(1)(7分) 顺序执行方式。

(2)(8分) “取指令”、“分析”和“执行”重叠。

[解答]

（1）顺序执行时每条指令用时=Dt+2Dt+3Dt=6Dt，

因此n条指令所需要的时间=6n*Dt

（2）第一条指令完成需要时间=Dt+2Dt+3Dt=6Dt，由于一条指令的“取指令”和“分析”阶段和下一条指令的“执行”阶段重叠，因此，此后每3Dt 完成一条指令，余下的n-1条指令用时(n-1)*3Dt.

因此n条指令所需要的时间=6Dt+(n-1)*3Dt=3(n+1)Dt

考核的知识点： (1) 流水线的基本概念,及其与顺序执行方式的比较.

(2) 简单流水线的计算时间,效率,加速比的计算.

5 (15分）假定计算机的主存储器按64块组织，块大小为8个字。高速缓存有8个块框。试画出采用以下映射方法从主存储器到高速缓存的映射关系。尽可能清楚地画出所有的映射线。

(1)(7分) 直接映射。

(2)(8分) 全相联映射。

[解答]（1）直接映射方式

（2）全联想映射方式

考核的知识点： (1) Cache的原理与组成结构，

(2) Cache与主存储器之间的不同映射方式。

6 (15分）在下列不同结构的处理机上运行8×8的矩阵乘法C=A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过一个“取指令”和“指令译码”的时钟周期，每个时钟周期为20ns，C的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。

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

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

[解答]

要完成上面的矩阵乘法，我们可以计算需要完成的各种操作的数量（假定A和B都是8×8的矩阵。C语言代码如下：

int k;

for(int i=0;i<8;i++)

for(int j=0;j<8;j++)

{

sum=0;

for(k=0;k<8;k++)

{

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

}

C[i][j]=sum;

需要完成的乘法数目为8×8×8=512次；

需要完成的加法数目为8×8×7=448次；

下面我们分析处理机的结构会给性能带来什么样的影响。

（1）顺序执行时，每个乘法和加法指令都需要5个时钟周期（取指令、指令分析、指令执行）；所以所需要的时间为：

（2）单流水线标量处理机，采用两功能静态流水线时；因为有足够的缓冲寄存器，所以我们可以首先把所有的乘法计算完，并通过调度使加法流水线不出现停顿，所以所需要的时间为：

考核的知识点：

(1)流水线的基本概念,及其与顺序执行方式的比较.

(2)简单计算任务的计算过程分析.

(3)简单流水线的计算时间,效率,加速比的计算.