Define the conditions of deadlock prevention, Operating System

Assignment Help:

What are the four necessary conditions of deadlock prevention?      

Ans:  Four essential conditions for deadlock prevention:

a. The meaning of removing the mutual exclusion condition is that no process may have exclusive access to a resource. This confirms impossible for resources that cannot be spooled, and even along with spooled resources deadlock could still occur. Algorithms which avoid mutual exclusion are called non-blocking synchronization algorithms.

b. The "hold and wait" conditions may be eliminated by requiring processes to request all the resources they will need previous to starting up. Another way is to need processes to release all their resources previous to requesting all the resources they will need.

c. A "no preemption" (lockout) condition may as well be difficult or impossible to evade as a process has to be able to have a resource for  a specific amount of time, or the processing outcome may be inconsistent or thrashing may occur. Though, inability to enforce preemption may interfere with a priority algorithm. Algorithms that permit preemption include lock-free and wait-free algorithms and optimistic concurrency control.

d. The circular wait condition: Algorithms which avoid circular waits contain "disable interrupts during critical sections", and "use a hierarchy to define a partial ordering of resources" and Dijkstra's solution.


Related Discussions:- Define the conditions of deadlock prevention

What is a pure demand paging, What is a pure demand paging? When starti...

What is a pure demand paging? When starting implementation of a process with no pages in memory, the operating system sets the instruction pointer to the first instruction of t

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

What is the difference b/w multiprocessing and multitasking, What is the di...

What is the difference between multiprocessing and multitasking? Multi programming means implementing more than one program but here whenever the processor is idle during execu

Explain page-replacement algorithms, Q. Consider the following page-replac...

Q. Consider the following page-replacement algorithms. Rank the algorithms on a five-point scale from "bad" to "perfect" according to their page-fault rate. Detach those algorithm

What are turnaround time and response time, What are turnaround time and re...

What are turnaround time and response time? Turnaround time is the interval among the submission of a job and its completion. Response time is the interval among submission

Explai basic concepts of demand paging, Basic concepts When a process i...

Basic concepts When a process is to be changed in, the pager guesses which pages will be used before the process is changed out again. Instead of swapping in a entire process,

Define ufd and mfd, Define UFD and MFD. In the two-level directory stru...

Define UFD and MFD. In the two-level directory structure, every user has her own user file directory (UFD). Every UFD has a similar structure, but lists only the files of a one

Find the optimal solution and optimal value, Find the optimal solution and ...

Find the optimal solution and optimal value of the following linear program. Use both (a) the enumerating the corner points method and (b) the iso-profit line method. Also identify

Differences between symmetric and asymmetric multiprocessing, Describe the ...

Describe the differences between symmetric and asymmetric multiprocessing. What are three advantages and one disadvantage of multiprocessor systems? Symmetric multiprocessing t

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