Operating Systems Operating Systems - Winter 2012 Chapter 2 - Processes Vrije Universiteit Amsterdam

Chap 2 - Overview Operating Systems 2012 Vrije Universiteit AmsterdamSlide 1 Introduction to Processes Inter Process Communications IPC Problems Scheduling Processes in MINIX Concepts Implementation

Processes Vrije Universiteit AmsterdamSlide 2 Operating Systems 2012

Concurrent Processes Vrije Universiteit AmsterdamSlide 3 Operating Systems 2012

Process Hierarchies Vrije Universiteit AmsterdamSlide 4 Operating Systems 2012

Process States Vrije Universiteit AmsterdamSlide 5 Operating Systems 2012

Scheduler vs. Processes Operating Systems 2011 Vrije Universiteit AmsterdamSlide 6

Process Implementation Operating Systems 2011 Vrije Universiteit AmsterdamSlide 7

Interrupt Handling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 8

Interrupt Handling & Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 9

Threads Operating Systems 2011 Vrije Universiteit AmsterdamSlide 10

Threads: Minimal Support Operating Systems 2011 Vrije Universiteit AmsterdamSlide 11

Threads – Some Problems Operating Systems 2011 Vrije Universiteit AmsterdamSlide 12

Interprocess Communication Operating Systems 2011 Vrije Universiteit AmsterdamSlide 13

Race Conditions Operating Systems 2011 Vrije Universiteit AmsterdamSlide 14

Mutual Exclusion Operating Systems 2011 Vrije Universiteit AmsterdamSlide 15

Strict Alternation Operating Systems 2011 Vrije Universiteit AmsterdamSlide 16

Peterson’s Algorithm Operating Systems 2011 Vrije Universiteit AmsterdamSlide 17

The TSL Instruction Operating Systems 2011 Vrije Universiteit AmsterdamSlide 18

Avoiding Busy Waiting Operating Systems 2011 Vrije Universiteit AmsterdamSlide 19

Producer-Consumer Operating Systems 2011 Vrije Universiteit AmsterdamSlide 20

Semaphores Operating Systems 2011 Vrije Universiteit AmsterdamSlide 21

Semaphores - Example Operating Systems 2011 Vrije Universiteit AmsterdamSlide 22

Monitors Operating Systems 2011 Vrije Universiteit AmsterdamSlide 23

Monitors - Example Operating Systems 2011 Vrije Universiteit AmsterdamSlide 24

Message Passing Operating Systems 2011 Vrije Universiteit AmsterdamSlide 25

Message Passing: Example Operating Systems 2011 Vrije Universiteit AmsterdamSlide 26

Dining Philosophers Operating Systems 2011 Vrije Universiteit AmsterdamSlide 27

Dining Philosophers (1/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 28

Dining Philosophers (2/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 29

Dining Philosophers (3/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 30

Readers/Writers (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 31

Readers/Writers (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 32

Process Scheduling (1/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 33

Process Scheduling (2/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 34

Process Scheduling (3/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 35

Batch Systems (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 36

Batch Systems (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 37

Interactive Systems Operating Systems 2011 Vrije Universiteit AmsterdamSlide 38

Context Switching Operating Systems 2011 Vrije Universiteit AmsterdamSlide 39

Round Robin Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 40

Priority Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 41

Process Management in MINIX Operating Systems 2011 Vrije Universiteit AmsterdamSlide 42

IPC in MINIX Operating Systems 2011 Vrije Universiteit AmsterdamSlide 43

Memory Layout Operating Systems 2011 Vrije Universiteit AmsterdamSlide 44

C Include File Semantics Operating Systems 2011 Vrije Universiteit AmsterdamSlide 45

C Scope Semantics Operating Systems 2011 Vrije Universiteit AmsterdamSlide 46

Messages (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 47

Messages - Dereferencing Operating Systems 2011 Vrije Universiteit AmsterdamSlide

System Calls (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide

System Calls (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Process Table Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Minix 3 Processes (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Minix 3 Processes (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 53

Bootstrapping MINIX (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 54

Bootstrapping MINIX (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 55

Interrupt Handling (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 56

Interrupt Handling (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Saving Registers Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Restoring Registers Operating Systems 2011 Vrije Universiteit AmsterdamSlide

System Calls Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Interprocess Communications Operating Systems 2011 Vrije Universiteit AmsterdamSlide 61

Example: Doing a System Call Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Sending a Message Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Receiving a Message Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 65

System Task (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 66

System Task (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 67

Clock – Hardware Operating Systems 2011 Vrije Universiteit AmsterdamSlide 68

Clock – Software Operating Systems 2011 Vrije Universiteit AmsterdamSlide 69

The Clock Task Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Processing a Clock Tick Operating Systems 2011 Vrije Universiteit AmsterdamSlide

Clock Interrupt Handler Vrije Universiteit AmsterdamSlide Operating Systems 2012

Questions? Vrije Universiteit AmsterdamSlide 73 Operating Systems 2012