211浮点数表示.PPT

习题二 2-4 某机器浮点数表示的阶码长度q=6位，阶码的值e用二进制整数、移码表示，尾数长度n=6位，尾数的值m用十六进制纯小数、补码表示。请给出规格化浮点数的表示范围。 2-5 试证明：尾数长度n相同，尾数的基不同的浮点数表示方式中，尾数的基rm=2的浮点数表示方式的规格化浮点数的表数精度最高。 2-6 设浮点数表示方式中，阶码长度q=6位，尾数长度n=48位。当尾数的基分别取值2、8、16时，求非负阶规格化正尾数浮点数的最小阶值、最大阶值、阶码的个数、尾数最小值、尾数最大值、浮点数最小值、浮点数最大值和可表示的浮点数个数。 习题二 2-7 为什么会出现标识符数据表示？标志符数据表示与描述符数据表示有何区别？ 2-8 带标志符的数据表示增大了数据字的字长，是否会增大目标程序在这种机器上运行时占用的存储空间？为什么？ 2-9 试说明变址寻址和基址寻址的适用场合。试设计一种只用4位地址码就可以指向一个大地址空间中任意64位地址之一的寻址机制。 2-10 指令中常用的寻址方式有：立即数寻址、寄存器寻址、直接寻址、寄存器间接寻址、间接寻址、变址寻址。试分别说明这些寻址方法的原理，并对它们在：可表示操作数的范围大小；除取指外，为获得操作数所需访主存的最少次数；为指明该操作数所占用指令中的信息位数多少；寻址复杂性程度这4个方面进行比较。 习题二 2-11 如IBM 370设有基地址寄存器，每条指令的基地址寄存器地址（4位）加位移量（12位）共16位作为地址码。现在，如果采用另一种方法即让每条指令都有一个24位的直接地址，针对下面两种情况评价这个方法的优、缺点： （1）数据集中于有限几块，但这些块分布在整个存贮空间； （2）数据均匀地分布在整个地址空间中。 你认为在实际应用中这两种情况的哪一种可能性大？为什么？ 2-12 指令格式的设计需要从哪几个方面来考虑？为什么？ 2-13 经过统计，某处理机的9条指令使用频度分别为：43％、13％ 、7％、6％ 、5％、1％、2％、22％、l％，试分别设计这9条指令操作码的哈夫曼编码、3／3／3扩展编码和2／7扩展编码，并计算这3种编码的平均码长。 习题二 2-14 某专用机用于文字处理，每个文字符用4位十进制数字（0～9）编码表示，空格则用“-”表示，在对传送的文字符和空格进行统计后，得出它们的出现频度分别为 -：20％ 0：17％ 1：6％ 2：8％ 3：11％ 4：8％ 5：5％ 6：8％ 7：13％ 8：3％ 9：l％ （1）若上述数字和空格均用二进制码编码，试设计二进制信息位平均长度最短的编码； （2）按（1）设计的最短编码，若传送106个文字符号，且每个文字符号都跟一个空格，则共需传送多少个二进制位？若传送波特率为56Kb/s，则共需传送多少时间? （3）若对数字0~9和空格采用4位定长编码，重新计算问题（2）的要求。 习题二 2-15为什么扩展编码要求任何短码都不能是任何长码的前缀？扩展编码如何实现这一要求？ 2-16 对给定的频度分布 ，由哈夫曼算法生成的哈夫曼树的结构可能不是惟一的，在什么情况下不惟一？由给定的频度分布 生成不同结构的哈夫曼树，得出哈夫曼编码的平均码长是否是惟一的？ 2-17 经统计，某处理机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。试分别给出指令操作码的定长编码、哈夫曼编码、只能有2种码长且平均码长尽可能短的扩展编码，并分别计算这3种编码的平均码长。 习题二 2-18 某机的指令字长16位，设有单地址指令和双地址指令2类指令。若每个地址字段均为6位，且双地址指令有x条，试求出单地址指令最多可以有多少条? 2-19 若某处理机的指令系统要求有：三地址指令4条，一地址指令255条，零地址指令16条，设指令字长为12位，每个地址码长度为3位。问能否用扩展编码为其操作码编码？如果要求单地址指令为254条，能否对其操作码扩展编码？说明理由。 2-20 一台模型机共有7条指令，各指令的使用频度分别为：35％，25％，20％，10％，5％，3％，2％；有8个通用寄存器和2个变址寄存器。 （1）试设计7条指令操作码的哈夫曼编码，并计算操作码的平均码长。 （2）若要求设计8位长的寄存器-寄存器型指令3条，16位长的寄存器-存储器型变址寻址指令4条，变址范围为-127~+127，试设计指令格式，并给出指令各字段的长度和操作码编码。 习题二 2-21 简要列举包括操作码和地址码两部分的指令格式优化可采用的各种途径和思路。除了指令格式优化外，试列举3个在计算机不同场合和用途上使用哈夫曼压缩概念的例子。