系统结构题目

1、第一章1、常见的计算机系统结构分类法有三种：_Flynn分类法_、_冯氏分类法_和_Handler分类法_。2、由软件实现的机器称为_虚拟机_。在一个计算机系统中，低层机器的属性对高层机器的程序员往往是_透明_的。3、_软件_是促使计算机系统结构发展最重要的因素，_应用_是促使计算机系统结构发展最根本的动力，而_器件_是促使计算机系统结构发展最活跃的因素。4、程序的局部性包含程序的_时间_局部性和程序的_空间_局部性。5、从多级层次结构出发，计算机系统可以有_由上往下_、_由下往上_和_从中间开始_3种不同的设计方法。6、实现程序可移植性的主要途径有_统一高级语言_、_采用系列机_和_模拟与仿

2、真_。7、为了在不同系统结构的机器之间实现软件移植，可采用_模拟_或_仿真_方法。8、软件兼容有_向上兼容_、_向下兼容_、_向前兼容_和_向后兼容_4种、其中_向后兼容_是软件兼容的根本特征。9、广义来说，并行性既包含_同时_性，又包含_并发_性。10、从执行程序的角度看，并行性等级从低到高可分为_指令内部_并行、_指令级_并行、_线程级_并行、_任务级或过程级_并行和_作业或程序级_并行。11、从处理数据的角度看，并行性等级从低到高可分为_字串位串_并行、_字串位并_并行、_字并位串_并行和_全_并行4种。12、计算机系统中提高并行性的技术途径有_时间重叠_、_资源重复_和_资源共享_资源

3、共享3种。在高性能单处理机的发展中，起主导作用的是_时间重叠_这个途径，它的实现基础是_部件功能专用化_。13、多机系统的耦合度可以分为_紧密耦合_和_松散耦合_。14、同构型多处理机和异构性多处理机所采用的提高并行性的技术途径分别是_和_时间重叠_.第二章15、CPU中用来存储操作数的存储单元主要有_堆栈_、_累加器_和_通用寄存器_.16、可将大多数通用寄存器型指令系统结构分为_寄存器-寄存器型（RR型）_、_寄存器-存储器型（RM）_和_存储器-存储器型（MM）_3类。17、对指令系统的基本要求是：_完整性_、_规整性_、_正交性_、_高效率_和_兼容性_。18、常用的3种表示分支条件的

4、技术是_条件码（CC）_、_条件寄存器_和_比较与分支_。19、改变控制流程的4种情况有_分支_、_跳转_、_过程调用_和_过程返回_。20、当控制指令为无条件改变控制流时，称之为_跳转指令_，为有条件改变控制流时，称之为_分支指令_。21、指令系统编码格式有_可变长度编码格式_、_固定长度编码格式_和_混合型编码格式_3种。22、对CISC指令系统可以从_面向目标程序增强指令功能_、_面向高级语言的优化实现来改进指令系统_和_面向操作系统的优化实现改进指令系统_3个方面进行改进。第三章23、流水线种的每个子过程及其功能部件称为流水线的段，流水线的段数称为_流水线的深度_。24、流水线中最缓慢

5、的一段称为流水线的_流水线的瓶颈_.25、26没有27、按照同一时间内各段之间的连接方式来分，流水线可分为_静态流水线_和_动态流水线_。28、按照流水线的级别来分，流水线可分为_部件级流水线_、_处理机级流水线_和_系统级流水线_。29、按照流水线中是否有反馈回路来分，流水线可分为_线性流水线_和_非线性流水线_。30、按照输出端任务流出顺序与输入端流入的任务顺序是否相同来分，流水线可分为_顺序流水线_和_乱序流水线_。31、流水线在连续流动达到稳定状态后所得到的吞吐率，称为_最大吞吐率_.32、消除流水线瓶颈的方法有_细分瓶颈段_和_重复设置瓶颈段_两种。33、相关有三种类型_数据相关_、

6、_名相关_和_控制相关_。34、指令之间的名相关有_反相关_和_输出相关_两种。35、流水线冲突有_结构冲突_、_数据冲突_和_控制冲突_三种。36、按照指令读访问和写访问的先后顺序，可以将数据冲突分为_写后读冲突_、_写后写冲突_和_读后写冲突_三种。37、由分支指令引起的延迟称为_延迟分支_。38、延迟分支的方法有三种调度策略_从前调度_、_从目标处调度_和_从失败处调度_。39、基本的MIPS流水线分为5个段分别是：_取指令_、_指令译码/读寄存器_、_执行/有效地址计算_、_存储器访问/分支完成_和_写回_。40、存储层次的性能参数有_存储容量S_、_存储系统的平均每位价格C_、_命中

