唐朔飞 计算机组成原理习题答案教材课程.ppt

第4章 存储器 11. 一个8K×8位的动态RAM芯片，其内部结构排列成256×256形式，存取周期为0.1μs。试问采用集中刷新、分散刷新和异步刷新三种方式的刷新间隔各为多少？ 解：采用分散刷新方式刷新间隔为:2ms，其中刷新死时间为：256×0.1μs=25.6μs 采用分散刷新方式刷新间隔为： 256×（0.1μs+0.1μs）=51.2μs 采用异步刷新方式刷新间隔为:2ms;15. 设CPU共有16根地址线，8根数据线，并用;解：（1）地址空间分配图： 系统程序区（ROM共4KB）：0000H-0FFFH 用户程序区（RAM共12KB）：1000H-3FFFH ? （2）选片： ROM：选择4K×4位芯片2片，位并联 ? ? ? ?? RAM：选择4K×8位芯片3片，字串联 (RAM1地址范围为:1000H-1FFFH,RAM2地址范围为2000H-2FFFH, RAM3地址范围为:3000H-3FFFH) ? （3）各芯片二进制地址分配如下：;CPU和存储器连接逻辑图及片选逻辑如下图所示：; 20. 欲传送的二进制代码为1001101，用奇校验来确定其对应的汉明码，若在第6位出错，说明纠错过程。;P1=1⊕C1’⊕B7’⊕B6’⊕B4’⊕B3’⊕B1’=1⊕1⊕1⊕0⊕1⊕1⊕1=0 P2=1⊕C2’⊕B7’⊕B5’⊕B4’⊕B2’⊕B1’=1⊕0⊕1⊕1⊕1⊕0⊕1=1 P3=1⊕C3’⊕B6’⊕B5’⊕B4’=1⊕0⊕0⊕1⊕1=1 P4=1⊕C4’⊕B3’⊕B2’⊕B1’=1⊕1⊕1⊕0⊕1=0 P4P3P2P1=0110说明第6位出错，对第6位取反即完成纠错。; 28. 设主存容量为256K字，Cache容量为2K字，块长为4。 （1）设计Cache地址格式，Cache中可装入多少块数据？ （2）在直接映射方式下，设计主存地址格式。 （3）在四路组相联映射方式下，设计主存地址格式。 （4）在全相联映射方式下，设计主存地址格式。 （5）若存储字长为32位，存储器按字节寻址，写出上述三种映射方式下主存的地址格式。; 32. 设某机主存容量为4MB，Cache容量为16KB，每字块有8个字，每字32位，设计一个四路组相联映射（即Cache每组内共有4个字块）的Cache组织。 （1）画出主存地址字段中各段的位数。 （2）设Cache的初态为空，CPU依次从主存第0，1，2，…，89号单元读出90个字（主存一次读出一个字），并重复按此次序读8次，问命中率是多少？ （3）若Cache的速度是主存的6倍，试问有Cache和无Cache相比，速度约提高多少倍？; 解：（1）根据每字块有8个字，每字32位（4字节），得出主存地址字段中字块内地址为3+2=5位。 根据Cache容量为16KB=214B，字块大小为8*32/8=32=25B，得Cache地址共14位，Cache共有214-5=29块。 根据四路组相联映射，Cache共分为29/22=27组。 根据主存容量为4MB=222B，得主存地址共22位，主存字块标记为22-7-5=10位，故主存地址格式为： ; （2）由于每个字块中有8个字，而且初态为空，因此CPU读第0号单元时，未命中，必须访问主存，同时将该字所在的主存块调入Cache第0组中的任一块内，接着CPU读第1~7号单元时均命中。同理，CPU读第8，16，…，88号时均未命中。可见，CPU在连续读90个字中共有12次未命中，而后8次循环读90个字全部命中，命中率为：; （3）设Cache的周期为t，则主存周期为6t，没有Cache的访问时间为6t*90*8，有Cache的访问时间为t（90*8-12）+6t*12，则有Cache和无Cache相比，速度提高的倍数为：; 38. 磁盘组有6片磁盘，最外两侧盘面可以记录，存储区域内径22cm，外径33cm，道密度为40道/cm，内层密度为400位/cm，转速3600转/分，问： （1）共有多少存储面可用？ （2）共有多少柱面？ （3）盘组总存储容量是多少？ （4）数据传输率是多少？; （4）转速 = 3600转 / 60秒 = 60转/秒 数据传输率 = 3454B × 60转/秒 = 207，240 B/S; 4.42 有一个(7，4)码，生成多项式x3+x+1，写出代码1001的循环冗余校验码;第5章 输入输出系统 ; 一个字的传送时间=1/200K秒? 5?s （注：在此1K=1024，来自数据块单位缩写。）