第 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 网络,会画三级网络拓扑结构图,根据要求标出交换开关的状态
并行存储器的无冲突访问:一维、二维数组的存放方案,实现无冲突访问
相联检索算法