Question: In the code below, three processes are competing for six resources labeled A to F. a. Using a resource allocation graph, show the possibility of

In the code below, three processes are competing for six resources labeled A to F.

a. Using a resource allocation graph, show the possibility of a deadlock in this implementation.

b. Modify the order of some of the get requests to prevent the possibility of any deadlock. You cannot move requests across procedures, only change the order inside each procedure. Use a resource allocation graph to justify your answer.

In the code below, three processes are competing for six

void P0 () void P1 () void P2 () while (true) while (true) ( while (true) get (A) get (B) get (C) // critical region: // use A, B, C release (A) release (B) release (C); get (D) get (E) get (B) // critical region: // use D, E, B release (D) release (E) release (B) get (C) get (F)i get (D) // critical region: // use C, F, D release (C); release (F) release (D)

Step by Step Solution

★★★★★

3.35 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a There is a deadlock if the scheduler goes for example P0P1P2P0P1P2 line by line Each of the 6 reso... 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 (93).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!

The key to efficient resource allocation is shifting resources from low-productivity to high-productivity uses. In view of the high and expanding physical productivity of agricultural resources,...

The graph below shows six different curves labeled AF. Each curve shows the relationship between the p-value (y-axis) and the distance pË Ï (x-axis) for testing the null hypothesis Ï =...

In below Problems, f (x) and its graph are given. (a) Use the graph to determine (estimate) where the graph of f (x) is concave up, where it is concave down, and where it has points of inflection....

6 . 5 Given the following state for the Banker's algorithim: 6 processes p 0 through p 5 4 resources types: A ( 1 5 instances ) ; B ( 6 instances ) ; C ( 9 instances ) ; D ( 1 0 instances ) Snapshot...

A) Calculate the total mass ofthe protons and electrons in 19 9F. Use 1.007825 amu as the mass of 11H (mass of a proton andan electron). Express your answer in atomic mass units to 6...

6.6 In the code below, three processes are competing for six resources labeled A to F a. Using a resource allocation graph (Figures 6.5 and 6.6), show the possibility of a deadlock in this...

In the code below, three processes are competing for six resources labeled A to F. a. Determine a sequence of requests and locks that results in a deadlock among the 3 processes. You could, for...

Question 3 30 Marks [Resource allocation graph- concurrency] In the code below, three processes are competing for six resources labelled A to F. void PO() void P1() Void P2() { while ( true) {...

Q9. [Deadlocks] In the code below, three processes are competing for six resources (A-F). a. Using a Resource Allocation Graph (RAG), show the possibility of any deadlock in tl implementation. b....

Which of the following is true about IPv 6 in comparison with IPv 4 ? - the address representation of an IPv 6 is in decimal - IPv 6 does not support VLSMs - IPv 6 does not support encryption and...

Consider an experimental situation involving factors A, B, and C, where we assume a three way fixed effects model of the form IJijkl = ft. + ? i + 0j + ? k + (? ?) j k + ? i j k l . All other...

The men's a capella group and women's a capella group at the local university use the same rehearsal space. They get a better deal on the space by renting rehearsal time in consecutive 2-hour blocks,...

In order to avoid having to pay private mortgage insurance ( PMI ) , you need to have a loan - to - value ratio of ? 6 0 % 9 0 % 7 5 % 8 0 %

How can we tell whether two variables are linearly or nonlinearly related?

The following table, based on data reported in the literature [HEAT84], shows the execution times, in seconds, for five different benchmark programs on three machines. a. Compute the speed metric for...

To clarify the results of the preceding problem, we look at a simpler example. a. Compute the arithmetic mean value for each system using X as the reference machine and then using Y as the reference...

Consider the example in Section 2.5 for the calculation of average CPI and MIPS rate, which yielded the result of CPI = 2.24 and MIPS rate = 178. Now assume that the program can be executed in eight...

A 25-year Treasury bond is issued with face value of $1,000, paying interest of $56 per year. If market yields increase shortly after the T-bond is issued, what is the bond's coupon rate? (Enter your...

With three dependent children, the Brocks are assessing their life insurance. Pam has $5,000 of coverage. Josh has life insurance coverage equal to approximately eight times his annual salary. With...

Complete the following input/output report. What are the planned and actual backlogs at the end of Period 5? Problem 3 (5 marks) Period 1 2 3 4 Total Planned Input 78 78 78 78 78 390 Actual Input 80...