b) Consider 4 processes P0, P1, P2 and P3 that need to share 3 resource types A (10 instances), B (6 instances) and C (7 instances). The allocation of resources and the maximum need for 4 processes as mentioned in the table. Process Allocation Max АВС АВС Po P1 P2 P3 010 753 200 322 302 211 902 222 Does the sequence of processes < P1, P3, P2, Po> satisfy the safety criteria? Note: Provide the working for each step.

b) Consider 4 processes P0, P1, P2 and P3 that need to share 3 resource types A (10 instances), B (6 instances) and C (7 instances). The allocation of resources and the maximum need for 4 processes as mentioned in the table. Process Allocation Max АВС АВС Po P1 P2 P3 010 753 200 322 302 211 902 222 Does the sequence of processes < P1, P3, P2, Po> satisfy the safety criteria? Note: Provide the working for each step.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

22. A system has two processes and three identical resources. Each process needs a maximum of two resources. Is deadlock possible? Explain your answer 23. Consider the previous problem again, but now with p processes each needing a maximum of m resources and a total of r resources available. What condition must hold to make the system deadlock free? please answer the second question...
a) Consider 4 processes P0, P1, P2 and P3 that need to share 3 resource types A (10 instances), B (6 instances) and C (7 instances). The allocation of resources and the maximum need for 4 processes as mentioned in the table. Process Allocation Max A B C A B CP0 0 1 0 7 5 3P1 2 0 0 3 2 2P2 3 0 2 9 0 2P3 2 1 1 2 2 2 Does the sequence of processes < P1, P3, P2, P0> satisfy the safety criteria?Note: Provide the working for each step.
8. Consider a system having 'm' resources of the same type. These resources are shared by 3 processes A, B, C, which have peak time demands of 3, 4, 6 respectively. The minimum value of 'm' that ensures that deadlock will never occur is a. 11 b. 12 c. 13 d. 14
Hey, I have already received a good answer to this question but I am looking for greater detail to be provided. There are three processes P1, P2 and P3 are running in a system with 3 instances of a resource R1, 2 instances of a resource R2, and 2 instances of a resource R3. At a given time the allocation matrix is: A = [{1, 1, 1} { 0, 1, 0} { 1, 0, 0 }] Assume that the maximum matrix is M = [ {2,2,1} {1,1,1} {3,1,0}] While in this state, a new process P4 is created which requires at most 2 instances of R1 and one instance of R2. This process initially requests one instance of R1 to be allocated to it. Using the Banker’s algorithm, determine whether this request can be granted or must be refused.
assume a system has 6 identical resources and N processes competing for them. each process can request at most 2 resources. what is the maximum value of N for the system to be deadlock free?
List/explain 3 different ways that a system can recover from deadlock. Know the necessary conditions for deadlock and explanations of each. Why is it necessary to have an atomic instructions for providing access to a critical section? Consider a system with 5 processes (A, B, C, D and E) and 5 single instances of resources (Q, R, S, T, U) with given assignments (A holds R and wants T, C holds T and wants Q, etc). Construct a resource allocation graph. Determine if deadlock occurred. Draw a wait-for graph of the system. It's a C Programming
Consider a system with five processes and three resource type. Resource type X has 7 instances, resource type Y has 10 instances and resource type Z has 5 instances. Suppose that at time 0, the following snapshot of the system has been taken. Suppose B request 2 additional instances of resource type X and 1 instance for resource type Y, can the request be granted? Is the system safe? If yes, what is the safe sequence?
Suppose a system has 5 processes, P = {P1, P2, P3, P4, P5}, and 4 resources, R = {R1, R2, R3, R4}, where there are 2 instances of R1, 1 instance of R2, 3 instances of R3, and 3 instances of R4. The current state of the system is defined by the following requests and assignments: P1 is requesting an instance of R3 and has been assigned an instance of R2; P2 is requesting an instance of R1 and has been assigned an instance of R3; P3 is requesting an instance of R4 and has been assigned an instance of R1 and an instance of R3; P4 is requesting an instance of R3; P5 is requesting an instance of R2 and has been assigned an instance of R4. Is there deadlock in this system? (Explicitly state yes, there’s deadlock or no, there isn’t.) If applicable, draw a wait-for graph or resource-allocation graph, and use the appropriate graph to justify your answer. If you conclude there is no deadlock, your justification should contain a sequence of execution for the processes which shows that…
Suppose processes P1-P4 with the given priorities and resource allocations. 1 is the highest priority and 4 is the lowest priority. Let us also assume that the "no preemption" condition is now relaxed by allowing preemption of resources by processes of higher priority. For example, P3 may preempt P2 or P4 if it needs a resource which they are holding. If P3 preempts one of these processes, say P4, then P4 release all the resources it is holding. Show one sequence of events in which resources are allocated to the 4 processes and the resulting preemptions, if any, until all new requests are serviced. Current allocations are shown below. Each resource has 4 instances. Try to minimize the preemptions as they are expensive. Process ID Process Priority Current allocation New request R1 R2 R1 R2 P1 1 2 1 2 1 P2 3 0 1 1 0 P3 2 1 1 0 1 P4 4 1 1 2 1
b.Start from the resource allocation state in Q 13. If a request from a process P3 arrives for (1, 2, 3), can the request be immediately granted ? Why or why not ? c.Start from the resource allocation state in Q 13. Suppose that P4 asks for 2 instances of resource B. Can the system grant this if it wants to avoid deadlock ? Explain.
12. In one of the deadlock prevention methods, impose a total ordering of all resource types, and require that each process requests resources in an increasing order of enumeration. This violates the _______________ condition of deadlock. a. Mutual exclusion b. Hold and Wait c. Circular Wait d. No Preemption
Consider a system with five processes and three resource type. Resource type X has 7 instances, resource type Y has 10 instances and resource type Z has 5 instances. Suppose that at time 0, the following snapshot of the system has been taken. Is the process safe? If yes, what is the safe sequence? If not, which process is unsafe?