What's New

The temporary score has been published, please contact with TA or me ASAP if you have any problem.

Syllabus

2/18	Introduction [PDF] [Print Version] Why and What is this course ? What is an Operating System? Mainframe Systems Desktop Systems Multiprocessor Systems Distributed Systems Clustered System Real-Time Systems Handheld Systems Computing Environments
2/25 3/3	Computer-System Structures [PDF] [Print Version] Computer System Operation I/O Structure Storage Structure Storage Hierarchy Hardware Protection General System Architecture
3/3	Operating-System Structures [PDF] [Print Version] System Components Operating System Services System Calls System Programs System Structure Virtual Machines System Design and Implementation System Generation
3/10 3/17	Processes [PDF] [Print Version] Process Concept Process Scheduling Operations on Processes Cooperating Processes Interprocess Communication Communication in Client-Server Systems Source Codes of Figure 4.8, Figure 4.10, and Figure 4.11 Please use gcc file.c -o file and javac file.java to compile them. If you are not an IM student, please use osguest as the login name (password is the same) to use our workstations. Homework #1 [PDF], deadline = 3/24 NOTE: since the Linux workstation is upgrading, the 4th problem can be delayed to 3/31.
3/17	Threads [PDF] [Print Version] Multithreading Models Threading Issues Pthreads Java Threads Source Codes of Figure 5.5, Figure 5.8 (Summation), and Figure 5.8 (ThreadTester) Homework #2 [PDF], deadline = 3/31
3/24 3/31	CPU Scheduling [PDF] [Print Version] Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation How to use UNIX system? -- by Shiang-Jia Huang, TA at IM, NTU Homework #3 [PDF], deadline = 4/7
4/7 4/14 4/28 5/5	Process Synchronization [PDF] [Print Version] Background The Critical-Section Problem Synchronization Hardware Semaphores Classical Problems of Synchronization Critical Regions Monitors Homework #4 [PDF], deadline = 5/12 NOTE: the 4th problem can be ignored.
4/21	mid-term exam. range: the materials until 4/14
5/5 5/12 5/19	Deadlocks [PDF] [Print Version] System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection Recovery from Deadlock Combined Approach to Deadlock Handling Homework #5 [PDF], deadline = 5/26
5/19 5/26	Memory Management & Virtual Memory [PDF] [Print Version] Background Swapping Contiguous Allocation Paging Segmentation Segmentation with Paging Virtual Memory RECALL: Large and Fast: Exploiting Memory Hierarchy [PDF] [Print Version]. Homework #6 [PDF], deadline = 6/2
6/2 6/9	File-System Interface & Implementation [PDF] [Print Version] File Concept Access Methods Directory Structure File System Mounting File Sharing Protection File-System Implementation Virtual File Systems RAID Structure System Management Concepts
6/16	final exam. range: the materials until 6/9

Textbook

• Avi Silberschatz, Greg Gagne, and Peter B. Galvin. Operating System Concepts, 6th ed. / Windows XP Update , John Wiley & Sons, 2002.

Reference

• Avi Silberschatz, Peter B. Galvin, and Greg Gagne. Applied Operating System Concepts, 1st ed. / Windows XP Update , John Wiley & Sons, 2002.
  
• Leland L. Beck. System Software: An Introduction to Systems Programming, 3rd ed., Addison-Wesley, 1997.
  
• Maurice J. Bach. The Design of the UNIX Operating System, Prentice Hall, 1987.
  
• David A. Patterson and John L. Hennessy. Computer Organization and Design: The Hardware/Software Interface, 2nd ed. , Morgan Kaufmann, 1997.
  
• David A. Patterson and John L. Hennessy. Computer Architecture: A Quantitative Approach, ISE, 3rd ed. , Morgan Kaufmann, 2002.

Grade Measurement

Homework + Examinations (twice) + Participants

Pre-courses

Computer Organization and Structure (not necessary)