文件管理-第一节4：文件物理结构（文件分配方式）

Posted 2022-01-27 快乐江湖

文章目录

• 一：连续分配
• 二：链接分配
• • • A：隐式链接
    • B：显式链接
• 三：索引分配
• • （1）基本概念
  • （2）一个问题
  • • A：链接方案
    • B：多层索引
    • C：混合索引
• 文件分配方式大总结

文件的物理结构是指如何为文件分配磁盘块，主要有如下三种分配方法

• 连续分配
• 链接分配
• 索引分配

类似于内存分页，磁盘中的存储单元也会被划分为一个个的块，很多操作系统中，块的大小与内存块、页面的大小相同