第七章文件管理

1、第六章 文件管理 第七章第七章 文文 件件 管管 理理 7.1 7.1 文件和文件系统文件和文件系统 7.2 7.2 文件的逻辑结构文件的逻辑结构 7.3 7.3 文件目录文件目录7.47.4文件共享文件共享7.57.5文件保护文件保护 第六章 文件管理 7.1 文件和文件系统文件和文件系统 7.1.1 文件、记录和数据项文件、记录和数据项 1. 数据项数据项最低级的数据组织形式最低级的数据组织形式 (1) (1) 基本数据项基本数据项。这是用于描述一个对象的某种属性的。这是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，又字符集，是数据组织中可以命名的最小逻辑数据

2、单位，又称为称为数据元素或字段数据元素或字段。例如，用于描述一个学生的基本数。例如，用于描述一个学生的基本数据项有：据项有： 学号、学号、 姓名、姓名、 年龄、年龄、 所在班级等。所在班级等。 (2) (2) 组合数据项组合数据项。它是。它是由若干个基本数据项组成的由若干个基本数据项组成的，简，简称称组项组项。如，经理，它由正经理和副经理两个基本项组成。如，经理，它由正经理和副经理两个基本项组成。第六章 文件管理 基本数据项除了基本数据项除了数据名数据名外，还应有外，还应有数据类型数据类型。由数据项。由数据项的名字和类型两者共同定义了一个的名字和类型两者共同定义了一个数据项的数据项的“型型”。

3、 而表而表征一个实体在数据项上的数据则称为征一个实体在数据项上的数据则称为“值值”。例如，学号。例如，学号/30211/30211、姓名、姓名/ /王有年、性别王有年、性别/ /男等。男等。 2. 2. 记录记录 记录记录是一组相关数据项的集合是一组相关数据项的集合，用于描述一个对象在某用于描述一个对象在某方面的属性。方面的属性。例如，一个学生，当把他作为班上的一名学生例如，一个学生，当把他作为班上的一名学生时，时， 对他的描述应使用学号、姓名、年龄及所在系班，也对他的描述应使用学号、姓名、年龄及所在系班，也可能还包括他所学过的课程的名称、可能还包括他所学过的课程的名称、 成绩等数据项。还可成

4、绩等数据项。还可以给每个记录设置以给每个记录设置关键字关键字。 第六章 文件管理 3. 文件文件 文件文件指由创建者所定义的、指由创建者所定义的、 具有文件名的一组相具有文件名的一组相关元素的集合。（最大的数据单位）关元素的集合。（最大的数据单位） 分类分类有结构文件（有若干相关记录组成）有结构文件（有若干相关记录组成） 无结构文件（被看做一个字符流）无结构文件（被看做一个字符流） 组成组成文件名（一串文件名（一串ASCIIASCII码或码或( (和和) )汉字构成汉字构成) ) 文件属性（类型、大小、位置、创建时间等）文件属性（类型、大小、位置、创建时间等）第六章 文件管理 1.1.文件名和

5、扩展名文件名和扩展名（1 1）文件名）文件名 不同的操作系统，对文件名的规定不同。不同的操作系统，对文件名的规定不同。（2 2）扩展名）扩展名 又称后缀名，用于指示文件类型。又称后缀名，用于指示文件类型。2.2.文件类型文件类型（1 1）按用途分类（）按用途分类（系统文件、用户文件、库文件）系统文件、用户文件、库文件）（2 2）按文件中的数据形式分类（）按文件中的数据形式分类（源文件、目标文件、可执行文件源文件、目标文件、可执行文件）（3 3）按存取控制属性分类（）按存取控制属性分类（只执行文件、只读文件、可读写文件只执行文件、只读文件、可读写文件）（4 4）按组织形式和系统对其处理方式的不同

