《计算机体系结构复习参考资料》由会员分享，可在线阅读，更多相关《计算机体系结构复习参考资料（20页珍藏版）》请在金锄头文库上搜索。
1、体系结构复习题选择题（15分）计算机系统多级层次中，从下层到上层，各级和対顺序正确的应当是（）A. 汇编语言机器级操作系统机器级高级语言机器级B. 微程序机器级一传统机器语言机器级一汇编语言机器级C. 传统机器语言机器级高级语言机器级汇编语言机器级D. 汇编语言机器级应用语言机器级高级语言机器级 对系统程序员不透明的是（）A. Cache存储器B.系列儿各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器在计算机系统设计中，比较好的方法是（）A. 从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计不同系列的机器之间，实现软件移植的途径不包插（）A. 用统一的高级语言
2、B.用统一的汇编语言C.模拟D.仿真堆栈型机器比通用寄存器型机器优越的是（）A. 支持先进先岀类接替算法的求解B.能更好地支持向量的运算C. 支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序D. 能优化存储器的空间利用率浮点数尾数基值尾数数值部分长6位，可表示的规格化最小正尾数为（）A. 0.5B.0.25C.0.125D/64在尾数下溢处理方法中，平均误差最大的是（）A. 截断法B.舍入法C.恒置“1”法D.ROM杏表法ILLIAC IV是一种（）A. 流水线处理机B.指令重叠处理机C.阵列处理机D.多处理机能实现作业、任务级并行的异构型多处理机属（）A. MISDB.SIM
3、DC.M1MDD.SISD非线性流水线是指（）A. 次运算中使用流水线中多个功能段B. 次运算中要多次使用流水线中的某些功能段C. 流水线中的某些功能段在各次运算中的作川不同D. 流水线中的各个功能段在各种运算中有不同的组合B.提前形成条件码D.设置相关专用通路B.字节多路通道或选择通道D.任意一种通道B.段相联D.直接流水机器对全局性的相关处理不包括（A.猜测法C.加快短循环程序的执行外部设备打印机适合于连接（）A.数组多路通道或选择通道C.选择通道虚拟存储器常用的地址映像方式是（A.全相联C.组相联下列关于虚拟存储器的说法，比较正确的是（）A. 访主存命中率随页面人小增人而提高B. 访主存
4、命中率随贮存容量增加而提高C. 更换替换算法能提高命中率D. 在主存命中率低时，改用堆栈型替换算法，并增人主存容量，可提高命中率Cache存储器常用的地址映像方式是（B.页表法映彖D.段页表映象B.主存地址寄存器D.VLSI技术A.全和联映象C.组相联映象对系统结构透明的是（）A.字符行运算指令C.虚拟存储器汇编语言源程序变换成机器语言n标程序是经（）来实现的。B.汇编程序解释A.编译程序解释C.编译程序翻译D.汇编程序翻译“从中间开始”设计的“中间”目前多数是在（）A. 传统机器语言机器级与微程序机器级Z间B. 传统机器语言机器级与操作系统机器级之间C. 微程序机器级与汇编语言机器级之间D.
5、操作系统机器级与汇编语言机器级之间推出系列机的新机器，不能更改的是A.原冇指令的寻址方式和操作码C.数据通路宽度利用时间重叠概念实现并行处理的是A.流水处理机C.并行（阵列）处理机在相同机器字长和尾数位数的情况下,A.运算过程中数的精度损失降低（）B. 系统总线的组成D. 存储芯片的集成度（）B. 多处理机D.相联处理机浮点数尾数基值取小，可使浮点数（）B. 数在数轴上的分布变密A.1/2C. 1/256B.截断法D.恒置“1”法B.间接寻址D.直接寻址B.字节多路通道或选择通道D.任意一种通道C. 可表示数的范围增大D.可表示数的个数增多当浮点数尾数的基值心=16,除尾符之外的尾数机器位数为
6、8位时，可表示的规格化最 大尾数值是（）B. 15/16D. 255/256尾数下溢处理方法中，平均误差可调整到冬的方法是（）A.舍入法C. ROM杏表法支持动态地址再定位的寻址方式是（A.基址寻址C. 变址寻址磁盘外部设备适合于连接（）A.数组多路通道或选择通道C. 数组多路通道或字节通道最能确保提高虚拟存储器访主存的命中率的改进途径是（）A.增大辅存容量B.采用FIFO替换算法并增大页面C.釆用LRU替换算法并增人页面D.采用LRU替换算法并增大页面数下列说法正确的是（）A. Cache容量-般不人，命中率不会很高B. Cache芯片速度一般比CPU的速度慢数十倍C. Cache本身速度很
7、快，但地址变换速度很慢D. Cache存储器杏映象表和访问物理Cache -K间可以流水，使速度与CPU匹配。 与流水线最大吞吐率高低有关的是（）A.各个子过程的吋间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间用循环表示PM2.!的互连函数，应该是（）A. （6420） （7 5 3 1）B. （0246 ） （1 357）C. (0 1 2345 67)D. (76543 2 10)在共享主存的多处理机中，为减少访主存冲突，采用的方式-般是（）B.虚拟存储器D.用高速单体主存储器B.编译程序D.微指令程序A.并行多体交义主存系统C.共享Cache存储器肓接执行微指令的是（）A
8、.汇编程序C.硬件从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）。A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现不同系列的机器之间，实现软件移植的途径不包括（）A.用统一的高级语言B.用统一-的汇编语言C.模拟D.仿真多处理机主要实现的是（）A.指令级并行B.任务级并行C.操作级并行D.操作步骤的并行浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要吋间，平均误差又趋丁零 的方法是（）B.舍入法A.截断法C.R0M查表法D.恒置“1”法程序员编制程序所使用的地址是（）A.有效地址B.逻辑地址C.辅存实地址D.主存地址通道流量
9、是在某个时期单位时间内传送的字节数，这个时期应是（）A.通道开始选择设备期B.通道数据传送期C. 通道数据传送结束期D. 用户经访管指令进入管态，运行I/O管理程序的期间 用于虚拟存储器页面替换，为堆栈型的算法是（）A.随机法B.相联目录表法C.比较对法D.近期最久未用法与虚拟存储器的等效访问速度无关的是（）A.页地址流B.页面调度策略C.主存的容量D.辅存的容量采用纽相联映象的Cache存储器，地址变换可川的方法是（）A.ri录表法b.比较对法C.页表法D.堆栈法41. 组和联映象、LRU替换的Cache存储器，不影响Cache命中率的是（）A.增加Cache中的块数C.增人主存容罐42.
10、指令间的“一次重叠”是指（）A. “取指紳”与“分析k”C. “分析与“执行k+i”43. 静态流水线是指（）A.只有一种功能的流水线C.同时只能完成-种功能的多功能流水线D.nJh i吋执行多种功能的流水线44. 在流水机器中，全局性相关是指（）A.先写后读相关C.指令相关B.增大组的大小D.增人块的人小B. “分析如”与“执行k”D. “取指k+i”与“执行k”B.功能不能改变的流水线B.先读后写相关D.由转移指令引起的相关45. 多处理机中在先的程序段1中的指令CA*B和在后的程序段2中的指令AGD+E ZA.RAW数据相关B. WAR数据和关C. RAR数据相关D. WAR数据相关间存
11、在（）。二、填空题（20分）1. 实现程序移植的主要途径有统一高级语言、系列机、和。2. 从计算机处理数据的并行性看，由低到高的并行性等级，可有位串字串、位并字串、和O3. 从对执行程序或指令的控制方式上，将计算机系统分为由控制驱动的控制流方式，由数据驱动的流方式，按驱动的规约方式等。4. 浮点数尾数基值增大，可使运算中的精度损失,可表示数的精度变5. 评价存储器性能的基本要求是犬容量、和o6. Cache存储器是增加辅助件，使之速度接近于Cache的，容罐是的。7. 设Ti和丁2为CPU访问到M和M2中信息的时间,H为命中M】的概率,则由M】和M?构成的二级存储层次的等效访问时间应等于。8.
12、 在ILLIAC IV阵列机上，实现N个元素的累加和，相对单处理机上的顺序相加，速度提高的最人比值只是倍。9. 就本质而言，并行性包含着和的二重含义。10. 多处理机可用FORK、JOIN语句来管理进程的并行，其中，FORK用于新的进程，JOIN用于先前已并发的进程。11. 系列机软件兼容必须做到兼容，尽可能争取兼容。12. 从计算机执行程序的并行性看，由低到高的并行性等级可分为、指令之间、任务或进程间和间四级。13. 沿吋间重叠技术途径发展的同构型多处理机系统的典型代表是处理机；沿资源重复技术途径发展的同构型多处理机系统的典型代表是处理机。14. 白定义数据表示乂分为表示和表示两类。15.
13、虚拟存储器对程序员是透明的，对程序员是不透明的（填“系统”或“应用”）。16. 在Cache存储器写操作中，只写入,仅当需要块替换时，才将其写回。称这种修改主存块内容的方法为“写回法”。17. 8个结点的混洗网络，其混洗函数为Shuffle（P2 P, P（）=o18. 解决重叠和流水中的操作数相关，不外乎是法和设置法两种基本方法。19. 流水线消除速度瓶颈的方法有和 两种。20. 多处理机的程序段指令之间既有RAW相关，乂有WAR相关，并且以交换数据为目的,则它们必须,且读写要o21. 开发并行性是为了并行处理，并行性又包括和二重含义。22. 提高计算机系统并行性的主耍技术途径有时间重叠、和
14、。23. 计算机按指令流和数据流及其多倍行分类，典型单处理机属于单指令流、单数据流；阵列处理机屈；多处理机屈 o24. 浮点数阶码位数影响数的可表示人小，尾数位数彩响数的可表示大小。25. 虚拟存储器主要是为解决主存满足不了要求发展出来的；Cache主要是解决主存满足不了要求发展出來的26. Cache存储器采用组相联的映彖规则是组间映彖，组内各块间映象。27. 多功能流水线各功能同时只能按某一种功能连接地称为 态流水线，同时可按不同运算或功能连接地称为态流水线。28. N个端的混洗交换网络中，最远的两个入、出端的二进制编号是和,其最大距离为21og2N-lo29. 多处理机有 和 两种基本构型。30. 多处理机实现的是、间的并行。三、判断题（10分）1. 系列机町将单总线改成双总线以减少公用总线的使用冲突。（）2. 系统是否设浮点运算指令，对计算机系统结构是透明的。（）3. 二进制数表示数据信息较Z二一十进制数表示，英存储空间利用率低，运算速度要快。（）4. 対概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且 是最短的。（）5. I/
