Computer Science 330
Operating Systems
Fall 2020, Siena College
Lecture 0x07: Concurrency
Date: Friday, September 18, 2020
Agenda
- Announcements
- The next readings/activities from OS zyBook: Chapter 5, due
Monday, September 28 (might be delayed)
- dialing back the pace here in Chapter 4, making sure everyone
is able to get these key topics
- Programming Project 2: CPU Scheduler Simulation [HTML] [PDF]
- groups are formed, repositories created
- coding due in just under a week
- it's big but with a good design it should be manageable
- let the data structures do the work
- questions or clarifications?
- Let's take a quick look at the Makefiles in an example
- A few in-class exercises from OS zyBook Ch. 3.3 and 3.5
- Concurrency
- the producer-consumer problem
- critical sections
- requirements: mutual exclusion, progress, bounded waiting
- 2-process algorithms
- n-process algorithms
- hardware support for process synchronization
- atomic test-and-set
- bounded wait using atomic test-and-set
- atomic swap instruction
Examples