Review of Resource Allocation Consistency Algorithms in Distributed System

With the expanding of network scale and the constructing of Universal Carrying Network,there arise consistency problems of distributed system resource access and allocation.According to problems of data consistency,logic consistency and time consistency,in order to coordinate access,ensure validity of access(without phenomena of deadlock and starvation);it is a key issue to design mutual exclusion algorithm ensuring consistency.Common algorithms ensuring consistency are described from several system aspects in this paper,including non-token-ring-based mutual exclusion algorithm,token-ring-based mutual exclusion algorithm,election algorithm,Ethernet conflict detection and avoidance mechanism and consistency algorithm used in new network.