Consider the following snapshot of a system, answer the following questions using the banker's algorithm:

1. What is the content of the matrix Need? Is the system in a safe state?

2. If a request from Process P1 arrives for (0,4,2,0), can the request be granted immediately?

(Please show the intermediate steps besides final answer)

Process	Allocation ABCD	Max ABCD	Available ABCD
P0	0 0 1 2	0 0 1 2	1 5 2 0
P1	1 0 0 0	1 7 5 0
P2	1 3 5 4	2 3 5 6
P3	0 6 3 2	0 6 5 2
P4	0 0 1 4	0 6 5 6

Posted Date: 4/2/2013 4:05:24 AM | Location : United States

Ask an Expert

Related Discussions:- Banker''s algorithm, Assignment Help, Ask Question on Banker''s algorithm, Get Answer, Expert's Help, Banker''s algorithm Discussions

Write discussion on Banker''s algorithm
Your posts are moderated

Write your message here..

Related Questions

What are batch systems?, What are batch systems? Early computers were p... What are batch systems? Early computers were physically huge machines run from a console. The general input devices were card readers and tape drivers. The common output device

Deadlock, Suppose we have 3 processes running at the same time as shown in ... Suppose we have 3 processes running at the same time as shown in the following table. Each resource only has one instance. Show a possible scenario of resource allocation that r

What do you meant by the term ergonomics, Question 1: "Three entities m... Question 1: "Three entities must be accountable and responsible for accident prevention." (a) List and explain these three entities. (b) Discuss the role of workers in ma

Example of producer consumer - semaphore, Now let's implement bounded produ... Now let's implement bounded producer-consumer with semaphores, a Coke machine which is initially empty: semaphore sem_mutex = 1 // binary semaphore for mutual exclusion, 1==unlo

Explain the concept of reentrancy, Concept of Reentrancy   It is a ... Concept of Reentrancy   It is a useful, memory-saving method for multiprogrammed timesharing machines. A Reentrant method is one in which multiple clients can share a singl

What are the disadvantages of linked allocation, What are the disadvantages... What are the disadvantages of linked allocation? The drawbacks are a. Used only for sequential access of files. b. Direct access is not supported c. Memory space neede

DOS, Ask question #Minimum 500 words accepted# Ask question #Minimum 500 words accepted#

What is the use of the command interpreter, Q. What is the use of the comma... Q. What is the use of the command interpreter? Why is it generally separate from the kernel? Answer: It reads commands from the user or else from a file of commands and execu

Operating systems structures, with the aid of diagrams describe the followi... with the aid of diagrams describe the following OS structure monolithic,layered and client server.

Define file organization, File Organization     * Sequential     * D... File Organization     * Sequential     * Direct     * Indexed A file still if it is stored on a magnetic disk or CD-ROM disk may perhaps have a sequential file organiz