A system is composed of four process, {P1, P2, P3, P4}, and three types of consumable resources,

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

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Operating Systems

ISBN: 978-0201773446

3rd edition

Authors: Gary Nutt

See More Books

Question Posted: Jun 17, 2011 12:39 PM

See More 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 = <3, 2, 2>. 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...
Beck Manufacturing reports the following information in T-account form for 2019. The following data is provided for Garcon Company and Pepper Company. Garcon Company Pepper Company Beginning finished...
The sitar, an Indian musical instrument, has a set of strings that vibrate and produce music, even though they are never plucked by the player. These "sympathetic strings" are identical to the...
Describe the difference between a general cash account and an imprest bank account.
True or False: Balancing a rotor suspected of running near a resonant frequency calls for care when increasing the size of the trial weight indicated by a balance program.
United Resources Company obtained a charter from the state in January 2014, which authorized 200,000 shares of common stock , $1 par value. During the first year, the company earned $590,000 and the...
addi x2, x0, 16 slli x2, x2, 4 What is the value of x2 in decimal after the execution?
Factory work can be boring and monotonous. Employees must work at the pace of the assembly line or machine, with output levels closely prescribed and monitored by management. It is not surprising...
Using the prevention strategy for invalidating the circular wait (Section 10.3), suggest a heuristic for avoiding the nested monitor call problem explained in Section 9.2.
Nascar Motors assembles and sells motor vehicles and uses standard costing. Actual data relating to April and May 2008 are: The selling price per vehicle is $24,000. The budgeted level of production...
A broad-crested rectangular weir is. 1 m high and has a crest length of 3 m. The weir is constructed with a well-rounded upstream corner and a smooth surface. What is the discharge if the head is 0.4...
During the Coronavirus pandemic, the government provided stimulus checks to eligible citizens. What effect do you think this had on GDP, unemployment, and inflation?
Select a city near their hometown to focus on and explore. Students will produce a three page briefing on the current state of the city including demographics, services, and community assets. Be sure...
Pounds of Trouble: Analyzing Exchange Rate Variances Michael A. Harris Graduate Student Brigham Young University Steven D. Smith Associate Professor Brigham Young University Monte R. Swain Professor...
Quality Brick Company produces bricks in two processing departments-Molding and Firing. Information relating to the company's operations in March follows: a. Raw materials used in production: Molding...
k ces Coram Audio makes wireless headphones. Each pair of headphones comes with a travel case. Since its founding, Coram has manufactured its own travel cases. Recently, Holmur Travel Gear (HTG), a...
The draft accounts for the year ended 30 June 2019 and a balance sheet as at that date for S. Steiner are submitted to you. Towards the end of the financial year her accountant resigned and she...
Audrey purchases a riding lawnmower using a 2-year, no-interest deferred payment plan at Lawn Depot for x dollars. There was a down payment of d dollars and a monthly payment of m dollars. Express...
Provide a general description of how electrometallurgy is used to extract metals from ores.
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...
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...
How do advanced scenario planning methodologies, such as probabilistic forecasting, sensitivity analysis, and scenario stress-testing, inform the development of robust, adaptive visions that are...
How can leaders sustain momentum and relevance around visionary visions amidst evolving external environments, internal dynamics, and competing priorities, fostering adaptability, resilience, and...
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {1, 3, 5, 7, 9}, B = {2, 4, 6, 8, 10}, and C = {1, 2, 4, 5, 8, 9}. List the elements of each set. (a) CC c (b) ( A C ) c (c) A ( B C )

A system is composed of four process, {P1, P2, P3, P4}, and three types of consumable resources,

Question:

Step by Step Answer:

Reduce by p 4 then by p ...View the full answer

Operating Systems

Students also viewed these Computer Engineering questions