6、分类（）按组织形式和系统对其处理方式的不同分类（普通文件、目录普通文件、目录文件、文件、 特殊文件特殊文件） 7.1.2 文件名和类型和文件系统模型文件名和类型和文件系统模型 第六章 文件管理 7.1.3 7.1.3 文件系统的层次结构文件系统的层次结构1.1.对象及其属性对象及其属性 文件文件 目录目录 磁盘磁盘( (磁带磁带) )存储空间存储空间图 7-2 文件系统模型 2.对对象操纵和管理的软件集合对对象操纵和管理的软件集合 这是文件管理系统的这是文件管理系统的核心核心部分。部分。对文件存储空间的管理、对文对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、

7、对件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读和写的管理，以及对文件的共享与保护等功能。文件读和写的管理，以及对文件的共享与保护等功能。 第六章 文件管理 3.3.文件系统的接口文件系统的接口 (1) (1) 命令接口。命令接口。 (2) (2) 程序接口。程序接口。7.1.3 文件操作文件操作 （P225）创建文件。创建文件。 (2) 删除文件。删除文件。 (3) 读文件。读文件。 1.最基本的文件操作最基本的文件操作(4) 写文件。写文件。 (5) 设置文件的读设置文件的读/写位置。写位置。 第六章 文件管理 2. 文件的文件的“打开打开”和和“关闭关闭”操作操作 打开

8、（打开（Open）指系统将指名文件的属性指系统将指名文件的属性(包括该文件包括该文件在外存上的物理位置在外存上的物理位置)从外存拷贝到内存从外存拷贝到内存打开文件表打开文件表的一个表的一个表目中，并将该表目的编号目中，并将该表目的编号(或称为索引或称为索引)返回给用户。返回给用户。 关闭（关闭（Close）不再需要时，可利用不再需要时，可利用“关闭关闭”(close)系统调用来关闭此文件，系统调用来关闭此文件，OS将会把该文件从打开文件表中的将会把该文件从打开文件表中的表目上删除掉。表目上删除掉。 第六章 文件管理 3. 其它文件操作其它文件操作 为了方便用户使用文件，为了方便用户使用文件，O

9、S都提供了数条有关都提供了数条有关文件操文件操作的系统调用。作的系统调用。 一类是有关对一类是有关对文件文件属性属性进行操作的进行操作的 另一类是有关目录的另一类是有关目录的 用于实现文件共享用于实现文件共享的系统调用的系统调用 用于用于对文件系统进行操作的对文件系统进行操作的系统调用等。系统调用等。 第六章 文件管理 文件结构的两种形式：文件结构的两种形式： 逻辑结构逻辑结构是从用户的观点出发所观察到的是从用户的观点出发所观察到的文件组织形式，是用户可以直接处理的数据及文件组织形式，是用户可以直接处理的数据及其结构。其结构。 物理结构物理结构又称又称文件的存储结构，指文件在文件的存储结构，指

10、文件在外存上的存储组织形式，不仅与存储介质的性外存上的存储组织形式，不仅与存储介质的性能有关，而且与所采用的外存分配方式有关。能有关，而且与所采用的外存分配方式有关。7.2 文件的逻辑结构文件的逻辑结构第六章 文件管理 7.2.1 文件逻辑结构的类型文件逻辑结构的类型 1.1.按文件是否有结构分类按文件是否有结构分类1 1）有结构文件（一个以上的记录构成的文件，记录式文件）有结构文件（一个以上的记录构成的文件，记录式文件）（1 1）定长记录（各记录长度相等，数据项位置相同，顺序、）定长记录（各记录长度相等，数据项位置相同，顺序、长度均相同）长度均相同）（2 2）变长记录（各）变长记录（各记录长

