目录管理

文件控制块和索引结点
1.文件控制块FCB
定义:是操作系统用来描述和控制文件的数据结构。
每一个文件都有一个文件控制块，文件控制块的有序集合称为文件目录。
FCB包含三类信息:
●(1)基本信息
●(2)存取控制信息
●(3)使用信息

一个FCB长度为32B，对于360KB的软盘，可包含112个FCB，占用4KB的存储空间。
2.索引结点
UNIX系统中，把文件名和文件描述信息分开，由文件描述信息单独构成索引结点(简称i结点)
FCB改变为:文件名+指向i结点的指针


思考题:
引入索引结点后，可减少文件目录所占用的磁盘块数，从而加快检索目录的速度。
例如:在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，每个盘块可存放多少个文件控制块?
如果其中文件名占8个字节,索引结点编号占2个字节，对一个存放在磁盘上的256个目录项的目录文件，试比较引入索引结点前后，为找到其中一个文件的FCB，平均启动磁盘的次数。
目录结构
1.单级目录
■整个文件系统中建立一-张目录表，每个文件占一个目录项。

2.两级目录
■在系统中建立一个主文件目录MFD,每个用户目录文件都占有一个目录项。其目录项中包括用户名和指向该用户目录文件的指针。
■每一个用户再建立一个单独的用户文件目录UFD。它由用户所有文件的文件控制块组成。
在两级目录结构中，当用户新建文件时，OS只需检查该用户的用户文件目录UFD判断在该目录下是否存在一一个同名的文件?若有，用户必须为新文件重新命名;若无，便在UFD中建立一个新目录项，将新文件名及其有关属性填入目录项中，并将其状态位，置为1。
当用户要删除一个文件时，0S也只需查找该用户的文件目录，从中找出指定文件的目录项，回收该文件所占用的存储空间，并将目录项删除。

优点:
1、提高了检索目录的速度
2、在不同的用户目录中，可以使用相同的文件名。
3、不同用户可使用不同文件名来访问系统中的同一个共享文件。
3.多级目录
对于大型文件系统，通常采用三级、或者三级以上的多级目录结构，以提高目录的检索速度、和文件系统的性能。
■(1)多级目录结构(树形结构目录)
根目录、子目录、树叶
■(2)绝对路径名
从树根(即主目录)开始，把全部目录文件名与数据文件名依次地用“/”连接起来，即构成该数据文件唯一的路径名。如: B/E/M
■(3)相对路径名
把从当前目录开始直到数据文件为止构成的路径名叫做相对路径名
例如:用户B的当前目录是E，则可使用相对路径名“M"来访问自己的M文件。