架构师考点汇总 计算类，按自己理解写。
应用数学 图、运筹
最短路径、最大流量
操作系统 体系结构
银行家算法
按题目给出表格，算资源还剩多少个，再看剩下的满足表格哪一个，减去之，再释放所有资源，继续看满足哪一个，直到完成。
进程流水线
无流水线：N个阶段的时间累加x指令数量。
有流水线：N个阶段时间累加x1条指令+（N阶段占时最长的时间）x(指令数量-1)。（理解：第一条指令要全部时间，剩下的只使用占时最长的）
PV操作
看图，一般先P再V，看前趋图箭头。
进制转换
CRC
题目给出CRC多项公式，算X的指数，哪一个有则对应为1。如x5+x3+x2+x1+1。则CRC为101110。
原数据后补5个0。
海明码
磁盘 存储 文件
磁盘寻址
存储空间计算
文件索引结构
磁盘块4KB，每个块占4字节。（注：题目给出）
一级索引占物理块：4KB/4 = 1024。（即一个磁盘块中，可以存储多少个块）
二级索引占物理块：1024x1024。
位示图计算
一般约定：系统字长32位，一比特对应一个物理块，物理块大小题目给出。0为空闲，1为占用。（下略）
2053号物理块分配给某文件，则在位示图哪一个编号字中？
解：2053＝2048+5。2048/32=64，即64字，第5比特为1。（如果题目是求第N个字节，则为第65个字）
磁盘容量300GB，物理块大小4MB，位示图需多少个字？
解：300x1024MB / 4MB / 32 = 2400。先算有多少块物理块，1字节可表示32块，再除以32。
