Question

Q1. Solve the following problem of Deadlock avoidance. Allocate the resources such that all the process...

Q1. Solve the following problem of Deadlock avoidance. Allocate the resources such that all the process are executed safe and no deadlock is occur.

Total instances of a resource=12

Process

Has

Maximum

P1

5

10

P2

2

4

P3

2

9

Free

Homework Answers

Answer #1
Process Has Maximum Need
P1 5 10 5
P2 2 4 2
P3 2 9 7

Available resource = 12 - ( ) = 12 - (5+2+2) = 3.

Now with the available resource, first P2's request can be satisfied since it's requirement is less than available.

After P2 requirement is satisfied, new available resource is 3+2 = 5.

With this P1's requirement can be satisfied. After P1 is finished executing, new available resource is 5+5 = 10.

With this Person requirement can be satisfied.

Thus the process are executed in order : P2 -> P1 -> P3.

Since the process has finished execution in some order, the system is not in deadlock.

If you have any questions comment down and please? upvote thanks....

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Q1. Solve the following problem of Deadlock avoidance. Allocate the resources such that all the process...
Q1. Solve the following problem of Deadlock avoidance. Allocate the resources such that all the process are executed safe and no deadlock is occur. Total instances of a resource=10 Process Has Maximum P1 2 4 P2 2 7 P3 3 9 Free
Deadlock Avoidance using Banker’s Algorithm Q1: Use the following information and complete the Table, also write...
Deadlock Avoidance using Banker’s Algorithm Q1: Use the following information and complete the Table, also write down the safe sequence if exist? Three Resources (R1=4, R2=9, R3=11) Processes Allocated Resources R1   R2    R3 Maximum Required Resources R1   R2    R3 Currently Available Resources R1   R2    R3 Remaining Need R1   R2    R3 Safe Sequence P1 1      4      2 2      4      6 P2 2      1      1 3      2      8 P3 0      0      1 1      2      3 P4 0      0      0 4      4      2
Problem 6 The following tables show the timing for processes using two different scheduling algorithms based...
Problem 6 The following tables show the timing for processes using two different scheduling algorithms based on the table of process arrival times and burst times (All ties were resolved using the arrival time). Using this information: Calculate the average turnaround time for each algorithm. Show your work. Name the scheduling algorithm used to generate the timing tables. Process Arrival Time Burst Time P1 0 4 P2 3.9 1 P3 2.9 3 P4 0.9 2 P5 1.9 4 Mystery Algorithm...
Using the non-preemptive and preemptive Priority schedulers, draw out process execution timelines for the following processes....
Using the non-preemptive and preemptive Priority schedulers, draw out process execution timelines for the following processes. Clearly indicate the wait time for each process for each scheduler.   Process Arrival Burst Priority P1 0 6 2 P2 3 2 1 P3 6 8 4 P4 9 4 5 P5 12 3 3
Efficient Allocations for Depletable Resources n = 2 time periods. Inverse Demand Curves: P1 = 10...
Efficient Allocations for Depletable Resources n = 2 time periods. Inverse Demand Curves: P1 = 10 - 0.4q1 for period 1 and P2 = 10 - 0.4q2 for period 2. Marginal Costs for the two periods:   MC1 = $3.00   MC2 = $3.00 Discount rate = 15% Resource Availability Constraint:   Q = q1 + q2 = 25 billion units. Calculate the dynamically efficient allocations q1* and q2* for periods 1 and 2. Dynamic efficiency condition MNB1 = λ = PV MNB2...
Answer Questions 2 and 3 based on the following LP problem. Let     P1 = number of...
Answer Questions 2 and 3 based on the following LP problem. Let     P1 = number of Product 1 to be produced           P2 = number of Product 2 to be produced           P3 = number of Product 3 to be produced Maximize 100P1 + 120P2 + 90P3         Total profit Subject to         8P1 + 12P2 + 10P3 ≤ 7280       Production budget constraint             4P1 + 3P2 + 2P3 ≤ 1920       Labor hours constraint                                    P1 > 200         Minimum quantity needed...
Four Step Process with Rework and Scrap Consider the following four step assembly operation with quality...
Four Step Process with Rework and Scrap Consider the following four step assembly operation with quality problems. All resources are staffed with one operator. -The first resource has a processing time of 4 minutes per unit -The second resource has a processing time of 3 minutes per unit. This process suffers from a high yield loss and 50% of all products have to be scrapped after this step. -The third resource also suffers from quality problems. However, instead of scrapping...
3. (i) A monopolist faces the following demand and total cost functions: Q1 = 65 -1/2P,...
3. (i) A monopolist faces the following demand and total cost functions: Q1 = 65 -1/2P, TC = Q2 + 10Q + 50 (a) Calculate the profit maximizing output and price of the monopolist. Calculate the resulting profit. (12 points) (b) Suppose the government imposes an excise tax of $30 on the production and sale of the product. Calculate the resulting optimal profit maximizing output and price for the monopolist. Also determine the level of profit. (12 points) (c) If...
Solve the following problem. Especially Stuck on 11 Asset Turnover,12 Return on total asset and 13...
Solve the following problem. Especially Stuck on 11 Asset Turnover,12 Return on total asset and 13 Return on stockholders equity Determine the following measures for 20Y2 (round to one decimal place, including percentages, except for per-share amounts): 1. Working Capital $ 2. Current ratio 3. Quick ratio 4. Accounts receivable turnover 5. Number of days' sales in receivables 6. Inventory turnover 7. Number of days’ sales in inventory 8. Ratio of fixed assets to long-term liabilities 9. Ratio of liabilities...
The following table shows​ William's total utility from consuming Pita Wraps and Bubble Tea. Pita Wraps...
The following table shows​ William's total utility from consuming Pita Wraps and Bubble Tea. Pita Wraps Bubble Tea Quantity Total Utility 1 72 2 156 3 222 4 276 5 318 6 354 7 378 8 396 9 405 10 411 11 414 12 414 Quantity Total Utility 1 60 2 126 3 180 4 230 5 276 6 318 7 354 8 372 9 381 10 387 11 390 12 390 Suppose William has​ $30 to spend on Pita...