计算机组成原理第十二课

1、唐朔飞第版高等教育出版社高等教育电子音像出版社【例4.11】设某主机内存容量为16MB，Cache的容量为8KB。每字块有8个字，每字32位，设计一个四路组相联映射的Cache组织。1画出主存地址字段中各段的位数2设Cache初态为空，CPU依次从主存第0,1,2,99号单元读出100个字主存一次读出一个字，并重复此次序读10次，问命中率是多少？3假设Cache的速度是主存速度的5倍，试问有Cache和无Cache相比，速度进步多少倍？4系统的效率为多少？【例4.11】设某主机内存容量为16MB，Cache的容量为8KB。每字块有8个字，每字32位，设计一个四路组相联映射的Cache组织。1画

2、出主存地址字段中各段的位数解：1组相联映射方式下，主存地址格式如下图每个字块8个字，每个字32位，那么字块容量为832=32B，字块内地址b为2b=32，得b=5Cache容量为8KB，那么一共含有8KB/32B=256块四路组映射，那么一共分成256/4=64组，因此组地址q满足2q=64，得q=6又由于主存容量为16MB=224B，因此主存地址线为24，24-b-q=13，得主存字块标记为13主存字块标记组地址字块内地址1365【例4.11】设某主机内存容量为16MB，Cache的容量为8KB。每字块有8个字，每字32位，设计一个四路组相联映射的Cache组织。2设Cache初态为空，CP

3、U依次从主存第0,1,2,99号单元读出100个字主存一次读出一个字，并重复此次序读10次，问命中率是多少？解：2每个字块有8个字，初态Cache 为空，因此CPU读第0号单元时，未命中，必须访问内存，同时将该字所在的主存块调入Cache的第0组中的任何一块内，接着CPU读1-7号单元时均命中。同理，CPU读第8，16，96号单元时均未命中。可见CPU在连续100个字中共有13次未命中，而后9次循环读100个字全部命中，命中率为10010-1310010= 0.987【例4.11】设某主机内存容量为16MB，Cache的容量为8KB。每字块有8个字，每字32位，设计一个四路组相联映射的Cach

4、e组织。3假设Cache的速度是主存速度的5倍，试问有Cache和无Cache相比，速度进步多少倍？解：3设Cache的存取周期为t，主存的存取周期为5t，命中率为，那么参加Cache后的系统平均访问时间ta为ta=0.987t+5tt那么有Cache和没有Cache相比，速度进步的倍率为倍参加Cache后，速度是原来的5tt倍【例4.11】设某主机内存容量为16MB，Cache的容量为8KB。每字块有8个字，每字32位，设计一个四路组相联映射的Cache组织。4系统的效率为多少？解：那么系统的效率e为4Cache的存取周期tc=t，系统平均访问时间tate = tc/ta100% = tt1

5、00% = 95%三、交换算法1. 先进先出 FIFO 算法 2. 近期最少使用 LRU算法：一般采用简化方法，只记录每个块最近一次使用的时间小结某一 主存块 只能固定 映射到 某一 缓存块直接全相联组相联某一 主存块 能 映射到 任一 缓存块某一 主存块 只能 映射到 某一 缓存 组 中的 任一块不灵敏本钱高一、概述1. 特点不直接与 CPU 交换信息2. 磁外表存储器的技术指标道密度 Dt位密度 DbC = n k s寻道时间 + 等待时间(1) 记录密度(2) 存储容量(3) 平均寻址时间(4) 数据传输率(5) 误码率辅存的速度寻址时间磁头读写时间Dr = Db V出错信息位数与读出信

6、息的总位数之比二、磁记录原理和记录方式1. 磁记录原理写局部磁化单元载磁体写线圈SNI局部磁化单元写线圈SN铁芯磁通磁层写入“0”写入“1”IN读线圈S读线圈SN铁芯磁通磁层运动方向运动方向ssttffee读出 “0”读出 “1”读1. 磁记录原理2. 磁外表存储器的记录方式011100010数据序列RZNRZNRZ1PMFMMFMT位周期例 NRZ1 的读出代码波形0110010数据序列驱动电流磁通变化感应电势同步脉冲读出代码三、硬磁盘存储器1. 硬磁盘存储器的类型(1) 固定磁头和挪动磁头(2) 可换盘和固定盘2. 硬磁盘存储器构造磁 盘 控 制 器磁 盘 驱 动 器盘 片主 机磁盘磁盘组

