CS 423 Operating Systems Design Lecture 1 Introduction

CS 423 – Operating Systems Design Lecture 1 - Introduction Klara Nahrstedt Fall 2011 CS 423 - Fall 2011

Overview Course information (personnel, policy, schedule, misc. ) n What is OS? What does it do? n History of OS n Summary n CS 423 - Fall 2011

Instructor n Klara Nahrstedt Ph. D University of Pennsylvania in 1995 ¨ Research: ¨ n n n n Multimedia distributed systems (overlay multicast, peer-to-peer systems, service composition), Multimedia operating systems (soft-real-time scheduling, caching), Multimedia networking (routing, Qo. S management, pricing, security), Multimedia applications (multi-camera tele-immersive systems) Mobile Peer-to-Peer Systems – Content Distribution Resource Management in Wireless 802. 11 Networks Power-aware OS in mobile devices Mobility Patterns in Mobile Learning Communities CS 423 - Fall 2011

Overview n Office Assistants: ¨ Lynette Lubben (llubben@illinois. edu) for Klara Nahrstedt n Teaching Assistants: ¨ Raoul Rivas (trivas@illinois. edu) ¨ Keun Soo Yim (yim 6@illinois. edu) (Online TA) Class Website http: //www. cs. illinois. edu/class/fa 11/cs 423/ Newsgroup: uiuc. class. cs 423 and uiuc. class. cs 423. announce n n ¨ Two newsgroups – one for discussion on machine problems, one for announcements CS 423 - Fall 2011

Required Readings for cs 423 n Required Textbook: ¨ Modern Operating Systems, Andrew S. Tanenbaum, Prentice Hall, third edition, 2008 n Recommended Textbooks: ¨ Linux Kernel Development, Robert Love, Safari Online Book, 2010, 3 rd edition. ¨ Linux Device Drivers, Corbet, Rubini, Kroah-Hartman, O’REILLY, 2005, 3 rd edition. ¨ Pro Android 2, Hashimi, Komatineni, Mac. Lean, Apress, 2010. ¨ But mostly online resources CS 423 - Fall 2011

Course Prerequisites n CS 241 – MUST (or similar course) ¨ There will be a test similar to exams of cs 241 (takehome exam – not graded – it is for your own evaluation) n n If you can finish more than 80% of the exam, you should be fine in the class If you cannot finish the exam with 70% and lower, then it means that you should consider sitting in cs 241 or taking it first ¨ Take-home exam will be posted on 8/26 ¨ Solutions to take-home exam will be posted on 9/1 CS 423 - Fall 2011

Facilities and Office Hours n Laboratory Facilities ¨ CSIL- linux and windows machines, 216 SC, ¨ Starting October 14, we will start leasing Android phones for MP 3 and MP 4 assignments. n n n Nexus-S and Droid phones Office hours: available in web page For online students: ¨ we will have collaborative tool ‘elluminate’ - will be available for online TA office hours ¨ Otherwise use with Instructor/TAs to communicate n Skype, Email, Chat – text messaging CS 423 - Fall 2011

Online Students Recording links sent by email to online students n There will be link from class website to the recording server for all students (protected by password after two weeks) n CS 423 - Fall 2011

About this course… Principles n n n System concepts OS design Algorithms Policies Rationale Practice Goals n n n Understand OS decisions Basis for future learning Get hands dirty ¨ Linux and/or ¨ Android CS 423 - Fall 2011

Expect (Some) Pain Fast pace Hard material 4 MPs (programming) 2 Homework 1 Midterm and 1 Final (Comprehensive) Exam But…. Students survived past cs 423! CS 423 - Fall 2011 Source: http: //en. wikipedia. org/wiki/Ben_Bernanke

Grading n n Final exam: 35% Mid-exam: 20% 2 Homework: 10% 4 MPs: 35% ¨ 1 st MP n – not graded but absolutely essential to do – practice to work with the Linux ¨ 2 nd MP – 11% - major Linux scheduling problem ¨ 3 rd MP – 11% - resource management problem (power, file system, memory …) n ¨ 4 th n Two options: Linux or Android MP – 13% - distributed load management Two options: Linux or Android CS 423 - Fall 2011

Grading policy Gradebook system: http: //compass. uiuc. edu n Late policy for MPs and Homework Assignments n ¨ No Late Policy, but there will be 3 Bonus Days (can’t take all three bonus days for one MP!) n It is your responsibility! ¨ Check announcements in lectures, newsgroups, or web pages MPs will be done in Groups of 2 -3 students n MPs done on vmware server n CS 423 - Fall 2011

Group Setup n Setup Groups between 8/22 and 8/24 By evening of 8/24, you should setup groups on compass. illinois. edu (under cs 423 Fall 2011 class) by filling out the form under “MP Sign up” ¨ If there any issues, email to the TA (Raoul Rivas trivas@illinois. edu) ¨ Specify name of the group members and netid of group members ¨ n n n David Andersen (system admin) will setup accounts on the vmware server. Between 8/27 and 29 the TA will inform each group their login and password to start to work on the vmware server The instructions about working on the vmware server will be also posted on class web and compass. CS 423 - Fall 2011

Re-grading policy Students have 1 week (after the grade for a Homework/MP/exam is released into compass gradebook) to request for regrading n Re-grading requests need to be in writing to the TAs n After the re-grading period, no re-grading request will be granted for this Homework/MP/exam. n CS 423 - Fall 2011

