Explain resource allocation graph, Operating System

Assignment Help:

RESOURCE ALLOCATION GRAPH

When a process Pi wishes an instance of resource type Rj, a request edge is inserted in the resource allocation graph. When this request is able to be fulfilled, the request edge is immediately transformed to an assignment edge. When the process no longer requires access to the resource, it liberate the resource as a result the assignment edge is deleted.

Process states:

Process p1 is embrace an instance of r2 and is waiting for an instance of r1.
Process p2 is embrace an instance of r1 and an instance of r2 and is waiting for an instance of r3.
Process p3 is embracing an instance of r3.

If there is a cycle in the reallocation graph then there is deadlock, else no.

Related Discussions:- Explain resource allocation graph

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

THREADS, advantage and dis advantage of threads

advantage and dis advantage of threads

Interval between time of submission and completion of job, Interval among t...

Interval among the time of submission and completion of the job is known as Interval among the time of submission and completion of the job is known as Turn

Paging, Paging full question

Paging full question

Explain file control list and user control list, Q. Researchers have recom...

Q. Researchers have recommended that instead of having an access list associated with each file (specifying which users can access the file and how) we should have a user control

Describe services of operating systems, (a) Describe services of operating ...

(a) Describe services of operating systems. (b) Differentiate among the short term, medium term and long term scheduling that are given by multi-tasking operating systems.

Write a short note about schedulers, Write a short note about schedulers. ...

Write a short note about schedulers. Processes migrate between the various scheduling queues throughout its life time. The operating system should select for scheduling purpose

Which are the different states of a process, Which are the different states...

Which are the different states of a process? Different status of a process is: New: When the process is created. Running: When instructions are executed. Wait

Application specific intergrated circuits(ASIC), are ''ASIC'' embeded syste...

are ''ASIC'' embeded systems

What resources are utilized when a thread is created, Q. What resources are...

Q. What resources are utilized when a thread is created? How do they vary from those used when a process is created? Answer: For the reason that a thread is smaller than a pr

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages