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

Explain relative file organization, Relative file organization A rela...

Relative file organization A relative file is an array of fixed-length slots and the records can be inserted in the first free slot found from the beginning of the file and

Process execution priorities, Priority Scheduling leads to the risk of star...

Priority Scheduling leads to the risk of starvation: a process is ready, but never is given the processor. Some preemptive priority schedulers therefore reserve a fraction of the p

Discuss various services provided by the operating system, List and discuss...

List and discuss the various services provided by the operating system. Program execution - system capability to load a program into memory and to run it. I/O operatio

Define file permission in unix, The permission function is used to calculat...

The permission function is used to calculate what, if any access each class or level of user has to each file on a Unix machine. The permission task is one of the data components s

Which of the subsequent instructions should be privileged, Q. Which of the ...

Q. Which of the subsequent instructions should be privileged? a) Read the clock b) Clear memory c) Set value of timer d) Issue a trap instruction e) Turn off interr

Logic gates, Determine the equation for the y and truth table for the circu...

Determine the equation for the y and truth table for the circuits

Explain concept of synchronization, Synchronization In communication am...

Synchronization In communication among processes messages passed may be blocking or nonblocking - also called as synchronous and asynchronous. Blocking send : The sending pr

How can the deadlock be prevented?, How can the deadlock be prevented? ...

How can the deadlock be prevented? To evade deadlocks first we will have to obtain the information about how resources are to be requested. And as well we should make sure that

Network operating system and a distributed operating system, Problem: (...

Problem: (a) (i) Explain what a single system image is and how it is related to the concept of a distributed operating system? (ii) What are the main differences between a

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