体系结构复习重点【的升级版删减版】.docVIP

体系机构复习重点 注：红色代表不确定，玫粉色是加进去的 第一章不考大题，第二章不考概念 一、小题 1 Amdahl定律 系统中某一部件由于采用更快的执行方式后，整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 2 指令级并行 一种平行计算形式，在一个程式运行中，许多指令操作，能在同时间进行 程序的局部性原理： 是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。 指计算机系统具有可以同时进行运算或操作的特性，在同一时间完成两种或两种以上工作。它包括同时性与并发性两种含义。同时性指两个或两个以上事件在同一时刻发生。并发性指两个或两个以上事件在同一时间间隔发生。 14写直达法 写回 写直达法：在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。 15 加速比 加速比（speedup），是同一个任务在单处理器系统和并行处理器系统中运行消耗的时间的比率，用来衡量并行系统或程序并行化的性能和效果。 16 数据相关 在执行本条指令的过中，如果用到的指令、操作数、变址偏移量等正好是前面指令的执行结果，则必须等待前面的指令执行完成，并把结果写到主存或通用寄存器中之后，本条指令才能开始执行，这种相关称为数据相关。 17 控制相关 条件分支指令、转子程序指令、中断等引起的相关。 18 存储器系统 计算机中的存储系统是用来保存数据和程序的。对存储器最基本的要求就是存储容量要大、存取速度快、成本价格低。为了满足这一要求，提出了多级存储体系结构。一般可分为高速缓冲存储器、主存、外存3个层次，有时候还包括CPU内部的寄存器以及控制存储器。 20 虚拟机 指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。计算机体系结构： 计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性，是硬件子系统的概念结构及其功能特性。 2 CPI 每条指令所需的平均时钟周期数 3 软件兼容 一个软件可以不经修改或者只需要少量修改就可以由一台计算机移植到另一台计算机上运行，差别只是执行的时间不同。 4仿真与模拟 仿真是指用微程序的方法在一台计算机上实现另一台计算机的指令系统。 模拟是指用软件的方法在一台计算机上，实现另一台计算机的指令系统， 同构型（对称型）多处理机：由多个同类型，至少担负同等功能的处理机组成，同时处理同一作业中能并行执行的多个任务。 异构型（非对称型）多处理机：由多个不同类型，至少担负不同功能的处理机组成，按照作业要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。 他按照指令流和数据流的多倍性特征对计算机系统进行分类，把计算机系统分4大类：单指令流单数据流单指令流多数据流 多指令流单数据多指令流多数据流 10 并行等级划分 (1) 指令内部并行：指令内部的微操作之间的并行。 (2) 指令级并行(Instruction Level Parallel，ILP)：并行执行两条或多条指令。 (3) 任务级或过程级并行：并行执行两个或多个过程或任务(程序段)。 (4) 作业或程序级并行：在多个作业或程序间的并行一种计算模型。这种类型的电脑，内存以堆栈（Stack）储存。它的指令集中包含了零位址指令（0-operand instruction set）。硬件在执行运算时，到堆栈的顶端去取出算子，至运算结束时，再储存到堆栈的顶端。动态流水线在同一时间内允许按多种不同运算的联结方式工作。静态流水线在同一时间内只能按一种运算的联结方式工作当向量的长度大于向量寄存器的长度时，必须把长向量分成长度固定的段，采用循环结构处理这个长向量，这种技术称为向量循环开采技术，也称为向量分段开采技术。通过细化流水,提高主频,使得机器在一个周期内完成一个甚至多个操作,其实质是用时间换取空间。 18 CISC 复杂指令集CPU内部为将较复杂的指令译码，也就是指令较长，分成几个微指令去执行，正是如此开发程序比较容易（指令多的缘故），但是由于指令复杂，执行工作效率较差，处理数据速度较慢，PC 中 Pentium的结构都为CISC CPU。 三、计算题 1、Amdahl定律（见书P10两个例子） 系统中某一部件由于采用更快的执行方式后，整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 改进后整个系统的加速比达到： [题]假定我们利用增加向量处理模块来提高计算机的运算速度。计算机处理向量的速度比其通常的运算要快20倍。我们将可用向量处理部分所花费的时间占总时间的百分比称为可向量化百分比。 1)求出加速比S和可向量化百分比F之