作 業 系 統
General Information
Description
作業系統與電腦有密切的關係，沒有作業系統管理電腦資源、安排工作或指令的執行、提供各式的服務，電腦對使用者是沒有任何價值的。從另一個角度而言，使用者如果能夠更深一層認識作業系統，瞭解他提供的功能與服務，則使用者可以更有效率地完成工作。對於企圖在電腦上發展應用系統的研究人員（如資訊檢索系統、圖書管理系統），瞭解作業系統更是非常重要。作業系統作為一個中間者，處於應用程式與電腦硬體之間，任何應用系統要取得電腦硬體資源，必須經過作業系統的仲裁。本課程主要介紹電腦作業系統的各個功能部門與網路環境，以及UNIX作業系統比較詳盡的說明。
Terminology
- Deadline
- A deadline is a time or date before which a particular task must be
finished or a particular thing must be done. (COBUILD English
Dictionary, page 417)
- A date or time before which something must be done or completed. (Longman
Dictionary of Contemporary English, Page 262)
- A line to be a dead man
- Examination
- An examination is a formal test that you take to show your knowledge
or ability in a particular subject, or to obtain a qualification. (COBUILD
English Dictionary, page 571)
- A spoken or written test of knowledge. (Longman Dictionary of
Contemporary English, Page 349)
- A formal test that you should obey some rules to take part in.
Otherwise, you maybe meet teachers next year.
- Homework
- A homework is school work that teachers give to pupils to do at home
in the evening or at the weekend. (COBUILD English Dictionary, page
808)
- Studies which must be done at home by students to help them to learn
and prepare for what is studied at school. (Longman Dictionary of
Contemporary English, Page 502)
- A work should be completed at home rather than in class.
- Term Project
- Tasks designated by teachers should be completed before the
termination of a semester.
Textbooks and Required Materials
- Silberschatz and Galvin, Operating System Concepts,
Addison-Wesley, 1997.
國內由新月圖書公司代理
Grading
- 15% Homeworks
- 25% Mid-Term Exam.
- 30% Final Exam.
- 10% Unix Quiz
- 15% Term Project
- 5% In-class Response (Including Reading Assignment)
Lecture Schedule (Tentative)
- Feb 25, 1998 -- Chapter 1: Introduction
- What is an operating system
- Early Systems
- Simple Batch Systems
- Multiprogramming Batched Systems
- Time-Sharing Systems
- Personal-Computer Systems
- Parallel Systems
- Distributes Systems
- Real-Time Systems
- Homework I: Deadline is Mar 11, 1998
Please e-mail something about yourself to me.
The content of this mail should include the following information at
least:
- Your name
- Your student ID
- Your phone number and e-mail address (you should have your own
e-mail address)
- Reason for taking this class
- What you expect to learn
In addition, the second question is : As to your knowledge, what
are the differences among Windows 3.1, Windows 95, and Windows NT?
Please e-mail your homework to me via khchen@steelman.ls.ntu.edu.tw
with subject "OS homework I of [your student ID]"
- Mar 04, 1998 -- Chapter 2: Computer-System Structures
- Computer-System Operation
- I/O Structure
- Storage Structure
- Hardware Protection
- General System Architecture
- Homework II: Deadline is Mar 18, 1998
- Please describe the storage hierarchy.
- Give the relevant information of one of the hard disks available
in the market, e.g., Quantum, Maxtor, Seagate, IBM, Fujitsu, etc.
Some important data of hard disks are buffer size, speed, transfer
rate, etc.
- Mar 11, 1998 -- Chapter 3: Operating-System Structures
- System Components
- Operating-System Services
- System Calls
- System Programs
- System Structure
- Virtual Machines
- Homework
III: Deadline is Mar 25, 1998
- Mar 18, 1998 -- Introduction to Unix
Classroom: 圖書館學系資訊室
- The Properties of Unix
- Some useful commands
- Look around the Unix Operating System
- Slide:
UNIX作業系統
- Recommanded Site: UNIXhelp
for Users
- Mar 25, 1998 Chapter 4: Processes
- Process Concept
- Process Scheduling
- Cooperating Processes
- Threads
- Interprocess Communication
- Homework
IV: Deadline is Apr 08, 1998
- Apr 01, 1998 -- Holiday
- Apr 08, 1998 -- Chapter 5: CPU Scheduling
- Scheduling Criteria
- Scheduling Algorithm
- Multiple-Processor Scheduling
- Algorithm Evaluation
- Homework
V: Deadline is Apr 22, 1998
- Apr 15, 1998 -- Chapter 7: Deadlocks
- System Model
- Deadlock Characterization
- Handling Deadlocks
- Deadlock Prevention, Avoidance, and Detection
- Recovery from Deadlock
- Combined Approach
- Homework
VI: Deadline is May 13, 1998
- Apr 22, 1998 -- Midterm Exam.
- Apr 29, 1998 -- Chapter 8: Memory Management
- Logical Address Space and Physical one
- Swapping
- Contiguous Allocation
- Paging and Segmentation
- Segmentation with Paging
- May 06, 1998 -- How to Set up a Linux System
- Reading Assignment
Chapter 22 of the Textbook: The Linux System
- May 13, 1998 -- Chapter 9: Virtual Memory
- Demand Paging
- Page Replacement and Its Algorithm
- Allocation of Frames
- Thrashing
- Demand Segmentation
- Homework
VII: Deadline is May 27, 1998
- May 20, 1998 -- Chapter 10 & 11: File Systems
- File Concept
- Access Methods
- Free-Space Management
- Directory Structure and Implementation
- Protection and Recovery
- May 27, 1998 -- Chapter 13: Secondary Storage Structure
- Disk Structure
- Disk Scheduling and Management
- Swap-Space Management
- Disk Reliability
- Jun 03, 1998 -- Chapter 19 & 20: Protection and Security
- Goals of Protection
- Domain of Protection
- Access Matrix and Its Implementation
- The Security Problem
- Authentication
- Program and System Threats
- Encryption
- Jun 10, 1998 -- Demonstration of Your Term Project
- Jun 17, 1998 -- Final Exam.
Term Project
The object of this term project is to set up a Linux System. And then you
should focus on one Internet service, e.g., BBS, WWW Server, FTP Server. This
term project is a team work. A team consists of 2 to 3 persons.
Other Information
- 1997
Spring Course Outline
- The
Slides of Operating System Concepts (Fifth Edition)
- The
Slides of Operating System Concepts (Fourth Edition)
- GSTOOL: Display
and print Postscript file.
Use pkunzip or winzip to uncompress it.
- Acrobat Reader
3.0: Display and print PDF file.
- Retrieve Linux
- Relevant Resources
電子計算機概論