0% found this document useful (0 votes)
44 views25 pages

Coa Notes - Sandeep Sir

The document discusses computer memory hierarchies and caching techniques. It explains that CPU cache memory is faster but smaller than main memory, with multiple cache levels working to minimize memory access time. Caching strategies like block mapping and set associative mapping are described to optimize how data is stored between CPU caches and main memory.

Uploaded by

avanitiwari048
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
44 views25 pages

Coa Notes - Sandeep Sir

The document discusses computer memory hierarchies and caching techniques. It explains that CPU cache memory is faster but smaller than main memory, with multiple cache levels working to minimize memory access time. Caching strategies like block mapping and set associative mapping are described to optimize how data is stored between CPU caches and main memory.

Uploaded by

avanitiwari048
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 25

Unft-4: (Memag

a human heun.
4 Juul like olata '
T4 Ucadódroe
¢ sut
Com ponunt oh data ae sto ed
A
Hlo Maln mmny,
bueod. ike!-

Hiaharehy SmallstSize widncPU


Gmn"
duct
Rgut
Incacas Smates
P4 fastey ache Pyantd Snceae sped
menH
Raladi man Gm (Pu)
(sleuun) mermy iuct
/Aun tiay rmng slowdavice

mlgaic Tapes -edekup data

hanesec
.
1 ntunal

Caehe
memny DRAm

ne nony
(AAr)
main (Ionanasec Seconclae
mica
mtntog
on
Dik
Maphadhe Bi k/Hard Tes tiasy
T8 / milliçee
stroage.

onmet to cPU,
me
) 3-wl
Cost 4
) To mandeh the -
Sujtable Yos cuato mei, thà

(1;h) (1-)H,.T;
H13
(CPU
\a
A= HTt(-H) Hz Tz
t
L2-D (spud lauw, size mn)

(CPU
©AT(L) 2ATCl2)

= H,-T+(|- Hi)(mis sa ho)T2


9olo lolo(mis lo)

Tavg = H,T, + (HH)T, H313.

(-H)-H)
T2(Time to alllH L2 (I-M) Hy(Tt2)+(T+7zt T3)
log H,Tt
tex
Compu der
runt cempo
a chip-based Computen's
(CPU
bache mmer 34 àci dhe
' shbtavg
makes
dhat
"mo e mm
forouldechmi u e bnigng cate
Cahe Mapping:- Te
Cuhe block. Set- Ass oadie.
HiT, + (1-M)CT, +T ahdo the Asoua hiw.
Tavy O Diseet (2)
Cache marimapp e OMain Memony Gntad sdo nit in Gos

unitememy)
acdreiable (o 0o0 0 o0o
mininum
Wodsluniay
.
CHIP Gledk

speeolo
•Intata

no
,
MIPS 106 M.m Contan
RAM
to lahe mmey
manage it in C•M
a" adous' d

bids Calld wends


G'Disct Mabþig
Mcin Bo
Cache.
oith eoeh
K mod n o
|B3
B 6 ByoB3e
L2
No.

Blecle 32 bitr B 64 bits


Lines
ef 8 bids,
bits,6 8by*.
7

16 wsds
sizr.
A W rd an fooup
2 byte 4 byte
Liny sg4=&leck
Jor. Bo
0 40
med
,1 de
(8 bit )
128-31.block Jods bj+
y(wnd) 64k& x 8
Cauhe line Nio (MM Bledll)rmedulo # lnsin C. ai3e
KB
G.0 addus ine
(bi)64
a Dala ine (bids) 8 bids.
Moun-nemny Main my
RAM Ro m.
RoM
RAm mim)
CRandom Aecess
mnt
m)
nm vol Ranclom.
AUolatile Acur:medho d!
x A cus mishodiRandom.
Read m eun hout"
) Pesna nnt a oseLeolaol by ON
Rom Con ants
)Compaly.manujardres 4
Helds unim a) Dgdudiy dhe dne
Hig hnlost
pamanndy sdrnd at
manuing ongu me
pou.
) Also alled Painag
Boidsdoap loadey
RAM.
han
0S-, Ilode,

Aus muthod dhe aomo in


