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