计算机体系结构概念总汇5-8章.docVIP

第5章 存储层次 存储器的三个主要指标 从用户的角度来看，存储器的三个主要指标是：容量、速度和价格TA＝—辅存”层次的目的是为了弥补主存容量的不足。它是在主存外面增加一个容量更大、每位价格更便宜、但速度更慢的存储器。它们依靠辅助软硬件的作用，构成一个整体。 全相联映像 当把一个块从主存调入Cache时， 直接映像 当把一个块从主存调入Cache时，当把一个块从主存调入Cache时，n路组相联如果每组中有n个块，则称该映规则为n路组相联Cache的块数相同，每一项对应于Cache中的一个块，用于指出当前该块中存放的信息是哪个主存块的。 候选位置 一个主存块可能映像到Cache中的一个或多个Cache块位置，这些Cache块位置称为候选位置。 写直达法 在执行“写”操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。 写回法 在执行“写”操作时，只把信息写入Cache中相应的块。该块只有在被替换时，才被写回主存。 按写分配法 写失效时，先把所写单元所在的块调入Cache，然后再进行写入。 不按写分配法 写失效时，直接写入下一级存储器中，而不把相应的块调入Cache。 分离Cache 将单一的Cache分为两个Cache：一个专门存放指令，另一个专门存放数据。在地址标识中增加一个进程标识符字段，指出Cache中各块的数据是属于哪个程序的。每个体有独立的地址线独立的数据总线I/O系统，它包括I/O设备以及I/O设备与处理机的连接。 存储外设可靠性能的参数 可靠性、可用性和可信性 系统可靠性 指系统从初始状态开始一直提供服务的能力。通常用平均无故障时间MTTF（Mean Time To Failure）来衡量。 系统的失效率 平均无故障时间MTTF的倒数。 系统可用性 系统正常工作时间在连续两次正常服务间隔时间中所占的比率。 系统的可信性 指服务的质量，即在多大程度上可以合理地认为服务是可靠的。 有效构建方法 在构建系统的过程中消除故障隐患，这样建立起来的系统就不会出现故障。 纠错方法 在系统构建中设计容错部件，即使出现故障，也可以通过容错信息保证系统正常工作。 RAID 廉价磁盘冗余阵列或独立磁盘冗余阵列。 分离事务总线 将总线事务分成请求和应答两部分。在请求和应答之间的空闲时间内，总线可以供其他的I/O使用，这样就不必在整个I/O过程中都独占总线。又称为流水总线、悬挂总线或者包交换总线。 通道处理机 能够执行有限I/O指令，并且能够被多台外围设备共享的小型DMA专用处理机。 字节多路通道 一种简单的共享通道，主要为多台低速或中速的外围设备服务。当多台设备同时连接到一个字节多路通道上时，通道每连接一个外围设备，只传送一个字节，然后又与另一台设备连接，并传送一个字节。依次循环工作。 数组多路通道 适于为高速设备服务。通道每连接一台高速设备，传送一个数据块，传送完成后，又与另一台高速设备连接，再传送一个数据块。依次循环工作。 选择通道 适于为多台高速外围设备服务。在传送数据期间，该通道只能为一台高速外围设备服务，但在不同的时间内可以选择不同的设备。 异步I/O 允许进程在发出I/O请求后继续执行，直到该进程需要使用请求的数据。异步I/O允许多个I/O请求同时处理以最大限度地利用带宽。 第7章 互连网络 互连网络 一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。这些结点可以是处理器、存储模块或其他设备。 线路交换 源结点和目的结点之间的物理通路在整个数据传送期间一直保持连接。 分组交换 把信息分割成许多组（又称为包），将它们分别送入互连网络。这些数据包可以通过不同的路径传送，到目的结点后再拼合出原来的数据。在分组交换中，结点之间不存在固定连接的物理通路。 集中控制方式 集中控制方式中，有一个全局的控制器接收所有的通信请求，并由它设置互连网络的开关连接。 分散控制方式 分散控制方式中，不存在全局的控制器，通信请求的处理和开关的设置由互连网络分散地进行。 静态拓扑结构 在各结点之间有专用的连接通路，且在运行过程中不能改变。 动态拓扑结构 根据需要设置互连网络中的开关，从而对结点之间的连接通路进行重新组合，实现所要求的通信模式。 网络规模 一般说来，网络用图来表示。这种图由用有向边或无向边连接的有限个结点构成。其结点数称为网络规模。 结点度 与结点相连接的边的数目。 入度 在单向通道的情况下，进入结点的通道数。 出度 在单向通道的情况下，从结点出来的通道数。 距离 对于网络中的任意两个结点，从一个结点出发到另一个结点终止所需要跨越的边数的最小值。 网络直径 网络中任意两个结点间最短路径长度的最大值。 等分宽度 在将某一网络切成相等两半的各种切法中，沿切口的最小通道边数。 结点