11、度不相等记录长度不相等）2 2）无结构文）无结构文件（流式文件、长度以字节为单位）件（流式文件、长度以字节为单位） 如：大量的如：大量的源程序、源程序、 可执行文件、可执行文件、 库函数等，库函数等， 所采用的就所采用的就是无结构的文件形式，是无结构的文件形式，对流式文件的对流式文件的访问访问，则是采用，则是采用读写指针读写指针来来指出下一个要访问的字符。指出下一个要访问的字符。第六章 文件管理 2. 按文件的组织方式分类（针对有结构文件）按文件的组织方式分类（针对有结构文件） (1) 顺序文件顺序文件 (2) 索引文件索引文件 (3) 索引顺序文件索引顺序文件7 7.2.2 .2.2 顺序文

12、件的存取方法顺序文件的存取方法1. 顺序文件的排列方式顺序文件的排列方式（1）串结构串结构，按存入时间的先后排列按存入时间的先后排列，各记录之间的顺，各记录之间的顺序与关键字无关。序与关键字无关。（2）顺序结构）顺序结构，指文件中的所有，指文件中的所有记录按关键字记录按关键字(词词)排列排列。第六章 文件管理 2. 顺序文件的优缺点顺序文件的优缺点 优点：优点：批量存取，存取效率是所有逻辑文件中最高的批量存取，存取效率是所有逻辑文件中最高的；此；此外，也只有顺序文件才能存储在外，也只有顺序文件才能存储在磁带磁带上，上， 并能有效地工作。并能有效地工作。 缺点：缺点：在交互应用的场合在交互应用的

13、场合，如果用户，如果用户(程序程序)要求要求查找或修改查找或修改单个记录单个记录，为此系统便要去，为此系统便要去逐个地查找诸记录逐个地查找诸记录。 这时，这时， 顺序文顺序文件所表现出来的件所表现出来的性能就可能很差性能就可能很差；另外，增加、删除一条记录；另外，增加、删除一条记录需要移动大量记录、效率低。需要移动大量记录、效率低。第六章 文件管理 7.7.2.2.3 3 记录寻址记录寻址1.1.隐式寻址方式（顺序访问）隐式寻址方式（顺序访问） 定长记录定长记录： 读指针读指针rptrrptr指向下一次读出的记录地址；指向下一次读出的记录地址； 写指针写指针wptrwptr指向下一次写入的记录

14、地址。指向下一次写入的记录地址。 读完指针做相应修改读完指针做相应修改:rptr + L = rptr:rptr + L = rptr 写完指针做相应修改写完指针做相应修改:wptr + L = wptr:wptr + L = wptr 变长记录：变长记录： 每个记录长度（每个记录长度（LiLi）存于记录前的单元中）存于记录前的单元中, ,长度为长度为1,1,读完时读完时 rptr + Li + 1 = rptrrptr + Li + 1 = rptr第六章 文件管理 R0R1R2R3RiLLLLLL2L3L4LL(i 1)LRptr(a) 定长记录文件L0R0L1R1RiWptr(b) 变

15、长记录文件Li00L0L0 1L1L0 L1 2Li(Lk 1)i1k0(Lk 1)ik0111iL图图 7 7-3 -3 定长和变长记录文件定长和变长记录文件 第六章 文件管理 2.2.显示寻址方式（随机访问或直接访问）显示寻址方式（随机访问或直接访问）（1 1）通过文件中记录的位置）通过文件中记录的位置 对于定长记录文件对于定长记录文件，如果要查找第，如果要查找第i i个记录，可直接根据个记录，可直接根据下式计算来获得第下式计算来获得第i i个记录相对于第一个记录首址的地址（个记录相对于第一个记录首址的地址（可可方便实现直接存取方便实现直接存取）：）： Ai=iL 然而，对于可变长度记录的

