物理块分配

    307
    最后修改于
    • 连续分配:可以顺序访问 / 直接索引访问,简单速度快。但是文件长度不宜动态变换,容易产生碎片,且文件大小难以预估。
    • 链接分配
      • 隐式链接,目录项记录起始和结束块,中间由各块相互连接
      • 显式链接,提取分配表,表项记录链接指向,每一项记录下一个盘块号,-1 为结束,-2 为空闲
    • 索引分配,用一个块作为索引块,指向其他块组成文件。
      • 链接方案,多个索引块链接起来。
      • 多层索引,一级索引块,二级索引块....
      • 混合索引,链接与多层索引共有

    访问文件需要访问两次外存、一次读取索引块、一次读取磁盘块。通常将索引块读入内存,方便后续访问。
    混合索引分配:
    image.png
    10 个直接块 + 一个间接块 + 一个二级间接块 + 一个三级间接块。

    • 🥳0
    • 👍0
    • 💩0
    • 🤩0