进制转换：
流水线：
相关参数计算：流水线执行时间计算、流水线吞吐率、流水线加速比等
流水线：程序执行时多条指令重叠进行操作的一种准并行处理实现技术
流水线周期t=为执行时间最长的一段
流水线计算公式：
理论公式：1条指令执行时间+（指令条数-1）*流水线周期
理论公式：（t1+t2+..+tn）+(n-1)*t 结果不在答案里
用实践公式 (k*t)+(n-1)*t
吞吐率：=指令条数/流水线执行时间
流水线最大吞吐率=1/周期
加速比=不使用流水线执行时间/使用流水线执行时间
磁盘管理：磁盘优化分布存储（涉及计算题）
磁盘管理：磁盘单缓冲区与双缓冲区
CISC 与 RISC
指令 寻址方式 实现方式 其他
CISC （复杂） 数量多、使用频率差别大、可变长格式 支持多种 微程序控制技术
RISC （精简） 数量少，使用评率接近定长格式、大部分为单周期指令、操作寄存器只有Load/Store操作内存 支持方式少 增加通用寄存器、硬布线逻辑控制为主适合流水线 优化编译，有效支持高级语言
校验码（冗余）：
奇偶校验：若干位有效信息，再加上一个二进制（校验位）组成校验码
奇校验：整个校验码中1的个数为奇数
偶校验：整个校验码中的1的个数为偶数
奇偶校验，可检查1位的错误，不可纠错
循环校验码CRC：
在K位信息码之后拼接r位校验码。应用CRC码的关键是如何从k位信息简便得到r位校验位(编码），以及如何从K+r信息码判断是否出错
r位校验位(编码）：
1 把待编码的N位有效信息表示为多项式M(x);
2把M(x)左移k位，得到M(x)*xk，这样空出K位，以便拼装k位余数
3选取一个k+1位的产生多项式G(x),对M(x)*xk做模2除
4把左移k位以后得有效信息与余数R(x）做模2加减,拼接为CRC码，此时CRC有N+K位
校验：
把接收到的CRC码用约定的生成多项式G（x）去除，如果正确，则余数为0；如果某一位出错则余数不为0. 不同位数出错其余数不同，余数和出错位序号之间有惟一的对应关系
模2除法：
指在做除法运算的过程中不计其进位的除法
即是相同为0，不同的为1
校验码位数 校验码位置 检错 纠错 校验方式
奇偶校验 1 一般拼接在头部 可检奇数位错 不可纠错 最终1个数是奇数，那么是奇校验，是偶数就是偶校验
CRC 生成多项式最高次幂决定 一般拼接在尾部 可检测 不可纠错
海明校验 2r>=m+r+1 插入信息位中间2k位置 可检错 可纠错 分组奇偶校验 (m是信息位）
树形目录结构
文件树形：R 只读文件 A存档属性 S系统文件 H隐藏文件
文件名组成：
驱动器号
路径
主文件名
扩展名
绝对路径：从盘符开始的路径
相对路径：从当前目录开始的路径
数据传输控制方式：
程序控制（查询）方式：分为无条件传送和程序查询方式两种。
方法简单，硬件开销小，但I/O能力不高，严重影响cpu的利用率
程序中断方式：与程序控制方式相比，中断方式因为CPU无需等待而提高了传输请求的响应速度
DMA方式：DMA方式是为了在主存与外设之间实现高速、批量数据交换而设置的。DMA方式比程序控制方式与中断方式都高效
（DMAC向总线裁决逻辑提出总线请求；cpu执行完当前总线周期即可释放总线控制权，此时DMA响应，通过DMAC通知 I/O接口开始DMA传输)
通道方式：
I/O处理机：