A Dynamic Checkpointing and Rollback Recovery Solution Based on Task Switching

Fault tolerance is an important issue in operating system. Checkpointing and Rollback Recovery (CRR) is a key technique to fault tolerance. Its simplicity and effectiveness make it widely applied to fault maintenance of operating system. CRR can be divided into checkpoint storage and restoration. And checkpoint storage is key factor to real-time of checkpoint recovery. Current checkpoint storage is driven by clock and lack of real-time and flexibility. A dynamic CRR solution is proposed in this paper. In the solution, checkpoint storage occurs at the time of task switching rather than clock interrupt. Through applying it to SANC, the mechanism is proved to achieve high real-time of rollback recovery.