文件管理部分
文件系统里面常用的分配方法：
连续分配：创建文件时，给文件分配一组连续的块
优点：
简单，支持顺序存取和随机存取，顺序存取速度快
缺点：
外部碎片，预分配
链式分配方法：创建文件时，每块包含指向下一块的指针
优点：提高了磁盘空间利用率，不存则外部碎片的问题，有利于问价插入、删除和扩充
缺点：存取速度慢，适宜顺去存取，不适宜随机存取，链接指针占用一定的空间
索引分配：创建文件时，信息存放在不连续的物理快中，在文件分配表中有一个一级索引。支持顺序和直接访问，最普遍的一种文件分配形式。
优点：
顺序+随机存取，文件动态增长、删除和插入，充分利用外存空间
缺点：
需要访问两次内存、索引表、具体物理快，索引表本身带来了系统开销
空闲空间管理：
位向量：0101010表示
链表：将空闲磁盘块连接起来
组：n个空闲块的地址放在第一个空闲块中，随后一块包含另外n个空闲块地址
计数：参考连续分配
大规模存储结构
寻道时间：磁头定位到磁道所需要的时间
旋转延迟：磁头到达扇区开始位置的时间
传送时间：传送所需要的时间
磁盘调度算法：
FCFS：先到先服务
Pickup：搭便车，经过时顺带调度
SSTF：最短寻道时间优先算法，离现在最近的先调度（较为普遍）
SCAN：电梯算法，来回（到端点处）
C-SCAN：只在去的时候调度
C-LOOK：和C-SCAN的区别是不到端点