ORandom:- Randony Qles
amy loation,
Rom
Ro . EE PRom
ex:RAmid Geable
'Esasa ble Rom
. dacl
PRoy
(Pgamable) mga9.(pooankable
shocd in a
(3 Disucd.Data oon 9eacl u c wite.
huck
hed.. Deta cgr
Rom mutlple dins
hay d'

ne by t (an be trad
loustedo Can be.
erasa ble enposig. lecai en
SRAM
l d not
erased
Ouse capa tor fer
sdong dota USe tohole chip
iz Crpaiue 4 biggor n 3. S) eraucl af atn
cheapt smallr in oLviu. ckap.
ralhes han entre1

Cit. Used in Caché.


mm. Jable but slooa
GUsd n
Capaidy.
to snallor cel
Cahema Didert mapphy onupt
hyicalgaay?
2 2bite 1bi 2b Block no
||s |6 i-mm
no.
I= lache bloce
||3S7
2 3eck noo (aehe.
m= # blocks e dhe

lddhes dko
.mapaot caehe
6
Ex;-4 tue haw a Julty aia
block e l2 8
3)
7
29|2 J30

(32 cord)(yk1
wo
d). widh
Blecd
N.& 32y8
16 bts)
Caeke) bydes
tn , block se=12
mm BlocK) Modulo(lines bits oRD =7 bits (as
lCache line
# = KB
Blocle wrel)97-6i4 t indlen bids =13 bits
(as Cahe sie 8
WoRD
bit
2.1 ne: no)
= 8 blbk= 2' 3 bit (Ta t 13-7-6 bjts
Blocle no
line

clat pluyica addis tejely.me. blok do


Eah blrck has
tr dhu phsical addey -tt
-#bys
tt TAG bik t bits

(athu mla
block fan
Bsouatiu Mapping -apply f mm asole Cahe Líne

Jhe Cah
e 23 ol4 S 6 T

14 S
astoialihe mapping
(8 oroda).
(allud as s wfh
ohe
= 8k&
asiouiadiue happe
12

641c6 a28 29 3031 blotle.


Then'
l6 bts 1).
dhe plysial Qddrus hit mi
# bit fu To cheule,
mse64IK8 = 26xa= gl6)
3ament
addels -# bits at bok.
bits =# bids ter dhe
be dhe
l6-7 9 bits.
) Teg
let bit ghoulladalsbida
128 By es = 2° bloces
. Same hn.
=8X 1024 By
hd
T'o 2
-5 bit
bit B

3 bit 4s67
Tog) Basfset
E1 3
e ble |22
Ofes teu L 32 wod.
Stae a we
wod
St Arso cdalue Noppi aduandagu od both 0.O |O
8 I the Com binaio 2- 0 ||
pph ma
3-
diset ¢ asociae
ConLÚs t ait, each ohi
Hee ache
the
# blocks. mi ae.
Consesds To oheeh Hit4
s)
PU
w
ant
Ghich eord

Set no.
i: Cache
in Jhu lauhe.
h3bloka
w
Ati
eeh fet.
L#ines în
moolulo
#*
set) chip saoct i (S1 Bidiectenal
no. =(n m bola ne)
lake St chip selet 2
iadhiie appiy. l28 %8 1 8 bit daa
as h-way set-piso Pygika addy (sl Read RD
eRAM bus.
(JiP) ite

Dieem 23
67 7 bit
B•NO t28(ooa)75
10 ) Rom chp.
29 IS oool o
3/12 l3 14 Ycs
chip Salect 1 olitind.
Un

chip Suet
Sst 2 es S12X 8bit
St
1 ol2 1314R
|AD9
4 bit addhus
(64 wn)
0 n ONLY RFAD obr.
Cache bin.
le Rom
The tanal stuetee

muly'omenona
Tha mmay is n
ttt Jineos
Solecien

Seloct

no. Raad offe.


when, n u he
me
total

Combi nadin od
rati.
a combinatnal Uruit hat Cmdan
A dunden
eutput nis. inet Roos.
n inpuut cutput Aihe hae
the Row
dollbued by qvd whuch
upreetnded
Seleedion
(3)Eoch 0w MAR the
Cento'ndin th toon AR.
thad ow
t data n.
Adeys pecoden
Anes Foar
Colum ot.
Bit in Bit
Seledin
Seleet Line
bij
Reacling mode dhen dhe cDondl
ONSted line à in
availa ble. do dhe da,
esned y MAR otlbe

moole
uite
clata saugeh
aom dhe mmy s adolol
adohsel
Jid ceel tolkich
(MAR)
addie
ne, be can Aelect
oleAied /oret
selet
data t Can
Compai'son. 8|w
D
4'204 D
oangatnd,
tut in 2.5 Hw ehanyu. D

Jind
mne jau wile 2.5 D uguira
2D auines 5 D:
compleot than J. Hen

Could be clm e eaily.


but 25 D i1
fabriati
.
olillicult to
2Dà AD.MeMy
J.5.D.
Cost-folhe Ade' : ig hea Banoteoid ta (Hyht
Adus SiplWatg,
Spud hter bls cMnt
Jow Pouur. ciip, ig hes Capacig
DùodyAmied Bandailk| Scatabi y
Jiai ded Copaug
Cmplenidy, tHighes Cest,
Sealabib Poueer Conm
nphin. igh
UNIT- V Jnp|Outut Sandup k

Addus
-Com too).
transladramates,
tyitoQ
Ele
coice.
|Magha die |7Elee t0 cal
mechan'
Key bont

