计算机体系结构-备考总结

计算机系统结构 -第5版-李学干

只考虑计算题

1. 第一章 计算机系统结构基础及并行性的开发

1. Amdahl定律：计算加速比
2. 指令CPI，MIPS
3.  性能评价

2. 第二章 数据表示，寻址方式和指令系统

浮点数表示；浮点数下溢处理方法；

指令操作码的优化：

1. 霍夫曼编码
2. 固定长度
3. 扩展编码

3. 第三章 存储、中断、总线与I/O系统

1. 单体-多体-存储器频宽
2. 中断响应次序、处理次序
3. 总线系统，非专用总线的集中式控制
  + 串行链接
  + 定时查询
  + 独立请求
4. 通道处理机的流量设计
 1. 字节多路
 2. 数组多路
 3. 选择通道

4. 第四章 存储体系

​ cache的映射方式，替换算法

5. 第五章 标量处理机

1. 流水线重叠
2. 线性时空图
3. 非线性流水线预约表

6. 第六章 向量处理机

单极-多级网络

7. 第七章 多处理机

表达式树形图