課程資訊
課程名稱
作業系統
Operating Systems 
開課學期
111-1 
授課對象
電機資訊學院  電機工程學研究所  
授課教師
王 凡 
課號
EE5173 
課程識別碼
921 U9580 
班次
 
學分
3.0 
全/半年
半年 
必/選修
選修 
上課時間
星期五7,8,9(14:20~17:20) 
上課地點
博理112 
備註
總人數上限:140人 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

Operating systems (OS) are the lowest-level software between computer architecture and the other software. It is only via operating systems, users and other programs can access the underlying hardware functions. The evolution of OS has brought about most of the software technology that we know of today. Thus, the knowledge we learned from an OS course is actually a snapshot of the whole computer technology and serves inspiration for solutions to all technical challenges that we may see in the careers of IT professionals. 

課程目標
(1) Learning the fundamentals of OS;
(2) Gaining a snapshot of advanced and developing technology in OS.
(3) Experimenting with OS via projects for rewriting and implementing parts of OS code. 
課程要求
Pre-requisites:
(1) Basic Computer Concepts,
(2) C/C++ or Java programming,
(3) Data-Structures (recommended but not necessary)
(4) Algorithms (recommended but not necessary)

Evaluation:
(1) Final exam (30%) on Jan. 8, 2018. Closed book.
final exam samples: fall 2015, fall 2014, fall 2013
midterm exam samples: fall 2014, fall 2013.

(2) Mid-term report (30%), deadline on Oct. 23, 2017.
* Template of midterm reports can be downloaded here.
* must submit the topic to TA for confirmation by Sept. 25, 2017.
* TA and the teacher may suggest changes to the topics.
* must confirm the topics by Oct. 2, 2017.
* must turn in the report in WORD format, at least 3 pages and 2000 words, to the TA via email.
* The topic must be technologically related to one of the chapter in the textbook.
* * a regular paper published in ACM SOSP 2018, ACM ISCA 2018, IEEE ICPP 2017, ACM POPL 2018, or ACM PODC 2018.

The report must be in English and is evaluated as follows.
20% on background before the work.
20% on the motivation.
20% Techniques of the work.
20% Experiment interpretation.
20% Writing.

(3) Projects (30%)
1. Thread management: announcement on Oct. 2. Submission and presentation on Nov. 6.
Slides,
* MIPS cross compiler for Nachos,
* Nachos 4.0

2. CPU scheduling: announcement on Nov. 6. Submission and presentation on Dec. 11.
3. Memory management: announcement Dec. 11. Submission and presentation on Jan. 15, 2018.

Presentation rules:
* Each student must choose one of three projects to present.
* Each presentation is in 10mins.
* The number of presentations for each project is roughly 11.

Students must go to *** to register for the presentation time slots by Sept. 25, 2017. Students missing the deadline will be assigned to the time slots by the TA.

Assignment to the presentation time slots is by the TA in appropriate consideration of the students' first wishes to their last.

(4) Homework (10%)

You can download the homework problem set pictures here.
Always turn in the exercise by 5pm, Wednesday, one week after the chapter lecture is finished.
Turn in the soft copy by email to the TA.
uSingle PDF file: [student ID number]_OS_HWx.pdf
uE.g. r04942044_OS_HW1.pdf
 
Chapter 1 Introduction
Chapter 2 System Structures
Chapter 3 Process Concept
Chapter 4 Multithreaded Programming
Chapter 5 Process Scheduling
Chapter 6 Synchronization
Chapter 7 Deadlocks
Chapter 8 Memory-Management Strategies
Chapter 9 Virtual-Memory Management
Chapter 10 File System
Chapter 11 Implementing File Systems
Chapter 12 Mass-Storage Systems 
預期每週課後學習時數
 
Office Hours
 
參考書目
待補 
指定閱讀
 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
第1週
9/14  課程簡介 
第2週
9/21  第一單元(一、二章) 
第3週
9/28  第一單元(一、二章)、email期中報告題目、報告順序給助教、繳交學期計畫報告順序 
第4週
10/05  第一單元、 確認期中報告題目與順序、
學期計畫介紹:Nachos簡介、
第一階段學期計畫介紹:thread management 
第5週
10/12  第二單元(三、四、五章) 
第6週
10/19  第二單元、繳交期中報告 
第7週
10/26  第二單元 
第8週
11/02  Midterm report oral presentation (I)、第二階段學期計畫介紹:CPU scheduling 
第9週
11/09  第三單元 
第10週
11/16  第三單元 
第11週
11/23  第四單元 (含八、九章) 
第12週
11/30  第四單元 
第13週
12/07  第四單元、Midterm report oral presentation (II)、第三階段學期計畫介紹:Virtual Memory 
第14週
12/14  第四單元 
第15週
12/21  第五單元(含10、11、12章) 
第16週
12/28  第五單元(含10、11、12章) 
第17週
1/04  Midterm report oral presentation (III) 
第18週
1/11  期末考