Cmsidey D-c9so asso ciabe caohe aith Q66 btoese

Uss LRU eplecemeut. Dnitiay the cache is emptt

OCcar due
Confct amissa aue tuoce missa hieh
to con tention of mulbible bloeke
blee fr game Caohe
for the
tho
set, Conpul s HoBe tut
misses Que taOBe

bloeee.
to memo
(0, 128, 256, 128,0, 29, 256,2S, 1, 29, 2G+, (29,
1, 29, Q54, 19s)
is epeabed 3o 4mes. Tkhe mombe of Omfaet
nisses eypeienced the caehe

So luton
Concebt
miss:

The wo bloek access to a bl ee e aonngt be

onust be into the
in the
Caebe,
Cache ,40 the
Compuleo inftnite sze oreseut
misseg
asso eiaire,cntlict
ecu becaue
be dcoude
mo to its se.
oetieved if ml pte ble
Calcaaha
Tetal mo.of blocks in acte
Nombeu nes in Caoherm
am
= |28 lineg
ociativitd
asso

2
LRU eplaeereut palegi
sek
bloek value
ascociatve
etmber= - woy set
mo. setHeaso obelk |
cache is Uçed
each Cache t ne..

0,08, 120,
056, O,198 ,2S6,
Aceess segaeuce is: 5 , (99, 96t, g
128,1 109,54,

SeT O(1st Lteiabn) SCTO(2hd Dteratisn)

29 hit 128,0
256p8 2s6 Cyofct mies 2s6,
Com bu cora mise 129
2S6,/29
Con fct aniss o, 128
Hit 129
29 Hit
256 Cmflret miss
Hit 129 Hit 129

Meue, all the Dven bloek mo, wilI to

mo. will
 ST 1 (1st Dteuaton) SET 1(and ftevaion)
Contet oniss |29
Con palcovm'ss
|29 ,129 |29 Hit ,129
|954 Com paler mias os4,n9 2s4 Confiet miss 129

(29 2s,
Hit (29 Hit
129 129
Confc& niss i129 Conflct mis 1,129

|29 Hit I229 Hit 1,129

Confiet onice Conflct miss

129
25,
|129 Hit
(29
I99 Hit 329

Total mumb! nrcte mieces in 3+

(teuatitm Q+2=4

deuatorn
ach Hevaton
Cfct missg.
wil hove
So, ttd total Conflic miicQ
 with tpabo (hombeued a,1,a
Con side sto ge dè k o3 ('o. 199) ,ond 26
od 3), Q00 Glndet monbeed
secters pa tak (nomb ered ot 0,1,.- 25s). Te
Csestorrunta,
fooo ingGduk equete of te efrm
veceired e
qdrdo momben, ptete oumb

[o, A2,21,C160, 134,11,CGo, Q0,01,[19) 96,3],

(s6, 116,2] (118,f6:11. seotey numbe
at
Cuncenttt the head fos positiÝn towouds hishet
100 of qindeu 80,
ond is mor
mombeus.The avete dicipaon
-the heac the direetio
ond tor evelci ranilisat. Poawe4
onove neu
the head asco etatec
diteve
tabengt
düeipation head beteen
ond Goitehing
in
meiwots to
ption
C¡ncomption
um
The total oee
all the above
Stsa Hrst ciik sche
Shoctest Seek Time
dgorithm
Solat FiretCseTA). e0eode
Shortect See k Tine
minmon to 4eek time
he request win
corrreyt head positim.
from the
 he airen question dik rsequests oue aren in

(ectots,obidatto, platoutto).
Sharder Qeeus: 42, 134,20 86,116,1G
Head teuds : &o
6 2O 86 116 134 s99

(ssT)
Shortet seek Hme first
head 3n0ve meuts /n SsTA
Total
+(134-d2) +(134-t6) = 20
=(86 -8o) +(6-42) qindor.
patcd in movirg 100
" powen dicei j 200 oemeu
"Poasey dissipafed olisection
dissipated in sevelcirA
" praso Gnce= 1Sm reoton 3
chonges ts
Numbe times head head disectin
{n

ConsUm pt'on s Pi+ P2 = &5 m

Iotel Pocwew
Hence, 8S mw