THE MOST ON DOCSITY
Find users

Deadlock and Starvation - Operating Systems - Lecture Slides

Slides, Computer Science

Post: March 27th, 2013
Description
These are the Lecture Slides of Operating Systems which includes Sleeping Barber Problem, Waiting Customers, Chair and Sleeps, Barber Is Sleeping, New Customer Arrives, Barber Shop Hints, Customer Threads, Barber Invokes, Thread Invoking etc.Key important points are: Deadlock and Starvation, Potential Deadlock, Actual Deadlock, Deadlock, Triggered, Typically Involves, Competing, Resources, Efficient Solution, Bad News
These are the Lecture Slides of Operating Systems which includes Sleeping Barber Problem, Waiting Customers, Chair and Sleeps, Barber Is Sleeping, New Customer Arrives, Barber Shop Hints, Customer Threads, Barber Invokes, Thread Invoking etc.Key important points are: Deadlock and Starvation, Potential Deadlock, Actual Deadlock, Deadlock, Triggered, Typically Involves, Competing, Resources, Efficient Solution, Bad News
-
Embed this document

Report Report

Reason:

Send Message

Login or register to download this document!

If you are already registered, login otherwise Register , it just takes 1 minute!

Uploaded by:

ekana

ekana
Universityuni_5documents_40doc_answ
Embed this document
Get the App
Contents
Operating Systems Lecture 14: Deadlock and Starvation Docsity.com 1 Potential Deadlock I need quad C and B I need quad B and C I need quad D and A I need quad A and B Docsity.com Actual Deadlock HALT until D is free HALT until C is free HALT until A is free HALT until B is free Docsity.com Deadlock • A set of processes is deadlocked when each process in the set is blocked awaiting an event that can only be triggered by another blocked process in the set – Typically involves processes competing for the same set of resources • The bad news: no efficient solution Docsity.com Two Processes P and Q • Two processes P and Q, each needing exclusive access to a resource A and B for a period of time Docsity.com Joint Progress Diagram of Deadlock Docsity.com Alternative logic • Suppose that P does not need both resources at the same time so that the two processes have this form Docsity.com Diagram of alternative logic Docsity.com Resource Allocation Graphs ..

Docsity.com

Learning becomes social!

Authentication required

This feature is reserved for registered user

Register Login

Docsity.com

Learning becomes social!

Authentication required

Hi!
In order to freely download all the documents on Docsity, please register or login:

Register Login