Banker''s algorithm, Operating System

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







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
Related Questions
UNIX systems utilized to use disk-layout optimizations based on the rotation position of disk data however modern implementations including Linux simply optimize for sequential dat

Define LRU Page Replacement Algorithm LRU policy: LRU expands to least currently use. This policy suggests which we re- move a page whose last usage is farthest from current ti

General Graph Directory A serious trouble with using an acyclic graph structure is making sure that there are no cycles. When links are further added to an existing tree struc


Define a program in execution is known as A program in execution is known as a process

difference between process and thread

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

Question: a) The following questions refers to Windows XP networking: i) Briefly, explain how a host joins a network using DHCP? ii) Which IP address could be assigned to a

protection in paging

Write a short note on Memory management. Memory management includes reallocating and allocating the memory space. The kinds of allocation of memory FIXED PARTITIONING