CS 3733 Operating Systems Daily Topics Spring 2008

Listed here are the topics covered in each class.

Entries marked with a * are tentative and subject to change


1. Week 1, Monday, January 14, 2008
      First Class
      Introduction - through multiprogramming

2. Week 1, Wednesday, January 16, 2008
      Introduction - finished
      USP Chapter 2- up to makeargv design

3. Week 1, Friday, January 18, 2008
      USP Chapter 2 - finished

4. Week 2, Wednesday, January 23, 2008
      SGG Chapter 3
      SGG Chapter 5 - up to performance criteria of scheduling algorithms

5. Week 2, Friday, January 25, 2008
      Start SGG Chapter 5 - through SJF

6. Week 3, Monday, January 28, 2008
      SGG Chapter 5 - Finished

7. Week 3, Wednesday, January 30, 2008
      Process scheduling examples - finished
      Process scheduling simulator - finished except for demo

8. Week 3, Friday, February 1, 2008
      USP - Chapter 3
      USP - Chapter 4 - through read and write

9. Week 4, Monday, February 4, 2008
      USP - Chapter 4 - through file pointers and buffering

10. Week 4, Wednesday, February 6, 2008
      USP - Chapter 4 - finished
      USP - Chapter 5 - through stat

11. Week 4, Friday, February 8, 2008
      USP - Chapter 5 - finished
      USP - Chapter 6 - up to Example 6.5

12. Week 5, Monday, February 11, 2008
      USP - Chapter 6 - finished
      USP - Chapter 7 - Rings of a and 2 processes

13. Week 5, Wednesday, February 13, 2008
      USP - Chapter 7 - finished
      USP - Chapter 12 - Threads - introduction

14. Week 5, Friday, February 15, 2008
      USP - Chapter 12 - Threads - finished
      Java Threads - completed
      SGG Chapter 6: Process Synchronization - started

15. Week 6, Monday, February 18, 2008
      SGG Chapter 6: Process Synchronization - producers and consumers

16. Week 6, Wednesday, February 20, 2008
      Recitation number 6

17. Week 6, Friday, February 22, 2008
      SGG Chapter 6: Process Synchronization - critical sections, critical section problem, started Peterson's solution

18. Week 7, Monday, February 25, 2008
      SGG Chapter 6: Process Synchronization - Peterson's Solution

19. Week 7, Wednesday, February 27, 2008
      SGG Chapter 6: Process Synchronization - TestAndSet, Swap, Semaphores

20. Week 7, Friday, February 29, 2008
      Midterm Exam 1

21. Week 8, Monday, March 3, 2008
      Semaphore Implementation
      USP - Chapter 13 Using POSIX mutexes - up to creating and initializing

22. Week 8, Wednesday, March 5, 2008
      USP - Chapter 13 Using POSIX mutexes - finished
      USP - Chapter 14 Using POSIX unnamed semaphores
      Monitors - up to Dining Philosophers

23. Week 8, Friday, March 7, 2008
      Monitors - finished
      USP - Chapter 8 - Signals - terminology

24. Week 9, Monday, March 10, 2008
      USP - Chapter 8 - Signals - through sigprocmask

25. Week 9, Wednesday, March 12, 2008
      USP - Chapter 8 - Signals - through sigwait

26. Week 9, Friday, March 14, 2008
      USP - Chapter 8 - Signals - finished

27. Week 10, Monday, March 24, 2008
      USP - Chapter 18 - Network Communication

28. Week 10, Wednesday, March 26, 2008
      USP - Chapter 18 - Network Communication done

29. Week 10, Friday, March 28, 2008
      Memory management using partitions

30. Week 11, Monday, March 31, 2008
      Memory management using paging

31. Week 11, Wednesday, April 2, 2008
      Paging: TLB and effective memory access time
      Introduction to virtual memory

32. Week 11, Friday, April 4, 2008
      Midterm Exam 2

33. Week 12, Monday, April 7, 2008
      Virtual Memory - up to effective access time

34. Week 12, Wednesday, April 9, 2008
      Page replacement - FIFO and optimal

35. Week 12, Friday, April 11, 2008
      Page replacement - LRU and second chance
      Virtual Memory Examples - up to X86 VM

36. Week 13, Monday, April 14, 2008
      Virtual Memory Examples - address translation in the Alpha

37. Week 13, Wednesday, April 16, 2008
      Address translation examples
      Virtual Memory Examples - through UNIX page replacement

38. Week 13, Friday, April 18, 2008
      We reviewed 4 basic page replacement algorithms.

39. Week 14, Monday, April 21, 2008
      Virtual Memory Examples - finished

40. Week 14, Wednesday, April 23, 2008
      Disk Head Scheduling

41. Week 14, Friday, April 25, 2008
     

42. Week 15, Monday, April 28, 2008
     

43. Week 15, Wednesday, April 30, 2008
     

Final Exam: Monday, May 5 at 1:30 PM