Outline for April 11, 2022

text: , §28, 29, 31
Homework and Extra Credit 1, due Apr 13 text: color{red

{(Note new due date)}
  Lab Exercise and Extra Credit 1, due Apr 18}

1. Software solution for n-process problem: Lamport’s Bakery Algorithm
2. Hardware solution for n-process problem: atomic test-and-set instruction
3. Problems with these
4. Semaphores
   1. Definition and basic examples
   2. Solution to critical section problem
   3. Semaphore solution to readers-writers problem
5. Dining philosopher’s problem
6. Problems with semaphores

Matt Bishop Office: 2209 Watershed Sciences Phone: +1 (530) 752-8060 Email: mabishop@ucdavis.edu

ECS 150, Operating Systems Version of April 11, 2022 at 4:38PM

You can also obtain a PDF version of this.