View
225
Download
0
Embed Size (px)
Citation preview
8/3/2019 Lect Intro Fa07
1/32
CS 423 - Fall 2007
CS 423 Operating Systems Design
Lecture 1 - Introduction
Klara Nahrstedt/Sam KingFall 2007
8/3/2019 Lect Intro Fa07
2/32
CS 423 - Fall 2007
Overview Course information (personnel, policy,
schedule, misc.)
What is OS? What does it do?
History of OS
Summary
8/3/2019 Lect Intro Fa07
3/32
CS 423 - Fall 2007
Instructors Klara Nahrstedt
PhD University of Pennsylvania
Research:
Multimedia distributed systems (overlay multicast, peer-to-peer
systems, service composition), Multimedia operating systems (soft-real-time scheduling, caching),
Multimedia networking (routing, QoS management, pricing,security),
Multimedia applications (multi-camera tele-immersive systems)
Sam King PhD University of Michigan
Research
Operating Systems Design
Security in Operating Systems
Virtual Machines in Operating Systems
8/3/2019 Lect Intro Fa07
4/32
CS 423 - Fall 2007
Overview Office Assistants:
Anda Ohlsson ([email protected]) for Klara
Nahrstedt
Trisha Benson for Sam King
Teaching Assistants:
Kenton McHenry
Shuo Tang (Internet TA)
Class Website
http://www.cs.uiuc.edu/class/fa07/cs423/
Newsgroup: uiuc.class.cs423 and
uiuc.class.cs423.announce
Two newsgroups one for discussion on machine problems,
one for announcements
8/3/2019 Lect Intro Fa07
5/32
CS 423 - Fall 2007
Required Readings for cs423 Required Textbook:
Modern Operating Systems, Andrew
Tanenbaum, Prentice Hall, second edition,
2001
Understanding the LINUXKernel, Bovet and
Cesati, OReilly, third edition, 2006 (kernel2.6)
8/3/2019 Lect Intro Fa07
6/32
CS 423 - Fall 2007
Course Prerequisites CS 241 MUST
There will be a test similar to exams of cs241
(take-home exam) 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
cs241 or taking it first
Take-home exam will be given on 8/31
Solutions to take-home exam will be posted
on 9/07
8/3/2019 Lect Intro Fa07
7/32
CS 423 - Fall 2007
Facilities and Office Hours Laboratory Facilities
CSIL-linux clusters, 216 SC,
Office hours: available in web page KN: Tue/Thu, 9-10am, Office: 3104 SC
SK: Mon/Wed 11-noon, Office: 4306 SC
KM: Wed/Fri, 1-2pm, Office: 1514 BI (Beckman
Institute) ST: - no office hours (only via email ) Intensive
Email handling on Tuesdays and Thursdays
8/3/2019 Lect Intro Fa07
8/32
CS 423 - Fall 2007
About this coursePrinciples
System concepts OS design
Some theory
Rationale
Practice
Goals
Understand OSdecisions
Basis for futurelearning
Get hands dirty
8/3/2019 Lect Intro Fa07
9/32
CS 423 - Fall 2007
Expect (Some) PainFast pace
Hard material
4 MPs (programming)
2 Homework
1 Midterm and 1 Final
(Comprehensive) Exam
But.
Students survived past cs423!
8/3/2019 Lect Intro Fa07
10/32
CS 423 - Fall 2007
Grading
Final exam: 35%
Mid-exam: 20%
2 Homework: 10%
4 MPs: 35% (depending on the difficulty
each MP will have different weight
1st MP 7%
2nd MP 8%
3rd MP 10%
4th MP 10%
8/3/2019 Lect Intro Fa07
11/32
CS 423 - Fall 2007
Grading policy Gradebook system: http://compass.uiuc.edu
Late policy for MPs and HomeworkAssignments
No Late Policy, but there will be 3 Bonus Days
It is your responsibility!
Check announcements in lectures, newsgroups,
or web pages MPs will be done in Groups of 2-3 students
MPs done on vmware server
8/3/2019 Lect Intro Fa07
12/32
CS 423 - Fall 2007
Group Setup Setup Groups between 8/22 and 8/24
Email to the TA Shuo ([email protected] ) yourgroup formation
David Andersen (system admin) will setupaccounts on the vmware server.
Between 8/27 and 29 the TA (Shuo) will informeach 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 web as well asmailed to each group.
8/3/2019 Lect Intro Fa07
13/32
CS 423 - Fall 2007
Re-grading policy Students have 1 week (after the grade for
a Homework/MP/exam is released into
gradebook) to request for re-grading
Re-grading requests need to be in writing
to the TAs
After the re-grading period, no re-gradingrequest will be granted for this
Homework/MP/exam.
8/3/2019 Lect Intro Fa07
14/32
8/3/2019 Lect Intro Fa07
15/32
CS 423 - Fall 2007
Lecture Format Help you understand important and hard
OS concepts
Lectures do not cover everything
Not all questions in homework or exams arefrom lectures
Students responsibility
Attend lectures
Read textbooks
Homework, MP, Exam
Periodically check web page
Read/utilize newsgroup
8/3/2019 Lect Intro Fa07
16/32
CS 423 - Fall 2007
MPs (Deadlines)
Q&A Session before each MP due date
MP releases and Q&A Session dates will be announced
on the course web page/newsgroup
MP1, 9am, 9/10/2007 Linux Installation, System
Call Implementation
MP2, 9am, 10/1/2007 Kernel Scheduling
MP3, 9am, 11/5/2007 Memory Management,
Page Replacement
MP4, 9am, 12/7/2007 Distributed File System
8/3/2019 Lect Intro Fa07
17/32
CS 423 - Fall 2007
Homework & Exams Announcement in webpage
No makeup homework
No makeup exams unless
with documentedmedical emergency
9/28-10/5, 5pm HW1
10/08, Monday,10-10:50am
1304 SC
MidtermExam (In-
class)
11/16-11/31, 5pm HW2
12/11, Tuesday,
8-11am
Room: TBD
Final Exam
(Comprehen
sive)
8/3/2019 Lect Intro Fa07
18/32
8/3/2019 Lect Intro Fa07
19/32
CS 423 - Fall 2007
What Is an OS?
Code that:
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
Real Life Example:
Government
8/3/2019 Lect Intro Fa07
20/32
CS 423 - Fall 2007
What Is an OS?Resources
Allocation
Protection
Reclamation
Virtualization
Services
Abstraction
Simplification
Convenience
Standardization
Makes computers simpler
8/3/2019 Lect Intro Fa07
21/32
CS 423 - Fall 2007
What Is an OS?
Resources
Allocation
Protection
Reclamation
Virtualization
Finite resources
Competing demands
Examples:
CPU
Memory
Disk
Network
Limited budget,
Land,
Oil,
Gas,
Government
8/3/2019 Lect Intro Fa07
22/32
CS 423 - Fall 2007
What Is an OS?
Resources
Allocation
Protection
Reclamation
Virtualization
You cant hurt me
I cant hurt you
Implies some degree of
safety & security
Law and order
Government
8/3/2019 Lect Intro Fa07
23/32
CS 423 - Fall 2007
What Is an OS?
Resources
Allocation
Protection
Reclamation
Virtualization
The OS gives
The OS takes away
Voluntary at run time
Implied at termination
Involuntary
Cooperative
Income Tax
Government
8/3/2019 Lect Intro Fa07
24/32
CS 423 - Fall 2007
What Is an OS?
Resources
Allocation
Protection
Reclamation
Virtualization
illusion of infinite,
private resources
Memory versus disk
Timeshared CPU
More extreme cases
possible (& exist)
Social security
Government
8/3/2019 Lect Intro Fa07
25/32
CS 423 - Fall 2007
History of Operating Systems
(1) First generation 1945 1955
vacuum tubes, plug boards (no OS)
Second generation 1955 1965 transistors, batch systems
Third generation 1965 1980
ICs and multiprogramming Fourth generation 1980 present
personal computers, hand-held devices,sensors
8/3/2019 Lect Intro Fa07
26/32
CS 423 - Fall 2007
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
8/3/2019 Lect Intro Fa07
27/32
8/3/2019 Lect Intro Fa07
28/32
CS 423 - Fall 2007
History of Operating Systems
(1965-80)
Multiprogramming system Three jobs in memory 3rd generation
Spooling - use disk as a very large buffer for input/output devices
Polling/Interrupts, Timesharing
8/3/2019 Lect Intro Fa07
29/32
CS 423 - Fall 2007
The Operating System Zoo
(1980-present) Mainframe operating systems
Server operating systems
Multiprocessor operating systems
Personal computer operating systems
Real-time operating systems
Embedded operating systems
Smart card operating systems
8/3/2019 Lect Intro Fa07
30/32
CS 423 - Fall 2007
Historical ComparisonMainframe
IBM 360
MiniDEC PDP-11
MicroIBM PCs
SystemSize
100:1 1:1 1:10-1:100
Goal Systemutilization Overallcost Productivity
Target Capacity Features Ease of
Use
8/3/2019 Lect Intro Fa07
31/32
CS 423 - Fall 2007
Summary
Course overview
Policy and requirement
What is OS?
OS history
Next lecture: system overview (chapter1.4-1.6 review of cs241 concepts)
8/3/2019 Lect Intro Fa07
32/32
CS 423 - Fall 2007
After this lecture
Reading assignment: chapter 1
Browse the web site
Subscribe to newsgroup Login to csil machines
Setup Groups: 8/22-8/26(email to Shuabout group formation)
Think about what are the criteria toevaluate an OS?