Outline:

1. Questions?
2. Quiz #9
3. Global OMLP lock: priority queue + FIFO queue
   • overview
   • building blocks: FiniteArrayQueue.kt and MaxHeap.kt
4. Wrap-up

After class:

5. Evaluations: complete before finals end – posted later today

What’s next

Upcoming assignments:

• Assignment 6 resubmissions are finalized tonight – email Tanya if you’re using a token!
• Assignment 7 resubmissions are due Wednesday (finalized then) – grades released today
• Assignment 8 is due Wednesday (finalized then)

What you should do now:

• The readings (see below)
• Resubmit Assignment 6 and Assignment 7 if needed
• Finish Assignment 8

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

Locking protocol data structure (from today, just for fun):

• Skim Sec. II-D and Fig. 3 of this paper

Graphs and the Vertex Coloring Problem (for next time, just for fun):

• Skim Sec. 1–3a and Sec. 4 of this paper