Abstract: In the Linux kernel-based Distributed and Parallel Security Operating System (DPSOS), the system security is not assured because of the lack of global user identification and access right managing mechanism. On the basis of analyzing the mechanism of user authority verification, this paper presents an algorithm to achieve the user consistency. This algorithm consists of global synchronizing algorithm and user information consistency protocol. Through tests, it has been proved that the algorithm can guarantee the user consistency of the system effectively.