CS 3733 Operating Systems Daily Topics Fall 2009

Listed here are the topics covered in each class.

Entries marked with a * are tentative and subject to change


1. Week 1, Wednesday, August 26, 2009
      Introductory Lecture:

2. Week 1, Friday, August 28, 2009
      Early Systems: finished
      Programs and Processes: through Programs, Processes and Threads

3. Week 2, Monday, August 31, 2009
      Programs and Processes: up to makeargv implementation

4. Week 2, Wednesday, September 2, 2009
      Programs and Processes: finished

5. Week 2, Friday, September 4, 2009
      CPU scheduling, performance criteria: throughput, turn around time, efficiency

6. Week 3, Wednesday, September 9, 2009
      FCFS scheduling and Gantt charts

7. Week 3, Friday, September 11, 2009
      SJF, SJFA, PSJF, PSJFA, RR

8. Week 4, Monday, September 14, 2009
      Simulating CPU scheduling, multilevel queues

9. Week 4, Wednesday, September 16, 2009
      USP Chapter 3, Processes in UNIX, up to evec

10. Week 4, Friday, September 18, 2009
      USP Chapter 3, Processes in UNIX - finished
      USP Chapter 4, UNIX I/O

11. Week 5, Monday, September 21, 2009
      USP Chapter 4, UNIX I/O - up to inheritance of file descriptors

12. Week 5, Wednesday, September 23, 2009
      USP Chapter 4 completed
      USP Chapter 5 up to inodes

13. Week 5, Friday, September 25, 2009
      USP Chapter 5
      USP Chapter 6 up to pipes

14. Week 6, Monday, September 28, 2009
      USP Chapter 6
      USP Chapter 7

15. Week 6, Wednesday, September 30, 2009
      USP Chapter 7
      USP - Chapter 12 - Threads

16. Week 6, Friday, October 2, 2009
      USP - Chapter 12 - Threads
      SGG Chapter 6: Process Synchronization - bounded buffers

17. Week 7, Monday, October 5, 2009
      SGG Chapter 6: Process Synchronization - critical sections

18. Week 7, Wednesday, October 7, 2009
      SGG Chapter 6: Process Synchronization - Peterson's solution

19. Week 7, Friday, October 9, 2009
      SGG Chapter 6: Process Synchronization - synchronization hardware

20. Week 8, Monday, October 12, 2009
      SGG Chapter 6: Process Synchronization - semaphores
      Semaphore Implementation - up to bounded buffers

21. Week 8, Wednesday, October 14, 2009
      Exam 1

22. Week 8, Friday, October 16, 2009
      POSIX mutex locks
      POSIX unnamed semaphores
      Monitors - introduction

23. Week 9, Monday, October 19, 2009
      Monitors

24. Week 9, Wednesday, October 21, 2009
      POSIX Condition Variables
      Signals - started terminology

25. Week 9, Friday, October 23, 2009
      Signals - through sigprocmask

26. Week 10, Monday, October 26, 2009
      Signals - through sigsuspend

27. Week 10, Wednesday, October 28, 2009
      Signals - up to real time signals

28. Week 10, Friday, October 30, 2009
      Signals - completed
      USP - Chapter 18: Network Communication - up to UICI

29. Week 11, Monday, November 2, 2009
      USP - Chapter 18: Network Communication

30. Week 11, Wednesday, November 4, 2009
      Double class: Finished network communication

31. Week 11, Friday, November 6, 2009
      Recitation during lecture time

32. Week 12, Monday, November 9, 2009
      Review and memory introduction

33. Week 12, Wednesday, November 11, 2009
      Exam 2

34. Week 12, Friday, November 13, 2009
      Memory: Partitions

35. Week 13, Monday, November 16, 2009
      Memory: Paging introduction

36. Week 13, Wednesday, November 18, 2009
      Double class, Memory: Paging: finished

37. Week 13, Friday, November 20, 2009
      Memory: demand paged virtual memory

38. Week 14, Monday, November 23, 2009
      Page Replacement: FIFO, Optimal, LRU

39. Week 14, Wednesday, November 25, 2009
      Page Replacement: Second Chance

40. Week 15, Monday, November 30, 2009
      Virtual Memory Examples, 2-level page tables

41. Week 15, Wednesday, December 2, 2009
      Page Replacement Examples

42. Week 15, Friday, December 4, 2009
     

Final Exam: Friday, December 11 at 7:30 AM