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 the use of multiprogramming on individual processors, What is the u... What is the use of multiprogramming on individual processors ? In the usual multiprocessor, which is dealing with independent or coarse-grained synchronization granularity, it i

Different levels of a multilevel queuing system, Q. What merit is there in ... Q. What merit is there in having different time-quantum sizes on different levels of a multilevel queuing system? Answer: Processes that require more frequent servicing for ins

Operating systems, Ask using a laballed diagram explaining the architecture... Ask using a laballed diagram explaining the architecture of windows operating ststem

Deadlock-avoidance algorithm, Regard as a computer system that runs 5000 jo... Regard as a computer system that runs 5000 jobs per month with no deadlock-prevention or deadlock-avoidance scheme. Deadlocks take place about twice per month and the operator must

When page fault frequency in an operating system is reduced, When the Page ... When the Page fault frequency in an operating system is reduced Locality of reference is appropriate to the process

Benefits of dynamic linkage of libraries, Q. What are three benefits of dyn... Q. What are three benefits of dynamic (shared) linkage of libraries compared to static linkage? What are two situations where static linkage is preferable? Answer: The

Typical virtual memory layout, Using pages makes it easier to manage the wh... Using pages makes it easier to manage the whole memory, avoiding excessive fragmentation and waste. As an analogy, think of Tetris, but with only square blocks: it is relatively ea

What problems arise if the directory is a general graph, What problems aris... What problems arise if the directory structure is a general graph? Searching for a particular file may result in searching the similar directory many times. Deletion of the fil

State critical section problem, State critical section problem? Discuss thr... State critical section problem? Discuss three solutions to solve the critical section problem. C-S Problem:- n processes all competing to use some shared data Every

Describe paging algorithm needs a reference bit, Q. Suppose that you want ... Q. Suppose that you want to utilize a paging algorithm that requires a reference bit (such as second-chance replacement or working-set model) however the hardware does not provide