clens

Y
centvalujed
id NEIT
BILITY) centalid
on dsokst
ationy cdassmate
THRS
TEMS1SPF TERDGE Date

alyoims osEcuRITY
perolie
ALA enuies
)Awsd
#ord E
SC
|E) 2) F)

SYS NCE) wohoneet

ache
2) 4) adisatasemultitocessing
hetiso s)
Tako
Minimine

RFORMA 3)
unemine
D
BUTE
biSTE

GS
PE
Ip)
basad
nebansmission
BS019 stekmoolidemins
,CLOSE te
and
timeout
2) >
Fault Redundaney
assidane
) Fauet
tolhance dolectien Lnansactns
Disluted
3)Fault
echniqeS
Y
RELIABILIT
8)
Coral ’&taloless
>tomie
ISSUES

OPEN

s)
igalin)cdormanee
shanstarsny
rangormey3)dcalability
trantaeney erhancement
Nama
tÙnttaneney
)kepticalion
uanstonyney
2)
location
Ihanstarney
)Aceess
trantomey 4) Failurd
tanataan
N¢Y 1c)
FLEXIB12iTY
PARE
o
TRANS
Easp
2)
A)
 NONToKEN ALGo FoR MUTUAL EXCL classM
Dat;

LAMPOR T ALO,O

Gitiial seeten :
shaed vaia
code.

uutral emclusin
atmost Locess
haseatmos t ay
me
awleid Hace Kondtn
gien
4smlins iand algoihm
each pecess mantans a gweue

2)e's CS

CTI, P3]
CT2,PJET2,PT)
suply

Reg

P3 got Cr2,P
ETI, P3
 2

classMate
Date_
Pa need6 C S, Bo it seras eguets 0 PI amd P2
Bumilanly P!
P) does se too Both bdale thes un
theis uees
tejlis, all proesses send
to that
tequest , aftes dalin the heques? in thei

Fo
achisin
) Recewue
access to Cs, a brecess mus:
to al its eqwsts
managng
losththesl cendtons
kaishid bo it gains aceess to cs
Ngt that, tegesta

eith Loees timestamps

and oadcass a Helease

On Heceuing Zhat al sheh btseses Jncato P3.

PL qe25 cS, and terminates keuaise

ALO

Makee emy m.
and hoess
 clAsSm
Date

4)
4-) Receue Peplies lo all e9esis
4-2) SUen eue

s)
oadeast helease messag
On neceiing Aelease mesLage Pj embees PL
its

PER FOe MANCE METRÊ(S

CS access nescatn

h-) Bo telease

s)
NON TOKE AN BASED
RICART AGRA wALA tequest
 classmate
Dato

ALC0::
whenPiwants Cs,

Tnis message contaims the timeetamt and the

pocess's Jdentefcatin
Aequest, t cam do 2
shen ecees Lhingy::
Loo neeoe tho cs, it cempres he sust
timestamt md sely's mestam dhe
weas Bent
timestanp suas
heqest and doesn't heply
meeodCs, buly sends
keples
F9h aeeessingCS, a ptocess musthauee eples

aces
it checks ts qeeue, ano end
erecutingthe phocesLOL thehe

PER FORMANCE ME TRCS

2ln-1) pe cs nestak inocatin

Cn-)so eples

wwaitina seoess camt noen wehetnes he

 NON TO XEN
MAE AwA
BASED:
ALC0
class
Datr

, al ecss ane distiloued mto oss,

buch that
sungeion
2)Ne qeus must e mutually neluswe
3)Ae boesses must ke lelome do some

Gi:R,Pa, Pat

Pa

Voted =F

send equests
n theis
Pi tas hi gep alesee

Vf

Voed me am awhehes amy frecess clongng

 4
cAssMAte
Date/_

group neeals thecS and s accessAi he

C:S hen

ant
grand
P4

Pz eants

V=T
V=T

Rea
(P4
V=T

don' seply, lut apbend Pz in theih

P, Heleased and ends elease mess age bo P P

vetease

yelease eorrest

vees

P and

V=T euss

vebly Heleases.and

vesty
 Date

ApVANIA GES:
single point os foulune.
DISADVANTAGESr
Deadlsck may aise henee Limestams
mst le sed to aueard that.
iTOKEN BASE D classmate
Date.
SU20KI KASAMI
to haee a
oken

On tecein the message, a bite

site hat possess 94.
the token bemds t ckit n' enectin n cs
theuise aftat etin cs
bit dth the tokem es epealidly
DATA STRVCTU RES
Rillnl ’ quest quewe maintained at each
site Ceachinden
cohespanding to maintan the
the site teguesled
Token Mequst queue
MESS ES: -
th
Request Ci, n) Si
nth tm
ghanng oken.
ALG0 RITH Mi

Requestin
Si
stage
ants the CS Bends 0gest Ci, n) te al sthery
On ecesing eguest, S pdates Ri sith max(R{,n)
ouss
On receising Si's nes uest, 2 things uel ee
checked: :
 clASSK
Date
uquest
) Ckck Ao sutdated lhen net utdaled
if Rili) <n,

2) Jelitminin, Aegast
slstanaling tuguest.
thenMe olstanlun

2)Releonsin saqei
On exutng cs

send lken to the 6ite at the tsh

RLLO,o,O,o)

R4Lo,0,0,D
Ralo,0.0,0
TLO, D, O,o]

Rglo,o,0,o
 classMate
Date_

S, wanis Zoken to access cS

Ri,o,o, o]

S4 MequestCy)
Mequest C,) 4.
RaLo,o, D,D] TCoo, o, ol

Rglo, o, o,o)

2 conotiteng

het swttatud

ubdatR

Dn heceuin
S
Henee Mt 9ut datod.

R2 I,0, o, o)
Rali,,o,o
ouss
S

R3E1,0,o,0
 classm
Date TO

cheek so TCi]+
)bite
Kenee, et otst arding qss
S, qets CS
NQus S3 S4 2)
R,C, o, 0, o)
bimultamesusly
equestng Hc4,1) T CI, O, 0, o)

al4,) 3)
64
P4L,O, O, 1)
C3,1)

At3,1) P2[l, 0, ,o)

AL

L)
Here,s)
2
n=) not an gutstamlsy eg
hene, net alstanolng
CS Bnd then
R, Ll,o, I, ) 4)

s)

6)

R3li,o,!,)
Saum
hen again so
TOKE N BASED: clAssHate
Date
RAY NOND' TREE BASED:

Bites ae loquially athanged as a aecd ee

&uch as pond ouard the b e
(AAot) that has
hasthe eken.

Eoey sih tas Vaiabla helde t+at

pents an imediate neigheh
diected path to the hoot

Esey ite has quena ealed eguost a that sloe

the teqests sent
ALGORIH M

ehen a bite eant CS!

it send heaues to its immeoiate patent

hen pdate Heauest Q
ohem fasent teceieesluest mess age it
updates teauest and oOas Maqest mssage
to itsparend
This contines until
Rsot enels tokem
poisnledge mes age
hen &ite eeeises token
ndicated bite and sels its tolden valuo
the tagt site
Bite entes cS hess

and
set hlder valuo at it duhectien
 Dato

R HA
R=D

fu)
H B HB 5)i
R R

Meceuied
wil bend a prusleds
 clAsSMate
Date_

H selb