第5节 文件系统(下).pptVIP

本章内容 5.1 文件系统概述 5.2 文件的逻辑组织和物理组织 5.3 目录文件 5.4 文件存储空间的管理 5.5 文件的共享和文件系统的安全性 5.6 Linux文件系统 5.4 文件存储空间的管理 5.4.1 空闲盘块表法 5.4.2 空闲块链接法 5.4.3 位示图法 5.4.4 空闲块成组链接法 5.4.1 空闲盘块表法 文件系统创建一个空闲盘块表。所有连续的空闲盘块在表中占据一项，其中标出第一个空闲块号和该项中所包含的空闲块个数，以及相应的物理块号。 空闲块分配和回收：利用空闲盘块表进行盘块的分配和文件删除时盘块的回收。 特点：适合于存放连续文件，有碎片。 5.4.2 空闲块链接法 所有的空闲盘块链在一个队列中，用一个指针（空闲区链头）指向第1个空闲块，而各个空闲块中都含有下一个空闲区的块号，最后一块的指针记为NULL，表示链尾。 空闲块分配和释放：都在链头进行，从链头取下或链入一块，n块需要重复n次。 特点：易于实现，但工作效率低，每次分配或释放都需要很多的I/O操作。 5.4.3 位示图法 用一串二进制值反映磁盘的分配情况。 每个盘块对应一个二进制位，盘块空闲，对应位是0；盘块已分配，则对应位是1。 例如：位示图向量是： 100001100000011100111111000… 表示：盘块2，3，4，5，8，9，10，11，12，13，17，18，25，2