--6.6 文件存储空间的管理 p205doc.pptVIP

1. 空白的文件目录 一个连续的未分配区域称为“空白文件” ，系统为所有这些“空白文件”单独建立一个目录。每个空白文件，在目录中建立一个表目。表目的内容包括：第一空白物理块的地址（块号）、空白块的数目。 当请求分配存储空间时，系统依次扫描空白文件目录的表目，直到找到一个合适的空白文件为止 当用户撤消一个文件时，系统回收该文件所占用的空间。扫描目录，寻找一个空表目，并将释放空间的第一物理号及它所占的物理块数填到这个表目中。 空白的文件目录（续） 仅当有少量的空白区时才有较好的效果 如果存取空间中有着大量的小的空白区，则其目录变得很大，因而效率大为降低。 这种分配技术适用于建立连续文件。 2. 空闲块链 把其中所有的“空白块” 链在一起。 创建文件需要一个或几个物理块时，就从链头依次取下一块或几块。 回收文件时回收块链到空白链上。 3 位示图法 常用的管理存储空间的办法是建立一张位示图，以反映整个存取空间的分配请况 用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 1表示对应的物理块已分配，0表示其对应的块未分配 申请物理块时，可以在位示图中查找为0的位，返回对应物理块号 归还时；将对应位转置0 描述能力强，适合各种物理结构 2.文件共享的实现 1)建立值班目录 由系统目录实现对文件的共享 用户通过全路径名共享地访问这些文件 2)采用链访技术对要