Question: Consider the following ways of handling deadlock: (1) Bankers algorithm, (2) Detect deadlock and kill thread, releasing all resources, (3) Reserve all resources in advance,

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?

Step by Step Solution

★★★★★

3.37 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a In order from mostconcurrent to least there is a rough partial order on the deadlockhandling algorithms Detect deadlock and kill thread releasing its resources detect deadlock and roll back threads ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

451-C-S-D-B-O-S (103).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!

Which of the following ways of expressing concentration would be most likely to change with a change in temperature: molarity, molality, or mass percentage? Explain your reasoning.

The original North/East backtracking solution printed the following ways of traveling to (1, 2) in this order. In what order would they be printed if the solution had explored NE first instead of...

The weekly cost of operating a taxi is $75 plus 15 per mile. Write a function expressing the cost "c" in terms of the number of miles "m".

Consider the following ways of handling deadlock: (1) bankers algorithm, (2) detect deadlock and kill thread, releasing all resources, (3) reserve all resources in advance, (4) restart thread and...

6.15. Consider a system consisting of four processes and 9 instances of a single resource. The current state of the claim (C) and allocation (A) matrices is: C=2695A=1223 Is the system in a safe...

Begin by creating n philosophers, each identified by a number 0...(n-1). Each philosopher will run as a separate thread. Philosophers alternate between thinking and eating. To simulate both...

its an operating system question Instructions 1. It is an individual assignment 2. Late sul si penalty will be applied 3. This is part of the work in assignment 3 you will continue this work 4. Read...

Need to write 1000 word APA paper on Viz- a- thon Analytics mindset. You will find the premise of Viz athon in the PDF. You are coming up with the questions and answering them. The investigation is...

java Suppose classes A, B, C, D, and E all extend class Top. Suppose also that classes A, B, and C also implement the interface Face. Now, suppose we also have an ArrayList of type Top named myList...

Question 17 If a New Zealand FX speculator sells USD that the speculator currently does not hold the speculator has entered into a: Select one: a. a long position in the USD. b. a long position in...

A six-year, $10,000 CD pays 6 percent interest annually and has a 6 percent yield to maturity. What is the duration of the CD? What would be the duration if interest were paid semiannually? What is...

You are a qualited engineer and recently graduated from Wits Business School with a Postgraduate Diploma in Business Administration degree. You have just been appointed for a position of a consultant...

9. LO.2 A subsidiary corporation is liquidated under 332. Pursuant to its liquidation, the subsidiary transferred property to a minority shareholder. With respect to this distribution, what are the...

Geographic information systems (GIS), such as those provided by computerized graphing technologies, are particularly powerful tools for answering what kinds of research questions?

Consider a desktop publishing system used to produce documents for various organizations. a. Give an example of a type of publication for which confidentiality of the stored data is the most...

For each of the following assets, assign a low, moderate, or high impact level for the loss of confidentiality, availability, and integrity, respectively. Justify your answers. a. An organization...

Assume that passwords are selected from four-character combinations of 26 alphabetic characters. Assume that an adversary is able to attempt passwords at a rate of one per second. a. Assuming no...

Economics The following data table relates to the supply schedule of a product. Quantity Supplied Price ($ Per Unit) ( Units Per Week) 5 100 10 200 15 250 20 300 25 350 30 500 Over which of the...

IN PYTHON Write a function named "loadStateDict(filename) that takes a filename and returns a dictionary of 2-character state codes and state names. The file has four columns and they are separated...

Hercules Exercise Equipment Co. purchased a computerized measuring device two years ago for $58,000. The equipment falls into the five-year category for MACRS depreciation and can currently be sold...