Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
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