《计算机系统结构》复习提纲.doc

计算机系统结构复习提纲第一章复习题1、计算机的多级层次结构2、透明性的概念，会判断那些特征对哪些人是透明的。3、计算机系统结构、组成、计算实现的定义、含义、包含的内容及三者之间的关系。4、软硬件取舍的基本原则及计算机系统设计方法。5、掌握阿姆达尔定律。6、什么是峰值性能、持续性能？持续性能有哪几种表示方法。列出它们的计算公式，并比较它们的优缺点。7、软件、应用、器件对系统结构有哪些促使影响？8、解释软件可移植性、模拟、仿真？注意模拟和仿真的区别。9、什么是并行性？并行性指的是哪两种？什么是并行处理？并行可分为哪几个等级？ 10、并行性开发有哪几种方法，它们是如何实现并行性的，简要解释并各举一系统类型的例子。11、Flynn分类法的依据是什么？共分哪几类？解释其含义。12、衡量计算机性能用什么方法？ 13、要求会计算CPI、TCPU、MIPS、MFLOPS。 14、MIPS与MFLOPS、MFLOPS与SPEC分值有何对应关系？15、如何用Gm评价不同机器的性能？第二章复习题 1、数据表示的定义2、数据表示、数据结构有什么关系？ 3、IEEE754有哪几种基本格式？4、IEEE754标准浮点数N有哪些解释？5、要求会计算用IEEE754表示十进制数。6、要求可将IEEE754转换为十进制数。7、自定义数据有哪二种表示形式？各自的定义是什么？8、在采用描述符方法取操作数的方法中，可以将描述符按树形联结来描述多维数组。要会画图表示用描述符描述一个 3 4 的二维阵列的情况。9、浮点数尾数基值大小的选择，要求掌握非负阶、规格化、正尾数的最大最小值及采用尾基为rm的浮点数表示的特性。10、如何用哈夫曼、扩展哈夫曼对指令操作码进行编码？平均码长如何计算？ 11、CISC有哪些主要特点？CISC有什么问题？12、RISC有哪些主要特征？ 13、RISC在CPU内部设置大量寄存器，试叙述RISC机中所采用的窗口重叠寄存器的工作原理，并列举它的主要优缺点。14、解释窗口重叠技术、优化延迟转移技术、比较转移指令、优化编译技术。 15、与CISC相比，RISC有哪些特点？ 第三章复习题 1、输入输出系统的功能是什么？输入输出控制器的管理方法有哪几种？什么是I/O处理机方式？ 2、输入输出系统有哪些设备组成？3、总线硬件裁决方式有哪几种？总线裁决算法有哪几种？ 4、中断系统的分类和分级，在IBM370系统中，中断响应优先级级别最高和最低分别是哪些中断类型。5、中断的响应次序和处理次序，掌握课本上的例题。6、掌握通道的流量计算，并根据要求画出通道分时为各个设备服务的时间关系图。第四章复习题1、 计算机访存有哪二种局部性规律？2、 评价存储器性能的基本要求是什么？3、什么是直接映象及变换？举例说明？直接映象有何优缺点？ 4、什么是全相连映象及变换？举例说明？全相连映象有何优缺点？ 5、什么是组相连映象及变换？举例说明？组相连映象有何优缺点？ 6、什么是替换策略？常用的算法有哪几种？各种算法是如何实现替换的？掌握住在给定地址流的情况，怎样使用替换算法来模拟为地址流分配的主存实页数或Cache块数的使用情况。 7、什么是更新策略？什么是全写法、写回法？什么是不按写分配法？什么是按写分配法？ 8、虚拟存贮器中段式管理如何对虚存管理的？9、什么是页式管理，举例说明？某页式管理中虚存地址32位，页面为4KB，页表的长度可达多少行？设主存为32MB时，设装入位、访问方式等附加位占11位时，该页表的容量是多少？ 10、什么是段页式管理？如何实现管理的？11、虚拟存贮器设计时有哪二个关键问题？如何解决？ 12、什么是快表和慢表？如何实现查表？ 13、cache-主存-外存，CPU是如何访问存贮器的？ 14、虚存的保护方式有哪几种？如何实现虚存保护？ 第五章复习题 1、什么是先行控制？2、什么是流水线的速度瓶颈？消除流水线速度瓶颈的方法有哪两种？3、流水技术中，有哪些特点？掌握流水方式中的时空图。 4、标量流水可分为哪几类？各类有何功能？ 5、如何对流水线的主要性能进行分析？ 6、什么是流水线的吞吐率？最大、实际吞吐率？加速比？效率？如何求？7、流水机器对全局性相关的处理方法有哪些？8、什么是数据相关冲突，什么情况下产生？如何解决？9、什么是RAW，WAR，WAW，在什么流水方式时，产生哪种数据相关。10、什么是控制转移冲突？如何解决？什么是资源冲突，什么情况下产生？如何解决？11、流水机器处理中断的关键问题是什么？12、非线性流水线中功能使用冲突时如何进行调度，分析书上给出的预约表和状态图，总结各种调度方案的产生。13、向量机中对向量的各种运算常用哪三种加工方式？14、改善向量机性能的方法有哪几种？什么是链接技术？ 15、掌握计算从访存开始到一个一个结果分量输出所需拍数第6章复习题1、陈列机有哪些主要特征？2、什么是SIMD的互连网络？设计互连网络有哪几个设计准则？3、什么是互连函数，什么是交连互连网络？什么是PM2I互连网络？已知16个处理器编号为015，采用上二种互连网络时6号处理器可与哪些处理器相连？4、 握多级立方体互连网络以及多级混洗交换网络的拓扑结构图的画法，并能根据需求找出各个开关的状态。 5、 掌握住阵列机中的存储体的个数和处理单元个数之间的关系。第7章复习题1、什么是多处理机，属于什么模型？可分为哪两类？2、多处理机与SIMD相比在主要特征上有什么不同？3、多处理机系统中如何解决cache一致性问题的。 4、多处理机中处理程序有哪几种