《计算机系统结构-第二章(习题).doc》由会员分享，可在线阅读，更多相关《计算机系统结构-第二章(习题).doc（1页珍藏版）》请在金锄头文库上搜索。
1. 经统计，某种处理机14条指令的使用频度分别是：0.01、0.15、0.12、0.03、0.02、0.04、0.02、0.04、0.01、0.13、0.15、0.14、0.11、0.03。试分别给出指令操作码的定长编码、Huffman编码、只能有两种码长且平均码长尽可能短的扩展编码，并分别计算这3种编码的平均码长。2. 一台模型机共有7条指令，各指令的使用频度分别是35、25、20、10、5、3、2，有8个通用数据寄存器，2个变址寄存器。(1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。(2) 设计8位字长的寄存器寄存器型指令3条，16位字长的寄存器存储器型变址寻址方式指令4条，变址范围不小于正、负127。请设计指令格式，并给出各字段的长度和操作码的编码。3. 某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令三类，并假设每个地址字段的长度均为6位。(1) 如果双地址指令有15条，单地址指令和零地址指令的条数基本相同，问单地址指令和零地址指令各有多少条？并且为这三类指令分配操作码。(2) 如果要求三类指令的比例大致为1：9：9，问双地址指令、单地址指令和零地址指令各有多少条？并且为这三类指令分配操作码。
