第9章__文件系统详解.ppt

第9章 文件系统;9.1 目录结构 9.2 文件结构和存取方法 9.3 文件存储空间管理 9.4 文件的共享和保护 9.5 文件的系统调用 9.6 文件系统的基本模型 9.7 UNIX文件系统 9.8 小结 ;9.1 目录结构 ;cat test data … record;建立一个新文件时，系统首先检查存在的文件目录，确定该文件名是否重名，若不重名，就在文件目录中增加一个目录项，并把文件控制块的全部信息保存在该项中。访问一个文件时，系统首先根据文件名去查找文件目录，确定该文件是否存在，若存在，则执行相应的操作。删除一个文件时，先从目录中找到该文件的目录项，回收该文件所占用的存储空间，然后清除该目录项。 一级目录通常按卷（可理解为一盘磁带，一个逻辑磁盘）构造，即把一卷中的全部文件形成一级目录表，保存在该卷的固定区域，使用时先将目录表读到主存。 当某卷的空间较大，文件数目太多时，目录结构中的目录项随之增加。这不仅给文件的检索带来困难，更严重的是多个用户的文件同时保留会带来“重名”问题。 一级目录结构管理简单，实现容易，但要求“按名存取”。当系统中的文件数很多时，则查找时间长，且易发生重名问题，不便于实现文件共享。所以，一级目录结构一般只适应于单用户系统。;9.1.2 二级目录结构 ; 当用户要访问某个文件时，系统先从MFD中找出该用户的UFD，然后在UFD中查找指定的文件。当用户删除一个文件，OS也需找到该用户UFD，再从中找出指定文件的目录项，回收该文件所占用的存储空间，并将该目录项删除。;9.1.3 树形目录结构;根目录(root);绝对路径名较长，使用不方便，一般采用文件的相对路径名。此时，用户可以指定一个目录作为当前目录（也称工作目录），从当前目录往下的文件的路径名，称为文件的相对路径名。因此，一个文件的相对路径名与当前所处的位置有关，它不是惟一的。若文件在当前目录中，则存取文件时只要指出文件名就行，文件系统将在当前目录中寻找该文件。若文件不在当前目录中，但在当前目录的下级目录中，则可用相对路径名指定文件，文件系统就从当前目录开始沿着指定的路径查找该文件。例如： 绝对路径名 root/user1/A/B 相对路径名 A/B 都指向同一个文件，文件系统用相对路径名和绝对路径名均可找到名为B的文件。显然，使用相对路径名可以减少查找文件所花费的时间。 ;树形目录结构的特点如下： 1.解决了重名问题 允许在不同的子目录中使用相同的名字命名文件或下级子目录。 2.层次清楚 由于采用分支结构，不同性质、不同用户的文件可以构成不同的子树，便于管理。 3.提高检索文件的速度 利用当前目录和相对路径不仅方便用户，而且系统从当前目录开始检索文件，则缩短了检索路径，提高了检索速度。 4.能进行存取权限的控制 在子目录中可规定存取权限，则检索文件时需核对存取权限，于是避免一个用户未经授权就存取另一个用户的文件，保证了用户文件的私有性，可实现对文件的保护和保密。;9.1.4 无环图目录结构; Dict spell;9.1.5 通用图目录结构 ; Dict spell;9.2 文件结构和存取方法9.2.1 文件的结构 ;9.2.1.1 文件的逻辑结构;⑵ 记录式文件 记录式文件是指用户对文件内的信息按逻辑上独立的含义再划分信息单位，每个单位成为一个逻辑记录（简称记录）。于是，一个逻辑文件式由若干个逻辑记录组成的，称为记录式文件。在这种文件中，用户为每个记录顺序编号，称为“记录号”。记录号一般从0开始，因此有记录0、记录1、记录2、…、记录n。出现在用户文件中的记录称为“逻辑记录”。每个记录由若干个数据项组成。图9-6给出了一个具体文件的逻辑结构形式，它的每一个记录包含：“学号”、“姓名”、“班级”和“各科成绩”（其中又分“计算机网络”、“数据结构”、“操作系统”等课程）等数据项。;2．文件组织 文件组织的数目非常多，下面主要介绍5种基本组织。实际中使用的大多数结构有时是这几类之一，有时是它们的组合。 ⑴ 堆 堆是最简单的文件组织形式（图9-7a）。数据按它们到达的顺序被排列，每个记录由一串数据组成。记录可以有不同的域，或者域相似但顺序不同。每个域都包括域名和值。每个域的长度由定界符隐式地指定，或明确地包含在一个子域中，或者是该域类型的默认长度。由于堆文件没有结构，因而对记录的访问是通过穷举搜索的方式。 ⑵ 顺序文件 顺序文件是最常用的文件组织形式。在这类文件中，每个记录都使用一种固定的格式。所有记录都具有相同的长度，并且有相同数目、长度固定的域按特定的顺序组成（图9-7b）。由于每个