16、文件然而，对于可变长度记录的文件，要查找其第，要查找其第i i个记录时，个记录时，假定在每个记录前用一个字节指明该记录的长度，则假定在每个记录前用一个字节指明该记录的长度，则 10iiiiiLA（2）利用关键字）利用关键字第六章 文件管理 索引号0长度 m指针 ptrm01m1imi索引表R0R1Ri逻辑文件图图 7 7-4 -4 索引文件索引文件7.2.4 索引文件（最广泛的一种文件形式）索引文件（最广泛的一种文件形式） 对索引文件（按关键字有序）的检索：对索引文件（按关键字有序）的检索：先根据用户提供的先根据用户提供的关键字，折半查找。有较快的检索速度、关键字，折半查找。有较快的检索速度、

17、可方便实现直接存取。可方便实现直接存取。1.1.按关键字建立索引按关键字建立索引第六章 文件管理 2.2.具有多个索引表的索引文件具有多个索引表的索引文件 适应不同用户按照不同的属性进行检索。适应不同用户按照不同的属性进行检索。3.3.索引文件的优缺点索引文件的优缺点1 1）优点：）优点： （1 1）改顺序访问的文件为随机访问的文件，提高的对文件的）改顺序访问的文件为随机访问的文件，提高的对文件的检索速度。检索速度。 （2 2）插入、删除方便。）插入、删除方便。2 2）缺点：）缺点： 须配置一张索引表，因此增加了存储开销。须配置一张索引表，因此增加了存储开销。第六章 文件管理 7.2.5 索引

18、顺序文件索引顺序文件 1. 1. 索引顺序文件的特征索引顺序文件的特征 （1）按关键字有序（2）能随机访问（3）便于记录的删除和插入（4）引入文件索引表（5）增加了溢出(overflow)文件，用它来记录新增加的、删除的和修改的记录。 第六章 文件管理 2. 一级索引顺序文件一级索引顺序文件 键An QiBao RongChen Lin逻辑地址姓 名An QiAn Kang其它属性Bao Rong逻辑文件图图 7 7-5 -5 索引顺序文件索引顺序文件 第六章 文件管理 3. 两级索引顺序文件两级索引顺序文件 对于一个非常大的文件，例如，对于一个含有106个记录的顺序文件，当把它作为索引顺序文

19、件时，为找到一个记录，平均须查找1000个记录。为了进一步提高检索效率，可以为顺序文件建立多级索引，即为索引文件再建立一张索引表，从而形成两级索引表。 第六章 文件管理 7.2.6 直接文件和哈希文件直接文件和哈希文件 1. 直接文件直接文件 对于对于直接文件直接文件，则可根据给定的记录键值，直接获得指，则可根据给定的记录键值，直接获得指定记录的物理地址。这种由记录键值到记录物理地址的转换定记录的物理地址。这种由记录键值到记录物理地址的转换被称为被称为键值转换键值转换(Key to address transformation)(Key to address transformation)。

20、组织直接文件的关键，在于用什么方法进行从记录值到组织直接文件的关键，在于用什么方法进行从记录值到物理地址的转换。物理地址的转换。 第六章 文件管理 2. 哈希哈希(Hash)文件（最广泛的一种直接文件）文件（最广泛的一种直接文件） 图图 7 7-6 Hash-6 Hash文件的逻辑结构文件的逻辑结构fHash函数目录表键值A=H(K) 它利用它利用HashHash函数函数( (或或称散列函数称散列函数) )，可将记录，可将记录键值转换为相应记录的键值转换为相应记录的地址。地址。 但为了能实现文件存但为了能实现文件存储空间的动态分配，通储空间的动态分配，通常由常由HashHash函数所求得的函数

21、所求得的并非是相应记录的地址，并非是相应记录的地址，而是指向一目录表相应而是指向一目录表相应表目的指针，该表目的表目的指针，该表目的内容指向相应记录所在内容指向相应记录所在的物理块。的物理块。第六章 文件管理 文件目录文件目录：是文件系统中主要数据结构之一：是文件系统中主要数据结构之一, ,用于标用于标识系统中的文件及其物理地址，供检索时使用。识系统中的文件及其物理地址，供检索时使用。7.3 文件目录文件目录 对目录管理的要求如下：对目录管理的要求如下： 实现实现“按名存取按名存取”。 (2) (2) 提高对目录的检索速度。提高对目录的检索速度。 (3) (3) 文件共享。文件共享。 (4)

