体系结构考试（副本）.docVIP

计算机体系结构考试范围 基本概念（名词解释20分）： 1、Amdahl定律（第1章计算机系统结构的基本概念） 系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。性能提高的衡量指标为加速比程序访问局部性原理说明了计算机在程序执行过程中呈现出的一种规律，即程序往往重复使用它刚刚使用过的数据和指令。局部性分为时间上的局部性和空间上的局部性两种。所谓时间局部性是指近期被访问的代码，很可能不久又将再次被访问；空间局部性是指地址上相邻近的代码可能会被连续地访问为了使向量硬件设备和标量设备的利用率相等,一个程序中向量代码所占的百分比就是向量和标量的平衡点CPU性能公式计算（第1章计算机系统结构的基本概念） 2、列举RISC的三种关键技术（第2章指令系统） (1) 延时转移技术。(2) 指令取消技术。(3) 重叠寄存器窗口技术(4) 指令流调整技术。 3、FLynn分类按照指令和数据流及其多倍性的三种类型（第1章机系统结构概念） 按照Flynn分类法，根据指令流和数据流的不同组织方式，计算机系统的结构可分为SISD（单指令单数据流）、MISD、 和 。SIMD，MIMD 4、规格化浮点数表述精度公式（第2章数据表示-两个错误修正） Xmax=(1-2-m )rm(2q-1) 5、计算机系统中常用的3种基本输入输出方式（第3章IO系统） 程序控制输入输出方式、中断输入输出方式、直接存储器访问(DMA)方式。 6、页面冲突的概念（第4章存储系统1） 页面冲突（页面争用）两个以上的虚页想要进入主存中同一个页面位置的现象。 7、列举三种常用网络寻径方式（第7章-互联网络） 线路交换存储转发寻径虚拟直通寻径虫蚀寻径Huffman编码和定长编码计算（第2章指令系统） 一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。????(1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。????(2) 设计8字长的寄存器-寄存器型指令3条，16位字长的寄存器-存储器型变址寻址方式指令4条，变址范围不小于±127。请设计指令格式，并给出各字段的长度和操作码的编码。解答（1） 要使得到的操作码长度最短，应采用Huffman编码，构造Huffman树如下： 由此可以得到7条指令的编码分别如下： 指令号 出现的频率 编码 1 35% 00 2 25% 01 3 20% 10 4 10% 110 5 5% 1110 6 3% 11110 7 2% 11111 ????这样，采用Huffman编码法得到的操作码的平均长度为：????H = 2×(0.35+0.25+0.20) + 3×0.10 + 4 ×0.05 + 5×(0.03 + 0.02)????????= 1.6+0.3+0.2+0.25???????=2.35????(2)设计8位字长的寄存器-寄存器型变址寻址方式指令如下：????因为只有8个通用寄存器，所以寄存器地址需3位，操作码只有两位，设计格式如下： 2位 3位 4位 操作码OP 源寄存器R1 目的寄存器R2 ????三条指令的操作码分别为00，01，10????设计16位字长的寄存器-存储器型变址寻址方式指令如下： 4位 3位 1位 8位 操作码OP 通用寄存器 变址寄存器 偏移地址 ????四条指令的操作码分别为1100， 1101，1110，1111 Cache块替换过程（第3章IO系统）（第4章存储系统2） 最久没有被使用 4、给定流水线时空图，计算吞吐率、加速比、效率（第5章计算机流水线技术）（第5章计算机流水线技术-1）（第5章计算机流水线技术-2）