Embed Size (px)
Citation preview
Operating Systems
Operating Systems - Winter 2012
Chapter 2 - Processes
Vrije Universiteit Amsterdam
Chap 2 - OverviewOperating Systems 2012
Vrije Universiteit Amsterdam Slide 1
• Introduction to Processes
• Inter Process Communications • IPC Problems
• Scheduling
• Processes in MINIX• Concepts• Implementation
Processes
Vrije Universiteit Amsterdam Slide 2
Operating Systems 2012
Concurrent Processes
Vrije Universiteit Amsterdam Slide 3
Operating Systems 2012
Process Hierarchies
Vrije Universiteit Amsterdam Slide 4
Operating Systems 2012
Process States
Vrije Universiteit Amsterdam Slide 5
Operating Systems 2012
Scheduler vs. ProcessesOperating Systems 2011
Vrije Universiteit Amsterdam Slide 6
Process ImplementationOperating Systems 2011
Vrije Universiteit Amsterdam Slide 7
Interrupt HandlingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 8
Interrupt Handling & SchedulingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 9
ThreadsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 10
Threads: Minimal SupportOperating Systems 2011
Vrije Universiteit Amsterdam Slide 11
Threads – Some ProblemsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 12
Interprocess CommunicationOperating Systems 2011
Vrije Universiteit Amsterdam Slide 13
Race ConditionsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 14
Mutual ExclusionOperating Systems 2011
Vrije Universiteit Amsterdam Slide 15
Strict AlternationOperating Systems 2011
Vrije Universiteit Amsterdam Slide 16
Peterson’s AlgorithmOperating Systems 2011
Vrije Universiteit Amsterdam Slide 17
The TSL InstructionOperating Systems 2011
Vrije Universiteit Amsterdam Slide 18
Avoiding Busy WaitingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 19
Producer-ConsumerOperating Systems 2011
Vrije Universiteit Amsterdam Slide 20
SemaphoresOperating Systems 2011
Vrije Universiteit Amsterdam Slide 21
Semaphores - ExampleOperating Systems 2011
Vrije Universiteit Amsterdam Slide 22
MonitorsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 23
Monitors - ExampleOperating Systems 2011
Vrije Universiteit Amsterdam Slide 24
Message PassingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 25
Message Passing: ExampleOperating Systems 2011
Vrije Universiteit Amsterdam Slide 26
Dining PhilosophersOperating Systems 2011
Vrije Universiteit Amsterdam Slide 27
Dining Philosophers (1/3)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 28
Dining Philosophers (2/3)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 29
Dining Philosophers (3/3)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 30
Readers/Writers (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 31
Readers/Writers (2/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 32
Process Scheduling (1/3)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 33
Process Scheduling (2/3)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 34
Process Scheduling (3/3)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 35
Batch Systems (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 36
Batch Systems (2/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 37
Interactive SystemsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 38
Context SwitchingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 39
Round Robin SchedulingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 40
Priority SchedulingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 41
Process Management in MINIXOperating Systems 2011
Vrije Universiteit Amsterdam Slide 42
IPC in MINIXOperating Systems 2011
Vrije Universiteit Amsterdam Slide 43
Memory LayoutOperating Systems 2011
Vrije Universiteit Amsterdam Slide 44
C Include File SemanticsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 45
C Scope SemanticsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 46
Messages (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 47
Messages - DereferencingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 48
671
System Calls (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 49
679679
776
System Calls (2/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 50
698
724
725
Process TableOperating Systems 2011
Vrije Universiteit Amsterdam Slide 51
699
698
Minix 3 Processes (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 52
701
Minix 3 Processes (2/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 53
Bootstrapping MINIX (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 54
Bootstrapping MINIX (2/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 55
Interrupt Handling (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 56
Interrupt Handling (2/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 57
710
Saving RegistersOperating Systems 2011
Vrije Universiteit Amsterdam Slide 58
712
Restoring RegistersOperating Systems 2011
Vrije Universiteit Amsterdam Slide 59
713
System CallsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 60
713
714
Interprocess CommunicationsOperating Systems 2011
Vrije Universiteit Amsterdam Slide 61
Example: Doing a System CallOperating Systems 2011
Vrije Universiteit Amsterdam Slide 62
724
725
Sending a MessageOperating Systems 2011
Vrije Universiteit Amsterdam Slide 63
725
726
Receiving a MessageOperating Systems 2011
Vrije Universiteit Amsterdam Slide 64
726
727
SchedulingOperating Systems 2011
Vrije Universiteit Amsterdam Slide 65
System Task (1/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 66
System Task (2/2)Operating Systems 2011
Vrije Universiteit Amsterdam Slide 67
Clock – HardwareOperating Systems 2011
Vrije Universiteit Amsterdam Slide 68
Clock – SoftwareOperating Systems 2011
Vrije Universiteit Amsterdam Slide 69
The Clock TaskOperating Systems 2011
Vrije Universiteit Amsterdam Slide 70
766
Processing a Clock TickOperating Systems 2011
Vrije Universiteit Amsterdam Slide 71
766
767
Clock Interrupt Handler
Vrije Universiteit Amsterdam Slide 72
767
768
Operating Systems 2012
Questions?
Vrije Universiteit Amsterdam Slide 73
Operating Systems 2012