22、(4) 允许文件重名。允许文件重名。 第六章 文件管理 1. 1. 文件控制块文件控制块FCBFCB 文件控制块是操作系统为管理文件而设置文件控制块是操作系统为管理文件而设置的数据结构，的数据结构，存放了为管理文件所需的所有有存放了为管理文件所需的所有有关信息关信息。文件控制块是文件存在的标志。文件控制块是文件存在的标志。7.3.1 文件控制块和索引结点文件控制块和索引结点 第六章 文件管理 文件控制块、文件目录、目录文件的关系文件控制块、文件目录、目录文件的关系图图7-77-7 MS-DOS MS-DOS的文件控制块的文件控制块 文件名扩展名属性备用时间日期第一块号盘块数文件名1 物理位置逻

23、辑结构物理结构存取控制信息使用信息文件名2 物理位置逻辑结构物理结构存取控制信息使用信息文件名3 物理位置逻辑结构物理结构存取控制信息使用信息文件名4 物理位置逻辑结构物理结构存取控制信息使用信息文件名n 物理位置逻辑结构物理结构存取控制信息使用信息FCB文件目录以文件的形式存入磁盘目录文件第六章 文件管理 2 2索引结点索引结点1) 1) 索引结点的引入索引结点的引入文件目录通常是存放在磁盘上的，文件目录通常是存放在磁盘上的，当文件很多时，当文件很多时，文件目录可能要占用大量的盘块文件目录可能要占用大量的盘块。 查找仅涉及文件的文件名；当文件名匹配成功时才查找仅涉及文件的文件名；当文件名匹配

24、成功时才涉及涉及FCBFCB中的其他信息。中的其他信息。 检索效率低。检索效率低。 如一个如一个FCB为为64 B，盘块大小为，盘块大小为1 KB，则每个盘块中，则每个盘块中只能存放只能存放16个个FCB；若一个文件目录中共有；若一个文件目录中共有640个个FCB，需，需占用占用40个盘块，故平均查找一个文件需启动磁盘个盘块，故平均查找一个文件需启动磁盘20次次。 第六章 文件管理 查找只与文件名有关，与查找只与文件名有关，与FCBFCB中其他向无关，为此，中其他向无关，为此，UNIXUNIX系统中，将文件名与文件描述信息系统中，将文件名与文件描述信息分开的办法分开的办法。使文件描述信。使文件

25、描述信息单独形成一个称为息单独形成一个称为索引结点索引结点的数据结构，简称为的数据结构，简称为i结点结点。在。在文件目录中的每个目录项仅由文件名和指向该文件所对应的文件目录中的每个目录项仅由文件名和指向该文件所对应的i结点的指针所构成。结点的指针所构成。图图7-87-8 UNIX UNIX的文件目录的文件目录 文件名索引结点编号文件名1文件名2第六章 文件管理 在在UNIX系统中一个目录仅占系统中一个目录仅占16个字节，其中个字节，其中14个字个字节是文件名，节是文件名，2个字节为个字节为i结点指针。在结点指针。在1 KB的盘块中的盘块中可做可做64个目录项，这样，可使平均启动磁盘次数减少个目

26、录项，这样，可使平均启动磁盘次数减少到原来的到原来的1/4，大大节省了系统开销。，大大节省了系统开销。2) 2) 磁盘索引结点磁盘索引结点(1)文件主标识符文件主标识符，即拥有该文件的个人或小组的标，即拥有该文件的个人或小组的标识符。识符。(2)文件类型文件类型，包括正规文件、目录文件或特别文件。，包括正规文件、目录文件或特别文件。(3)文件存取权限文件存取权限，指各类用户对该文件的存取权限。，指各类用户对该文件的存取权限。第六章 文件管理 (4)(4)文件物理地址文件物理地址，每一个索引结点中含有，每一个索引结点中含有1313个地址项，个地址项，即即iaddr(0)iaddr(0)iaddr

