Loch-Ness: A Lock Free Method using Virtual Memory Page Table Entry Mechanism
Sesha Kalyur, G. S. Nagaraja, R V Vidyanikethan · 2014
Abstract — Operating Systems have offered Locking as a de-facto mechanism for mutual exclusion. Locks have enjoyed widespread use due to their simplicity. However the burden of protecting a critical section is left to the programmer. Programmer has to ensure that the Locks are created, acquired, released and destroyed after use. Incorrect use of Locks can lead to race conditions. In Multi-programming, parallel environments Locks are also a source of performance bottlenecks. Researchers have tried to find alternatives to Mutual Exclusion Locks. Some of these approaches target specific cases of mutual exclusion and cannot be used as a main stream method. Others are general in nature but are complex to implement. In this paper we present a Lock Free method that is general enough to work in all situations, uses existing technology that is well established and is efficient and simple to implement.