lect intro fa07

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


2/32

CS 423 - Fall 2007

Overview Course information (personnel, policy,

schedule, misc.)

What is OS? What does it do?

History of OS

Summary


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


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


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)


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


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/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


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!


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%


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


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.


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.


14/32


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


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


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)


18/32


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


20/32

CS 423 - Fall 2007

What Is an OS?Resources

Allocation

Protection

Reclamation

Virtualization

Services

Abstraction

Simplification

Convenience

Standardization

Makes computers simpler


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


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


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


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


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


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


27/32


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


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


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


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)


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?

lect intro fa07

Documents