计算机体系结构复习(1)

 

 

 

 

判断题 

  1. )执行时间不是唯一的性能指标,但它是最普遍的性能表示形式。
  2. × )根据Moore定律,DRAM的周期时间是每三年降低四倍。
  3. ( ×)MIPS是测量计算机性能的一致性指标。
  4. (√ )在计算机性能测量中,调和平均的含义是单位时间机器能够执行的程序数。
  5. (× )可以用典型程序来设计和优化指令集。
  6. ( ×)增加流水线的级数总可以增加流水线的性能。
  7. (× )多处理机系统中的素数模低位交叉存储器可以避免所有访存冲突。
  8. (√)部件的可靠性通常可以用平均无故障时间来衡量。
  9.  
  10.  
  11.  
  12. (× )RISC结构的机器性能一定要比CISC结构的机器性能高。
  13. (× )平均每条指令的执行周期数(CPI)与程序无关。
  14. ( √)CPU性能公式中指令条数(IC)与指令集格式和编译器有关。
  15. (√ )CPU的组织在一定程度上会影响CPU所能达到的频率。
  16. (√ )解释执行比翻译执行花的时间多,但存储空间占用较少。
  17. (× )计算机体系结构设计这不必关心指令集具体实现。
  18. (× )当前没有任何一种指令集结构是堆栈型结构,因为它已经过时了。
  19. (√ )虽然结构相关会影响流水线的性能,但是我们在具体的流水线设计中仍然允许一定的结构相关存在。
  20. (× )程序的时间局部性指程序即将用到的信息很可能与目前正在使用的信息在空间上相邻或者临近。
  21. (× )程序的空间局部性指程序即将用到的信息很可能就是目前正在使用的信息。
  22. (√ )Amdahl定律揭示的性能递减规则说明如果仅仅对计算机中的一部分做性能改进,则改进越多,系统获得的效果越小。
  23. (× )Amdahl定律中“可改进比例”指可改进部分在改进系统计算时间中所占的比例。
  24. (√ )Amdahl定律中“部件加速比”指可改进部分改进以后性能的提高。
  25. (√ )传统机器级的机器语言是该机的指令集。
  26. (× )由汇编语言写成的程序叫做汇编程序。
  27. (√ )机器功能的软件和硬件实现在逻辑上是等效的,但性能价格比是不等效的。
  28. (√ )集成电路基片成本和基片面积有一定比例关系。
  29. (√ )芯片研发费用指芯片毛利的一部分。
  30. (× )集成电路芯片的成本主要取决于芯片生产数目。
  31. (√)响应时间必须通过运行“真实程序”获得。
  32.  
  33. (× )通过操作系统的多进程技术可以完全回避I/O处理时间的问题。因为当一个进程在等待I/O处理的时候,另外的一些进程可以在CPU上运行。
  34. (× )在Cache中,只要增加块容量,一定可以减小失效率。
  35. (√ )虚拟Cache中,CPU使用虚拟地址访问Cache。
  36. (× )虚拟存储器页调度采用LRU算法的缺点之一是使CPU时钟频率下降。
  37. (√ )可以说向后兼容是系列机的根本特征。
  38. (×)软硬件功能是完全等效的。
  39. (× )机器工作状态的定义和切换对机器语言程序设计者来说是透明的。
  40.  
  41. (× )基准程序能够完全预测一个程序在计算机上的运行性能。
  42. (√ )随着时间的推移,计算机系统的成本会逐渐降低。
  43.  
  44. (× )现代CPU中已经没有堆栈型和累加器型的指令集结构。
  45. (√ )编译器对应用程序的优化编译会增加控制指令在程序中所占的比例。
  46. (× )Load/Store型机器体系结构设计一定要遵循指令集结构的规整性要求。
  47. (× )流水线的效率在满负荷运行时可达1。
  48. (√ )用时空图上n个任务所占的时空区与m个段总的时空区之比可计算出流水线的效率。
  49. (× )由于流水线的最大加速比等于流水线深度,所以增加流水段数总可以增大流水线加速比。
  50. (√ )流水线深度受限于流水线的延迟和额外开销。
  51.  
  52.  
  53. (√ )编译器可以通过重新排列代码的顺序来消除相关引起的暂停。
  54.  
  55. (√ )多级存储层次是利用程序局部性原理来设计的。
  56. (√ )“Cache-主存”层次:弥补主存速度的不足。
  57. (√ )“主存-辅存”层次: 弥补主存容量的不足。
  58. (√ )写调块策略是用于写操作失效时的策略。
  59. (√ )写合并是提高写缓冲利用率的技术。
  60. (√ )相联度越高,冲突失效就越少。
  61. (× )强制性失效和容量失效也受相联度的影响。
  62. (× )容量失效却随着容量的增加而增加。
  63. (√ )2:1的Cache经验规则说明容量为N 的直接映象Cache的失效率约等于大小为N/2 的两路组相联Cache的失效率。
  64. (√ )一些降低失效率的方法会增加命中时间或失效开销。
  65. (× )具有越低失效率的计算机系统性能越高。
  66. (× )具有越低平均访存时间的系统性能越高。
  67. (× )具有越低失效率的存储系统性能越高。
  68. (√ )具有越低平均访存时间的存储系统性能越高。
  69. (× )Victim Cache是位于CPU和Cache间的又一级Cache。
  70. (× )伪相联cache取直接映象及组相联两者的优点,命中时间小,失效开销低。
  71. (√ )伪相联cache具有快速命中与慢速命中两种命中时间。
  72. (× )预取必须和正常访存操作并行才有意义。
  73. (√ )预取必须和正常指令的执行并行才有意义。
  74. (√ )数据对存储位置的限制比指令的少,因此更便于编译器优化。
  75. (√ )Cache中的写缓冲器导致对存储器访问的复杂化。
  76. (× )写回法Cache中不必使用写缓冲。
  77. (× )评价第二级Cache时,应使用局部失效率这个指标。
  78. (√ )为减少平均访存时间,可以让容量较小的第一级Cache采用较小的块,而让容量较大的第二级Cache采用较大的块。
  79. (√ )预取只有在处理器能继续执行其它指令的同时进行才有意义。
  80. (√ )硬件预取通常需要非阻塞cache的支持。
  81. (√ )Cache命中时间往往会直接影响到处理器的时钟频率。
  82. (√ )采用容量小、结构简单的Cache会减小cache的命中时间。
  83. (√ )写操作流水化会减小cache的命中时间。
  84.  
  85. (√ )TLB是页表转换查找缓冲器。
  86. (√ )TLB中的内容是页表部分内容的一个副本。
  87. (× )在共享存储器上支持消息传递比在消息传递的硬件上支持共享存储器困难得多。
  88. (√ )流水线吞吐率是指单位时间内流水线所完成的任务数。
  89. (× )流水线可能达到其最大吞吐率。
  90. (× )流水线加速比是指流水线最大润如率和实际吞吐率之比。
  91. (√ )Cache失效中必定包含强制性失效。
  92. (× )Cache失效中必定包含容量失效。
  93. (× )Cache失效中必定包含冲突失效。
  94. (√ )组相联或直接映象Cache中才可能存在冲突失效。
  95. (√ )支持“失效下命中”的cache是非阻塞Cache。
  96. (× )虚存系统所用的cache称为虚拟Cache。
  97. (√ )有统一的时钟协调各个设备操作的总线是同步总线。
  98. (× )硬件在预取时,如果出现虚地址故障或违反保护权限,就会发生异常。
  99. (× )多处理机系统由多个不同类型的处理机组成。
  100. (√)分布式共享多处理机是存储器分布到各个处理器上的多处理机系统。
  101. (√ )由多个同种类型组成的处理机称为同构型多处理机。
  102. ( √)同步消息传递机制中,处理器一个请求发出后一直要等到收到应答结果才能继续运行。

