1. 1 Introduction to Operating Systems 9/16/2008 Lecture #1

2. 2 Self Introduction Instructor: 朱浩華 –Feel free to call me “Hao” –CSIE 518 –Email: hchu@csie.ntu.edu.tw Education Background –BS Cornell (1994), PhD UIUC (1999) –Xerox, Intel, NTT DoCoMo Research areas –Ubiquitous Computing

3. 3 Course information First course in operating systems. Learning objective –How to build an operating system (at least its main components)

4. 4 Prerequisite C++ Programming System programming Data structure Some English skill –Teach in a blend of English and Chinese. –If I speak English too fast, please tell me to slow down. –You can ask questions in Chinese.

5. 5 Textbook “ Operating System Principle, Seventh Edition ”, by Silberschatz, Galvin, and Gagne. Widely used among U.S. Universities 3~4 years ago.

6. 6 Grading Breakdown 6-7 Programming Assignments using Nachos (20% of Grade) Midterm Exam (40% of Grade) –Nov. 4 in Class Final Exam (40% of Grade) –Time TBD

7. 7 Academic Integrity Your submitted assignments are supposed to your own code, every single line except provided skeleton You are not allowed to –copy any code from others –let others copy your code. –see others’ code. –show others your code. –copy any code from the Internet & senior class

8. 8 Office Hours & Contact Info Instructor: 朱浩華 “ Hao ” –Room 518 –By appointment –Email: hchu@csie.ntu.edu.tw

9. 9 Means of Communications Course homepage –http://mll.csie.ntu.edu.tw/course/database_f07/index.php BBS –ptt.cc, under “ CSIE_??? ” board –Post your questions on BBS. –Read posted messages before posting new questions. –No SPAM. –TAs respond to your questions as quickly as possible. Send email to TAs or me. Come to office hours

10. 10 Lecture Notes Available on the course homepage before each lecture –Complements, not replacement of attending lecture and reading textbook.

11. 11 Any Question(s) on Administrative Things?

12. 12 Introduce an interesting project in Ubiquitous Computing (Won ’ t be Tested)

13. 13 Topobo (MIT media lab) Redefine programming –Create a program without “writing a program”.

14. 14 What is an operating system? Break into groups for discussion

15. 15 What is an operating system? Program that manages raw hardware Program that makes it easier for app developers to program than the raw complex hardware –How? Present good abstractions (interfaces) to SW above –What are the “abstractions” for CPU/Memory/Disk/Network? Raw Hardware (CPU, Memory, Disk, Network, etc.) Applications Abstraction Operating System

16. 16 Abstractions to Apps CPU (many programs running at the same time, safely) –Process & threads –Synchronization & deadlock Dedicated memory for concurrent programs –Virtual memory (virtual address space) I/O Disks & Network –Files –Socket, message queue, etc.

17. 17 Covered Topics Process management –Process –Thread –Scheduling Process coordination –Synchronization –Deadlocks Memory management –Paging & Segmentation –Virtual memory Storage management – File system – Storage system Protection & Security Advanced Topics (given time) – Real-time Systems – Multimedia Systems

18. 18 Good Questions to Ask to any OS areas What interface (abstraction) does the OS present to the apps? –Does the abstraction make it easy to program? How does the OS implement this abstraction from the hardware? –Does the mechanism perform well? Example: Infinite virtual memory – Demand Paging

19. 19 What is OS like? OS as illusionist –Remove hardware limitation – infinite memory with infinite processors OS as (trusted) government –Allocate resources among processes –Protect one process from another process

20. 20 Readings Browse through Chapters 1 & 2 –basically reviews for previous courses. Next week – Chapter 3.