DocumentCode :
1825003
Title :
Multiversioning and logging in the Grasshopper kernel persistent store
Author :
Lindström, Anders
Author_Institution :
Basser Dept. of Comput. Sci., Sydney Univ., NSW, Australia
fYear :
1995
fDate :
14-15 Aug 1995
Firstpage :
14
Lastpage :
23
Abstract :
The Grasshopper operating system supports persistence of all system entities including computations. It also makes strong guarantees about the consistency of the system after a restart. A central part of the implementation of this is the store used for kernel meta-data. The store is designed to accommodate a number of different consistency strategies which may be broadly classed as either pessimistic or optimistic. Existing persistent stores use pessimistic approaches which ensure that the the on-disk image of the store is always consistent. An optimistic approach is one that does not guarantee a consistent on-disk image; any inconsistencies are eliminated at recovery time. The main benefit of this approach is the reduction of disk accesses during normal operation. Most existing persistent stores use shadow paging to move from one consistent state to the next. This is not possible when optimistic strategies are used. Therefore, the Grasshopper kernel store uses a new approach, based on multi-versioning and logging, that can support both pessimistic and optimistic consistency strategies
Keywords :
configuration management; operating system kernels; software fault tolerance; system recovery; Grasshopper kernel persistent store; Grasshopper operating system; consistency strategies; kernel meta-data; logging; multiversioning; persistence; system entities; Computer crashes; Computer science; Data structures; Degradation; Delay; Design optimization; Kernel; Operating systems; Protection; Springs;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Object-Orientation in Operating Systems, 1995., Fourth International Workshop on
Conference_Location :
Lund
Print_ISBN :
0-8186-7115-7
Type :
conf
DOI :
10.1109/IWOOS.1995.470584
Filename :
470584
Link To Document :
بازگشت