Operating Systems, Fall 2008

This course offers an introduction to the concepts and principles in modern operating systems. The course is divided into two parts: Basic Components and Distributed Systems. Advanced topics such as real-time and multimedia systems will also be covered. It's in the graduate program and taught in English.

Course Information

Instructor: Jenq-Haur Wang
E-mail: jhwang AT csie DOT ntut DOT edu DOT tw
Office: R1534, Technology Building, ext. 4238
Office Hours: Tue. and Thu. 10:10-12:00am
Class Hours: Mon. 4:10-6:00pm, Wed. 11:10-12:00am, R525, 6th Lecture Hall
Textbook: Operating System Concepts (Principles), 7th ed., by Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne, John Wiley & Sons, Inc.
Reference:
- Distributed Systems: Principles and Paradigms, by Andrew S. Tanenbaum and Maarten van Steen, Prentice-Hall, 2002.
- Modern Operating Systems, 3rd ed., by Andrew S. Tanenbaum, Prentice-Hall, 2007.
- Understanding the Linux Kernel, 3rd ed., by Daniel P. Bovet and Marco Cesati, O'Reilly, 2005.

Latest News

Jan. 16, 2009: The final score has been posted.
Jan. 5, 2009: NOTE: Due to the power failure in the new building, our classroom today will be temporarily moved to R206, 3rd Lecture Hall.
Nov. 24, 2008: HW#4 has been announced.
Nov. 21, 2008: Current list of topics for term projects has been posted.
Nov. 12, 2008: HW#3 has been announced.
Nov. 5, 2008: Proposal for term project to be submitted before Nov. 19, 2008.
Oct. 13, 2008: HW#2 has been announced.
Sep. 29, 2008: Due to the typhoon, our class on Sep. 29, 2008 was canceled.
Sep. 22, 2008: HW#1 has been announced.
Sep. 8, 2008: The homepage for Operating Systems (Fall 2008) has been setup.

Schedule

Week	Date	Content	Homework
1	Sep. 8, 2008	Course Overview Chap. 1, Overview of Operating Systems
1	Sep. 10, 2008	Chap. 2, Operating System Structures
2	Sep. 15, 2008	Chap. 3, Process Concept
2	Sep. 17, 2008	Chap. 4, Multithreaded Programming
3	Sep. 22, 2008	Processes and Threads in Linux (Chap.3, ULK)	HW#1
3	Sep. 24, 2008	Chap. 5, Process Scheduling
4	Sep. 29, 2008	(Typhoon Leave)
4	Oct. 1, 2008	Process Scheduling in Linux (Chap.11, ULK)
5	Oct. 6 & 8, 2008	Chap. 6, Synchronization
6	Oct. 13 & 15, 2008	Synchronization in Linux (Chap.5, ULK) Chap. 7, Deadlocks	HW#2
7	Oct. 20 & 22, 2008	Chap. 8, Memory Management Strategies
8	Oct 27 & 29, 2008	Memory Addressing in Linux (Chap. 2, ULK) Chap. 9, Virtual Memory Management
9	Nov. 3 & 5, 2008	(Midterm Exam)	Term Project Proposal
10	Nov. 10 & 12, 2008	Chap. 11, Implementing File Systems	HW#3
11	Nov. 17 & 19, 2008	Chap. 12, Secondary Storage Introduction to Distributed Systems (Chap. 1 from DS)
12	Nov. 24 & 26, 2008	Communication in Distributed Systems (Chap. 2 from DS) Processes in Distributed Systems (Chap. 3 from DS)	HW#4
13	Dec. 1, 2008	Chap. 14, Distributed Operating Systems Naming in Distributed Systems (Chap. 4 from DS)
13	Dec. 3, 2008	(Leave for ICADL 2008)
14	Dec. 8 & 10, 2008	(Leave for P2PNVE 2008)
15	Dec. 15 & 17, 2008	Chap. 15, Distributed File Systems Synchronization in Distributed Systems (Chap. 5 from DS) Chap. 16, Distrbuted Synchronization
16	Dec. 22 & 24, 2008	Term Project Presentation (5+1 / 2)
17	Dec. 29 & 31, 2008	Term Project Presentation (5+1 / 2)
18	Jan. 5 & 7, 2009	Term Project Presentation (5 / 2)

Homework Assignments

Please hand in your homework in paper form or in electronic files before deadline.
Programs or homework in electronic files must be submitted to me via e-mail.
Note: If your program needs special environment or tool to compile or run, please write a note about it.

HW#1: Due: Oct. 6, 2008 (passed)
HW#2: Due: Oct. 27, 2008 (passed)
HW#3: Due: Nov. 26, 2008 (passed)
HW#4: Due: Dec. 15, 2008

Project

Term Project
- Project Proposal: Due: Nov. 21, 2008
  - There are currently 25 people in 23 teams (as of Nov. 25, 2008). If you haven't submitted your proposal, please do it ASAP.
- Schedule for project demonstration/paper presentation
  - Please check the (tentative) schedule for term project presentations. Contact me if there's any problem.
  - Due to our time limits, each team will be allocated 20-25 minutes for presentation.
  - The presentations are scheduled during the last three weeks of this semester (starting from Dec. 22, 2008). The time slots will be allocated in a first-come-first-served manner.
- NOTE: To help streamline the process, each presenter should prepare their own presentation files or systems for demonstration before your time slot.

Exams

Midterm Exam: Nov. 3-7, 2008.
- Date: Nov. 3, 2008 (Mon.)
- Time: 16:10-18:00pm
- Range: Chap. 1-9
Reference solution to the midterm exam
Final Exam: Jan. 5-9, 2009.
Note: There will be no final exam in this semester.

Score

The final score has been posted.

E-mail: jhwang AT csie DOT ntut DOT edu DOT tw
Created: Sep. 8, 2008.
Last Updated: Jan. 16, 2009.