磁盘存储器管理知识点总结

操作系统之磁盘存储器管理知识点总结，归纳了外存的组织方式、文件存储空间的管理、数据一致性控制等相关内容，知识全面详细，干货满满，赶紧收藏！

磁盘存储器的管理

• 外存的组织方式
  • 连续组织方式
    • 优点
      • • 顺序访问容易
      • • 顺序访问速度快,磁头移动距离最少
    • 缺点
      • • 要求有连续的存储空间，产生外部碎片
      • • 必须事先知道文件的长度
      • • 不能灵活删除和插入记录
      • • 动态增长的文件处理困难
  • 链接组织方式
    • 特点
      • • 采用离散方式分配,消除了外部碎片,提高外存的利用率
      • • 根据文件的需要，可动态地为它分配必须的盘块——无须事先知道文件的大小。
      • • 对文件的增、删、改十分方便；
    • 方式
      • 隐式链接
      • 显式链接
  • FAT和NTFS技术
  • 索引组织方式
    • 单级索引组织方式
    • 多级索引组织方式
    • 增量式索引组织方式
      • 直接地址基本思想
        • 直接地址
        • 一次间接地址
        • 多次间接地址
• 文件存储空间的管理
  • 存储空间管理方式
    • • 空闲表法
    • • 空闲链表法
    • • 位图法
    • • 成组链表法
  • 空闲表法和空闲链表法
    • 空闲表法
      • 空闲表
      • 存储空间的分配与回收
    • 空闲链表法
      • 空闲盘块链
      • 空闲盘区链
  • 位示图法
    • 位示图
      • 特点
        • 位示图描述能力强，占用空间小，可以复制到内存，查找既方便又快速
        • 位示图需要常驻内存
    • 盘块的分配
    • 盘块的回收
      • 将回收盘块的盘块号转换成位示图中的行号和列号
      • 修改位示图
  • 成组链接法
    • 空闲盘块的组织
    • 空闲盘块的分配与回收
• 提高磁盘I/O速度的途径
  • 提高对文件的访问速度
    • 改进目录结构以及检索目录的方法来减少对目录的查找时间
    • 选取好的文件存储结构，以提高对文件的访问速度
    • 提高磁盘的I/O速度
  • 磁盘高速缓存
    • 数据交付方式
      • 数据交付
      • 指针交付
    • 置换算法
      • 访问频率
      • 可预见性
      • 数据的一致性
    • 周期地写回磁盘
  • 其他方法
• 提高磁盘可靠性的技术
  • 容错技术
  • 基于集群技术的容错功能
  • 后备系统
• 数据一致性控制
  • 事务
  • 检查点
  • 并发控制
  • 重复数据的数据一致性