Question: 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

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 of R3.

b. P2 produces R1 and R3 and requests one unit of R2.

c. P3 requests one unit each of R1 and R3.

d. P4 produces R2 and requests one unit of R3.

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

Step by Step Solution

★★★★★

3.35 Rating (179 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Reduce by p 4 then by p ... 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 (485).docx

120 KBs Word File

Students Have Also Explored These Related Computer Engineering Questions!

A system is composed of four processes, { P 1 , P 2 , P 3 , P 4 }, and three types of serially reusable resources, { R 1 , R 2 , R 3 }. The number of units of the resources are C = . a....

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...

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...

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...

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...

Define deadlock and describe three methods for dealing with deadlock. A system has four processes P_1, P_2, P_3, P_4 and three types of dedicated resources R_1, R_2 R_3. The existence vector is E =...

Deadlock a. Is a cycle considered to be a necessary and/or a sufficient condition for deadlock? Explain. Is the answer dependent on any particular characteristic of the resource allocation graph...

b. Suppose a system has 5 processes, P = {P1, P2, P3, P4, Ps), and 4 resources types, R = {R1, R2, R3, R4). Further, assume one instance of each resource type. The current state of the system is...

The democrats in congress are proposing taxing steel to fund part of the President's Build Back Better program. Analysts know that aluminum is a substitute for steel in many applications. Since steel...

The substructure of a bridge does not include Select one: O a. Piers O b. Girder/Slab Oc. Abutment Od. Wing and Return wall

1.31 In a household, a 120-W PC is run for 4 hours/day, while a 60-W bulb runs for 8 hours/day. If the utility company charges $0.12/kWh, calculate how much the household pays per year on the PC and...

In 1961, King Ital Kitchen opened in Cross Roads, and did well with the casual roots and Rasta youth culture of the late 1960s to late 1970s, helping to ensure a steady stream of customers....

Introduction: Extra Sensory Perception (ESP) is a controversial ability where some people claim to be able to see things or make predictions about future events. Whether or not the existence of ESP...

Game theory and the Nash equilibrium concept can be used to study the interac- tion between criminals and law-enforcement agencies. Gary Becker, a Nobel Prize-winning economist, led the way on this...

Randi Marchant, a 42-year-old waitress, was vacuuming the family room when she felt that painful squeezing in her chest again. This was the third time today, but this one really hurt. She sat down to...

A smal bank is using a clent/server system with a single database server for storing the transaction histories and account balances of all their customers. Users query the server by sending the...

Evaluate the tax impact of property dividends by computing the shareholders dividend income, basis in the property received, and the effect on the distributing corporations E & P and taxable income.

Consider a swapping system in which memory consists of the following hole sizes in memory order: 10 MB, 4 MB, 20 MB, 18 MB, 7 MB, 9 MB, 12 MB, and 15 MB. Which hole is taken for successive segment...

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...

Check My Work E eBook Problem Walk-Through WACC Shi Import-Export's balance sheet shows $300 million in debt, $50 million in preferred stock, and $250 million in total common equity. Shi's tax rate...

1.If an investment of $800 earned interest of $320 at 6% compounded monthly, for how many years was the money invested

Comparing Investment Criteria The treasurer of Amaro Canned Fruits, Inc., has projected the cash flows of projects A, B, and C as follows: Suppose the relevant discount rate is 12 percent a year. a....