Write an algorithm for deadlock detectionan algorithm for, Ask an Expert

Engineering

Write an algorithm for deadlock detection.

An algorithm for deadlock detection:

1. Assume that Work and Finish be vectors of length m and n, correspondingly.

Initialize:

(a) Work = Available

(b) For i = 1,2, ..., n, if Allocation i ¹≠ 0, then

Finish[i] = false; otherwise, Finish[i] = true.

2. Determine an index i such as both:

(a) Finish[i] == false

i. (b) Requesti ≤ Work

If no such i exists, go to step 4.

3. Work = Work + Allocationi

Finish[i] = true go to step 2.

4. If Finish[i] == false, for some i, 1 ≤ i ≤ n, then the system is in deadlock state. Furthermore, if Finish[i] == false, then Pi is deadlocked.

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M9544587

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

Question discuss in 500 words or more why oracle 12c has

Question: Discuss in 500 words or more why Oracle 12c has introducted two new roles - AUDIT_ADMIN and AUDIT_VIEWER. Include a discussion of what database auditing is and what it does. The response must be typed, single s ...

In reconnaissance provide three different methods or means

In Reconnaissance Provide three different methods or means to locate information about your target. What sorts of information would you expect to obtain using each source? What might you use the information obtained from ...

What are the characteristics of perfect competition and

What are the characteristics of perfect competition, and does is exist in the real world?

Represent each of the following values in the ieee 754

Represent each of the following values in the IEEE 754 32-bit format, truncating inexact values. Indicate the percent error of the value stored compared to the exact value. This will require you to convert the 32 bit flo ...

The following few machines are given informal

The following few machines are given informal descriptions. Decide whether they are of CISC or of RISC design, and provide a short description of why. a) Machine A has over 300 instructions, many of which are executed at ...

Question sales tax in new york city is 8875write a function

Question : Sales tax in New York City is 8.875%. Write a function float computeTax(float saleamount) that takes the price of a purchase as input, and prints to the screen the amount of the purchase, the sales tax owed, a ...

Security planfor this assignment you will write some

Security Plan For this assignment, you will write some security planning documents for the Computer Science department. There are 4 different types we will be concerned with for this project (enterprise, issue-specific, ...

Given a list of numbers l a value x is said to be a

Given a list of numbers L, a value x is said to be a majority value if the value of over half the elements in L is x; in other words, if L has n elements and nx is the number of elements in L with value x, then x is a ma ...

As the school year begins what trends are taking place with

As the school year begins, what trends are taking place with Educational Technology in schools?

Do you need computers or information and communication

Do you need computers or information and communication technologies to store, organize, and manage data in organizations? Explain how the present day organizations in a developed country like the USA store and manage the ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert