操作系统期末速成 - 文件系统

文件存储空间管理

• 空闲表法
• 空闲链表法
• 位示图法

磁盘管理

• 定位方式
  • 柱面号
  • 盘面号
  • 扇面号
• 磁盘调度算法
  • 先来先服务
  • 最短查找时间优先
  • 扫描算法（电梯算法）
  • 循环扫描算法

例题

最佳组大小 = √n 最佳组数 = √n 平均查找次数 = √n

多级索引

例题