组成第五章答案2010版本.docVIP

计算机组成第五章考试部分参考答案 陈天洲，居立晗(助教) tzchen@zju.edu.cn, lhju@zju.edu.cn 本文档只针对2010级计算机组成章节考试的部分答案，请勿外传 单时钟周期中，IM与DM合成为一个MEM，可以吗？若可以，画出LW与SW指令的数据通道。若不可以，为什么？  多时钟周期中，DM能否分成IM与DM？若可以，如果仅仅实现LW与SW，画出LW与SW指令的数据通道。微程序的字段应该怎么修改。若不可以，为什么？ 微程序的字段中要增加IM控制。存储器的字段的值要改，因为ALUOut已经没有必要了 Label ALU control src1 src2 register control memory pcwrite control sequencing Fetch add pc 4 read pc ALU Seq read Seq add A extend dispatch2 SW2 Write Fetch LW2 read seq write mdr Fetch Dispatch rom2 Op name Value 100011 Lw2 100 101011 Sw2 011  写出多时钟周期有限状态机第0状态的各个信号量，并写出触发的时间顺序。 已知单时钟周期cpu，IM/DM读访问周期2ns，IM/DM写访问周期1.5ns，REGDST等信号由控制器产生需要延时为4.6ns，ALU延时1.7ns，寄存器组访问延时为1.3ns。问最佳的时钟周期。 如下表，不同指令在单时钟周期下的功能如下 指令类型 对应指令所使用的功能 R-format 取指令 访问寄存器 ALU 访问寄存器 LW 取指令 访问寄存器 ALU 访问寄存器 访问寄存器 SW 取指令 访问寄存器 ALu 访问寄存器 Branch 取指令 访问寄存器 ALU Jump 取指令 计算各指令需要是时间，发现，LW指令是需要操作最多，时间最长的， 2+4.6+1.3+1.7+2+1.3=12.9ns  单时钟周期仅仅完成jal指令，画出连线。Reg file的reg write为$ra，另外，后面的16bit扩展左移2bit后与PC＋4相加，结果送PC  多时钟周期下，实现一条指令，memadd $1 $2 $3，内存数组相加指令。将$1为起始地址的内存字，累加结果到$2，$3为需要相加的字的数目。使用微程序实现该指令的控制。 memadd $1 $2 $3，显然需要进行如下流程: 取指令，pc＝pc＋4 读寄存器。由于3个寄存器都需要读取，则加一个锁存器C。A存储$1，B存储$2，C存储$3。 以A为地址取内存数据到MDR 让ALU计算C－1，结果存储在aluout，如果结果为0，转步骤1，否则转步骤5。需要一个dispatch 把步骤4计算的aluout写入$3，同时计算$1+4，输出到aluout 把aluout写入$1，同时以aluout为地址访问内存，输出到MDR 计算aluout＝B＋MDR 将aluout写入$2，跳转到步骤5。 微程序如下： 含义 label ALU control src1 src2 register control memory pcwrite control sequencing fetch add PC 4 Read pc ALU seq read Seq Mdr=Mem($1) Read A Seq $2=mdr Write mdr Seq aluout=$3-1 Loop subt C 1 Dispatch $3=aluout aluout=$1+4 add A 4 Write alu Seq $1=aluout Mdr=mem($1) Write alu Read alu Seq aluout=$2+mdr Add B mdr Seq $2=aluout Write alu loop Dispatch表如下： 计算结果 转向目的 数据 0 Fetch 0 非0 Seq 5  多时钟周期下，实现指令jalr rs rd，该指令是无条件跳转指令，跳转地址在rs中，将下一条指令的地址保存在rd中。指令格式为R型： 0 rs 0 rd 0 9 6 5 5 5 5 6 建立数据通道确保该指令的完成。写出有限状态机。实现该指令，完成的微程序，写出修改的域，增加的值，新的dispatch表，对应的含义。 计算控存容量。 A、 修改原来的datapatc