计科计算机组成原理复习提纲2015.6.docxVIP

计科专业计算机组成原理复习提纲（2015.6） 1.考试题型 一、选择题（本大题共 15 小题，每小题 2 分，共 30 分） 二、名词解释题（本大题共 5 小题，每小题 3 分，共 15 分） 三、简答题（本大题共 3 小题，每小题 5 分，共 15 分） 四、计算与设计题（本大题共 3 小题，每小题 10 分，共 30 分） 五、分析题（本大题共 1 小题，共 10 分） 2. 复习提纲 1. 冯诺依曼计算机的特点 1、计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。 2、指令和数据以同等地位存放于存储器内，并可按地址寻访。 3、指令和数据均采用二进制数表示 4、指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置 5、指令在存储器内按顺序排放。通常，指令是顺序执行的，在特定条件下可根据运算结果或根据设定的条件改变执行顺序。 6、机器以运算器为中心，输入输出设备与存储器间的数据传送通过运算器完成。 2.原码,反码,补码,移码的表示与相关计算，算术逻辑单元 3. 溢出及其检测方法 超出机器字长所能表示的范围。 溢出判断 用一位符号位判断溢出 符号位产生的进位与最高有效位产生的进位异或，结果为1溢出，结果为0则无溢出 用两位符号位判断溢出 当两位符号位不同时，表示溢出，否则无溢出。不论是否发生了溢出，高位（第一位）符号位永远代表着真正的符号。 4.浮点表示,尾数,阶码的含义及浮点数加减运算 浮点数加减运算步骤： 对阶，使两数的小数点位置对齐 尾数求和，将对阶后的两尾数按照定带你加减运算规则求和 规格化，为增加有效数字的位数，提高运算精度，必须将求和（差）后的尾数规格化 舍入，为提高精度，要考虑尾数右移时丢失的数值位 溢出判断，即判断结果是否溢出 5.存储系统的特性及其分类 按在计算机系统中的作用不同，存储器主要分为主存储器、辅助存储器和缓冲存储器。 6. 存储器的字位扩展 7. 动态 RAM(DRAM)的刷新 刷新：对DRAM定期进行的全部重写过程；? 刷新原因：因电容泄漏而引起的DRAM所存信息的衰减需要及时补充，因此安排了定期刷新操作；? 常用的刷新方法有三种：集中式、分散式、异步式。? 集中式：在最大刷新间隔时间内，集中安排一段时间进行刷新，存在CPU访存死时间。 ?分散式：在每个读/写周期之后插入一个刷新周期，无CPU访存死时间。? 异步式：是集中式和分散式的折衷 8. Cache 的概念,Cache 的映射方式，替换策略 Cache的出现使CPU可以不直接访问主存，而与告诉Cache交换信息。 由于指令和数据在主存内部都是连续存放的，并且有些指令和数据往往会被多次调用，即指令和数据在主存的地址分布不是随机的，而是相对的簇聚，使得CPU在执行程序时，访存具有相对的局部性，根据这一原理只要将CPU近期要用到的程序和数据提前从主存送到Cache,那么就可以做到CPU在一定时间内只访问Cache. 映射方式：直接映射、全相联映射、组相连映射 替换策略：1、先进先出：命中率低，如循环程序 2、近期最少使用：替换出近期用的最少的字块。需要Cache中各字块的使用情况，以便确定那个字块是近期最少使用的字块。 3、随机的确定被替换的块 9. 指令寻址,数据寻址,指令字长,机器字长 指令由操作码和地址码两部分组成。 指令字长取决于操作码的长度、操作数地址的长度和操作数地址的个数。不同机器的指令字长是不相同的。 指令寻址：分为顺序寻址和跳跃寻址两种 顺序寻址可通过程序计数器PC加1，自动形成下一条指令的地址；跳跃寻址 则通过转移类指令实现 数据寻址：1、立即寻址：操作数本身设定在指令字内 2、直接寻址：指令字中的形式地址就是操作数的真实地址 3、隐含寻址：指令字中不明显的给出操作数的地址，其操作数的地址隐含在 操作码或某个寄存器中。 4、间接寻址：有效地址是由形式地址间接提供的 优点：与直接寻址相比，它扩大了操作数的寻址范围；它便于编程 缺点：指令的执行阶段需要访存两次或多次，致使指令执行时间延长