Operating Systems Chapter 2 - Processes Vrije Universiteit Amsterdam

Slides:



Advertisements
Similar presentations
1 Interprocess Communication 1. Ways of passing information 2. Guarded critical activities (e.g. updating shared data) 3. Proper sequencing in case of.
Advertisements

Operating Systems Operating Systems - Winter 2012 Chapter 2 - Processes Vrije Universiteit Amsterdam.
Operating Systems Operating Systems - Winter 2010 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.
1 Processes and Threads Chapter Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling.
Tanenbaum & Woodhull, Operating Systems: Design and Implementation, (c) 2006 Prentice-Hall, Inc. All rights reserved OPERATING SYSTEMS DESIGN.
Operating Systems Part III: Process Management (Process Synchronization)
More on Processes Chapter 3. Process image _the physical representation of a process in the OS _an address space consisting of code, data and stack segments.
CAS3SH3 Midterm Review. The midterm 50 min, Friday, Feb 27 th Materials through CPU scheduling closed book, closed note Types of questions: True & False,
Chapter 2 Processes and Threads
Interprocess Communication
Operating Systems Operating Systems - Winter 2009 Chapter 2 - Processes Vrije Universiteit Amsterdam.
Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.
Operating Systems Operating Systems - Winter 2009 Chapter 5 – File Systems Vrije Universiteit Amsterdam.
Operating Systems Operating Systems - Winter 2011 Chapter 5 – File Systems Vrije Universiteit Amsterdam.
Operating Systems Operating Systems - Winter 2009 Chapter 4 – Memory Management Vrije Universiteit Amsterdam.
Cpr E 308 Spring 2004 Recap for Midterm Introductory Material What belongs in the OS, what doesn’t? Basic Understanding of Hardware, Memory Hierarchy.
Review: Chapters 1 – Chapter 1: OS is a layer between user and hardware to make life easier for user and use hardware efficiently Control program.
Big Picture Lab 4 Operating Systems Csaba Andras Moritz.
EEE 435 Principles of Operating Systems Interprocess Communication Pt I (Modern Operating Systems 2.3)
1 Threads CSCE 351: Operating System Kernels Witawas Srisa-an Chapter 4-5.
Concurrency: Mutual Exclusion and Synchronization Why we need Mutual Exclusion? Classical examples: Bank Transactions:Read Account (A); Compute A = A +
Chapter 2: Processes Topics –Processes –Threads –Process Scheduling –Inter Process Communication (IPC) Reference: Operating Systems Design and Implementation.
Figure 2.8 Compiler phases Compiling. Figure 2.9 Object module Linking.
Avishai Wool lecture Introduction to Systems Programming Lecture 4 Inter-Process / Inter-Thread Communication.
Avishai Wool lecture Priority Scheduling Idea: Jobs are assigned priorities. Always, the job with the highest priority runs. Note: All scheduling.
CMPT 300: Operating Systems Review THIS REIVEW SHOULD NOT BE USED AS PREDICTORS OF THE ACTUAL QUESTIONS APPEARING ON THE FINAL EXAM.
Figure 1.1 Interaction between applications and the operating system.
1 Chapter 5 Concurrency. 2 Concurrency 3 4 Mutual Exclusion: Hardware Support Test and Set Instruction boolean testset (int *i) { if (*i == 0) { *i.
OPERATING SYSTEMS DESIGN AND IMPLEMENTATION Third Edition ANDREW S. TANENBAUM ALBERT S. WOODHULL Yan hao (Wilson) Wu University of the Western.
1 Processes and Threads Chapter Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling.
General What is an OS? What do you get when you buy an OS? What does the OS do? What are the parts of an OS? What is the kernel? What is a device.
Processes (Διεργασίες)
Processes and Threads.
1 Process States (1) Possible process states –running –blocked –ready Transitions between states shown.
© 2004, D. J. Foreman 1 High Level Synchronization and Inter-Process Communication.
Recall: Three I/O Methods Synchronous: Wait for I/O operation to complete. Asynchronous: Post I/O request and switch to other work. DMA (Direct Memory.
MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 2 Processes and Threads Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall,
Cpr E 308 Spring 2004 Real-time Scheduling Provide time guarantees Upper bound on response times –Programmer’s job! –Every level of the system Soft versus.
Chapter 1 Computer System Overview Sections 1.1 to 1.6 Instruction exe cution Interrupt Memory hierarchy Cache memory Locality: spatial and temporal Problem.
We will focus on operating system concepts What does it do? How is it implemented? Apply to Windows, Linux, Unix, Solaris, Mac OS X. Will discuss differences.
Review for Quiz-2 Applied Operating System Concepts Chap.s 1,2,6,7 - ECE3055b, Spring 2005.
Silberschatz and Galvin  Chapter 3:Processes Processes –State of a process, process control block, –Scheduling of processes  Long term scheduler,
CSE 153 Design of Operating Systems Winter 2015 Midterm Review.
Chapter 3 Operating Systems. © 2005 Pearson Addison-Wesley. All rights reserved 3-2 Chapter 3 Operating Systems 3.1 The Evolution of Operating Systems.
1 Processes and Threads Part II Chapter Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling.
Operating Systems Unit 2: – Process Context switch Interrupt Interprocess communication – Thread Thread models Operating Systems.
© 2004, D. J. Foreman 1 Monitors and Inter-Process Communication.
CSCI/CMPE 4334 Operating Systems Review: Exam 1 1.
MIDTERM REVIEW CSCC69 Winter 2016 Kanwar Gill. What is an OS? What are processes and threads? Process states? Diagram showing the state changes What data.
Big Picture Lab 4 Operating Systems C Andras Moritz
Operating Systems Chapter 5 – File Systems
Interprocess Communication Race Conditions
Section 10: Last section! Final review.
IS310 Hardware & Network Infrastructure Ronny L
CGS 3763 Operating Systems Concepts Spring 2013
Lecture 16: Readers-Writers Problem and Message Passing
MODERN OPERATING SYSTEMS Third Edition ANDREW S
Message Passing, Scheduler
Operating Systems Chapter 2: Processes and Threads
COMS Prelim 1 Review Session
Processes and Threads Part III
Process Description and Control
Operating Systems Lecture 1.
Major Topics in Operating Systems
Lecture 16: Readers-Writers Problem and Message Passing
Linux Process State Scheduling information Identifiers
, Part II Process Synchronization
CSE 153 Design of Operating Systems Winter 2019
Monitors and Inter-Process Communication
Operating Systems Chapter 4 – Memory Management
Presentation transcript:

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