Operating Systems

902 36700 01, Fall 2008

Th 234, DTH (DerTian Hall) 102

 

Instructor: Á§´¼¤å Chih-Wen Hsueh

Contact: cwhsueh@csie.ntu.edu.tw, x322, DTH 322

Office Hours: T9 Th5 , or by appointment, DTH 322

TAs: §º¯E, ½²©Ó¦ö, taOS1@newslab.csie.ntu.edu.tw, x408, DTH 408

 

Course Plan (subject to change):

I. Overview(2 weeks)

1.     Introduction

2.     Hardware Structures

3.     Operating-System Structures

II.  PROCESS MANAGEMENT (3 weeks)

4.     Processes

5.     Scheduling

6.     Synchronization and Deadlocks

7.     Process Related Implementation

III.  MEMORY SYSTEM (2 weeks)

8.     Memory  Management

9.     Virtual Memory

10. Memory Management Implementation     

IV.  FILE SYSTEM (2 weeks)

10.  File-System Interduction

11.  File-System Implementation

13. File System Examples

V.  Input / Output (2 weeks)

14.  I/O Systems

15.  Mass-Storage Structure

16.  System Service Routines

VI.  DISTRIBUTED SYSTEMS (3 weeks)

17.   Introduction to Distributed Systems

18.   Distributed File Systems

19.   Distributed Coordination

20.   Distributed System Examples

Schedule (subject to change):

No. Date Topics Notes
1 Sep 18 Chap 1
2 Sep 25 Chap 2, 3 Announcing project 1
3 Oct 2 Chap 4, 5 TA hosts a  project lecture
4 Oct 9 Chap 5
5 Oct 16 Chap 6
6 Oct 23 Chap 6 Project 1 due
7 Oct 30 Chap 7
8 Nov 6 Midterm exam (open book, notes) covering lectures 1–7
9 Nov 13 Chap 8, 9 Announcing project 2
10 Nov 20 Chap 9, 10
11 Nov 27 Chap 11, 12
12 Dec 4 Lecture cancelled. Project 2 due
13 Dec 11 Chap 13, 14 Announcing project 3
14 Dec 18 Chap 15, 16
15 Dec 25 Chap 17, 18
Jan 1 Holiday
16 Jan 8 Chap 19, 20 Project 3 due
17 Jan 15 Final exam  (open book, notes) covering lectures 9–16
  TBA
Final big project due

 

Grading (subject to change):

¡´      Midterm             25%   (40%)

¡´      Final                  30%   (0%)

¡´      Project 1            10%   (10%)

¡´      Project 2            10%   (10%)

¡´      Project 3 (Big)   25%   (40%)

 

Text Book:

        "§@·~¨t²Î," Á§´¼¤å, ISBN 957-717-906-1, ºX¼Ð


References:

¡´ "Operation System Principles," Seventh Edition, Silberschatz Galvin Gagne, ISBN 0-471-69466-5, John Wiley & Sons, Inc.

¡´ "Understanding the Linux Kernel (3rd Edition)," Daniel P. Bovert & Marco Cesati, OReilly, ISBN 0-596-00565-2, ¤ÑÄn