磁盘的组织
MBR
DPT: MBR的446 ~ 509，保存磁盘分区信息
DBR
寻道时间：Ts = 启动磁盘时间s + 磁头移动n条磁道所需时间 = s + m*n
旋转延迟时间：Tr = 转到对应扇区所需时间 = 1 / (2r)
传输时间：Tt = 从对应扇区开始读取一定字节所需的时间 = 字节数 / 单位时间能读的字节数
访问时间 = 三者sum
磁盘调度算法
FCFS
最短寻道时间优先算法(SSTF)：选择磁头最近的访问请求进行服务
- 平均响应时间短
- 饥饿
扫描算法电梯调度(SCAN)：有访问请求时，磁头按一个方向移动，直到尽头，然后反向扫描
- 综合考虑了距离和方向
- 两边磁道的访问频率低于中间
循环扫描CSCAN：跑完一个方向迅速回到最低点（0号柱面），返回过程中不处理请求，回来之后再扫
- 消除了对两端磁道请求的不公平
LOOK /C-LOOK算法：移动过程中若移动方向上还有访问请求那就接着走，否则反向扫描
磁盘空间的管理
位图
空闲表
成组链接法：连续空白块组合成一个组，组和组之间链接
RAID
Redunant Arrays of Inexpensive Disks，廉价冗余磁盘阵列
条带化：一个字节块存储在多个数据盘上，可以并行存取，但是容错率略低
镜像：数据拷贝
校验：数据通过某种运算得出，用于检验数据正确性，增强可靠性