Operating Systems Chapter 2 - Processes Vrije Universiteit Amsterdam Operating Systems - Winter 2010
Chap 2 - Overview Introduction to Processes Operating Systems 2010 Introduction to Processes Inter Process Communications IPC Problems Scheduling Processes in MINIX Concepts Implementation Vrije Universiteit Amsterdam Slide 1
Processes Operating Systems 2010 Vrije Universiteit Amsterdam Slide 2
Concurrent Processes Operating Systems 2010 Vrije Universiteit Amsterdam Slide 3
Process Hierarchies Operating Systems 2010 Vrije Universiteit Amsterdam Slide 4
Process States Operating Systems 2010 Vrije Universiteit Amsterdam Slide 5
Scheduler vs. Processes Operating Systems 2010 Vrije Universiteit Amsterdam Slide 6
Process Implementation Operating Systems 2010 Vrije Universiteit Amsterdam Slide 7
Interrupt Handling Operating Systems 2010 Vrije Universiteit Amsterdam Slide 8
Interrupt Handling & Scheduling Operating Systems 2010 Vrije Universiteit Amsterdam Slide 9
Threads Operating Systems 2010 Vrije Universiteit Amsterdam Slide 10
Threads: Minimal Support Operating Systems 2010 Vrije Universiteit Amsterdam Slide 11
Threads – Some Problems Operating Systems 2010 Vrije Universiteit Amsterdam Slide 12
Interprocess Communication Operating Systems 2010 Vrije Universiteit Amsterdam Slide 13
Race Conditions Operating Systems 2010 Vrije Universiteit Amsterdam Slide 14
Mutual Exclusion Operating Systems 2010 Vrije Universiteit Amsterdam Slide 15
Strict Alternation Operating Systems 2010 Vrije Universiteit Amsterdam Slide 16
Peterson’s Algorithm Operating Systems 2010 Vrije Universiteit Amsterdam Slide 17
The TSL Instruction Operating Systems 2010 Vrije Universiteit Amsterdam Slide 18
Avoiding Busy Waiting Operating Systems 2010 Vrije Universiteit Amsterdam Slide 19
Producer-Consumer Operating Systems 2010 Vrije Universiteit Amsterdam Slide 20
Semaphores Operating Systems 2010 Vrije Universiteit Amsterdam Slide 21
Semaphores - Example Operating Systems 2010 Vrije Universiteit Amsterdam Slide 22
Monitors Operating Systems 2010 Vrije Universiteit Amsterdam Slide 23
Monitors - Example Operating Systems 2010 Vrije Universiteit Amsterdam Slide 24
Message Passing Operating Systems 2010 Vrije Universiteit Amsterdam Slide 25
Message Passing: Example Operating Systems 2010 Vrije Universiteit Amsterdam Slide 26
Dining Philosophers Operating Systems 2010 Vrije Universiteit Amsterdam Slide 27
Dining Philosophers (1/3) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 28
Dining Philosophers (2/3) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 29
Dining Philosophers (3/3) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 30
Readers/Writers (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 31
Readers/Writers (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 32
Process Scheduling (1/3) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 33
Process Scheduling (2/3) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 34
Process Scheduling (3/3) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 35
Batch Systems (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 36
Batch Systems (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 37
Interactive Systems Operating Systems 2010 Vrije Universiteit Amsterdam Slide 38
Context Switching Operating Systems 2010 Vrije Universiteit Amsterdam Slide 39
Round Robin Scheduling Operating Systems 2010 Vrije Universiteit Amsterdam Slide 40
Priority Scheduling Operating Systems 2010 Vrije Universiteit Amsterdam Slide 41
Process Management in MINIX Operating Systems 2010 Vrije Universiteit Amsterdam Slide 42
IPC in MINIX Operating Systems 2010 Vrije Universiteit Amsterdam Slide 43
Memory Layout Operating Systems 2010 Vrije Universiteit Amsterdam Slide 44
C Include File Semantics Operating Systems 2010 Vrije Universiteit Amsterdam Slide 45
C Scope Semantics Operating Systems 2010 Vrije Universiteit Amsterdam Slide 46
Messages (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 47
Messages - Dereferencing Operating Systems 2010 Vrije Universiteit Amsterdam Slide 48
System Calls (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 49
System Calls (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 50
Process Table Operating Systems 2010 Vrije Universiteit Amsterdam Slide 51
Minix 3 Processes (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 52
Minix 3 Processes (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 53
Bootstrapping MINIX (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 54
Bootstrapping MINIX (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 55
Interrupt Handling (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 56
Interrupt Handling (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 57
Saving Registers Operating Systems 2010 Vrije Universiteit Amsterdam Slide 58
Restoring Registers Operating Systems 2010 Vrije Universiteit Amsterdam Slide 59
System Calls Operating Systems 2010 Vrije Universiteit Amsterdam Slide 60
Interprocess Communications Operating Systems 2010 Vrije Universiteit Amsterdam Slide 61
Example: Doing a System Call Operating Systems 2010 Vrije Universiteit Amsterdam Slide 62
Sending a Message Operating Systems 2010 Vrije Universiteit Amsterdam Slide 63
Receiving a Message Operating Systems 2010 Vrije Universiteit Amsterdam Slide 64
Scheduling Operating Systems 2010 Vrije Universiteit Amsterdam Slide 65
System Task (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 66
System Task (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam Slide 67
Clock – Hardware Operating Systems 2010 Vrije Universiteit Amsterdam Slide 68
Clock – Software Operating Systems 2010 Vrije Universiteit Amsterdam Slide 69
The Clock Task Operating Systems 2010 Vrije Universiteit Amsterdam Slide 70
Processing a Clock Tick Operating Systems 2010 Vrije Universiteit Amsterdam Slide 71
Clock Interrupt Handler Operating Systems 2010 Vrije Universiteit Amsterdam Slide 72
Questions? Operating Systems 2010 Vrije Universiteit Amsterdam Slide 73