七文件管理-廣西大學計算機與電子信息學院.ppt

第七章 文件管理 主讲：陈笑蓉 贵州大学计算机科学与技术学院 MFD在系统中只有一个，它并不说明文件而只是起间接指示作用，其目录项中含有两个内容：用户名和指向该用户的UFD的指针。 在这种结构中，文件名由用户名和文件名唯一确定，访问任一文件，都是先按用户名在MFD中查找UFD，然后再在该UFD中按文件名找出相应的FCB。 因此，不同用户即使命名了相同的文件名，也不会产生冲突。 3．空闲文件目录 把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。包括：空闲块个数、空闲块号、第一个空闲块号等。当请求分配存储空闲块时，依次查找空闲文件目录中的表目，直到找到一个合适的空闲块为止，然后去掉被分配的空闲块在空闲文件目录中的相应表目。 当一个文件被删除，释放磁盘物理块，系统把被释放的块号、长度以及第一块块号填入空闲文件目录表中。 文件目录的作用如同图书馆的书籍目录一样，用来将许许多多的文件有条不紊地组织起来，以便能够迅速而准确地查找文件。一个文件目录有若干等长的目录项组成，也称目录表，一个目录项直接或间接说明一个文件。 7.4文件的目录管理 为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的盘物理地址，这个数据结构称为文件控制块FCB，文件控制块的有序集合称为文件目录，即一个文件控制块FCB就是一