HW4 - School of Electrical Engineering and Computer Science...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: School of Electrical Engineering and Computer Science University of Central Florida COP5611 - Advanced Operating Systems Spring 2009 (dcm) Homework 4. Due Wednesday March 4. Problem 1 (20 points) Two processes P 1 and P 2 share two resources R 1 and R 2 with one unit each. The state of a process is described by the vector [ h ( R 1 ) ,n ( R 1 ) ,h ( R 2 ) ,n ( R 2 )] meaning that the process has h ( R 1 ) and needs n ( R 1 ) units of R 1 , and has h ( R 2 ) and needs n ( R 2 ) units of R 2 . A process may only request, or release one unit of resource, either R 1 or R 2 , at a time. List all the states S to S 8 and all transitions for process P 1 (or P 2 ). Construct a state diagram of the system consisting of the two processes P 1 and P 2 and identify the states Sij, ( i,j ) 8 when the system is deadlocked. Problem 2 (20 points) Given a system with five processes, P 1 ,P 2 ,P 3 ,P 4 and P 5 and four types of resources, A,B,C and D each one with multiple units use the Bankers Algorithm to find out if the...
View Full Document

Page1 / 2

HW4 - School of Electrical Engineering and Computer Science...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online