27、(12)iaddr(12)，它们以直接或间接方式给出数，它们以直接或间接方式给出数据文件所在盘块的编号。据文件所在盘块的编号。 (5)(5)文件长度文件长度，指以字节为单位的文件长度。，指以字节为单位的文件长度。(6)(6)文件连接计数文件连接计数，表明在本文件系统中所有指向该，表明在本文件系统中所有指向该( (文件的文件的) )文件名的指针计数。文件名的指针计数。(7)(7)文件存取时间文件存取时间，指本文件最近被进程存取的时间、，指本文件最近被进程存取的时间、最近被修改的时间及索引结点最近被修改的时间。最近被修改的时间及索引结点最近被修改的时间。 第六章 文件管理 3) 3) 内存索引结点

28、内存索引结点 文件打开时，将磁盘索引结点拷贝到内存的索引结点中。文件打开时，将磁盘索引结点拷贝到内存的索引结点中。在内存索引结点中又增加了以下内容：在内存索引结点中又增加了以下内容：(1) (1) 索引结点编号索引结点编号，用于标识内存索引结点。，用于标识内存索引结点。(2) (2) 状态状态，指示，指示i i结点是否上锁或被修改。结点是否上锁或被修改。(3) (3) 访问计数访问计数，每当有一进程要访问此，每当有一进程要访问此i i结点时，将该结点时，将该访问计数加访问计数加1 1，访问完再减，访问完再减1 1。(4) (4) 文件所属文件系统的逻辑设备号。文件所属文件系统的逻辑设备号。(5

29、) (5) 链接指针链接指针。设置有分别指向空闲链表和散列队列的。设置有分别指向空闲链表和散列队列的指针。指针。 第六章 文件管理 1. 单级文件目录单级文件目录 文件名文件名物理地址物理地址文件说明文件说明状态位状态位文件名文件名1该目录项是否空该目录项是否空闲闲文件名文件名2图图 7-9单级文件目录单级文件目录 在整个文件系统中只建立一张目录表，每个文件占一个目在整个文件系统中只建立一张目录表，每个文件占一个目录项。录项。7.3.2 简单的文件目录简单的文件目录第六章 文件管理 单级目录的优点单级目录的优点： （1 1）简简单；单； （2 2）实现按名存取。）实现按名存取。 单级目录的单级

30、目录的缺点缺点：(1) (1) 查找速度慢查找速度慢。 (2) (2) 不允许重名不允许重名。 (3) (3) 不便于实现文件共享不便于实现文件共享第六章 文件管理 为改变一级目录文件目录命名冲突，并提高对目录文件为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而检索速度而将目录分为两级将目录分为两级： 一级称为主文件目录（一级称为主文件目录（MFDMFD），），每个用户目录占一个目每个用户目录占一个目录项录项 二级称为用户文件目录（二级称为用户文件目录（UFDUFD）：）：由该用户所有文件的由该用户所有文件的文件控制块组成。文件控制块组成。 产生于多用户分时系统，产生于多用户分时系统

31、，DOS2.0DOS2.0版本以上采用。版本以上采用。2. 两级目录两级目录 第六章 文件管理 2. 两级目录两级目录 图图 7 7-10-10 两级目录结构两级目录结构 用户名WangZhangGao指向子目录指针Wang用户目录AlphaTestAlphaTestReportTestZhang用户目录ReportTestGao用户目录BetaDeviceMisxBetaDeviceMisx第六章 文件管理 两级目录结构基本上克服了单级目录的缺点，并具有以两级目录结构基本上克服了单级目录的缺点，并具有以下优点：下优点：(1) (1) 提高了检索目录的速度提高了检索目录的速度。(2) (2)

