每天进步一点点,成长足迹看得见。

存储系统Cache

Cache的相关概念：理论依据（局部性原理），大小、速度、成本等对比。

Cache映射方式：全相联、组相联、直接相联映像的对比（冲突率依次增高，电路复杂度依次降低）。

主存内存

1、内存单元数计算：最大地址+1-最小地址

2、内存总容量：按字节编址，内存单元数 * 8bit；按字编址，内存单元数 * 机器字长。

3、已知芯片单位容量，求所用芯片的片数，总容量/单位容量；

4、已知所用芯片的片数，求取芯片单位容量，总容量/芯片片数。

磁盘

磁盘调度管理中，先进行移臂调度寻找磁道，再进行旋转调度寻找扇区。

最短移臂调度算法，即优先响应距离较近磁道的申请。

例：

读取一个记录3ms，处理一个记录3ms。读取完R0之后不能直接处理R1，因为需要处理R0，磁盘会继续转动。处理完R0后，磁头在R2不能直接处理R1，需要等到磁头再次转到R1时进行处理。

除了最后一个记录，其余处理为：（33+3）x10

最后一个记录：3+3（读取时间+处理时间）

最长时间：（33+3）x10+（3+3）

最短时间：进行信息优化，R0处理完，磁头指向R1（空间处理），依次读取，没有时间浪费。即（3+3）x11

总线系统

1、数据总线（Data Bus）：在CPU与RAM之间来回传送需要处理或是需要储存的数据。

2、地址总线（Address Bus）：用来指定在RAM（Random Access Memory）之中储存的数据的地址。

3、控制总线（Control Bus）：将微处理器控制单元（Control Unit）的信号，传送到周边设备，一般常见的为 USB Bus和1394 Bus。

可靠性

1、串联系统计算：R总=R1 * R2;

2、并联系统计算：R总=1-（1-R）^ n；

3、N模混联系统：先将整个系统划分为多个部分串联R1、R2…等，再计算R1、R2内部的并联可靠性，带入原公式。

差错控制-校验码

1、奇偶校验：掌握校验原则等相关概念，只检奇数位错，不能纠错。

2、循环校验码CRC：可查错，不可纠错，运用模二除法计算校验码。

3、海明校验：要求掌握相关概念，可查错，可纠错；要求掌握海明校验码校验位计算：2 ^ r>=r+m-1。

校验位放在2 ^ r，信息位放在其余位置上。

校验位计算方法：二进制计算位号，位号有的数字进行异或操作。

取反纠错

操作系统进程管理

互斥的反义词为共享，同步的反义词为异步。

P：申请一个资源

V：释放一个资源

死锁及银行家算法

1.了解死锁的条件和预防概念；

2.根据题干给出的进程和资源分配，判断形成死锁的最小资源数或其他参数：对于这种情况，分配资源时每个进程得到可以完成进程的资源数减一，此时是形成死锁的最差情况，在此情况下多1个资源即可解决死锁问题，即不可能形成死锁。

3.银行家算法：当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。

进程可以分期请求资源，但请求的总数不能超过最大需求量。

当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。

根据银行家算法判断相关进程序列是否会形成死锁，是则为不安全序列。

存储管理

1、页面淘汰时，主要依据原则：先淘汰最近未被访问的（访问位为0），其次淘汰但未被修改的（即修改位为0，因为修改后的页面）。

2、页面淘汰算法有多种，常用的是LRU即最近最少使用原则，依据的是局部性原理。

3、对于多种淘汰算法：最优算法OPT（理想型），随机算法RAND（随机性），先进先出FIFO（可能产生“抖动”），最近最少使用LRU（依据局部性原理）。