超星 - 第七章课后作业 - 查题吧

简答题

7.8(5)：如图7.27所示的单周期CPU数据通路，在其上执行下列MIPS指令，描述执行过程，并据此总结ALU必须具备的运算功能：sw rt, offset(rs)；存数：rt →(rs +offset)

简答题

7.8(6)：如图7.27所示的单周期CPU数据通路，在其上执行下列MIPS指令，描述执行过程，并据此总结ALU必须具备的运算功能：bne rs, rt, label；不相等转移：if(rs≠rt) PC+4+offset*4→PC

简答题

7.9: 在图7.27所示的单周期CPU数据通路上，假设ALU的功能及ALU_OP编码如下：ALU_OP操作000算术加001算术减010位异或011逻辑左移100小于置位在其上为实现下列 MIPS 指令，写出译码与控制单元所需设置的控制信号，填入下表：（1） xor rd,rs,rt；位异或：rs⊕rt→rd（2） sltu rd,rs,rt；无符号数小于则置位：if (rs < rt) rd=1 else rd=0（3） sllv rd,rt,rs；逻辑左移：(rt << rs)→rd（4） xori rt, rs, imm；逻辑与：rs & imm→rt（5） sw rt, offset(rs)；存数：rt →（rs +offset）（6） bne rs, rt, label；不相等转移：if(rs≠rt) PC+4+offset*4→PC（7） jal label；无条件跳转并链接： (PC+4)→$31, {(PC+4) 高 4 位,address,0,0}→PC指令w_r_simm_srt_imm_swr_data_sALU_OPWrite_RegMem_WritePC_sxor rd,rs,rtsltu rd,rs,rtsllv rd,rt,rsxori rt, rs, immsw rt, offset(rs)bne rs, rt, labeljal label

简答题

7.11(1)：在图 7.27所示的单周期CPU数据通路上，假设多路复用器的选择控制信号w_r_s发生了恒零错误（w_r_s=00b），考虑：哪些指令可以正常工作，哪些指令不可以正常工作？

简答题

7.11(2)：在图 7-27 所示的单周期 CPU 数据通路上，假设多路复用器的选择控制信号imm_s发生了恒零错误（imm_s=0b），考虑：哪些指令可以正常工作，哪些指令不可以正常工作？

简答题

7.11(3)：在图 7.27 所示的单周期 CPU 数据通路上，假设多路复用器的选择控制信号wr_data_s发生了恒零错误（wr_data_s=00b），考虑：哪些指令可以正常工作，哪些指令不可以正常工作？

简答题

7.11(4)：在图 7-27 所示的单周期 CPU 数据通路上，假设多路复用器的选择控制信号rt_imm_s发生了恒零错误（rt_imm_s=0b），考虑：哪些指令可以正常工作，哪些指令不可以正常工作？

简答题

7.11(5)：在图 7-27 所示的单周期 CPU 数据通路上，假设多路复用器的选择控制信号PC_s发生了恒零错误（PC_s=00b），考虑：哪些指令可以正常工作，哪些指令不可以正常工作？

简答题

7.12(1)：在图7.27所示的单周期CPU数据通路上，考虑多路复用器的选择控制信号发生了恒1错误对CPU的影响。考虑：哪些指令可以正常工作，哪些指令不可以正常工作？（1） w_r_s=11b;

简答题

设有一组关键字序列（14，1，9，55，23，84，27，20），需插入到表长为10的散列表中。(1) 请设计一个适当的散列函数（采用除留余数法）；(2) 用设计的散列函数将上述关键字插入散列表。请画出建好的散列表结构（假定用线性探查法解决冲突）；(3) 指出该散列表的装填因子是多少。(4)计算查找成功时的平均查找长度。

1