武汉大学计算机组成原理总复习模拟题.pptVIP

《计算机组成原理》期末考试复习大纲 一、数据编码与数据校验 定点、浮点数的表示和表示范围 海明码校验 CRC校验 奇偶校验 《计算机组成原理》期末考试复习大纲 二、运算方法与运算器 补码加减法运算、溢出判断 原码乘除法运算 补码乘除法运算 浮点加、减运算 《计算机组成原理》期末考试复习大纲 三、指令系统与控制器 指令格式与寻址方式 指令的操作流程 微指令格式设计 微程序设计的控制器 《计算机组成原理》期末考试复习大纲 四、存储系统与存储结构 内存储器的结构与扩展方法 高速缓冲存储器与数据调度 虚拟存储器的设计方法 磁记录存储器的原理与性能指标计算 《计算机组成原理》期末考试复习大纲 五、I/O系统与I/O调度 中断排队 多重中断 中断接口 DMA的三种传送方式 DMA的三个传送阶段 一、数据编码与数据校验（1） 1. 设浮点数字长16位，其中阶码5位（含1位阶符）以2为底，移码表示，尾数11位（含1位数符），补码表示，求所能表示的规格化数的范围（用十进制填写下表）。 一、数据编码与数据校验（2） 一、数据编码与数据校验（3） 2. 设待校验的数据为D8～D1 ①若采用偶校验，则校验码为？ ②若采用海明校验，其海明码为？ ③若采用CRC校验，且生成多项式为10011，则其CRC码为？ 思考：如果信息在传输过程中出错，如何纠错检错？ 一、数据编码与数据校验（4） ①偶校验，则校验码为 1其中最高位为校验位。 ②采用海明校验，海明校验位的位数为4，分组如下： 12 11 10 9 8 7 6 5 4 3 2 1 D7 D6 D5 D4 P4 D3 D2 D1 P3 D0 P2 P1 1 0 1 0 1 0 1 1 第一组(P1) √ √ √ √ √ √ 第二组(P2) √ √ √ √ √ √ 第三组(P3) √ √ √ √ √ 第四组(P4) √ √ √ √ √ P1= D6⊕D4⊕D3⊕D1⊕D0=0⊕0⊕1⊕1⊕1=1 P2= D6⊕D5⊕D3⊕D2⊕D0= 0⊕1⊕1⊕0⊕1=1 P3= D7⊕D3⊕D2⊕D1= 1⊕1⊕0⊕1=1 P4= D7⊕D6⊕D5⊕D4= 1⊕0⊕1⊕0=0 所以：信息海明校验码为： 1010 0 101 1 1 1 1。 一、数据编码与数据校验（5） ③生成多项式G(x)= 10011 ； 因为生成多项式G(x)为5位，所以余数为4位。 求有效信CRC校验码的运算过程如图所示。 一、数据编码与数据校验（6） 余数为1010，所以，所求的CRC校验码为1010 二、运算方法与运算器（1） 1. 已知2[X]补=1 1/2[Y]原=1 用变形补码计算 [X]补+[Y]补，并判断结果有无溢出？ 二、运算方法与运算器（2） 解：[X]补=1 1/2[Y]补=1 [Y]补=1 [X]补+[Y]补=1111 =10 所以， 有溢出 二、运算方法与运算器（3） 2. 已知x = 0.1001，y = -0.1001，用补码不恢复余数除法求(x/y)补=？ 二、运算方法与运算器（4） 补码不恢复余数法的算法规则 ①符号位参加运算，除数与被除数均用双符号补码表示。 ②被除数与除数同号，被除数减去除数。被除数与除数异号，被除数加上除数。商符号位的取值见③。 ? ③余数与除数同号，商上