Todays agenda

Administrivia
course overview

CS 537: Operating Systems

Fall 2009

course staff
general structure
your to-do list

History

Course Introduction
Mike Swift

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

9/3/09

Arpaci-Dussea, Michael Swift

Course overview
Everything you need to know will be on the course web
page:

But to tide you over for the next hour

course staff
Mike Swift
Nilay Vaish

http://www.cs.wisc.edu/~cs537-2

general structure
read the text after to class
class will supplement rather than regurgitate the text
sections will focus on C programming, the projects, quizzes,
writing, and homework
we really want to encourage discussion, both in class and in
section

Schedule
Readings
Homeworks
Writings
Projects

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

Workload
your to-do list
please read the entire course web thoroughly, today

This class has a significant amount of work

Optional Final
2-3 Programming homeworks (individual)
2-3 Programming projects (group)
8 Quizzes in section
1 Writing assignment (3-5 pages)
Some homeworks (~ 8)
Dates are not flexible

If youre going to drop this course

please do it soon!

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

Programming

Grades
Exams: 25%

All programming is in C

Final is optional

All operating systems (almost) are written in C

Most high-performance code is written in C

Programming: 45 %
Quizzes: 30%

You will get an opportunity to learn about

I will drop your lowest score

revision control for group projects

makefiles to automate compilation of larger programs
#include <stdio.h>
debugging

Homeworks and class participation: 15%

Writing: 10%

int l;int main(int o,char **O,

Example:

int I){char c,*D=O[1];if(o>0){

for(l=0;D[l
++]-=10){D
110;while

];D[l
[l++]-=120;D[l]-=
(!main(0,O,l))D[l]

+=

20;

putchar((D[l]+1032)

/20

;}putchar(10);}else{

c=o+

(D[I]+82)%10-(I>l/2)*

(D[I-l+I]+72)/10-9;D[I]+=I<0?0
:!(o=main(c/10,O,I-1))*((c+999
)%10-(D[I]+92)%10);}return o;}

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

Readings

CS 537
In this class we will learn:

Textbook: Operating Systems Concepts 8th edition

Readings will be assigned to cover material from lecture

Homeworks are from the text, but I will provide the exact
questions
You can do readings before or after lecture, based on your
learning style
But most helpful before quizzes

what are the major components of most OSs?

how are the components structured?
what are the most important (common?) interfaces?
what policies are typically used in an OS?
what algorithms are used to implement policies?

Philosophy
you may not ever build an OS
but as a computer scientist or computer engineer you need
to understand the foundations
most importantly, operating systems exemplify the sorts of
engineering design tradeoffs that youll need to make
throughout your careers compromises among and within
cost, performance, functionality, complexity, schedule

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

9/3/09

Introductions

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

10

What is an Operating System?

An operating system (OS) is:

Your name
Your major
What you are really interested in (besides operating
systems)
What was the best thing you did this summer

a software layer to abstract away and manage details of

hardware resources
a set of utilities to simplify application development

Applications
OS
Hardware
all the code you didnt write in order to implement your
application

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

11

9/3/09

2004-2007 Ed Lazowska, Hank Levy, Andrea and Remzi

Arpaci-Dussea, Michael Swift

12