苛文件幻灯片.ppt

在系统回收空闲盘块时，须调用盘块回收过程进行回收。它是将回收盘块的盘块号记入空闲盘块号栈的顶部，并执行空闲盘块数加1操作。当栈中空闲盘块号数目已达100时， 表示栈已满，便将现有栈中的100个盘块号， 记入新回收的盘块中，再将其盘块号作为新栈底。 7.6 文件共享与文件保护 图 6-23 包含有共享文件的文件系统 图 6-24 基于索引结点的共享方式 图 6-25 进程B链接前后的情况 7.6.2 利用符号链实现文件共享 在利用符号链方式实现文件共享时， 只是文件主才拥有指向其索引结点的指针；而共享该文件的其他用户，则只有该文件的路径名，并不拥有指向其索引结点的指针。这样， 也就不会发生在文件主删除一共享文件后留下一悬空指针的情况。 当文件的拥有者把一个共享文件删除后， 其他用户试图通过符号链去访问一个已被删除的共享文件时，会因系统找不到该文件而使访问失败，于是再将符号链删除，此时不会产生任何影响。 7.6.3 磁盘容错技术 (1) 通过存取控制机制来防止由人为因素所造成的文件不安全性。 (2) 通过磁盘容错技术， 来防止由磁盘部分的故障所造成的文件不安全性。 (3) 通过“后备系统”来防止由自然因素所造成的不安全性。 1. 第一级容错技术SFT-Ⅰ 1) 双份目录和双份文件分配表 在磁盘上存放的文件目录和文件分配表FAT， 是文件管理所用的重要数据结构。如果这些表格被破坏， 将导致磁盘上的部分或全部文件成为不可访问的，因而也就等效于文件的丢失。为了防止这类情况发生，可在不同的磁盘上或在磁盘的不同区域中，分别建立(双份)目录表和FAT。 其中，一份被称为主目录及主FAT； 把另一份称为备份目录及备份FAT。 2) 热修复重定向和写后读校验 热修复重定向(Hot-Redirection)。 (2) 写后读校验(Read after write Verification)方式。 2. 第二级容错技术SFT-Ⅱ (1) 磁盘镜像(Disk Mirroring)。 图 6-26 磁盘镜像示意 (2) 磁盘双工(Disk Duplexing)。 图 6-27 磁盘双工示意 7.7 数据一致性控制 7.7.1 事务 1. 事务的定义 事务是用于访问和修改各种数据项的一个程序单位。 事务也可以被看作是一系列相关读和写操作。被访问的数据可以分散地存放在同一文件的不同记录中，也可放在多个文件中。只有对分布在不同位置的同一数据所进行的读和写(含修改)操作全部完成时，才能再以托付操作(Commit Operation)来终止事务。 只要有一个读、写或修改操作失败，便须执行夭折操作(Abort Operation)。读或写操作的失败可能是由于逻辑错误， 也可能是系统故障所导致的。 2. 事务记录(Transaction Record) ·事务名： 用于标识该事务的惟一名字； ·数据项名： 它是被修改数据项的惟一名字； ·旧值： 修改前数据项的值； ·新值： 修改后数据项将具有的值。 3. 恢复算法 恢复算法可利用以下两个过程： (1) undo〈Ti〉。该过程把所有被事务Ti修改过的数据，恢复为修改前的值。 (2) redo〈Ti〉。该过程能把所有被事务Ti修改过的数据，设置为新值。 如果系统发生故障， 系统应对以前所发生的事务进行清理。 7.7.2 检查点 1. 检查点(Check Points)的作用 引入检查点的主要目的，是使对事务记录表中事务记录的清理工作经常化， 即每隔一定时间便做一次下述工作： 首先是将驻留在易失性存储器(内存)中的当前事务记录表中的所有记录，输出到稳定存储器中；其次是将驻留在易失性存储器中的所有已修改数据，输出到稳定存储器中；然后是将事务记录表中的〈检查点〉记录，输出到稳定存储器中； 最后是每当出现一个〈检查点〉记录时，系统便执行上小节所介绍的恢复操作，利用redo和undo过程实现恢复功能。 2. 新的恢复算法 恢复例程首先查找事务记录表，确定在最近检查点以前开始执行的最后的事务Ti。在找到这样的事务后， 再返回去有哪些信誉好的足球投注网站事务记录表，便可找到第一个检查点记录，恢复例程便从该检查点开始，返回有哪些信誉好的足球投注网站各个事务的记录，并利用redo和undo过程对它们进行处理。 如果把所有在事务Ti以后开始执行的事务表示为事务集T， 则新的恢复操作要求是：对所有在T中的事务TK, 如果在事务记录表中出现了〈TK托付