Weekly References for CS170 Operating Systems

OSCE stands for text book "Operating Systems Concepts Essential". OSC stands for text book "Operating Systems Concepts" by the same authors with 8th edition. These two textbooks have the same chapter content. OSC has a few more chapters and thus the chapter numbering is slightly different from that of OSCE after Chapter 6.

Practice exercise due dates are Oct 14, Nov 7, and Dec 2.

• Week 1: Introduction to OS and Process Management. If time permits, Thread Management.

  Read: OSCE Chapters 1.1-1.8, 3.1-3.4
  

  Slides:
  OSCE Chapter 1.
  OSCE Chapter 3.
  

  Practice Exercises: (Due on Oct 14 during class)
  Chapter 1: 1.1, 1.3, 1.7, 1.8.
  Chapter 3: 3.1, 3.3, 3.10
  (Click here for scanned 3.10 description . You can submit on Nov 7th if you did not do last time)
  

• Week 2: Thread Management. Nachos.
  

  Read: Chapter 4.1-4.5.
  A Road Map Through Nachos (HTML) by T. Narten. PDF version
  Walk-through of source code for Nachos execution under threads directory.

  Slides:
  OSCE Chapter 4.
  Nachos slides (Part 1).

  Practice Exercises: (Due on Oct 14 during class)
  Chapter 4: 4.1, 4.2, 4.3, 4.4
  

  Programming Project:
  Project #0: NACHOS Warm-up
  

• Week 3: Synchronization. Programming Project 1.

  Read
  OSCE Chapter 6.1-6.6.

  Slides
  OSCE Chapter 6 and Nachos thread synchronization.
  

  Programming Project:
  Project #1: Threads and Synchronization Operations in NACHOS

  Practice Exercises(Due on Oct 14 during class)
  Chapter 6: 6.1, 6.2
  (You can submit a solution to 6.2 using pseudo code instead of Java on Nov 7th if you did not do last time)

• Week 4: OS structure. System calls. Address translation and memory management. Programming Project 2.

  Read: OSCE Chapters 2.1-2.4, and 7.
  

  Slides
  OSCE Chapter 2.
  Nachos slides (Part 2). OSCE Chapter 7.
  Practice Exercises(Due on Nov 7 during class)
  Chapter 2: 2.1, 2.2, 2.3, 2.4, 2.6
  7.1, 7.2, 7.5, 7.6
  

  Programming Project
  Project #2: Multiprogramming and System Calls in NACHOS

• Week 5-6:
  Project 2. File system interface. Virtual memory

  Read: OSCE Chapters 9 and 8.
  

  Slides
  OSCE Chapter 9.
  OSCE Chapter 8.
  

  Exam 1: Nov 7, 2011.

  Practice Exercises: (Due on Dec 2 during class)
  OSCE Chapter 8.1, 8.2, 8.3, 8.7, 8.8
  OSCE Chapter 9.1, 9.2, 9.5, 9.6, 9.8, 9.9

• Week 7-8: File system Implementation. Programming Project 3.
  

  Read: OSCE Chapter 10
  

  Slides: Nachos slides (Part 3). OSCE Chapter 10.

  Programming Project
  Project #3: Virtual Memory and File-System in NACHOS

  Practice Exercises: (Due on Dec 2 during class)
  OSCE Chapter 10: 10.1, 10.2, 10.3, 10.4, 10.6, 10.8

• Week 9: Disk I/O management. Project 3
  

  Read: OSCE Chapters 11.
  

  Slides
  Project 3 implementation notes .
  OSCE Chapter 11.
  

  Practice Exercises: (Due on Dec 2 during class)
  Chapter 11: 11.8 (a, c, d).

• Week 10: CPU Scheduling. Advanced Topic
  

  Read: OSCE Chapter 5.1-5.5.

  Slides
  OSCE Chapter 5.
  

  Practice Exercises: (Due on Dec 2 during class)
  Chapter 5: 5.1, 5,2, 5.3, 5.4, 5.5.

  Final exam: Dec. 5, 2011. Phelps 3515. 4:00-7:00pm