哈尔滨工程大学计算机科学与技术学院2007年硕士研究生“计算机系统结构”考试大纲

资料发布小组

考查要点:
一、计算机系统结构的基本概念
1．  要求考生掌握计算机系统的多级层次结构的划分，计算机系统结构、组成与实现三者的定    义与相互关系，透明性概念。
2．  要求考生熟练掌握软、硬取舍的原则，了解计算机系统与系统结构的设计方法。
3．  要求考生掌握软件、应用、器件对系统结构的影响，软件移植的方法，系统结构中并行性的发展以及计算机系统的分类。

二、指令与系统
1．  要求考生熟练掌握数据表示与数据结构的关系，掌握引入和发展数据表示的标准。理解自定义、堆栈、向量三种高级数据表示的内涵。寻址方式的含义和运用。
2．  掌握浮点数尾数基值大小和尾数下溢处理方法的分析。理解基址寻址和变址寻址的不同，静态再定位与动态再定位技术的不同。
3．  理解信息在存储器中按整数边界存储的概念。
4．  熟悉掌握有哈夫曼压缩思想的扩展操作码编码。
5．  掌握指令格式优化设计的方法。
6．  掌握按增强指令功能发展与改进指令系统的目的、方法和途径。理解精简指令系统计算机的思想，掌握risc结构所采用的基本技术。

三、输入输出系统
1.     掌握总线的类型、控制方式、通讯技术、数据宽度和总线线数等设计的各种方案、优缺点和适用场合。
2.     理解中断源为什么要分类和分级。
3.     掌握通过改设中断屏蔽位的状态达到所希望的中断处理次序的做法。熟练掌握中断处理过程时间示意图。
4.     掌握通道的流量设计方法，掌握各种通道响应和处理各设备请求的时空图。

四、存贮体系
1．  理解发展存储体系的理由和依据，存储体系的二个分支，主存模m多体交叉提高频宽的可能性、局限性及发展存储体系的必要性。
2．  掌握三种虚拟存储器的地址映象和变换、替换算法，掌握其性能分析，了解实现中的若干问题。
3．  掌握cache存储器的地址全相联、直接和组相联的映象规则及虚实地址变换过程。熟练掌握其中组相联映象的块替换方法。
4．  了解lru替换算法的硬件实现技术。
5．  掌握cache透明性中所涉及的各种算法及影响cache性能的各因素。

五、重叠、流水和向量处理机
1.     要求熟练掌握重叠解释方式、流水方式的工作原理。
2.     理解各种相关，掌握相关处理的方法。
3.     熟练画流水线的时空图，计算吞吐率、效率和加速比。
4.     掌握流水线的分类方法。
5.     掌握单功能非线性流水线的调度。
6.     了解流水机器的中断处理，向量的流水处理。
7.     熟练掌握向量指令间的并行、链接与串行的识别。
8.     了解指令级并行的超级处理机的结构原理。
六、并行处理机和相联处理现
1.    掌握在分布存储器构型的并行处理的并行算法以及它对存储器存放规律的要求。
2.    会按解题算法的要求，找出处理单元之间互连传送的规律，选择合适的多级互连网络或全排列网络，画出互连网络的拓扑结构图，确定交换开关的控制方式和状态。
3.    掌握在集中式存储器构型的陈列处理机中，设计实现向量、数组元素在存储器中无冲突访问的数据分布存放方案。
4.    掌握以位片串字并方式工作的相联处理机的某些相联检索算法。

考试总分：75分     考试时间：1.5小时    考试方式：笔试
考试题型： 单项选择题, 填空题, 判断题, 综合题, 简答题, 论述题


参考书目（包括书名、作者、出版社、出版时间）：
主要参考书：
1、《计算机系统结构 target=_blank title=网上书城检索计算机系统结构》，李学干，西安电子工业出版社，2003年6月第三版