A system is composed of four processes, P 1 , P 2 , P 3 , P 4 , two types of serially reusable resources, S 1 , S 2 , and two types of consumable resources, C 1 , C 2 S 1 has two units and S 2 has three units C 1 and C 2 each have one available unit a P 1 produces C 1 and is requesting two units of S 2 b P 2 holds two units of S 1 and one unit of S 2 while it requests two units of C 2 c P 3 holds one unit o S 2 and requests one unit of C 1 d P 4 produces C 2 and requests one init each of C 1 and S 1 Show the general resource graph to represent this system state Which, if any, of the processes are deadlocked in this state

Question: A system is composed of four processes, { P 1 , P 2 , P 3 , P 4 }, two types of serially reusable

A system is composed of four processes, {P₁, P₂, P₃, P₄}, two types of serially reusable resources, {S₁, S₂}, and two types of consumable resources, {C₁, C₂}. S₁ has two units and S₂ has three units. C₁ and C₂ each have one available unit.

a. P₁ produces C₁ and is requesting two units of S2.

b. P₂ holds two units of S₁ and one unit of S₂while it requests two units of C₂.

c. P₃ holds one unit o S₂ and requests one unit of C₁.

d. P₄produces C₂ and requests one init each of C₁and S₁.

Show the general resource graph to represent this system state. Which, if any, of the processes are deadlocked in this state?

Step by Step Solution

★★★★★

3.34 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

P2 and P4 are deadlocked but reduction of P3 then P1 is possible H... 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)

34-E-CE-OS (486).docx

120 KBs Word File

Students Have Also Explored These Related Computer Engineering Questions!

A system is composed of four process, {P1, P2, P3, P4}, and three types of consumable resources, {R1, R2, R3}. There is one unit each of R1 and R3 available. a. P1 request one unit of R1 and one unit...

A cascade system is composed of two ideal refrigeration cycles. The high-temperature cycle uses R-22. Saturated liquid leaves the condenser at 40C, and saturated vapor leaves the heat...

A gear train is composed of four helical gears with the three shaft axes in a single plane, as shown in the figure. The gears have a normal pressure angle of 20¦ and a 30¦ helix angle....

A system composed of four processes, {P1, P2, P3, P4}, and three types of reusable resources, {R1, R2, R3}. The number of units of the resources are C= respectfully. Current process states...

Hi Can I get help with this problem, please? (Operating System) A system composed of four processes, {P1, P2, P3, P4}, and three types of reusable resources, {R1, R2, R3}. The number of units of the...

Hi, Can I get help to solve this problem? (Operating System) A system composed of four processes, {P1, P2, P3, P4}, and three types of reusable resources, {R1, R2, R3}. The number of units of the...

Please do all the parts 1 - 4 and the end part as well Five processes, A through E , arrive at a CPU core one after the other at around the same time, with the following runtimes and priority levels...

IN NEED OF HELP is an example of an output of the transformation p recess. A) Information B) Material C) Intangible needs D) Satisfied customers Which of these statements about flows in a supply...

Consider a system with three processes P1, P2, P3, and P4. There are types of serially reusable resources R1, R2, and R3 with 3, 2, and 2 instances. Process P1 holds 1 instance of R1 and requests 1...

We use resources to make products. Consider 6 such resources and 5 such products. The various resources that we use might include (e.g.) linen, elastic, plastic, foam, etc. The various products that...

The following equation has a polynomial input. 0. 125x + 0.75x + x = y(t) = -27/800 t 3 + 270/800 t 2 Use Simulink to plot x(t) and y(t) on the same graph. The initial conditions are zero.

32. Real estate mogul Donald Trump argues that good management is essential to any business. But who is he to talk? Trumps own mismanagement drove Trump Entertainment Resorts into bankruptcy three...

Calculate the total number of units the independent retailer can purchase for their single location. Include all steps/Show all work. Scenario: Two retailers (One large and one small) do business...

Yarmouth Company produces a liquid solvent in two departments: Mixing and Finishing. Accounting records at Yarmouth show the following information for Finishing operations for February (no new...

A us resident exchanges $100 for rmb650 from a local bank in the us, how would it account in the US Balance of Payment?

Burnham elementary School spent $100,000 on textbooks for the fall 2019 semester. It had expected to have a total enrollment of 450 students who would each have needed four books at a cost of $65...

Question 8 (15 points): It is the end of 2019 and you have just been hired as CFO of BREW Inc, the world's leading maker of home brewing supplies, which plans to have its IPO next year. As one of...

Describe the tax treatment of dividends for individual shareholders.

A computer provides each process with 65,536 bytes of address space divided into pages of 4096 bytes each. A particular program has a text size of 32,768 bytes, a data size of 16,386 bytes, and a...

It has been observed that the number of instructions executed between page faults is directly proportional to the number of page frames allocated to a program. If the available memory is doubled, the...

The Grilton Tire Company manufactures racing tires for bicycles. Grilton sells tires for $50 each. Grilton is planning for next year by developing a master budget by quarters. Griltons balance sheet...

Antioch Company makes eBook readers. The company had the following amounts at the beginning of 2018 Cash, $671,000; Raw Materials Inventory, $69,000, Work in Process Inventory, $34,000, Finished...

In a survey of603 adults,98 said that they regularly lie to people conducting surveys. Create a99% confidence interval for the proportion of adults who regularly lie to people conducting surveys. Use...