32、在不同的用户目录中，可以使用相同的文件名在不同的用户目录中，可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同不同用户还可使用不同的文件名来访问系统中的同一个共享文件一个共享文件。存在的问题：存在的问题： 该结构能有效地将多个用户隔开，但该结构能有效地将多个用户隔开，但这种隔离会使诸用户这种隔离会使诸用户之间不便于共享文件，不利于用户间的合作。之间不便于共享文件，不利于用户间的合作。 第六章 文件管理 ABCFED13ABD2GA4AC5671011JNK12JMK13AHF141516b1718192021a897.3.3树形结构目录树形结构目录 （P236）1.树

33、形目录树形目录 图图 6-18 6-18 多级目录结构多级目录结构 主目录有主目录有3个用户个用户ABCB B用户的用户的3 3个分目录个分目录F F分目录包含分目录包含两个文件两个文件J J、N N第六章 文件管理 2. 路径名和当前目录路径名和当前目录（1）路径名（绝对路径名）路径名（绝对路径名） 在树形目录结构中，在树形目录结构中， 从根目到任何数据文件的路径，从根目到任何数据文件的路径， 都只有一条惟一的通路。都只有一条惟一的通路。 在该路径上从树的根在该路径上从树的根( (即主目录即主目录) )开始，开始， 把全部目录文件名与数据文件名，依次地用把全部目录文件名与数据文件名，依次地用

34、“/ /”连接起来，连接起来， 即构成该数据文件的路径名即构成该数据文件的路径名(path name)(path name)。 系统中的每一个文件都有惟一的路径名。系统中的每一个文件都有惟一的路径名。（2 2）当前目录当前目录(Current Directory)(Current Directory)（相对路径名）（相对路径名）可为每个进程设置一个可为每个进程设置一个“当前目录当前目录”，又称为，又称为“工作目工作目录录”。把从当前目录开始直到数据文件为止所构成的路径名，。把从当前目录开始直到数据文件为止所构成的路径名，称为称为相对路径名相对路径名(relative path name)； 第

35、六章 文件管理 优点：优点：查询速度更快，查询速度更快，层次结构更加清晰，能够更加有效地进行文件的管层次结构更加清晰，能够更加有效地进行文件的管理和保护。理和保护。容易赋予不同的存取权限。容易赋予不同的存取权限。 缺点：缺点：查找一个文件，需要按路径名逐级访问中间节点，这就查找一个文件，需要按路径名逐级访问中间节点，这就增加了磁盘访问次数，无疑将影响查询速度。增加了磁盘访问次数，无疑将影响查询速度。目前，大多数操作系统如目前，大多数操作系统如UNIXUNIX、LinuxLinux和和WindowsWindows系列都系列都采用了树形文件目录。采用了树形文件目录。 第六章 文件管理 3.3.目录

36、操作目录操作 （1 1）创建目录创建目录 （2） 删除目录删除目录不删除非空目录不删除非空目录。 可删除非空目录可删除非空目录 （3）改变目录。）改变目录。 （4）移动目录。）移动目录。 （5） 链接链接(Link)操作。操作。 （6） 查找查找第六章 文件管理 7 7. .3 3. .4 4目录查询技术目录查询技术1 1线性检索法线性检索法线性检索法又称为线性检索法又称为顺序检索法。顺序检索法。 在单级目录中在单级目录中，利用用户提供的文件名，用顺序查找法，利用用户提供的文件名，用顺序查找法直接从文件目录中找到指名文件的目录项。直接从文件目录中找到指名文件的目录项。 在树型目录中在树型目录中

