logo资料库

河北工业大学系统结构期末复习重点.doc

第1页 / 共2页
第2页 / 共2页
资料共2页,全文预览结束
第 1 章  掌握透明性的概念,以及对透明性的分析  理解计算机系统结构的定义  熟悉计算机系统结构的属性(习题 8、9)  实现软件移植的途径  并行性的含义、开发并行性的途径,以及典型计算机结构  计算机系统分类  习题 第 2 章  数据表示的概念,它与数据结构有何区别与联系  两种自定义数据表示的异同,标志符的设置是否增加了目标程序所占用的存储空间  浮点数据表示方式、尾数基值的选择、尾数的下溢处理方法(误差、舍入规则)  引用数据表示的原则  掌握三种操作码编码方法及其特点:固定长、Huffman 编码(会画 Huffman 树,写出编 码,求平均码长)、扩展编码(写出编码,求平均码长);平均码长最短的和最优化的编 码方法  设计 RISC 机器的基本原则有哪些  在 CPU 中采用重叠寄存器窗口技术的目的 第 3 章  总线的集中控制方式:串行链接、定时查询、独立请求;掌握三种方式的总线分配特点 及过程,各自所需总线的线数是多少  中断分为哪几类?  中断响应次序、中断处理次序  中断处理过程(画图)  通道的工作过程  通道的流量、极限流量、实际最大流量(公式计算) 第 4 章  虚拟存储器与 Cache 存储器的透明性分析  替换算法(FIFO、LRU、OPT、RAND)、堆栈型替换算法及过程  页面失效与页面争用  Cache 的工作原理  Cache 的地址映像与变换(全相联、直接、组相联的映像规则、特点)  Cache 的替换算法 LRU 的实现过程:比较对法(熟悉表 4.2)、堆栈法  Cache 与主存内容不一致的解决方法:写回法与写直达法,二者区别 第 5 章  指令重叠解释方式的特点  指令相关的解决办法(不允许修改指令、设置“执行”指令)  主存空间操作数相关的解决办法:推后分析法  通用寄存器组相关的解决办法:推后分析法、设置相关专用通路
 流水方式与重叠方式的区别  流水线的分类  静态流水线与动态流水线的区别  线性流水线与非线性流水线的区别  衡量流水线处理机的性能指标:吞吐率、效率、加速比。(会画流水时空图,进行公式 计算)  消除流水瓶颈的方法:瓶颈子过程再细分和瓶颈段重复设置  流水线调度(非线性):根据预约表、写出延迟禁止表、初始冲突向量,画出状态图、 找出简单循环、最佳调度方案,计算吞吐率和效率。  向量的三种流水处理方式:横向、纵向、分组纵横  向量的链接技术 第 6 章  并行处理机的两种构形(分布式存贮器和集中式共享存储器)  ILLIAC 处理单元结构、互连函数  三种单级互连网络(立方体、PM2I、混洗交换)的特点、互连函数、传输距离  交换开关的状态:直接、交换、上播、下播;二功能交换单元及四功能交换单元  控制方式特点:级控制、单元控制、部分级控制  多级立方体网络(STARAN 网络(交换:级控制;移数:部分级控制)、间接二进制 n 方体网络:单元控制)、二功能交换单元,会画三级网络拓扑结构图,根据要求标出交 换开关的状态  多级混洗交换网络(Omega 网络):单元控制方式、四功能交换单元,会画三级网络拓 扑结构图,根据要求标出交换开关的状态  多级 PM2I 网络,会画三级网络拓扑结构图,根据要求标出交换开关的状态  并行存储器的无冲突访问:一维、二维数组的存放方案,实现无冲突访问  相联检索算法
分享到:
收藏