《计算机系统结练习测试题库.doc

《计算机系统结构》练习测试题库 一、填空题 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．互连函数通常有的表示方法有 、输入输出对应表示