Courses > OS 2008Fall

Operating Systems (作業系統) Fall Semester, 2008 Computer Science and Information Engineering Department  資訊工程學系與研究所 Graduate Institute of Networking and Multimedia 資訊網路與多媒體研究所 National Taiwan University 國立臺灣大學 Lecture: Tuesday 9:10 ~ 12:00 Lecture Room: CSIE 101

www.flickr.com

Course Description:

This is the introductory course in operating systems. You will learn how to build major components of an operating system. Our covered topics will include process management, process coordination, memory management, file systems, protection and security. This course will be taught with a "unique blend of English and Chinese". Students are encouraged to ask questions either in Chinese or English.

Prerequisite:

• Proficiency in C++ programming

Textbook:

• “Operating System Principles, Seventh Edition” by Silberschatz, Galvin and Gagne (John Wiley & Sons).

Teaching Staff and Office Hours:

• Instructor:
  • Hao-hua Chu (朱浩華), CSIE Room 518, email: hchu (AT) csie.ntu.edu.tw

• Teaching Assistants
  • 王雋伯 (Artoo), CSIE Room 217, office Hour: Mon 3~5pm, email: artoowang (at) gmail.com
  • 張育誠 (Yu-Chen), CSIE Room 336, email: edcyc.tw (at) gmail.com
  • 許文昌, CSIE Room 502 office hour:Wed allday, mail: tim.yellow (at) gmail.com

Lecture Schedule:

	Lecture Topics	Readings	Assignments
9/16	Introduction (ppt, pdf)	Chapters 1&2
9/23	Nachos introduction (ppt, pdf)		Nachos #1 (Syscalls)
9/30	Process (ppt, pdf)	Chapter 3
10/7	Thread (ppt, pdf)	Chapter 4
10/14	Scheduling (ppt, pdf)	Chapter 5	Nachos #2 (Scheduling)
10/21	More Scheduling
10/28	Synchronization (ppt, pdf)	Chapter 6	Nachos #3 (Synchronization)
11/4	Deadlocks (ppt, pdf)	Chapter 7
11/11	Midterm exam (in class, closed book)	Cover (Chapters 3-6 and Nachos)
11/18	More Deadlocks
11/25	Memory management (ppt, pdf)	Chapter 8	Nachos #4
12/2	Virtual memory (ppt, pdf)	Chapter 9
12/9	More virtual memory
12/16	File system (ppt, pdf)	Chapter 10	Nachos #5
12/23	More File system (ppt, pdf)	Chapter 11
12/30	Disks (ppt, pdf)	Chapter 12
1/6	Final exam review
1/13	Final Exam (in class, closed book) seat allocation	Cover (Chapters 7-12)

Nachos:

• Nachos Official Website
• Related files:
  • Nachos source files
  • MIPS Cross Compiler
• How to install Nachos on Linux in Workstation Room 217
  The document and patch file (nachos-gcc.diff) is provided by 蔡鎮宇 同學
• Nachos Overview Slide

Project 1

• Slide
• Test file: print.c
• Makefile for test file: Makefile
• Q&A (9/26 updated)
• grades (10/30 updated)

Project 2

• Slide
• Test schedule file: testThreads.txt
• Q&A (10/21 updated)
• grades (12/25 updated)

Project 3

• Slide
• Q&A (10/31 updated)
• grades (12/31 updated)

Project 4

• Slide
• Q&A (12/05 updated)
• Sample main user program
• grades (1/13 updated)

Project 5

• Slide
• Q&A (12/30 updated)
• sample command (12/29 updated)

Communications with teaching staff:

• Please check the course homepage regularly for announcements
• BBS: ptt.cc -> CSIE_OS : Please post your questions (assignments, final project, etc.) on BBS.  Please read posted messages before posting new questions.  Do not spam – you should post questions related to this course ONLY.  TAs will try to respond to your questions as quickly as possible.
• Send email to TAs or the instructor.
• Come to office hours

Grading for Operating Systems:

• Assignments (20% of Grade)
• Midterm Exam (40% of Grade)
• Final Exam (40% of Grade)
• Final grades

Announcements

• 9/13   Website created.
• 9/23   Project 1 is announced.
• 9/25   The Q&A of Project 1 is added.
• 9/30   The announce date of Project 2 is changed.
• 10/13   Project 2 is announced.
• 10/21   The slide of Project 2 IS MODIFIED, see Q&A of Project 2.
• 10/26   The topic of Project 3 is changed to Synchronization.
• 10/27   Project 3 is announced.
• 10/30   The grades of Project 1 is announced.
• 10/31   The slide of Project 3 IS MODIFIED, see Q&A of Project 3.
• 11/08   The midterm exam WILL INCLUDE several questions about Nachos.
• 11/22   The midterm grades is announced. Please refer to midterm_grading.xls for your grades.
          We'll explain the answers in the class on 11/25.
• 11/26   Project 4 is announced.
• 12/04   The slide of Project 4 IS MODIFIED, see Q&A of Project 4.
• 12/05   The slide of Project 4 IS MODIFIED, see Q&A of Project 4.
• 12/09   The grades of Project 3 is announced.
• 01/12   The coverage of final exam is modified: Nachos would NOT be included.
• 01/13   The grades of Project 4 is announced.
• 01/20   The grades of final exam and all project (except project 5) is announced.
          Please check your grades and contact TAs if you find any error.
• 01/22   Final grades is announced.
• 01/28   Modified version of final grades is announced.