计算机体系结构试题汇总
计算机系统结构考试试题
计算机系统结构考试试题一、选择题（每题 2 分，共 40 分）1、以下关于计算机系统结构的说法中，错误的是（）A 计算机系统结构是指计算机系统的软、硬件的界面B 计算机系统结构是对计算机系统中各级界面的定义及其上下的功能分配C 计算机系统结构是指计算机系统的概念性结构和功能特性D 计算机系统结构与计算机组成和计算机实现无关2、提高并行性的技术途径不包括（）A 时间重叠B 资源重复C 资源共享D 增加指令3、指令流水线中出现数据相关时，通常采用的解决办法不包括（）A 停顿B 分支预测C 数据旁路D 指令预取4、以下关于存储系统的说法中，正确的是（）A Cache 是为了弥补主存速度的不足B 虚拟存储器是为了扩大主存容量C 相联存储器是按地址访问的D 主存是按内容访问的5、以下关于中断的说法中，错误的是（）A 中断是指计算机在执行程序过程中，遇到突发事件而中断当前程序的执行B 中断响应的过程包括关中断、保存断点、识别中断源、保护现场等C 中断向量是中断服务程序的入口地址D 中断处理的过程包括恢复现场、开中断、返回原程序等6、以下关于总线的说法中，错误的是（）A 总线是连接计算机各部件的公共信息传输线B 总线可以分为数据总线、地址总线和控制总线C 同步总线的传输效率高于异步总线D 总线的带宽等于总线的时钟频率乘以总线的宽度7、以下关于输入输出系统的说法中，正确的是（）A 程序查询方式的效率最高B 中断方式需要 CPU 不断查询设备状态C DMA 方式可以直接在内存和外设之间传输数据D 通道方式的功能比 DMA 方式强大8、以下关于多处理机系统的说法中，错误的是（）A 多处理机系统是指由两个或两个以上的处理机组成的计算机系统B 多处理机系统的并行性比单处理机系统高C 多处理机系统的通信方式包括共享存储器和消息传递D 多处理机系统的性能只取决于处理机的数量9、以下关于流水线的说法中，正确的是（）A 流水线的段数越多，流水线的效率越高B 流水线的吞吐率与流水线的段数无关C 流水线的加速比等于流水线的段数D 流水线的效率与任务的类型有关10、以下关于 RISC 指令集的说法中，错误的是（）A RISC 指令集的指令长度固定B RISC 指令集的指令格式种类少C RISC 指令集的寻址方式简单D RISC 指令集的指令功能强大11、以下关于 CISC 指令集的说法中，正确的是（）A CISC 指令集的指令长度可变B CISC 指令集的指令格式种类多C CISC 指令集的寻址方式复杂D 以上都是12、以下关于超标量技术的说法中，错误的是（）A 超标量技术是指在一个时钟周期内同时发射多条指令B 超标量技术可以提高指令的并行度C 超标量技术需要增加硬件的复杂度D 超标量技术可以在任何指令集架构上实现13、以下关于向量处理机的说法中，正确的是（）A 向量处理机是专门用于处理向量数据的计算机B 向量处理机的运算速度比标量处理机快C 向量处理机的并行性主要体现在指令级并行D 以上都是14、以下关于存储层次的说法中，错误的是（）A 存储层次的目的是为了提高存储系统的性能价格比B 存储层次的性能由命中率、访问时间和失效开销决定C 增加 Cache 的容量可以提高命中率D 降低主存的访问时间可以提高存储层次的性能15、以下关于虚拟存储器的说法中，正确的是（）A 虚拟存储器的容量等于主存容量加上辅存容量B 虚拟存储器的页面大小是固定不变的C 虚拟存储器的地址转换是由硬件完成的D 虚拟存储器的页面替换算法对系统性能有很大影响16、以下关于多总线结构的说法中，错误的是（）A 多总线结构可以提高系统的性能B 多总线结构可以增加系统的可靠性C 多总线结构可以减少系统的成本D 多总线结构可以提高系统的可扩展性17、以下关于 I/O 接口的说法中，正确的是（）A I/O 接口是 CPU 与外设之间的桥梁B I/O 接口可以实现数据格式的转换C I/O 接口可以实现数据缓冲和锁存D 以上都是18、以下关于 DMA 控制器的说法中，错误的是（）A DMA 控制器可以接管总线控制权B DMA 控制器可以在内存和外设之间直接传输数据C DMA 控制器可以减少 CPU 的干预D DMA 控制器可以提高系统的并行性19、以下关于通道的说法中，正确的是（）A 通道是一种具有特殊功能的处理器B 通道可以实现对 I/O 设备的统一管理C 通道可以提高系统的 I/O 性能D 以上都是20、以下关于计算机系统性能评价的说法中，错误的是（）A MIPS 是衡量计算机性能的常用指标之一B MFLOPS 是衡量浮点运算性能的指标C 基准测试程序可以用来评价计算机系统的性能D 计算机系统的性能只取决于硬件的性能二、填空题（每题 2 分，共 20 分）1、计算机系统结构的经典定义是由提出的。
计算机体系结构考试卷子及答案
1.某台主频为1GHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下:求该计算机的有效CPI、MIPS和程序执行时间。
（10分）2.将计算机系统中某一功能的处理速度加快15倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少？3.如果某计算机系统有3个部件可以改进，则这3个部件进改进后达到的加速比分别为：S1=30，S2=20，S3=10。
（1）如果部件1和部件2改进前的执行之间占整个系统执行的时间比例都为30%，那么，部件3改进前的执行时间占整个系统执行时间的比例为多少，才能使3个部件都改进后的整个系统的加速比Sn达到10？（2）如果3个部件改进前执行时间占整个系统执行时间的比例分别是30%，30%和20%，那么，3个部件都改进后系统的加速比是多少？未改进部件执行时间在改进后的系统执行时间中占的比例是多少？（10分）4.假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。
具体数据如下表所示:(1）改进后，各类操作的加速比分别是多少?(2）各类操作单独改进后，程序获得的加速比分别是多少?(3）4类操作均改进后，整个程序的加速比是多少?5.一台模型机的9条指令的使用频度如下：（10分）ADD（加）：26%SHR（右移）：2%SUB（减）：17%CLL（循环左移）：5%JOM（按页转移）：11%CLA（累加器清零）：15%STO（存）：2%STP（停机）：12%JMP（转移）：10%试设计这9条指令的Huffman编码的操作码表示以及其等长扩展操作码表示，并计算这两种表示的平均操作码长度。
6.有一个“Cache-主存”存储层次。
主存共分为8个块（0～7），Cache为4个块（0～3），采用直接映像方式。
（1）对于如下主存块地址流：0、2、6、1、3、7、0、1、4、5、4、6、0、7、2，如主存中内容一开始未装入Cache，请列出每次访问后Cache中各块的分配情况；（2）对于（1），指出既发生块失效又发生块争用的时刻；（3）对于（1），求出此期间的Cache命中率。
第一章 计算机网络体系结构(题目)
第一章计算机网络体系结构【例 1.1】计算机网络可以被理解为（）A．执行计算机数据处理的软件模块B．由自主计算机互连起来的集合体C．多个处理器通过共享内存实现的紧耦合系统D．用于共同完成一项任务的分布式系统【例 1.2】广域网中广泛采用的拓扑结构是（）A．树型 B.网状 C星型 D.环型【例 1.3】局域网与广域网之间的差异不仅仅在于它们所能覆盖的地理范围不同，而且还在于（）A.所使用的传输介质不同B.所提供的服务不同C.所能支持的通信量不同D.所使用的协议不同【例 1.4】OSI参考模型中，网络层、数据链路层和物理层传输的协议数据单元（PDU）分别称为（）A. 报文（message）、帧（frame）、比特（bit）B. 分组（packet）、报文（message）、比特（bit）C. 分组（packet）、帧（frame）、比特（bit）D. 数据报（datagram）、帧（frame）、比特（bit）【例 1.5】在TCP/IP协议簇的层次中，解决计算机之间通信问题的是（）A．网络接口层 B.网络层 C.运输层 D.应用层【例 1.6】在OSI参考模型中，服务原语可划分为4类，包括请求、指示、响应和（）A.答复B.确认C.应答D.接收【例 1.7】一个系统的协议结构有N层，应用程序产生M字节长的报文，网络软件在每层加上h字节的协议头，网络带宽中有多大比率用于协议头信息的传输？【例 1.8】请描述OSI模型中数据流动的过程。
精选试题练习【题 1.1】计算机网络可以被看成是自治的计算机系统的集合，其中“自治的计算机”主要指（）A.可以独立运行的计算机B.网络计算机C.裸机D.网络终端【题 1.2】将计算机与计算机之间连接起来实现资源共享和数据通信，属于计算机网络发展的（）A.联机系统阶段B.计算机网络阶段C.标准化网络阶段D.网络互连和高速网络阶段【题 1.3】计算机网络中可以共享的资源包括（）A.客户机和服务器B.硬件、软件和数据C.主机、CPU、内存和外部设备D.计算机和传输介质【题 1.4】一下不属于协议的三要素的是（）A.语法B.语义Ｃ．时序 Ｄ．异步【题1.５】通信协议包括了对通信过程的说明，规定了应当发出哪些控制信息，完成哪些动作以及做出哪些应答，并对发布请求、执行动作以及返回应答予以解释。
计算机组织架构考试题库及答案
计算机组织架构考试题库及答案计算机组织架构是计算机科学的一个重要分支，它研究的是计算机系统中硬件和软件的组成、结构、操作和设计方法。
以下是计算机组织架构的考试题库及答案，供您参考。
一、选择题1. 计算机组织架构主要研究的是计算机系统中硬件和软件的( )。
A. 组成B. 结构C. 操作D. 设计方法答案：A、B、C、D2. 计算机的中央处理器（CPU）主要由( )两部分组成。
A. 控制器和运算器B. 控制器和内存C. 运算器和内存D. 控制器和输入输出设备答案：A3. 下列哪种存储器是计算机的主要存储设备？( )A. 只读存储器（ROM）B. 随机访问存储器（RAM）C. 磁盘存储器D. 光盘存储器答案：B4. 计算机的指令包括操作码和( )。
A. 地址码B. 操作数C. 寄存器D. 指针答案：B5. 计算机的输入输出设备中，属于输入设备的是( )。
A. 打印机B. 鼠标C. 显示器D. 键盘答案：B、D二、填空题1. 计算机的中央处理器（CPU）主要由控制器和______两部分组成。
答案：运算器2. 计算机的存储器分为内存和外存，其中内存主要包括______和______。
答案：随机访问存储器（RAM）、只读存储器（ROM）3. 计算机的指令由操作码和______组成。
答案：操作数4. 计算机的______负责将指令译码，并控制计算机的运行。
答案：控制器5. 计算机的______用于存储正在运行的程序和数据。
答案：内存三、简答题1. 请简述计算机组织架构的主要研究内容。
答案：计算机组织架构主要研究计算机系统中硬件和软件的组成、结构、操作和设计方法，包括计算机的中央处理器（CPU）、内存、输入输出设备、指令系统等方面的设计和技术。
2. 请简述中央处理器（CPU）的主要功能。
答案：中央处理器（CPU）是计算机的核心部件，主要负责执行计算机指令、控制计算机运行、进行数据运算和处理等功能。
它主要由控制器和运算器两部分组成，通过控制器的控制，协调运算器和其他硬件设备的工作，完成对指令的执行和数据的处理。
计算机体系结构题库
计算机体系结构题库1.名词解释（每个3分，共15分）多级层次结构----按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为微程序机器级、传统机器语言机器级、操作系统机器级、汇编语言机器级、高级语言机器级、应用语言机器级等。
解释----对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
翻译----先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
透明性----在计算机技术中，把本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
Amdahl定律----当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
模拟----用软件的方法在一台现有的计算机（称为宿主机host）上实现另一台计算机（称为虚拟机）的指令系统。
仿真----用一台现有计算机（称为宿主机）上的微程序去解释实现另一台计算机（称为目标机）的指令系统。
指令系统的完整性----在一个有限可用的存储空间内，对于任何可解的问题，编制计算程序时，指令系统所提供的指令足够使用。
指令系统的规整性----没有或尽可能减少例外的情况和特殊的应用，所有运算都能对称，均匀地在存储器单元或寄存器单元之间进行。
静态流水线----指在同一时间内，多功能流水线中的各段只能按同一种功能的连接方式工作的流水线。
当流水线要切换到另一种功能时，必须等前面的任务都流出流水线之后，才能改变连接。
动态流水线----指在同一时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能的流水线。
它允许在某些段正在实现某种运算时，另一些段却在实现另一种运算。
计算机系统结构-----传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
计算机体系结构基础知识试题及
计算机体系结构基础知识试题及答案解析一、选择题1. B2. A3. D4. C5. B6. C7. A8. D9. B 10. C二、填空题1. 互联网2. 中央处理器3. 存储器4. 输入/输出设备三、简答题1. 计算机体系结构是指计算机硬件与软件之间的逻辑结构和功能关系，即计算机的整体结构和组成方式。
2. CPU（中央处理器）是计算机体系结构的核心，它负责执行计算机的指令并控制计算机的运行。
3. 存储器是计算机中用于存储数据和程序的部件，包括主存储器（RAM）和辅助存储器（硬盘、固态硬盘等）。
4. 输入/输出设备用于实现计算机与外部设备之间的数据交换，包括显示器、键盘、鼠标、打印机等。
四、论述题计算机体系结构是计算机科学中的重要组成部分，它对于计算机的设计和开发具有重要意义。
计算机体系结构的基本原理可以通过一系列试题来进行检测和考察。
下面是一套基础的计算机体系结构试题及其答案解析。
首先是选择题部分，这部分试题主要考察对计算机体系结构基础知识的理解和应用能力。
通过选择正确的答案来判断考生对相关知识的掌握情况。
根据试题解析，我们可以得出正确的答案和解释。
接下来是填空题部分，这部分试题主要考察考生对计算机体系结构相关术语的理解和记忆能力。
通过填写正确的术语来补全句子，从而测试考生对相关知识的熟悉程度。
最后是简答题部分，这部分试题通过提出开放式问题，要求考生对计算机体系结构的相关概念和原理进行简要的叙述。
考生需要用清晰、准确的语言来回答问题，展示自己对知识的理解和运用能力。
综上所述，计算机体系结构基础知识试题及答案解析是一套用于考察计算机科学学习者对计算机体系结构基本原理的掌握程度的试题。
通过做题和解析，考生可以检测自己的学习效果，并加深对相关知识的理解。
希望这套试题能为广大学习者提供帮助，推动计算机科学的进一步发展。
（完整版）计算机系统结构考试题目及参考答案.doc
（完整版）计算机系统结构考试题目及参考答案.doc一：名词解释1：虚拟机：由软件实现的机器。
2：CPI ：是衡量CPU 执行指令效率的重要标志，指执行每条指令所需的平均时钟周期数。
3：摩尔定律：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18 个月便会增加一倍，性能也将提升一倍。
4：并发性：指两个或多个事件在同一时间间隔内发生的并行性。
5：程序局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。
相应地，执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为：时间局部性和空间局部性。
6： CISC/RISC ： CISC ：即复杂指令系统计算机，指在系统中增加更多和复杂的指令，来提高操作系统效率的计算机。
RISC ：即精简指令系统计算机，指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7：计算机系统结构：指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8：系列机：指先设计好一种系统结构，而后就按这种系统结构设计它的系统软件，按器件状况和硬件技术研究这种结构的各种实现方法，并按照速度、价格等不同要求，分别提供不同速度、不同配置的各档机器。
9：模拟：用机器语言程序解释实现程序移植的方法。
10：仿真：用微程序直接解释另一种机器的指令系统。
11：寻址方式：寻找操作数或指令的有效地址的方式。
12：替换算法：在存储体系中，当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时，按照某种算法来替换主存中某页。
[ 由于主存中的块比Cache 中的块多，所以当要从主存中调一个块到Cache 中时，会出现该块所映象到的一组（或一个）Cache 块已全部被占用的情况。
这时，需要被迫腾出其中的某一块，以接纳新调入的块。
]二：选择题1，直接执行微指令的是（ C ）A 汇编程序B 编译程序C 硬件D 微指令程序2，对汇编语言程序员不透明的是（ C ）A 程序计数器B 主存地址寄存器C 条件码寄存器D 指令寄存器3，最早的冯·诺依曼型计算机是以（ B ）为中心的A 运算器B 控制器C 存储器D I/O 设备4，计算机系统结构的角度的结构来看，机器语言程序员看到的机器属性是（ C ）A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D 计算机各部分硬件的实现5，不同系列计算机之间实现可移植性的途径，不包括（ B ）A 采用统一的高级语言B 采用统一的汇编语言C 模拟D 仿真6，利用时间重叠原理，实现并行处理的是（ A ）A 流水处理机B 多处理机C 阵列处理机D 集群系统7，多处理机实现的并行主要是（B）A 指令级并行B 任务级并行C 操作级并行D 操作步骤的级并行8 计算机系统结构不包括（ B ）A 信息保护B 存储速度C 数据表示D 机器工作状态9，不需要编址的数据存储空间（ D ）A CPU 通用寄存器B 主存储器C I/O 寄存器D 堆栈10， RISC 执行程序的速度比CISC 快的原因是（ C ）A RISC 指令系统中条数较少B 程序在 RISC 编译生成的目标程序较短C RISC 指令平均执行周期数较少D RISC 中只允许 LOAD 和 STORE 指令存储11，程序员在编写程序时，使用的访存地址是（ B ）A 主存地址B 逻辑地址C 物理地址D 有效地址12，虚拟存储器主要是为了（ A ）A 扩大存储器系统容量B 提高存储器系统速度C 扩大存储器系统容量和提高存储器系统速度D 便于程序的访存操作13，与全相联映像相比，组相联映像的优点是（ B ）A 目录表小B 块冲突概率低C 命中率高D 主存利用率高14，输入输出数据不经过CPU 内部寄存器的输入输出方式是（ C ）A 程序控制方式B 中断C DMA 方式D 上述三种方式15，在配置了通道的计算机系统中，用户程序需要输入输出时引起的中断是（ A ）A 访管中断B I/O 中断C 程序性中断D 外部中断16，当计算机系统通过执行通道程序，完成输入输出工作时，执行通道程序的是（B）A CPUB 通道C CPU 和通道D 指定的外设三：填空1，常见的计算机系统结构的分类法有两种：Flynn 分类法，冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类，大多数的位并行的单处理机属于字串位并的处理机方式2，由软件实现的机器称为：虚拟机3，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
计算机体系结构试题及答案
计算机体系结构试题及答案一、简答题1、请你简述冯·诺依曼结构的工作原理。
指出：它的结构特点是什么？冯·诺依曼结构是指计算机采用存储程序的工作方式，包含五个部分：算术逻辑单元（ALU）、控制单元（CU）、存储器（Memory）、输入/输出设备（I/O）、数据通路（Bus）。
它的工作原理是，程序从存储器中读取指令，指令分解成操作码和地址，控制单元根据操作码控制算术逻辑单元完成运算，然后将结果存储到存储器中或输出到I/O设备中。
其结构特点是：CPU与存储器采用同一总线，存储程序的方式，将数据和指令存储在同一存储器中，指令操作码和地址采用相同位数的二进制代码表示。
2、请你简述计算机的指令周期，以及每个阶段的作用。
指令周期是指计算机执行一条指令所经历的若干个阶段，一般包括取指令（Fetch）、指令译码（Decode）、执行指令（Execute）、存储结果（Write Back）四个阶段。
具体作用如下：取指令：从存储器中读取指令。
指令译码：对指令进行解析，确定指令的类型和操作数。
执行指令：根据指令类型和操作数进行相应的运算。
存储结果：将执行结果存储到指定的地址中，或者输出到I/O设备中。
3、请你简述计算机CPU的主要组成部分及其作用。
计算机CPU包含三个主要组成部分：算术逻辑单元（ALU）、控制单元（CU）、寄存器组。
具体作用如下：算术逻辑单元（ALU）：执行算术和逻辑运算，例如加、减、乘、除、与、或、非等运算。
控制单元（CU）：控制计算机的运行，包括指令译码、节拍发生、中断处理、目标跳转等操作。
寄存器组：存储一些特殊的数据，例如程序计数器（PC）、指令寄存器（IR）、通用寄存器等。
4、请你简述计算机的系统总线及其作用。
计算机的系统总线是一种用于传送信息的共享通信通路，分为三类：地址总线（Address Bus）、数据总线（Data Bus）、控制总线（Control Bus）。
其主要作用是实现各个组件之间的数据传输和控制信号传送，如CPU向存储器读写数据、I/O设备访问存储器等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机系统结构姓名：学号：一、简答题（每小题10分，共20分）1．简述使用物理地址进行DMA存在的问题，及其解决办法。
2．从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处理机和异构型多处理机做一比较（列表）。
二、（60分）现有如下表达式：Y＝a ×X其中：X和Y是两个有64个元素的32位的整数的向量，a为32位的整数。
假设在存储器中，X和Y的起始地址分别为1000和5000，a的起始地址为6000。
1．请写出实现该表达式的MIPS代码。
2．假设指令的平均执行时钟周期数为5，计算机的主频为500 MHz，请计算上述MIPS 代码（非流水化实现）的执行时间。
3．将上述MIPS代码在MIPS流水线上（有正常的定向路径、分支指令在译码段被解析出来）执行，请以最快执行方式调度该MIPS指令序列。
注意：可以改变操作数，但不能改变操作码和指令条数。
画出调度前和调度后的MIPS代码序列执行的流水线时空图，计算调度前和调度后的MIPS代码序列执行所需的时钟周期数，以及调度前后的MIPS流水线执行的加速比。
4．根据3的结果说明流水线相关对CPU性能的影响。
三、（20分）请分析I/O对于性能的影响有多大？假设：1．I/O操作按照页面方式进行，每页大小为16 KB，Cache块大小为64 B；且对应新页的地址不在Cache中；而CPU不访问新调入页面中的任何数据。
2．Cache中95%被替换的块将再次被读取，并引起一次失效；Cache使用写回方法，平均50%的块被修改过；I/O系统缓冲能够存储一个完整的Cache块。
3．访问或失效在所有Cache块中均匀分布；在CPU和I/O之间，没有其他访问Cache 的干扰；无I/O时，每1百万个时钟周期中，有15,000次失效；失效开销是30个时钟周期。
如果替换块被修改过，则再加上30个周期用于写回主存。
计算机平均每1百万个周期处理一页。
试题二计算机系统结构姓名：学号：一、名词解释（每题3分，共15分）1. Cache 2:1 经验规则3. 同构型多处理机5. 堆栈型机器2. 计算机体系结构4. 通道处理机二、填空（每空1分，共20分)1.设计I/O系统的三个标准是（）、（）和（）。
2.存储器层次结构设计技术的基本依据是程序的（）。
3.相联度越高，（）失效就越少；（）失效不受Cache 容量的影响，但（）失效却随着容量的增加而减少。
4.在虚拟存储器中，一般采用（）地址映象方法和（）更新策略。
5.计算机系统中提高并行性的技术途径有（）、（）和（）三种。
在高性能单处理机的发展中，起主导作用的是（）。
6.在处理机中，若指令序列完成的顺序总是与它们开始执行的顺序保持一致，则只可能出现（）相关,否则就有可能出现（）、（）和（）相关。
7.对向量的处理有（）方式、（）方式、（）方式。
三、简答题（每题6分，共24分）1.任写出三种Cache的优化技术，并简述其基本思想。
2.在指令集结构设计中，应该考虑哪些主要问题？3.数据相关有哪几种类型？解决数据相关有哪些主要方法？4.试以系列机为例，说明计算机体系结构、计算机组成和计算机实现三者之间的关系。
四、计算题1. 给定以下的假设，试计算直接映象Cache和两路组相联Cache的平均访问时间以及CPU的性能。
由计算结果能得出什么结论？（1）理想Cache情况下的CPI为2.0，时钟周期为2 ns，平均每条指令访存1.4次。
（2）两者Cache容量均为128 KB，块大小都是32字节。
（3）组相联Cache中的多路选择器使CPU的时钟周期增加了10%。
（4）这两种Cache的失效开销都是80 ns。
（5）命中时间为1个时钟周期。
（6）128 KB直接映象Cache的失效率为1.0%，128 KB两路组相联Cache的失效率为0.7%。
（15分）2. 计算机系统字长64位，包含三个选择通道和一个多路通道，每个选择通道上连接了两台磁盘机和三台磁带机，多路通道上连接了了两台行式打印机，两台读卡机、10台终端，假定各设备的传输率如下：磁盘机：600 KBps，磁带机：200 KBps，行打机：6.6 KBps，读卡机：1.2 KBps，终端：1 KBps。
计算该计算机系统的最大I/O数据传输率。
（6分）3. 某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。
（5分）4. 动态多功能流水线由6个功能段组成，如下图所示：其中，s1、s4、s5、s6组成乘法流水线，s1、s2、s3、s6组成加法流水线，各个功能段时间为：s1、s3、s4、s6为△t，s2、s5为2△t，假设该流水线的输出结果可以直接返回输入端，而且设置有足够地缓冲寄存器，若以最快的方式用该流水计算：∏（Ai＋Bi）（其中i＝1..4，∏为连乘符号）（1）画出其处理过程的时空图。
（2）计算其实际的吞吐率和效率。
（15分）试题三计算机系统结构姓名：学号：一、名词解释（每题3分，共15分）8.Victim Cache9.RAID10.累加器型机器11.透明性12.向量处理机二、填空（每空1分，共20分)1.Cache失效可以分为（）、（）和（）三种。
2.说出三种对计算机发展非常关键的实现技术:( ) 、( )和( ) 。
3.2:1 Cache经验规则是指大小为N的（）Cache的失效率约等于大小为N/2的（）Cache的失效率。
4.单机和多机系统中并行性发展的技术途径有：（）、（）和（）。
5.通道分为（）通道、（）通道和（）通道三种类型。
6.在处理机中，若指令序列完成的顺序总是与它们开始执行的顺序保持一致，则只可能出现（）相关，否则就有可能出现（）、（）和（）相关。
7.输入/输出系统包括（）和（）。
三、简答题（每题6分，共24分）1.任写出三种降低Cache失效开销的方法，并简述其基本思想。
2.指令集结构设计中表示寻址方式的主要方法有哪些？简述这些方法的优缺点。
3.软件兼容有几种？其中哪一种是软件兼容的根本特征？4.造成流水线“断流”的主要原因是哪三种相关？简述三种相关的基本思想。
四、计算题1.在伪相联中，假设在按直接映象找到的位置处没有发现匹配，而在另一个位置才找到数据（伪命中）需要2个额外的周期；直接映象的命中时间为1个时钟周期，两路组相联的命中时间为1.2个时钟周期，直接映象情况下失效开销为80个时钟周期，当Cache容量为64 KB时，直接映象的失效率为1.4%，两路组相联的失效率为1%，问：直接映象、两路组相联和伪相联这三种组织结构中，哪一种速度最快？（15分）2. 将计算机系统中某一功能的处理速度加快15倍，但该功能的处理时间仅为整个系统运行时间的30%，则采用此增强功能方法后，能使整个系统的性能提高多少？（5分）3. 计算机A 和计算机B 具有相同的指令系统。
执行同一个程序时，计算机A 的时钟周期为1 ns ，CPI 为2.0，计算机B 的时钟周期为2 ns ，CPI 为1.2。
请问执行这个程序时，哪台计算机更快？（6分）4. 动态多功能流水线由6个功能段组成，如下图：其中，s1、s4、s5、s6组成乘法流水线，s1、s2、s3、s6组成加法流水线，，各个功能段时间为：s1、s3、s4、s6为△t ，s2、s5为2△t ，假设该流水线的输出结果可以直接返回输入端，而且设置有足够地缓冲寄存器，若以最快的方式用该流水计算：∑=41i i i B A（1） 画出时空图。
（2） 计算实际的吞吐率、加速比和效率。
（15分）试题四计算机系统结构姓名：学号：一、名词解释（每题3分，共15分）13.通用寄存器型机器14.虚拟Cache15.通道处理机4．机群5．定向技术二、填空（每空1分，共20分）1.流水线中的相关有（）相关、（）相关和（）相关三种。
2.设计I/O系统的三个标准是（）、（）和（）。
3.对向量的处理有（）方式、（）方式、（）方式。
4.同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是（）和（）。
5.地址映象方法有( )、( )和( )等三种，其中( )的冲突率最低。
6.软件兼容有（）、（）、（）和（）四种。
其中（）是软件兼容的根本特征。
三、简答题（每题6分，共24分）1.计算机体系结构设计和分析中最经常使用的三条基本原则是什么？并说出它们的含义。
2.任写出三种降低失效率的方法，并简述其基本思想。
3.指令集结构设计中，应该考虑哪些主要问题？4.通道分为哪三种类型？它们分别适合为哪种外围设备服务？四、计算题1.假定Cache的失效开销为50个时钟周期，当不考虑存储器停顿时，所有指令的执行时间都是2.0个时钟周期，访问Cache失效率为2%，平均每条指令访存1.33次。
求没有Cache和有Cache两种情况下的平均指令执行时间。
（12分）2.在三级Cache中，第一级Cache、第二级Cache和第三级Cache的局部失效率分别为4%、30%和50%。
它们的全局失效率各是多少？（8分）3.计算机A和计算机B具有相同的指令系统。
执行同一个程序时，计算机A 的时钟周期为1.1 ns，CPI为2.0，计算机B的时钟周期为2 ns，CPI为1.3。
请问执行这个程序时，哪台计算机更快？（6分）4.静态多功能流水线由6个功能段组成，如下图所示：其中，s1、s4、s5、s6组成乘法流水线，s1、s2、s3、s6组成加法流水线，各个功能段时间均为△t，假设该流水线的输出结果可以直接返回输入端，而且设置有足够地缓冲寄存器，若以最快的方式用该流水计算：∏（Ai＋Bi）（其中i＝1..4，∏为连乘符号）（3）画出时空图；（4）计算实际的吞吐率、加速比和效率。
（15分）试题五计算机系统结构姓名：学号：一、名词解释（每题3分，共15分）16.系列机3．强制性失效5. 失效率2．定向技术4．通道处理机二、填空（每空1分，共20分）1.数据相关有三种，分别是：（）、（）和（）。
2.从处理数据的角度，并行性等级可以分为字串位串、（）、（）和全并行。
3.在存储层次中，映象规则有（）、（）和（）。
4.计算机系统中提高并行性的技术途径有（）、（）和（）三种。
在高性能单处理机的发展中，起主导作用的是（）。
5.设有一个“Cache-主存”层次，Cache为4块，主存为8块；试分别对于以下2种情况，计算访存块地址为5时的索引（index）。
(1)组相联，每组两块；索引为（）。
(2)直接映象；索引为（）。
6.对向量的处理有（）方式、（）方式、（）方式。
7.根据CPU内部存储单元类型，可将指令集结构分为（）型指令集结构、（）型指令集结构和（）型指令集结构。