The Research on Mutual Exclusion Algorithm in Distributed System

  • Authors:
  • Wang Chengjun

  • Affiliations:
  • -

  • Venue:
  • WNIS '09 Proceedings of the 2009 International Conference on Wireless Networks and Information Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Systems involving multiple processes are often most easily programmed using critical regions. When a process has to read or update certain shared data structures, it first enters a critical region to achieve mutual exclusion and ensure that no other process will use the shared data structures at the same time. In single-processor systems, critical regions are protected using semaphores, monitors, and similar constructs. In this paper, we will research how critical regions and mutual exclusion can be implemented in distributed systems.