Download os-slides2.ppt

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