低开销地回卷恢复容错技术研究.pdf

基于本文所提的基于虚拟对象的检查点实现策略和多线程化的回卷恢复统一框 架，我们在Windows 平台上开发了一个回卷恢复试验平台。我们采用标准性能检测程序 进行回卷恢复试验。实现结果表明，多线程化进程工作负载不仅提高了程序的执行效率， 而且显著地降低了回卷恢复系统的无故障时开销。我们相信，在系统无故障开销显著降 低之后，可配置的分块消息日志协议（协同检查点协议和悲观消息日志协议的组合）会 得到更加广泛的应用。 关键词： 软件容错；回卷恢复；检查点；消息日志；容错开销 II ABSTRACT Nowadays Internet, Desktop PC and Windows operating system are almost pervasive in every office, family and laboratory, with numerious application running on such a platform. For such a ubiquitous computing, fault-toleranc becomes highly desirable. Furthermore, many of them require that fault- tolerance should be provided with low overhead in terms of hardware/software resources. Rollback recovery seems meeting this demand quite well, providing an attractive low-overhead solution to building fault-tolerance application. However, such applications also bring some challenges to rollback recovery, in which the inplementation of rollback recovery and decrease of the overhead call for further study. The dissertation aims at reasonable implementation, approaches to decreasing low overhead, evaluation to performance and new rollback recovery protocols with favorite properities, providing support and basis for the use of rollback recovery. We address the problems in user-level implementation of checkpointing for multithreaded process, introducing the implementation strategy based on virtual object. The strategy not only simplifies some inherent issues in checkpointing, but also overcome some limitations in the existing checkpoint systems. In our scheme based on virtual object, the necessity of atomic operation of wrapped member fuctions of virtual object is manifestly introduced. We also present an approach to atomic operation of wrapp