第七章白文件系统.pptVIP

文件目录：文件目录项的有序集合称为文件目录。 目录文件：如果一个文件的内容为文件目录，则该文件称为目录文件。 二、文件目录和目录文件 三、文件目录结构 一级目录结构：在整个系统中只建立一张目录表，为每个文件分配一个目录项。 查找文件：文件名 优点：简单，适用于单用户系统或容量较小的存储介质。 缺点：查找速度慢，不允许重名、不便于实现文件的共享。 一级文件目录 其他 文件名 物理地址 2. 二级目录结构 当一个新的用户使用文件时，系统在主目录中开辟一项，并为用户准备好存放该文件目录的目录区，然后把用户名和文件目录区首地址填到主目录中。 在二级目录结构中，区别不同的文件除文件名外还有文件的用户名，因此不同的用户可以使用相同的文件名。 优点：提高了检索目录的速度，在不同的用户目录中可以使用相同的文件名；不同用户可以使用不同的文件名来访问系统中的同一个共享文件。 目录 主目录：由用户名和用户文件目录首地址组成； 用户文件目录：登记相应的用户文件的目录项。 查找文件：用户名·文件名 3. 多级文件目录(树形文件目录) 多级目录结构：由根目录和各级目录组成。除根目录，其它各级目录均以文件的形式组成目录文件，根目录中的每个目录项可以对应一个目录文件，也可以对应一个数据文件，同样目录文件中的每个目录项可以对应一个目录文件，也可以对应一个数据文件。如此类推，形