CS CS 3733 Operating Systems Daily Topics Spring 2010

Listed here are the topics covered in each class.

Entries marked with a * are tentative and subject to change


1. Week 1, Monday, January 11, 2010
      First Class - introduction
      Early Systems - up to device independence

2. Week 1, Wednesday, January 13, 2010
      Early Systems
      Programs and Processes - up to argument arrays

3. Week 1, Friday, January 15, 2010
      Programs and Processes - through makeargv

4. Week 2, Wednesday, January 20, 2010
      Programs and Processes - finished

5. Week 2, Friday, January 22, 2010
      Process and States, Process Control Block, CPU scheduling

6. Week 3, Monday, January 25, 2010
      Process scheduling performance criteria, FCFS

7. Week 3, Wednesday, January 27, 2010
      SJF, SJFA, PSJF, process state Gantt charts

8. Week 3, Friday, January 29, 2010
      We finshed PSJF and round robin and talked about
      multi-level queues and the VAX scheduling algorithm.

9. Week 4, Monday, February 1, 2010
      Other Scheduling examples

10. Week 4, Wednesday, February 3, 2010
      USP Chapter 3, Processes in UNIX - finished
      USP Chapter 4, UNIX I/O - through write

11. Week 4, Friday, February 5, 2010
      USP Chapter 4, UNIX I/O - through select

12. Week 5, Monday, February 8, 2010
      USP Chapter 4, UNIX I/O - finished
      USP Chapter 5 up to links

13. Week 5, Wednesday, February 10, 2010
      USP Chapter 5 finished
      USP Chapter 6 up to FIFOs

14. Week 5, Friday, February 12, 2010
      USP Chapter 6 finished (skipped terminal control)
      USP Chapter 7 finished

15. Week 6, Monday, February 15, 2010
      Introduction to synchronization

16. Week 6, Wednesday, February 17, 2010
      Bounded buffers, producer-consumer, critical sections

17. Week 6, Friday, February 19, 2010
      Critical Section Problem, mutual exclusion, bounded waiting, progress, Peterson's solution

18. Week 7, Monday, February 22, 2010
      Peterson's solution, hardware solutions

19. Week 7, Wednesday, February 24, 2010
      Semaphores

20. Week 7, Friday, February 26, 2010
      Exam 1

21. Week 8, Monday, March 1, 2010
      Return exam
      POSIX mutex locks

22. Week 8, Wednesday, March 3, 2010
      Monitors

23. Week 8, Friday, March 5, 2010
      Monitors - finished
      POSIX Condition Variables

24. Week 9, Monday, March 8, 2010
      Signals - through sigprocmask

25. Week 9, Wednesday, March 10, 2010
      Signals - through pause

26. Week 9, Friday, March 12, 2010
      Signals - up to real time signals

27. Week 10, Monday, March 22, 2010
      Signals - finished

28. Week 10, Wednesday, March 24, 2010
      USP - Chapter 18: Network Communication up to UICI

29. Week 10, Friday, March 26, 2010
      USP - Chapter 18: Network Communication UICI and UICI implementation

30. Week 11, Monday, March 29, 2010
      Memory management - logical and physical addresses, partitions

31. Week 11, Wednesday, March 31, 2010
      Memory management - paging

32. Week 11, Friday, April 2, 2010
      Exam 2

33. Week 12, Monday, April 5, 2010
      Return Exam 2, Paging problems

34. Week 12, Wednesday, April 7, 2010
      Paging

35. Week 12, Friday, April 9, 2010
      Virutal Memory

36. Week 13, Monday, April 12, 2010
      Virtual memory, page replacement: FIFO

37. Week 13, Wednesday, April 14, 2010
      page replacement: LRU

38. Week 13, Friday, April 16, 2010
      page replacement: Optimal and Second Chance

39. Week 14, Monday, April 19, 2010
      Virtual Memory Examples up to Pentium address translation.

40. Week 14, Wednesday, April 21, 2010
      Virtual Memory Examples up to Traditional Page Replacement

41. Week 14, Friday, April 23, 2010
     

42. Week 15, Monday, April 26, 2010
     

43. Week 15, Wednesday, April 28, 2010
      Final Final Exam Review

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