文件管理重点.ppt

* 6.6 文件共享与文件保护 6.6 文件共享与文件保护 文件共享与文件系统的保护（安全性）是文件系统中的一个重要问题，共享与安全性是一个问题的两方面。 共享：一个文件被多个用户或程序使用，能节省大量辅存空间和主存空间，减少输入输出操作。 文件共享应注意的问题： 对各类欲共享文件的用户进行存取控制 系统如何实现共享 6.6.1 基于索引结点的共享方式 一种简单的共享方式 在树型目录中，当有两个（或多个）用户要共享一个子目录或文件时，必须将共享文件或子目录链接到两个（或多个）用户的目录中，以方便查找该文件。 问题：若文件目录包含文件地址，则对共享文件添加新内容后，该部分内容只能被执行过该文件的用户知道，而其它用户是不可见的。 图 6-23 包含有共享文件的文件系统 共享文件 图 6-24 基于索引结点的共享方式 引入索引结点，将文件的物理地址及其它的文件属性等信息存放在索引结点中。 在文件目录中只设置文件名及指向相应索引结点的指针。 索引结点中还有一个链接计数count，用于表示链接到本索引结点上的用户目录项的数目。 图 6-25 进程B链接前后的情况 优点：任何用户对共享文件进行Apped操作或修改，只引起相应结点内容的改变。对其他用户是可见的，便于其他用户共享。 缺点：创建共享文件的文件主可能要付出额外的开销。 6.6.1 基于索引结点的共享方式 6.6.2 利用符号链实现文件共享 建立一种特殊类型（Link）的文件，其内容是到另一个目录或文件路径的链接（建立符号链接文件，并不影响原文件，可以建立任意的别名关系，甚至原文件是在其他计算机上） 问题：系统开销大；目录可能形成环状 优势：计算机网络环境下可用 6.6.3 磁盘容错技术 文件的保护与保密 系统中的文件既存在保护问题，又存在保密问题。 保护 是指文件免遭文件主本人或其他用户由于错误的操作而使文件受到无意的破坏。 保密 是指文件本身不得被未经文件主同意的用户访问。 影响文件安全性的主要因素：人为、系统、自然 措施：存取控制机制、系统容错技术、后备系统 容错技术：通过在系统中设置冗余部件来提高系统可靠性的一种技术。 磁盘容错技术：通过增加冗余的磁盘驱动器、磁盘控制器等，来提高磁盘系统的可靠性。 磁盘容错技术分为三级： SFT（System Fault Tolerance)-1是低级磁盘容错技术，主要用于防止磁盘表面发生缺陷所引起的数据丢失 SFT-2是中级磁盘容错技术，主要用于防止磁盘驱动器和磁盘控制器故障所引起的系统不正常工作 SFT-3是系统高级容错技术 双份目录和双份文件分配表 热修复重定向和写后读校验 热修复重定向(Hot-Redirection)。 写后读校验(Read after write Verification)方式。 1、第一级容错技术SFT-Ⅰ 2、第二级容错技术SFT-Ⅱ (1) 磁盘镜像(Disk Mirroring) 图 6-26 磁盘镜像示意 (2) 磁盘双工(Disk Duplexing) 图 6-27 磁盘双工示意 6.7 数据一致性控制 6.7.1 事务 1. 事务的定义 事务是用于访问和修改各种数据项的一个程序单位。 事务也可以被看作是一系列相关读和写操作。被访问的数据可以分散地存放在同一文件的不同记录中，也可放在多个文件中。 只有对分布在不同位置的同一数据所进行的读和写(含修改)操作全部完成时，才能再以托付操作(Commit Operation)来终止事务。 只要有一个读、写或修改操作失败，便须执行夭折操作(Abort Operation)。 读或写操作的失败可能是由于逻辑错误，也可能是系统故障所导致的。 事务操作具有“原子性”。 事务记录存储在稳定存储器中，用来记录在事务运行时数据项修改的全部信息，又称为运行记录（log）。 记录包含下列字段： 事务名： 用于标识该事务的惟一名字； 数据项名： 它是被修改数据项的惟一名字； 旧值： 修改前数据项的值； 新值： 修改后数据项将具有的值。 事务记录表中的每一记录，描述了在事务运行中的重要事务操作：修改操作、开始事务、托付事务、夭折事务等 2、事务记录(Transaction Record) 3、恢复算法 恢复算法可利用以下两个过程： (1) undo〈Ti〉。该过程把所有被事务Ti修改过的数据，恢复为修改前的值。 (2) redo〈Ti〉。该过程能把所有被事务Ti修改过的数据，设置为新值。 如果系统发生故障， 系统应对以前所发生的事务进行清理。 6.7.2 检查点 引入检查点的主要目的，是使对事务记录表中事务记录的清理工作经常化。 事务记录