We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
Consider the snapshot of the
ABCD.
Allocation Max
\ b ABCD
Cu? 0012
Le P, 1000 150
moe) 4 2556
p 0632 0 6.5 2
mB oO 14 6 6c 6
system with Five Processes and Four types of resoure
Currently Available set of resources is (1,5,2,0). Answer the following Questions using
bankers algorithm,
content of Need Matrix,
stem in Safe State?
3) If request from Pro
(May-2018-Old)|NLJIET]
P1 arrives for (0,4,2,0) can the request be granted immediately
iA
Allocad on Max Ayotlable 4) Need matrix? Allocation
ABCD ABbeD Alpiel> jaAjBielD
Poo oliia ololiis +H51210 (0/0 0/0
f& lolol 1175 |o 15-32 0.16.6
Pa ti3isly 213/15 [6 ;2pe2—6 tloloj2
Ps 0632 ol6|s]2 HH o| 0 30
Pa Ooty 0 61516 24h 4a 42 ol ¢| 4| 2
Sy 3)tyit2 2
ec sequent
(?) Ne rane ne (17) For Process Pr Citi) For Process Po
Need > (0,040,0)
Available 2 (1,5,2, 6)
Need S Available
(09.44) (ip, 2,0) 3 7eue
*, A\vorlable = ‘Availatier Antocated
= (5,740 012)
= 5) 3)2)
- ted > (0/9,5,0)
fivailable > (15,32)
INted < Ayo Labli
the ik process
(*v) For Procem Ps Wer Process Py
_ ted = (0,0) 2,0) 1 = (0,642)
fuuiloe = 021%, %, 8) ieee atone)
Need < Avujlable eed Iraltabte
(0,9,2,0) £ L4a,8,0) =) TVs, Copy 4p?) ¢ C2 NYS) etre
Available = Bunitable + AMocatel available = Aailabl + Allocated
we (246 6) 4 (0, 63,2) = (4,8) (0,0,.4)
= (2,148) os > (9,1, 12,12)
Pie sepunee a < PO, Pay Pay Pay >
* The Systm is_in__Saye_State____
The spell gato
__Need = (1,0)0, 2)
—— tvatab » 11,5,3,09
Reed < Avollodle
912) £01 5)3,2) PT
Availobls + Mllocatel
= 53,2) + (35,0)
> (2, 8,8,6)
Avatlabh
Ci) Tor Procen Pr
Need = (1915 ,0)
Ayullable » C2, 12) 12)
need & Available
Cop9,5 0) SC 243 hy =) rose
Available > Ayailabl. + Alocatel
2 mrad lg?
+= (3,14, 1222) po yReqn <= need __jor_ proce py
(0,4, 240) <> £0) 7,5,0) a
ty —Pequust <> Available
(oy4, 2,0) <= 11,5, 2,0)
a = 5
AY) Available = fvafleble = Repo Need anced = —
C5, 20) = Ly, 2,0) 2 (0,9,5,0)— (oy, 2,0)
2 20) by, 3,0 a) '
GY Mocation s Moutin a Repeat ——_
——__» [rao ttoye))
= Cun va
Allocated Max Need Avarla ble
BOD hh
90 au 0
4210
354
L613| 2
Process need cAvuplable true | rate Avatlable.
| Available = O,), vale eae ae
For Proce Po (40,00) < _ (1,1,0)0) True 2C1t ta)
For Process Py (0,8)3)0) < (UU?) False eas ae
Awaitable s (151,12) + 1,3, 5,4)
= OF 8)
ailable = ( 2,4, 6,6) 4 (0,6,3,2)
For Peocus Ps (0,0 2)0) (4%) 6/6) True = C218, 4,8)
: Available 2 (2, 10,9,8) + (9) 0/1,
“For Prown Pu (0,642) < (2,101.1) true + matinee we 2
| puvelate 2 (29,10, 1294 C4270
fra t_ovaaad_< Campsie) te. | TN (8, 1412 yn). 2)
Safe a Ay Po, Pa, Pa Py, >
Sp Meapost from prouss Pr avvstves por (0,429) » He
Hugpul con be a
For frown Po (1,b,0,2) ¢ (5% Truc.
