A Prioritized Multiprocessor Spin Lock

@article{Johnson1997APM,
  title={A Prioritized Multiprocessor Spin Lock},
  author={Theodore Johnson and Krishna Harathi},
  journal={IEEE Trans. Parallel Distrib. Syst.},
  year={1997},
  volume={8},
  pages={926-933}
}
In this paper, we present the PR-lock, a prioritized spin-lock mutual exclusion algorithm for real time systems. The PR-lock is a contention-free spin lock, in which blocked processes spin on locally stored or cached variables. In contrast to previous work on prioritized spin locks, our algorithm maintains a pointer to the lock holder. As a result, our spin lock can support priority inheritance protocols. In addition, all work to maintain a priority queue is done while a process acquires a lock… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 17 extracted citations

Similar Papers

Loading similar papers…