FAULT-TOLERANT GARBAGE COLLECTIONIN A DISTRIBUTED OBJECT-ORIENTED SYSTEM

摘要

The problem of distributed garbage collection isrnreconsidered in a general network. The network may notrnbe fully connected and the processors and links in such arnnetwork can both be subjected to different types of faultrnsimultaneously. A protocol is proposed for the garbagerncollection in distributed systems with object sharingrnacross the memory space of the processors. The proposedrnprotocol can be executed with fully asynchronous mannerrnat each processor. It requires no global synchronization orrnthe faulty status of the processors in the system. Therninaccessible objects can be reclaimed as free space afterrnthe proposed protocol is executed. Finally, the correctnessrnof the protocol is discussed.