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

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

Processes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 2

Concurrent Processes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 3

Process Hierarchies Operating Systems 2009 Vrije Universiteit AmsterdamSlide 4

Process States Operating Systems 2009 Vrije Universiteit AmsterdamSlide 5

Scheduler vs. Processes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 6

Process Implementation Operating Systems 2009 Vrije Universiteit AmsterdamSlide 7

Interrupt Handling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 8

Interrupt Handling & Scheduling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 9

Threads Operating Systems 2009 Vrije Universiteit AmsterdamSlide 10

Threads: Minimal Support Operating Systems 2009 Vrije Universiteit AmsterdamSlide 11

Threads – Some Problems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 12

Interprocess Communication Operating Systems 2009 Vrije Universiteit AmsterdamSlide 13

Race Conditions Operating Systems 2009 Vrije Universiteit AmsterdamSlide 14

Mutual Exclusion Operating Systems 2009 Vrije Universiteit AmsterdamSlide 15

Strict Alternation Operating Systems 2009 Vrije Universiteit AmsterdamSlide 16

Peterson’s Algorithm Operating Systems 2009 Vrije Universiteit AmsterdamSlide 17

The TSL Instruction Operating Systems 2009 Vrije Universiteit AmsterdamSlide 18

Avoiding Busy Waiting Operating Systems 2009 Vrije Universiteit AmsterdamSlide 19

Producer-Consumer Operating Systems 2009 Vrije Universiteit AmsterdamSlide 20

Semaphores Operating Systems 2009 Vrije Universiteit AmsterdamSlide 21

Semaphores - Example Operating Systems 2009 Vrije Universiteit AmsterdamSlide 22

Monitors Operating Systems 2009 Vrije Universiteit AmsterdamSlide 23

Monitors - Example Operating Systems 2009 Vrije Universiteit AmsterdamSlide 24

Message Passing Operating Systems 2009 Vrije Universiteit AmsterdamSlide 25

Message Passing: Example Operating Systems 2009 Vrije Universiteit AmsterdamSlide 26

Dining Philosophers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 27

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

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

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

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

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

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

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

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

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

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

Interactive Systems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 38

Context Switching Operating Systems 2009 Vrije Universiteit AmsterdamSlide 39

Round Robin Scheduling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 40

Priority Scheduling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 41

Process Management in MINIX Operating Systems 2009 Vrije Universiteit AmsterdamSlide 42

IPC in MINIX Operating Systems 2009 Vrije Universiteit AmsterdamSlide 43

Memory Layout Operating Systems 2009 Vrije Universiteit AmsterdamSlide 44

C Include File Semantics Operating Systems 2009 Vrije Universiteit AmsterdamSlide 45

C Scope Semantics Operating Systems 2009 Vrije Universiteit AmsterdamSlide 46

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

Messages - Dereferencing Operating Systems 2009 Vrije Universiteit AmsterdamSlide 48

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

System Calls (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 50

Process Table Operating Systems 2009 Vrije Universiteit AmsterdamSlide 51

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

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

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

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

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

Interrupt Handling (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 57

Saving Registers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 58

Restoring Registers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 59

System Calls Operating Systems 2009 Vrije Universiteit AmsterdamSlide 60

Interprocess Communications Operating Systems 2009 Vrije Universiteit AmsterdamSlide 61

Example: Doing a System Call Operating Systems 2009 Vrije Universiteit AmsterdamSlide 62

Sending a Message Operating Systems 2009 Vrije Universiteit AmsterdamSlide 63

Receiving a Message Operating Systems 2009 Vrije Universiteit AmsterdamSlide 64

Scheduling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 65

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

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

Clock – Hardware Operating Systems 2009 Vrije Universiteit AmsterdamSlide 68

Clock – Software Operating Systems 2009 Vrije Universiteit AmsterdamSlide 69

The Clock Task Operating Systems 2009 Vrije Universiteit AmsterdamSlide 70

Processing a Clock Tick Operating Systems 2009 Vrije Universiteit AmsterdamSlide 71

Clock Interrupt Handler Operating Systems 2009 Vrije Universiteit AmsterdamSlide 72

Questions? Operating Systems 2009 Vrije Universiteit AmsterdamSlide 73