66文件存储空间的管理p205.ppt

1. 空白的文件目录 一个连续的未分配区域称为“空白文件” ，系统为所有这些“空白文件”单独建立一个目录。每个空白文件，在目录中建立一个表目。表目的内容包括：第一空白物理块的地址（块号）、空白块的数目。 当请求分配存储空间时，系统依次扫描空白文件目录的表目，直到找到一个合适的空白文件为止 当用户撤消一个文件时，系统回收该文件所占用的空间。扫描目录，寻找一个空表目，并将释放空间的第一物理号及它所占的物理块数填到这个表目中。 空白的文件目录（续） 仅当有少量的空白区时才有较好的效果 如果存取空间中有着大量的小的空白区，则其目录变得很大，因而效率大为降低。 这种分配技术适用于建立连续文件。 2. 空闲块链 把其中所有的“空白块” 链在一起。 创建文件需要一个或几个物理块时，就从链头依次取下一块或几块。 回收文件时回收块链到空白链上。 3 位示图法 常用的管理存储空间的办法是建立一张位示图，以反映整个存取空间的分配请况 用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 1表示对应的物理块已分配，0表示其对应的块未分配 申请物理块时，可以在位示图中查找为0的位，返回对应物理块号 归还时；将对应位转置0 描述能力强，适合各种物理结构 2.文件共享的实现 1)建立值班目录 由系统目录实现对文件的共享 用户通过全路径名共享地访问这些文件 2)采用链访技术对要共享的文件进行连接: 通过“连接（Link）”命令，在用户自己的目录项中对要共享的文件建立起相应的表目，即建立两个文件的等价关系 3) 基于索引结点的共享方式 索引结点的使用： 文件目录中只设置文件名及指向相应索引结点的指针； 文件的物理地址及其它的文件属性等信息只存放在索引结点中； 新的盘块号、文件长度、链接计数等。 3. 利用符号链实现文件共享 共享某文件时，创建一新文件，并加到用户目录中，该文件仅包含被链接文件F的路径名，称该链接方法为符号链接。该方式中，只有文件主才拥有指向其索引结点的指针，其它共享的用户只有该文件的路径名。 4.符号链实现文件共享优缺点 优点：方便地链接任一文件（用路径名） 缺点：访问共享文件时开销大（多次读盘，消费盘空间），每一共享文件都要增加一文件名（因路径名各不相同） 6.7.2 文件的保护机制 文件保护是指防止文件被破坏，它包括两个方面： 防止系统崩溃所造成的文件破坏； 防止其他用户的非法操作所造成的文件破坏。 防止系统崩溃造成文件破坏-----定时转储 操作系统专门为文件设置了档案属性，用以指明该文件是否被备份过。 操作系统往往也提供备份和转储工具以方便用户转储，如DOS的XCOPY命令、BACKUP命令和RESTORE命令，Windows的备份工具，Unix的compress命令、tar命令、bar命令等。 第三方公司也提供这样一些备份工具，比较著名的有arj、lha、winzip等等。一些应用程序本身也携带备份工具，如数据库管理系统。另外，一些备份工具甚至支持自动定时转储。 对拥有权限的用户，应该让其进行相应操作，否则，应禁止防止其他用户冒充对文件进行操作实现： * 用户验证 * 存取控制 Unix和Linux 把用户分为三类：属主、同组用户、其他用户； 存取权限： 可读r、可写w、可执行x，目录项中的文件属性共有10位： -rwxrwxrwx 其中：l 第1位：表示文件是普通文件(-)，还是目录文件(d)、符号链文件(l)、设备文件(b/c)。l 第2-4位：表示文件属主对文件的存取权限。l?第5-7位：表示同组用户对文件的存取权限。l第8-10位：表示其他用户对文件的存取权限。 如一个文件的属性是-rwxr-x--x，表示该文件是普通文件，属主对它可读、可写、可执行，同组用户对它可读、可执行，其他用户对它只可执行。 1.第一级容错技术SFT－I 采用双份目录，双份文件分配表及写后读校验等。 1）双份目录，双份文件分配表 FAT（文件分配表）：记录文件属性，物理地址等。系统每次启动时，对两份FAT检查是否一致。 2）热修复重定向和写后读校验 修复重定向：在磁盘中划出一部分作为热修复重定向区，存放坏磁道的待写数据 写后读校验：内存—（写）盘时，从盘读出与内存校验看是否一致，不一致，重写入热修复重定向区，标记坏盘块。 2. 第二级容错技术SFT-II 1)磁盘镜像：增设一个完全相同的磁盘驱动器。 优点：磁盘驱动器发生故障时切换，仍能正常工作。 缺点：磁盘的利用率为50％。 3. 廉价磁盘冗余阵列 179 利用一磁盘阵列控制器，统一管理和控制一