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 are the different methods for handling deadlocks?, What are the differ...

What are the different methods for handling deadlocks? Deadlock detection and recovery: Permit the system to enter a deadlock state, detect it and after that rec

Total physical memory and total virtual memory , A practical task specified...

A practical task specified in the Study Guide, Computer architecture, was to record your computer's specifications. Submit the data you recorded, which will contain the following d

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.

List post-installation procedures that need to be performed, Problem: (...

Problem: (a) Based on your experience in setting up Windows 2003 Server operating system, briefly describe the twelve different steps in which the installation is conducted du

Explain deadlock, Explain Deadlock Every process in a set of processes ...

Explain Deadlock Every process in a set of processes is waiting for an event which only a process in the set can cause.

What do you mean by reference counts, Q. If each the access rights to an o...

Q. If each the access rights to an object are deleted the object can no longer be accessed. At this stage the object should also be deleted and the space it occupies should be ret

Invalid page fault, Invalid page fault :If a page fault happens for a ref...

Invalid page fault :If a page fault happens for a reference to an address that's not part of the virtual address space, so that there could not be a page in memory corresponding

Batch oriented and interactive operating system., properies of Batch orient...

properies of Batch oriented and interactive operating system.

Name the hardware to support demand paging, The hardware to support demand ...

The hardware to support demand paging is as follows Page table: This table has the skill to mark an entry invalid though a valid-invalid bit or particular value of protectio

What are the issues in designing a network-fault tolerance, Fault tolerance...

Fault tolerance : Machine failures, Communication faults, storage device crashes, and decays of storage media must be tolerated by the system to some extent. A fault tolerant sy

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