Explain wait for graph-resource request and allocation graph, Computer Engineering

Assignment Help:

Explain Wait for graph (WFG) with Resource request and allocation graph (RRAG).

WFG with RRAG:

A graph G = (V,E) is termed as bipartite if V can be decomposed in two disjoint sets V1 and V2 therefore every edge in E joins a vertex in V1 to a vertex in V2. Assume that V1 be a set of processes and also V2 be a set of resources. Thus the graph is directed we will seems as:

2420_Resource request and allocation graph.png

 

 

  • An edge (Rj,Pi) that is an assignment edge to mean that resource Rj has been assigned to process Pi
  • An edge (Pi,Rj) (termed as a request edge) to implies that process Pi has requested resource Rj

1. Utilize a resource allocation graph to derive a wait-for-graph.

2. Wait-for graph acquired by making an edge from p1 to p2 if p1 is waiting for a resource which is allocated to p2.

3. Deadlock exists if a cycle exists into resulting wait-for-graph.

245_WF Graph.png


Related Discussions:- Explain wait for graph-resource request and allocation graph

Describe the characteristics of mainframes, Problem 1 (a) List and desc...

Problem 1 (a) List and describe the characteristics of mainframes, minicomputers and microcomputers. (b) Briefly describe what is meant by electronic commerce and what b

Mpi, write an8086 alp to exchange a block of N bytes of data between sourc...

write an8086 alp to exchange a block of N bytes of data between source and destination

No. of decimal places for output within a write statement, The no of decima...

The no of decimal places for output can be describes within a write statement. This statement is right. Write:/ decimals 2.

Explain about barrier, Q. Explain about Barrier? Barrier: No actual tra...

Q. Explain about Barrier? Barrier: No actual transfer of data takes place in this mode unless all the processors involved in the communication execute a particular block, calle

Explain essential loop in process scheduling, Explain essential loop in Pro...

Explain essential loop in Process Scheduling . The complex part of scheduling is to balance policy enforcement along with resource optimization so as to pick the best job to run

Define rotational latency and disk bandwidth, Define rotational latency and...

Define rotational latency and disk bandwidth. Rotational latency is the additional time waiting for the disk to rotate the desired sector to the disk head. The disk bandwidth i

What are single stage and multistage networks, What are single stage and mu...

What are single stage and multistage networks? Compare the strengths and weaknesses of each. OR List the major difference in single stage, two stages and three stage Netw

Define lazy swapper, Define lazy swapper.  Rather than swapping the who...

Define lazy swapper.  Rather than swapping the whole process into main memory, a lazy swapper is used. A lazy swapper never swaps a page into memory unless that page will be re

What is blocking probability, What is blocking probability? Blocking ...

What is blocking probability? Blocking Probability: The blocking probability P is described as the probability like all the servers in system are busy. If all the servers ar

Explain use of mpi functions with an example, Q. Explain use of MPI functio...

Q. Explain use of MPI functions with an example? include int main(int argc, char **argv) { int i, tmp, sum, s, r, N, x[100]; MPI_Init(&argc, &argv); MPI_Comm_size

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd