Outline for April 8, 2022

Reading: text, §25, 27
Assignments: Homework and Extra Credit 1, due Apr 11; Lab Exercise and Extra Credit 1, due Apr 18

1. Announcements
2. Interprocess Communication: what is the problem?
3. Precedence, process flow graphs
4. Bernstein conditions
5. Basic parallel programming constructs
   1. fork/join/quit
   2. parbegin, parend
   3. Comparison
6. Producer-consumer problem
   1. Race condition: counter can be 4, 5, or 6
7. Critical section problem
   1. Solutions meet 3 criteria
      1. Mutual exclusion
      2. Progress
      3. Bounded wait
   2. Analyze proposed software solutions

Matt Bishop Office: 2209 Watershed Sciences Phone: +1 (530) 752-8060 Email: [email protected]

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

You can also obtain a PDF version of this.