自学考试《计算机系统结构》复习提纲.doc

自学考试计算机系统结构复习提纲 第一章复习题 1、解释：系统的外特性、内特性、微外特性、虚拟机 2、什么是SISD、SIMD、MISD、MIMD分类如何用并行级和流水线分类要求会分析和写出描述式 3、掌握阿姆达尔定律 4、了解计算机系统的演变过程 5、软件、应用、器件对系统结构有四个促使影响 6、解释软件可移植性、开放系统、模拟、仿真 7、计算机应用经历了四个阶段软件技术的发展趋向是怎样的 第二章复习题 1、衡量计算机性能用什么方法 2、要求会计算CPI、TCPU、MIPS、MFLOPS. 3、MIPS与MFLOPS、MFLOPS与SPEC分值有何对应关系 4、什么是峰值性能、持续性能持续性能有几种表示方法 5、如何用Gm评价不同机器的性能 第三章复习题 1、计算机中的数据类型可分为几类 2、基本数据类型包括些结构数据类型包括些 3、数据表示、数据类型、数据结构有什么关系 4、IEEE754有几种基本格式 5、IEEE754标准浮点数N有些解释 6、计算Ci=ai+bi8i=4511时向量指令如何表示 7、处理稀疏向量时如何产生有序向量Z. 8、自定义数据有二种表示形式 9、要求会计算用IEEE754表示十进制数 10、要求可将IEEE754转换为十进制数 第四章复习题 1、解释RISC、CISC、非特权指令、特权指令 2、指令系统有几种指令集结构 3、操作数有二种访问方式 4、物理地址、逻辑地址、虚地址有何关系物理空间、逻辑空间、虚空间有何关系 5、什么是联想存贮器有些部件组成如果访问实用的联想存贮器是怎样的 6、如何用霍夫曼、霍夫曼扩展对指令操作码进行编码平均码长如何计算 7、为什么要发展CISCCISC有些主要特点CISC有什么问题 8、RISC有些主要特征 9、RISC在CPU内部设置大量寄存器并采用窗口重叠技术有什么好处 10、解释窗口重叠技术、优化延迟转移技术、比较转移指令、优化编译技术 11、什么是优化延迟转移优化编译 12、如何分析CISC、RISC机执行同一程序时的性能 13、与CISC相比RISC有些特点 14、新一代RISC有些主要特征和发展趋向 第五章复习题 1、可使控制流发生变化的有几种情况 2、什么是先行控制 3、流水技术中有些特点掌握流水方式中的时空图 4、标量流水可分为几类各类有何功能 5、如何对流水线的主要性能进行分析掌握82页的例子 6、什么是流水线的吞吐率最大、实际吞吐率加速比效率如何求 7、RISC机中ALU、LOAD/STORE、BRANCH在五段流水中（IF、ID、EX、MEM、WB）各如何操作 8、什么是资源冲突什么情况下产生如何解决 9、什么是数据相关冲突什么情况下产生如何解决 10、P85页图5.18需几次定向传送如何减少一次定向传送 11、分析图5.20所示的定向传送及具有旁路部件的ALU是如何实现定向传送的 12、什么是RAWWARWAW在什么流水方式时产生种数据相关 13、硬件联锁有什么作用用于什么延迟不用硬件联锁可用什么方法克服该相关现象 14、什么是控制转移冲突如何解决 15、如何提高转移方向的猜准率分析图5.25的转移预测状态图是如何进行转移方向预测的 16、如何采用延迟转移技术分析图5.26三种不同的转移延时槽调度方法 17、非线性流水线中功能使用冲突时如何进行调度分析图5.27的预约表和状态图总结各种调度方案的产生 18、什么是动态调度与静态相比动态调度有何优点动态调度有二种方式 19、什么是指令级并行性的进一步开发分为两种粒度 20、了解超级标量、VLIW和超级流水的方法是如何提高流水线性能的 21、解释展开循环体后调度、软件流水 第六章复习题 1、标量机性能提高受二个因素的限制 2、向量机的主要特点有些分为两类 3、什么是SAXPY、DAXPY 4、一条向量指令的执行时间Tvp=每个向量元素所需的时钟数= 5、向量机对存贮器的多体交叉存贮体有何要求 6、改善向量机性能的方法有几种什么是链接技术 7、较常用的、与向量长度有关的评价流水线性能的参数有三个 第七章复习题 1、计算机访存有二种局部性规律什么是存贮器的层次结构 2、什么是存贮器的命中率、失效率、命中时间、失效时间 3、对于两层存贮系统的平均访存时间等于什么 4、层次化存贮体系须解决三个问题 5、cache由二个部分组成了解图7.4结构中CPU如何对主存访问的 6、什么是直接映象及变换举例说明直接映象有何优缺点 7、什么是全相连映象及变换举例说明全相连映象有何优缺点 8、什么是组相连映象及变换举例说明组相连映象有何优缺点 9、什么是替换策略常用的算法有几种各种算法是如何实现替换的 10、实现LRU算法有些方法什么是计数器法 11、什么是更新策略什么是全写法、写回法什么是不按写分配法什么是按写分配法什么是简单写回法标志位写回法 12、cache和主存设计时必须解决什么问题为什么 13、什么是磁盘cache 14、什么是数据cache指令cache一体化cache 15、提高主存性能有些方法什么是多体交叉存贮器有二种方式可比单体提高带宽多少倍拓宽存贮器带宽的方法是怎样的 16、什么是虚拟存贮器虚存与cache管理方法的主要区别有些 17、虚拟存贮器中段式管理如何对虚存管理的 18、什么是页式管理举例说明某页式管理中虚存地址32位页面为4KB页表的长度可达多少行设主存为32MB时设装入位、访问方式等附加位占11位时该页表的容量是多少 19、什么是段页式管理如何实现管理的 20、虚拟存贮器设计时有二个关键问题如何解决 21、什么是快表和慢表如何实现查表 22、cache主存外存CPU是如何访问存贮器的 23、虚存的保护方式有几种如何实现虚存保护 第八章复习题 1、输入输出系统的功能输入输出控制器的管理方法有几种什么是I/O处理机方式 2、什么是磁盘数据的时间延迟由几部分时间组成 3、总线的控制方式分为几种什么是同步、异步、半同步方式 4、总线硬件裁决方式有几种总线裁决算法有几种有何特点 5、总线传输操作的类型有几种总线的释放策略有几种 6、SCSI总线有何特点主机如何与SCSI连接SCSI有二种传输方式一般采用什么方式输出通信协议方式 7、PCI总线传送速率为多少适用于什么样的传送场合总线支持什么传输方式PCI总线读写传输为什么方式传输在什么设备之间传输 8、中断处理时硬件、软件各负责什么功能为了提高现场保护的速度可采取什么方法 9、输入/输出通道有几种类型各用于什么外设的数据传送 10、通道有些功能设备控制器有什么具体任务 11、I/O处理机有什么功能 12、衡量I/O子系统性能有些方面 第九章复习题 1、什么是并行性并行性指的是两种什么是并行处理并行可分为几个等级 2、并行性开发有几种方法它们是如何实现并行性的 3、并行性开发可分为两个开发方式各包括些手段 4、什么陈列机陈列机以什么方式工作陈列机有些主要特点 5、什么是SIMD的互连网络设计互连网络有几个特征 6、什么是互连函数什么是交连互连网络什么是PM2I互连网络已知16个处理器编号为015采用上二种互连网络时6号处理器可与些处理器相连 7、什么是多处理机属于什么模型可分为两类 8、多处理机系统中如何解决cache一致性问题的 9、多处理机中处理程序有几种相关现象如何用伯恩斯坦判断数据相关 10、多处理机操作系统有什么特点和功能 第十章复习题 1、计算模型可分