【计算机体系结构】名词解释

第一章 计算机体系结构的基本概念

(1)层次结构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
(2)翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，执行过程中，高一级程序不再被执行。
(3)解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，依次重复执行。
(4)体系结构：程序员所看到的计算机属性，即概念性结构与功能特性。
(5)系列机：同一厂家生产的具有相同系统结构、不同组成和实现的一系列不同型号的计算机。
(6)大概率事件优先：此原则是计算机体系结构中最重要和最常用的原则。对于大概率事件(最常见的事件),赋予它优先的处理权和资源使用权,以获得全局的最优结果。
(7)系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。
(8)Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
(9)程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。
(10)CPI：每条指令执行的平均时钟周期数。

第二章 指令系统

(1)堆栈型机器：CPU中存储操作数的单元是堆栈的机器。
(2)累加器型机器：CPU中存储操作数的单元是累加器的机器。
(3)通用寄存器型机器：CPU中存储操作数的单元是通用寄存器的机器。
(4)寻址方式：是指指令系统中产生所要访问数据地址的方法。
(5)信息存储的整数边界：信息在主存中存放的起始地址必须是该信息宽度(字节数)的整数倍。
(6)指令系统的完整性：指令系统功能全、使用方便。
(7)指令系统的规整性：主要包括对称性和均匀性。
(8)数据表示：是指计算机硬件能够直接识别、指令系统可以直接调用的数据类型。
(9)指令系统的正交性：是指在指令中各个不同含义的字段,如操作数类型、数据类型,寻址方式字段等,在编码时应互不相关、相互独立。
(10)PC相对寻址：是一种以程序计数器PC作为参考点的寻址方式,主要用于在转移指令中指定目标指令的地址。

第三章 流水线技术

(1)流水线：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。
(2)单功能流水线：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。
(3)多功能流水线：指各段可以进行不同的连接，以实现不同的功能的流水线。
(4)静态流水线：指在同一时间内，多功能流水线中的各段只能按同一种功能的连接方式工作的流水线。当流水线要切换到另一种功能时，必须等前面的任务都流出流水线之后，才能改变连接。
(5)动态流水线：指在同一时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能的流水线。它允许在某些段正在实现某种运算时，另一些段却在实现另一种运算。
(5)部件级流水线：把处理机中的部件进行分段，再把这些部件分段相互连接而成。它使得运算操作能够按流水方式进行。这种流水线也称为运算操作流水线。
(6)处理机级流水线：又称指令流水线。它是把指令的执行过程按照流水方式进行处理，即把一条指令的执行过程分解为若干个子过程，每个子过程在独立的功能部件中执行。
(7)处理机间流水线：又称为宏流水线。它是把多个处理机串行连接起来，对同一数据流进行处理，每个处理机完成整个任务中的一部分。前一个处理机的输出结果存入存储器中，作为后一个处理机的输入。
(8)线性流水线：指各段串行连接、没有反馈回路的流水线。数据通过流水线中的各段时，每一个段最多只流过一次。
(9)非线性流水线：指各段除了有串行的连接外，还有反馈回路的流水线。
(10)顺序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。
(11)乱序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。
(12)吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。
(13)流水线的加速比：使用顺序处理方式处理一批任务所用的时间与按流水处理方式处理同一批任务所用的时间之比。
(14)流水线的效率：即流水线设备的利用率，它是指流水线中的设备实际使用时间与整个运行时间的比值。
(15)数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；
（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
(16)控制相关：是指由分支指令引起的相关。它需要根据分支指令的执行结果来确定后面该执行哪个分支上的指令。
(17)结构相关：硬件资源满足不了指令重叠执行的要求。

第四章 指令级并行

