Computer Science 330
Operating Systems
Fall 2022, Siena College
Lecture 0x08: Semaphores; Synchronization Problems
Date: Friday, October 21, 2022
Agenda
- Announcements
- The next readings/activities from OS zyBook: Chapter 5, due at the start of class Friday, October 28
-
- Wrapping up Lab 3: Concurrency [HTML] [PDF] and
Lab 4: Interleavings [HTML] [PDF]
- Exam 1 should be back to you on Monday
- Semaphores
- abstract synchronization primitive
- wait/signal semantics
- using to solve the critical section problem
- implementation idea
- POSIX semaphores
- pthreads mutexes
- using as a general synchronization tool
- Classical problems of synchronization
- Bounded Buffer with no busy waits
- Programming Project 2: Semaphores [HTML] [PDF] introduction
- Any remaining time to work on ongoing labs, start the new project
Examples
Links