第四版 汤小丹 梁红兵 哲凤屏_第7章(2016-2017-1).pptVIP

8.5.2 检查点 1. 检查点(Check Points)的作用 使对事务记录表中事务记录的清理工作经常化，即每隔一定时间便做一次下述工作：首先是将驻留在易失性存储器(内存)中的当前事务记录表中的所有记录，输出到稳定存储器中；其次是将驻留在易失性存储器中的所有已修改数据，输出到稳定存储器中；然后是将事务记录表中的检查点记录，输出到稳定存储器中；最后是每当出现一个检查点记录时，系统便执行上小节所介绍的恢复操作，利用redo和undo过程实现恢复功能。 2. 新的恢复算法 恢复例程首先查找事务记录表，确定在最近检查点以前开始执行的最后的事务Ti。在找到这样的事务后，再返回去搜索事务记录表，便可找到第一个检查点记录，恢复例程便从该检查点开始，返回搜索各个事务的记录，并利用redo和undo过程对它们进行处理。 如果把所有在事务Ti以后开始执行的事务表示为事务集T， 则新的恢复操作要求是：对所有在T中的事务TK, 如果在事务记录表中出现了TK托付记录，则执行redoTK操作； 反之，如果在事务记录表中并未出现TK托付记录，则执行undoTK操作。 8.5.2 检查点 8.5.3 并发控制 1. 利用互斥锁实现“顺序性” 2. 利用互斥锁和共享锁实现顺序性 由于事务具有原子性，各个事务的执行必然是按某种次序一次进行的，只有在一个事务执行完后，才允许另一事务执行。这种特性称为顺序性，实现事务顺序性的技术称为并发控制。 8.5.4 重复数据的数据一致性问题 1. 重复文件的一致性 为了保证数据的安全性，一般把关键文件或数据结构分别存储在不同的地方。应保证主文件的数据与各备份文件中的数据相一致。 2. 链接数一致性检查 为每个盘块建立一个表项，其中含有该索引结点号的计数值。在进行检查时，从根目录开始查找，每当在目录中遇到该索引结点号时，便在该计数器表中相应文件的表项上加1。当把所有目录都检查完后，便可将该计数器表中每个表项中的索引结点号计数值与该文件索引结点中的链接计数count值加以比较，如果两者一致，表示是正确的；否则，便是发生了链接数据不一致的错误。 8.5.4 重复数据的数据一致性问题 第八章 磁盘存储器的管理 第八章 磁盘存储器的管理 8.1 外存的组织文件 8.2 文件存储空间的管理 8.3 提高磁盘I/O速度的途径 8.4 提高磁盘可靠性的技术 8.5 数据一致性控制 8.1 外存的组织方式 8.1.1 连续组织方式 文件的物理结构直接与外存的组织方式有关；不同的外存组织方式，将形成不同的文件物理结构。 连续组织方式形成顺序式的文件结构。 外存的组织方式：连续组织方式、链接组织方式、索引组织方式 1. 隐式链接 图 8-2 磁盘空间的链接式分配 8.1.2 链接组织方式 几个盘块组成一个簇，以簇为单位进行分配。 2. 显式链接 8.1.2 链接组织方式 文件分配表FAT(File Allocation Table) 存放分配给文件的所有盘块号。 8.1.5 索引组织方式 1. 单级索引组织方式 2. 多级索引组织方式 8.1.5 索引组织方式 2. 多级索引分配 两级索引分配 图 8-8 混合索引方式 3. 增量式索引组织方式 8.1.5 索引组织方式 (1) 直接地址。 为了提高对文件的检索速度，在索引结点中可设置10个直接地址项，即用iaddr(0)~iaddr(9)来存放直接地址。换言之，在这里的每项中所存放的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB，当文件不大于40 KB时，便可直接从索引结点中读出该文件的全部盘块号。 3. 增量式索引组织方式 8.1.5 索引组织方式 (2) 一次间接地址。 对于大、 中型文件， 只采用直接地址是不现实的。 为此，可再利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质就是一级索引分配方式。图中的一次间址块也就是索引块，系统将分配给文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号， 因而允许文件长达4 MB。 3. 增量式索引组织方式 8.1.5 索引组织方式 (3) 多次间接地址。 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一次间址块的盘号。在采用二次间址方式时，文件最大长度可达4 GB。 同理，地址项iaddr