Evaluating different approaches to deadlock

Assignment Help Basic Computer Science

Reference no: EM131212098

Consider the following ways of handling deadlock:

(1) banker's algorithm,

(2) detect deadlock and kill thread, releasing all resources,

(3) reserve all resources in advance,

(4) restart thread and release all resources if thread needs to wait,

(5) resource ordering, and

(6) detect deadlock and roll back thread's actions.

a. One criterion to use in evaluating different approaches to deadlock is which approach permits the greatest concurrency. In other words, which approach allows the most threads to make progress without waiting when there is no deadlock? Give a rank order from 1 to 6 for each of the ways of handling deadlock just listed, where 1 allows the greatest degree of concurrency. Comment on your ordering.

b. Another criterion is efficiency; in other words, which requires the least processor overhead. Rank order the approaches from 1 to 6, with 1 being the most efficient, assuming that deadlock is a very rare event. Comment on your ordering. Does your ordering change if deadlocks occur frequently?

Reference no: EM131212098

Questions Cloud

Perform the same function as a j-k flip-flop : How do you modify a D-type flip-flop to perform the same function as a J-K flip-flop?

Compare the writing and information and references : Write a short paper in which you compare and contrast the writing, information, references, and another other elements of the sources as appropriate.

Chronology of the development of the internet : 1) When looking at the chronology of the development of the Internet, which development do you believe to be the most important? Why?

Computing technologies on business productivity : Describe the impact of software development and computing technologies on business productivity.

Evaluating different approaches to deadlock : Another criterion is efficiency; in other words, which requires the least processor overhead. Rank order the approaches from 1 to 6, with 1 being the most efficient, assuming that deadlock is a very rare event. Comment on your ordering. Does your ..

Describe why the article''s argument is stronger than other : Describe why the article's argument is stronger than the other. Give examples from both. Include how current perspectives and theories support your rationale.

Can one be productive working at home : Can one be productive working at home? Please describe in detail of whether or not your choice on this. What is the difference in a Consultant vs a Contractor? Please describe the differences.

Separation of duties : Have you seen a movie where nuclear missiles were being test launched? If so, you might recall that two military officers followed a complex procedure to initiate the test launch. Each officer had half of what was needed to complete the procedure...

Write the research paper on building collapse in benue state : Write the Research Problem. - The topic is: Investigation on the natural and man-made causes of building collapse in Benue State.

User Account

All Pages