《计算机系统结构》练习测试题库

《计算机系统结构》练习测试题库 一、填空题 1．一种机器的系统结构上实现另一种机器的指令系统，一般可采用 方法或 方法。 2．并行性概念包含 性和 性。 3．按指令流与数据流，体系结构可分类为SISD、 、 和MIMD。 4．Huffman编码，长操作码的使用频度较 ，而短操作码的使用频度较 。 5．多体存储器属 ，而存储层次属 。 6.要实现两条指令在时间上重叠解释，首先需要付出_______，其次，要处理好指令之间可能存在的_______。 7．就目前的通用机来说，计算机系统结构的属性主要包括数据表示， ,寄存器组织, ,存储系统。 8．Amdahl定律定义了用加速比来衡量改进措施对 提高的程度。加速

比的定义为_____________。 9．一个程序在计算机上运行，花费的CPU时间为CPU的时钟周期乘以该程序所有机器指令使用CPU的时钟周期数，即CPU时间= ×_____________。 10.数据流机采用_______，执行的操作序列取决于输入数据的可用性；归约机则采用_______，执行的操作序列取决于对数据的要求，对数据的需求又来源于函数式程序设计语言对表达式的归纳。 11．软件和硬件成本由 和 组成。 12．指令由 和 组成。 13．评价地址码个数不同的4种指令的优缺点的主要标准是 和 。 14．操作码的表示方法通常有3种，即 、 和扩展编码。 15．计算任何一个程序的执行时间的公式可表示为P=I·CPI·T，其中I是 ，CPU是 ，T是一个周期的时间长度。 16．按照流水线使用的级别，可以把流水线分为 、 和处理机间级三大类。 17．在一般标量流水线处理机中，通常把一条指令的执行过程分解为“取指令”、“ ”、“ ”和“写回结果”4级流水线，每一级的执行时间为一个基本时钟周期。 18．在理想情况下，超标量超流水线处理机执行程序的速度是 和 的乘积。 19．向量指令可分为_________________和_________________。 20．目前已有的向量处理机结构主要采用____________和____________两种结构。 21．基于寄存器-寄存器的向量指令是指____________来自____________，或把操作后的结果写入向量寄存器。这类指令是向量指令集中最重要的指令。 22．基于存储器-存储器的向量指令是指____________来自____________，而且把操作后的结果直接写入存储器。 23．所谓链接技术是指把_________________链接起来成为_________________。 24．衡量向量处理机性能的主要参数是________________和_______________。 25．存储器速度可以用_________、_________、频宽来描述。 26．三级存储系统是指 、 、磁盘存储器。 27．单体多字并行存储器的访问冲突包括取指令冲突， ，写数 据冲突， 。 28．交叉访问存储器通常有两种交叉编址方式： 和 。 29．段式存储管理是指____________，为此每道程序在系统中都有一个_____________。 30．页面调度的两种方式 和 。 31．LRU替换算法的实现方法有 和 。 32．Cache系统的加速比是命中率H和 与 比值的函数。 33．解决Cache与主存不一致性的方法有 和 。 34．互连函数通常有的表示方法有 、输入输出对应表示法、 。 35．直接网络可分为3类： 、 和超立方体网络。 36．动态多级互连网络可分为 、 和非阻塞网3种类型。 37．基准网络的开关控制方式为 ，采用 法实现单元控制。 38．消息寻径方式可以分为两大类： 和 。 39．多计算机互连网络中的通信模式有 、 和 。 40．寻径的基本原则是： 或 。

