0% found this document useful (0 votes)
11 viewsOS-Unit-3
The document discusses memory management concepts, including memory allocation, binding, and segmentation. It explains how the CPU interacts with memory, the importance of address binding, and different memory allocation strategies such as fixed and variable partitioning. Additionally, it covers techniques like swapping and fragmentation, highlighting the challenges and solutions in managing memory effectively.
Uploaded by
enigmatic.coder.075Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
11 viewsOS-Unit-3
The document discusses memory management concepts, including memory allocation, binding, and segmentation. It explains how the CPU interacts with memory, the importance of address binding, and different memory allocation strategies such as fixed and variable partitioning. Additionally, it covers techniques like swapping and fragmentation, highlighting the challenges and solutions in managing memory effectively.
Uploaded by
enigmatic.coder.075Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 23
8
30 of
. ee i
A Memooq consists ef loge one af “bytes er weods
each wen its ain aclAvers.
Ap Inteactim of momooy 1% active Ahrengh a Sequenea +
of read ancl write epertim +0 a Apecifre location
of mernooe.
CPU fetches instuetion fozm momery accarkin§ lo
ahe value of Ake porgtam counter The MStouelion wv
Aken clecocleel ancl may caWde soperanclk to be fetcnecl
Ape wemoad «
A After the instoucton has peon executed on tre operant
ane vesult i Atewerl beck in mecmerg.
Address Bincting +
BinAi rs
Slate Bmckin Dynami Banceing
JN \
Compile Teme Looe Time Buntrne Binet
ae Nh peoGoom Severely Gesidts anv a Wk os a bil
exceuleble Giles Foy execution ne paofoem rust be
brought two Wmemesy ave| ploces| within a parcess.
we AAdoerses 10 Ave Y cource peogeem are Senevaly
Symbolic. 4 veampiler wey pine| trese Atyiwloatir acldecases
Ac (eleedable aclAaesses .
lke Ginter er looeley wey intom bind
OANMCSES No absowte
the yelocateble. |
aones3-e3 « Te bomen ef instocectiens ard clsla to
Cen be Ave ty the eis wags :
G> compile Hine Nios eae aeemmn ier
where Ae aes TS BSIAL mM memory
absoWhe cede Can be Sentyated. U
GD rood met TH it is not Hnewn at compile Hine
a ee
whee th paocess yell peace iq memooty othe The |
compiler must Zenevate telotateble reclé. In Vis «
binding & Aeleyer| untill Joel 4ime .
) Eneulian time 3 Vf ahe poreess Can pe maveo
Duran ik excecudion FApem one pm Begemen} -bo
another , them inking met be cAelerco| until omlime
Povgoem CS’)
. os
a
o-% nw
o3 4 net liao
a —U49 ;
6-4 — 115-1
LoSeca, Nddeess Bincin€ — Physfeal Acldwess
ese) eee
Rejetve hele . cS NesoMVte Meldwrets .
In acess Geverater| ly CPU is comm referveo|
os 40 @ ESCH aAclwerg where as an adlolvess
Been ony memory uit 8 Cetpeo| physical acloleess .
_—
felocalion
: Gisker
Pp |_labiesl edavess |
[er ©
Ey
we 44000
M. Kia
eae Gs)
wit! H owhGuous Mem mH HMiccation : z
ae The mam vnewneres mush acco tame
sptem awed the various wer
BWowwelly Avidest tate pe
rerictent™ eperctinG mystom and oy
ae Te operating Bigaren mee Senna ly Sterol fy
4 In wulle pao Zoo-rmensr Incirmint geyey
CE CEAIAL 1 vrcin e+
af In contiZeucus web
conteines| ina Aim§l
Povtectim ¢
ake Sane
eWeceHom | cack
comligeots secjion
fellecadion |
wegisner
Pluyztcal
[ery logic
mcmoy i)
coop . alae ning eee
A Pootection of mews & peortelee vag wm? a
telocotion peGister yey a Dimil vekbter.
ecoaniy Meg UTS
Ap Te felocoten yee iter contemsz the value of tne
Armollest pluyitte| ocldeest ool te Crit oekieler
tentang Me” vanGe of LofiCol oeldrenes.
a Wie relecotiay ayne\ Limit ce¥eterS coch loBicol aAdwers
mut be \pas Anan we Pimit seGisber; orel mm) ma
AVR L0Gice| arcors Menaws Callay hy aellr§ jie value.
inte yelocetion yegisher,
on case Gf 0 PG celdsess Operon G’ syctem Wel
Gontrote an vir message ly Genert9§ a pop. a
TO allocate + many pe
Atvtded -enjo nembor oF PorkHans to ma
multe pagina munis ose fhan ene.
ak token a pacirien te Awe a
Job queue areal
Porgoem tb selected
Jooelee| tuto treat
Pachtion /
em Acominates Ts pasditim ip
anaier [praaane.
71D Fexed Patton
Mublepoogoemming wet Feycal ne of Task
~~ (rt)
@Verierle Partijion
Muttepaaeg dooms Vel Vornalale 10 oxf Wk
Guvr) ‘
Multépe Pp on
© Met:
In Aws case he puttin Size are fixed ane ened
ChanGe when Ane Augen Unk
Whe A ju ~empess
Ane 2ycom ty are put wh a FO qweue . The
Frm jelees into account 4ne ea requisemout
A cee joo and available
postion Aine +o clebeowine
wick Yep wel elloceatcol 4a which postition.
Joo Quer
| \wo
ark] So
: “\o
yao ¢ oi\\olde free pocttlens cen be aljocebed $5 otf
Percesses Woscel em artfesent allecalizn Pomripies
® Fed Ft pnocate The “First hale/parttiot pat is lors
Jeneugh - S.corcbin§ cen shart cher ad the beg
of Wee patio or whore he. Poevions iss fy Seared vended
S$
my
@® Best Ft — pyocate arve molest parti thot & big
emengl + we musl Sah Ake culise ust tmless re Uist &
ordercel by Aine
Perfoomante criteria ¢
Feegmontation
Noe
AR Avot of Unuser| meme werk ha politi ob nan
as iInfernel FreGmentetion
gtk emeunt of lenses] mem Aptece| over rule rte
portttion s Bw nan as external Asakmen lation
The MFT schume Suffers Aeom both 4 cnet)
U oe
exdeinel toeSmentadiow Pier es welt a
A Selectn$ Le pooper pawtlion 24205 are yo,
@ wt:
Me 06 Yecps a tobls imoucan€ which par og
Gre ayeiheble anal which aye gectpied « Iwihelly eynie
wremeng Th ayailole. stow weer anol drat & tAorcn|
et a “fovee \olocie of oweaila lle imemewt, ectesl a hele.
UP fro,
He Mee 2 Jon ervives Wwe Job seneauter well Search fos a
hele Ahed UY loge ccnongn ‘fos hed job. Wf uch @ hole
Wo feurd hen Wig co tecated| ae Much Cf peectee| log
He Job ancl yer meme i avaitobis to Boating, “na!
Fue neds HF Wwhen @ job demmunates, ie mementy i place
Tye nw hde ig actfacent +0 “oncther hole
merge +oGelur +o meke a lerfe nolt-
until
AF Memo ie aeierahed fy joes wet whe mew
reeprisemot of thee wort Jo comnst be gate gl
a There weil be no _iwhesneal fpa$mertetion pig oe on
eakeanal froGmcwbehow
a Weelevnel Apefimemladien con be ayeictec| bp
ne eee eee mee eM Avee memory
cy ene jevGe bleck . Thy Calle Connpaction
a Compaction iz eet ewly 2 he system ses
eu eee loincting wey Wnre herp of ese, anal -Livrt
o
Leh ta
rs ook
| Fo P4 ri ee o
a eee MTT
Po
- ~Y7) 7] 77/\,, MUTT
Se ae
Jele Meme “Une pa
oe
rh Gok 10 ae Ak, OS
RD Lok, 5 fF oe es
03 20K 20 150K
4 Pow S
gS ea \s ook PA
% bok q
Daa
@D Hyer 5 Time Unit @ ther S tome Unit.
Cee 2 eee |
- Ak OS | Aok OS Bok P32
oe ae asokl
fe 71
n TOTTTTTD sen x Mites CoH be allocates}
naw
Swapping
ae A process Con ve
MWLINIIG AD a bact
bock “tnto wamery
ap Noowelly a process
Awepped back inte -
oc cee ol eer
Provost Py |
L_
¥ Swap pang, beqiees a bockm$ steve. tye bacring Ho0e
ue commonly @ fest olk.
ae Whenever tne CPD Cenecluler aericdes +o -cucecite a
process ,it Cols -the Aupatmner. The olupotener cheeks
4o see whether she nenet PROCS iy re quent F cH
1p He nol ama sere is no Fsee
Ane Ais potcher AwWerS ovl 2 paocess Commons mH memnt
ancl Awaps the pequised pPreeeesy, oe
Then i retooels the ov. a
Pere) iinet port Ot OA teansfee evitesl to
Bion, O Gegmentation +
A Schmomtol™m iB a memory manafement gcohitme tal geepperi
uses view of women. Me
ae A -\oZitel adres Kpace © Gsilcelon Ff Be a
Bekwent Ws a@ newe ome linGtie- ———
# Te odldvesser Apecify bette ake scfmont name anc
effack wath) re 3eGmont-
Yo The turer rerefere Apecifies cack Adaves I oy
oor HHe3 (4 SZimout name and an offset.)
aE Fos Bamplicthy 2 “ayplimontadion , AeSmonls ave numbos|
and sRornec| Woy, Ave AeSvent miewmbes vathey fia
ReBrnowk mame.
ar The Grea] acldners consists of Awo tuples .
XK SeSmont- numb efpset >
ar Nowmallyy When a Grom % Compilecl , the Compiler
outomodically Cavstrregs Zewonts cyeflcMs je ‘mp
At A Campilen might exeate Aepasate ZeGmonts fos fue
Felloweng.
© The cote
G) Alot varabts-
@) TW wep
A we Atk: -
G) she slordowe} c Arwery Segmortotiom Hfare|wore + °
Ab Ahangh ase cen vefer to cticus J te poogoan bi,
a fwe dmwenaoral sels te achnal pleyere|
vaernorrs one-Rimendional Bequen® of
AL We mappraf ot Awe- Limemsione| aoichrers
cue - Ci monzena pluycice| oelaces & pectin
a ea
ab Bock €utny ay he BeFoon Helle hos @ SeFmenk base.
and a gckmovd Pwity The Aefment boyx@ comfeivg -the
tart fal collmen whese jie Sef\nend Cespeles
arA Comet “Apectfies te LovGlwed te Sefment-
} wine
Poop: Adtctoessing exroy Phasece4 Werner
Af A \eStot otclvces Camis ef Awo ponds: ZeSmont ne, 5,
and ofk Ack who thet segwewh a.
ap us ZeGmouk vumbes e vscel 08 an mallu to Scrmemt table,
ap The offaet A ww be beeen 0 anc) segment Limit,
af HB net we yop to Ane opecatn$ Ayttom
af Whom on offs B Lee HY acl eel to tu 29 |
|
bese do Produce Ane aelmers 5
oh aot Me em 400
® Peking : Piya ome
——
Af PeGoG Le momory womaGlomemt Seema Ahad permits
ste plysacol adeleus Spee ef a peoters +o Le
at In Ene (cod momonty ig cUtatol Cb fred Zrzeol
ae ancl Lo¥ ea) tearm énto Wools,
of Same AIZ2 Caleol pager .
Ay When @ pen B to be Cyeuteot its POG AWE osteo}
nto any voi Letdle memory Dames bom ne Leckenls Aone.
A tory ecldners @enureleol by Cpu % ctetecl cute
‘wo pasts pegle umber Cp) and page ecfPset 1).
A he pogle mmber if wseel os an widdn Palo a page folie.
We pede tebe Gntome the pare aoldrers of Lak (page
ey plujcical momoyly, Ar The bese_aeldwett ig Combined wth he we offs
Aegina he plyecat memory acacers fans
memory umit-
eco} Auysicat
heer 1 fey
cpu ela] 7
(lal
°
x [fi
Page tote
A We Ate of tue page typreahy peuor of B- Uf Whe Aide
oF leBical aclcleers Zpace UG QYe ancp pose Arco war
Aion Wgh-ordee mm bits of 3 \eGttal actolness
wepratints pe@2 numbto avol lav-orel< w ttf epoesels
pose offset.
eGo no page affect °
po | 4a oy Wee
man ye ¥
PaGinZ crmmple for 32 ete memory url s \z
A- :
§ byte pogles = |_|
a |4 . .
4 els
é i 41 é 6
a_| hk 72/4 _ |
ale 3 |
ry k a =
2 | Pogletalole 4
le | 4 t
Logico| Memory ag
.
: AG sion we we pafen§ we nave ne &
However we have Awe Zntemal
ap whine a Proce Arsives wy the Auto we ta
Us Aine evpsersecl ty pages. cach page
nleds ont frame:
4 Woe PoEes peeman ae Ww peges , at ‘least n eee’
mut bE avaiQaldt
Ne of foomes = BCA)
hy i. 5 4 5 Al fa
2) 2 2 \ \ 1 1 s |
a|2 2 3 = 2 =| E|
- Ala AL A [2)} 12! ls
5 é + % i lo
@© Optimal page teplacemimt ¢
stn opltimel pege seplacoyent Le Gertim hes jno lowest
peee fauk vote of all atGnitms ancl wel mover Aivp hes
Foon Belay Cae Suck an alGtritm Aoes onsd
areal hos peer Cather ~ optimal ey minal:
We campy 4
” .
Reploce 4ne page that wil wot be used foy-the
lonGest pesiact of time! —
No of ewocoteo| Apame = ZB
Yage reference aro § :
V0,\, 2,6, 30,4, 2,3,6, 2,2.1,2,41, $9 |
Gl 2 \2 2 4 -
2fe| {2 fl o o .
aft | 3 3 | 1
4 5 6 2 3 4
havortebe ¢ HW has tne tower! —fawtk —yake.
Miscel vomdagc 5 ew obfpauk +o compliment pecatae.
Wh @eanines ARC Jutuve — tenowleol le. af
ocfhence ® leat Recently Used CLRUD Aigesitin & °
FE Here ane vecent past is used as ne ce ppawramotion
of he wcar fete, ana
Cte ES
at would eplace the p
whieh hes not been wseed fy ho lavgest pesracl
of Aime - Th associates, geen pave nel Ihe
came of Zs lost WA When a page must be
wepaced WT cherses dhol pe which ras nel beow
tweel Aes lengest period of Aime in pee
T° 1%, 0,3, 0,4,2,3,0,3,9,1,a6,)\,4 01
UF 2) BI 4_| o ee le
alo a 0 \ |e 0 2] \2) |2)\o
alt al is 3 BR 2 a) (| le
4 5 6 7 4 a Jo ta
No of allocate Foome = ZB
Ne of page faut = 12
RAvewteSe 2 Jf Compere wilh optimal alGroitim If can
AA vere’
be Implimenbed ancl porvides beled
pesfeamoance snow FIFO,
HitoAwondoGe
OO
YW Ww base ow poecicted value, S
Trroeng %
Hevashing
epu
Ui tized
eleFoee of mattlpar Poa mmig (DMP)
ae AWhaGh fH & poAsibe to weotce Ihe ne of
fromes Jo Ake winnum nen WU be sa
a llecatea
re, 0 af
peges anet uell be in ache Use -
ae Ug ANS poocess Aeesvrod nova Auffreient frames ory
achive, pages ie wall were eurliby | Aronls page fault.
ab OH well weplare these pages wWich, ure} be Nee}
again and again. Corscamendyy pabe fowlt vel} mercese.
OT vor WE pagers ack vitny & Known 0s Hoax’
eA particular poocets is Atid 40 be HreertinG j¢ it
is spencin§ mene me on poGen$ ontuse Shav
ects a
How +o Meicome thts 2
ae As the DMP Inereeses PU Vbilinetion jn creases
Uunltl & mantrnu vawe, Aftes thot if we imereore
pup thon thera sning well set arol cpu vldizatom
PU Viti eO-Hom
4 free" rang .
E Ay this pat Voss YY
+A By OS cleere ine DWP +o sep
ieastas
AI -ehfecd of Ainerhing) can be minimized rf a
pros ou e\jocat-en wel AS many Arames
at pedco| by GEWe no of 4 Frome Atlocation +
.
c= A+B
Lead 4 Add AB
Load B swe Co
aE Minimum yuumber of qyeme yusrt be. allocetec| yo a
Pore SOB ~ Olen 0 pege fault occures befose an
wencecedin® \neruction UU Complete arhet msbuttroy
must be veArlerteo| ofsed ger Ane pese fault ,
aRTHEVCACSE A process wut nave enough Poames to
hold at Afferent pases ahah any amkle inshurtiae
com ees 40, Thus minimum ma ame U
Aefmed ley Ane inshucloa Bek arewtectuce ef
machine .
Foame -Mlocotion Algoatlw >
@® Eqwot tMocetien +
We can apll m_ number of Foomeg einor§ iene “f
Poccesses GAME cack poeeess an Canal Shure
of Mn Aromes
a In sls Cage Beme Apames a be mores sf
dye pares Bet Ave +
@ Caopootiac| -Mlocation +
se The avorkolde memorg vy allocater| 4o each
process accotcOing do tke eize.
at St xm
Qi = altocelee| +0 process py
Sr = mune of process PY
S= 27 si
M = no of Soames, , How oclive pages D
@ Locality mote = fs 2 pogo
Aaom focabity to locatits,
Aefmec| os Sef rt
useel dogeder. A paegeem anuis
Aifferent focalites usc can~ cy
TY Aedhi cient Apomes are allecatco|
Aen 4 well nover fault aFain turtil
@ Worrin€ set model +
SEU refines a working set wendw whien Keeps
Ake mast vecenl poses veferentes- A).
HY a peSe weemnes tert is fh actrve wie HW comce
uncer 4ne wooing Seb. Sf @ paGe i not wndte use
a well be dreppes| From 4ne worlemG Ack ates Cli)
Anme peoel. of £4, Qast OER CEE EL ie
OS monitoes the worlein§
