Abstract Algorithms implementing distributed shared memory (DSM) were developed for ensuring consistency. However, ensuring these algorithms to tolerate faults is a problem that needs to be researched. The performance of the four basic DSM algorithms are dependent on system and usage parameters. In this study, we proposed fault-tolerant scheme for DSM system and analyzed reliability and fault-tolerant overhead. Using our analysis, we can choose a proper algorithm for DSM on error prone environment.