GURU NANAK INSTITUTIONS TECHNICAL CAMPUS(AUTONOMOUS) A+

GN
www.gnindia.org Dept: CSe
COURSE FILE DOCUMENTATION
Year/Sem:n/n
NAAC

AY: J0A0-a0al
Name of the Faculty: Mrs- A-Sundbura Topic: UNuT-fy Sub: 0
UNIT -
Part
Meory Manaqamentg
MemDryThe place ohere the data can be stored into te
cormputar
main
mirnony
Alaoy' user wil stoe
i ís permarat.
he data n to

cpy Eutio
Remanant ctorage
uur cosu data in Seordaay
munory
wminmuno't Seoncary
Soap out
Cache me moy3- small in sí3e ohere acuted data
Store d in cache
lhat is the uie ob cahe memot -In Orderto access the

data (Same data) again agis om ainmerory!,he

Qceessed dala ic stored io cache (o no nead to
mero'
accest main it the Same data fs prckent io the
cache memo
7 acces tooe will be lecs ib the data &c auailable in
Cache ib Ovder to atacs the data from maun mnemo
 tat
Socnday G

Tcpue Cache
tat slo
memoYy
SN
ww.gnindia.org

tat

Conapl te tocolta ot
druallyrogyame Escutt in sequrnhal manner.

Paaltiro Bamplr mün

(bodouon) eChop)
eiondan Qv cula blu coill be plaud io shop.
long proaa

How the procsce (omet kom e -to man mem

Condary nemo
Adcve s tranlation

cpugate loqial addre cc.

mas
memo g tontais'k phy sical address.

addras
Trandala
maun
Seimemoy
andagt
-to
physiaddrgs
ca)
Mán
absolu addreis.

loglcad addus MHU

absolu
addr addrs
MM
 CAMPUS(AUTONOMOUS) NAAC
TECHNICAL
NANAK INSTITUTIONS DOCUMENTATION
GURU AY:
COURSE FILE D
GNY
www.grniindia.org
Dept:
Year/Sem:
Topic:
Sub:

Faculty:
Name of the Allbcato me thode -

Process Allocaion me thods Memor

Allocakon
Memo" Alloca tron.
Non contiguous mumoy
-Alloca ton
Conliguou Mermot all ocatio
Alco Called as Sequuntial Memot
he
cOUn be allocakd s to
The proas rnanner
Soquertal

PI P Dllocalioo
P2
P2
Pi
P2

Py

main mmo
is there
man
ohereeUer he
coniguous froe spaa
proats to lo cate the pro ces
or a
tha t c
be
trough
plaud there.
Can

3 lee cwcd able

2 P2
P3
3 lce awal able.

Subher's hom Ele-nad agmentaton

can not allocata te data in a ve becauC
is not tubtruent
tontguou manr
 Non
(onhguout Mumoy bo Alloallocad
cakon- here ar in Non- (ontiguou
ny cohere n the main
ntiquout

"The proat Can

Lohore ever the spaa is availabe. (not in a non-(ontquo
manner)

PI 3 \ce
fo
P 3 ke

-tull

cortigou noy -Allocatton ic agais dividud is to

Coriguout A|locaBbn

bied
Vaviabe

Same

Piud size -
) all block4 Sarne Ci3e3
PI 0

hole (G lee free spa)

tahole (s lke be spau)otonas
hole C s lee Rrea spae) kogoalab
toka Ps
prous
takornd kagalalen).
3 unable to allocatr Cpae be cautc the block ae
ied tn si3e
 A dpovkion]
quout. sntiguous
CVariaJ. bolez

lquou P 2ke
Pa 25 ke
dibtent sizas
Puz
bolee 2 k8)
P6= l

bol

Spau íc auolale
above main
fom the

