CS CS 3733 Operating Systems Daily Topics Spring 2009

Listed here are the topics covered in each class.

Entries marked with a * are tentative and subject to change


1. Week 1, Monday, January 12, 2009
      First Class - introduction
      Early Systems: up to Buffering

2. Week 1, Wednesday, January 14, 2009
      Early Systems: finished
      Programs and Processes: up to argument arrays

3. Week 1, Friday, January 16, 2009
      Programs and Processes: through makeargv implementation

4. Week 2, Wednesday, January 21, 2009
      Programs and Processes: finished
      SGG Chapter 4: process states and process control block

5. Week 2, Friday, January 23, 2009
      Scheduling algorithms: FCFS, CPU Gantt charts

6. Week 3, Monday, January 26, 2009
      FCFS, SJF, PSJF, per-process Gantt charts

7. Week 3, Wednesday, January 28, 2009
      SJFA, PSJFA, RR

8. Week 3, Friday, January 30, 2009
      Process Scheduling simulations, multilevel queues, VAX algorithm

9. Week 4, Monday, February 2, 2009
      Finished process scheduling examples
      USP Chapter 3, Processes in UNIX, up to wait macros

10. Week 4, Wednesday, February 4, 2009
      USP Chapter 3, Processes in UNIX, up to select

11. Week 4, Friday, February 6, 2009
      USP Chapter 3 - finished
      USP Chapter 4 - up to Filters and Redirection

12. Week 5, Monday, February 9, 2009
      USP Chapter 4 - finished
      USP Chapter 5 - finished
      USP Chapter 6 - up to FIFOs.

13. Week 5, Wednesday, February 11, 2009
      USP Chapter 6 - finished (skipped terminal control)

14. Week 5, Friday, February 13, 2009
      USP Chapter 7 - finished

15. Week 6, Monday, February 16, 2009
      SGG Chapter 6: Process Synchronization - bounded buffers

16. Week 6, Wednesday, February 18, 2009
      SGG Chapter 6: Process Synchronization - critical sections

17. Week 6, Friday, February 20, 2009
      SGG Chapter 6: Process Synchronization - Peterson's Solution

18. Week 7, Monday, February 23, 2009
      SGG Chapter 6: Process Synchronization - Peterson's Solution, hardware, semaphores introduced.

19. Week 7, Wednesday, February 25, 2009
      Semaphore Implementation - up to bounded buffers

20. Week 7, Friday, February 27, 2009
      Exam 1

21. Week 8, Monday, March 2, 2009
      We went over Exam 1
      Semaphore Implementation - completed

22. Week 8, Wednesday, March 4, 2009
      POSIX mutex locks
      POSIX unnamed semaphores

23. Week 8, Friday, March 6, 2009
      Monitors

24. Week 9, Monday, March 16, 2009
      Monitors - finished
      POSIX Condition Variables
      Signals - started terminology

25. Week 9, Wednesday, March 18, 2009
      Signals - up to sigaction

26. Week 9, Friday, March 20, 2009
      Signals - up to sigsuspend

27. Week 10, Monday, March 23, 2009
      Signals - almost done

28. Week 10, Wednesday, March 25, 2009
      Signals - done
      USP - Chapter 18: Network Communication - through UICI

29. Week 10, Friday, March 27, 2009
      USP - Chapter 18: Network Communication - clients and server

30. Week 11, Monday, March 30, 2009
      USP - Chapter 18: Network Communication - UICI implementation

31. Week 11, Wednesday, April 1, 2009
      Memory: logical and physical addresses, partitions

32. Week 11, Friday, April 3, 2009
      Midterm Exam 2

33. Week 12, Monday, April 6, 2009
      Memory: paging

34. Week 12, Wednesday, April 8, 2009
      Memory: paging and the TLB

35. Week 12, Friday, April 10, 2009
      Memory: virtual memory based on paging

36. Week 13, Monday, April 13, 2009
     

37. Week 13, Wednesday, April 15, 2009
      Page replacement

38. Week 13, Friday, April 17, 2009
      Page replacement

39. Week 14, Monday, April 20, 2009
      Page tables in real systems 2-level page tables

40. Week 14, Wednesday, April 22, 2009
      Page repalcement in real systems

41. Week 14, Friday, April 24, 2009
      Disk head scheduling

42. Week 15, Monday, April 27, 2009
      Assignment 6 testing.

43. Week 15, Wednesday, April 29, 2009
      Final Final Exam Review

Final Exam: Monday, May 4 at 1:30 pm