计算机系统结构习题.ppt_第1页
计算机系统结构习题.ppt_第2页
计算机系统结构习题.ppt_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、计算机系统结构习题,【题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位数（其

2、中最低位为下溢处理之附加位）经ROM查表舍入法下溢处理成3位结果，设计使下溢处理平均误差接近于零的ROM表，列出ROM编码表地址与内容的对应关系。 【分析】 根据题意，ROM表应当有24 个单元。其中，每个单元的地址为待下溢处理的值，该地址单元的内容应为下溢处理后的3位结果值。所以，ROM表存贮单元的字长为3位。 下溢处理表的填表原则是除了待处理的4位码的最高3位为全“1”时，按截断法填成全“1”外，其他情况均按4位（地址）码的最低位按0舍1入来填处理后相应该单元的3位结果。这样，既可体现出舍入法的优点，又避免是舍入法因进位影响下溢处理的速度的缺陷。同时，让完全用舍入法处理时所产生的平均误差略

3、偏正的值可以与截断法的平均误差为负进行抵消，从而使经过这样的下溢处理之后，能让平均误差人为地调整到接近于零。,计算机系统结构习题,【题2.13】 某机指令字长16位。设有单地址指令和双地址指令两类。若每个地址字段均为6位，且双地址指令有x条。问单地址指令最多可以有多少条？ 【分析】本课题仍然是依据于扩展码中的短码不能是长码的前缀的概念来解答。 【解答】根据题意，双地址指令格式为 其操作码占了4位，这样，共由24 =16中短操作码。现双地址指令有x条，已占用了4位操作码中16种组合中的x个码点，所以剩下（16-x）个码点均可用作扩展标志。 单地址指令的格式为 因此，（16-x）个扩展标志中的每一个码均可扩展出6位操作码来， 所以，单地址指令最多可以有（16-x）26 条。

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论