2.文件的.ppt

文件逻辑结构的类型 ：有结构文件（记录式文件）、无结构文件（流式文件） 外存分配方式 ：顺序分配、链接分配、索引分配 对目录管理的要求：(1)实现“按名存取”。 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。 文件存储空间的管理 ：空闲表法和空闲链法、位示图法、成组链接法 2) 热修复重定向和写后读校验 热修复重定向(Hot-Redirection)。 (2) 写后读校验(Read after write Verification)方式。 2. 第二级容错技术SFT-Ⅱ (1) 磁盘镜像(Disk Mirroring)。 图 6-26 磁盘镜像示意 (2) 磁盘双工(Disk Duplexing)。 图 6-27 磁盘双工示意 6.7 数据一致性控制 6.7.1 事务 1. 事务的定义 事务是用于访问和修改各种数据项的一个程序单位。 事务也可以被看作是一系列相关读和写操作。被访问的数据可以分散地存放在同一文件的不同记录中，也可放在多个文件中。只有对分布在不同位置的同一数据所进行的读和写(含修改)操作全部完成时，才能再以托付操作(Commit Operation)来终止事务。 只要有一个读、写或修改操作失败，便须执行夭折操作(Abort Operation)。读或写操作的失败可能是由于逻辑错误， 也可能是系统故障所导致的。 2. 事务记录(Transaction Record) ·事务名： 用于标识该事务的惟一名字； ·数据项名： 它是被修改数据项的惟一名字； ·旧值： 修改前数据项的值； ·新值： 修改后数据项将具有的值。 3. 恢复算法 恢复算法可利用以下两个过程： (1) undo〈Ti〉。该过程把所有被事务Ti修改过的数据，恢复为修改前的值。 (2) redo〈Ti〉。该过程能把所有被事务Ti修改过的数据，设置为新值。 如果系统发生故障， 系统应对以前所发生的事务进行清理。 6.7.2 检查点 1. 检查点(Check Points)的作用 引入检查点的主要目的，是使对事务记录表中事务记录的清理工作经常化， 即每隔一定时间便做一次下述工作： 首先是将驻留在易失性存储器(内存)中的当前事务记录表中的所有记录，输出到稳定存储器中；其次是将驻留在易失性存储器中的所有已修改数据，输出到稳定存储器中；然后是将事务记录表中的〈检查点〉记录，输出到稳定存储器中； 最后是每当出现一个〈检查点〉记录时，系统便执行上小节所介绍的恢复操作，利用redo和undo过程实现恢复功能。 图 6-13 混合索引方式 3. 混合索引分配 (1) 直接地址。 为了提高对文件的检索速度， 在索引结点中可设置10个直接地址项， 即用iaddr(0)~iaddr(9)来存放直接地址。 换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 (2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 (3) 多次间接地址。 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4 GB。 同理，地址项iaddr(12)作为三次间接地址， 其所允许的文件最大长度可达4 TB。 6.4 目 录 管 理 对目录管理的要求如下： 实现“按名存取”。 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。 6.4.1 文件控制块和索引结点 文件控制块 基本信息类 ① 文件名 ； ② 文件物理位置 ； ③ 文件逻辑结构 ； ④ 文件的物理结构 (2) 存取控制信息类 (3) 使用信息类 图 6-14 MS-DOS的文件控制块 2. 索引结点 1) 索引结点的引入 图 6-15 UNIX的文件目录 文件名2 文件名1 索引结点编号 文件名 … … 2) 磁盘索引结点