名词解释

  1.  

  2.  

  3.  

     

  4.  

简答题

  1.  

  2.  

  3.  

 

填空

计算机体系结构试题库

填空题 (100题)

  1. 当代计算机体系结构的概念包括(指令集结构)、(计算机组成)和(计算机实现)三个方面的内容。
  2. 计算机部件的平均出售价是(部件开销)、(直接开销)和(毛利)三者之和。
  3. 在一个字中,两种表示字节顺序的习惯是(高端)和(低端 )。
  4. 通常根据CPU内部状态,可以将指令集结构分为(堆栈型)、(累加器型)和(通用寄存器型)三种类型。
  5. 在指令流水线中,解决控制相关的方法主要有:(冻结或排空流水线)、(预测发生)、(预测不发生)和(调度分支延迟)。
  6.  
  7. I/O性能评价的指标主要包括:设备类型、设备数量、(响应时间)和(吞吐量)。
  8. 提高向量处理机性能的主要方法有:链接、(重叠执行)和(多个向量载入储存部件)。
  9. 一般并行性包含(并行)和(并发)两个方面。
  10. 开发并行性的主要途径有:(时间重叠)、(资源重复)和(资源共享)。
  11. 指令内部的并行属于()粒度并行。
  12. 流水线的数据相关有( RAW  )、(  WAW  )、(  WAR  )三种类型。
  13. 通用寄存器型指令集结构按其指令中的操作数个数和操作数的存储单元可以分为(  RR  )、( RM  )、( MM )三种类型。
  14. 根据CPU性能公式,程序的执行时间等于( IC )、(  CPI )及( T )三者的乘积。
  15.  
  16. DLX流水线可以分为( IF )、( ID )、( EX )、( MEM )、( WB )五个操作功能段。
  17. 在存储器层次结构中,Cache离CPU( 最近 ),而外存离CPU最远。
  18. 一般来说,按照CPU内部操作数的存储方式,可以将机器(指令集结构)分为:(      堆栈型      )、(    累加器型        )和(    通用寄存器型       )三种类型。
  19. 单机和多机并行性发展的技术途径有:(资源共享            )、(    资源重复         )和(       时间重叠       )。
  20. 存储器层次结构设计技术的基本依据是程序(     访问的局部性原理             )。
  21. 在计算机体系结构设计中,软硬件功能分配取决于(    性能价格比          )。
  22. 从主存的角度来看,“Cache主存”层次的目的是为了(    提高速度           ),而“主存辅存”层次的目的是为了(     扩大容量             )。
  23.  
  24. 程序循环是用(   转移指令                   )来实现,而微程序循环是用(          微指令地址转移测试方法                             )来实现的。
  25. 计算机组成指的是计算机系统结构的逻辑实现,计算机实现指的是计算机组成的物理实现
  26. 存储程序计算机以运算器为中心、所有部件的操作都由控制器集中控制。
  27. 指令集结构的正交特性是指令集的三个主要元素操作数据类型寻址方式两两在指令集结构中独立无关。
  28. 通道可分为三类:字节多路通道,选择通道,数组多路通道
  29. Cache的调度算法通常有预取法按需取进法两种。
  30. Cache失效可以分为 强制性失效 、 容量失效 冲突失效三种。
  31. 地址映象方法有多种,其中的直接相联硬件开销最小,全相联的冲突概率最小。
  32. 根据存储映象算法的不同,虚拟存储器主要有 段式、页式和段页式三种映象方式。
  33. 流水技术按处理的级别可分为部件级、处理机级和系统级。
  34. 通常,在进行指令集格式设计时,有(固定长度编码)、(可变长编码)和(混合编码)三种设计方法。
  35. 综合考虑不同的存储器实现技术,我们会发现:速度越快,每位价格就(越高);容量越大,每位价格就(越低);容量越大,速度(越慢)。
  36.  
  37. 磁盘的每一磁道分成若干扇区,它是磁盘进行存储分配的物理基本单元,它们之间留有(不用的间隙)。
  38. 系列机的软件兼容主要包括(向前兼容)、(向后兼容)、(向下兼容)、(向上兼容)四种类型的兼容。
  39. Amdahl定律表明系统的加速比依赖于(被加速部分在系统中所占的比例)和(对被加速部分的性能提高程度)两个因素。
  40.  
  41. 在大多数指令集结构的功能设计中必须考虑支持的三种类型的指令是(数据传输指令)、(算术和逻辑运算指令)和(控制指令)。
  42. 在指令系统设计中,表示寻址方式有(将寻址方式编码与操作码中)和(用地址描述符表示寻址方式)两种方法。
  43. 通常,在进行指令集格式设计时,有(定长)、(变长)和(混合)三种设计方法。
  44.  
  45. 在大多数指令集结构的功能设计中必须考虑支持的三种类型的指令是(算术和逻辑运算)、(数据传输)和(控制)。
  46. 在指令系统设计中,操作数类型的表示主要有(由操作码编码)和(附上由硬件解释的标记)两种方法。
  47.  
  48. 在“Cache-主存”层次中,主存的更新算法有两种:(写回法)和(写直达法)。
  49. 在“Cache-主存”层次中,cache写失效时采用的两种调块策略有:(按写分配)和(绕写法)。
  50. 设计I/O系统的三个标准是(性能)、(价格)和(容量)。
  51. 互联网络根据工作行为可分为两类,一种是(动态网络),一种是(静态网络)。
  52. DLX流水线可以分为(   取指     )、(   译码   )、(    执行   )、(   访存  )、(    写回   )五个操作功能段。
  53. 基本DLX流水线中,假设分支指令需要4个时钟周期,其它指令需要5个时钟周期,分支指令占总指令数的12%,问CPI=_4.88_,若把ALU指令的写回提前到MEM段,ALU指令占总指令数的44%,则CPI=_4.44_。
  54.  
  55.  
  56.  
  57.  
  58.  
  59.  
  60.  
  61.  
  62.  
  63.  
  64.  
  65.  
  66.  
  67.  
  68.  
  69. 消除瓶颈的两种方法为细分瓶颈段重复设置瓶颈段
  70.  
  71.  
  72.  
  73.  
  74. 当流水线中数据和指令存在同一存储器中时,访存指令会引起存储器访问冲突,这种冲突是因为结构相关引起的。
  75.  
  76. 多级存储层次是利用程序局部性原理来设计的。
  77. 评价cache系统速度快慢的指标是平均访问时间。
  78. CPU时间能够评价cache系统对整个CPU性能的影响。
  79. 响应时间是指从事件开始到结束之间的时间
  80. 吞吐率指在单位时间内所能完成的工作量(任务)。
  81. 用户以响应时间为标准评价计算机性能。
  82. 多道程序系统以吞吐率为标准评价计算机性能。
  83. 流水线各个功能段所需时间应尽量相等
  84. Cache并行查找的两种实现方法是:利用相联存储器和利用单体多字存储器+比较器
  85. 假设某程序中Load指令占26%,Store指令占9%,则写操作在所有访存操作中所占的比例为7,写操作在访问数据Cache操作中所占的比例为25
  86.  
  87. 改进Cache的性能的三种途径是降低失效率、减少失效开销、减少Cache命中时间
  88. 减小强制性失效的方法有:增加块大小,预取。
  89. 减小容量失效方法是增加容量
  90. 减小冲突失效的方法是提高相联度
  91. 容量为128KB8路组相联Cache命中时间为1.14ns,失效率为0.6%,失效开销为50ns,则其平均访存时间为1.44
  92. 伪相联cache相对于组相联cache的缺点是:具有多种命中时间
  93. 两级cache的应使第一级Cache容量小,速度,使第二级Cache容量
  94. 主存的主要性能指标是延迟带宽。
  95.  
  96. 通信延迟=发送开销+跨越时间传输延迟+接收开销。
  97. 流水线中解决数据相关的技术有定向技术暂停技术编译器调度
  98.  
  99. Cache一致性协议是维护多个处理器一致性的协议。
  • 5
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第一章 计算机体系结构的基本概念 1.1 引论 1.2 计算机体系结构的概念 1.2.1 计算机系统中的层次概念 1.2.2 计算机体系结构 1.2.3 计算机组成和计算机实现技术 1.3 计算机体系结构的发展 1.3.1 存储程序计算机体系结构及其发展 1.3.2 计算机的分代和分型 1.3.3 应用需求的发展 1.3.4 计算机实现技术的发展 1.3. 5 体系结构的生命周期 1.4 计算机体系结构中并行性的发展 1.4.1并行性概念 1.4.2 提高并行性的技术途径 1.5 定量分析技术基础 1.5.1 计算机性能的评测 1.5.2 测试程序 1.5.3 性能设计和评测的基本原则 1.5.4 CPU的性能 1.6 影响计算机体系结构的成本和价格因素 1.6.1 集成电路的成本 1.6.2 计算机系统的成本和价格 1.7 小结习题一第二章 计算机指令集结构设计 2.1 指令集结构的分类 2.1.1 指令集结构的分类 2.1.2 通用寄存器型指令集结构分类 2.2 寻址技术 2.3 指令集结构的功能设计 2.3.1 CISC计算机指令集结构的功能设计 2.3.2 RISC计算机指令集结构的功能设计 2.3.3 控制指令 2.4 操作数的类型、表示和大小 2.5 指令集格式的设计 2.5.1 寻址方式的表示方法 2.5.2 指令集格式的选择 2.6 编译技术与计算机体系结构设计 2.6.1 现代编译器的结构和相关技术 2.6.2 现代编译技术对计算机体系结构设计的影响 2.6.3 计算机体系结构对当前编译技术的影响 2.7 DLX指令集结构 2.7.1 DLX指令集结构 2.7.2 DLX指令集结构效能分析 2.8 小结习题二第三章 流水线技术 3.1 流水线的基本概念 3.1.1 流水线的基本概念 3.1.2 流水线的分类 3.2 DLX的基本流水线 3.2.1 DLX的一种简单实现 3.2.2 基本的DLX流水线 3.2.3 流水线性能分析 3. 3 流水线中的相关 3.3.1 流水线的结构相关 3.3.2 流水线的数据相关 3.3.3 流水线的控制相关 3.4 流水线计算机实例分析(MIPS R4000) 3.4.1 MIPS R4000整型流水线 3.4.2 MIPS R4000浮点流水线 3.4.3 MIPS R4000流水线的性能分析 3.5 向量处理机 3.5.1 向量处理方式和向量处理机 3.5.2 向量处理机实例分析 3.6 小结习题三第四章 指令级并行 4.1 指令级并行的概念 4.1.1 循环展开调度的基本方法 4.1.2 相关性 4.2 指令的动态调度 4.2.1 动态调度的原理 4.2.2 动态调度算法之一:记分牌 4.2.3 动态调度算法之二:Tomasulo算法 4.3 控制相关的动态解决技术 4.3.1 减少分支延迟:分支预测缓冲技术 4.3.2 进一步减少分支延迟:分支目标缓冲 4.3.3 基于硬件的推断执行 4.4 多指令流出技术 4.4.1 超标量技术 4.4.2 多指令流出的动态调度 4.4.3 超长指令字技术 4.4.4 多流出处理器受到的限制 4.5 小结习题四第五章 存储层次 5.1 存储器的层次结构 5.1.1 从单级存储器到多级存储器 5.1.2 存储层次的性能参数 5.1.3 “Cache—主存”和“主存—辅存”层次 5.1.4 存储层次的四个问题 5.2 Cache基本知识 5.2.1 映象规则 5.2.2 查找方法 5.2.3 替换算法 5.2.4 写策略 5.2.5 Cache的结构 5.2.6 Cache性能分析 5.2.7 改进Cache性能 5.3 降低Cache失效率的方法 5.3.1 增加Cache块大小 5.3.2 提高相联度 5.3.3 Victim Cache 5.3.4 伪相联Cache 5.3.5 硬件预取技术 5.3.6 由编译器控制的预取 5.3.7 编译器优化 5.4 减少Cache失效开销 5.4.1 让读失效优先于写 5.4.2 子块放置技术 5.4.3 请求字处理技术 5.4.4 非阻塞Cache技术 5.4.5 采用两级Cache 5.5 减少命中时间 5.5.1 容量小,结构简单的Cache 5.5.2 虚拟Cache 5.5.3 写操作流水化 5.5.4 Cache优化技术小结 5.6 主存 5.6.1 存储器技术 5.6.2 提高主存性能的存储器组织结构 5.7 虚拟存储器 5.7.1 虚拟存储器基本原理 5.7.2 快表(TLB) 5.7.3 页面大小的选择 5.8 进程保护和虚存实例 5.8.1 进程保护 5.8.2 页式虚存举例:Alpha AXP的存储管理和21064的TLB 5.9 Alpha AXP 21064存储层次 5.10 小结习题五第六章 输入输出系统 6.1 概述 6.2 存储设备 6.2.1 磁盘设备 6.2.2 磁带设备 6.2.3 光盘设备 6.3 总线 6.3.1 总线分类 6.3.2 总线基本工作原理 6.3.3 总线使用 6.3.4 总线标准和实例 6.3.5 设备的连接 6.3.6 CPU与I/O处理的匹配 6.4 通道处理机 6.4.1 通道的作用和功能 6.4.2 通道的工作过程 6.4.3 通道种类 6.4.4 通道中的数据传送过程 6.4.5 通道的流量分析 6.5 I/O与操作系统 6.5.1 I/O和Cache数据一致性 6.5.2 DMA和虚拟存储器 6.6 I/O系统设计 6.7 小结习题六第七章 多处理机 7.1 引言 7.1.1 并行计算机体系结构的分类 7.1.2 通信模型和存储器的结构模型 7.1.3 通信机制的性能 7.1.4 不同通信机制的优点 7.1.5 并行处理面临的挑战 7.1.6 并行程序的计算/通信比率 7.2 多处理机的存储器体系结构 7.2.1 集中式共享存储器体系结构 7.2.2 分布式共享存储器体系结构 7.3 互连网络 7.3.1 互连网络的性能参数 7.3.2 静态连接网络 7.3.3 动态连接网络 7.4 同步与通信 7.4.1 同步机制 7.4.2 大规模机器的同步 7.5 并行化技术 7.5.1 并行化的基本策略 7.5.2 并行语育与编译器 7.6 多处理机实例 7.6.1 Challenge多处理机系统 7.6.2 Origin 20007.

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值