第5章文黄件管理.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5.4.4 二级目录 1．基本原理 系统为每个用户建立一个子目录，就形成了二级目录，如图5-18所示。 一级目录称为主文件目录（MFD），二级目录称为用户文件目录（UFD），主文件目录记录用户名及用户目录地址，用户文件目录记录FCB信息。 使用文件时，用户必须给出用户名和文件名。　 图5-1　二级文件目录 用户2 用户名 用户目录始址 用户1 用户3 用户4 主文件目录 文件2 文件名 始址 其他属性 文件1 文件2 文件名 始址 其他属性 文件1 …… 用户文件目录 逻辑块号 物理块号 逻辑块号 物理块号 逻辑块号 物理块号 …… …… 索引表 2．特点 ①　提高了检索速度。 ②　解决了文件重名问题。 ③　安全性更高，可以通过为每个用户目录设置口令来防止访问其它用户文件。 ④　每个用户的文件仍然不能有相同的名子。 5.4.5 多级目录 1．基本原理 在二级目录中，对于一个用户来说实际上还是只有一级目录，可以把二级目录推而广之，就形成了多级目录，也就是我们熟悉的树形目录。 2．特点 ①　层次清楚，查找速度更快。 ②　解决了用户文件重名问题。（在不同目录中） 【例5-11】假定磁盘块的大小为1KB，对于540MB的硬盘，其文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2GB时，FAT需要占用多少空间？ 【解】 硬盘的总盘块数为：540MB/1KB=540K（块） 因512K540K1024K， 故540K个盘块需要用20位二进制位表示， 即文件分配表的每个表目为2.5B。 FAT占用的存储空间总数为：2.5B*540K=1350KB。 硬盘共有盘块数：1.2GB/1KB=1.2M个。 用21位二进制位表示。文件分配表的每个表目大小为3B。 FAT要占用的存储空间总数为：3B*1.2M=3.6MB。 5.5 文件共享与安全 5.5.1 文件共享 1．文件共享的概念 文件共享是指一个文件可以被多个授权的用户共同使用。 文件共享可以节省大量的存储空间，减少由于文件复制而增加的访问外存次数。但是文件的共享是有条件的，并不是所有文件都可以实现共享。 文件的共享分为两种情况： ① 任何时刻只允许一个用户使用被共享的文件 允许多用户使用，但一次只能由一个用户使用，其他用户需要等到当前用户使用完毕将该文件关闭后才能使用。 ② 允许多个用户同时使用同一个共享文件 只允许多个用户同时打开共享文件进行读操作，不允许多个用户同时打开文件后进行写操作，也不允许多个用户同时打开文件后同时进行读、写操作，这样做可以防止文件受到不必要的破坏，以保护文件中信息的完整性。 2．文件共享的方法 （1）建立“当前目录”实现文件共享 （2）采用“链接技术”实现文件共享 在FCB中增加一项指向索引结点，在索引结点中设置两项属性，指向共享文件的物理地址及共享文件数，只有当c=0时，才可删除文件f8，否则会使其它文件的指向指针悬空。 5.5.2 文件安全 文件的安全是指避免合法用户有意或无意的错误操作破坏文件，或非法用户访问文件。 影响文件安全性的主要因素有： （1）人为因素。由于人们有意或无意的行为，而使文件系统中的数据遭到破坏或丢失。 （2）系统因素。由于系统的某部分出现异常情况，而造成对数据的破坏或丢失，特别是作为数据存储介质的磁盘，在出现故障或损坏时，会对文件系统的安全性造成影响。 （3）自然因素。存放在磁盘上的数据，随着时间的推移而发生溢出或逐渐消失。自然灾害。 为了确保文件系统的安全性，可采取以下措施： （1）通过存取控制机制来防止由人为因素引起的文件不安全性。 （2）通过系统容错技术来防止系统部分的故障所造成的文件不安全性。容错就是当由于种种原因在系统中出现了数据、文件损坏或丢失时，系统能够自动将这些损坏或丢失的文件和数据恢复到发生事故以前的状态，使系统能够正常运行的一种技术。 （3）通过“后备系统”来防止由自然因素所造成的不安全性。 1．文件保护 文件保护是指避免文件因有意或无意的错误操作使文件受到破坏。 文件保护可以采用的措施有： （1）存取控制矩阵 采用一个二维矩阵a[ i ][ j ]， 其中：i 表示所有用户； j 表示