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

Action taken by the operating system when a page fault occur, Q. Under what...

Q. Under what conditions do page faults occur? Explain the actions taken by the operating system when a page fault occurs. Answer: A page fault take places when an access to

What is a file, Question 1 What is a file? Write down the operations on fi...

Question 1 What is a file? Write down the operations on files Question 2 What do you mean virtual machine? Write down the application of virtual machine Question 3 What

Index node (inode), A file system depends on data structures about the file...

A file system depends on data structures about the files, beside the file structure. The former is named metadata-data that defines data. Each file is accumulated with an inode, wh

What is starvation?, What is starvation? A main problem related to dead...

What is starvation? A main problem related to deadlock is starvation. Starvation is the circumstances where process waits indefinitely within the semaphore. Indefinite blocking

What is the main advantage of multiprogramming, What is the main advantage ...

What is the main advantage of multiprogramming? Multiprogramming makes efficient use of the CPU by overlapping the demands for the CPU and its I/O devices from various users. I

Explain quick fit algorithams, QUICK FIT ALGORITHAMS Here we keep apart...

QUICK FIT ALGORITHAMS Here we keep apart lists for holes and processes. Therefore this reduces the searching time for holes Hole list and Process list. If we organize the li

What are the deadlock prevention methodologies?, What are the deadlock p r...

What are the deadlock p revention methodologies? a.       Necessitate that processes request all resources before starting - if cannot be granted don't run. b.      Process

Operation research, scattered resposibi;ity and authority -necessity of ope...

scattered resposibi;ity and authority -necessity of operation research

Explain the resource ownership by platform, Explain the Resource Ownership ...

Explain the Resource Ownership by Platform Ownership of data items may further be complicated by concepts defined in certain operating systems. Each operating system defines "p

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