江西师大计算机组成原理控制器测试题.doc

1、某计算机的CPU内部结构如图所示，两组总线之间的所有数据传送通过ALU。ALU还具有完成以下功能的能力： F=A； F=B； F=A+1； F=B+1； F=A-1； F=B-1。 写出转子指令（JSR）的取指和执行周期的微操作序列。JSR指令占两个字，第一个字是操作码，第二个字是子程序入口地址。返回地址保存在存储器堆栈中，堆栈指示器始终指向栈顶。 2、某计算机有如下部件：算术逻辑运算部件ALU，移位寄存器，主存储器M，数据寄存器MDR，地址寄存器MAR，指令寄存器IR，程序计数器PC，通用寄存器R0～R3，暂存器C和D。试将各逻辑器件或部件组成一个数据通路，并标明数据流动方向。 3、某计算机采用微程序控制方式，控制存储器容量为512×48位。微程序可在整个控制存储器中实现转移，且转移条件共有四个，采用如下水平微指令格式，后继指令地址采用断定方式，微指令的三个字段分别为多少位？当采用位直接控制法对控制字段进行编码时，同时最多可按排多少个操作控制信号。 4、设有一运算器数据通路如下图所示，假设操作数a和b（补码）已分别在通用寄存器R1和R2中。ALU有+、-和M（传送）三种操作。 （1）指出相容性微操作和相斥性微操作。 （2）用字段直接译码法设计适用此运算器的微指令格式中微操作控制字段。 5、设微处理器主频是66MHz，平均每条指令的执行时间是2个机器周期，每个机器周期由2个时钟脉冲构成，请问： （1）若存储器为0等待时间，即存储器可在一个周期内完成读/写操作，无需插入等待周期，平均每秒钟执行多多少条指令？ （2）若每2个机器周期中有一个访问存储器周期，而且需要插入2个机器周期的等待时间，平均每秒钟执行多多少条指令？ 1解： ①取指周期的微操作： T0：PC→ALU、F=B、F→MAR、Read； T1：M→MDR、（PC）+1→PC； T2：MDR→ALU、F=B、F→IR； ②执行周期的微操作： T0：PC→ALU、F=B、F→MAR、Read； T1：M→MDR、（PC）+1→PC； T2：PC→ALU、F=B、F→（SP）； T3：MDR→ALU、F=B、F→PC； 2解： 数据通路如下图所示。各部件可通过单总线相互连接起来，数据传送方向由箭头表示。 3解： ①水平型微指令格式有控制字段、测试字段和下一地址字段组成。 假设测试字段中每一组二进制组合的表示一个转移条件，所以测试字段需要2位。由于控制存储器容量为512个单元，并且要实现全程转移，而29 = 512，则下一地址字段为9位。其余为控制字段位，位数为48 - 2 - 9 = 37。 ②当控制字段的编码是位直接控制法时，一位对应一个操作控制信号，所以最多可按排37个操作控制信号。 4解： （1）不同部件的操作一般是相容的，同一部件的不同操作往往是相斥的。所以由题图可知，相斥性的微操作有四组，即： 移位器的三个微操作R、L、V 运算单元ALU的三个微操作＋、－、M A选通门的四个微操作PC→B、R1→B、R1→B、MDR→B B选通门的四个微操作PC→B、R1→B、R1→B、R2→B、R2→B 而相容性的微操作则有： 相斥性的微操作组与组之间是相容的 ALU的＋、－、M中的任一微操作与＋1微操作是可以相容的 （2）采用字段直接译码法将相斥性的微操作组成一个字段，则微指令格式应如下： 5解： ①主频为66MHz，主频周期=1/66MHz=0.015us，则一条指令执行时间=0.015us×2×2=0.061us，每秒执行的指令条数=1/0.061us=16.4MIPS。 ②由题意，一条指令执行时间=0.015us×2×（2+2）=0.12us，则每秒执行的指令条数=1/0.12us=8.3MIPS。 6解： 微命令a包含在微指令I1、I2、I6、I7中，从I1微指令可知微命令a与微命令b、c、d、e相容，从I2微指令可知微命令a还与微命令f、g相容，从I6微指令可知微命令a还与微命令h、j相容。所以微命令a与微命令i互斥，记为（a，i）。 同样分析有（b，f，g，i，j）、（c，f，j）、（d，i，j）、（e，f，h，j）、（f，b，c，e，h，i，j）、（g，b，e，h，i，j）、（h，e，f，g，i）、（i，a，b，d，f，h，j）、（j，b，c，d，e，f，g，i）。 从最大的互斥集合（j，b，c，d，e，f，g，i）开始考查：①对I1命令，b、c、d、e是相容的，保留b，去掉c、d、e，则互斥集变为（j，b，f，g，i）；②对I2命令，f、g是相容的，去掉g