How can deadlocks be represented?, Operating System

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 = {p1, p2...} the set of active process in the system, and R= {r1, r2...} the set of resource in the system.

Pi      Rj 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.

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

532_How can deadlocks be represented.png

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

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
Related Questions
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

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

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

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

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

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

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

is the operating system windows sometimes interupts

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

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