二、单项选择题 1．A：=B+C；C：=A+B对于A存在 。 A）读写相关 B）写读相关 C）写写相关 2．微指令由 直接执行。 A）程序 B）汇编 C）硬件 3．用机器语言解释实现软件移植的方法是 。 A）模拟 B）仿真 C）宿主机 4．对汇编程序员透明的是 。 A）通用寄存器 B）指令系统 C）物理地址寄存器 5．超流水线实现了 。 A）同时性 B）并行性 C）并发性 6．字长为16位，四个存储体能同时读写四个字，称为 。 A）多体多字 B）多体单字 C）单体多字 7．Cache与主存的数据传递由 完成。 A） 操作系统 B）软件 C）硬件 8．组相联映象中，组内块数为 时，成为直接映象。 A）1 B）组数 C）区数 9．功能最强的流水线是 。 A）多功能流水线 B）动态流水线 C）超流水线 10．对出入端0123456789ABCDEF实现4组4元交换后，其变换图像为 。 A)32017645BA89FECD B）23106754AB98EFDC C）32107654BA98FEDC 11．C：=A+B：A：=B+C对于C存在 。 A）读写相关 B）写读相关 C）写写相关 12．机器指令不能由 直接执行。 A）程序 B）汇编 C）硬件 13．用固件解释实现软件移植的方法是 。 A）模拟 B）仿真 C）宿主机 14．对高级语言程序员透明的是 。 A）CACHE B）数据类型 C）算法 15．超标量流水线实现了 。 A）同时性 B）并行性 C）并发性 16.字长为16位，四个存储体能同时读写八个字，称为 。 A）多体多字 B）多体单字 C）单体多字 17．外存与主存的数据传递主要由 控制完成。 A） 操作系统 B）程序员 C）硬件 18．第三代计算机的特点是采用 。 A）电子管 B）晶体管 C）小规模或中规模集成电路 19. 冯.诺依曼型计算机的思想是 。 A）存储程序 B）存储指令 C）执行指令 20. 按计算机信息加工的步骤和阶段的并行性划分，并行性等级最高的是 。 A）位串字串 B）全并行 C）位片串字并 21. 按计算机系统中执行的并行性划分，等级最低的是 。 A）指令内部并行 B）指令之间并行 C）任务或进程之间并行 22．对于向量和矩阵运算的指令，最好采用 地址指令结构。 A）一 B）二 C）三 23．程序计数器和处理机的程序状态字属于 。 A）硬件现场 B）软件现场 C）不确定 24．用来平滑运算器与主存的工作，且是主存与运算器之间的一种缓冲存储器的是 。 A）先行指令缓冲栈 B）先行读数栈 C）后行写数栈 25．流水线阻塞出现在 中。 A）非线性流水线的调度B）线性流水线的调度C）非线性或线性流水线的调度 26．转移类指令和中断引起的相关是属于 。 A）局部相关 B）全局相关 C）局部或全局相关 27．以下处理机中，性能最高的是 。 A）超标量处理机B）超标量超流水线处理机C）超流水线处理机 28．超标量处理机的兼容性 于VLIW处理机。 A）优 B）差 C）等 29．一条指令可以处理相同类型的多个或多对数据的处理方式是 。 A）标量处理 B）向量处理 C）二者均可 30．CRAY 1 中向量处理采用 。 A）横向处理方式 B）纵向处理方式； C）分组纵横处理方式 31．虚拟存储技术适用于 存储系统。 A）主存-辅存 B）Cache-主存 C）Cache-辅存 32．程序访问局部性包括__________和时间局部性两方面。 A）地点局部性 B）位置局部性 C）空间局部性 33．在虚拟存储技术中，把程序经编译生成的访存地址称为 。 A）虚地址 B）实地址 C）变换地址 34．段是 单位，由 划分，它的长度 。 A）逻辑，系统，定长 B）逻辑，用户，不定长 C）物理，用户，不定长 35．选择将来一段时间内最久不被访问的页作为被替换页的算法是 。 A）近期最少使用算法 B）最优替换算法 C）先进先出算法 36．LRU算法 堆栈型替换算法。 A）不是 B）是 C）不能确定 37．堆栈型替换算法有下述性质：随着分配给程序的主存实页数增加，堆栈型替换算法保证访问主存的命中率 。 A）不下降 B）下降 C）不能确定 38．CPU在执行写操作时，必须把数据同时写入Cache和主存的方法是 。 A）写回法 B）写直达法 C）二者均可 39． 是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2，端结点度为1，直径为N-1，等分宽度为1，结构不对称。 A）线性阵列 B）超立方体 C）搏动式阵列 40．不是令牌环的优点的是 。 A）点点连接 B）总线连接 C）物理参数更容易控制

41.从计算机系统执行程序的角度看，并行性等级由低到高分为（ ）、（ ）、（ ）和（ ）四级。 A、任务或进程之间 B、指令内部 C、作业或程序之间 D、指令之间 42.从计算机系统中处理数据的并行性看，并行性等级从低到高分为（ ）、（ ）、（ ）和（ ）。 A、位并字串 B、全并行 C、位串字串 D、位串字并 43.存储器操作并行的典型例子是（ ），处理机操作步骤并行的典型例子是（ ），处理机操作并行的典型例子是（ ），指令、任务、作业并行的典型例子是（ ）。 A、阵列处理机 B、并行存储器系统和相联处理机 C、流水线处理机 D、多处理机 44.开发并行的途径有（ ），资源重复和资源共享。