4.4 文件目录管理.pptVIP

4.4 文件目录管理 4.4.1 文件目录概念 为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。 把若干文件目录组织在一起，以文件的形式保存在外存上，以备后用，这就形成了目录文件。 每一个文件在文件目录中登记一项，作为文件系统建立和维护文件的清单。 每个文件的文件目录项又称文件控制块FCB（File Control Block），FCB一般应该包括以下内容： 4.4.2 文件目录结构 这里主要从逻辑角度即用户角度来讨论目录结构。 根据目录的结构，可以将目录分为： 单级目录、二级目录、多级层次目录、无环图结构目录、图状结构目录等。 1.单级目录 单级目录最为简单（如图4.14），在整个文件系统中仅建立和维护一张总的目录表，系统上的所有文件都在该表中占有一项。 当存取文件时，用户只要给出文件名，系统通过查找这个目录表，找到文件名相对应的项就可获得该文件的属性信息。 在通过访问权限验证后，就可以根据目录项中提供的文件物理地址对文件实施存取操作。 在建立文件时，只要在目录表中申请一个空闲项，并填入文件名及其相关属性信息即可。 同样，在删除文件时，只要把相应的目录项标记为空闲项，并回收空间即可。 2.二级目录 二级目录可以解决文件重名，即把系统中的目录分为一个主目录表（Master File Directory，M