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

Describe swapping technique in unix systems, Describe swapping technique in... Describe swapping technique in UNIX systems. Swapping is used to control memory contention among processes. If there is excessively much memory contention, processes are swappe

Activities of operating system - memory management, Q. What are the three m... Q. What are the three main activities of an operating system in regard to memory management? Answer: a. Keep follows of which parts of memory are currently being used and

Determine the syntax of the assembler directive equ, Determine the syntax o... Determine the syntax of the assembler directive EQU The following is syntax of the assembler directive EQU: EQU

GIS, 1. The City of Boston needs to be about 2 acres of green space per 1,0... 1. The City of Boston needs to be about 2 acres of green space per 1,000 persons. You have been hired as the GIS expert by an independent consulting company to determine where the

Changing the runlevel of system from 5 to 3 on startup, Front page We n... Front page We need to continue or customization and documentation of our system. Currently our system boots into runlevel 5 and we need it to boot into runlevel 3. For future r

Peer to peer network and a client server network, Question : a) Describ... Question : a) Describe the difference between the authentication of a user account on a peer to peer network and a client server network. b) Compare an end user account with

Factors involved in choosing the host operating system, 1. How is reliabili... 1. How is reliability enhanced with the microkernel approach to system design?  2. In a virtual machine design where guest operating systems are independent virtual machines sup

Comparing gc to malloc, Garbage collectors trade space for time. If we coll... Garbage collectors trade space for time. If we collect all the time (which requires a lot of processing time), the GC allocator will use the least memory possible. On the other han

Explain virtual file systems, Virtual file systems The file-system exec... Virtual file systems The file-system execution having of three major layers. The first layer is the file-system interface, based on the open, read, write and close calls and fi

Action taken by the operating system when a page fault occur, Q. Under what... Q. Under what conditions do page faults occur? Explain the actions taken by the operating system when a page fault occurs. Answer: A page fault take places when an access to