Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback [email protected]...

43
Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback [email protected] http://www.cs.vu.nl/~melanie/teaching/ os.html Design and Implementation Vrije Universiteit Amsterdam W&N, R4.33 – 8- 7634

Transcript of Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback [email protected]...

Page 1: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Operating Systems

Operating Systems - Winter 2012

Dr. Melanie Rieback

[email protected]

http://www.cs.vu.nl/~melanie/teaching/os.html

Design and Implementation

Vrije Universiteit Amsterdam

W&N, R4.33 – 8-7634

Page 2: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Course OverviewOperating Systems 2012

Vrije Universiteit Amsterdam Slide 1

• Classes are in:

• M6.07 on Tuesdays 15:30-17:15

• M6.23 on Thursdays 13:30-15:15

• Examination:

• Monday March 26 15:15-18:00

• Monday June 11 18:30-21:15

Page 3: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Course Overview

Vrije Universiteit Amsterdam Slide 2

• In-Class Quizzes:

• Will be given on a surprise basis

• Are given at the beginning of class

• Can add up to 2(!) extra points to your grade

• But before you start celebrating:

• The questions will be hard

• This is a good way to gauge your progress during this course

• Will cover the material from the previous class

Operating Systems 2012

Page 4: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Structure of this Course

Vrije Universiteit Amsterdam Slide 3

Operating Systems 2012

Page 5: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Chap 1 - Overview

Vrije Universiteit Amsterdam Slide 4

• What is an Operating System?

• A Bit of History….

• Concepts

• System Calls

• Structure

Operating Systems 2012

Page 6: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

A Bit of History

Vrije Universiteit Amsterdam Slide 5

Operating Systems 2012

Page 7: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

A Bit of History

Vrije Universiteit Amsterdam Slide 6

Operating Systems 2012

Page 8: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

A Bit of History

Vrije Universiteit Amsterdam Slide 7

Operating Systems 2012

Page 9: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

A Bit of History

Vrije Universiteit Amsterdam Slide 8

Operating Systems 2012

Page 10: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Linux (Lines of Code)

Vrije Universiteit Amsterdam Slide 9

Operating Systems 2012

Page 11: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Linux vs. MINIX

Vrije Universiteit Amsterdam Slide 10

Operating Systems 2012

Page 12: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

*NIX Evolution

Vrije Universiteit Amsterdam Slide 11

Operating Systems 2012

Page 13: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

*NIX EvolutionOperating Systems 2010

Vrije Universiteit Amsterdam Slide 12

Page 14: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

What is an OS?

Vrije Universiteit Amsterdam Slide 13

Operating Systems 2012

Page 15: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Abstraction over HW

Vrije Universiteit Amsterdam Slide 14

Operating Systems 2012

Page 16: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

2 Views on OSes

Vrije Universiteit Amsterdam Slide 15

• OS as a Virtual Machine

• Extending the HW functionality

• Hides the messy details of programming the HW

• OS as a Resource Manager

• Protects against simultaneous usage of resources

• Fair sharing of resources (scheduling)

• Resource accounting

Operating Systems 2012

Page 17: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

How to View an OSOperating Systems 2011

Vrije Universiteit Amsterdam Slide 16

Page 18: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

ProcessesOperating Systems 2011

Vrije Universiteit Amsterdam Slide 17

Page 19: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Multiple ProcessesOperating Systems 2011

Vrije Universiteit Amsterdam Slide 18

Page 20: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Files (1/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 19

Page 21: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Operating Systems 2011

Vrije Universiteit Amsterdam Slide 20

Files (1/2)

Page 22: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Filesystem LayoutOperating Systems 2011

Vrije Universiteit Amsterdam Slide 21

Page 23: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Files Concepts (1/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 21

Page 24: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Files Concepts (2/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 22

Page 25: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

File System Mounting (1/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 23

Page 26: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

File System Mounting (2/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 24

Page 27: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Special Files (1/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 25

Page 28: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Special Files (2/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 26

Page 29: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

System CallsOperating Systems 2011

Vrije Universiteit Amsterdam Slide 27

Hardware

Operating SystemSystem Calls

Libraries

Library functionsApplications

Instruction Set

Architecture

• System Calls are the interface the Operating System offers to

applications.• Problem: Mechanics of issuing a system call are highly machine

dependent• Solution: Provide a library to allow system calls from C programs

Page 30: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Process Management (1/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 28

Page 31: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Process Management (2/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 29

Page 32: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

System Calls: SignalsOperating Systems 2011

Vrije Universiteit Amsterdam Slide 30

Page 33: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

System Calls: FilesOperating Systems 2011

Vrije Universiteit Amsterdam Slide 31

Page 34: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

System Calls: DirectoriesOperating Systems 2011

Vrije Universiteit Amsterdam Slide 32

Page 35: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

System Calls – Example (1/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 33

Page 36: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

System Calls – Example (2/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 34

Page 37: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

OS Structure: Monolithic (1/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 35

Page 38: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

OS Structure: Monolithic (2/2)Operating Systems 2011

Vrije Universiteit Amsterdam Slide 36

Page 39: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

OS Structure: UNIXOperating Systems 2011

Vrije Universiteit Amsterdam Slide 37

Page 40: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

OS Structure: LinuxOperating Systems 2011

Vrije Universiteit Amsterdam Slide 38

Page 41: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

OS Structure: Windows 2000Operating Systems 2011

Vrije Universiteit Amsterdam Slide 39

System Services

Windows

MGR

& GDI

Windows 2000 Kernel

Hardware Abstraction Layer (HAL)

IO

ManagerGraphics

Device

Drivers

VM

Manager

Security

Reference

Monitor

Process

Manager

Page 42: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Client / Server

Vrije Universiteit Amsterdam Slide 40

Operating Systems 2012

Page 43: Operating Systems Operating Systems - Winter 2012 Dr. Melanie Rieback melanie@cs.vu.nl melanie/teaching/os.html Design and Implementation.

Virtualization

Vrije Universiteit Amsterdam Slide 41

Operating Systems 2012