Explain deadlock prevention, Operating System

Assignment Help:

Deadlock Prevention

Prevention is the name given to method that guarantee that deadlocks can never happen for the reason that the way the system is structured. Since 4 conditions are essential for deadlock to take place, it track that deadlock might be prevented by denying any one of the conditions. 

  • Elimination of "Mutual Exclusion" Condition

The mutual exclusion condition ought to hold for non-sharable resources. That is, several processes can't simultaneously share a single resource. 

  • Elimination of "Hold and Wait" Condition

There are two possibilities for exclusion of the second condition. The first substitute is that a process request be granted all of the resources it postulates at once, previous to execution. The second substitute is to disallow a process from requesting resources whenever it has previously allocated resources. This strategy needs that all of the resources a process will need must be requested at once. 

  • Elimination of "Non-preemption" Condition

The non-preemption condition is able to be alleviated by forcing a process waiting for a resource that cannot immediately be allocated to relinquish all of its currently held resources, thus that other processes may use them to finish.

  • Elimination of "Circular Wait" Condition

The last condition the "circular wait" is able to be denied by imposing a total ordering on all of the resource types and then forcing all processes to request the resources in order (increasing or decreasing). This strategy compel a total ordering of all resources kinds, and to need that each process requests resources in a numerical order (increasing or decreasing) of enumeration. With this rule the resource allocation graph is able to never have a cycle.


Related Discussions:- Explain deadlock prevention

Thread pools, Another solution then would be to keep a pool of threads. Whe...

Another solution then would be to keep a pool of threads. Whenever a new task arrives, the system would simply get a thread from pool and set that thread to work on the given task.

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

Basic server model, Suppose we want to program a Web server; we could easil...

Suppose we want to program a Web server; we could easily do so without using concurrency, as follows: while(true) wait connection read from socket and parse url look up url cont

Mark-sweep, The objects that a program can access directly are those object...

The objects that a program can access directly are those objects which are referenced by local vari-ables on the processor stack, or by any global/static variables that refer to ob

What is scheduler, What is scheduler? A process migrates among the vari...

What is scheduler? A process migrates among the various scheduling queues throughout its life time. The OS must choose processes from these queues in some fashion. This selecti

Thread safety, What does it mean for something to be thread-safe? By saying...

What does it mean for something to be thread-safe? By saying that X is thread-safe, we mean that if multiple threads use X at the same time, we don't have to worry about concurrenc

Define overflow chaining, Define Overflow Chaining Another method will ...

Define Overflow Chaining Another method will divide the pre-allocated table into two sections: the primary area to determine which keys are mapped and an area for collisions, g

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd