Question

Does the figure above shows a deadlock? Processes are denoted by P and resources by R. P2 P1 R3 P3 O None Yes, and P1 and P2

Could you please give the specific reasons and explanations? Not just the right answer, thanks a lot.

0 0
Add a comment Improve this question Transcribed image text
Answer #1

The resource allocation graph is the diagrammatic representation of the state of a system. It denotes the complete information about all the processes which are holding some resources or waiting for some resources.

It also contains the knowledge about all the instances of all the resources whether they are available or being used by the processes. In Resource allocation graph, the process is represented by a Circle while the Resource is represented by a rectangle.

A deadlock happens in operating system when two or more processes need some resource to complete their execution and these resources are held by the other processes.

The principle is that if a resource allocation graph does not have a cycle then the system is not in a deadlock state and if there is cycle then the system may or may not be in a deadlocked state and it depends upon the number of instances of the currently available resources at that time.

For the above diagram mentioned in the question there is a cycle

P1-> R2-> P2-> R1

So process P1 and process P2 are surely in a deadlocked state so second option is correct.

First and third Option none and maybe is incorrect

Regarding last option which is as given yes P1, P2 and P3 are in it ,is also incorrect since there is no cycle in resource allocation graph for processes P1,P2 and P3..

Add a comment
Know the answer?
Add Answer to:
Could you please give the specific reasons and explanations? Not just the right answer, thanks a...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Please give an explanation for the answers as well. 1. A system has three processes (P1,...

    Please give an explanation for the answers as well. 1. A system has three processes (P1, P2, and P3) and three resources (R1, R2, and R3). There is one instance of RI, two instances of R2, and three instances of R3. PI holds RI and one instance of R3 and is requesting one instance from R2. P2 holds one instance of R3 and is requesting RI and one instance from R2. P3 holds two instances of R2 and one instance...

  • Please help me to answer the 5 programming questions and give some specific explanations, thanks a...

    Please help me to answer the 5 programming questions and give some specific explanations, thanks a lot !!! Question 5 In the following method, describe which variables are thread-safe and which are not thread-safe and why. Not yet answered public int wasSoHard (int x, String in, Array List<Integer> stuff) { Marked out of char c in.charAt (x) 3.00 P Flag question for (int i= 0; i < in.length); i if (in.charAt (i) == c) { stuff.add (i); return stuff .size()...

  • If someone could help provide a detailed explanation for this please. There are similar posts but...

    If someone could help provide a detailed explanation for this please. There are similar posts but the explanations are a bit hard to understand. Exercise 3 Consider m updater processes and n browser processes concurrently accessing a database in a multiprogrammed operating system, using the pseudocode in the figure below: int count = 0; semaphore s_db(1); semaphore s_count(1); į shared void browser() void updater() P(s_db); P(s_count); count++; if (count==1) P/s_db) V(s_count); // update db V(s_db); // browse db P(s_count); count--;...

  • Please help me to answer the 5 programming questions and give some specific explanations, thanks a...

    Please help me to answer the 5 programming questions and give some specific explanations, thanks a lot !!! Question Consider a class hierarchy that includes a class called Creature, with subclasses called Unicorn and Dragon. The Creature class has a method called feelsLike, Not yet answered which is overridden in the Unicorn and Dragon class. Marked out of The feelsLike method of the Creature class returns "smooth", while the feelsLike method is overridden in the Unicorn class to return "fluffy"...

  • Please give some detailed explanations on each of the sub-questions. Thanks! 2.8 Deviations from the mean...

    Please give some detailed explanations on each of the sub-questions. Thanks! 2.8 Deviations from the mean Sometimes it is convenient to write the simple linear regression model in a different form that is a little easier to manip- ulate. Taking Equation (2.1), and adding ßix -P,T, which equals 0, to the right-hand side, and combining terms, we can write (2.24) where we have defined α-A+A. This is called the deviations from the sample mean form for simple regression. 2.8.1 What...

  • If you could please explain and give detailed on how you got this answer thanks. What...

    If you could please explain and give detailed on how you got this answer thanks. What would be the final Cu^+ concentration in a solution that is originally 0.10 M in both Cu^+ and Pb^2+, such that the minimum I^- concentration is present to just precipitate both Cut and Pbl2? KsP (Cul) = 5.1 Times 10^-12 and KsP (Pbl2) = 1.4 Times 10^-8

  • please provide full answer with comments this is just begining course of c++ so don't use...

    please provide full answer with comments this is just begining course of c++ so don't use advanced tequenicks I'll put main.cpp, polynomial.h, polynomial.cpp and Cimg.h at the bottom of pictures. If you help me with this will be greatly thankful thank you main.cpp #include "polynomial.h" #include "polynomial.h" #include "polynomial.h" #include "polynomial.h" #include <iostream> using std::cout; using std::endl; int main() { pic10a::polynomial p1; p1.setCoeff(0, 1.2); p1.setCoeff(3, 2.2); p1.setCoeff(7, -9.0); p1.setCoeff(7, 0.0); //degree of polynomial is now 3 cout << p1 <<...

  • just trying to get the solutions to study, please answer if you are certain not expecting...

    just trying to get the solutions to study, please answer if you are certain not expecting every question to be answered P1 Let PC 10, +00) be a set with the following property: For any k e Zso, there exists I E P such that kn s 1. Prove that inf P = 0. P2 Two real sequences {0,) and {0} are called adjacent if {a} is increasing. b) is decreasing, and limba - b) = 0. (a) Prove that,...

  • If you could show all work with explanations that would be great!! Thanks!! #2. (30 pts)...

    If you could show all work with explanations that would be great!! Thanks!! #2. (30 pts) A turbocharger boosts the inlet air pressure to an automobile engine. It consists of an exhaust gas-driven turbine directly connected to an air compressor, as shown in a below figure. For a certain engine load, the conditions are given in the below figure. Assume that both the turbine and the compressor are reversible and adiabatic, having also the same mass flow rate. Engine power...

  • Please give solutions with detailed explanations. I appreciate neat hand writing. Thanks a lot. 3. (a)...

    Please give solutions with detailed explanations. I appreciate neat hand writing. Thanks a lot. 3. (a) Show that [e-21/a (1 + 2r/a + 2r2/a?)] = -4r²e-20/a. (b) Use this result to show that the ground state wavefunction of the hydrogen atom is properly normalized: S• P(r) dr = 1. In astronomy, analysis of the photons emitted from very hot plasmas (such as are ob- served at the surface of stars, or during supernova explosions) commonly reveals spec- tral lines from...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT