第8单元 文件系统.pptVIP

3. 文件的分类 在文件系统中，为了有效、方便地管理文件，常常把文件按其性质和用途等进行分类。 按文件的性质和用途可以分为三类： Linux系统中文件的使用 1命令方式 mkdir，cp，ln，rm，ls… chmod, chgrp 2 系统调用方式 creat 、open、close、read、write、lseek、flock、fcntl… 图8.18 绕道法 链接法：共享的办法是在相应目录表之间进行链接。即将一个目录中的链指针直接指向被共享文件所在的目录。 链接法仍然需要用户指定被共享的文件和被链接的目录。 基本文件目录表： 该方法把所有文件目录的内容分成两部分： 这两部分分别称为符号文件目录表(SFD)和基本文件目录表(BFD)。SFD中存放文件名和文件内部标识符，BFD中存放除了文件名之外的文件说明信息和文件的内部标识符。 图8.19 采用基本文件目录的多级目录结构 BFD 8.5.4 目录管理 存放文件说明信息或目录管理说明信息的目录项构成目录文件，这些文件同样存放在文件存储设备中。在存取一个文件时，必须访问多级目录。 如果访问每级目录时都必须到文件存储设备上去搜索，浪费CPU处理时间、降低了处理速度，给输入输出设备增加了负担。 一种解决办法是在系统初启时，把所有的目录文件读入内存，但需要的内存量太大。显然是不可取的。 另一种折中的方法是：把当前正在使用的那些文件的目录表目复制到内存中。 打开一个文件的步骤 把主目录 MFD中的相应表目，也就是与待打开文件相联系的有关表目复制到内存。 根据(1)所复制得到的标识符，再复制此标识符所指明的基本文件目录表BDF 的有关表目。 根据(2)所得到的子目录说明信息搜索SFD， 以找到与待打开文件相对应的目录表项。如果找到的表目仍然是子目录名，则系统将根据其对应的标识符id，继续上述复制过程，直到所找到的表目是待打开的文件名。 根据(3)所搜索到的文件名所对应的标识符id，把相应的BDF 的表目项复制到内存。这样，待打开文件的说明信息就已复制到了内存中。 至此，文件就打开了。 把内存中存放活动文件的 SFD表目的表称为活动名字表，这个表每个用户一张。另外，把内存中存放活动文件的 BFD表目的表称为活动文件表，这个表整个系统一张。 8.6 文件存取控制 文件的共享是指不同的用户共同使用一个文件。 文件保护则指文件本身需要防止文件的拥有者本人或其他用户破坏文件内容。 文件保密指未经文件拥有者许可，任何用户不得访问该文件。 这三个问题实际上是一个用户对文件的使用权限，即读、写、执行的许可权问题。 文件系统的存取控制部分应做到： (1) 对于拥有权限的用户，应让其对文件进行相应的操作。 (2) 对于没有权限的用户，应禁止他们对文件进行相应的操作。 (3) 应防止一个用户冒充其他用户对文件进行存取。 (4) 应防止拥有存取权限的用户误用文件。 这些功能是由一组称为存取控制验证模块的程序提供的。它们分三步验证用户的存取操作。 (1) 审定用户的存取权限。 (2) 比较用户权限的本次存取要求是否一致。 (3) 将存取要求和被访问文件的保密性比较，看是否有冲突。 可有下述４个方式来验证用户的存取操作,它们是： (1) 存取控制矩阵; (2) 存取控制表; (3) 口令; (4) 密码术。 图8.10 索引文件示意图 索引表的存储问题： 索引表较大。如果索引表的大小超过了一个物理块，那么我们必须象处理其他文件的存放那样决定索引表的物理存放方式，但这不利于索引表的动态增加； 索引表也可按串联方式存放，但这却增加了存放索引表的时间开销。一种较好的解决办法是采用间接索引(多重索引)，即二级间接索引。其原理如图8.11。 图8.11 多重索引结构 在实际系统中，索引表较大时总是把索引表的头几项设计成直接寻址方式，也就是这几项所指的物理块中存放的是文件信息；而索引表的后几项设计成多重索引，也就是间接寻址方式。 在文件较短时，就可利用直接寻址方式找到物理块号而节省存取时间。 图 6-13 混合索引方式 索引结构既适用于顺序存取，也适用于随机存取。 索引结构的缺点 （1）由于使用了索引表而增加了存储空间的开销。 （2）在存取文件时需要至少访问存储器二次以上。由于文件在存储设备的访问速度较慢， 因此，如果把索引表放在存储设备上，势必大大降低文件的存取速度。一种改进的方法是，当对某个文件进行操作之前，系统预先把索引表放入内存。这样，文件的存取就可直接在内存通过索引表确定物理地址块号，而访问磁盘的动作只需要一次。 8.3.2 文件存储设备 1. 顺序存取设备 磁带