tor
but it ie not tontquout .
ohich fs trough
(arnot allotata Ps in to main
even

So
auoulabe but in nt conhquous.
y8e(Tm) spauis
the Coluton is Compaction t
above and all frer paat
all pro(esset
Compattion Morin g
below rncün memo ts caled compachon.
P 2 Ke
P2
P3
Py
P5

lat location Cbloc)

Now PA Can be allocáud she
+But daw back fc g- Por compacton.

(3 dibbicult to move all alluatd prouuet to dibbecnt memo

lovakon'r (The phycal addrn cy change).
Tough -to io plement
 tEiternal www.gnindia.org
Variable
dependt
kee. not
Fragmnlaton
Inenal Si~e’
tiedfor
ce S4lcgPa Pa be is man mais GN
P5
l20
ce lPy
23
cg calle thore n Name Dept:
allo menor
Pragmenaton ythere fc
a GURU
cakd,C Siza d of
the
as calld Faculty:
NANAK
th
on
parkiioninq Ertonal
blockfoqmenlation.
eternal a Indenal
the at boqinkalto, INSTITUTIONS
pocikon ried
Main cOURSE
FILE
PS P2 P2 spae - internal ib pocibibq
ocuing ot DOCUMENTATION
mmong sí3e 3- 1t allocaling
itAer siged
2
agmentatton,
ob ohich to TECHNICAL
lL20
e \eB the leave
aqmenlation. alatag block
cannot t e the t Git Year/Sem:
Topic:
fe pro
proceli mais the CAMPUS(AUTONOMOUS)
le Caát parkkon;-
be bt procette
there emoyt overprocecsnttoe sige
divided that
alab
fs is (all
þro Loil be n spae.thic ie
allacati
a4ke)
(pau more
chanu bto utt main into Sub: AY:

the
blocla
blocl) tan and
of memo
éuc
 ua
Mous)

www.gnincdia. ong
466 Pa
G T 0 slqoxihn
selectr ’To
Fiat BesFit
a491-’ P4 354 P
wfil Name Dept:
CAMPUS(AUTONOMOUS)GURU
Ert to theof
INSTITUTIONS
TECHNICAL
NANAK
beut Seavch allocakd.
fit (annobe
rt Faculty:
part 30 Search algoihn pldatauai.
Pit
asfolloo
ot -heall ’tore is DOCUMENTATION
COURSEFILE
no -for
P2l210 PLASEL
PyT441 memory
maus
memorg enugs bit
ie Cuendat
emoytom
300 500 600 RO0
a50 cohich Rogmunhakon Jaso
faqmenta
taleonal
toTnlonal
n. a 300
postton Year/
Topic: Sem:
chanu 600

is hraqomeda
fakemadkon 1D)3-deonalkaqmentaion
benal-ea nol cohich
almot tlondl
obbagmantakon
ogmaaos
Rnlanal ) subi
bolh cant T
equal haqmanhalion
Capabe
tor Sub:

to )
moinnen
erough
 Theot
S0n
ConephPaging
A
u Loors bott
book Framy Po2i0 35Pi hough
iPagae Phct
nou with case, sihou
Spou, cetsespraroe
-to -thecoatg
it Eutenal
book tte hert nloal
allocae choo Raqmant
aton fe
and
ota Frame
ooka)Cannot sige. Cpu. fs ee a
Ceuondat Coapoutob the no
hagmuntaton,
the chanu allocaled.
memon ie
have mnausspate. int
300 500 b00
calud the
bbexnt Pag memDry largoct
tord(veespau)au3(Freespa )
P3
Siie -Tntonaspaafru
and <poa
pages, Py among the

prouay teagmatog all.

w.gnida org
 Ihe

wWww.gnindia.org
So
Cpy So tonlguout SN
how So tame
Name Dept: GURU
No pag
no-ordloing
addamong
paget of
Siae the NANAK
Paqdno oqieal
addrcs vc# conhguous. (P) (annot tpaubra Faculty:
toltoo ob
rantlation oYuognys INSTITUTIONS
Sooucioo (o) be blocks DOCUMENTATION COURSEFILE
loaded Non
in and

Seuordat are TECHNICAL

PgP2 memo nmainmno maiotained
Pageblta
e to
43
main TopiYear/c: Ser:
ag CAMPUS(AUTONOMOUS)
memot Cannot
bindOe
kam
nnday
in
allocaion,.
a AY
mumoy Sub:
ddty
eria
remory HAAC

mannt
P4
4
 So 1 ’da
Ls
TLBg-TrantlaHarduware
Luppordfor for drauo Aduanlageu
10 Acus PagA
addvas inedin ta
Logicaldraobackhe
ob ovr eoch mainta page -lcble batlt
toe Can
Corme () and
a )TO fa be o
’ bleg
Contain' he
ii eveng
Pld spe Hon the TO
double peeC we stoypagng
P282 PL
tial Look Teber Te Conlais hoe d
draw proce a lable
page
bat
ber Page proces ohoe
hard aside cpus n re NO
Paging-
(TLg)3 back the the ta o
Llardwave (4o%)
PiTLB table maitainpage
ware paqe thould dala dat a
Qutr Eakemal
bu Page’which po Cenho
bber:-lcache
ohrch ot apratt he
tablu bat aboutabout
ve bloci) frame
ragmenlalron
is ikaati mgings ( ber egid
phygcal
addrio ohich pag the ableat
uted the theu is
loade itd Creakd
table ic proes.
n te mais Cpree). pro ohich at foe-at
P ordu loatd
data Car
uses, fo
to (mánma shudur
tocertid
it
s fe
Ovrtom man and
in in
w .anid c
 fatt ’ www.gniindia.org
- 1A1 so p.
acut
Adranlaget
No 76 Cpu So
ned
Hee i he GN
agaigaiansd Dept:GURU
tus a Aioe equetted vtquesked we Name
bist
ib the (Te)
to
to Page
tiroe,
we enthy
fmpsog Pag Ued hare Pa troe act theof NANAK
reerreber have byContains Faculty:
play like
fs
inchuction ohich data in pagepagag in-order INSTITUTIONS
tabe patound data order ButberDOCUMENTATIONCOURSEFILE
cormpared
page qe. a
is for are is Ves to tabe
Contapt,
lI-l00) tolcache
table tten not then bict in ctore
Same
inporant éeut to TECHNICAL
to TL) d Q00 main ace memot
gsan it: there
(T8 o fnstucHons &s Topic:
tapageble. oil TLe)’ timet Year/Sem:
oil page.tbrgunly no, too mumorg CAMPUS(AUTONOMOUS)
he
agio, io hity
be nad uLd vo Te
be nshuchbn cpu benim
TLG checked page tabePaebor
to are is
te har
it ve ()g Fom
roiesy chould ber
ioatesed stored to
0f proae main Sub: AY
Le) paqetable re
io (P) ber maong NAAC
Ye A+
ber ib (TLÔ) Prous main inhudhiras
ha mune
 Cpy Deplaumentpage'Yn Drauobaclu-
