操作系统——连续分配及链接分配

连续分配及链接分配

外存的分配以块为单位

连续组织(分配)方式

为每个文件分配一组相邻的物理块。

文件中的信息按逻辑顺序依次存放在这些物理块中

文件目录项记录该文件首个物理块的盘块号，以及以盘块为单位的文件长度

优点：管理简单，顺序访问的存取速度很快，支持对文件的随机存取

不足：碎片问题会降低存储空间的利用率，插入和删除不方便

链式分配方式

属于离散分配方式

隐式链接

首个物理块的地址登记在该文件FCB的物理块地址字段中

后续每个物理块的地址登记在其前一个物理块中

显示链接

各物理块的指针显示地登记在一张文件分配表FAT中

每个表项对应一个物理块，其序号为物理块号，内容是分配给文件地下一块物理块指针

文件地FCB中填入该文件地第一块盘块号