37、，用户提供的文件名是由多个文件分量名，用户提供的文件名是由多个文件分量名组成的组成的路径名路径名，此时须对多级目录进行查找。假定用户给定，此时须对多级目录进行查找。假定用户给定的文件路径名是的文件路径名是/usr/ast/mbox，则查找，则查找/usr/ast/mbox文件的文件的过程如图过程如图7-12所示。所示。 第六章 文件管理 1. 线性检索法线性检索法 图图 7-12 7-12 查找查找/usr/ast/mbox/usr/ast/mbox的步骤的步骤 如查找如查找/usr/ast/mbox/usr/ast/mbox的步骤的步骤 ：第六章 文件管理 2 2HashHash方法方法在在

38、7 7.2.2.6 6节中曾介绍了节中曾介绍了HashHash文件。如果我们建立了一张文件。如果我们建立了一张HashHash索引文件目录，便可利用索引文件目录，便可利用HashHash方法进行查询，即系统利方法进行查询，即系统利用用户提供的文件名并将它变换为文件目录的索引值（该文用用户提供的文件名并将它变换为文件目录的索引值（该文件对应目录项的地址），再利用该索引值到目录中去查找，件对应目录项的地址），再利用该索引值到目录中去查找，这将显著地提高检索速度。这将显著地提高检索速度。注意：可能存在冲突，要处理冲突注意：可能存在冲突，要处理冲突第六章 文件管理 7.4 文件共享文件共享文件共享形式

39、与目的文件共享形式与目的1 1）定义）定义 : : 一个文件被多个用户或程序使用一个文件被多个用户或程序使用2 2）共享形式：）共享形式： 被多个被多个用户用户使用，由存取权限控制，多个用使用，由存取权限控制，多个用户用相同或不同的名字来访问同一文件。户用相同或不同的名字来访问同一文件。 被多个被多个程序程序使用，但各用自己的读写指针。使用，但各用自己的读写指针。 被多个被多个程序程序使用，但共享读写指针。使用，但共享读写指针。3 3）目的）目的: :节省时间和存储空间，减少了用户工作量；节省时间和存储空间，减少了用户工作量；进程间通过文件交换信息进程间通过文件交换信息第六章 文件管理 7.4

40、.1 7.4.1 基于有向无循环图实现文件共享基于有向无循环图实现文件共享1.1. 有向无循环图有向无循环图DAGDAG问题：问题：新增加的内容无法共享，新增加的盘块只出现在新增加的内容无法共享，新增加的盘块只出现在执行了操作的目录中。执行了操作的目录中。第六章 文件管理 2. 2. 利用索引结点利用索引结点含有除文件名之外的所有属性信息。目录项中只含有文件名和指向索引结点的指针。 第六章 文件管理 图图 7-15 7-15 进程进程B B链接前后的情况链接前后的情况 C的目录ownerccount1链接前C的目录ownerccount2建立链接后B的目录B的目录ownerccount1拥有者

41、删除文件后第六章 文件管理 7.4.2 利用符号链实现文件共享利用符号链实现文件共享 在利用符号链方式实现文件共享时，在利用符号链方式实现文件共享时， 只是文件主才只是文件主才拥有指向其索引结点的指针；而共享该文件的其他用户，拥有指向其索引结点的指针；而共享该文件的其他用户，则只有该文件的路径名，并不拥有指向其索引结点的指针。则只有该文件的路径名，并不拥有指向其索引结点的指针。BCDEB1C1D1E1Fc:/zhang/san/B第六章 文件管理 符号链实现文件共享优缺点：符号链实现文件共享优缺点： 优点优点：方便地链接任一文件（用路径名）：方便地链接任一文件（用路径名） 缺点缺点：访问共享文件时开销大（多次读盘，：访问共享文件时开销大（多次读盘，消费盘空间），每一共享文件都要增加一文消费盘空间），每一共享文件都要增加一文件名（因路径名各不相同）件名（因路径名各不相同）第六章 文件管理 7.5 文 件 保 护 影响文件安全性的主要因素有：(1) 人为因素通过存取控制机制防止 (2) 系统因素采取系统容错技术防止 (3) 自然因素建立后备系统第六章 文件管