Lesson 27: Multiprocessor Nested Locking

Outline:

  1. Multiprocessor locking basics
  2. Global O(m) Locking Protocol (OMLP) for one resource
  3. Real-time Nested Locking Protocol (RNLP)
  4. Implementing locks: a look at the RNLP code
  5. Quiz retakes

Reading assignment (to be completed by the next class):

What we are referencing today (read if you want more details):

  • Global OMLP: Brandenburg, B. and James H. Anderson. “Optimality Results for Multiprocessor Real-Time Locking.” Proceedings of the 31st IEEE Real-Time Systems Symposium, PP. 49-60, December 2010. (link to PDF)
  • RNLP: Ward, Bryan and James H. Anderson. “Supporting Nested Locking in Multiprocessor Real-Time Systems.” Proceedings of the 24th Euromicro Conference on Real-Time Systems, pp. 223-232, July 2012. (link to PDF) (link to code within another project)