计算机组成原理复习要点 题型分布 选择题20分；填空题30分；判断题10分；计算题20/25分；简答题20/15分 第一章概述 1、什么是计算机组成 每章重点内容 输入设备 运算器- f 1 存储器卜 t地1址 输出设备 物理组成 计 算 机 组 成 逻辑组成 设备级组成 版块级组成w芯片 级组成 元件级组成 设备级组成 寄存器级组成 2、诺依曼体系结构计算机的特点 （1）硬件由五大部份组成（运算器、控制器、存储器、输入设备、输出设备） 三扌空希I」鋼二
(3)米用存储程序 所有的程序预先存放在存储器中，此为计算机高速自动的基础; 存储器采用一维线性结构；指令米用串行执行方式。 控制流(指令流)驱动方式； (4)非诺依曼体系结构计算机 数据流计算机 多核(芯)处理机的计算机 3、计算机系统的层次结构 (1)从软、硬件组成角度划分层次结构 操作系统圾 偿统机器级 系统分折级 用户程序级 骰程宇控制器厂睫程庠级 (2)从语言功能角度划分的层次结构 虚拟机：通过软件配置扩充机器功能后，所形成的计算机，实际硬件并不具备相应语言的功能。 第二章数据表示 1、各种码制间的转换及定点小数和定点整数的表示范围 (1)原码： 计算规则：最高位表示符号位；其余有效值部分以2#的绝对值表示。如： (+0.1011)原=0.1011; (-0.1001)原=1.1001 (+1011)原=01011; (-1001 )原=11001 注意：在书面表示中须写出小数点，实际上在计算机中并不表示和存储小数点。原码的数学定义 若定点小数原码序列为X0.X1X2...Xn共n+1位数，贝 X 原=X 当1 >X > 0 X 原=1-X=1+|x| 当0》X>-1 若定点整数原码序列为X0X1X2...Xn共n+1位数，贝 X 原=X 当2n >X > 0 X 原=2n-X=2n+|x| 当0》X>-2n 说明： 在各种码制(包括原码)的表示中需注意表示位数的约定，即不同的位数表示结 果不同，如：
第1章计算机组成与体系结构 根据考试大纲，本章内容要求考生掌握3个知识点。 （1）构成计算机的各类部件的功能及其相互关系； （2）各种体系结构的特点与应用（SMP、MPP）； （3）计算机体系结构的发展。 1.1 计算机体系结构的发展 冯·诺依曼等人于1946年提出了一个完整的现代计算机雏形，它由运算器、控制器、存储器和输入/输出设备组成。现代的计算机系统结构与冯·诺依曼等人当时提出的计算机系统结构相比，已发生了重大变化，虽然就其结构原理来说，占有主流地位的仍是以存储程序原理为基础的冯·诺依曼型计算机，但是，计算机系统结构有了许多改进，主要包括以下几个方面。 （1）计算机系统结构从基于串行算法改变为适应并行算法，从而出现了向量计算机、并行计算机、多处理机等。 （2）高级语言与机器语言的语义距离缩小，从而出现了面向高级语言机器和执行高级语言机器。 （3）硬件子系统与操作系统和数据库管理系统软件相适应，从而出现了面向对象操作系统机器和数据库计算机等。 （4）计算机系统结构从传统的指令驱动型改变为数据驱动型和需求驱动型，从而出现了数据流计算机和归约机。 （5）为了适应特定应用环境而出现了各种专用计算机。 （6）为了获得高可靠性而研制容错计算机。 （7）计算机系统功能分散化、专业化，从而出现了各种功能分布计算机，这类计算机包括外围处理机、通信处理机等。 （8）出现了与大规模、超大规模集成电路相适应的计算机系统结构。 （9）出现了处理非数值化信息的智能计算机。例如自然语言、声音、图形和图像处理等。 1.2 构成计算机的各类部件的功能及其相互关系 计算机由控制器、运算器、存储器、输入设备和输出设备组成。
计算机体系结构期末复习资料 1.并行性：是指在同一时刻或者是同一时间间隔内完成两种或两种以上性质相同或不同的工作。 2.CPI：每条指令执行时所花费的平均时钟周期。 3.体系结构：即计算机的属性，即概念性结构与功能特性。 4.Amdahl定理：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 5.信息存储的整数边界：信息在主存中存放的起始地址必须是该信息（字节数）的整数倍。 6.指令系统的正交性：指在指令中各个不同含义的字段，在编码时应互不相关，相互独立。 7.流水线技术：是指将一个重复的时序过程，分解成为若干子过程，而每个过程都可有效在其专用功能段上与其他子过程同时执行。 8.定向技术：在某条指令产生一个结果之前，其他指令并不直接需要该计算结果，如果能将该计算结果从其他产生的地方直接送到其他指令需要它的地方，那么就可以避免暂停的技术就叫定向技术。 9.相关：衡量两个随机变量之间相关程度的指标。 10.向量流水处理机：是指处理机具有向量数据表示并通过向量指令对向量的各元素进行处理。、
11.定向：将计算结果从其产生的地方直接送到其他指令需要它的地方，或所有需要它的功能单元，避免暂停。 12.指令集的并行：当指令之间不存在相关时，它们在流水线中是可以重叠起来并行执行。 13.记分牌技术：流出和读操作数。在没有结构冲突时,尽可能早地执行没有数据冲突的指令,实现每个时钟周期执行一条指令。如果某条指令被暂停,而后面的指令与流水线中正在执行或被暂停的指令都不相关,是这些指令可以跨越它,继续流出和执行下去。 14.Tomasulo算法：寄存器换名是通过保留站和流出逻辑来共同完成,当指令流出时,如果其操作数还没有计算出来,则该指令中相应的寄存器换名将产生这个操作数的保留站的标识。因此,指令流出到保留站后,其操作数寄存器或者换成了数据本身,或换成了保留站的标识,和寄存器无关。后面指令对该寄存器的写入操作就不会产生WAR冲突。 15.替换算法：由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。这时，需要被迫腾出其中的某一块，以接纳新调入的块。
1. 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少 根据Amdahl 定律可知： 系统加速比 ＝ ＝ ＝ 由题可知： 可改进比例 = 40% = 部件加速比 = 10 系统加速比 = 采用此增强功能方法后，能使整个系统的性能提高倍。 2. 假设一台计算机的I/O 处理占10％，当其CPU 性能改进到原来的10倍时，而I/O 性能仅改进为原来的两倍时，系统总体性能会有什么改进 加速比＝1/（10%/2+90%/10）= 本题反映了Amdahl 定律，要改进一个系统的性能要对各方面性能都进行改进，不然系统中最慢的地方就成为新系统的瓶颈。 3. 双输入端的加、乘双功能静态流水线有1、2、3、4四个子部件，延时分别为Δt, Δt, 2Δt, Δt ，“加”由1→2→4组成，“乘”由1 →3→4组成，输出可直接返回输入或锁存。现执行 ∑=*+4 1 ])[(i i i i c b a （1） 画出流水时空图，标出流水线输入端数据变化情况。 （2） 求运算全部完成所需的时间和流水线效率。 （3） 找出瓶颈子过程并将其细分，重新画出时空图并计算流水时间和效率。 （1） （2）由上图可知，全部运算完的时间是23Δt 。 92 37 23437=???= t t η （3） 部件 ① ② ③ ④ ⑤ ⑥ 结果 输入 a 1 a 2 a 3 a 4 a 1+b 1 a 2+b 2 a 3+b 3 a 4+b 4 ① ③ ⑤ b 1 b 2 b 3 b 4 c 1 c 2 c 3 c 4 ② ④ ⑥ Δt 4 3 2 1
计算机组成原理2009年12月期末考试复习大纲 第一章 1.计算机软件的分类。 P11 计算机软件一般分为两大类：一类叫系统程序，一类叫应用程序。 2.源程序转换到目标程序的方法。 P12 源程序是用算法语言编写的程序。 目标程序（目的程序）是用机器语言书写的程序。 源程序转换到目标程序的方法一种是通过编译程序把源程序翻译成目的程序，另一种是通过解释程序解释执行。 3.怎样理解软件和硬件的逻辑等价性。 P14 因为任何操作可以有软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。对于某一机器功能采用硬件方案还是软件方案，取决于器件价格，速度，可靠性，存储容量等因素。因此，软件和硬件之间具有逻辑等价性。 第二章 1.定点数和浮点数的表示方法。 P16 定点数通常为纯小数或纯整数。 X=XnXn-1…..X1X0 Xn为符号位，0表示正数，1表示负数。其余位数代表它的量值。 纯小数表示范围0≤|X|≤1-2-n 纯整数表示范围0≤|X|≤2n -1
浮点数：一个十进制浮点数N=10E.M。一个任意进制浮点数N=R E.M 其中M称为浮点数的尾数，是一个纯小数。E称为浮点数的指数，是一个整数。 比例因子的基数R=2对二进制计数的机器是一个常数。 做题时请注意题目的要求是否是采用IEEE754标准来表示的浮点数。 32位浮点数S（31）E（30-23）M（22-0） 64位浮点数S（63）E（62-52）M（51-0） S是浮点数的符号位0正1负。E是阶码，采用移码方法来表示正负指数。 M为尾数。P18 P18
2.数据的原码、反码和补码之间的转换。数据零的三种机器码的表示方法。 P21 一个正整数，当用原码、反码、补码表示时，符号位都固定为0，用二进制表示的数位值都相同，既三种表示方法完全一样。 一个负整数，当用原码、反码、补码表示时，符号位都固定为1，用二进制表示的数位值都不相同，表示方法。 1.原码符号位为1不变，整数的每一位二进制数位求反得到反码； 2.反码符号位为1不变，反码数值位最低位加1，得到补码。 例：x= (+122)10=(+1111010)2原码、反码、补码均为01111010 Y=(-122)10=(-1111010)2原码11111010、反码10000101、补码10000110 +0 原码00000000、反码00000000、补码00000000 -0 原码10000000、反码11111111、补码10000000 3.定点数和浮点数的加、减法运算：公式的运用、溢出的判断。 P63 已知x和y，用变形补码计算x+y，同时指出结果是否溢出。 （1）x=11011 y=00011 （2）x=11011 y=-10101 （3）x=-10110 y=-00001
得分 评分人 填空题: （20分，每题2 分） 单选题：（10分，每题1分） A.任何虚页都可装入主存中任何实页的位置 B. 一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷（A ） 得分 注：1、共100分，考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 1、."启动I/O"指令是主要的输入输出指令，是属于（ A. 目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 （B ）是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） C. 组之间固定，组内任何虚页可装入任何实页位置 D.组间可任意装入，组内是固定装入 4、（ C ） 属于MIMD 系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D. 阵列处理机 5、多处理机上两个程序段之间若有先写后读的数据相关，则（ B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是（B ） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是（ C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 &块冲突概率最高的 Cache 地址映象方式是（A ） A.直接 B .组相联 C .段相联 D .全相联 9、 组相联映象、LRU 替换的Cache 存储器，不影响 Cache 命中率的是（B ） A.增大块的大小 B .增大主存容量 C .增大组的大小 D .增加Cache 中的块数 10、 流水处理机对全局性相关的处理不 包括（C ） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路
1 【简答题】 传统的存储程序计算机的主要特征是什么？存在的主要问题是什么？目前计算机系统是如何改进的？ 正确答案： 解： 主要特征： (1)机器以运算器为中心； (2)采用存储程序原理； (3)存储器是按地址访问的、线性编址的空间； (4)控制流由指令流产生； (5)指令由操作码和地址码组成； (6)数据以二进制编码表示，采用二进制运算。 主要问题和改进： (1)问题：以运算器为中心，所有部件的操作都由控制器集中控制，导致慢速输入输出操作占用快速运算器矛盾，影响运算器效率发挥。 改进：各种分布式的I/O处理或输入输出方式如程序控制、DMA(直接存储器访问)方式、 I/O处理机等。 (2)问题：数据和指令存放在同一存储器中，自我修改程序是难以编制、调试和使用的，不利于指令执行的重叠和流水。 改进：通过存储管理硬件的支持，由操作系统控制在程序执行过程中不准修改程序。 (3)问题：访问存储器次数较多影响计算机系统性能。 改进：按内容访问的相联存储器CAM，大量使用通用寄存器，在CPU和主存之间设置高速缓冲存储器cache。 (4)问题：受程序计数器控制，程序执行只能串行、顺序执行。 改进：改进CPU的组成，如采用重叠方式、先行控制、多操作部件甚至流水方式把若干条指令的操作重叠起来；采用向量处理技术、多机并行处理，总之通过并行处理技术进一步提升计算机系统速度。 (5)问题：需要指令功能更加丰富，但实现困难；计算机存储器容量大增，采用直接寻址方式指令中地址码位数不够。 改进：出现了CISC和RISC指令系统，CISC用硬件实现大量丰富功能，RISC只包含使用频率高的少量指令；采用多种灵活的寻址方式，如间接寻址、相对寻址、变址寻址、基址寻址、页式寻址等。 2 【简答题】 通用寄存器型指令系统结构在灵活性和提高性能方面的优势主要体现在哪几个方面？ 正确答案： (1)寄存器的访问速度比存储器快很多；
课程知识点分析 试题类型: 单项选择2’* 10 = 20’; 填空1’* 15 = 15’; 简答5’* 3 = 15’; 计算题6’* 5 = 30’; 分析论述10’*2 = 20’; 总分100’; 各位同学,在使用这份资料复习时,要注意: 带有红色标记的是重点内容; 尽管很多知识点只有几个字,但是涉及的内容却非常多,比如Cache映像机制;考虑到有些同学考试时有不好的习惯,为了避免麻烦,我在这儿只给大家提纲,请大家对应的看书; 请大家看时,把你特别不明白的地方标出来,发送给lei.z@,我在周一给大家讲解。蓝色标记是之前考过的,应该很重要。大题都在第四章以后--------------------------------------------------------------------- 第一章计算机系统概论 1.1教学内容介绍 (1计算机的发展与应用。 (2计算机系统的层次结构。
(3计算机的特点:快速性、通用性、准确性和逻辑性。 (4计算机的分类方法。 (5性能指标。 1.2重难点分析 (1计算机系统从功能上可划分为哪些层次?各层次在计算机系统中起什么作用? (2冯.诺依曼计算机体系的基本思想是什么?(选择、填空。指令和数据都是用二进制表示的 (3按照此思想设计的计算机硬件系统应由哪些部件组成?各起什么作用? (4如:指令和数据都存于存储器中,计算机如何区分它们? (5衡量计算机性能的主要指标- 机器字长(定义、主频、CPI、MIPS(含义、FLOPS等等 第三章系统总线 3.1教学内容 (1总线及分类。总线是连接各个部件的信息传输线,总线包括:片内总线、系统总线和通信总线。 (2理解总线标准的意义,看看你知道主板上的几种标准总线。 (3总线特性及性能指标: 包括机械特性、电气特性、功能特性和时间特性。 (4总线结构:单总线结构、双总线结构和三总线结构。 (5总线连接方式: 串行传送、并行传送和分时传送。
第一章： 1.计算机系统结构的定义 答：由程序设计者看到的一个计算机系统的属性，即概念性结构和功能特性。 2.透明性概念 答：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。 3.兼容性向后兼容 兼容性：同一个软件可以不加修改地运行于系统结构相同的各档机器，可获得相同的结果，差别只在于不同的运行时间。 向后兼容：按某个时期投入市场的某种型号机器编制的程序，不加修改就能运行于在它之后投入市场的机器。 4.Amdahl定律 答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 5.CPI 答：每条指令的平均时钟周期数。 6.MIPS 答：每秒百万条指令数！MIPS=时钟频率/(CPI*10^6) 7.MFLOPS 答：每秒百万次浮点操作次数。MFLOPS=程序中的浮点操作次数/(执行时间*10^6) 8.命中率的概念 答： 9.Flynn分类法是按指令流和数据流的多倍性特征进行计算机系统结构的划分 答：①单指令流单数据流SISD ②单指令流多数据流SIMD ③多指令流单数据流MISD（实际不存在）④多指令流多数据流MIMD 10.计算机系统设计的定量原理（四个） 答：①加快经常性事件的速度②Amdahl定律③CPU性能公式④访问的局部性原理11.CPI和加速比的计算 答：CPI=CPU时钟周期数/IC CPU时间=CPU时钟周期数/频率 CPU时间=CPU时钟周期*时钟周期长 加速比=（采用改进措施后的性能）/（没有采用改进措施前的性能） =(没有采用改进措施前执行某任务的时间)/(采用改进措施后执行某任务的时间) 12.软硬件实现的特点 硬件实现：速度快、成本高；灵活性差、占用内存少 软件实现：速度低、复制费用低；灵活性好、占用内存多 13.系统评价的标准 ①运算速度②存储器系统③其他性能④成本标准
一、单项选择题 1、直接执行微指令的是( ) A．汇编程序B．编译程序 C．硬件D．微指令程序 2、对系统程序员不透明的应当是( )。 A．Cache存贮器B．系列机各档不同的数据通路宽度C．指令缓冲寄存器D．虚拟存贮器 3、对机器语言程序员透明的是( )。 A．中断字B．主存地址寄存器 C．通用寄存器D．条件码 4、计算机系统结构不包括( )。 A．主存速度B．机器工作状态 C．信息保护D．数据 5、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。A．计算机软件所要完成的功能B．计算机硬件的全部组成 C．编程要用到的硬件组织D．计算机各部件的硬件实现 6、计算机组成设计不考虑( )。 A．专用部件设置B．功能部件的集成度 C．控制机构的组成D．缓冲技术 7、以下说法中，不正确的是( )。 软硬件功能是等效的，提高硬件功能的比例会： A．提高解题速度B．提高硬件利用率 C．提高硬件成本D．减少所需要的存贮器用量 8、在系统结构设计中，提高软件功能实现的比例会( )。 A．提高解题速度B．减少需要的存贮容量 C．提高系统的灵活性D．提高系统的性能价格比 9、下列说法中不正确的是( )。 A．软件设计费用比软件重复生产费用高 B．硬件功能只需实现一次，而软件功能可能要多次重复实现 C．硬件的生产费用比软件的生产费用高 D．硬件的设计费用比软件的设计费用低 10、在计算机系统设计中，比较好的方法是( )。 A．从上向下设计B．从下向上设计 C．从两头向中间设计D．从中间开始向上、向下设计11、"从中间开始"设计的"中间"目前多数是在( )。 A．传统机器语言级与操作系统机器级之间 B．传统机器语言级与微程序机器级之间 C．微程序机器级与汇编语言机器级之间 D．操作系统机器级与汇编语言机器级之间 12、系列机软件应做到( )。 A．向前兼容，并向上兼容 B．向后兼容，力争向上兼容
一、填空、选择或判断 1.多核处理机是空间并行计算机，它有___多__个CPU。 2.计算机的发展大致经历了五代变化，其中第四代是1972-1990 年的_大规模和超大规模 集成电路______计算机为代表。 3.计算机从第三代起，与IC电路集成度技术的发展密切相关。描述这种关系的是_摩尔__ 定律。 4.1971年，英特尔公司开发出世界上第一片4位微处理器__Intel 4004_____。首次将CPU 的所有元件都放入同一块芯片之内。 5.1978年，英特尔公司开发的___Intel 8086_______是世界上第1片通用16位微处理器， 可寻址存储器是_1MB______。 6.至今为止，计算机中的所有信息仍以二进制方式表示的理由是__物理器件性能所致___。 7.冯。诺依曼计算机工作方式的基本特点是__按地址访问并顺序执行指令_____。 8.20世纪50年代，为了发挥__硬件设备_____的效率，提出了_多道程序___技术，从而发 展了操作系统，通过它对__硬软资源______进行管理和调度。 9.计算机硬件能直接执行的只有__机器语言_________ 。 10.完整的计算机系统应包括__配套的硬件设备和软件系统______。 11.计算机的硬件是有形的电子器件构成，它包括_运算器__、_控制器_、_存储器__、_适配器_、_系统总线__、__外部设备__。 12.当前的中央处理机包括__运算器_____、_控制器_____、__存储器_____。 13.计算机的软件通常分为__系统软件_______和___应用软件_____两大类。 14.用来管理计算机系统的资源并调度用户的作业程序的软件称为__操作系统_____，负责将_高级____-语言的源程序翻译成目标程序的软件称为___编译系统____。 15.计算机系统中的存储器分为__内存____和__外存______。在CPU执行程序时，必须将指令存放在__内存______中。 16.计算机存储器的最小单位为___位______。1KB容量的存储器能够存储___8192_____个这样的基本单位。 17.在计算机系统中，多个系统部件之间信息传送的公共通路称为_总线_____。就其所传送的信息的性质而言，在公共通路上传送的信息包括__数据__、__地址__和__控制____信息。 18.指令周期由__取指____ 周期和__执行_____周期组成。 19.下列数中最小的数为_______. A (101001)2 B(52)8 C (101001)BCD D(233)16 20.下列数中最大的数为 A ()2 B(227)8 C (96)16D(143)5 21.在机器数中，________的零的表示形式是唯一的。 A原码B补码C反码D原码和反码 22.某机字长32位，采用定点小数表示，符号位为1位，尾数为31位，则可表示的最大正 小数为___C____，最小负小数为___D_____ A +(231-1) B -(1-2-32) C +(1-2-31)≈+1 D-(1-2-31)≈-1 23.某机字长32位，采用定点整数表示，符号位为1位，尾数为31位，则可表示的最大正 整数为___A____，最小负整数为___D_____ A +(231-1) B -(1-2-32)
一、选择题（50分，每题2分，正确答案可能不只一个，可单选或复选） 1.（CPU周期、机器周期）是内存读取一条指令字的最短时间。 2.（多线程、多核）技术体现了计算机并行处理中的空间并行。 3.（冯诺伊曼、存储程序）体系结构的计算机把程序及其操作数据一同存储在存储器里。 4.（计算机体系结构）是机器语言程序员所看到的传统机器级所具有的属性，其实质是确定计算机系统中软硬件的界面。 5.（控制器）的基本任务是按照程序所排的指令序列，从存储器取出指令操作码到控制器中，对指令操作码译码分析，执行指令操作。 6.（流水线）技术体现了计算机并行处理中的时间并行。 7.（数据流）是执行周期中从内存流向运算器的信息流。 8.（指令周期）是取出并执行一条指令的时间。 年开始出现的第二代计算机，使用（晶体管）作为电子器件。 年代中期开始出现的第三代计算机，使用（小规模集成电路、中规模集成电路）作为电子器件。 年代开始出现的第四代计算机，使用（大规模集成电路、超大规模集成电路）作为电子器件。 存储器在产生替换时，可以采用以下替换算法：（LFU算法、LRU算法、随机替换）。 的功能由（硬件）实现，因而对程序员是透明的。 是介于CPU和（主存、内存）之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。 由高速的（SRAM）组成。 的基本功能包括（程序控制、操作控制、时间控制、数据加工）。的控制方式通常分为：（同步控制方式、异步控制方式、联合控制方式）反映了时序信号的定时方式。 的联合控制方式的设计思想是：（在功能部件内部采用同步控制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下，尽可能多地采用异步控制方式）。 的同步控制方式有时又称为（固定时序控制方式、无应答控制方式）。 的异步控制方式有时又称为（可变时序控制方式、应答控制方式）。
《计算机体系结构》期末考试A卷 (总分：100分，时间：100分钟) 姓名：周元华 专业：计算机科学与技术 学号： 18260070164016 学习中心：上海弘成 一、填空题（每空1分，共14分） 1.高速缓冲存储器的地址映象方式有三种，它们分别是：全向量方式，直接相联方式，组相连方式。 2.虚拟存储器的三种管理方式是段式管理，页式管理和 段页式管理。 3.从主存的角度来看，“Cache—主存”层次的目的是为了提高速度，而“主存—辅存”层次的目的是为了扩大容量 4.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为读与写（RAM）、写与读（WAR）和写与写（WAW）三种类型。 5.当代计算机体系结构的概念包括指令集结构、计算机组成和计算机实现三个方面的内容 二、名词解释（每题2分，共16分） 计算机体系结构： 计算机体系结构是指根据属性和功能不同而划分的计算机理论组成部分及计算机基本工作原理、理论的总称。其中计算机理论组成部分并不单与某一个实际硬件相挂钩，如存储部分就包括寄存器、内存、硬盘等。 兼容机： 兼容机，就是由不同公司厂家生产的具有相同系统结构的计算机。简单点说，就是非厂家原装，而改由个体装配而成的机器，其中的元件可以是同一厂家出品，但更多的是整合各家之长的 计算机。 写直达法： 写直达法一般指全写法。全写法（write-through）：又称写直达法、写穿法，透写法，Cache使 用方式之一。 高速缓冲存储器: 高速缓冲存储器（Cache）其原始意义是指存取速度比一般随机存取记忆体（RAM）来得快 的一种RAM，一般而言它不像系统主记忆体那样使用DRAM技术，而使用昂贵但较快速的SRAM 技术，也有快取记忆体的名称。 高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成， 容量比较小但速度比主存高得多，接近于CPU的速度。在计算机存储系统的层次结构中，是介 于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速 缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。 高速缓冲存储器最重要的技术指标是它的命中率。 延迟转移技术： 在转移指令之后插入一条或几条有效的指令。当程序执行时，要等这些插入的指令执行完成 之后，才执行转移指令，因此，转移指令好像被延迟执行了，这种技术称为延迟转移技术。 线性流水线： 线性流水线就是由一整套工艺串联而成的生产线。 流水线又称为装配线,一种工业上的生产方式，指每一个生产单位只专注处理某一个片段的工 作，以提高工作效率及产量；按照流水线的输送方式大体可以分为：皮带流水装配线、板链线、 倍速链、插件线、网带线、悬挂线及滚筒流水线这七类流水线。 输送线的传输方式有同步传输的/（强制式），也可以是非同步传输/（柔性式），根据配置的 选择，可以实现装配和输送的要求。输送线在企业的批量生产中不可或缺。 流水线的吞吐率： 流水线的吞吐率是单位时间内流水线处理的任务数。 并行性： 并行性是指计算机系统具有可以同时进行运算或操作的特性，在同一时间完成两种或两种以 上工作。它包括同时性与并发性两种含义。同时性指两个或两个以上事件在同一时刻发生。并发 性指两个或两个以上事件在同一时间间隔发生。 三、简答题(每题5分，共30分） 1.如有一个经解释实现的计算机，可以按功能划分成4级。每一 级为了执行一条指令需要下一级的N条指令解释。若执行第一 级的一条指令需K(ns)时间，那么执行第2、3、4级的一条指 令各需要用多少时间(ns)? 答：第1级：1条1级指令 K ns 第2级：1条2级指令N条1级指令 1*N*K ns = NK ns 第3级：1条3级指令N条2级指令 1*N*NK ns =N2K ns 第4级：1条4级指令N条3级指令 1*N*NNK ns =N3K ns 2.根据Amdahl定律，系统加速比由哪两个因素决定？ 答：系统加速比依赖于两个因素： （1）可改进比例：可改进部分在原系统计算时间中所占的比例 （2）部件加速比：可改进部分改进以后的性能提高 3.简述组相联映象规则。 答：(1)主存与缓存分成相同大小的数据块。(2)主存和Cache 按同样大小划分成组。(3)主存容量 是缓存容量的整数倍,将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同 4.引起Cache与主存内容不一致的原因是什么？为了保持Cache 的一致性，在单计算机系统中一般采取哪些措施？ 答：不一致的原因：（1）由于CPU写Cache，没有立即写主存 （2）由于I/O处理机或I/O设备写主存 采取措施： （1）全写法，亦称写直达法（WT法-Write through） 方法：在对Cache进行写操作的同时，也对主存该内容进行写入 （2）写回法（WB法-Write back） 方法：在CPU执行写操作时，只写入Cache，不写入主存。 5.按照同一时间内各段之间的连接方式来分，流水线可分为哪两 类？ 答：（1）静态流水线：在同一时间内，流水线的各段只能按同一种功能的连接方式工作。 （2）动态流水线：在同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。 6.Flynn分类法是根据什么对计算机进行分类的？将计算机分 成哪几类？ 答：Flynn分类法，根据计算机中指令和数据的并行状况把计算机分成： （1）单指令流单数据流（SISD.； （2）单指令流多数据流（SIMD.； （3）多指令流单数据流（MISD.； （4）多指令流多数据流（MIMD.。 四、问答与计算题（第1题10分，第2、3题每题15分共40分） 1.一个有快表和慢表的页式虚拟存储器，最多有64个用户，每 个用户最多要用1024个页面，每页4K字节，主存容量8M字节。 （1）写出多用户虚地址的格式，并标出各字段的长度。 （2）写出主存地址的格式，并标出各字段的长度。
计算机系统结构复习题 单选及填空： 计算机系统设计的主要方法 1、由上往下的设计（top-down） 2、由下往上的设计（bottom-up） 3、从中间开始（middle-out） Flynn分类法把计算机系统的结构分为以下四类： （1）单指令流单数据流 （2）单指令流多数据流 （3）多指令流单数据流 (4) 多指令流多数据流 堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。 累加器型机器：CPU 中存储操作数的单元是累加器的机器。 通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。 名词解释： 虚拟机：用软件实现的机器叫做虚拟机，但虚拟机不一定完全由软件实现，有些操作可以由硬件或固件（固件是指具有软件功能的固件）实现。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 兼容机：它是指由不同公司厂家生产的具有相同系统结构的计算机。 流水线技术：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。 单功能流水线：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。 多功能流水线：指各段可以进行不同的连接，以实现不同的功能的流水线。 顺序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。 乱序流水线：流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同，允许后进入流水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。 吞吐率：在单位时间流水线所完成的任务数量或输出结果的数量。 指令的动态调度：
是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。 指令的静态调度： 是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。 超标量： 一种多指令流出技术。它在每个时钟周期流出的指令条数不固定，依代码的具体情况而定，但有个上限。 超流水：在一个时钟周期分时流出多条指令。 多级存储层次： 采用不同的技术实现的存储器，处在离CPU不同距离的层次上，各存储器之间一般满足包容关系，即任何一层存储器中的容都是其下一层（离CPU更远的一层）存储器中容的子集。目标是达到离CPU最近的存储器的速度，最远的存储器的容量。 写直达法： 在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。写回法： 只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。 集中式共享多处理机： 也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成，各处理器共享一个集中式的物理存储器，这个主存相对于各处理器的关系是对称的， 分布式共享多处理机： 它的共享存储器分布在各台处理机中，每台处理机都带有自己的本地存储器，组成一个“处理机-存储器”单元。但是这些分布在各台处理机中的实际存储器又合在一起统一编址，在逻辑上组成一个共享存储器。这些处理机存储器单元通过互连网络连接在一起，每台处理机除了能访问本地存储器外，还能通过互连网络直接访问在其他处理机存储器单元中的“远程存储器”。 多Cache一致性： 多处理机中，当共享数据进入Cache，就可能出现多个处理器的Cache中都有同一存储器块的副本，要保证多个副本数据是一致的。 写作废协议： 在处理器对某个数据项进行写入之前，它拥有对该数据项的唯一的访问权 。 写更新协议： 当一个处理器对某数据项进行写入时，它把该新数据广播给所有其它Cache。这些Cache用该新数据对其中的副本进行更新。 机群：是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由多台同构或异构
《计算机组成与系统结构》考试大纲 第1章计算机系统概论 本章的学习目的：初步了解计算机系统的组成和计算机的工作过程，掌握常用的概念、名词术语，为以后各章的学习打下基础。 本章要掌握的主要内容： 1.计算机系统是由硬件和软件两大部分组成的，硬件是物质基础，软件是解题的灵魂。弄清硬件和软件的概念。 2.计算机硬件系统所包含的主要部分，各部分的功能及其组成框图。 3.计算机的工作过程，主要是周而复始地取出指令、解释指令和执行指令的过程。而指令周期是指取出指令和执行指令所需的时间。它包括取出指令、解释指令和执行指令两个阶段。 4.冯·诺依曼计算机的设计思想是采用二进制表示各种信息以及存储程序和程序控制。存储程序的概念是将解题程序（连同必须的原始数据）预先存入存储器；程序控制是指控制器依据所存储的程序控制全机自动、协调地完成解题任务。存储程序和程序控制统称为存储程序控制。它是电子数字计算机与其他计算工具的最大区别，是电子计算机之所以能高速进行大量计算工作的基础。 5.控制器和运算器合称为中央处理器CPU，当前CPU芯片还集成有存储管理部件、Cache等；CPU和内存储器合称为计算机主机。 6.指令字和数据均以二进制代码的形式存入存储器，计算机是如何区分出指令和数据的。 7.计算机系统的主要性能指标：字长、存储容量、运算速度等。 8.计算机的运算速度是指它每秒钟执行指令的条数。单位是MIPS（百万条指令每秒） ∑=? = n i i i m t f V 1 1 式中，n—指令的种类 f i —第i种指令在程序中出现的频度（%） t i —第i种指令的指令周期 9.计算机系统按功能划分，通常为五级的层次结构：依次是微程序设计级、一般机器级、操作系统级、汇编语言级和高级语言级，每一级都可进行程序设计。 10.软件和硬件在逻辑功能的等效性及其例子。 11.本章主要的术语及概念：
课程测试试题（ A 卷） ----------------------以下为教师填写-------------------- I、命题院（部）：信息科学与工程学院 II、课程名称：计算机体系结构 III、测试学期：2014－2015学年度第2学期 IV、测试对象：信息学院计算机、网络专业 2012 级班 V、问卷页数（A4）： 3 页 VI、答卷页数（A4）： 4 页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容： 一、填空题（共30分，20空，每空分） 1、现代计算机系统是由（）和（）组成的十分复杂的系统。 2、计算机系统应能支持软件可移植，实现可移植性的常用方法有3种，即（），（）， 统一高级语言。 3、可以将当前大多数通用寄存器型指令集结构进一步细分为3种类型，即（）、（） 和存储器-存储器型指令集结构。 4、MIPS指令DADDIU R14，R5，#6属于（）类型的指令格式；MIPS指令 SD R4，300（R5）属于（）类型的指令格式。 5、描述流水线的工作，常采用时空图的方法。在时空图中，横坐标表示（），纵坐 标代表（）。 6、在MIPS指令实现的简单数据通路中，在WB周期中，有两大类指令执行操作：（） 和（）指令。 7、存储器的层次结构中，“Cache－主存”层次是为了弥补主存（）的不足，“主 存－辅存”层次是为了弥补主存（）的不足。 8、Cache实现的映像规则有全相联映像、（）和（）三种。 9、反映存储外设可靠性能的参数有可靠性、（）和（）。 10、根据系统中处理器个数的多少，可把现有的MIMD计算机分为两类，每一类代表 了一种存储器的结构和互连策略。第一类机器称为（）结构，第二类机器具有（）。 二、判断题（每小题1分，共10分） 1、从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中， 第2级是操作系统虚拟机，第3级是汇编语言虚拟机。（） 2、计算机系统中提高并行性的3种途径中，资源重复是在并行性概念中引入时间因 素，加快硬件周转而赢得时间。（） 3、指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的 指令的CPI。（） 4、指令条数多，通常超过200条，是设计RISC的原则之一。（） 5、根据流水线中各功能段之间是否有反馈回路，可把流水线分为线性流水线和非线 性流水线。（） 6、在多级存储体系中，“cache——主存”层次的存储管理实现主要由软件件实现。
《计算机体系结构》期末复习题答案
————————————————————————————————作者：————————————————————————————————日期：
《计算机体系结构》期末复习题答案 系别_________ 班级_________ 姓名__________ 学号__________ 一、填空题（每空1分） 1.按照弗林（Flynn）分类法，计算机系统可以分为4类：SISD计算机、（SIMD计算机）、（MISD计算机）和（MIMD计算机）。 2. 改进之后的冯?诺依曼计算机的只要特点是存储器为中心，总线结构，分散控制。 3. 当前计算机系统中的存储系统是一个层次结构，其各层分别为：（通用寄存器，高速缓存，主存，辅存，脱机大容量存储器）。 4.高速缓冲存储器的地址映象方式有三种，它们分别是：（全向量方式，直接相联方式，组相联方式）。 5.虚拟存储器的三种管理方式是（段式管理，页式管理和段页式管理）。 6.目前计算机中常用数据有（用户定义数据，系统数据和指令数据）三种类型。 7.通常可能出现的流水线的相关性有（资源相关，数据相关和控制相关）。 8.解决中断引起的流水线断流的方法有（不精确断点法和精确断点法）。 9.目前向量处理机的系统结构有两种：（存储器－存储器型和寄存器－寄存器型）。 10.通用计算机基本指令分为5类，它们分别是：（数据传送类，运算类，程序控制类，输入输出类，处理机控制和调试类）。 11．执行指令x1=x2+x3；x4=x1-x5会引起（RAW）类型的数据相关，执行指令x5=x4*x3；x4=x0+x6会引起（W AR）类型的数据相关，执行指令x6=x1+x2；x6=x4*x5会引起（WA W）类型的数据相关。 12．多计算机网络中，通常出现的4种通信模式是（单播模式，选播模式，广播模式和会议模式）。 13.传统的冯?诺依曼计算机是以控制驱动方式工作，以数据驱动方式工作的典型计算机是（数据流计算机），以需求驱动方式工作的典型计算机是（归约机），以模式匹配驱动方式工作的典型计算机是（人工智能计算机）。 二、名词解释（每题2分） 1.计算机体系结构： 计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性，是硬件子系统的概念结构及其功能特性。 2.系列机： 所谓系列机是指同一厂家生产的具有相同的系统结构，但采取了不同的组成和实现的技术方案，形成了不同型号的多种机型。 3.模拟: 模拟是指用软件的方法在一台计算机上，实现另一台计算机的指令系统，被模拟的机器是不存在的，称为虚拟机，执行模拟程序的机器称宿主机。 4.程序的局部性原理: 程序访问局部性原理说明了计算机在程序执行过程中呈现出的一种规律，即程序往往重
计算机组成原理知识点总结 （2015-2016第2学期） 题型： 第一题：简答题（每题8分，共24分） 1、（第1章）（第3章） 2、（第5章） 3、（第9章） 第二题：分析题（每题10分，共20分） 1、（第7章） 2、（第8章） 第三题：计算题（每题10分，共30分，要求有计算过程） 1、（第4章） 2、（第6章） 3、（第9章）（第3章） 第四题：设计题（每题13分，共26分） 1、（第4章） 2、（第4章） 知识点总结 第1章 ①计算机系统层次结构：三种编程语言、软硬件分界面 ②计算机五大部件及其功能 ③主存储器、运算器、控制器内部细化结构及各部分功能 ④三个字长的概念 ⑤冯诺依曼计算机特点 第3章 ①总线判优控制：三种集中式优先权仲裁方式 ②总线通信控制：四种方式及其优缺点、异步通信应答方式的三种类型及特点 ③波特率及比特率计算 第4章 ①存储器层次结构：三层的速度容量比较、三层主要解决的问题 ②主存储器的指标：容量的表示、速度的两个指标 ③RAM的分类及两者的区别、DRAM三种刷新方式及其相关计算 ④存储器的扩展：两种基本扩展方式的连线，画图，设计 ⑤汉明码的编码及纠错过程 ⑥低位交叉存储器的原理及其优点 ⑦cache写操作的两种方法及其特点 ⑧cache地址映射三种方式：原理、地址分段、判断命中、优缺点、主存缓存系统中主存地址格式设计
⑨cache平均访问时间、效率计算 ⑩磁记录原理、磁记录方式 （11）硬盘存储器的结构 （12）硬盘存储器参数计算：容量、寻址时间、数据传输率、道密度、位密度 （13）CRC码的编码与纠错过程 第5章 ①I/O设备编址方式及其特点 ②I/O设备与主机信息传送的控制方式：程序查询、程序中断、DMA及特点 ③显示设备分辨率、灰度级、VRAM的计算 ④汉字处理：输入码、内码、字形码（点阵） ⑤I/O接口的功能 ⑥程序查询方式的工作过程 ⑦程序中断方式的接口电路：中断请求触发器、中断屏蔽触发器、排队器、向量地址形成部件 ⑧响应中断的条件和时间 ⑨中断服务程序流程：单重中断和多重中断的区别 ⑩DMA周期挪用的三种情况 （11）DMA接口的结构 （12）DMA接口的工作过程 （13）接口的相关计算 第6章 ①定点数与浮点数：概念、表示方法、表示范围、相关计算 ②定点数乘法：原码一位、原码两位、BOOTH算法 ③定点数除法：恢复余数、加减交替 ④浮点数加减运算的步骤 ⑤浮点数格式设计 第7章 ①指令格式：操作码（长度固定、可变、扩展操作码）、地址码（不同地址码的含义、特点）、指令字长 ②数据才存储器中的存放方式：存放顺序、边界对准 ③指令寻址两种类型 ④数据寻址10种类型：概念、特点、EA的计算、寻址范围的计算、堆栈寻址 ⑤指令格式设计：操作码、寻址特征、地址码长度 ⑥RISC CISC的概念 第8章 ①CPU的功能 ②CPU寄存器：可见、不可见 ③指令周期的划分 ④指令流水的影响因素：三种相关及其解决方案 ⑤流水线性能参数计算