Abstract: In this paper, the reliability of a fault-tolerance computer system is evaluated by Markov status graph. Majority voting method and single store method are used to evaluate the reliability and usability of the fault-tolerance system. Through practical computation, the comparison data are also given.