CS 3733 Operating Systems Daily Topics Fall 2011

Listed here are the topics covered in each class.

Entries marked with a * are tentative and subject to change


1. Week 1, Wednesday, August 24, 2011
      First Class - introduction
      Early Systems - through Automatic job sequencing

2. Week 1, Friday, August 26, 2011
      Early Systems - done
      Programs and Processes - up to Program Layout

3. Week 2, Monday, August 29, 2011
      Programs and Processes - through makeargv code

4. Week 2, Wednesday, August 31, 2011
      Programs and Processes - finished

5. Week 2, Friday, September 2, 2011
      SGG Chapter 3: Processes

6. Week 3, Wednesday, September 7, 2011
      SGG Chapter 5: Process Scheduling - up to SJF

7. Week 3, Friday, September 9, 2011
      SGG Chapter 5: Process Scheduling - through round robin

8. Week 4, Monday, September 12, 2011
      SGG Chapter 5: Process Scheduling - Round Robin done
      CPU Scheduling Simulator - completed

9. Week 4, Wednesday, September 14, 2011
      SGG Chapter 5: Process Scheduling - SJF approximations
      CPU Scheduling Examples - up to UNIX

10. Week 4, Friday, September 16, 2011
      CPU Scheduling Examples - completed
      USP Chapter 3, Processes in UNIX - completed

11. Week 5, Monday, September 19, 2011
      USP Chapter 4, UNIX I/O - up to select

12. Week 5, Wednesday, September 21, 2011
      USP Chapter 4, UNIX I/O - up to File pointers

13. Week 5, Friday, September 23, 2011
      USP Chapter 4, UNIX I/O - finished
      USP Chapter 5, Files - up to inodes

14. Week 6, Monday, September 26, 2011
      USP Chapter 5, Files - finished
      USP Chapter 6, UNIX Special Files - up to FIFOs

15. Week 6, Wednesday, September 28, 2011
      USP Chapter 6, UNIX Special Files - finishedFIFOs
      USP Chapter 7, Process Ring: - up to demo

16. Week 6, Friday, September 30, 2011
      USP Chapter 7, Process Ring: - done
      USP Chapter 12, Threads - up to thread management

17. Week 7, Monday, October 3, 2011
      USP Chapter 12, Threads - finished
      Introduction to Synchronization - finished
      Critical Sections - through terminology

18. Week 7, Wednesday, October 5, 2011
      Critical Sections - completed

19. Week 7, Friday, October 7, 2011
      Synchronization Hardware - finished
      Semaphores - up to Bounded Buffer implementation

20. Week 8, Monday, October 10, 2011
      Semaphores - completed
      POSIX Unnamed Semaphores - started

21. Week 8, Wednesday, October 12, 2011
      Exam 1

22. Week 8, Friday, October 14, 2011
      POSIX Unnamed Semaphores - finished
      POSIX Mutexes - finished
      Monitors - started

23. Week 9, Monday, October 17, 2011
      Monitors - done

24. Week 9, Wednesday, October 19, 2011
      POSIX Condition Variables - done
      Signals - up to sigprocmask

25. Week 9, Friday, October 21, 2011
      Signals - into waiting for signals

26. Week 10, Monday, October 24, 2011
      Signals - up to realtime signals

27. Week 10, Wednesday, October 26, 2011
      Signals - finished
      USP - Chapter 18: Network Communication up to UICI

28. Week 10, Friday, October 28, 2011
      USP - Chapter 18: Network Communication up to Sockets

29. Week 11, Monday, October 31, 2011
      USP - Chapter 18: Network Communication Sockets - up to listen

30. Week 11, Wednesday, November 2, 2011
      USP - Chapter 18: Network Communication done
      Memory Introduction - up to partitions

31. Week 11, Friday, November 4, 2011
      Memory Introduction - finished
      Paging - up to page tables

32. Week 12, Monday, November 7, 2011
      Paging - up to TLB and effective memory access time

33. Week 12, Wednesday, November 9, 2011
      Paging - completed

34. Week 12, Friday, November 10, 2011
      No class

35. Week 13, Monday, November 14, 2011
      Exam Review
      Virtual Memory - introduction

36. Week 13, Wednesday, November 16, 2011
      Virtual Memory - completed

37. Week 13, Friday, November 18, 2011
      Midterm Exam 2

38. Week 14, Monday, November 21, 2011
      Page Replacement - through LRU

39. Week 14, Wednesday, November 23, 2011
      Page Replacement - up to second chance

40. Week 15, Monday, November 28, 2011
      Examples: page table status bits, 2-level page tables, Pentium

41. Week 15, Wednesday, November 30, 2011
      Examples: Pentium and Alpha address translatrion
      Page Replacement Review

42. Week 15, Friday, December 2, 2011
      Examples: Finished

43. Week 16, Monday, December 5, 2011
      Review: page replacement, 2-level page tables

44. Week 16, Wednesday, December 7, 2011
      Last Class

Final Exam: Tuesday, December 13 at 1:30 PM