Capacity of a UNIX File Number of Blocks Sinle Indireet 256K Triple Indrect 256×65K-16M 9.3文件存储空间管理 空闲表 空闲表 >系统应能自动地为用户分配存储 把一个连续 区域称为“空用文件 空间,管理系统和用户的存储空 间,实现按名存取。 作系统盘管 系统为所有“ 件单独建立一个目 一表目内容:序号,第一个空白块号,空 文件存储空间的管理包括空闲块 白块个数 的组织分配和回收。 空间分配和回收 位示图 空闲块链 为文件存储器存储空间建立一张位示 空闲盘块链 用以反映整个空间的分配情况 分配和释放顺序:从头分配,从尾回收 >简单,速度快,占一定的空间 >空闲盘区链 盘块号与位示图行列的转换 分配:首次适应算法 回收:拼接闻题5 操 作 系 统 | 磁 盘 管 理 25 CUIT 徐虹 操 作 系 统 | 磁 盘 管 理 26 CUIT 徐虹 操 作 系 统 | 磁 盘 管 理 27 CUIT 徐虹 9． 3 文件存储空间管理 ¾系统应能自动地为用户分配存储 空间，管理系统和用户的存储空 间，实现按名存取。 ¾文件存储空间的管理包括空闲块 的组织分配和回收。 操 作 系 统 | 磁 盘 管 理 28 CUIT 徐虹 ¾空闲表 ¾空闲表 ¾把一个连续未分配区域称为“空闲文件”， 系统为所有“空闲文件”单独建立一个目 录。 ¾表目内容：序号，第一个空白块号，空 白块个数。 ¾空间分配和回收 操 作 系 统 | 磁 盘 管 理 29 CUIT 徐虹 ¾位示图 ¾为文件存储器存储空间建立一张位示 图，用以反映整个空间的分配情况。 ¾简单，速度快，占一定的空间。 ¾盘块号与位示图行列的转换： 操 作 系 统 | 磁 盘 管 理 30 CUIT 徐虹 ¾空闲块链 ¾空闲盘块链 ¾分配和释放顺序：从头分配，从尾回收。 ¾空闲盘区链 ¾分配：首次适应算法 ¾回收：拼接问题