The
Cpy
addr el ddrces a tte ib
logea bogica)
Ware
cpu he but
ligit
addrces < vegisl
moni Arap wi Costot
page pagebugiga to
tor to troprove
regita
:- ir fe
rofechion addres
oper
not boundà one
aio vedocaa iroplerrelation
hardoare
g
algovihr tound te
eror irtbae + back
draoPe
addr
Yeg n
ct
oth
in mcin eng(TLB)
yes
bae mais
addreas)
physcal use.
and C
main
memo loct chip

lioit îs îe
pag enpenstve.
abtordabe)
adores. bit
memo
 GURU NANAK INSTITUTIONS TECHNICAL CAMPUS(AUTONOMOUS)
N
www.gnindia.org
Dept:
COURSE FILE DOCUNMENTATION
Year/Sem: AY:
NAAC

Topic: Sub:
Name of the Faculty:

addres.
4too to dirnd phyical addhea Rom giuen ogicad
Pagbg'
a

b 3
2
2
3 Psame
5
9
Rrae
3
2
12

2
2page
(2
12
22
23 d
2
Frams
3
2
2
Pag 2
rames
a 2

togtcal addreg
8o
3

bock si3e 4 bytes (I pag) to,l;213) main menory

=8 blo u
byti co-a)
|Cpu proiìdu [togical addrei] -’ Lame is
(cuonday moy
addreCs = (Rane no * paqe tije)4 obb at Tnchucion

maus

Cpu-’a (54 4)+o(obb cet bor

90+0 QD n man menory phy scal addreu
 UNIV-Í pavt
nindia.oDr gp

Vitua mory 3- T providet Cor Creates)an illution to tte progra

that a procetc Uoboe Sie is lar Qer than the sí3e ob man men
Can also be ae ut.

Cpu
ame
P
PnD Arame vl
Paqe o ob pg! P2

45

Pag labe Paqe 2 ob PI

P3.
bb S
P

page| ob PI P
m aun mem0
P

(V)’ Valid bit )-by pogebit

&nvalid bitto)- by paqemiec
Paqe baut

Paqe not tound in mcünmernox Aton

bing the. page from
etondary memovt t naun
and up ddte it in Pqetablk

is kee bing the

Lohich Qre neau to equatin g paqe and load
pagu
n to the mainmemog beause nort oe cpy
Cal] nearer Pagey a tu Sorre ine

memos)
’ibib pocoble bris gy ant(2) along wih ()
4 This e calle d
 GURU NANAK INSTITUTIONS TECHNICAL CAMPUS(AUTONOMOUS)
GN
NAAC
COURSE FILE DOCUMENTATION
www.gnindia.org Year/Sem: AY:
Dept:
Topic: Sub:
Name of the Faculty:

Demand pagng
he prograg estdu io the Secorda memory nd paoe Qre

Loaded on demand but not in ad vand

