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 is a process control block?, What is a Process Control Block? Ever... What is a Process Control Block? Every process in the operating system is represented by a process control block as well called a task control block. It contains several pieces

Linux operation system, wat are the commands used for creating the file hie... wat are the commands used for creating the file hierarchy

Financial objective of corporation, The primary financial objective of corp... The primary financial objective of corporation is usually taken to be the maximization of shareholder wealth. Discuss:- i. Ways in which the shareholder of a company can encour

Explain worst fit algorithm, Worst Fit Algorithm Here we obtain the la... Worst Fit Algorithm Here we obtain the largest space available for the smallest. Therefore after that process entered there will be much more space remaining. In this space we

Crank-nicolson timestepping schemes, For the heat conduction problem, inves... For the heat conduction problem, investigate the effects on the numerical solution of the following aspects: 1. non-uniform meshes with re?nement at both ends versus a uniform m

Explain components of conflict phase of dispatch latency, Explain Component... Explain Components of conflict phase of dispatch latency The conflict phase of dispatch latency has two components 1. Preemption of any process running in the kernel. 2.

Why system calls have to be implementing by a interpreter, Q. What system c... Q. What system calls have to be implementing by a command interpreter or shell in order to start a new process? Answer: In the UNIX systems a fork system call followed by an ex

User threads control dispatching, Consider a particular system that does no... Consider a particular system that does not have an interrupting clock.  The only way a thread can lose the processor is to voluntarily surrender it.  Additionally, the operating sy

Describe the purpose of the open and close operations, Q. Describe the pur... Q. Describe the purpose of the open() and close() operations. Answer: The open() operation notifies the system that the named file is about to become active. The c

What is the use of inter process communication, What is the use of inter pr... What is the use of inter process communication. Inter process communication gives a mechanism to allow the co-operating process to communicate with each other and synchronies t