计算机系统结构术语解释_名词解释:读后写冲突

计算机系统结构术语解释

• 1、Amdahl定律 （P7）
  加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。
• 2、系列机（P17）
  由同一厂家生产的具有相同的系统结构，但具有不同组成和实现的一系列不同型号的机器。
• 3、模拟（P18）
  用软件的方法在一台现有的机器（称为宿主机host）上实现另一台机器（称为虚拟机）的指令集。
• 4、仿真（P18）
  用一台现有机器（称为宿主机）上的微程序去解释实现另一台机器（称为目标机）的指令集。
• 5、并行性（P21）
  在同一时刻或是同一时间间隔内完成两种或两种以上性质相同或不相同的工作。只要时间上互相重叠，就存在并行性。
  第2章 计算机指令集结构设计
• 6、寻址方式（P29）
  一种指令集结构如何确定所要访问的数据的地址。
• 7、数据表示（P39）
  指计算机硬件能够直接识别，指令集可以直接调用的数据类型。
• 8、流水线（P55）
  将一个重复的时序过程分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。
• 9、流水线吞吐率（P60）
  在单位时间内流水线所完成的任务数或输出结果的数量。
• 10、流水线加速比（P64）
  流水线的速度与等功能的非流水线的速度之比。
• 11、流水线的效率（P64） 流水线的设备利用率。
• 12、数据相关（P71）
  对于两条指令i（在前）和j（在后），如果下述条件之一成立，则称指令j与指令i数据相关：
  （1）指令j使用指令i产生的结果；
  （2）指令j与指令k数据相关，而指令k又与指令i数据相关。
• 13、名相关（P72）
  如果两条指令使用相同的名，但是它们之间并没有数据流动，则称这两条指令存在名相关。
• 14、结构冲突（P73）
  因硬件资源满足不了指令重叠执行的要求而发生的冲突。
• 15、数据冲突（P73）
  当相关的指令靠得足够近时，它们在流水线中的重叠执行或者重新排序会改变指令读/写操作数的顺序，使之不同于它们非流水实现时的顺序，则发生了数据冲突。
• 16、控制冲突（P73）
  流水线遇到分支指令和其他会改变PC值的指令所引起的冲突。
• 17、定向（P77）
  当流水线中出现数据冲突时，可以将计算结果从其产生的地方直接送到其他指令中需要它的地方，或所有需要它的功能单元，避免暂停。
• 18、写后读冲突（RAW）（P77）
  考虑流水线中的两条指令i 和j，且i在j之前进入流水线中，j的执行要用到i的计算结果，当它们在流水线中重叠执行时，j可能在i写入其计算结果之前就先行对保存该结果的寄存器进行读操作，从而得到错误的值。
• 19、写后写冲突（WAW）（P77）
  考虑流水线中的两条指令i 和j，且i在j之前进入流水线中，j和i的目的寄存器相同，当它们在流水线中重叠执行时，j可能在i写入其计算结果之前就先行对该结果寄存器进行写操作，从而导致写入顺序错误，在目的寄存器中留下的是i写入的值，而不是j写入的值。
• 20、读后写冲突（WAR）（P77）
  考虑流水线中的两条指令i 和j，且i在j之前进入流水线中，j可能在i读取某个源寄存器的内容之前就先对该寄存器进行写操作，导致i后来读取到的值是错误的。
• 21、多级存储结构（P155）
  由若干个采用不同实现技术的存储器构成的存储器系统。各存储器处在离CPU不同距离的层次上。其目标是速度接近于离CPU最近的存储器的速度，容量达到离CPU最远的存储器的容量。
• 22、全相联映像（P159）
  当把一个块从主存调入Cache时，它可以被放置到Cache中的任意一个位置。
• 23、直接映像（P159）
  当把一个块从主存调入Cache时，它只能被放置到Cache中唯一的一个位置。
• 24、组相联映像（P159）
  当把一个块从主存调入Cache时，它可以被放置到Cache中唯一的一个组中的任何一个位置（Cache被等分为若干组，每组由若干个块构成）。
• 25、写直达法（P164）
  在执行“写”操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。
• 26、写回法（P164）
  在执行“写”操作时，只把信息写入Cache中相应的块。该块只有在被替换时，才被写回主存。
• 27、命中时间（P156）
  CPU访问存储系统命中时的访问时间。
• 28、失效率（P155）
  指CPU访存时，在M1存储器中找不到所需信息的概率
• 29、失效开销（P156）
  CPU向第二级存储器发出访问请求到把这个数据块调入第一级存储器所需的时间。
