计算机组成原理课后习题讲解资料.pptVIP

Chp7 存储系统 （2）FIFO: IV 6 4 8 4 3 6 3 4 7 3 4 6 2 4 3 P I 命中 III II 3 - - × 3 4 - × 3 4 2 × 3 4 2 × 3 4 2 √ 3 4 2 √ 7 4 2 × 7 4 2 √ 7 3 2 × 7 3 2 √ 7 3 2 √ 7 3 4 × 7 3 4 × 7 3 4 √ 6 3 4 × 命中率：6 / 15 = 40%. - - - 6 6 6 6 6 6 6 6 6 8 8 8 Chp7 存储系统 LRU: IV 6 4 8 4 3 6 3 4 7 3 4 6 2 4 3 P I 命中 III II 命中率：9 / 15 = 60%. 3 - - × 4 3 - × 2 4 3 × 6 2 4 × 4 6 2 √ 3 4 6 √ 7 3 4 × 4 7 3 √ 3 4 7 √ 6 3 4 √ 3 6 4 √ 4 3 6 √ 8 4 3 × 4 8 3 √ 6 4 8 √ - - - 3 3 2 6 6 6 7 7 7 6 6 3 Chp7 存储系统 （3）运行程序时，访问相对集中，根据局部性原理，CPU访存的命中率会远超过上述的数据。 Chp6 中央处理器 解：3种微指令编译法： 直接控制法、直接编译法、间接编译法。 方法选择： 尽量使用直接控制法； 若此时微指令控制字段无法包含全部微命令，则引入直接编译法，和直接控制法结合； 若仍然无法包含全部微命令，则单独用直接控制法实现； 若还是无法包含全部微命令，则引入间接编译法。 Chp6 中央处理器 全用直接控制法?控制字段表示命令个数为810； 使用直接控制法6b+直接编译法2b?控制字段表示命令个数6+310； 使用直接控制法5b+直接编译法3b?控制字段表示命令个数5+710，可行。 但任选5个命令直接控制，其余5个无法保持互斥。 Chp6 中央处理器 使用直接控制法4b+直接编译法2b?控制字段表示命令个数4+3+3=10，可行。 Chp6 中央处理器 相容性低（互斥性高）的命令采用直接编译法分组；相容性高的命令采用直接控制法并行。 Chp6 中央处理器 分析表格，a, c, d的相容性最高（分别为9、8、8），所以用直接控制法表示。e和g的相容性一样（都为7）所以任意选一个用直接控制法表示（比如选g）。 剩下b,e,f,h,i,j可通过相斥性分段，用直接编译法表示。这里选（e ,f ,h）和（b, i, j）可分别组成两组。结果如下： 1 2 3 4 5 6 7 8 a c d g e f h - b i j - Chp6 中央处理器 【6.7】已知某机采用微程序控制方式，其存储器容量为512×48（位），微程序可在整个控制存储器中实现转移，可控制微程序的条件共4个（直接控制），微指令采用水平型格式，如图所示： P236 （1）微指令中的三个字段分别应多少位？ （2）画出围绕这种微指令格式的微程序控制器逻辑框图。 Chp6 中央处理器 解: （1）可控制微程序的条件共4个（直接控制）?判别测试字段中每一位为一个判别标志，该字段长4位； 微程序可在整个控制存储器中实现转移，其存储器容量为29×48b ?下地址字段长9位； 微指令字段长：48 – 4 – 9 = 35位。 Chp6 中央处理器 （2）微地址寄存器对应下地址字段； P字段即为判别测试字段； 控制字段即为微指令字段，与P字段一起组成微指令寄存器。 地址转移逻辑即μAG，输入是指令寄存器OP译码，各状态条件以及P字段，其输出适当修改微地址寄存器，实现微程序的分支转移。 Chp6 中央处理器 【6.8】在微程序计算机中，下一条要执行的微指令地址都有哪些可能的来源？各发生在什么场合？(略) P237 【6.16】选择填空： 微机A和B是采用不同主频的CPU芯片，片内逻辑电路完全相同。若A机的CPU主频为8MHz，B机为12MHz。则A机的CPU主振周期为_______μs。如A机的平均指令执行速度为0.4MIPS，那么A机的平均指令周期为______μs，B机的平均指令执行为______MIPS。 Chp6 中央处理器 解: 主振周期 = CPU周期 = 1/主频 。 ?A机的CPU主振周期为：1/8MHz = 0.125μs。 MIPS：每秒钟执行百万条指令。 A机的平均指令执行速度为0.4MIPS A机的平均指令周期为：1/0.4M = 2.5 μs。 指令执行速度和主频成正比。 ?B机指令速度/ A机指令速度=B机主频/A机主频