第1章 计算机系统知识
阵列处理机，单指令多数据流计算机。
计算机系统基础知识
溢出
overflow即运算结果超出了当前数据类型所能表示的范围
符号数算数运算的溢出可根据运算结果的符号位和进位标志判断，利用符号位和进位标志相异或得到，异或结果为1则发生溢出，异或结果为0则没有溢出。
右规：指在浮点运算中，当尾数前面多出了1位（即大于等于2）时，为了让其恢复为规格化形式，需要将尾数右移1位，同时指数加1。
指令的流水处理
计算机体系结构
高速缓存中的地址映像办法
- 直接映像
- 全相联映像
- 组相联映像
高速缓存Cache的存储系统的平均存取时间为 T A = H T A 1 + ( 1 − H ) T A 2 T_A = HT_{A_1} + (1 - H) T_{A_2} TA=HTA1+(1−H)TA2，其中Cache的存取时间 T A 1 T_{A_1} TA1， 主存的存取时间 T A 2 T_{A_2} TA2， 平均存取时间 T A T_A TA。
内存容量的计算：给定起、止地址码的内存容量 = 终止地址 - 起始地址 + 1；
安全性、可靠性与系统性能评测基础知识
计算机可靠性模型
了解串联、并联的失效率的计算方式，串联失效率相加，并联失效率的公式为： μ = 1 1 λ ∑ j = 1 N 1 j \mu=\frac{1}{\frac{1}{\lambda}\sum_{j=1}^{N}\frac{1}{j}} μ=λ1∑j=1Nj11。
平均无故障时间/平均故障间隔时间，MTBF，即1/失效率。
加密技术和认证技术
密钥加密技术的密码体制分为对称密钥体制和非对称密钥体制，对数据加密的技术分为两类，对称加密（私人密钥加密）和非对称加密（公开密钥加密）。
- 对称加密：文件加密和解密使用相同的密钥
- DES算法，
- 三重DES
- RC-5
- 国际数据加密算法IDEA
- 高级加密标准AES
对称密钥体系的加解密效率非常高，适合于加解密大量的数据，因此可用于加密消息。
非对称加解密效率较低，适合用于加密少量数据的场合，可用于加密消息摘要和会话密钥。
- 非对称加密技术：公开密钥和私有密钥，用公开密钥对数据加密，只有用对应私钥才能解密，用私钥对数据加密，只有用对应公钥才能解密。
非对称加密方法花费时间长，速度慢，不适合于对文件加密，只适合于对少量数据加密。
- RSA算法