文件系统ppt课件.pptVIP

* * * * * * * * * * * * * * * * 8.7.2 文件保护 4. 口令方式 用户在创建文件时，可为文件设置一个口令，并将其置于用户文件目录中。凡请求该文件的用户必须先提供口令，只有当提供的口令与目录中的口令一致时才允许用户存取该文件。当文件主将口令告诉其他用户后，既实现了共享，也可做到保密。 使用口令方式的优点是简便、节省空间。其缺点很多，主要有可靠性差、口令易被窃取、存取控制不易改变、保护级别少等 8.7.2 文件保护 5. 密码方式 密码方式是对文件进行保护的另一项措施。密码方式指当用户建立一个文件时，利用一 代码键启动一个随机数发生器，产生一系列随机数，由文件系统将这些相应的随机数依次加到文件的字节上去。译码时用相同的代码键启动随机数发生器，从存入的文件中依次减去所得到的随机数。 采用密码方式时，存储在外存中的文件是加密之后的文件，读文件时，须对其进行解密。代码键不存入系统，只有当用户存取文件时，才需将代码键送入系统。 本章学习目标 了解文件系统的层次结构； 理解流式文件和记录式文件； 理解顺序文件、索引文件和索引顺序文件； 理解连续分配、链接分配和索引分配； 理解混合索引方式； 理解文件目录结构及各自特点； 了解常见文件系统调用； 了解文件共享和保护。 作业 习题8 第2,3题 重点回顾 文件控制块与文件目录 文件目录结构 文件存储空间管理 空闲表法 空闲块链法 成组链接法 位示图 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 8.4.1 文件控制块与文件目录 文件控制块常包括以下内容： （1）文件基本信息 ① 文件名，用于标识一个文件的符号名。 ② 用户名，文件创建者的相关信息。 ③ 文件结构，指示文件的逻辑结构和物理结构，它决定了文件的存取方式。 ④ 文件物理位置，指明文件在文件存储设备上的位置和范围。 （2）存取控制信息。 （3）文件使用信息。 8.4.1 文件控制块与文件目录 2. 文件目录 文件目录由目录项组成，每个目录项表示一个文件，它可以是完整的文件控制块，也可以是指向文件控制块的指针。文件系统常将若干个文件目录组织成一个独立的文件，称之为目录文件，简称目录。 3. 索引结点 把文件名以外的其他属性信息单独组成一个称为索引结点（index node）的数据结构，每个文件对应一个索引结点。文件目录项中仅包含文件名和指向该文件对应索引结点的指针。 8.4.1 文件控制块与文件目录 8.4.2 文件目录结构 文件目录结构指文件目录的组织形式，组织好文件目录结构是设计文件系统的重要环节。 目前常用的文件目录结构有单级目录结构、两级目录结构、多级目录结构和无环图目录结构 。 8.4.2 文件目录结构 1. 单级目录结构 单级目录结构是最简单的目录结构，整个文件系统建立一张文件目录表，即只有一个目录文件。 系统中的每个文件在该表中占一个表项，表项中含文件名、文件扩展名、文件长度、文件类型、文件物理地址以及其他文件属性。 每当建立一个新文件时，须先检索所有目录项，以保证新文件名在目录文件中是唯一的。若果唯一，从目录文件中找到一个空白表项，填入新文件的文件名及其他说明信息；删除文件时，先找到该文件的目录项，回收文件所占用的存储空间，然后清除该目录项。 8.4.2 文件目录结构 1. 单级目录结构 8.4.2 文件目录结构 2. 两级目录结构 8.4.2 文件目录结构 3. 树状目录结构 8.4.2 文件目录结构 4. 无环图目录结构 树形目录结构便于实现文件分类，但不便于实现文件共享，为此在树形目录结构的基础上增加了一些指向同一个结点的有向边，使整个目录成为一个有向无环图。 8.4.2 文件目录结构 4. 无环图目录结构 8.4.3 目录查询技术 1. 线性检索法 假设给的的文件路径名是/usr/ast/mbox 8.5 文件存储器空间管理方法 文件存储器分成许多大小相同的物理块，并以块为单位交换信息，因此，文件存储设备的管理实质上是对空闲块的组织和管理，包括空闲块的组织，分配和回收等。 常见的有四种方法。 8.5 文件存储器空间管理方法 1. 空闲表法 空闲表法的基本思想是系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个表项，其中包括表项序号、起始空闲块号、空闲块数和空闲块号等内容，所有空闲区按其起始块号递增的次序排列。 8.5 文件存储器空间管理方法 2. 空闲块链法 空闲块链法是一种较常用的空闲块管理方法，将所有空闲盘块或空闲盘区组织成一条空闲链。当用户要