第七单元 文件系统.pptVIP

文件目录：文件目录项的有序集合称为文件目录。 目录文件：如果一个文件的内容为文件目录，则该文件称为目录文件。 二、文件目录和目录文件 三、文件目录结构 一级目录结构：在整个系统中只建立一张目录表，为每个文件分配一个目录项。 查找文件：文件名 优点：简单，适用于单用户系统或容量较小的存储介质。 缺点：查找速度慢，不允许重名、不便于实现文件的共享。 一级文件目录 其他 文件名 物理地址 2. 二级目录结构 当一个新的用户使用文件时，系统在主目录中开辟一项，并为用户准备好存放该文件目录的目录区，然后把用户名和文件目录区首地址填到主目录中。 在二级目录结构中，区别不同的文件除文件名外还有文件的用户名，因此不同的用户可以使用相同的文件名。 优点：提高了检索目录的速度，在不同的用户目录中可以使用相同的文件名；不同用户可以使用不同的文件名来访问系统中的同一个共享文件。 目录 主目录：由用户名和用户文件目录首地址组成； 用户文件目录：登记相应的用户文件的目录项。 查找文件：用户名·文件名 3. 多级文件目录(树形文件目录) 多级目录结构：由根目录和各级目录组成。除根目录，其它各级目录均以文件的形式组成目录文件，根目录中的每个目录项可以对应一个目录文件，也可以对应一个数据文件，同样目录文件中的每个目录项可以对应一个目录文件，也可以对应一个数据文件。如此类推，形成多级目录结构。也称树形目录结构。 将根目录称为根结点，把各级目录文件称中间结点，用方框表示。数据文件称为叶结点，用圆圈表示。 路径名：在多级目录结构中一个文件的唯一标识不再是文件名，而是从根结点开始，经过一个或多个中间结点到达某个叶结点的一条路径。称这条路径为文件的路径名，它是文件的唯一标识。 查找文件：文件路径名 ·绝对路径 ·工作目录（当前目录、值班目录） ·相对路径 优点：层次清楚，检索速度快、效率高，允许不同子目录下的文件重名，便于实现文件共享。 绝对路径：\B\E\J 当前目录：E 当前目录：E 相对路径：J 当前目录：\ 当前目录：\ 相对路径：B\E\J 7.6 共享与安全 一、文件的共享 文件的共享：指不同用户共同使用某些文件。 文件的共享可以节省大量的辅存空间和主存空间，减少输入输出操作，为用户间的合作提供便利条件。 1.绕道法 系统允许每个用户获得一“当前目录”，用户访问的所有文件都对应于当前目录。当所访问的文件不在当前目录时，用户从当前目录出发向上返回到与所要共享文件所在路径的交叉点，再顺序下访到共享文件。 实现文件共享的方法： 2.链接法 在相应的目录项之间进行链接，将一个目录中的目录项直接指向另一个目录中的目录项。 3.基本文件目录（BFD）和符号文件目录（SFD） 如果一个用户要共享另一个用户的文件，则只要在这个共享用户的SFD中增加一个表目，并在其中填上该用户所用的符号名及该共享文件的内部标识符（ID）。 ID 物理块号 0 2 1 3 4 5 6 7 8 空闲文件目录 Wang 3 Zhang 4 w.c 8 f.c 6 Sub-d 7 a.c 5 b.c 6 主目录(MFD) ID Wang的SFD ID Zhang的SFD ID Sub-d的SFD ID a.c b.c f.c w.c 基本文件目录(BFD) 符号文件目录(SFD) * 操作系统 第七章 文件系统 * 第七章 文件系统 7.1 文件系统的概念 7.2 文件的逻辑组织与存取方法 7.3 文件的物理结构与存储设备 7.4 文件存储空间的管理 7.5 文件目录管理 7.6 共享与安全 7.7 文件完整性 7.8 文件的使用 一、引言 软件资源包括各种程序和数据，是一些具有一定逻辑意义的、相关联的信息集合，因此，软件资源也可称为信息资源。对软件资源的管理形成了操作系统的文件管理系统（简称文件系统）。 第七章 文件系统 7.1 文件系统的概念 二、文件 文件：是指一个具有名称的、一组在逻辑上具有完整意义的相关信息的集合。 文件必须要有一个文件名。它通常由一串ASCII码字符或汉字构成，用户利用文件名来访问文件，即“按名存取”。 按文件的性质和用途分类： 1）系统文件。由操作系统核心和各种系统程序及数据组成的文件。 这类文件通常只允许用户通过操作系统调用执行，不允许对其进行读写和修改。如编译程序、解释程序以及操作系统本身。 2）库文件。主要由各种标准子程序库组成。 这类文件只允许用户对其进行读取、执行，但不