计算机体系结构第三章答案
(完整版)计算机系统结构课后习题答案
第1章计算机系统结构的基本概念1.1 解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。
虚拟机：用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。
Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。
包括时间局部性和空间局部性。
CPI：每条指令执行的平均时钟周期数。
测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。
存储程序计算机：冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
系统结构复习
中国地质大学（武汉）计算机学院吴湘宁计算机体系结构习题及答案第一章基础知识1．名词解释翻译解释模拟仿真透明性程序访问局部性[答案]略2. 一个经解释实现的计算机可以按功能划分为四级. 每一级为了执行一条指令需要下一级的N条指令. 若执行第一级的一条指令需要的时间为K ns, 那么执行第二、三、四级的一条指令各需要多少时间?3. 计算机系统按功能划分层次结构的好处主要体现在哪些方面?[答案] (1) 有利于理解软件, 硬件和固件在系统中的地位和作用;(2) 有利于理解各种语言的实质和实现途径;(3) 有利于推动计算机系统结构的发展;(4) 有利于理解计算机系统结构的定义.4. 什么是透明性? 对计算机系统结构, 下列哪些是透明的? 哪些是不透明的?1) 存储器的模m交叉存取; 2) 浮点数据表示; 3) I/O系统是采用通道方式还是I/O处理机方式; 4) 阵列运算部件; 5) 数据总线宽度; 6) 通道是采用结合型的还是独立型的; 7) 访问方式保护; 8) 程序性中断; 9) 串行、重叠还是流水控制方式; 10) 堆栈指令; 11) 存储器的最小编址单位; 12) Cache存储器.[答案] 一种本来是存在的事务或属性, 但从某种角度看却好像不存在, 称为透明性.对计算机系统结构来说透明的是: 1), 4), 5), 6), 9), 12)对计算机系统结构来说不透明的是:2), 3), 7), 8), 10), 11)5. 什么是计算机体系结构? 什么是计算机组成? 什么是计算机实现? 并说明三者的关系和相互影响?[答案] 计算机系统结构是计算机系统的软, 硬件分界面, 是机器语言程序员或是编译程序员所需了解的计算机属性;计算机组成是计算机系统结构的逻辑事项;计算机实现是计算机组成的物理实现.三者的关系和互相影响为:(1) 具有相同系统结构的计算机可以采用不同的组成;(2)(2) 一种计算机组成可以采用多种不同的计算机实现;(3) 计算机组成、计算机实现对计算机系统结构有着很大的影响;(4) 计算机系统结构的设计不应限制计算机组成和实现技术，应能用于高档机，也可用于低挡机;(5) 在不同时期, 计算机系统结构,、组成和实现所包含的内容会有所变化，三者之间的界线常常很模糊.6. 从机器(汇编)语言程序员角度看, 以下哪些是透明的?1) 指令地址存储器; 2) 指令缓冲器; 3) 时标发生器; 4) 条件码寄存器; 5) 乘法器; 6) 主存地址寄存器; 7) 磁盘外设; 8) 先行进位链; 10) 通用寄存器; 11) 中断字寄存器.[答案] 对机器(汇编)语言程序员来说透明的有: 2), 3), 5), 6), 8), 9)对机器(汇编)语言程序员来说不透明的有: 1), 4), 7), 10), 11)7. 假设在一台40 MHz处理机上运行200 000条指令的目标代码, 程序主要由四种类型的指令所组成. 根据程序跟踪实验结果, 各类指令的混合比和每类指令的CPI值如表1.9所示.(1) 试计算在单处理机上执行上述该程序时的平均CPI;(2) 根据(1)所得到的CPI, 计算相应的MIPS速率及程序的执行时间.[答案] (1) 2.24 CPI (2) 17.86 MPIS; 0.0112 s8. 某工作站采用时钟频率为15 MHz、处理速率为10 MIPS的处理机来执行一个程序，假定每次存储器存取为1周期延迟, 试问:(1) 此计算机的有效CPI是多少?(2) 假定将处理机的时钟频率提高到30 MHz, 但存储器子系统速率不变, 这样, 每次存储器存取需要两个时钟周期. 如果30%的指令每条只需要一次存储存取, 而另外5%的指令每条需要两次存储存取, 还假定已知混合程序的指令数不变, 并与原工作站兼容, 试求改进后的处理机性能.[答案] (1) 1.5 CPI; (2) 15.8 MPIS9.什么是并行性？它分为哪两种类型？开发计算机系统并行性的主要技术途径有哪三个？沿这些途径分别发展出什么类型的计算机？[答案]略10.实现软件移植的途径有哪些？[答案]略11.什么是Flynn分类法，按照Flynn分类法可将计算机系统分为哪几类？[答案]略第二章指令系统1. 名词解释数据类型、数据表示、规格化浮点数、Huffman编码、扩展编码、RISC[答案]略2. 某模型机有8条指令I1~I8, 它们的使用频度分别为0.3, 0.3, 0.2, 0.1, 0.05, 0.02, 0.02, 0.01.(1) 试分别用Huffman编码和平均码长最短的等长扩展码(限定为两种码长)对其操作码进行编码.(2) 分别计算Huffman编码和等长扩展码编码的平均长度.[答案] (1) 操作码的Huffman编码和2-4等长扩展码编码如下表1所示.(2) Huffman编码的平均长度为2.38位; 等长扩展码编码的平均码长为2.8位.3. 某模型机有10条指令I1~I10, 它们的使用频度分别为0.3, 0.24, 0.16, 0.12, 0.07, 0.04, 0.03,0.02, 0.01, 0.01.(1) 计算机采用等长操作码表示时的信息冗余量.(2) 要求操作码平均码长最短, 试设计操作码的编码, 并计算所设计操作码的平均长度. (3) 设计2-5扩展操作码编码，并计算平均码长.(4) 设计2-4（2/8）等长扩展码编码，并计算平均码长. [答案] (1) 采用等长操作码表示时的信息冗余量为33.5%. (2) 操作码的Huffman编码如表2所示, 此种编码的平均长度为2.7位.(3) 操作码的2-5扩展码编码如表2所示, 此种编码的平均长度为2.9位.(4) 操作码的2-4（2/4）等长扩展码编码如表2所示, 此种编码的平均长度为2.92位.4. 何谓指令格式的优化? 操作码和地址码的优化一般采用哪些方法?[答案] 指令格式的优化是指通过采用多种不同的寻址方式, 地址制, 地址形式和地址码长度以及多种指令字长, 并将它们与可变长操作码的优化表示相结合, 就可以构成冗余度尽可能少的指令字. 操作码的优化采用扩展操作码编码法. 地址码优化有以下四种方法:(1) 在指令中采用不同的寻址方式;(2)(2) 在指令中采用多地址制;(3) 同一种地址制还可以采用多种地址形式和长度, 也可以考虑利用空白处来存放直接操作数或常数等;(4) 在以上措施的基础上, 还可以进一步考虑采用多种指令字长度的指令.5. 若某机设计有如下指令格式的指令:三地址指令12种, 一地址指令254种, 设计指令的长度为16位, 每个地址码字段的位数均为4位. 若操作码的编码采用扩展操作码, 问二地址指令最多可以设计多少种? [答案] 二地址指令最多可以设计48种.6. 一台模型机共有九条指令I1~I9, 各指令的使用频度分别为0.3，0.2，0.2，0.1，0.08，0.6，0.03, 0.02, 0.01. 该模型机有8位和16位两种指令字长. 8位字长指令为寄存器----寄存器(R--R)二地址类型, 16位字长指令为寄存器----存储器(R--M)二地址变址寻址类型.(1) 试设计有两种码长的扩展操作码, 使其平均码长最短, 并计算此种编码的平均码长. (2) 在(1)的基础上, 该机允许使用多少个可编址的通用寄存器?(3) 若采用通用寄存器作为变址寄存器, 试设计该机的两种指令格式, 并标出各字段的位数.(4) 计算变址寻址的偏移地址范围.[答案] (1) 操作码的2-5扩展码编码如表3所示, 此种编码的平均长度位2.9位.2) 在(1)的基础上, 该机允许使用8个可编址的通用寄存器.(3) 该机的两种指令格式及各字段的位数如下:R-R型: 操作码OP (2位) | 源寄存器RS (3位) | 目的寄存器Rd (3位)R-M型: 操作码OP (5位) | 源寄存器RS (3位) | 变址寄存器RX (3位) | 偏移地址 (5位)(4) 变址寻址的偏移地址范围为-16~+15.7. 简述CISC的特点.[答案] CISC的特点如下:(1) 庞大的指令系统;(2) 采用了可变长度的指令格式;(3) 指令使用的寻址方式繁多;(4) CISC指令系统中包括一些用于特殊用途的指令, 各种指令的使用频度相当悬殊.8. 从指令格式, 寻址方式以及平均CPI三个方面, 比较经典CISC和纯RISC体系结构.[答案] 略9．简述RISC设计的一般原则。
计算机体系结构课后答案
计算机体系结构课后答案【篇一：计算机体系结构习题(含答案)】1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。
对于规格化浮点数，用十进制表达式写出如下数据（对于前11项，还要写出16进值编码）。
（1）最大尾数（8）最小正数（2）最小正尾数（9）最大负数（3）最小尾数（10）最小负数（4）最大负尾数（11）浮点零（5）最大阶码（12）表数精度（6）最小阶码（13）表数效率（7）最大正数（14）能表示的规格化浮点数个数2．一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。
尾数用原码、纯小数表示，阶码用移码、整数表示。
(1) 设计这种浮点数的格式(2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。
3．某处理机要求浮点数在正数区的积累误差不大于2-p-1 ，其中，p是浮点数的尾数长度。
(1) 选择合适的舍入方法。
(2) 确定警戒位位数。
(3) 计算在正数区的误差范围。
4．假设有a和b两种不同类型的处理机，a处理机中的数据不带标志符，其指令字长和数据字长均为32位。
b处理机的数据带有标志符，每个数据的字长增加至36位，其中有4位是标志符，它的指令数由最多256条减少到不到64条。
如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。
对于一个由1000条指令组成的程序，分别计算这个程序在a处理机和b处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？5．一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。
(1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。
6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。
计算机组成原理课后答案
计算机组成原理课后答案习题解答第一章思考题与习题1．什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？计算机系统是指计算机硬件、软件和数据通信设备的物理或逻辑的综合体。
硬件即指计算机的实体部分。
软件是由计算机运行所需的程序及相关文档硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要4．如何理解计算机组成和计算机体系结构？计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，即概念性的结构与功能特性，通常是指用机器语言编程的程序员所看到的传统机器的属性，包括指令集、数据类型、存储器寻址技术、I/O 机理等等计算机组成是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节。
5．冯·诺依曼计算机的特点是什么？(1) 计算机由运算器、存储器、控制器和输入设备、输出设备五大部件组成(2) 指令和数据以同等的地位存放于存储器内，并可以按地址寻访(3) 指令和数据均可以用二进制代码表示(4) 指令由操作码和地址码组成(5) 指令在存储器内按顺序存放。
(6) 机器以运算器为中心。
6．画出计算机硬件组成框图，说明各部件的作用及计算机硬件的主要技术指标。
硬件的主要技术指标：(1) 机器字长：指 CPU 一次能处理数据的位数，通常与 CPU 的寄存器位数有关(2) 存储容量：包括主存容量和辅存容量，存放二进制代码的总数＝存储单元个数×存储字长(3) 运算速度：主频、Gibson 法、MIPS 每秒执行百万条指令、CPI 执行一条指令所需时钟周期数、FLOPS 每秒浮点运算次数7．解释下列概念：主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。
主机——是计算机硬件的主体部分，由CPU+MM（主存或内存）组成；CPU——中央处理器，是计算机硬件的核心部件，由运算器+控制器组成；存储字长——存储器一次存取操作的最大位数；存储容量——存储器中可存二进制代码的总量；机器字长——CPU能同时处理的数据位数；等于处理器内部寄存器位数指令字长——一条指令包含的二进制代码位数；8．解释下列英文代号：CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS。
计算机体系结构习题与答案
一、复习题1．简述冯∙诺依曼原理，冯∙诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？答：冯∙诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。
这3条合称冯∙诺依曼原理冯∙诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。
(P51-P54)2．简述计算机体系结构与组成、实现之间的关系。
答：计算机体系结构通常是指程序设计人员所见到的计算机系统的属性，是硬件子系统的结构概念及其功能特性。
计算机组成（computer organization）是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，它们之间的连接关系，实现机器指令级的各种功能和特性。
同时，为实现指令的控制功能，还需要设计相应的软件系统来构成一个完整的运算系统。
计算机实现，是计算机组成的物理实现, 就是把完成逻辑设计的计算机组成方案转换为真实的计算机。
计算机体系结构、计算机组成和计算机实现是三个不同的概念，各自有不同的含义，但是又有着密切的联系，而且随着时间和技术的进步，这些含意也会有所改变。
在某些情况下，有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。
(P47-P48)3．根据指令系统结构划分，现代计算机包含哪两种主要的体系结构？答：根据指令系统结构划分，现代计算机主要包含：CISC和RISC两种结构。
(P55)4．简述RISC技术的特点？答：从指令系统结构上看，RISC 体系结构一般具有如下特点：(1) 精简指令系统。
可以通过对过去大量的机器语言程序进行指令使用频度的统计，来选取其中常用的基本指令，并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;(2) 减少指令系统可采用的寻址方式种类，一般限制在2或3种;(3) 在指令的功能、格式和编码设计上尽可能地简化和规整，让所有指令尽可能等长;(4) 单机器周期指令，即大多数的指令都可以在一个机器周期内完成，并且允许处理器在同一时间内执行一系列的指令。
(完整版)第3章计算机网络体系结构(习题答案)
第3章计算机网络体系结构一、填空题1.协议主要由（语法）、（语义）和（同步）三个要素组成。
2.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、（表示层）和（应用层）七个层次。
3.OSI模型分为（资源子网）和（通信子网）两个部分。
4.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的内容。
5.数据链路层处理的数据单位称为（帧）。
6.数据链路层的主要功能有（链路管理）、（成帧）、（信道共享）、（帧同步）、（流量控制）、（差错控制）、（透明传输）和（寻址）。
7.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。
8.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。
9.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差错控制）等。
二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性，而且条件和时间有关，具有时序的含义。
协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。
这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。
实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。
对等层不同的网络结点，若它们遵循的是同一种网络体系结构的话，那么在不同结点上完成同样功能的层次称为对等层。
对等层通信在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。
就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。
服务下一层能被上一层看见的功能称为服务。
协议数据单元、服务数据单元对等层上传送的数据单位称为协议数据单元，而直接相邻的两个层次之间交换的数据单位称为服务数据单元。
计算机体系结构第三章-3(非线性流水线)
非线性流水线的竞争与调度
2、最优调度
为了避免冲突，就要对指令送入流水线的时间进行控制， 这就是流水线的无冲突调度。（4个步骤）
1）根据预约表写出禁止向量
禁止向量F是一个流水线中所有禁止启动距离构成的集合。 为了找出所有的禁止启动距离，必须考察各段的复用情况。
1
S1 …
2
3
4
5
6
7
8
9
√
√
方法：S1在1，9两个时段中使用，从第1时段到第9时段的距 离差值为8Δt（9Δt – 1Δt = 8Δt），显然这是一个禁止启动 距离。
T1
s1 s2 √ √ √
T2
T3
T4
T5
T6
T7
√
s3
s4
√
√
√
(1) 写出禁止向量，初始冲突向量，画出流水线调度的状态转移图。 (2) 求出流水线最优调度策略和最大吞吐率。
(3) 求出按最优调度策略连续输10个任务，流水线的实际吞吐率、 加速比、效率？
3.5 流水线的实现
3.5 流水线的实现
同样，若选择间隔7拍输入第2条指令，则新冲突向量为：
C4 SHR(7) (C0 ) C0 (00000001 ) (10110001 ) (10110001 ) C0
例子中，C1，C2，C3 继续后续指令的冲突向量计算。反复上述步骤，直 到不再产生新的冲突向量为止。
非线性流水线的竞争与调度
1
2 √
3 √
4
5
6
7
8 √
9
S1
S2 S3
√
√
√
S4
S5
《计算机组成与体系结构》白中英第三版课后答案
[x]补=0.11011 [y]补=1.00001
(0) 1 1 0 1 1 ×) (1) 0 0 0 0 1 ----------------------------------
(0) 1 1 0 1 1 (0) 0 0 0 0 0 （0) 0 0 0 0 0 (0) 0 0 0 0 0 (0) 0 0 0 0 0 (0) (1) (1) (0) (1) (1) ----------------------------------------(1) 0 0 1 0 1 1 1 0 1 1
（略）
13． "计算机应用"与"应用计算机"在概念上等价吗？用学科角度和计算机系统的层次结构来寿 命你的观点。
课后答案网
www.khd课后a答w案.网com
（略）
第二章运算方法和运算器 习题参考答案
1. 写出下列各数的原码、反码、补码、移码表示（用 8 位二进制数）。其中 MSB 是最高位（又 是符号位）LSB 是最低位。如果是小数，小数点在 MSB 之后；如果是整数，小数点在 LSB 之后。 (1) -35/64 (2) 23/128 (3) -127 (4) 用小数表示-1 (5) 用整数表示-1
2． 数字计算机如何分类？分类的依据是什么？
解：分类：
数字计算机分为专用计算机和通用计算机。通用计算机又分为巨型机、大型机、 中型机、小型机、微型机和单片机六类。
分类依据：专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。 通用机的分类依据主要是体积、简易性、功率损耗、性能指标、数据存储容量、 指令系统规模和机器价格等因素。
[x]移=0.0111010
第3章 计算机网络体系结构(习题标准答案)
第3章计算机网络体系结构(习题答案)————————————————————————————————作者：————————————————————————————————日期：2第3章计算机网络体系结构一、填空题1.协议主要由（语法）、（语义）和（同步）三个要素组成。
2.OSI模型分为（物理层）、（数据链路层）、（网络层）、（传输层）、（会话层）、（表示层）和（应用层）七个层次。
3.OSI模型分为（资源子网）和（通信子网）两个部分。
4.物理层定义了（机械特性）、（电气特性）、（功能特性）和（规程特性）四个方面的内容。
5.数据链路层处理的数据单位称为（帧）。
6.数据链路层的主要功能有（链路管理）、（成帧）、（信道共享）、（帧同步）、（流量控制）、（差错控制）、（透明传输）和（寻址）。
7.在数据链路层中定义的地址通常称为（硬件地址）或（物理地址）。
8.网络层所提供的服务可以分为两类：（面向连接的）服务和（无连接的）服务。
9.传输层的功能包括（服务选择）、（连接管理）、（流量控制）、（拥塞控制）和（差错控制）等。
二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性，而且条件和时间有关，具有时序的含义。
协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。
这些为进行数据交换而建立的规则、标准或约定即称为协议，也称为网络协议。
实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体，简称实体。
对等层不同的网络结点，若它们遵循的是同一种网络体系结构的话，那么在不同结点上完成同样功能的层次称为对等层。
对等层通信在分层的网络体系结构中，每个层次只知道自己从上层接收来数据并处理后再传递给下一层，结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。
就好像在两个对等层之间有一条“通道”直接把数据传送过去一样，这种情况就称为对等层通信。
计算机网络课后题答案第三章
第三章数据链路层301数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。
因此，数据链路比链路多了实现通信规程所需要的硬件和软件。
（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。
但是，数据传输并不可靠。
在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。
此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输。
当数据链路断开连接时，物理电路连接不一定跟着断开连接。
3-02、数据链路层中的链路控制包括哪些功能？试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
答：数据链路层中的链路控制包括以下功能：链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址。
数据链路层做成可靠的链路层的优点和缺点：所谓“可靠传输”就是：数据链路层的发送端发送什么，在接收端就收到什么。
这就是收到的帧并没有出现比特差错，但却出现了帧丢失、帧重复或帧失序。
以上三种情况都属于“出现传输差错”，但都不是这些帧里有“比特差错”。
“无比特差错”与“无传输差错”并不是同样的概念。
在数据链路层使用CRC 检验，能够实现无比特差错的传输，但这不是可靠的传输。
3-03、网络适配器的作用是什么？网络适配器工作在哪一层？答：络适配器能够对数据的串行和并行传输进行转换,并且能够对缓存数据进行出来,实现以太网协议,同时能够实现帧的传送和接受,对帧进行封闭等.网络适配器工作在物理层和数据链路层。
3-04、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答：帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；透明传输使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重要；差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决。
计算机体系结构各章简答题及答案
计算机体系结构各章简答题及答案第⼀章计算机体系结构的基本概念1. 什么是计算机系统的多级层次结构？2. 硬件和软件在什么意义上是等效的在什么意义上是不等效的？3. 经典计算机系统结构的实质是什么？4. 语⾔实现的两种基本技术是什么？5. 对于通⽤寄存器型机器来说，机器语⾔程序设计者所看到的计算机的属性主要有哪些？6. 什么是软件兼容软件兼容有⼏种其中哪⼀种是软件兼容的根本特征？7. 什么是系列机它的出现较好地解决了什么⽭盾？8. 对计算机发展⾮常关键的实现技术有哪些？9. 实现软件移植的主要途径有哪些？10. 试以系列机为例，说明计算机系统结构、计算机组成和计算机实现三者之间的关系。
11. 存储程序计算机在系统结构上的主要特点是什么？12. 从系统结构的发展情况看，新型系统结构的设计主要从哪两⽅⾯着⼿？13. 软件技术两个最重要的发展趋势是什么？14. 计算机系统设计⼈员的技术挑战主要来⾃哪⼏个⽅⾯？15. ⼀种计算机系统结构的⽣命周期是怎样的？16. 商品的标价（价格）由哪些因素构成？17. 对计算机系统成本产⽣影响的主要因素有哪些？18. ⽤户CPU时间由哪三个因素决定？19. ⽬前常⽤的测试程序分为哪五类？20. 什么叫测试程序组件在评价计算机系统设计时最常见的测试程序组件是哪个？21. SPEC2000测试程序组件中包括哪⼏个测试程序组件？22. 测试基于Microsoft公司的Windows系列操作系统平台的最常⽤测试组件有哪些？23. 常⽤的专门的性能指标测试程序有哪些？24. 计算机系统结构设计和分析中最经常使⽤的三条基本原则是什么25. 根据Amdahl定律，系统加速⽐由哪两个因素决定？26. 从执⾏程序的⾓度看，并⾏性等级从低到⾼可分为哪⼏级？27. 从处理数据的⾓度，并⾏性等级从低到⾼可以分为哪⼏级？28. 计算机系统中提⾼并⾏性的技术途径有哪三种？29. 多机系统的耦合度可以分为哪⼏类？30. 单机系统和多机系统中，都是按哪三种技术途径分别发展为哪三类多处理机？31. 三种类型的多处理机（同构型多处理机、异构型多处理机、分布处理系统）的主要区别是什么1. 什么是计算机系统的多级层次结构从计算机语⾔的⾓度，把计算机系统按功能划分成以下多级层次结构：2. 硬件和软件在什么意义上是等效的在什么意义上是不等效的硬件和软件在功能实现上是等效的，即⼀种功能可以由软件实现，也可以由硬件实现。
计算机组成原理 课后答案
第一章计算机系统概论p.191。
1 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要?计算机系统：计算机硬件、软件和数据通信设备的物理或逻辑的综合体计算机硬件：计算机的物理实体计算机软件:计算机运行所需的程序及相关资料硬件和软件在计算机系统中相互依存，缺一不可,因此同样重要1.2如何理解计算机系统的层次结构？实际机器M1向上延伸构成了各级虚拟机器,机器M1内部也可向下延伸而形成下一级的微程序机器M0，硬件研究的主要对象归结为传统机器M1和微程序机器M0,软件研究对象主要是操作系统及以上的各级虚拟机1。
3说明高级语言、汇编语言和机器语言的差别及其联系.机器语言是可以直接在机器上执行的二进制语言汇编语言用符号表示指令或数据所在存储单元的地址，使程序员可以不再使用繁杂而又易错的二进制代码来编写程序高级语言对问题的描述十分接近人们的习惯，并且还具有较强的通用性1。
4如何理解计算机组成和计算机体系结构？计算机体系结构是对程序员可见的计算机系统的属性计算机组成对程序员透明，如何实现计算机体系结构所体现的属性1.5冯·诺依曼计算机的特点是什么？由运算器、控制器、存储器、输入设备、输出设备五大部件组成指令和数据以同一形式（二进制形式)存于存储器中指令由操作码、地址码两大部分组成指令在存储器中顺序存放，通常自动顺序取出执行以运算器为中心(原始冯氏机）1。
6画出计算机硬件组成框图，说明各部件的作用及计算机硬件的主要技术指标。
计算机硬件各部件运算器：ACC, MQ, ALU, X控制器：CU, IR，PC主存储器：M，MDR, MARI/O设备：设备，接口计算机技术指标：机器字长：一次能处理数据的位数，与CPU的寄存器位数有关存储容量：主存：存储单元个数×存储字长运算速度：MIPS, CPI, FLOPS1。
7解释概念主机：计算机硬件的主体部分,由CPU+MM(主存或内存)组成CPU:中央处理器，是计算机硬件的核心部件，由运算器+控制器组成主存:计算机中存放正在运行的程序和数据的存储器,可随机存取;由存储体、各种逻辑部件及控制电路组成存储单元:可存放一个机器字并具有特定存储地址的存储单位存储元件/存储基元/存储元：存储一位二进制信息的物理元件，是存储器中最小的存储单位，不能单独存取存储字：一个存储单元所存二进制代码的逻辑单位存储字长：一个存储单元所存二进制代码的位数存储容量:存储器中可存二进制代码的总量机器字长：CPU 能同时处理的数据位数指令字长：一条指令的二进制代码位数1.8解释英文代号CPU：Central Processing UnitPC：Program CounterIR: Instruction RegisterCU: Control UnitALU: Arithmetic Logic UnitACC：AccumulatorMQ: Multiplier—Quotient RegisterX：操作数寄存器MAR: Memory Address RegisterMDR：Memory Data RegisterI/O: Input/OutputMIPS: Million Instructions Per SecondCPI: Cycle Per InstructionFLOPS：Floating-point Operation Per Second1。
计算机网络第三章参考答案
第三章作业参考答案1.什么是网络体系结构？网络体系结构中的基本原理是什么？答：（1）计算机网络中，层、协议和层间接口的集合被称为计算机网络体系结构（2）网络体系结构中的基本原理是分层原理：计算机网络中采用了分层方法，把复杂的问题划分为若干个较小的、单一的局部问题，在不同的层次上予以解决。
2.什么是实体？什么是对等实体？什么是服务数据单元？什么是协议数据单元？答：（1）实体：任何可以发送或接收信息的硬件/软件进程；（2）对等实体：分别位于不同系统对等层中的两个实体；（3）服务数据单元：指定层的接口数据的总和；（4）协议数据单元：网络体系结构中，对等层之间交换的信息报文统称为协议数据单元。
3．什么是网络协议？它在网络中的作用是什么？网络协议的三要素是什么？答：（1）网络协议：计算机网络中进行数据交换而建立的规则、标准或约定的集合;(2)作用：约定通信双方在通信时必须遵守的规则;(3)三要素：语法、语义、时序（“同步”也可以，但不如“时序”更贴切）。
4. 协议与服务之间的区别是什么？答：协议：对等实体间通信时必须遵守的规则；服务：某一层向它的上一层提供的一组操作，定义了该层要代表其用户执行哪些操作；协议是不同网络系统对等层之间的关系，而服务则是相同网络系统上下层之间的关系。
5. 服务分哪两类？有什么区别？比较数据报与虚电路两种服务各自的优缺点及适用场合？答：（1）服务分为：面向连接服务和无连接服务；区别如下：1）面向连接服务：在数据交换之前，必须先建立连接，当数据交换结束后，则应终止这个连接；具有连接建立、数据传输和连接释放三个阶段；静态分配资源，传输前需建立连接；提供可靠的传输服务，无错、按序、无丢失、不重复；仅在连接阶段需要完整的目的地址；适用在一段时间内向同一目的地发送大量报文，实时性要求高的场合。
2）无连接服务：两个实体在数据传输时动态地进行分配通信时所需的资源。
动态分配资源，不能防止报文的损失、失序、丢失和重复；需要为每一个报文提供完整的目的地址，适用少量零星报文的场合。
计算机系统结构课后习题答案
计算机系统结构基本习题和答案填空题1、从（使用语言的）角度可以将系统看成是按（功能）划分的多个机器级组成的层次结构。
2、计算机系统结构的层次结构由高到低分别为（应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级，微程序机器级）。
3、应用程序语言经（应用程序包）的（翻译）成高级语言程序。
4、高级语言程序经（编译程序）的（翻译）成汇编语言程序。
5、汇编语言程序经（汇编程序）的（翻译）成机器语言程序。
6、在操作系统机器级，一般用机器语言程序（解释）作业控制语句。
7、传统机器语言机器级，是用（微指令程序）来（解释）机器指令。
8、微指令由（硬件）直接执行。
9、在计算机系统结构的层次结构中，机器被定义为（能存储和执行相应语言程序的算法和数据结构）的集合体。
10、目前M0由（硬件）实现，M1用（微程序（固件））实现，M2到M5大多用（软件）实现。
以（软件）为主实现的机器成为虚拟机。
（虚拟机）不一定全用软件实现，有些操作也可用（固件或硬件）实现。
11、透明指的是（客观存在的事物或属性从某个角度看不到），它带来的好处是（简化某级的设计），带来的不利是（无法控制）。
12、计算机系统结构也称（计算机体系结构），指的是（传统机器级的系统结构）。
它是（软件和硬件/固件）的交界面，是机器语言汇编语言程序设计者或编译程序设计者看到的（机器物理系统）的抽象。
13、计算机组成指的是（计算机系统结构的逻辑实现），包括（机器级内的数据流和控制流）的组成及逻辑设计等。
计算机实现指的是（计算机组成的物理实现），它着眼于（器件）技术和（微组装）技术。
14、确定指令系统中是否要设乘法指令属于（计算机系统结构），乘法指令是用专门的高速乘法器实现还是用加法器实现属于（计算机组成），乘法器和加法-移位器的物理实现属于（计算机实现）。
15、主存容量与编址方式的确定属于（计算机系统结构），主存是否采用多体交叉属于（计算机组成），主存器件的选定属于（计算机实现）。
计算机网络(第三版)第3章 习题答案
1.什么是网络体系结构？请说出使用分层协议的两个理由。
答：将同层进程间通信的协议以及相邻层的接口统称为网络体系结构。
分层思想对于计算机网络的设计和实现有着极大的优势，如各层之间是独立的、灵活性好、结构可分割、易于实现和维护、促进标准化等。
2.什么是实体？什么是对等实体？答：实体是指层中的活动元素，它既可以是软件，也可以是硬件。
不同主机中位于同一层次的实体称作对等实体。
3.什么是网络协议？它包括哪些因素？试举出自然语言中的相对应的要素。
答：为网络执行数据交换而建立的规则、标准或约定就是网络协议。
典型的网络协议包含语法、语义和同步三个方面。
4.OSI网络参考模型定义了哪些数据单元？它们之间的关系如何？答：OSI参考模型定义了服务数据单元、协议数据单元和接口数据单元，它们之间的关系如图3.4，3.5所示。
5.面向连接的服务和无连接服务的主要区别是什么？答：面向连接服务与无连接服务的区别在于两个实体通信前是否建立连接。
6.有两个网络都可以提供可靠的面向连接的服务。
其中一个提供可靠的字节流，另一个提供可靠的报文流。
这两者是否相同？请给出一个例子予以说明。
答：字节流没有报文的边界7.试说明服务与协议的关系？答：服务涉及相邻层间的接口，协议涉及不同计算机上对等实体之间发送的分组，它们之间的关系如图3.6所示。
8.服务原语的作用是什么？试以有确认服务为例进行说明。
答：利用服务原语可以通知服务提供者采取某些行动，或报告对等实体正在执行的活动。
有确认服务需要使用请求、指示、响应和确认原语。
9.说明在实际网络中数据是如何进行封装传输的。
答：若从客户端A发送信息到客户端B，从客户端A是从应用端依次往下传输，在表示层、会话层、传输层、网络层、数据链路层各自加上本层的协议头，在物理层时，以比特流在网络中进行传输，到达客户端B的物理层，通过客户端B的物理层依次向上传输，经过数据链路层时，去除在客户端A中在数据链路层加上的报头，其他的内容当做数据包向上提交。
计算机体系结构第三章答案
第三章答案三、流水线技术（80空）1、对阶尾数相加2、求阶差规格化3、时间流水线的各段4、尽量相等流水线的瓶颈5、通过时间大量重复的时序输入端能连续地提供任务6、静态动态7、部件级处理机级8、标量流水处理机向量流水处理机9、线性流水线非线性流水线10、执行/有效地址计算周期存储器访问/分支完成周期11、译码读寄存器12、ALUoutput←A op B ALUoutput←NPC + Imm13、分支 STORE指令14、ALU指令 LOAD指令15、单周期多周期16、重复设置指令执行功能部件流水17、吞吐率等功能非流水线18、通过时间排空时间19、流水线寄存器的延迟时钟扭曲20、数据相关控制相关21、结构相关数据相关22、结构数据23、硬件开销功能单元的延迟24、写后读读后写写后读25、写后读读后写26、PC值改变为分支转移的目标地址 PC值保持正常（等于当前值加4）27、目标地址分支转移条件不成立28、8 存储器29、多功能线性 830、水平处理方式垂直处理方式31、纵向处理方式纵横处理方式32、存储器向量寄存器33、访问存储器的次数对存储器带宽的要求34、每秒执行多少指令（MIPS）每秒取得多少个浮点运算结果（MFLOPS）35、512 836、链接技术向量循环或分段开采技术37、源向量结果向量38、向量功能部件标量寄存器向量寄存器块39、向量寄存器向量功能部件3.1 流水线的基本概念1、流水线：将一个重复的时序过程，分解为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。
2、单功能流水线：只能完成一种固定功能的流水线。
3、多功能流水线：流水线的各段可以进行不同的连接，从而使流水线在不同的时间，或者在同一时间完成不同的功能。
4、静态流水线：同一时间内，流水线的各段只能按同一种功能的连接方式工作。
5、动态流水线：同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。
计算机组成原理课后习题答案
第1章计算机组成原理考试大纲第一章计算机体系结构和计算机组成冯。
诺伊曼体系的特点Amdahl定律第二章数制和数制转换各种码制的表示和转换浮点数的表示补码加减法布思算法浮点数的加减法海明码的计算练习：5，6，7，8，101、已知X=19，Y=35，用布思算法计算X×Y和X×(-Y)。
2、使用IEEE 754标准格式表示下列浮点数：-5，，1/16，-6，384，-1/32。
3、已知X=×2-111，Y=×2-100。
试计算X+Y，X-Y，X×Y和X/Y。
4、某浮点数字长12位，其中阶符1位，阶码数值3位，尾符1位，尾数数值7位，阶码和尾数均用补码表示。
它所能表示的最大正数是多少最小规格化正数是多少绝对值最大的负数是多少5、求有效信息位为01101110的海明码校验码。
第三章练习：5解释下列概念：PROM，EPROM，E2PROM，Flash memory，FPGA，SRAM和DRAM。
第四章总线的分类总线操作周期的四个传输阶段总线仲裁的概念及其分类异步通信方式的种类总线的最大传输率第五章存储器的分类存储容量的扩展RAID的概念、特点以及分类Cache的地址映射Cache的写策略Cache的性能分析3C练习：4，5，71．一个容量为16K×32位的存储器，其地址线和数据线的总和是多少用下列存储芯片时，各需要多少片1K×4位，2K×8位，4K×4位，16K×l位，4K×8位，8K×8位2．现有1024×l的存储芯片，若用它组成容量为16K×8的存储器。
(1)实现该存储器所需的芯片数量(2)若将这些芯片分装在若干块板上，每块板的容量为4K×8，该存储器所需的地址线总数是多少几位用于选片几位用作片内地址(3)画出各芯片的连接逻辑图。
3．设某机主存容量为4MB，Cache容量为16KB，每块包含8个字，每字32位，设计一个4路组相联映射(即Cache每组内共有4个块)的Cache组织，要求：(1)画出主存地址字段中各段的位数。
计算机体系结构1-6章习题答案
1 2 3 4 5 6
8 16 24 32 40 48
1*82
2*82 3*82 4*82 5*82 6*82 7*82
4/8 5/8 6/8
7/8
7
56
2）规格化浮点数表： rm=2时，规格化浮点数共有4*8=32个 rm=8时，规格化浮点数共有7*8=56个，在[0.5，112]中， 有数19个（上表中红的数字表示）。
§4通道（CH）
一、CH的基本工作原理 CH执行CH程序的过程 CH的任务 二、CH流量计算和时空图绘制 CH的类型 CH流量计算 字节多路CH响应处理时空图的绘制 1）计算每个子CH提供一个字节时间（1/f） 2）画出一个完整申请周期时空图 3）计算字节多路CH对每个字节响应的最长用时
第一章参考答案： 1．应用语言级 高级语言级 汇编语言级 操作系统级 机器语言级 微程序语言级。 2． 从上而下 从下到上 专用机 通用机 3． 软、硬件交界面 计算机系统的性能/价格比 4 ． 1 T FLOPS 的计 算能力 1 TBy te 的 主存容量 1 TByte／s 的I／O带宽 5． 虚拟机 实际机器 6． 统一高级语言 模拟 仿真 系列机 7． 控制流 数据流 SISD SIMD MISD MIMD 8． 汇编语言程序员 9． 任务单一化 操作重叠化 吞吐匹配化 程序多道 化
嵌套
中断处理程序 一 二 三 响② 嵌套 四 五
t
返回主程序
例4 解 （1）处理顺序为 2-3-1-5-4 （2）中断响应处理时空图 中断请求 主程序 ①③ ②③④⑤
嵌套
中断处理程序 一 二 三 四 五
响① 嵌套
t
返回主程序
1 分别利用两级描述符和三级描述符描述下列阵列数
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三章答案三、流水线技术（80空）1、对阶尾数相加2、求阶差规格化3、时间流水线的各段4、尽量相等流水线的瓶颈5、通过时间大量重复的时序输入端能连续地提供任务6、静态动态7、部件级处理机级8、标量流水处理机向量流水处理机9、线性流水线非线性流水线10、执行/有效地址计算周期存储器访问/分支完成周期11、译码读寄存器12、ALUoutput←A op B ALUoutput←NPC + Imm13、分支 STORE指令14、ALU指令 LOAD指令15、单周期多周期16、重复设置指令执行功能部件流水17、吞吐率等功能非流水线18、通过时间排空时间19、流水线寄存器的延迟时钟扭曲20、数据相关控制相关21、结构相关数据相关22、结构数据23、硬件开销功能单元的延迟24、写后读读后写写后读25、写后读读后写26、PC值改变为分支转移的目标地址PC值保持正常（等于当前值加4）27、目标地址分支转移条件不成立28、8 存储器29、多功能线性830、水平处理方式垂直处理方式31、纵向处理方式纵横处理方式32、存储器向量寄存器33、访问存储器的次数对存储器带宽的要求34、每秒执行多少指令（MIPS）每秒取得多少个浮点运算结果（MFLOPS）35、512 836、链接技术向量循环或分段开采技术37、源向量结果向量38、向量功能部件标量寄存器向量寄存器块39、向量寄存器向量功能部件3.1流水线的基本概念1、流水线：将一个重复的时序过程，分解为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。
2、单功能流水线：只能完成一种固定功能的流水线。
3、多功能流水线：流水线的各段可以进行不同的连接，从而使流水线在不同的时间，或者在同一时间完成不同的功能。
4、静态流水线：同一时间内，流水线的各段只能按同一种功能的连接方式工作。
5、动态流水线：同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。
6、部件级流水线：（运算操作流水线）把处理机的算术逻辑部件分段，以便为各种数据类型进行流水操作。
7、处理机级流水线：（指令流水线）把解释指令的过程按照流水方式处理。
8、线性流水线：指流水线的各段串行连接，没有反馈回路。
9、非线性流水线：指流水线中除有串行连接的通路外，还有反馈回路。
10、标量流水处理机：处理机不具有向量数据表示，仅对标量数据进行流水处理。
11、向量流水处理机：处理机具有向量数据表示，并通过向量指令对向量的各元素进行处理。
3.2 DLX 的基本流水线12、固定字段译码：在DLX指令多周期实现中，由于DLX指令格式中操作码在固定位置，且都是6位编码，在指令执行的第二个时钟周期，指令译码和读寄存器并行进行，这种技术称为固定字段译码。
13、吞吐率：吞吐率是指单位时间内流水线所完成的任务数或输出结果的数量。
14、最大吞吐率：最大吞吐率是指流水线在连续流动达到稳定状态后所得到的吞吐率。
15、流水线效率：由于流水线有通过时间和排空时间，所以流水线的各段并不是一直满负荷地工作。
效率是指流水线的设备利用率。
3.3流水线中的相关16、结构相关：某些指令组合在流水线中重叠执行时，发生资源冲突，则称该流水线有结构相关。
17、数据相关：当指令在流水线中重叠执行时，流水线有可能改变指令读/写操作的顺序，使得读/写操作顺序不同于它们非流水实现时的顺序，将导致数据相关。
18、定向：将计算结果从其产生的地方直接送到其他指令需要它的地方，或所有需要它的功能单元，避免暂停。
19、Load互锁：由Load指令引起的RAW相关，当检测到相关后，控制部件必须在流水线中插入暂停周期，并使IF和ID段中的指令停止前进。
20、写后读相关：两条指令i，j，i在j前进入流水线，j执行要用到i的结果，但当其在流水线中重叠执行时，j可能在i写入其结果之前就先行对保存该结果的寄存器进行读操作，得到错误值。
21、读后写相关：两条指令i，j，i在j前进入流水线，j可能在i读某个寄存器之前对该寄存器进行写操作，导致i读出数据错误。
22、写后写相关：两条指令i，j，i在j前进入流水线，j、i的操作数一样，在流水线中重叠执行时，j可能在i写入其结果之前就先行对保存该结果的寄存器进行写操作，导致写错误。
3.4MIPS R4000 流水线计算机3.5向量处理机23、水平（横向）处理方式：在向量处理机中，向量指令对数据分量的处理方式是按行的方式从左至右横向地进行。
24、垂直（纵向）处理方式：在向量处理机中，向量指令对数据分量的处理方式是按列的方式至上而下纵向地进行。
25、分组（纵横）处理方式：在向量处理机中，向量指令对数据分量的处理方式是把向量分成长度为某个固定值的若干组，组内按纵向方式处理，依次处理各组。
3.1 流水线的基本概念1、流水技术的特点有哪些？答：（1）流水过程由多个相联系的子过程组成，每个过程称为流水线的“级”或“段”；每个子过程由专用的功能段实现；2分（2）各个功能段所需时间应尽量相等，否则，时间长的功能段将成为流水线的瓶颈，会造成流水线的“堵塞”和“断流”；2分（3）流水线需要有“通过时间”(第一个任务流出结果所需的时间)，在此之后流水过程才进入稳定工作状态，每一个时钟周期(拍)流出一个结果；1分（4）流水技术适合于大量重复的时序过程，只有在输入端能连续地提供任务，流水线的效率才能充分发挥。
1分3.2 DLX 的基本流水线1、在DLX指令的多周期实现中，一条DLX指令需4或5个时钟周期。
请写出各时钟周期中文名称以及R-R类型ALU指令在每个时钟周期中所做的操作。
答：（1）取指令周期（IF）IR ←Mem[PC]NPC ←PC＋4 1分（2）指令译码/读寄存器周期（ID）A ←Regs[IR6..10] B ←Regs[IR11..15] Imm ←(IR16)16 ## IR16..311分（3）执行/有效地址计算周期（EX） ALUOutput ← A op B 1分（4）存储器访问/分支完成周期（MEM）LMD ← Mem[ALUOutput] 1分（5）写回周期（WB） Regs[IR16..20] ← ALUOutput 2分2、从CPI和CC的角度考虑，指令的实现有哪两种方案，各有何优缺点？答：实现方案一：一条指令用多个时钟周期CPI>1优点：有利于流水线实现指令的执行。
缺点：硬件冗余大实现方案二：一条指令用一个长时钟周期CPI =1 但CC2远大于多周期实现的CC1优点：临时寄存器可省去缺点：1、低效率指令要执行的操作总量变化较大，不同指令实现所需要的时钟周期时间大不一样。
2、基于单周期实现提高程序执行速度需要重复设置指令执行功能部件，而基于多周期实现提高速度可采用流水技术。
3、DLX流水线中的多路选择器MUX有几个，分别在哪一流水段，如何选择输入（即多路器如何控制）？答：（1）IF段MUX 由Cond判断控制:下一条指令地址为增长后的PC(当前PC加4)或向前数第三条指令的ALUOutput的值,前提是那条指令为分支指令并且条件成立；（2）EX段有两个MUX:由指令类型控制如果是分支指令，则NPC → ALU 否则A → ALU如果是ALU指令，则B → ALU 否则：立即数/位移量→ ALU（3）WB段MUX:由指令类型控制（Load/ALU)写回Reg的值来自于LMD(Load指令)或ALUOutput(ALU指令)3.3流水线中的相关1、试简要说明流水线中几种相关类型。
答：流水线中的相关是指相邻或相近的两条指令因存在某种关联，后一条指令不能在原指定的时钟周期开始执行。
（1）结构相关：当硬件资源满足不了同时重叠执行的指令的要求，而发生资源冲突时，就发生了结构相关。
（2）数据相关：当一条指令需要用到前面某条指令的结果，从而不能重叠执行时，就发生了数据相关。
（3）控制相关：当流水线遇到分支指令和其他能够改变PC值的指令时，就会发生控制相关。
2、常见的导致结构相关的原因有哪些？为什么流水线设计者有时允许结构相关存在？答：常见的导致结构相关的原因有以下两种：（1）功能部件不是全流水；（2）重复设置的资源的份数不够。
流水线设计者有时允许结构相关存在的原因：（1）有的结构并不经常发生，而为了避免结构相关需要增加大量的硬件开销；结构相关存在可降低硬件成本；（2）可以减少部件的延迟。
可设计出比完全流水化功能单元具有更短延迟时间的非流水化和不完全流水化的功能单元。
3、请分析下列指令序列的数据相关情况，可采取哪些技术来保证指令正确执行，或减小流水线性能损失？ADD R1，R2，R3SUB R4，R1，R5AND R6，R1，R7OR R8，R1，R9XOR R10，R1，R11答：第一条指令和紧邻的三条指令产生数据相关，最后一条指令和前面的指令不产生数据相关。
第①条和第②③条产生写后读的数据相关，可使用定向技术消除数据相关，第①条和第④条产生写后读的数据相关，可使用寄存器技术消除数据相关。
4、DLX流水线中，定向技术的主要思想是什么？如何实现？答：定向技术的实现：在某一个功能单元的输入端和与某一个功能单元输出端具有数据通路的流水寄存器之间通过多路器建立通路。
当定向硬件检测到前面某条指令的结果寄存器就是当前指令的源寄存器时，控制逻辑会开通前面那条指令的结果目前所在的位置（某个流水寄存器）到当前指令所需的位置（某个功能单元的输入端）的通路。
5、有的数据相关可通过编译器调度方法来消除暂停。
请为下列表达式生成没有暂停的DLX代码序列。
假设载入延迟为1个时钟周期。
a=b-c;d=e-f6、减少流水线处理分支指令时的暂停时钟周期数的技术途径是什么？其流水线数据通路应如何改进？答：在流水线中尽早判断分支转移是否成功；转移成功时，尽早计算出转移目标地址。
两者应同时采用，缺一不可。
(1)（1）把“＝0？”测试移至ID段； (2) 在ID段增设一个加法器，这样可以把分支开销减少一拍。
7、为了在延迟槽中填入有效指令，一般可采用哪三种方法? 比较它们的优缺点。
答：为了在延迟槽中填入有效指令，一般可采用以下三种方法：1）将转移指令前的那条指令调度到延迟槽中。
2）将转移目标处的那条指令调度到延迟槽中。
3）将转移不发生时该执行的那条指令调度到延迟槽中。
相比之下：这三种方法中，第一种方法的效果最好，总能使性能获得改善。
但当转移指令中所用到的条件判别与转移指令前的那条指令相关时，就只能使用方法二或方法三。
方法二仅当转移发生时才会改进性能，且由于要将该指令复制，造成存储空间占用的增加，此方法适于转移发生概率较高的场合，如循环程序段。
使用方法三仅当转移不发生时才会改进性能。
此外，方法二各方法三都要求：当转移按另一方向前进时，执行调入延迟槽中指令不会破坏程序的正确执行。