schedule

• Semaphores cont’d
  • dining philosophers problem from book
• Python challenge  (there are solutions on the web — please don’t google)
  • threading_cleanup.py
  • coke.py
  • LockerRoom lockerRoom.py
• another semaphore worksheet
• monitors  (section 6.7 of textbook)
• more on threading

Week 4

25 September – Tuesday

• Study guide: 50 questions to guide study.
• Extra credit projects posted to projects page
• Synchronization wrap up
• Monitors
• Python Synchronization example – PythonMonitorExample.py
• Extra credit – to be done individually or with a single partner.
  • Reader Writer problem – Modify the Locker Room problem to be a solution to the reader writer problem (multiple readers can be accessing the shared data; but a writer must have exclusive access). Your solution can use semaphores or monitors, but more credit is given to solutions using monitors.
  • Retrievers, Adders, and Removers that access a shared linked list (we are not implementing a linked list). Retrievers merely examine the list so there can be multiple retrievers. Adders add new items to the end. Adders must be mutually exclusive meaning multiple adders cannot access the list concurrently. However, an add can proceed in parallel with any number of retrievers. Removers remove items anywhere in the list. At most one remover can access the list and removing an item is mutually exclusive with retrievals and additions. Solutions using monitors will be given more XP than solutions using semaphores.
  • An example of creating and using monitors is the PythonMonitorExample.py above. Output is expected to match the Locker Room output: simply printing a list of what is currently accessing the shared data.
• Due 29 September. Submit to submit.o.bot mentioned in class.

27 September – Thursday

• Locker Room Solution using semaphores.
• Ways of earning extra XP: presentations.
• Fast Paced Intro to GDB
• Deadlock (pdf of slides)
• Deadlock algorithms

Week 5

2 October – Tuesday

• RAT 1: processes and threads (a double length RAT)

4 October – Thursday

• CPU scheduling

5 October – Friday

• Project 3 parseUcontext due

Week 6

9 October – Tuesday

• CPU Scheduling continued  (pdf of slides)
• presentation: Goal Oriented Programming or Composition using Events – Osato Guobadia & Edward Martinez
• new presentation topics listed on the Extra XP page
• project 3 – ULT_Yield() due

11 October – Thursday

Week 7

16 October – Tuesday

•  Fall Break

18 October – Thursday

• presentation: Therac-25 NYTimes article – Emily Hoffman and Regan Royster
• memory and architecture