7、率H_和_平均防存时间Ta_4个。41、存储器层次结构设计技术的基本依据是程序的_局部性原理_原理，它包括_时间局部性_和_空间局部性_两方面。42、“主存-储存”层次的目的是为了弥补主存的_容量_的不足：“cache-主存”层次的目的是为了弥补主存的_速度_的不足。43、存储层次要解决的4个问题是_映像规则_、_查找算法_、_替换算法_ _和_写策略_。44、在“cache-主存”层次中，CPU的访问地址分别为_块地址_和_块内位移_两部分。19245、cache存储器采用的相联映像是组间映像，组内各块之间是_全相联_映像。46、当组相联的路数n变成1时，组相联就变成了_直接映象_，当组数G

8、变成1时，组相联就变成了_全相联映象_.47、在“cache-主存”层次中，主存的更新算法有_按写分配法_和_不按写分配法_两种。48、在“cache-主存”层次中，写回法cache一般采用_按写分配法_更新主存，写直达法cache一般采用_不按写分配法_更新主存。49、随机法中_随机地_选择被替换的块，先进先出法中选择_最早调入的块_作为被替换的块，最近最少使用法中选择_近期使用次数最少的块_作为被替换的块。50、按照产生不命中的原因不同，可以把不命中分为_强制性不命中_、_容量不命中_和_冲突不命中_三种。51、相联度越高，_冲突不命中_就越少；不受cache容量的影响，但_容量不命中_却

9、随着容量的增加而减少；_强制不命中_和_容量不命中_不受相联度的影响。52、对于给定的cache容量，当块大小增加时，不命中率开始是_下降_，后来反而_上升_，cache容量越大，使不命中率达到最低的块大小就_越大_.53、增加块大小的方法在降低不命中率的同时会增加_不命中开销_，而提高相联度会增加_命中时间_。54、伪相联既能获得_多路组相联_cache的低不命中率，又能保持_直接映像_cache的命中速度。55、操作系统和用户程序对于同一个物理地址可能采用两种以上不同形式的虚拟地址来访问，这些地址称为_同义_或_别名_。56、在相同的器件条件下，如果要提高主存的带宽，可以采用_单体多姿存储

10、器，多体交叉存储器_。57、虚拟存储器采用_全相联_映像规则，替换算法采用_LRU_算法，写策略采用_写回策略_.58、输入输出系统包括_I/O设备_和_I/O设备与处理机的连接_。59、在通道方式I/O传输过程中，用户经由指令来使用外设。进入管理程序后要编制_。CPU在执行完指令后，通道就可以与其并行工作。60、MTTR是指_平均无故障时间_，MTTF是指_平均修复时间_.61、磁盘阵列中，数据交叉存放的较度有_细粒度_和_粗粒度_之分，前者是概念上把数据分割成相对_较小_的单位交叉存放，而后者是把数据以相对的_较大_的单位交叉存放。62、实现磁盘阵列的方式主要有_软件方式_、_阵列卡方式_

11、和_子系统_三种。63、按用途分类，总线可分为_分离事务_总线和_包交换_总线。64、按设备定时方式分类，总线可分为_同步_总线和_异步_总线。65、I/O总线的物理连接方式有两种选择，一种是连接到_存储器_上，另一种是选择到_Cache_上。66、通过通道完成一次输入输出工作，CPU需要两次调用操作系统的管理程序，第一次调用是为了_请求输入输出访管指令_，第二次调用是为了_响应I/O中断请求_.67、通道的主要硬件包括_寄存器_和_控制逻辑_两部分。68、通道分为_字节多路通道_、_选择通道_和_数组多路通道_三种。69、字节多路通道的实际流量是_数据传输率之和_，数组多路通道的实际流量是_

12、数据传输率_。70、在通道方式I/O传输过程中，用户经由指令来使用外设，进入管理程序后要编制_通道程序_，CPU在执行完指令后，通道就可以与其并行工作。71、为保证通道能够正常工作，通道的流量应该大于或等于通道的_实际_流量。第九章72、互联网络有三大要素：_互连结构_、_开关原件_和_控制方式_。73、在保持网络拓扑结构不变的情况下，网络可扩充的节点数越多，则称网络的_连接_越好。74、为了反映不同互联网络的连接特性，每组互联网络可用一组_互连函数_来描述，它表示相互连接的_输入端_编号和 输出端 编号之间的一一对应。75、互联网络的节点度是指连接到节点上的_通道数_，在有向图中，节点度是_

13、入度_和_出度_之和。76、在消息传递机制中，消息一般是由若干个_“包”_组成，包的长度是_固定的_，但一条消息中所包含的包的个数是_可变的_，包又可以进一步分成一些更小的固定长度的单位，称为_片_。77、消息寻径方式可以分为_线路交换_和_包交换_两大类，包交换又分为_存储转发_、_虚拟直通_和_虫蚀_三种。78、当两个包在传输过程中争用某个中间结点的同一条输出通道时，有四种方法解决冲突问题，这四种方法是_把第二个包暂存在缓冲区_、_阻塞第二个包_、_丢弃第二个包_和_绕道_.79、在互联网络中，如果消息包的寻径路径是唯一确定好的，与网络的状况无关，那么，这一类寻径方法称为_确定性寻径_方法。如果两个消息包在某个结点发生冲突时，被