How can deadlocks be represented?

Deadlocks are able to be described in terms of a directed graph called as a system resource-allocation graph. This graph contains of the following:

• a set of vertices V
• a set of edges E
• The set of vertices V is partitioned in to dissimilar types of nodes = {p₁, p2...} the set of active process in the system, and R= {r₁, r2...} the set of resource in the system.

P_i      R_j indicates that process pi has requested an instance of resource type Rj and is waiting currently for the resource. This is called as the request edge.

 R_j      Pi indicates that an instance of resource Rj has been allocated to process Pi. This is called as the assignment edge.

Posted Date: 6/22/2013 7:26:11 AM | Location : United States

Ask an Expert

Related Discussions:- How can deadlocks be represented?, Assignment Help, Ask Question on How can deadlocks be represented?, Get Answer, Expert's Help, How can deadlocks be represented? Discussions

Write discussion on How can deadlocks be represented?
Your posts are moderated

Write your message here..

Related Questions

Lock revenue variable, Demonstrate that your program (include the program o... Demonstrate that your program (include the program output as part of the final report) can produce the correct output with the following parameters. For each case comment if the ou

Financial objective of corporation, The primary financial objective of corp... The primary financial objective of corporation is usually taken to be the maximization of shareholder wealth. Discuss:- i. Ways in which the shareholder of a company can encour

First-in-first-out (fifo), FIFO is named as 'named pipes'. FIFO (first-in-... FIFO is named as 'named pipes'. FIFO (first-in-first-out) is a special file which is laid to be data transient. Once data is load from named pipe, it cannot be load again. Also, da

Build a vigorous distributed system, Q.  To build a vigorous distributed sy... Q.  To build a vigorous distributed system you must know what kinds of failures can occur. a. List three possible kinds of failure in a distributed system. b. State which of

Operating system as user interface, Q. Operating System as User Interface? ... Q. Operating System as User Interface? • Every general purpose computer comprises the operating system, hardware, system programs and application programs. The hardware compris

What is cold backup, Cold Backup: It is copying the three groups of files... Cold Backup: It is copying the three groups of files when the object is shut down. This is a straight file copy, generally from the storage disk directly to tape. You must end th

Operating system components, Question 1 Discuss the following with respect ... Question 1 Discuss the following with respect to Operating Systems: Operating System Components Operating System Services Question 2 Describe the theory behind Pagin

Hi, is the operating system windows sometimes interupts is the operating system windows sometimes interupts

Deadlock prevention, While it is hard to resolve a deadlock which has been ... While it is hard to resolve a deadlock which has been detected, fortunately it is fairly easy to prevent deadlocks from ever happening. The key is that the conditions above for dea

Recovery regarding the file system in windows 2000, Write short note on rec... Write short note on recovery regarding the file system in Windows 2000. In many file systems a power breakdown at the wrong time can damage the file system data structures so s