Ch7文件系统.pptVIP

三、索引结构 索引结构的基本方法是在文件目录中设置一张文件物理块的索引表，表中依序登记各个逻辑块所对应的物理块。 采用索引结构，可以经由索引表实现对文件块的随机存取，这是采用这种物理结构的最大优点。当然同样也可以实现连续存取。因而被广泛采用。 MS-DOS、Windows系列的FAT表文件结构，UNIX的多重索引结构，都是属于这一类型的文件结构。 7.5 文件存储空间管理 存储空间的管理，主要是存储空间的分配与回收问题。 一个大容量的文件存储器为系统本身及许多用户共享，在创建一个文件时，由系统为之分配存储空间。 7.5 文件存储空间管理 一、空白文件目录 这是一种类似于内存管理的分区分配方案。文件存储空间中，一个连续的未分配区域当作一个空白文件，系统为所有这些文件单独建立一个目录，称为空白文件目录。 对应于每个空白文件，在这个目录中建一个表目。表目内容包括它的第一块的物理地址和块数。 为文件分配磁盘块时，扫描空白文件目录，找到第一个有足够块数的空白文件表目，实施分配，并对空白文件目录做相应修改。 当删除文件操作回收磁盘块时，为空闲块建立新的空闲文件，或并入已有的某个空闲文件，相应地须调整空白文件目录。 二、位示图 在内存中为所有磁盘块设置一张位示图，利用字节映像表（一串二进位）来反映磁盘空间的分配情况。 每一位（bit）对应一个物理块。 如果该块是空闲的，对应位为0；如已分配，则值为1。文件空间的分配与回收都在位示图上进行。 （1）盘块的分配顺次查找位示图，若m(i,j)= 0，计算其盘块号b=i*n+j +1(位示图为m*n位)，则分配该区域，将m(i,j)置1。（2）盘块的回收计算在位示图中对应的行列号i=(b-1) / n; j=(b-1) mod n修改位示图，将m(I,j)置0。 三、空闲块链 ?为了记住存储空间分配情况，可以把其中所有的“空白块”链接在一起。当用户创建或增长文件需要一块或几块时，就从链头依次取下；回收磁盘块时，则把回收的块链入空闲块链。为了操作简便，可以插入链头部。 7.6 文件保护 一、存取控制矩阵 存取控制矩阵是一个二维矩阵。 一维列出使用文件的全部用户， 另一维列出存入系统的全部文件。 如当用户ANDING欲读文件sqt时，由文件保护系统验证，访问合法，允许读，但要求写便不合法将遭拒绝。而该用户与文件fertu没有关系。 这种机制的优点: 简单，一目了然 缺点： 对于文件多、用户多的系统，存取控制矩阵中有太多无关项，保存的是一个稀疏矩阵，将为之付出许多额外时空开销。 二、存取控制表 作为对存取控制矩阵的改进，只用一个表登记存取控制矩阵中用户-文件相关联的项目。再改进，把用户分为若干类。如：文件主，A组，B组。为每一个文件建立一个存取控制表，以记录各类用户对该文件的存取权限。 下图是BEAT的存取控制表，示意文件主、A组用户分别对它有{R，E，W}、{R，W}权利，而B组和其它用户只能读。只有文件主有权修改文件的存取控制表。 左图所示文件主对某文件有R、W、E权，伙伴及其它用户仅有权R。可以用一个八进制数0744表示之。 三、口令 实施文件保护的更简单方法是口令。 用户在建立一个文件时，同时提出一个口令。系统在为此文件建立FCB时， 记下此口令。然后，文件主把口令告诉允许共享该文件的用户。于是当用户要引用该文件时，必须提供它所掌握的口令。仅当与该文件的FCB中的口令相 符时才允许访问。 UNIX中有口令文件，其中每个用户一条记录。每条记录分为7个域，格式为： 注册号 加密的口号 用户号 组用户号 注册目录 杂域 所用SHELL 7.7 文件系统的系统调用 系统调用是用户程序与OS之间的接口。文件系统的系统调用便是用户程序与文件系统之间的接口，是用户程序取得文件系统服务的唯一途径。 如： creat（建立），open（打开），read（读）， write（写），link（链接）,close（关闭）， rename（重新命名）,chmod（改变文件属性）, chown（改变文件属主或文件主）等， 以及用于目录操作的mkdir（创建目录），chdir（改变当前目录），rmdir（删除目录）等。 引用一个标准C中使用有关文件的系统调用的实例。其功能是打开由命令行参数指名的文件，循环地逐个字符读完，统计文件中的空格数。 ??/* count blacks in a file ??reading char by char*/??main(argc,argv)??int argc;char *[]??{????int fd;????int count=0;????char c ;????fd=open(agrv[1],0);