计算机组成与系统结构复习点.pptxVIP

目录;第一章小内容;以运算器为中心的冯·诺依曼机;冯·诺依曼计算机的特点;以存储器为中心的现代计算机;计算机硬件组成;运算器;控制器;存储器;输入设备;输出设备;计算机硬件与软件关系;计算机系统抽象层的转换;计算机系统的不同用户;指令集体系结构（ISA）;ISA和计算机组成（微结构）之间的关系;计算机系统一般分为7个层次;计算机是如何工作的？;指令和数据;运算速度:CPU执行时间;运算速度：CPI;23;运算速度;25;26;27;28;29;综合性能评价的方法;谬误与陷阱;谬误与陷阱;第二章小内容; 机器数是指数在计算机中的表示形式，一般是采用某种编码形式表示带符号的二进制数。 真值是指机器数所对应的实际数值。 一般机器数有如下特点： （1）数的符号采用二进制代码化，0代表“+”，1代表“-”。通常将符号的代码放在数据的最高位 （2）小数点本身是隐含的，不占用存储空间 （3）每个机器数据所占的二进制位受机器硬件规模的限制，与机器字长有关，超过机器字长的数值要舍去;定义： 整数[X]移 = 2n + X 2nX≥-2n 小数[X]移 = 1 + X 1X≥-1 即无论X是正还是负，一律加上2n，称2n为基数。 移码与补码的关系是：真值是正数时，移码是补码的最高位加1；真值是负数时，移码是补码的最高位减1。也就是把补码的符号位变为其反码即可。即 若 [X]补=XSXn-1Xn-2…X1X0， 则 [X]移=XSXn-1Xn-2…X1X0 ?【例】X=1001 [X]补=01001 可求得[X]移=11001 X=-1001 [X]补=10111 可求得[X]移=00111;定义： 整数[X]移 = 2n + X 2nX≥-2n 小数[X]移 = 1 + X 1X≥-1 即无论X是正还是负，一律加上2n，称2n为基数。 移码与补码的关系是：真值是正数时，移码是补码的最高位加1；真值是负数时，移码是补码的最高位减1。也就是把补码的符号位变为其反码即可。即 若 [X]补=XSXn-1Xn-2…X1X0， 则 [X]移=XSXn-1Xn-2…X1X0 ?【例】X=1001 [X]补=01001 可求得[X]移=11001 X=-1001 [X]补=10111 可求得[X]移=00111;定义： 整数[X]移 = 2n + X 2nX≥-2n 小数[X]移 = 1 + X 1X≥-1 即无论X是正还是负，一律加上2n，称2n为基数。 移码与补码的关系是：真值是正数时，移码是补码的最高位加1；真值是负数时，移码是补码的最高位减1。也就是把补码的符号位变为其反码即可。即 若 [X]补=XSXn-1Xn-2…X1X0， 则 [X]移=XSXn-1Xn-2…X1X0 ?【例】X=1001 [X]补=01001 可求得[X]移=11001 X=-1001 [X]补=10111 可求得[X]移=00111;数据的存储和排列顺序;大端模式（Big-endian）;小端模式（Little-endian）;对于0储存如下;1．原理 海明校验码的实现原理是：在数据位中加入几个校验位，将数据代码的码距均匀地拉大，并把数据的每个二进制位分配在几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出是哪一位出错，为进一步自动纠错提供了依据。 2．编码规则 若海明码的最高位号为m，最低位号为1，即ＨmＨm-1…Ｈ2Ｈ1，则海明码的编码规则是： （1）校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2i-1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位。 （2）海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。;3．增添校验位 假设欲检测的有效信息为n位，需增加的校验位为k位，则校验码的长度为n+k位。校验位的状态组合，应当具有指出n+k位中任一位有错或无错的能力，即需要区别出n+k+1种状态。应满足以下关系式： 2k≥n+k+1 这个关系式称为海明不等式，若信息位长度n确定后，由此可得到校验位k的最短长度。 确定校验位后，就可以与信息位组成海明校验位。假设数据位是7位二进制编码，据上所述，校验位的