计算机系统结构期末部分重要概念默写

1. 系列机：由同一厂家生产的，具有相同系统结构，但是实现和组成不同的一系列不同型号计算机。
2. 系统结构：程序员看到的计算机属性，概念性结构与功能特性。或，指令集结构、组成和硬件。
3. 透明性：本来存在的事物或属性，从某一角度看又好像不存在。
4. 通用寄存器型计算机：所有操作数显示给出，或是有一个操作数来自存储器中的某一个单元，或是全部操作数来自通用寄存器组，结果写入通用寄存器组。（结合下图记忆）
5. 堆栈型计算机：操作数是隐式的，即堆栈的栈顶和次栈顶中的数据，运算后把结果写入栈顶。只通过PUSH/POP访存。
6. 累加器型计算机：一个操作数来自累加器，隐式；另一个操作数来自存储器单元，显式。运算后送回累加器。
7. 定向：在某条指令产生计算结果之前，其他指令并不真正立即需要这个计算结果，如果能够将该计算结果从其产生的地方直接送到其他指令需要它的地方，就可以避免停顿。
8. 数据相关：两条指令，i 在前，j 在后，下列两个条件满足其一：（1）j 使用 i 结果。（2）j 与 k 数据相关，k 与 i 数据相关。
9. 指令级并行：当指令之间不存在相关时，他们可以在流水线中重叠起来并行执行。
10. 2:1Cache经验规则：大小为N的直接映像Cache的不命中率约为大小为N/2的二路组相联Cache的不命中率。（不命中又叫失效）

全相联映射

直接映射

 

组相联映射

1. 强制性不命中：当第一次访问一个块时，该块不在Cache中，需从下一级存储器中调入Cache。
2. 容量不命中：如果程序执行时所需的快不能全部调入Cache中，则当某些块被替换后，如果重新访问这些块，就会发生不命中。
3. 不命中开销：CPU向第二级存储器发出访问请求，到把这个数据块调入第一级存储器所需的时间。
4. 不命中率F：CPU在第一级存储器中找不到所需数据块的概率。
5. 虚拟Cache：访问Cache的索引和标识都是虚拟地址的一部分。
6. 牺牲Cache：在Cache与下一级存储器的数据通路之间增设一个全相联的小Cache，用来存放由于失效而被丢弃的那些块。
7. 通道：能够执行有限I/O指令，并且能够被多台外围设备共享的小型DMA专用处理机。
8. RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列。（RAID0：非冗余磁盘阵列；RAID1：镜像磁盘，对所有磁盘数据提供一份冗余的备份；RAID2：存储器式的纠错码（ECC）磁盘阵列，4个数据盘存放所有数据字的一位，还有3个数据盘存放汉明码；RAID3：位交叉奇偶校验磁盘阵列，不使用汉明码，使用奇偶校验，只比原数据多一个磁盘；RAID4：块交叉奇偶校验磁盘阵列，以块为单位，而不是以条带为单位进行奇偶校验；RAID5：块交叉分布奇偶校验磁盘阵列，把校验信息分布到磁盘阵列的各个磁盘解决瓶颈；RAID6：P+Q双奇偶校验磁盘阵列，容忍两个磁盘出错；RAID10：先镜像后条带存放；RAID01：先条带存放后镜像。看个乐吧，放心，是个人都记不住）
9. 机群：价格低廉、易于构建、可扩放性强的并行计算机系统，由多台同构或异构的独立计算机通过高性能网络或局域网互连在一起，协同完成特定的并行计算任务。从用户角度来看，机群就是一个单一、集中的计算资源。
10. 同构型多处理机：由多个同类型，至少是担负同等功能的处理机组成，同时处理同一作业中能并行执行的多个任务。