Operating Systems
EE 5173
Professor: Farn Wang (王凡教授)
Office: BL 616 Semester: Fall 2017 farn@ntu.edu.tw Credits: 3 http://cc.ee.ntu.edu.tw/~farn Classroom: BL 103 Phone: +886-2-33663602 Time: 09:10-12:00 Monday
News:
(2017/09/26) All homeworks of 12 chapters announced.
(2017/09/16) The teaching assistant of the class is Mr. 余俊賢 r04921119@ntu.edu.tw. Please send all your registrations to him.
(2017/09/11) The class is open to all students' selection now. Students want to select the course can simply go to the course-selection webpage and make the selection.
(2017/09/11) Classroom moved to BL 103 for the rest of the semester.
(2016/9/27) Each student must make one 10-min presentation. The presentation can be about her/his midterm report or one of her/his projects. Each presentation must be done with PPT for 10 mins. The presentation date can be on Nov. 6, 2017, Dec. 11, 2017, or Jan. 15, 2018. Each date can accommodates up to 6 midterm report presentations and 6 project presentation. The selection of the presetentation dates are based on first-come-first-get policy.
(2016/09/20) Template of midterm report uploaded.
(2016/09/20) Homework problem set uploaded.
(2015/01/07) Samples of final exams available.
(2015/11/04) Details for the evaluation of the term report is announced.
(2015/10/10) Project presentation rules announced.
(2015/09/29) Rules for homework submission announced.
(2015/09/16) Syllabus announced.
(2013/12/19) Materials for project 3 announced.
(2013/11/26) Materials for project 2 announced.
(2013/10/10) Materials for project 1 announced.
Background:
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.
Goals:
Learning the fundamentals of OS;
Gaining a snapshot of advanced and developing technology in OS.
Experimenting with OS via projects for rewriting and implementing parts of OS code.
Textbook:
Operating System Concepts
9th Edition
by Abraham Silberschatz, Peter B. Galvin, Greg Gagne
Pre-requisites:
Basic Computer Concepts,
C/C++ or Java programming,
Data-Structures,
Algorithms
Evaluation:
Mid-term report (30%), deadline on Oct. 23, 2017.
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.
must be related to the OS technology in sotware giants, like Amazon, Facebook, Google, Microsoft, IBM, ..., etc; OR
a regular paper published in ACM SOSP 2017, ACM ISCA 2017, IEEE ICPP 2016, ACM POPL 2017, or ACM PODC 2017.
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.
1. Thread management: announcement on Oct. 2. Submission and presentation on Nov. 6.
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.
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 http://goo.gl/forms/6xQSr5MqBn 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.
Homework (10%)
Always turn in the exercise by 5pm, Wednesday, one week after the chapter lecture is finished.
Chapter 1? 1, 4, 5, 7, 9, 11, 14, 15, 17, 19
Chapter 2? 1, 2, 4, 5, 6, 7, 11, 13
Chapter 3? 1, 2, 4, 6, 7, 10, 11, 17
Chapter 4? 2, 3, 4, 6, 7, 10, 11, 13
Chapter 5? 2, 5, 6, 7, 8, 12, 19, 20, 22
Chapter 6 ? 2, 6, 8, 9, 11, 14, 16, 22, 25, 28
Chapter 7 ? 1, 2, 5, 8, 9, 10, 11, 12, 14, 15
Chapter 8 ? 1, 3, 6, 12, 16, 17, 20, 21
Chapter 9 ? 5, 6, 8, 9, 14, 17, 20, 24
Chapter 10 ? 1, 2, 3, 4, 6, 9, 10, 13,
Chapter 11 ? 1, 2, 3, 4, 5, 6, 7, 8
Chapter 12 ? 1, 2, 3, 6, 8, 9, 10, 11, 12, 13
Course materials: Sylabus Slides
Previous classes:
Teaching Assistant Information:
Mail: r04921119@ntu.edu.tw
Room: BL 618
Office Hour: 13:20-14:20 Tuesday
Course Schedule:
1. |
9/11 |
課程簡介 |
2. | 9/18 |
出國開會(2018/1/15補課) |
3. | 9/25 |
第一單元(一、二章)、email期中報告題目、報告順序給助教、繳交學期計畫報告順序 |
4. | 9/30 |
(補10/9)第一單元 |
5. | 10/2 |
第一單元、 確認期中報告題目與順序、 學期計畫介紹:Nachos簡介、 第一階段學期計畫介紹:thread management |
6. | 10/16 |
第二單元(三、四、五章) |
7. | 10/23 | 第二單元、繳交期中報告 |
8. | 10/30 |
第二單元 |
9. | 11/6 |
第三單元(含六、七章)、繳交第一階段學期計畫報告、第二階段學期計畫介紹:CPU scheduling |
10. | 11/13 |
第三單元 |
11. | 11/20 | 第三單元 |
12. | 11/27 |
第四單元 (含八、九章) |
13. | 12/4 |
第四單元
|
14. | 12/11 | 第四單元、繳交第二階段學期計畫報告、第三階段學期計畫介紹:Virtual Memory |
15. | 12/18 | 第四單元 |
16. | 12/25 |
第五單元(含10、11、12章) |
17. | 1/1 | 元旦放假 |
18. | 1/10 |
期末考 |
19. | 1/15 | (補9/18課)繳交第三階段學期計畫報告 |
8