计算机标准体系结构复习.doc
《计算机标准体系结构复习.doc》由会员分享,可在线阅读,更多相关《计算机标准体系结构复习.doc(17页珍藏版)》请在咨信网上搜索。
1、名词解释填空选取简答计算1. 计算机系统多级层次构造:2. 系统构造概念:计算机系统构造指是计算机系统软、硬件界面,即机器语言程序员或编译程序设计者所能看到老式机器级所具备属性。3. 在计算机技术中,对本来存在事物或属性,但从某种角度看又好象不存在概念称为透明性。4. 对于通用寄存器型机器,这些属性重要是指:(选取题)1) 指令系统(涉及机器指令操作类型和格式、指令间排序和控制机构等)2) 数据表达 (硬件能直接辩认和解决数据类型) 3) 寻址规则 (涉及最小寻址单元、寻址方式及其表达) 4) 寄存器定义 (涉及各种寄存器定义、数量和使用方式)5) 中断系统 (中断类型和中断响应硬件功能等)6
2、) 机器工作状态定义和切换 (如管态和目态等)7) 存储系统 (主存容量、程序员可用最大存储容量等)8) 信息保护 (涉及信息保护方式和硬件对信息保护支持) 9) I/O构造(涉及I/O连接方式、解决机/存储器与I/O设备间数据传送方式和格式以及I/O操作状态等)5. 计算机构成指是计算机系统构造逻辑实现,包括物理机器级中数据流和控制流构成以及逻辑设计。6. 计算机实现指是计算机构成物理实现。7. 数据表达是指计算机硬件可以直接辨认、指令集可以直接调用数据类型。8. 数据类型、数据构造、数据表达之间关系数据类型数据表达数据构造9. 系列机指由同一厂商生产具备相似体系构造、但具备不同构成和实现一
3、系列不同型号机器。10. 常用计算机系统构造分类法有两种:Flynn分类法和冯氏分类法。冯氏分类法是用系统最大并行度对计算机进行分类;Flynn分类法是指按照指令流和数据流多倍性进行分类。11. 定量分析技术(简答题):1) 以经常性事件为重点:在计算机系统设计中,经常需要在各种不同办法之间进行折中,这时应按照对经常发生状况采用优化办法原则进行选取。2) Amdahl定律:加速某部件执行速度所能获得系统性能加速比,受限于该部件执行时间占系统中总执行时间比例。3) CPU性能公式:执行一种程序所需CPU时间=执行程序所需时钟周期数*时钟周期时间4) 程序局部性原理:指程序执行时所访问存储器地址分
4、布不是随机,而是相对簇聚。分为时间局部性和空间局部性。12. 冯诺依曼构造特点:以运算器为中心;在存储器中,指令和数据同等对待;存储器是按地址访问、按顺序线性编址一维构造,每个存储单元位数是固定;指令是按顺序执行;指令由操作码和地址码构成;指令和数据均以二进制编码表达,采用二进制运算。13. 实现可移植性惯用办法有三种:采用系列机、模仿与仿真、统一高档语言。14. 系列机在兼容方面,向后兼容一定要保证,尽量保证向上兼容15. 模仿是指用软件办法在一台既有计算机上实现另一台计算机指令集。(软件办法)16. 仿真是指用一台既有计算机上微程序去解释实现另一台计算机指令集。(硬件办法)17. 并行性涉
5、及同步性和并发性。18. 从执行程序角度来看,并行性级别从低到高可分为:(简答)1) 指令内部并行:单条指令中各微操作之间并行2) 指令级并行:并行执行两条或两条以上指令3) 线程级并行:并行执行两个或两个以上线程,普通是以一种进程内派生各种线程为调度单位。4) 任务级或过程级并行:并行执行两个或两个以上过程或任务,以子程序或进程为调度单位。5) 作业或程序级并行:并行执行两个或两个以上作业或程序。19. 提高并行性技术途径(12字):时间重叠、资源重复、资源共享20. 可以对紧密耦合系统和松散耦合系统进行区别:紧密耦合系统共享主存,松散耦合系统共享外设21. CISC指令集构造存在问题 :1
6、) 各种指令使用频度相差悬殊2) 指令集庞大,指令条数诸多,许多指令功能又很复杂,3) 许多指令由于操作繁杂,其CPI值比较大,执行速度慢。4) 由于指令功能复杂,规整性不好,不利于采用流水技术来提高性能。 22. 设计RISC机器遵循原则 1) 指令条数少而简朴。只选用使用频度很高指令,在此基本上补充某些最有用指令。2) 采用简朴而又统一指令格式,并减少寻址方式;指令字长都为32位或64位。3) 指令执行在单个机器周期内完毕。 (采用流水线机制)4) 只有load和store指令才干访问存储器,其她指令操作都是在寄存器之间进行。(即采用load-store构造)5) 大多数指令都采用硬连逻辑
7、来实现。6) 强调优化编译器作用,为高档语言程序生成优化代码。7) 充分运用流水技术来提高性能。23. 指令动态调度是在程序执行过程中,依托专门硬件对代码进行调度。静态调度流水线依托编译器对代码进行静态调度,以减少有关和冲突。24. 数据构造指由软件进行解决和实现各种数据类型。25. MIPS数据寻址方式只有及时数寻址和偏移量寻址。26. 流水技术是指:将一种重复时序过程分解成为若干个子过程,而每个子过程都可有效地在其专用功能段上与其她子过程同步执行。流水线段数称为流水线深度。27. 流水技术特点1) 流水线把一种解决过程分解为若干个子过程(段),每个子过程由一种专门功能部件来实现。2) 流水
8、线中各段时间应尽量相等,否则将引起流水线堵塞、断流。时间长段将成为流水线瓶颈。3) 流水线每一种功能部件背面都要有一种缓冲寄存器(锁存器),称为流水寄存器。4) 流水技术适合于大量重复时序过程,只有在输入端不断地提供任务,才干充分发挥流水线效率。5) 流水线需要有通过时间和排空时间。28. 流水线分类:1) 按流水线所完毕功能分:单功能流水线和多功能流水线2) 按照同一时间段内各段之间连接方式分:静态流水线和动态流水线3) 按照流水级别分:部件级流水线、解决机级流水线和解决机间流水线4) 按照流水线中与否有反馈回路分:线性流水线和非线性流水线5) 按照任务流入和流出顺序分:顺序流水线和乱序流水
9、线29. 解决流水线瓶颈问题惯用办法:细分瓶颈段、重复设立瓶颈段30. 程序中有关有三种类型:数据有关、名有关(反有关、输出有关)、控制有关流水线中有关有:数据有关、构造有关、控制有关解决机找中有关:数据有关、控制有关31. 控制有关带来了两个限制:1) 与一条分支指令控制有关指令不能被移到该分支之前,否则这些指令就不受该分支控制2) 如果一条指令与某分支指令不存在控制有关,就不能把该指令移到该分支之后。32. 流水线冲突三种类型:构造冲突、数据冲突和控制冲突33. 数据冲突:写后读冲突、写后写冲突、读后写冲突34. 在Tomasulo算法中,Vj,Vk:源操作数值。对于每一种操作数来说,V或
10、Q字段只有一种有效。35. 基于硬件前瞻执行时,执行成果不是写回到寄存器或存储器,而是放到ROB缓冲器中。通过保存站重新命名寄存器。36. 多流出解决机有两种基本风格:超标量和超长指令字37. 循环展开技术:多次复制循环体并相应调节展开后指令和循环结束条件,增长有效操作时间与控制操作时间比率,也给编译器进行指令调度带来了更大空间。38. 循环展开和指令调度时要注意如下几种方面(简答题)1) 保证对的性。注意两个地方对的性:循环控制,操作数偏移量修改。 2) 注意有效性。只有找到不同寻呼台之间无关性,才可以有效地使用循环展开。3) 使用不同寄存器。如果使用相似,或较少数量寄存器,也许导致新冲突。
11、4) 尽量减少循环控制中测试指令和分支指令。5) 注意对存储器数据有关性分析6) 注意新有关性。由于原循环不同次迭代在展开后都到了同一次循环体中,因而也许带来新有关性。39. 从顾客角度看,存储器三个重要指标:容量、速度和价格。40. 存储层次性能参数。P1551) 存储层次平均每位价格C2) 命中率H3) 平均访存时间Ta41. 映像规则:全相联映像、直接相联映像、组相联映像42. 可以从三个方面改进Cache性能:(简答题)1) 减少失效率:增长块大小、增长Cache容量、提供相联度、Victim Cache、伪相联映像Cache、硬件预取指令和数据、编译器控制预取、用编译技术减少Cach
12、e失效次数。2) 减少失效开销:Victim Cache、硬件预取指令和数据、编译器控制预取、使读失效优于写、写缓存归并、尽早重启动和核心字优先、非阻塞Cache、两级Cache3) 减少命中时间:容量小且构造简朴Cache、对Cache进行索引时不必进行地址变换、流水化Cache访问、Trace Cache43. 按照产生失效因素不同,可以把失效分为:强制性失效、容量失效和冲突失效44. 2:1Cache经验规则,即大小为N直接映像Cache失效率约等于大小为N/22路组相联Cache失效率。45. 祈求字优先:调块时,从祈求字所在位置读起。这样,第一种读出字便是祈求字,将之及时发送给CPU
13、。46. 关于虚拟存储器问题:1) 映像规则:全相联映像2) 查找算法:页表、段表、TLB3) 替代算法:LRU4) 写方略:写回法47. 中断响应顺序由硬件决定,不可变化,中断解决顺序通过中断屏蔽码设立来变化。48. 反映存储外设可靠性性能参数有:可靠性、可用性和可信性。49. 通道种类:字节多路通道、选取通道和数组多路通道。50. 在字节多路通道中,实际流量是连接在这个通道上所有设备数据传播率之和。51. 对于选取通道和数组多路通道,在一段时间内,一种通道只能为一台设备传送数据。此时通道实际流量就等于该设备数据传播率。因而这两种通道实际流量就是连接在这个通道上所有设备中数据流量最大那一种。
14、52. 互联网络是一种由开关元件按照一定拓扑构造和控制方式构成网络,用来实现计算机系统中结点之间互相连接。53. 互换函数(P254 图7.2)54. 互联网络重要特性参数:1) 网络规模:网络中结点个数。2) 结点度:与结点相连接边数(通道数),涉及入度和出度。3) 距离:对于网络中任意两个结点,从一种结点出发到另一种结点终结所需要跨越边数最小值。4) 网络直径:网络中任意两个结点之间距离最大值。5) 结点之间线长:两个结点之间连线长度,用米、千米等表达。6) 等分宽度:当某一网络被切成相等两半时,沿切口边数(通道数)最小值称为通道等分宽度,用b表达。7) 对称性:从任何结点看到拓扑构造都是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 标准 体系结构 复习
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。