UNIT- L
dustiub uted
headsy yatem Models
syatm Real tie
Ditubutd
Threads serarate eecutan path
hghteyt uores that the
Can Schedule
vACowunatthyead
ty uith tthe theads
do we
vEach thvend belangs to
bystes that
on conit thoead s.
But many
Con be eetuis y
1
Contet
othese theady ave to
thet
Theads Ahae Cemmon clata So
donot meed to uite ocess Cammineala
porallel the aylatia
leach thhed has
but
addht the
enot
also haue staty
the
Con to the tttt3r
Thueadsut
Bheduled ngut tae
tuead has huead Coist Blok
(T8).
Loltiy
(3)
(a)
Thelod.
Cne thilud
thutedy
(b
heeads sage
hilads nsented ala porallelm too be
wlt exeulan md
Cemsmcd
Lalls
TaLee clganizatuans theads
weer hodel
Dupatcha Bipatcher Thiead
pos
Thued
Bok
fage Ne -128
MailBox
Model
(e) lyelne kode!
rene)
Mocle to
agonse muthitheaded puoly
Team Model:
therds h
Thue duputehen
Aometume Comes
that u tuead lon t
handle Cpeaally each tueal tpeulied
hane pauicula,
this tae Job queue matae
thcad hould hect the
thy
byten mailer
quue
Piyelie Nodel Thpad Con also be rgonid
n this model, the thiead fmaty some dota
panes to cdhe
cotinue on thead to ad
at
each gtep
Dupatkke Moclel:
DIspatche this
a du patckan
alable wee
theads
tasks Con se Ciegted
maugee
the duipatehe Meeale
m ditubut gtme
that distusute
e utilizata
heyoswiey
# Dengn sus Jor Teads lackages -
lalls ) aalaste
to the thuead, lalled
tuads
pckge tuli -
Thed
Progpams initialzata
Thse
State
TRieey
Cieatil at stat y
Dynami
theads On-deond
eueouta
o temhate
Tueads Con demnated
Con eit
Con e bele
Sntede
mu tual evelusia,
muttitueuded.
dthuead at
to ensue
thread cageu
Codl
mita du stati,
in ne
A mute
() loted
Tao ohats lok mutee
muitie
The yut
attemt to lock the the
me
LOk) the LoCk succeedo te
Unlockd
mute becomeJ lochd sngle
t ee mta at
3 tw Hhd tuy to lock kame
dhe ome wtat
noswe ny
cpus
then othu
that attemts to Qock a mutee tht
lochd slocked
The UNLDK mutex
6
mtex
heads
they
waibig
The Csimue te wat.
(3) TR4LOk the miter Unlockd
staig Code
hoee the mucter lockd
the Shsteod ut
euens a statay Code
Comdita Vauale - ynchooniatie, eatue that
thiads patagl the Cumdita,
vQMeasle
nomlly asoratid et
Cach nditas wauasle
Cuated
miatie ot the tane it
thet
mitexes
Ahot tm bokuy )
mutoey
to
Until
tem
wsed
Comditan Yauastes Con
to
A heead locks
that some t meedo
dis Cenu
sQCnd mtex the othe
the
abte to catey the
Duty mtee leti
chaos So thei sel
Lock nutte
Chlek data stutuuts ;
bat (Choutia, naule)
wadeip (Cadila,
vaisse) ;
UNOa huter
Paeage
to
Kenel lenel
kenel ( miylemsntd by)
cally
mahes
(ate- had,
to it
kensl On
T8 (Talads Chti 6lod )
Scheduley
kenel spece
called k e . eel inpins tatia, .
level
uned te Code oe
wtiy code to
aynchonye chitat
Jare (mulltnady)
Boty
Catny Blod )
larel tha
by wser leel yalen call
Sloer than
eiti Catut Sotay
keuel
bleede othy
Poyom
SysTEM MOD ELS
bak latie, Mode)
oksati,
LAN
96, IA
iangle
Puotes mugcalian
es fast log oCmete
rdle
mgat to ne
mode
" No to
to igate Gob
Emote oes
Con
to th machhn thet
Thee
oemote hsots local os
de semte hsuess
oes migtii )
Cprentuwe
develoed at Xesox PAc
(2) Kstatia -Sesy Mode)
Jsostatia, usotbstaten
M.c
M.e
Mini patasase
Comput cyle
win tt
wobtatan tth tt
Called wsetate
dishln
NDE X
SNc Date Page tio
Baeares
home wtstattas
to
that ALie that
-he
the Alnelt
model uu's meed mot
10
dae
Cntadittay
Cletwntstata
dis es
Ganputate,
mmicsmutay
dedicat ta ne
anmncatig
Ne jououn mgaia
focCh lot Morlel
3
Commmnef
the obseuatia
The aosr- þot model
hat most the tthe
but while the
may need
med Omo t
poue or
Suot tme
Thuyor, nlike the wokptati, -seue eodel m whis
alloated to
Qe hoed tozeth to be Shad
laage mioomjli
Gach has to lead
No ttt home onechje
mto mechtne
Tis mode
evanle ? Amoeba
lo
model
Asotgo ohade) on
digliulel sst
Comshtatiay that
Cemputt euleta,
Jesantie eynse to
ho to e mee
Aloiati,
Alsat Model
Aiocati Modela -
alleatia,
allocatia Mgoutams ASeütiay
Untl t
t is has ahcaty
stattl teetan
t s mot
mot met
males badis oneulaadei Comylex hale a.
mahne
mo nattr myor yt en
mmy ohe
jdee
to meess
maml2e utiliatii
to
To minmgt
Puoeysert
lemjes
No Oue
Puoces A ’ loo MIPs
Pemnse hhe lo e
RT =6 e
RT 3oBle
Cae i
3oe
MRT - (3 ots) l
Rcls- Respae Rato the
Respone amOt o time it tatey
Bome du
how it woud take
Some benchmouk
Detuminiatic Ves Neut Aegeoritny
Doeini whntythy ast uous sehav
adwone
ut all OUNeS
thei e emb Commmeatsn gens
t psle to make
alisse adwone
nendedge
Heluti . Ihe Compleily godetae
.Repente or wotok clepead on who's daiy what
Con chan dramatilally ton ho to
mte to mnite
Alsiala uylens Con't se done
deterghi mhematii ay but
uses ad hoc techguies called hestiy
Centalid
One Naee
allos Bhettuy oleces te mude
Less osuyt Con put load
the Cetal machie
optnal
Ostatned
deceatalr syses
miglue Collet
(one thorsugly
aetiu) ditibutel cystthns settle
diitcsEd 9 Jubostmal
heustie
oj-tnl
had
Galotal Algstama
Local belew Bome thiesold
mochiie's load
the
otheuui 9et
the
koep
sud t
be
Local
Bingle but my
The lolal mohne too
Gobal load t
anothe
bttey eutt at meh
"fuumde
Cost
Receui - nittad
Welp me Pleae take Some wk
pase O000
O00
Machine has deeded that it has
Recuevi-lhdiat
Need co yle, 1
mothy tde
,Need elp ?
9'm bod
Mochne aduetiey t's auzilability
Smp'emenatia, |&sues pueY aloat
deal (Oeekead
pnse tmie)
fROCESsoR ALlo CAT1ON ALGoRTHmS
A
raty tha
then K norenes assgred te
Smme that to
to
Con be
Comm
2
Cpw ?
Aocy at uthn
machine Commineati,
One onsthen
epret
the
SCenanio 1 wrhat
-then
"f-B 2) .E-H4,6-4-,
S,H-] -2
Lond ’ Cpul to cou 2 13
. Total pu 2 to cou3 I3 tI1= 3o
sthu orgot
Con
load " will stle Se
2
lezs then 3o ?
(D)
2
Cpul
stock doted ne meiae the
qus }Nodls
" e coaleulat Jhe
A-ß 3 t-ß 2,
C-D 3 c-î = S, FTz S H-T - 2
3
ave 28
Comgheet to.
esch
hirnaa, it Concene
twsktia, oner shee
’ this Algo) we haue codnater
Uye taule
-+ Alocotas o,e n tade.
Condih ats Uga Tae
Justatuan
(whin oey
free the t l e
Sustater
Clok ticke Wn
} "A te si bidicats thet the wee, the ho
Btata is a met w Che claseto )
a. hlas ntjatuie s
3 A2 o
teeicnat Agth
eople n rmiliy the nachnly
CoanutL
Deons
keady r le
the
Lle
dayt
to homote
No
stuutue Joltaued
when hos eated the
machtne
to
Some thiesod Vaue the
not
"no sutasle host the
aigo teymhn ata the
Re ctusei Snet'ated Dytcsutes teti Ago
Acoay
yten
" when the
loaded the chne o m]e
)
but shy t s do
t wel eay te d
tttly wkto ,
the eeP
tae
buaty Cniideae te
ae the unemley me
Bdhg Ngoithn
it pusluly adasle Jile
putng depu
ther
Cheet Sewees Btaet a
Sat a Bid
Bu
led thet Bet swtej Jorme
Get std for me ( t lon se hugi
Roee)
Rets lhyt alue
celazzey)
N e
distiisulad iytn
des oelato
peoeses t poeys
1
A B CD
phese wth eah ette
mases
Time loo m-e t Se
Comn
Co
D 9
X X Conetaf
macti
X
9 X X
The uoes tade
hae each
sato
oud be d te tell
A buoadot ) te keep
do
the tre
all the
the Bame slet
has the
a surante thet al0
tne te memne conm.
falt Toleroee
Topies - Compont Fauts )
)
lbe Redendany
fautt tolsrae Atwe Reyuatss
Componet Fautb "phyt doye
Uherneztel
prsr
Candition inputs
" Rodet etiy pai r
fult
Tronnet litimttit lehont
J a t fault
deyeated )
Jrtmtet fautt - Jeutt ocuns
0cews ) then Yanhey
leumane fautt - ne that catnuy te Pout
the
pauid
fauluy
Fal. suit fadts
fad Sihtful stop autt pnd
stap des'ht
" AJoutty phoher ut
to duiseat miput
that
byz ondne fruty
"A jautty juotess
quslua, , Psly bwotiny
Cut
ne
to onetes t iy 9trle ta
qet a
adwe
that
has chashed
1o
t ySncknng
A
yomata, Trme
( euta bts ae addo Aadcta, eta
(atiy iç nyont oesm
heo nad e, ( ewta egyma
s cdde te
meke itt hossibe
Jor sypte
a whale te
toleate the loas)
Too
(a) Atane wed
all
ooder to de jault Conetel
(b)
út wth
TMR Modular Pedundonyabatia
Ssqnals pas togh deien A , cbn sey wenee
q they Jauet mal t wil
9 ne
be
(A
wue elestt thuee tmi
wcit
has -thee mputs one Dltpt
al thee p
Rartp)
to the
A clut Snds mag updale
then
dey
clos the w k
t
the to
bauk
aknoledjemat
Serels y
the ACK
pumany
Cut Book
Syctems
duutusuted aprecmeat algo
all the
hawe clo that with
Joone
stes
Two
Brok
Real trne
