改进的硬盘读写映射算法及应用.pdfVIP

维普资讯 第】5卷第】期 青 岛 太 学 学 报 oURNALOFOINGDAO UNIVERSITY 文章量号 ：1006-979Bf2001)0卜0066—03 改进的硬盘读写映射算法及应用 焦润海，郭忠文，唐功友 (青岛海洋大学计算机系，青岛 266003) 摘要：给出了一种改进的读写映射算法，在保留原算法功能的基础上，使用户能够控制硬盘的 写人操作是否生效 ，提高了算法的实用性 关键词 ：实验室管理 ；备份；恢复 中图分类号 ：TP309．2 文献标识码：A 在文献[1～2]中给出了一种基于硬盘读写映射 射 。下面针对 以上 3种功能选择所需要的功能模块 而实现硬盘数据保护的方法 ，该方法在开机时 自动 作以介绍。 使上次所有对硬盘数据操 作无效 ，显然这种方法在 (1)如果用户选择了无效 ，那么用户最近一次生 实际应用中存在很大的局限性。本文给出一种改进 效以来的所有数据操作无效。只要把备份表的内容 的算法，给用户提供一个机会 ，让其在微机启动时选 拷贝到实时表即可。因为备份表中2位数据结构值 择上次的数据操作是否生效 ，从而进一步提高该方 只有 lO和00，即存储段或空或存放有效数据 ，并且 法 的实用性 用户对数据所做的修改都写入了映射扇区．所以把 备份表拷贝回实时表 ，就等于使所有新的数据操作 l 生效算法及数据结构 无效。 改进后的算法主要是在原来的基础上增加生效 (2)如果用户选择 了继续 ，那么不做任何处理， 处理模块 ，从而让用户选择上次的硬盘数据操作是 只需要在开机后 的读写过程 中继续根据实时表进行 否生效 。 读写映射即可 。 改进算法中仍然用到原来的2位表和80位表 ， (3)如果用户选择了生效，则搜索实时的2位 但是为了完成生效处理 ，2位表和 8O位表必须各有 表，2位二进制数有四种取值 ，0o表示该存储段为 两个 ，一份是在本次开机操作前的表 ，简称备份表 ； 空，lO：表示该存储段中的数据或者是映射数据或者 另一份是开机后读写映射过程 中使用的表，简称实 是原来的有效数据。l1表示该存储段的数据被映 时表 备分表主要用来保存最近一次生效后的数据 射；01表示最近一次生效操 作后写人的新数据 根 结构的值 ，以便用来在完成生效处理时和实时表的 据上面的四种分类 ，在恢复过程中采用不同的处理 比较；实时表是在最后一次生效后的硬盘数据操作 方法。对于 OO的存储段不做任何处理 ；对于 0l的 过程中访问、修改的表 ，它表示了硬盘当前实际的数 存储段 ，把备份表中的相应的2位值改为 10i对于 据状态。在用户每次开机后 ，用户可根据提示做 3 被映射的数据采用递归恢复，因为在写映射 的时候 种不同的选择 ：(1)失效 ，(2)继续 ，(3)生效。生效完 可能会出现链表(具体成因可参见文献[1]中的写映 成的功能是把映射扇区的数据拷贝回被映射扇区， 射算法)。所以在生效过程中，必须找到一条映射链 并修改相应的数据结构的值 失效 ：完成的功能是 的头，顺链递归恢复 具体来说．就是搜索实时2位 使最近一次生效处理以来用户对硬盘数据的操作无 表中为 11而备份表 中为 10的存储段 ，这样的存储 效 ；继续 ：不做任何修改，仍根据实时表进行读写映 段表示该存储段的数据被映射 ，并且该存储