(or
are Copied from
t isle a type of scoapping h whtch pages
are meoded.
secondarg mamory to mai mmo hen they
Dnitialy te pagee ore not plaud in mai, memovg
oly vequested page fe brougtt fhom cecondanY me
to
(scoap Tn and
Coap out)
is bull bor vequacked page there is no spaa
5main mimory so the paqe ohich os used long bac
ago by the
the py oill be veplaud wits e ly requesed pg
dmand tt caltd demand pagibg
P
PG

Pn
troun
 n memong
paqe. moun Aard
disk
mer Seuondary
me paga
the main seuondarg Fmply
spoca.
micing
a
atessin taut
Page Ocurk.
Curmenty
preent inthe the
on plau
to padetaultis
sent Paqe 0bor
Trap
Seondat
an fautt
ocurs pre as memor 3)
d
not calle P3 Pr
Empq man
cessoY
pro
is
not fe
i
(or) pageit
mainmenorg
taull'; Peo
framo
bit
tabla
Page
pagetatoble npage'
thetoading
abtuu
pog meman
a demanded
taut
-tben thas P4 mas
in paqe gmit i
Particulav
then gucaltir here tHardlirsg
(P) Res
the not
when Cpyt in
that is skope
P6
CAMPUS(AUTONOMOUS)At
TECHNICAL atceted
hext.
NAAC
the
accoss to
cache
atat
spatial
Coalty
the
then the
block
ob
Sub: tby
AY:
s G4t
ratio
ncreau
d
oordetoor
nowbe
Loill memory
hiPaqe
isto iitally
COURSE
DOCUMENTATION
FILE agao accested main pa
proceLior
Lendencyt
Year/Sem: tine). a
m
ain
memot fom be
Topic:
and spas) frarme fs oill bloc
to Pag 4ithen
again to (related
(velated d
coor clore
Copiedthere
INSTITUTIONS
NANAK
GURU main
memo sinde
a ( by blotk
si3ez
&,
blocks h it is o4)
manoy rebened =
Referenug-
o localtlg to
accetk block. in t3e
locaityb-
cpakal
0 Cathe os, de block
Faculty:
Same
memot ky
0spatal
locali adjacent (w,coor
o be entire
the
of a temporal memor
Cache ine 0ont chould
for more
k
Name ob
Dept: the
Localiy is tooYd ttoY theo
W.gnindia.org this ’Prou Onte
ine
 menort 0 )
mem @ pastcoord
to
the
same
coord
cache (ompard
tb io
d. ued
Dord arìve the
ne
the veenty
here) bat aceess
fe
arived
back are
Uted
ohen
then memory it replaud
Consideved to fe long att
le
noo,
infuture. nowit bebor fs and PRA,
uted.
(LRU)
PRA. derand
pagingocut.
cache houo Uted ocus,
usedtohích
fs d emoved d out)
Hot seberene
3
in rem
Ove sermoe
fsfs
2.jut Paplaumest
Algorihn Poge
veplaument
algorithm
again memorg
Searching
now.
hit
this uted fist tault
locality8- Cache
tull be 3
at
is
t 3 shouldYeMOve Peplaunest în
2
O
opttmal
PRA(fit paqe
OOrdebevenad |
tpu-’(5) Nouw
(pu
fs fsalmost
dont’Temoye
ooYd O
OTermporal
a)ta least FTPO
be ohich Page )Loa
 dreplau
ob 212001
3 2 níssbit
>
CAMPUS(AUTONOMOUS)dilonngest
entfon
MAAC 0
H
ralio).
the bring
should
"os'
prouLSOrPaqe
"page
AY:
Sub:
M fe
HH
n
cekses then page memorg).
ratio).(mit
DOCUMENTATI
COURSE
FILE ON 3
0
23 3
pro the then manorg
main
requecding
Year/Sem: use)
2
3 H
Chit o by menoy
utslinq mai n
¢
3o M
JI uo no-of U
memort
man
to
TECHNICALTopic:
2
3
20 604 main
the
i the
ued(tutur
233
át siz. more main
plaument
algorithmg mtmyea new tullio
(The
not fakures tnd in pagt
the
ot
INSTITUTIONS 2 823
2x 8 (or)
aout) Gmited the
bound
ie
cohich
hisg3
Rebena
Examplei lorg chich i
in
tina 3
3 H
) tautmics
Page Pist
it
not
NANAK Faculty:
pagd 12 store
otcann paqetDx
secondag ar&
= io(Fist memor
main page! main
GURU
the
page bit the
pages emory
of the man
Name ) M
Pog -the
Dept:
wwgnindia.org optimalReplaca M
PIfo from the
D M
all
so St
 past) +0 tak
Fcfs in and eay
utage
o
page 2 very
g). | D to ratio dibbiult and
ra fe
tontumio und 2 )
bitprdtekion
ratio 3 bit yoo.mic
micc veanty 0
3 2 EIFObit vequuetng
tine 1
3
3 l O o o 3 Eoo’ 2 2
bofo
2 leat 4 2 3 to iHe
- 0 2 = tompared
tt
disk 2 Ùd theo
Butre
bit
the 2 3 &o6
e qlkin
thavd (3
M
igo s-(laplou
ued 01 2 0 3
’12 theckang
20
3
3 33 hac
3
2 speadbatlcConsuu
M
H
4
3 2 2
PIfo, is
le
dthat
rplau
optinal
cringi
ebena 2
+4+
3
2
Page 22 0O
SuppoLeU
00 as
leu both bere
Ru