- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
指令系统和标量流水复习.doc
指令系统和标量流水复习
请同学们带着“复习要点”问题复习这两章内容,并争取完成“习题”的题目,这些题目在今后的习题课中讲解。
一、复习要点
1、指令系统
(1)指令系统的种类和指令集组成;
(2)如何评价指令系统的好坏;
(3)指令系统的完整的设计步骤;
(4)指令系统功能集的设计方法;
(5)指令系统支持寻址方式和各指令支持寻址方式的设计方法;
(6)指令操作码设计方法、操作码扩展方法;
(7)指令字格式设计及优化设计原理、方法;
(8)RISC和CISC比较,及RISC特征。
2、标量流水
(1)重叠、先行控制和标量流水的发展过程及区别;
(2)标量流水的目标及实现条件;
(3)标量流水的属性、性能指标;
(4)标量流水的障碍及解决方法;
(6)非线性流水线的调度及优化调度方法;
(7)流水线的完整设计步骤,及如何才能提高流水线的性能;
(8)分布式动态调度的原理及方法。
二、习题
1、指令系统
A.在一个36位长的指令系统中,设计出能够同时满足下列3个要求的指令扩展操作码。
(1)7条具有两个15位地址和一个3位地址的指令;
(2)500条具有一个15位地址和一个3位地址的指令;
(3)50条无地址指令。
B.设有一台简单计算机,其指令系统共有10条指令,各指令的使用频率如下表:
指令 使用频率 指令 使用频率 指令 使用频率 指令 使用频率 指令 使用频率 I1 20% I2 12% I3 11% I4 15% I5 8% I6 3% I7 2% I8 18% I9 10% I10 1% (1)用霍夫曼编码设计这10条指令的操作码,并计算操作码的平均码长。
(2)设计只有两种长度,且平均长度不大于3.20的等长扩展操作码,并计算操作码的平均长度。
C.某计算机指令字长为16位,地址码位6位,指令系统只有一地址和二地址两种指令格式,设共有N条二地址指令,试问一地址指令最多可以有多少条?
D.假设某计算机指令字长为20位,具有双操作数、单操作数和无操作数3种指令格式,每个操作数地址规定用6位表示。若现已设计出:m条双操作数指令,n条无操作数指令,问此时最多可设计多少条单操作数指令?请用算式表示。
E.某机字长为24位,CPU中有16个32位通用寄存器,试设计一种至少能容纳200种操作,并至少有10种寻址方式的指令系统。如果用寄存器间接寻址方式,能访问的最大主存空间是多少(假定存储器按字节编址)?
F.某模型机共有7种指令,各指令使用频率分别为0.35,0.25,0.20,0.10,0.05,0.03,0.02,有8个通用数据寄存器和2个变址寄存器。
(1)要求操作码的平均码长最短,请设计操作码的编码,并计算所设计操作码的平均码长。
(2)设计8位长度的寄存器-寄存器型指令3种,16位长度的寄存器-存储器变址寻址方式指令4条,变址范围不小于正、负127。请写出指令格式,并给出各字段的长度和操作码编码。
2、标量流水
A.有一个静态双功能流水线,由通过时间分别为△t,△t,2△t,△t,2△t五个段构成,其中乘法功能有1,2,3,5段构成,加法功能由1,4,5段构成,若要计算下列表达式∏(ai+bi),i=1~4。
(1)画出计算表达式的时空图以及输入端的变化。
(2)完成表达式计算需要多少时间?计算此时流水线的吞吐率和使用效率。
(3)与顺序运算方式相比,其表达式计算的加速比是多少?
B.假设一条长标量流水线,仅仅对条件转移指令使用分支目标缓冲。假设转移分支预测错误的开销为4个时钟周期,缓冲不命中的开销为3个时钟周期。假设缓冲命中率为90%,预测正确率为90%。程序中转移指令频率为15%,没有转移的指令CPI为1。
(1)求程序执行的CPI,注意说明求解过程。
(2)相对于采取固定的2个时钟周期延迟的分支处理,分析哪种方法程序执行速度更快?
C.在一台流水线多操作部件的处理机上执行下面的程序,取指令、指令译码各需要一个时钟周期,MOV、ADD、MUL和DIV操作各需要2个、3个、4个和5个时钟周期,不同操作部件可并行执行。每个操作都在操作的第一个时钟周期从通用寄存器中读取操作数,在操作的最后一个时钟周期把运算结果写到通用寄存器中。
K: MOV R1,R0 ;R1←(R0)
K+1: MUL R0,R2,R1 ;R0←(R2)×(R1)
K+2: ADD R0,R2,R3 ;R0←(R2)+(R3)
K+3: DIV R4,R1,R3 ;R4←(R1)÷(R3)
(1)就程序本身而言,哪些指令间可能存在何种
您可能关注的文档
最近下载
- 英语搞笑短剧剧本(6角色).docx VIP
- 实验班提优大考卷二年级上册语文人教版.pdf
- 小数乘除法竖式计算题500道及答案.docx VIP
- 655-诊断学与病理学-扬州大学2023年硕士研究生初试试卷.doc VIP
- 扬州大学 655诊断学与病理学 2021年考研真题.pdf VIP
- 非煤矿山标准化操作规程.pdf
- XAQ06 工程线施工安全监理实施细则(和若铁路J4标)2020.9.17.pdf
- 外研版英语 八年级上册 Module 5 Lao She Teahouse 单元整体教学设计.docx
- QC成果提高钢结构厂房防火涂料施工质量.ppt
- ninebot九号电动滑板车MaxG2说明书用户手册.pdf
文档评论(0)