Bissoy.com
Doctors Medicines MCQs Q&A

What is the minimum number of resources required to ensure that deadlock will never occur, if there are currently three processes P1, P2, and P3 running in a system whose maximum demand for the resources of the same type are 3, 4, and 5 respectively?

What is the minimum number of resources required to ensure that deadlock will never occur, if there are currently three processes P1, P2, and P3 running in a system whose maximum demand for the resources of the same type are 3, 4, and 5 respectively? Correct Answer 10

The correct answer is option 4:

Data:

Maximum resource requirement of Process P1 = 3

Maximum resource requirement of Process P2 = 4

Maximum resource requirement of Process P3 = 5

Concept:

Deadlock can occur If any process gets available resource < demanded resource

Max resource for process P1 to be in deadlock = needed - 1 = 3 - 1 = 2

Max resource for process P2 to be in deadlock = needed - 1 = 4 - 1 = 3

Max resource for process P3 to be in deadlock = needed - 1 = 5 - 1 = 4

If one resource is added, any of the n processes can take it a finish its execution leaving behind the allocated resource, and hence the system will be deadlock-free.

Calculation:

The minimum value of m that ensures that deadlock will never occur = (2 + 3 + 4) + 1 = 10

Related Questions

Consider the following policies for preventing deadlock in a system with mutually exclusive resources. I. Processes should acquire all their resources at the beginning of execution. If any resource is not available, all resources acquired so far are released II. The resources are numbered uniquely, and processes are allowed to request for resources only in increasing resource numbers III. The resources are numbered uniquely, and processes are allowed to request for resources only in decreasing resource numbers IV. The resources are numbered uniquely. A process is allowed to request only for a resource with resource number larger than its currently held resources Which of the above policies can be used for preventing deadlock?
An operating system uses the Banker’s algorithm for deadlock avoidance when managing the allocation of three resource types X, Y, and Z to three processes P0, P1, and P2. The table given below presents the current system state. Here, the Allocation matrix shows the current number of resources of each type allocated to each process and the Max matrix shows the maximum number of resources of each type required by each process during its execution.   Allocation Max   X Y Z X Y Z P0 0 0 1 8 4 3 P1 3 2 0 6 2 0 P2 2 1 1 3 3 3   There are 3 units of type X, 2 units of type Y and 2 units of type Z still available. The system is currently in a safe state. Consider the following independent requests for additional resources in the current state: REQ1: P0 requests 0 units of X, 0 units of Y and 2 units of Z REQ2: P1 requests 2 units of X, 0 units of Y and 0 units of Z Which one of the following is TRUE?
In a system, there are three types of resources and four processes that execute concurrently. At the outset, the processes have declared their maximum resource requirements using a matrix named Max as given below. For example, Max[ ] is the maximum number of instances of that would require. The number of instances of the resources allocated to the various processes at any given state is given by a matrix named Allocation. Consider a state of the system with the Allocation matrix as shown below, and in which 3 instances of E and 3 instances of F are the only resources available. Allocation   E F G P0 1 0 1 P1 1 1 2 P2 1 0 3 P3 2 0 0   Max   E F G P0 4 3 1 P1 2 1 4 P2 1 3 3 P3 5 4 1   From the perspective of deadlock avoidance, which one of the following is true?
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
In the question below, are given a statement followed by three courses of actions numbered I, II and III. On the basis of the information given, you have to assume everything in the statement to be true, and then decide which of the suggested course of action logically follow (s) for pursuing. Statement: The India Risk Survey 2017 report ranks 'Information & Cyber Insecurity' as the biggest risk facing Indian companies. Indian organizations, both public and private, had witnessed over 27,000 incidents of security threat, from January 2017 till June 2017 alone. Phishing, scanning/probing, website intrusions and defacements, virus/malicious code, ransomware, Denial of Service attacks, and data breaches are some ways in which hackers attack business websites, which can cause operational disruptions and potentially steal sensitive information. Small and medium businesses (SMBs), unfortunately, have been seeing rising incidences of cybercrime. In fact, 70 percent of cyberattacks occur at organizations with lesser than 100 employees  Courses of action: I. Mandate basic security practices and policies for all employees, such as 2-factor authentication, internet use guidelines and create and enforce rules on handling and protecting sensitive data. Conduct frequent training to sensitize employees about opening suspicious emails, encrypting their data, using strong passwords on their devices, installing security apps, and limiting activity over public Wi-Fi. Implement and enforce incident reporting to help ensure that even the smallest breach is report to management as well as the IT teams. II. Basics still matter and are some of the best defenses against viruses, malware, and other online threats. Assess the assets that are most at risk - data, servers, network - and ensure that the systems are updated with the latest security software, web browser, and operating system. Implement firewall security and run antivirus software after each update.  III. Ensure regular backup of all critical data - whether stored in-house or on the cloud. Run scheduled attack drills and stress tests to identify vulnerabilities and ensure that data restoration and business continuity are executed as planned.
Consider the following snapshot of a system running n concurrent processes. Process i is holding Xi instances of a resource R, 1 ≤ i ≤ n. Assume that all instances of R are currently in use. Further, for all i, process i can place a request for at most Yi additional instances of R while holding the Xi instances it already has. Of the n processes, there are exactly two processes p and q such that Yp = Yq = 0. Which one of the following conditions guarantees that no other process apart from p and q can complete execution?
Which of the following is the correct matching of different resources and their characteristics? A. Non-renewable Resources (i)  get renewed or replenished quickly B.  Actual Resources (ii)  whose quantity is known C.  Renewable Resources (iii)  whose entity quantity may not be known. D.  Potential Resources (iv)  have limited stock
‘m’ processes share ‘n’ resources of the same type. The maximum need of each process doesn’t exceed ‘n’ and the sum of all their maximum needs is always less than m+n. In this setup, deadlock ____________
Each question presents a situation and asks you to make a judgement regarding that particular circumstance. Choose an answer based on given information. Himanshu and his two friends were walking on the footpath along the road. Suddenly a car drove by and hit a man, who was crossing the road. Each of them remembers certain number of the 6-digit number plate. All three of them went to police station to file a complaint. When asked about the plate number each of them remembers different numbers. 1. All three confirmed that first two numbers from the left was 35. 2. All three agrees than 4th number from the left was 7. 3. All three agrees that there was no even number in the number plate. 4. All three agrees that two numbers were same. Which of the following would be most likely the number of the number plate?
Which of the following statements are true/false?
1. In case an employee whose minimum rate of wages is fixed under this Act, works overtime, the employer need not pay the money for the extra hours devoted by the employee.
2. If an employee whose minimum rate of wages has been fixed under this Act, works for a less number of hours than the requisite number of hours on a given day, he shall be entitled to receive wages in respect ofwork done by him on that day as ifhe had worked for a full normal working day.
3. In case an employee is involved in two or more classes of work, he shall be paid on the basis of pieces involved.
4. If an employee is employed on piece work for which minimum time rate and not a minimum piece rate has been fixed under this Act, the employer shall pay to such employee wages at not less than the minimum time rate.