di plogo
eial
CP.a)
diwia,& (Pu.
peiphoueal
To matchped od
O Spudi- Send
othet
eech millo
Dntefae.
saganca ttun
es data in CPU,to
ky bead e send paallel
do
Colleet all the olata a
o
match's Speeol 32 bit eteo)e
uoe 2e( þit,
5Data ono- Dota
useo do ma ke
dhen
Se, in teau à
Jemat is oint,
thput fomat;
at eguad
obHr2. logial edala ham,
alio
to in teyae luo
Piut haus

Bo, do 9e moue
qnoty , a
one pooLes f SJar t
eJnderupt;Sop
dtes

I:Xaybeand, Japep onofr Soidh. Intesupt(


Now, in dehhical Corample Soruiu Oul,

aain
piviousy
RST SS, un sht|
Taap RST 7.S, RST6-S, P4
whin a
Comy bluw thee pig

ten

man O
Seenmoasy
emp'le
name)
on dai'n
in Dlo olvi'd.
opin (ile houe do
do
noue on Setendary
So, we hauu
open do hat file.4ac
Call.
Sgtkrn
teat casd
called

RST07o in tupt
En' pSTO to dhan Hlw
kasepl has hiplu ehatnig
Slw in parallel Di)
pu of in fosapt:- (2aiy thöd f
Caued by sw nt". Cnmal Slw in teuept)
(bol)Nrmal n':ht Unp lannedl n
opt pavdueed atuuig
) EnupdinDyt:-
a
Vecde n whin his intupt ocued then
tohad a et
to a calar addsasa (
pti
ksT,6-5, RSTS.S.
cx! - RST 7-S,
Come barlk again.
.ex!- 1
intuppd.
Poocesoo Cai imore th
Maukable Jn
e Pocy
>

cant i9 nre hu
chair
dalein inbappt.
ble
non-masla Jn':.
has
5hen a
procse
bo procuel by te
Cant
immediatey
Modss Dada ansfh.
( e alesdinalim
O0Hmatte Souce

slo oivics.
tempomy fon a
handlel en
GData taslr
Typu

Consdant

piulphual by
cpb.
moni dong
me dhoc t'

heady
Slo unià
needleay Data buu

Data beu: Yolcl


pata
Addse bus
JCPU Roaod Data
Tlo
|Ryute acapkd.
lo Wte

-nihia ted 0:.


ntoupi
cPUe mfmeol
o Remae contihou. monjtomy
sapuat smat.
intesnupt a

CPU
ereti anoheum
joceu ols
do

he inteyace kups manidg the cleie.


Iste 9ead seomthg
Gmmand do
To medlt elie

moclue

Slafue

Rsadty
Reacl tulovc cPU
doo lo
pgtlo elule

Wate.rol
into memy

NoDon
Ga eoitenal.
•These can be. indanal
•Poospam ,tewcupk;-Cunatd by
Susult
an
i" eeu dhin,

Tiner Sndooupt? en negulat besd


4 alloco ós do paybm us
tain fs"

lo efpo".

alo Est Deila path eire Conto le),Time out


emoy alee DOA)
) Diet
• CPU ants lo eolle aalhoidy do read fem

uite to menoy
t haut involuant.
DmA moclele
maun memeny and dht o.ole'e.
endiy
en toine bloct."
data bansfd
Maun
Merneng

Dla Bu

Davice
Devie Deite
Con doole
Com doo llel

Pante
USB.
clue

DmA anajn
Blek

Auydh Can be
En)r
DmA Cn
bvolled allow to
Picdat-
dat bl
on
Gyue Stealiny time, yter
w9md at'a
CPO,
to
do steal onl
lloielol
3 Tanparent
DmA DA à not aus
wken the CPU
hon yela
buso
Gm 9.
Teallel Sial
•shosdolà doma

