Top Banner
Operating Systems Vivek Pai Lecture 1 Sep 12, 2002
30

Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Dec 21, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Operating Systems

Vivek Pai

Lecture 1

Sep 12, 2002

Page 2: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 2

IntroductionWho I am

Vivek Pai PhD 99/00, Rice Research: OS,

networking, high-performance apps

Why I do this

Fun Interesting Design

opportunities “Profitable”

Page 3: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 3

About this course…Principles

OS design Some theory Rationale Practice

Not trade school

Goals

Understand OS decisions

Basis for future learning

Get hands dirty

Not “elite hacker”

Page 4: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 4

Expect (Some) PainFast pace

Lots of projects (programming)

Hard material

Course changing based on feedback

Not the end of the world – course favorably received last year, under much more trying circumstances

Page 5: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 5

What Works & Doesn’tWorks Solid C background Flexible approach Grasping Prereqs Open mind Einstein Feedback sheets

Doesn’t Schedule overload Missing background Mathematical

precision

Page 6: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 6

Why So Many Grades? Programming projects Midterm & final exams Quizzes (see me about health/school absences)

Intended to reduce pressure/anxiety

More data points = less noise

Somewhat generous extra credit

Page 7: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 7

Some ReliefGrades based on

mean/deviation

People have done generally well in the past

25 / 38 As

17 / 11 Bs

4 / 7 Cs

Honor System Use common sense Ask for clarification Cooperation OK Work is your own

(pairs for labs)

Page 8: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 8

There Is No MagicThis Is Engineering

Tradeoffs Constraints Optimizations Imperfection

Nothing’s Permanent

High rate of change Lots of inertia Cost/benefit

analyses Human error

Page 9: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 9

Mechanics – Info My home page Course home page Newsgroup Precepts Design reviews

Page 10: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 10

Mechanics – Grading Assigned readings 20% quizzes 20% midterm 20% final 40% projects – some extra credit Late policy: 6 hours: 91%

12 hours: 84%

24 hours: 71%

48 hours: 50%

Page 11: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 11

Mechanics - People See web site – it’s up to date! Basically

– Me – quizzes, exams– TAs – precepts, labs– Office hours – T, W, Th or by Appt

Page 12: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 12

Mechanics – ReadingsModern Operating Systems

Tannenbaum

Different from last time

Available at Ustore

Various readings – will be available from my home page (course web site)

Page 13: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 13

Mechanics - Projects 6 projects, 2 themes

– Build parts of a mini-OS– Write applications that interact with OS

2 weeks each Uses Linux, sort of Partners – be decent to each other

Option – one big project – only for the brave

Page 14: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 14

Send Me Your Details Name Year Major E-mail address Phone # Picture via URL Why you’re taking the class What you’d like/hope to learn

Page 15: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 15

What Is an OS?

Page 16: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 16

What Is an OS?“Code” that:

Sits between programs & hardware Sits between different programs Sits betweens different users

But what does it do?

Page 17: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 17

What Is an OS?Resources Allocation Protection Reclamation Virtualization

Services Abstraction Simplification Convenience Standardization

Makes computers simpler

Page 18: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 18

What Is an OS?Resources Allocation Protection Reclamation Virtualization

Finite resources

Competing demands

Examples: CPU Memory Disk Network

Page 19: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 19

What Is an OS?Resources Allocation Protection Reclamation Virtualization

You can’t hurt me

I can’t hurt you

Implies some degree of safety & security

Page 20: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 20

What Is an OS?Resources Allocation Protection Reclamation Virtualization

The OS giveth

The OS taketh away

Voluntary at run time

Implied at termination

Involuntary

Cooperative

Page 21: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 21

What Is an OS?Resources Allocation Protection Reclamation Virtualization

Illusion of infinite, private resources

Memory versus disk

Timeshared CPU

More extreme cases possible (& exist)

Page 22: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 22

Mechanism & PolicyMechanism – tool to achieve some effect

Policy – decisions on how to use tool

Examples: All users treated equally All program instances treated equally Preferred users treated better No deterministic behavior at all

Page 23: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 23

Is There a Perfect OS?

Page 24: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 24

Is Any OS Complete?Portability

Security

Fairness

Robustness

Efficiency

Interfaces

Page 25: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 25

History Lessons60’s-70’s - Mainframes Rise of IBM

70’s - 80’s – Minicomputers Rise of Digital Equipment

80’s - 90’s – PCs Rise of Intel, Microsoft

Now – Post-PC Distributed applications

Page 26: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 26

Historical ComparisonMainframe Mini Micro

System $/

worker

10:1 – 100:1

10:1 – 1:1

1:10-1:100

Goal System utilization

Overall cost

Productivity

Target Capacity Features Ease of Use

Page 27: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 27

Constant Employment? New hardware New features New approaches

Examples: Palm, Java, WWW

Page 28: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 28

May You Live in Interesting Times…

Processors double in 18 months Disk doubling every 12 months Global bandwidth every 6 months “Sweet spot” constantly decaying

Do people ever double?

Page 29: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 29

Send To vivek@cs… Name Year Major E-mail address Phone # Picture via URL Why you’re taking the class What you’d like/hope to learn

Consider this a grade

Page 30: Operating Systems Vivek Pai Lecture 1 Sep 12, 2002.

Sep 12, 2002 COS 318 - Operating Systems, Vivek Pai 30

And Now For Something Completely Different…