Question

OPERATING SYSTEM-- Consider the following state of a system with four processes and five types of...

OPERATING SYSTEM--

Consider the following state of a system with four processes and five types of resources.

The first table represents the currently acquired resources (per process).

0 1 1 1 2
0 1 0 1 0
0 0 0 0 1
2 1 0 0 0

The second table represents the maximum remaining resource needs (per process).

1 1 0 2 1
0 1 0 2 1
0 2 0 3 1
0 2 1 1 0

E=(24144)

A=(01021)

Use deadlock detection to identify if there is a deadlock in the system. If so, identify the processes that are deadlocked. Show your work.

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider a system with eight resources currently allocated as follows: Resource Allocated to Process R1 P4...
Consider a system with eight resources currently allocated as follows: Resource Allocated to Process R1 P4 R2 P1 R3 P5 R4 P7 R5 P2 R6 P8 R7 P3 R8 P6 The following sequence of additional resource requests is then processed. (Let REQ(A,B) denote process A's request for resource B.) REQ(P4, R2) REQ(P3, R6) REQ(P2, R1) REQ(P7, R7) REQ(P6, R1) REQ(P5, R7) The above sequence of requests do not cause a deadlock. Verify this fact by constructing a resource-allocation graph involving...
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
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...
1. What is the average waiting time for Processes If the Operating System uses the Shortest-Job-First...
1. What is the average waiting time for Processes If the Operating System uses the Shortest-Job-First (SJF) Scheduling Algorithm? (P1=5 ms, P2=10 ms, P3=15 ms) 2. How many page faults occur in the Optimum Page Replacement algorithm (OPR) with the following reference string for three-page frames?    Reference String: 4,2,1,3,2,3,4,1 3. What is the average waiting time for Processes If the Operating System uses Shortest-Job-Remaining-First (SJRF) Scheduling Algorithm? (P1=5 ms, P2=10 ms, P3=15 ms) Arrival Time ( P1=0 ms, P2=5...
Consider a switch handling the following types of traffic: 1. Five terminal screens each at 4...
Consider a switch handling the following types of traffic: 1. Five terminal screens each at 4 objects per second, where each object is 5 KBytes. 2. Ten simple email streams each at 4 emails per second, where each email size is 10 KBytes. 3. Four web page streams each at 3 pages per second, where each web page is 50 KBytes. What is the total offered load to the switch in Mbps?
Consider the following four-process cycle that is carried out on a system of monatomic ideal gas,...
Consider the following four-process cycle that is carried out on a system of monatomic ideal gas, starting from state 1 in which the pressure is 86.0 kPa and the volume is 2.00 liters. Process A is an isothermal process that triples the volume; process B is a constant volume process that returns the system to a pressure of 86.0 kPa; process C is an isothermal process that returns the system to a volume of 2.00 liters; and process D is...
Simplifying the ABC System: TDABC Golding Bank provided the following data about its resources and activities...
Simplifying the ABC System: TDABC Golding Bank provided the following data about its resources and activities for its checking account process: Resources         Activities Time per Unit         Activity Driver Supervision $54,000         Processing accounts 0.20 hr.         No. of accounts Phone and supplies 82,000         Issuing statements 0.10 hr.         No. of statements Salaries 262,000         Processing transactions 0.05 hr.         No. of transactions Computer 18,000         Answering customer inquiries 0.15 hr.         No. of inquiries        Total 416,000        ...
A digital signal has four levels. How many bits are needed per level? Draw the digital...
A digital signal has four levels. How many bits are needed per level? Draw the digital signal assume the baud rate is 8 baud per second. Increasing the levels of a signal increases the probability of an error occurring, in other words it reduces the reliability of the system. Why and how can this be resolve? What determines how successful a receiver will be in interpreting an incoming signal? Spectrum of a channel between 5 MHz and 4 MHz; SNRdB...
1 A local homebrewer is looking to expand his small in-home operations into a company that...
1 A local homebrewer is looking to expand his small in-home operations into a company that will mass produce his beers. He hires you, the analyst, to conduct an analysis on specific types of strategies that his company should take so as to succeed in his mission of providing fresh, locally sourced, handcrafted beers to all (of legal age) in NJ. In this case study, you will provide an analysis of the current market as it stands. You will leverage...
Consider a batch manufacturing process in which a machine processes jobs in batches of three units....
Consider a batch manufacturing process in which a machine processes jobs in batches of three units. The process starts only when there are three or more jobs in the buffer in front of the machine. Otherwise, the machine stays idle until the batch is completed. Assume that job interarrival times are uniformly distributed between 2 and 8 hours, and batch service times are uniformly distributed between 5 and 15 hours. Assuming the system is initially empty, simulate the system manually...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT