第7章文件管理解答.ppt

* 文件目录通常是存放在磁盘上的，当文件很多时，文件目录要占用大量的盘块。在检索目录文件的时候，需要将目录调入内存后比较文件名，但是只用到文件名，而不需要其它那些对文件的描述信息，显然，目录中有许多信息不需要调入内存。所以便把文件名与文件信息分开，使文件描述信息单独形成一个索引结点。 * 目录结构的组织，关系到文件系统的存取速度，也关系到文件的共享性和安全性。因此，组织好文件的目录是设计好文件系统的重要环节。目前常用的目录结构形式有单级目录、两级目录和多级目录。我们分别来介绍。 * 最简单的目录结构。整个文件系统中只建立一张目录表，每个文件一个目录项，目录项含有文件相关信息。如下页图。状态位表明每个目录项是否空闲。 每建立一个新文件要先检索所有的目录项保证文件名唯一。然后找出一空白目录项填入相关信息，并修改状态位。删除文件是找到对应目录项，回收所占用空间，清除该目录。 对于一个具有N个目录项的单级目录，为检索出一个目录项，平均需要查找N/2个目录项 * 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度。 为了克服单级目录所存在的缺点，可以为每一个用户建立一个单独的用户文件目录UFD。这些文件目录具有相似的结构，由用户所有文件的文件控制块组成。此外，在系统中再建立一个主文件目录MFD。在主文件目录中每个用户目录文件都占有一个目录项，其中包括用户名和指向该用户文件的指针。