计算机体系结构复习资料.docVIP

填空: 软件兼容的几种方式：向上兼容，向下兼容，向前兼容，向后兼容 提高并行性的几种途径：时间重叠，资源重复，资源共享 输入/输出的几种方式：程序控制，DMA，I/O处理机 流水线分类： ⑴按功能分类：单功能流水线与多功能流水线 ⑵按连接方式分类：静态流水线与动态流水线 ⑶按流水级别分类：部件级，处理机级，处理机间流水线 ⑷按反馈回路分类：线性流水线与非线性流水线 ⑸按流入流出顺序分类：顺序流水线与乱序流水线 相关的三种类型：数据相关，名相关，控制相关 流水线冲突的3种类型：结构冲突，数据冲突，控制冲突 数据冲突的几种情况：写后读冲突，读后写冲突，写后写冲突 映像的3种方式：全相联映像，直接映像，组相联映像 替换算法的3种方式：随即法，先进先出法，最少使用法 Cache的写策略有两种：写直达法，写回法 影响Cache的3个因素：失效率，失效时间，命中时间 计算机系统结构分为5类：并行向量处理机、对称多处理机、大规模并行处理机、分布共享存储多处理机、机群 名词解释： 层次结构：分为6个层次级别。1、微程序机器级2、机器语言3、操作系统虚拟机4、汇编语言虚拟机5、高级语言虚拟机6、应用语言虚拟机 虚拟机：有软件实现的机器，以区别有硬件实现的物理机器 计算机系统结构：是程序员所看到的计算机属性，既概念性结构与功能特性 透明性：本来从在的事物，但从某种角度看又好像不存在的特性称为透明性 Amdahl定律：加快某部件执行速度所能获得的系统性能加速比，受限于该部件的执行时间占系统中总执行时间的百分比 CPI：每条指令的平均时钟周期数 程序的局部性原理：是指程序执行时所访问的存储地址分布不是随机的，而是相对地簇聚 寻址方式：是指一种指令集结构如何确定所要访问的数据地址 CISC：复杂指令集计算机，它是增强指令功能，把越来越多的功能交由硬件来实现，并且指令数量也是越来越多。 RISC：精简指令集计算机,它是尽可能地把指令集简化，不仅指令的条数少，而且指令的功能也比较简单 吞吐率TP：是指在单位时间内流水线所完成的任务数量或输出结果的数量 指令级并行：指令之间存在的潜在并行性 指令调度：是一种用以避免冲突的主要方法，但它并不改变相关 动态调度：是在程序的执行过程中，依靠专门硬件对代码进行调度 响应时间：从用户输入命令开始，到得到结果所花费的时间 系统可靠性：系统从某个初始参考点开始一直连续提供服务的能力，它通过常用平均无故障时间来衡量 系统可用性：是指系统正常工作的时间在连续两次正常服务间隔时间中所占的比率 系统的可信性：指服务的质量，即在多大程度上可以合理地认为服务是可靠的 回答问题 Flynn分类法是按照指令流和数据流的多倍性进行分类 ⑴单指令单数据流 ⑵单指令多数据流 ⑶多指令单数据流 ⑷多指令多数据流 从处理数据，并行性从低到高分为：⑴字串位串 ⑵字串位并 ⑶字并位串 ⑷全并行 从执行程序，分为：⑴指令内部并行⑵指令集并行⑶线程级并行⑷任务级⑸作业级并行 RISC设计原则 ⑴指令条数少而简单 ⑵采用简单而又统一的指令格式 ⑶指令的执行在单个机器周期内完成 ⑷采用load-store结构 ⑸指令采用硬连逻辑来实现 ⑹强调优化编译器的作用⑺充分利用流水线来提高性能 流水线技术的特点 ⑴流水线把一个大的处理功能部件分解为多个独立的功能部件，并且依靠它们的并行工作来缩短程序的执行时间 ⑵流水线中各段的时间应尽可能相等，否则将引起流水线堵塞、断流，因为时间长的段将成为流水线的瓶颈 ⑶流水线每一个功能部件的后面都有一个缓冲寄存器 ⑷流水技术适合于大量重复的时序过程 ⑸流水线需要有通过时间和排空时间 解决流水线瓶颈问题有哪两种常用方法？⑴细分瓶颈段 ⑵重复设置瓶颈段 Cache-主存层次与主存-辅存层次的区别 Cache-主存层次 主存-辅存层次 目的 为了弥补主存速度的不足 为了弥补主存容量的不足 存贮管理的实现 全部由专用硬件实现 主要由软件实现 访问速度的比值 几比一 几万比一 典型的块大小 几十个字节 几百到几千个字节 CPU对第二级的访问方式 可直接访问 均通过第一级 不命中时CPU是否切换 不切换 切换到其他进程 降低Cache失效率有那几种方法？ ⑴增加Cache块大小 ⑵提高项链度 ⑶增加Cache容量 80386 CPU的虚拟机存储器的转存机制 分段机制中，根据16位的选段符中索引值查找段描述符表，从中得到段基址，加上偏移量就得到了线性地址，取线性地址的高十位查找由CRS确定的基址的页目录表可以得到业表的基址，再根据线性地址的中间十位查找业表得到物理叶号加上页内偏移量得到物理地址 机群的特点：⑴系统开发周期短 ⑵可靠性高 ⑶可扩缩性强 ⑷性能价格比高 ⑸用户编程方便