• 30、强制性失效（P172）
  当第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache，这就是强制性失效。
• 31、容量失效（P172）
  如果程序执行时所需的块不能全部调入Cache中，则当某些块被替换后，若又重新被访问，就会发生失效。这种失效称为容量失效。
• 32、冲突失效（P172）
  在组相联或直接映像Cache中，若太多的块映像到同一组（块）中，则会出现该组中某个块被别的块替换（即使别的组或块有空闲位置），然后又被重新访问的情况。这就发生了冲突失效。
• 33、2：1Cache经验规则（P173）
  大小为N的直接映像Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。
• 34、Victim Cache（P180）
  在Cache与下一级存储器的数据通路之间增设一个全相联的小Cache，用来存放由于失效而被丢弃（替换）的那些块。
• 35、虚拟Cache（P197）
  访问Cache的索引和标识都是虚拟地址的一部分。
• 36、多体交叉存储器（P203）
  把存储芯片组织为多个体，让它们并行工作，从而能一次读或写多个字。存储器的各个体是按字交叉的。
• 37、TLB（P210）–快表 一个专用的高速缓冲器，用于存放近期经常使用的页表项，其内容是页表部分内容的一个副本。
• 38、系统响应时间（P222）
  指从用户输入命令开始，到得到结果所花费的时间。
• 39、可靠性（P223）
  指系统从初始状态开始一直提供服务的能力。通常用平均无故障时间MTTF（Mean Time To Failure）来衡量。
• 40、系统可用性（P223）
  系统正常工作时间在连续两次正常服务间隔时间中所占的比率。
• 41、系统的可信性（P223）
  指服务的质量，即在多大程度上可以合理地认为服务是可靠的。
• 42、RAID（P224）——自学（不用考吧？？？） 廉价磁盘冗余阵列或独立磁盘冗余阵列。
• 43、通道（P238）—-自学（考吗？？？）
• 44、互连函数（P253）
  用变量x表示输入（设x=0，1，?，N－1），用函数f(x)表示输出，通过数学表达式建立输入端与输出端的一一对应关系。即在互连函数f的作用下，输入端x连接到输出端f(x)。也称为置换函数或排列函数。
• 45、网络直径（P256）
  网络中任意两个结点间最短路径长度的最大值。
• 46、结点度（P256）
  与结点相连接的边的数目。
• 47、网络规模（P256）
  一般说来，网络用图来表示。这种图由用有向边或无向边连接的有限个结点构成。其结点数称为网络规模。
• 48、通道等分宽度（P256）
  在将某一网络切成相等两半的各种切法中，沿切口的最小通道边数。
• 49、对称网络（P257）
  对于一个网络，如果从其中的任何一个结点看，拓扑结构都是一样的，则称此网络为对称网络。
• 50、静态互联网络（P257）
  指各结点之间有固定的连接通路、且在运行中不能改变的网络
• 51、动态互联网络（P257）
  指由交换开关构成、可按运行程序的要求动态的改变连接状态的网络
• 52、集中式共享多处理机（P268）
  也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成，各处理器共享一个集中式的物理存储器，这个主存相对于各处理器的关系是对称的，
• 53、分布式共享多处理机（P268）
  它的共享存储器分布在各台处理机中，每台处理机都带有自己的本地存储器，组成一个“处理机-存储器”单元。但是这些分布在各台处理机中的实际存储器又合在一起统一编址， 在逻辑上组成一个共享存储器。这些处理机存储器单元通过互连网络连接在一起 ，每台处理机除了能访问本地存储器外，还能通过互连网络直接访问在其他处理机存储器单元中的“远 程存储器”。
• 54、目录（P276）
  用一种专用的存储器所记录的数据结构，它记录着可以进入Cache的每个数据块的访问状态、该块在各个处理器的共享状态以及是否修改过等信息。（物理存储器中数据块的共享状态被保存在一个称为目录的地方。） 55、监听法（P276）
  当物理存储器中的数据块被调入Cache时，其共享状态信息与该数据块一起放在该Cache中。系统中没有集中的状态表。这些Cache通常连在共享存储器的总线上，各个Cache控制器通过监听总线来判断它们是否有总线上请求的数据块。（当物理存储器中的数据块被调入Cache时，其共享状态信息与该数据块一起放在该Cache中）
• 56、写作废协议（P276）
  在一个处理器写某个数据项之前保证它对该数据项有唯一的访问权。（） 57、写更新协议（P277）
  当一个处理器写某数据项时，通过广播使其他Cache中所有对应的该数据项副本进行更新。