Cheating Policy Academic integrity https: //wiki. engr. illinois. edu/display/undergrad. Prog/H onor+Code Your homework and exams must be your own - we have a zero tolerance policy towards cheating of any kind. n n ¨ ¨ n n FIRST OFFENSE – 0 points on any homework, exam, MP, SECOND OFFENSE - F - failing grade in the course. Both the cheater and the student who aided the cheater will be held responsible for the cheating Machine problems will be graded per group, i. e. , each member gets the same number of points. CS 423 - Fall 2011

Lecture Format Help you understand important and hard OS concepts n Lectures do not cover everything n ¨ Not all questions in homework or exams are from lectures (read textbook) n Students responsibility ¨ Attend lectures ¨ Read textbooks ¨ Homework, MP, Exam, Interviews ¨ Periodically check web page ¨ Read/utilize newsgroup CS 423 - Fall 2011

MPs (Deadlines) MP 1, 9/9/2011 (recommended Proc File, Synchronization, warm up – not graded) to prepare working within Linux kernel MP 2, Friday, 9/30 - deadline Monday 10/3 - interviews Kernel Process Management/ Scheduling MP 3, Friday, 11/4 – deadline Monday 11/7 - interviews Resource Management (Android or Linux) MP 4, Friday, 12/2 – deadline Monday 12/5 – interviews Power/Time-sensitive Distributed Load balancing - more of an open ended assignment - Competition for students who pick Android for the final MP 4 CS 423 - Fall 2011

Homework & Exams 10/3 -10/10, 5 pm HW 1 10/12, Monday, 10 -10: 50 am Midterm Exam (Inclass) HW 2 11/28 -12/7, 5 pm 12/15, Thursday, Final Exam 8 -11 am (Comprehen sive) Room: TBD CS 423 - Fall 2011 • Announcement in web page/newsgroup/compass • No makeup homework • No makeup exams unless with documented medical emergency

¼ Unit Project: graduate students n n Final grade is decided upon ¾ unit performance ¼ unit project: pass or fail Individual or group of two Choices ¨ Implementation n project, Animation project, Survey Proposal due: 9/16, Friday, 5 pm ¨ Write: ½ - 1 page of proposal in ascii or pdf format ¨ Specify: (a) scope of the problem, (b) problem description, (c) deliverables, (d) timelines. n Email to klara@illinois. edu ¨ Details in web page CS 423 - Fall 2011

What Is an OS? “Code” that: n n n Sits between programs & hardware Sits between different programs Sits betweens different users But what does it do? to provide an orderly and controlled allocation of the processors, memories and I/O devices among the various programs competing for them CS 423 - Fall 2011

What Is an OS? Resources n Allocation n Protection n Reclamation n Virtualization Services n Abstraction n Simplification n Convenience n Standardization Makes computers simpler CS 423 - Fall 2011

What Is an OS? Resources n Allocation n Protection n Reclamation n Virtualization Finite resources Competing demands Examples: n CPU n Memory n Disk n Network CS 423 - Fall 2011

What Is an OS? Resources n Allocation n Protection n Reclamation n Virtualization You can’t hurt me I can’t hurt you Implies some degree of safety & security CS 423 - Fall 2011

What Is an OS? Resources n Allocation n Protection n Reclamation n Virtualization The OS gives The OS takes away Voluntary at run time Implied at termination Involuntary Cooperative CS 423 - Fall 2011

What Is an OS? Resources n Allocation n Protection n Reclamation n Virtualization illusion of infinite, private resources Memory versus disk Timeshared CPU CS 423 - Fall 2011

History of Operating Systems (1) n First generation 1945 – 1955 ¨ vacuum n tubes, plug boards (no OS) Second generation 1955 – 1965 ¨ transistors, n Third generation 1965 – 1980 ¨ ICs n batch systems and multiprogramming Fourth generation 1980 – present – personal computers, hand-held devices, sensors CS 423 - Fall 2011

History of Operating System (1945 -55) Early batch system ¨ bring cards to 1401 ¨ read cards to tape ¨ put tape on 7094 which does computing ¨ put tape on 1401 which prints output CS 423 - Fall 2011

History of Operating Systems (1955 -65) n n n Structure of a typical JCL job – 2 nd generation Single user Programmer/User as the operator Secure, but inefficient use of expensive resources Low CPU utilization-slow mechanical I/O devices CS 423 - Fall 2011

History of Operating Systems (1965 -80) n Multiprogramming system Three jobs in memory – 3 rd generation – Spooling - use disk as a very large buffer for input/output devices – Polling/Interrupts, Timesharing – CS 423 - Fall 2011

The Operating System Zoo (1980 -present) n n n n Mainframe operating systems Server operating systems Multiprocessor operating systems Personal computer operating systems Real-time operating systems Embedded operating systems Smart card operating systems CS 423 - Fall 2011

Summary Course overview n Policy and requirement n What is OS? n OS history n n Next lecture: OS architectures/system overview CS 423 - Fall 2011

After this lecture… n n n Reading assignment: chapter 1. 1 -1. 4 Browse the web site Subscribe to newsgroup Login to csil machines, compass, … Setup Groups: 8/22 -8/26(fill out form on compass and submit the form) Think about what are the criteria to evaluate an OS? CS 423 - Fall 2011