7、主轴磁头音圈电机位置检测定位驱动模拟控制放大闭环自动控制系统由磁盘控制器送来的目标磁道信号测速输出读写臂传动机构主轴定位驱动数据控制(1) 磁盘驱动器(2) 磁盘控制器 接收主机发来的命令，转换成磁盘驱动器的控制命令 实现主机和驱动器之间的数据格式转换 控制磁盘驱动器读写通过总线(3) 盘片对主机对硬盘（设备）磁盘控制器 是主机与磁盘驱动器之间的 接口由硬质铝合金材料制成P135 例4.12 例四、软磁盘存储器1. 概述速度磁头盘片价格环境硬盘软盘高低固定、活动活动固定盘、盘组大部分不可换可换盘片苛刻浮动接触盘片高低2. 软盘片由聚酯薄膜制成保护套主轴孔实际的软盘片写保护口读/写磁头访问槽衬里

8、/清洁材料4.4.6 循环冗余校验码CRC基于模2运算而建立编码规律的校验码【模2四那么运算】 模2加法(按位加，不考虑进位)：0+0=0，0+1=1，1+0=1，1+1=0 (mod 2)； 模2减法按位减，不考虑借位：0-0=0，1-0=1，0-1=1，1-1=0 (mod 2)； 模2乘法：按二进制乘法求出部分积，再用模2加法求部分积之和，不考虑进位。 模2除法：按模2减法求部分余数，不借位。 上商规那么：余数最高位为1，商为1，余数最高位为0，商为0； 余数位数少于除数位数即为最后余数。 模2加法和模2减法的结果是一样的，即：模2减法可用模2加法代替两个一样数的模2和恒为0【例】 (1

9、) x=1010，y=101，求xy(mod 2) (2) x=10000，y=101，求xymod 2【解】101010110100000101010001010000101101101010000100101011. CRC码的编码方式设待编的信息码组为Dn-1Dn-2D2D1D0，共n位，可用多项式M(x)表示：M(x)=Dn-1xn-1 + Dn-2xn-2 + + D1x1 + D0 x0将信息码组左移k位，得M(x)xk，即成n+k位信息组Dn-1+kDn-2+kD2+kD1+kD0+k00000k位空出的k位用来接k位校验位CRC校验码就是用多项式M(x)xk除以生成多项式G(x

10、)即产生校验码的多项式，所得余数作为校验位为了得到k位余数校验位，G(x)必须是k+1位设所得余数为R(x)，商为Q(x)，那么有M(x)xk= Q(x)G(x)+R(x)将余数拼接在左移了位后的信息位后面，就构成了这个有效信息的CRC码。这个CRC码用多项式表示为M(x)xk + R(x) = Q(x)G(x) + R(x) + R(x) = Q(x)G(x) + R(x)+R(x) = Q(x)G(x) 模2和CRC码是一个可被生成多项式G(x)除尽的数码假设CRC码在传输过程中不出错，其余数必为0；假设出错，那么余数不为0，由该余数指出哪一位出错，即可纠正【例4.15】 有效信息为110

11、0，试用生成多项式G(x)=1011将其编成CRC码解：有效信息M(x)=1100，得n=4G(x)=1011，得k+1=4，从而k=3，即需加3位校验位有效信息左移3位后再被G(x)模2除，即有效信息M(x)x3=1100000M(x)x3/G(x)=1100000/1011=1110+010/1011 模2除所以M(x)x3+R(x)=1100000+010=1100010为CRC校验码R(x)总的信息位为7位，有效信息位为4位，故上述1100010码又称为7，4码2.循环码的纠错原理【以G(x)=1011为例】假设接收到的循环校验码V(x)能被G(x)整除，那么无错，余数非0那么出错,余数为101时是左起第一位出错；余数非0又非101时，继续做模2除，假设除p次后得余数10