International Journal of Applied Information Systems |
Foundation of Computer Science (FCS), NY, USA |
Volume 3 - Number 6 |
Year of Publication: 2012 |
Authors: Aasim Khurshid, Aamir Khan, Farman Ullah and |
10.5120/ijais12-450442 |
Aasim Khurshid, Aamir Khan, Farman Ullah and . Efficient Mutual Exclusion Algorithm. International Journal of Applied Information Systems. 3, 6 ( July 2012), 29-35. DOI=10.5120/ijais12-450442
This paper presents an algorithm that can solve the problem in single processing, multiprocessing and distributed systems efficiently with minimal changes. For distributed systems we introduce message passing service while keeping rest of the mechanism same works faster than many other algorithms for distributed systems. Due to this multiple processes can execute in different critical sections concurrently. Performance of the algorithm is analyzed in terms of memory and time.