计算机系统结构习题3PPT.pptVIP

计算机系统结构习题 【题2.43】 一个处理机有I1 ~ I10共10条指令，经统计，各指令在程序中的使用频度分别为： p1=0.25,p2=0.20,p3=0.15,p4=0.10,p5=0.08,p6=0.08, p7=0.05,p8=0.04,p9=0.03,p10=0.02。 （1）计算这10条指令的操作码编码的最短平均码长。 （2）写出这10条指令的操作码的哈夫曼编码，并计算编 码的平均码长和信息冗余量。 （3）采用3/7扩展编码和2/8扩展编码编写这10条指令的 操作码，并分别计算平均码长和信息冗余量。问哪 一种扩展码较好？说明其理由。 计算机系统结构习题 【题 2.6】 由4位数（其中最低位为下溢处理之附加位）经ROM查表舍入法下溢处理成3位结果，设计使下溢处理平均误差接近于零的ROM表，列出ROM编码表地址与内容的对应关系。 【分析】 根据题意，ROM表应当有24 个单元。其中，每个单元的地址为待下溢处理的值，该地址单元的内容应为下溢处理后的3位结果值。所以，ROM表存贮单元的字长为3位。 下溢处理表的填表原则是除了待处理的4位码的最高3位为全“1”时，按截断法填成全“1”外，其他情况均按4位（地址）码的最低位按0舍1入来填处理后相应该单元的3位结果。这样，既可体现出舍入法的优点，又避免是舍入法因进位影