(1)指令级并行：简称ILP。是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。
(2)指令调度：通过在编译时让编译器重新组织指令顺序或通过硬件在执行时调整指令顺序来消除冲突。
(3)指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。
(4)指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。
(5)保留站：在采用Tomasulo算法的MIPS处理器浮点部件中，在运算部件的入口设置的用来保存一条已经流出并等待到本功能部件执行的指令（相关信息）。
(6)CDB：公共数据总线。
(7)动态分支预测技术：是用硬件动态地进行分支处理的方法。在程序运行时，根据分支指令过去的表现来预测其将来的行为。如果分支行为发生了变化，预测结果也跟着改变。
(8)BHT：分支历史表。用来记录相关分支指令最近一次或几次的执行情况是成功还是失败，并据此进行预测。
(9)分支目标缓冲：是一种动态分支预测技术。将执行过的成功分支指令的地址以及预测的分支目标地址记录在一张硬件表中。在每次取指令的同时，用该指令的地址与表中所有项目的相应字段进行比较，以便尽早知道分支是否成功，尽早知道分支目标地址，达到减少分支开销的目的。
(10)前瞻执行：解决控制相关的方法，它对分支指令的结果进行猜测，然后按这个猜测结果继续取指、流出和执行后续的指令。只是指令执行的结果不是写回到寄存器或存储器，而是放到一个称为ROB的缓冲器中。等到相应的指令得到“确认”（即确实是应该执行的）后，才将结果写入寄存器或存储器。
(11)ROB：ReOrder Buffer。前瞻执行缓冲器。
(12)超标量：一种多指令流出技术。它在每个时钟周期流出的指令条数不固定，依代码的具体情况而定，但有个上限。
(13)超流水：在一个时钟周期内分时流出多条指令。
(14)超长指令字：一种多指令流出技术。VLIW处理机在每个时钟周期流出的指令条数是固定的，这些指令构成一条长指令或者一个指令包，在这个指令包中，指令之间的并行性是通过指令显式地表示出来的。
(15)循环展开：是一种增加指令间并行性最简单和最常用的方法。它将循环展开若干遍后，通过重命名和指令调度来开发更多的并行性。

第五章 存储层次

(1)多级存储层次：采用不同的技术实现的存储器，处在离CPU不同距离的层次上，各存储器之间一般满足包容关系，即任何一层存储器中的内容都是其下一层（离CPU更远的一层）存储器中内容的子集。目标是达到离CPU最近的存储器的速度，最远的存储器的容量。
(2)全相联映象：主存中的任一块可以被放置到Cache中任意一个地方。
(3)直接映象：主存中的每一块只能被放置到Cache中唯一的一个地方。
(4)组相联映象：主存中的每一块可以放置到Cache中唯一的一组中任何一个地方（Cache分成若干组，每组由若干块构成）。
(5)替换算法：由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。这时，需要被迫腾出其中的某一块，以接纳新调入的块。
(6)LRU：选择最近最少被访问的块作为被替换的块。实际实现都是选择最久没有被访问的块作为被替换的块。
(7)写直达法：在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。
(8)写回法：只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。
(9)按写分配法：写失效时，先把所写单元所在的块调入Cache，然后再进行写入。
(10)不按写分配法：写失效时，直接写入下一级存储器中，而不把相应的块调入Cache。
(11)命中时间：访问Cache命中时所用的时间。
(12)失效率：CPU访存时，在一级存储器中找不到所需信息的概率。
(13)失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。
强制性失效：当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是强制性失效。
(14)容量失效：如果程序在执行时，所需要的块不能全部调入Cache中，则当某些块被替换后又重新被访问，就会产生失效，这种失效就称作容量失效。
(15)冲突失效：在组相联或直接映象Cache中，若太多的块映象到同一组（块）中，则会出现该组中某个块被别的块替换（即使别的组或块有空闲位置），然后又被重新访问的情况。

第六章 输入输出系统

(1)响应时间：从用户键入命令开始，到得到结果所花的时间。
可靠性：指系统从某个初始参考点开始一直连续提供服务的能力，它通常用平均无故障时间来衡量。
(2)可用性：指系统正常工作的时间在连续两次正常服务间隔时间中所占的比率。
(3)可信性：指服务的质量，即在多大程度上可以合理地认为服务是可靠的。
(4)RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列。
(5)分离事务总线：将总线事务分成请求和应答两部分。在请求和应答之间的空闲时间内，总线可以供给其它的I/O使用。采用这种技术的总线称为分离事务总线。
(6)通道：专门负责整个计算机系统输入/输出工作的专用处理机，能执行有限的一组输入输出指令。
(7)通道流量：指一个通道在数据传送期间，单位时间内能够传送的数据量。
(8)虚拟DMA：它允许DMA设备直接使用虚拟地址，并在DMA传送的过程中由硬件将虚拟地址转换为物理地址。
(9)异步I/O：允许进程在发出I/O请求后继续执行，直到该进程真正访问这些数据而它们又尚未就绪时，才被挂起。