Sondis Comm
ges

ts o
Clhanne (bifo bi
povalat)
synchao

ls tance Comn

Scholes 1(bit ot adins Roceie

Senaleh &

feee'e bothass
Cornm

OA ynchaeneu Sender aend the pa


Seeeven Ä not
iaoy hat tiaa
bit but
Jire'
Cgmm { fosallal Solal
Synchons
)

B+ y bit R
Clecl

GN
ßodh no
, V

Tncdiuisual cloclc pul.


poat
T|o
anel
pindot, nmi to, noue
endono cluvlct
ice dwcaq
mothe boao to intond
Ondanal pot: omnt eAr (stere in
mo clem et
eike DD, intenal
H

Cabin CPU) owicy


Endanal prst ? Connet mb to entaal
mouse nte ete
ke meca m(eninaoud |

(3)
a
ehaining n Pninty Fntsupt(Soial

2
MouuvAD boerel

Davice2. avite3 To nat


POPI Po
|PL
PI
pinitg 1
NT
(Tntupi)

oudine chele
*)Jhytucdim gUia he
to CPU, Jhat talce
o VAD
orovioled by lo alvie.
hanells M.
ant
Paalll

iny.
Scanhu2
(rui)
0

0o/
2
1EN o Jeke
(Preain (rnagtkayle)
in kmp t) Snable
(Snuie

INTA

Inputs

x(Dont CN).

1
O Noste
Rsáe
Enable dhe vau
bid
Can be
umeed
3t v Jos.P.

Provide -p nteupt
Senw'e 4whn

( Samc
n teup
Nots: eo hose bits aw ut
Consi'st dntesupt sautee
O14 dovia
posihnoA

Masllr de

o
en cocle eih
pp lad to
ANDel and

Ento.olu
to he Cpo (VA D)
aslolw that
sdas fipf p, 0tweot
() fn erupt
masKado
hot ehable upap Can be aet clerad
dhu pmignam to poovicle an o
lwr ale Con tho
implementg
Paietdy Ertodes.
Entodes 91 a cibut dhat encol H
oheh both

Ser lean dun


2-I,'1,'

(1S)=1, +I,+I2t3tte
SJanold Ilo
inde..,
mse no s
Lse do mouee,Scanne, int
itce.cybensd
olome
ollv'ces iice

shandad 2lo inteaed.


Gomponant 2ntocomnict
Bntes, CPc) Bus,
) PoiphsalConpute sydem 3ndeyae (3e) Bu.
Small Bus Cos
Uniuial Sonial

HosT Boceso
Cen
neetDlo f
Mom.

bsf cm) channe

Pointe
iniyd.
an Aainat slkudand ut
O Daulopad by! ANSI(i
liuey
(BardwidHh)
SCST Gus -8 ala
( Nasow Jata Line
s(sARu-16
3ide
Aelv. olata can be
ansfe
DMene

oliv'ee oe hot immelet


Comonicati en Dlo oliujcy
when
do

ne
nedd do
Adu No

me.
Duod sped o ops" (1-S neebts

) unar
Hoct Ccompulr feoHU!-Used to Comnet
sed do
(malttple

Hub.
Hub.

D6
D1,
D2

D
SCSI&0S
SCST
(onboll
Dik

odhey
modulo
Uns-V:
uboudine".-A Sibooutint (undlony àa gubum

a Subsoctne
egtetudien of Man um,
dhe dhe main
poinds in
be. callc at viou adddey

aodseLs that
an
Saboudi

sleele
to
the Causu a sitesh
oudds om Lutoudine

) the last it streel in Rtack.


he addhs mito-ohsvalens)
Subsoutis (i(lit Coun des

}
Slaulk poin

M SP]&PC
Subutie.
.
mioD–ohca dions )
Reden. fom Saboatineot of
PCeM[sP]
3
)
48
49

Stacic)
foin,

Call
4
2e1| 20|
Solutip
strve sedsn n,sAYuel.
SJene in Suboudine.
lo eatiom:

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy