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

Explain lru page replacement, LRU page replacement In slightest recentl... LRU page replacement In slightest recently used page replacement algorithm we will replace that page that hasn't been used for the longest period of time. This is similar as an

Number System, what is Number System what is Number System

Illustrate scope of consumer behaviour, Q. Illustrate Scope of Consumer beh... Q. Illustrate Scope of Consumer behaviour ? Scope of consumer behaviour is extremely wide due to following reasons: >>Ever rising intensifying competition. >>Additional a

Explain first fit algorithm, FIRST FIT ALGORITHM Scanning a list along... FIRST FIT ALGORITHM Scanning a list along with if a free hole is available with necessary space for the process to allocate it allocates the process in that space. The first s

Explain the scheduleworktodo function used in netware, Explain the Schedule... Explain the ScheduleWorkToDo Function used in Netware ScheduleWorkToDo(MyThread Function, arg, workToDo) The ScheduleWorkToDo ( ) function is specific to NetWare 4.0. This c

Define the executor (worker thread), Define the Executor (Worker Thread)  ... Define the Executor (Worker Thread)  The responsibility of the Executor (or Worker Threads) is to execute instructions on behalf of a client-server connection. The Executor mus

Write a linux script to add name in class list, For this exercise I wanted ... For this exercise I wanted to give you some real-world examples of useful bash scripts. Therefore, you will write a couple of scripts that I actually use in my teaching to automate

Explain single level directory structure, Single level directory: This ... Single level directory: This is the easiest directory structure. All the files are controlled in the same directory, which is simple to support and understand. Few of the li

Give an overview of windows 2000 file management, Give an overview of WINDO... Give an overview of WINDOWS 2000 file management. Windows makes use of the NTFS and File Allocation Table file systems. The Older versions of the FAT file system had file name

What is a process control block?, What is a Process Control Block? Ever... What is a Process Control Block? Every process in the operating system is represented by a process control block as well called a task control block. It contains several pieces