电子科技大学计算机实际操作系统第六章文件管理.pptVIP

6.5 文件的存储空间管理 四、成组链法（UNIX） 将空闲盘块分为若干组，每组盘块总数、该组所有盘块号记入前一组的第一个盘块中，各组的第一个盘块构成链。所有盘块号记入空闲盘块号栈。最后一组中放入结束标志。将其块号与总数放入管理文件存储设备的文件资源表中。 第一组 第一组的块号与总块号 空闲盘块号栈 第二组 第三组 最后组 … 文件资源表 最后组的块号与总块号 倒数第二组的块号与总块号 文件存储设备 第二组的块号与总块号 第二组 第三组 最后组 … 文件资源表 最后组的块号与总块号 倒数第二组的块号与总块号 文件存储设备 第二组的块号与总块号 6.6 文件的共享与保护 文件共享 1. 绕弯路法 2. 链接法 3. 利用基本文件目录表 *4. 基于索引结点的共享 *5. 用符号链实现文件共享 Zhang 用户文件目录 Test r Liu用户文件目录 Test r Count=2 文件物理地址 test 索引结点 基于索引结点的共享方式 Zhang 用户文件目录 Test r Liu用户文件目录 Test r 基于索引结点的共享方式 Zhang 用户文件目录 Test r Liu用户文件目录 Test r Count=2 文件物理地址 test 索引结点 基于索引结点的共享方式 Zhang 用户文件目录 F Liu用户文件目录 F.Link 文件F 新文件F.Link的内容为链接文件F的路径 利用符号链的的共享方式 文件系统保护 一、保护域 现代OS中对文件系统的存取控制机制，一般都举例在“保护域”概念的基础上。 “域”是一个抽象的概念， “保护域”指出了进程能够服务的对象（Object）及对该对象执行操作的权限（Access right）。 具体实现文件保护，有以下方式： 1、存取控制矩阵（访问矩阵） 2、存取控制表（访问控制表） 3、口令或密码 4、分级安全管理 二、分级安全管理 1、系统级安全管理 防止非法用户进入系统，方法有： ⑴ 注册 系统管理员为新用户在用户注册表中建立一个表项。 ⑵ 登录 核实用户的注册名及口令，确认用户使用系统的合法性。 ⑶ 其它 如定期改口令，限定上机终端、时间等。 2、用户级安全管理 主要是对用户进行分类，对不同类的用户分配不同的文件访问权。 用户： S、O、G、W 文件访问权： R、W、D、M等 。 3、目录级安全管理 目录也是一特殊文件，，一般文件系统都规定了对目录的访问权限。 如：(S：RWD，O：RWD，G：R，W：R） 4、文件级安全管理 ① 对文件的属性进行设置（由S类及O类用户），可为：只执行、只读、读/写、修改、隐含、共享等。 ② 对文件内容进行加密，即对文件内容按照一定的变换规则（算法）进行重新编码。常用算法有： 置换表算法 对称密钥算法 非对称密钥算法 三、存取控制矩阵 文件名 用户 存取数 A.C RWE E RWE … B.C RW R RWE D.C R W WE E.C R W RW WANG LIU ZHANG 。。。 。。。 优点：概念简单。 缺点：当用户及文件多时，时空开销大。 四、存取控制表 存取控制表以文件为单位，把用户划分为若干组同时规定每个组的存取权限，每个文件都有一张存取控制表，存放在文件说明中。打开文件时，该表也被复制到了内存中。存取控制验证过程高效。 用户 文件名 A1.C A组 RWE B组 RE 张三 RWE 其他 NONE 磁盘容错技术 磁盘容错技术，也称为系统容错技术 SFT（System Fault Tolerance)。是用于防止磁盘的部分故障而造成的文件不安全性的技术，是通过设置冗余部件来提高磁盘的可靠性。 分为三级： SFT—Ⅰ 低级磁盘容错