Question: Draw the resource allocation graph for the below and state whether there is deadlock in the system. In a system, there are 3 processes -

Draw the resource allocation graph for the below and state whether there is deadlock in the system.

In a system, there are 3 processes - P1, P2 and P3, and 4 resources- R1, R2, R3 and R4. Consider the following scenario:

resource instances: One instance of resource type R1. Two instances of resource R2. One instance of resource R3. Three instances of resource R4.

process states: P1 is holding an instance of R2 and is waiting for an instance of R1. P2 is holding an instance of R1 and R2, and is waiting for an instance of R3. P3 is holding an instance of R3.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

25. An operating system has processes P1, P2, P3, and P4 and resources R1 (one resource), R2 (one resource), R3 (two resources), and R4 (three resources). The notation (1, 1), (2, 2), (1, 2) means...

Consider a system with three processes P1, P2, P3, and P4. There are types of serially reusable resources R1, R2, and R3 with 3, 2, and 2 instances. Process P1 holds 1 instance of R1 and requests 1...

r: P1 requests R1 P2 requests R2 P3 requests R3 P4 requests R4 P1 requests R2 P2 requests R3 P3 requests R4 P4 requests R1 Assume that there is only one instance of resources R1, R2, R3 and R4. Draw...

Question 4 (Total: 14 marks) Two processes P and Q execute in a uniprocessor system and share the resources R1, R2 and R3. Assume that the processes need to have exclusive control on the resources....

Please help me fast this is oben exam now. Question 4 ITotal : 10 Marks) Consider the set P containing the set of processes and R containing the set of resources: P = {PQ.P1,P2} R= {RI.R1 R2 R3} E =...

Help me for those Operation System question 1. Consider a system with 10 tape disk drives and 3 processes P1, P2, and P3. The table below gives a snapshot of the system at a point in time. Formally...

Q1: explain the four necessary condition for the deadlock to exist Q2: Consider a system with four processes P1, P2, P3, and P4, and two resources, R1, and R2, respectively. Each resource has two...

Question 1: C onsider a system with four processes and four resources as follows: P is a set of processes as P= {P1, P2, P3, P4} R is a set of resources as R= {R1, R2 } R1 and R2 have two instances....

W AutoSave off) H - U - CSC303_Final_Exam - Compatibility Mode . Saved Search 0 X File Home Insert Draw Design Layout References Mailings Review View Help Comments Editing ~ Share Arial * 12 ~ A" A...

In heat transfer operation, the Colburn equation is normally applied to study the relation between energy transport and momentum. The Colburn equation is expressed as: 2/3 0.023 CG 0.2 DG where C...

A force function is given below; Po P(t) ta

Waterway Industries has several outdated computers that cost a total of $ 1 5 0 0 0 and could be sold as scrap for $ 5 0 0 0 . They could be updated for an additional $ 2 5 0 0 and sold. If Waterway...

A random sample of 43 biology students in a science program are selected for a study. Of those selected, only 27 passed the mid term exam. At the 5% significance level, is there sufficient evidence...

willingness of a person to accept the opinions and views of others through normative social influence which lead to conformity, and maintaining harmony;

the Business Leaders Programme, which addresses the needs of the changing roles of newly appointed managers and professionals, and develops business understanding and leader skills in the changing...

The new Growth, Employment and Redistribution policy (GEAR) which was presented to parliament in June 1996 has continued to attract criticism from the trade union movement for its implications for...