Scribd
Upload
6 views

OS Unit-3

The document discusses memory management techniques, focusing on allocation processes and the organization of memory addresses. It highlights various methods for managing memory, including segmentation and paging, and addresses the advantages and disadvantages of each approach. Additionally, it covers the importance of efficient memory allocation in modern computing systems.

Uploaded by

ytpratik047
Copyright
© © 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
6 views

OS Unit-3

The document discusses memory management techniques, focusing on allocation processes and the organization of memory addresses. It highlights various methods for managing memory, including segmentation and paging, and addresses the advantages and disadvantages of each approach. Additionally, it covers the importance of efficient memory allocation in modern computing systems.

Uploaded by

ytpratik047
Copyright
© © 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
You are on page 1/ 22
Unht -3. 2% Memoren. Manajemend_ DoOPreo ductwo | \. > Me managemal- tao Smpoct oof: pontine Fg: : leo, kes ftom werent vy ke hack Oye Sve momon mice ot oD ve eis ow by Birch, pwcers of a. ‘Ox ower) ) Dedden which Procets Ane bei : “momonw, Sber -oromowyApare brorome free, manent ten rennet wi) K2d, ) Moco a ) Malco Madey deranged Loofteal ond alg el Aldron Spite Loggal Addex : Dako adder Generaled by We CPI es kn0aH 03 Cogicol addyers - | y We Cef af atl He Looierd address genosaled A pregrad FS knomr) oa epsco0 addres apace phicad dre | We addres geen’ ban ne.” cnt knddy ag pou rool Q : POY , - > he Set of aftfpeo oo Adres Comestpandiny As Cqjeal adchess"ts Koay az phugiel aderers’ 7 We twohne Haitian Coaglenl «49 fobaygrcad Ks Qa Nard are addies 6+ lone. i Called Muu oy Managemen) Onbk) . tle MMU hos Luo regsdere ; aes Reyer Lil Rag te 4) Bare Reogister Sot % alto Kn0OD as ree locator weaver . of Lint Reyptere, Donfod 7 the cenapprra ef) ical address "cons . ee “ep 0afstes (alled 20, Relocakwy naa ae A ta —_ L Draggearsy } ToveQablen © ond oS 9 sseoca}ry) ca qdhew = Le Logiot Alken + 2 @ otek Be SEA eee Acro ar ee ee fe bing ate Coda on daa 4 to | don he dane Prvec, fallloca' o Ome tee Ste Ti Gp He Se be Dine hen He parceus Gn ere e— Lee monn which ee Converted to alacolule Covb/ objet es Te “aa, Ge Bee Ben e_ Compiles = a ne nemo’ 3) Fecab) Tin sh peal Tien we Proce Moved mer) ty yn Cay Grace wry nck Aaa se ia an accom date. loot “ce Operah ets oa Sue tees PHCEHS, go we need ie abbocale, atftecent parels af meh 9— thew Gre Pwo ia G ee " pi Au mee ) ConBiotous. memo atest) ye 4} Non- Trin orth allocabny *) Comb@ppumu semi 729 Wk am alloca Leelrfque, AL prceres 1 fond tiple Pious mormon (poabons a) wy fle, « Procercer Soo O8 aut dit 9 soe ue g Sn ie 0) Harchuare Lup : &) Paxbehoo ii a pobrey ¢) ate), Hardware 9 the WOpcukws ves ured to PwWleet cere Procere uae Stled + Peale coy 0% ee + Reloca}e € Conkeins Value, Giddens ye one oat BORE Coote: et ae Wargp a) Yad pac bho . 7 Each Qoofoal adver onus? be Cor wil go vegisfer. ene. Ueapoal Adorvers < Deni) axppcder in tamiaterc We few ee No enn servi 43301094 C Hlerdware. & ppowt. -fow we lecab ta ond Ginn wesprtecs) geen, Ho Ae patton iF « 2 e “hoo haps | (1) Mutkegbo Fired \paePPProns s — > Mo~memom, as divided Anh- 2 Nembere 4 cleke. poakitows af Qyelett) gponesaken Bimre. < af all pas Rons ane feill and no Pwmees iy Readg OF Rommrra diate Ue te 04 oop a proces ub P We mem ond Lend Onotles pres, Adveshenged + - . AKAs Simple to implemes Sok veined Goud igre ey on, Disadvagheges | i mK Smolfciod} ewe. 4 ‘woman ducdy tema enlahwr), « Naim) emis 4 @efve Prcess Fred. 1) Multiple. narlile, Pb ios: 7D Har Parkibonir, je paskPion are ‘5 \ariabe Dorel Be panibverea| a] ‘enelacation] ‘a register | ¥ Wher a Proce, fy brooeabh Soh rendtn-me, ts allncaled crnomony as Wis roared ano Oxhsa rromey © provded . Advanlager: — X No Goleenat Fragrenba}nr Vs wequred « More obftcven (we 4 wonky - menor ; Disadvanferes & Q9eF erent 2 h de. Orban Ragged re leh We Panke4so- Seleobiyey de > Monona alo cafirsy rete Memory 9549 Sone nal, Bred 2 Parkas . Bnol, BR Contd wexae atlear| ONE, proce, alaimiel Rin? a 2 PID Me Bred Are Panktne — ecb, Preint Ste OS Keeps a Rate, hich indie o,f ‘eee Myer, Ore available, onl abuser, Pads ave cccupted . y wher we mute Memory holes postions) ave. Dose 40 Coolasn a men ke og must we, an alee tp Cle Celed “Ke preter 4o tre Conde . > Te parbhyy Sebedkiry abopeTHrry re ax Powys — @) Fires Jeb :- We pween, Se allocated tore L, hole found $a fs bi) baoigshe Are Wer He Ke0d pyce, b) Next GEN te Fone te Hank at re Ost hole alloca, ord Allocated t) tle moxk hole forend Mra is log, enroute Fare swans Me Lire J prcen C) Bewk (eb: — Sf Cearecbos due enbire Orch ab hokey + Rod ve vallost hole tual og crowate Size than Le Kize P CORK - 4) Wor (tp :—-ne Worf AE Koceohes aera Oe an We Qivt 4 heles ty Bnd le Carex hole +a iy big Crouch HE Mie He Cire a) Prress. ee sop! koe Ye. wah NOM W -» 95 called x egos fel a wi meer, Ror Ro drapes frongrerstechsrry ‘ 4) Exlenal feageenteh t= DW mdy goal foemél frogmentefir) ts 4 4p eho ie Contents plwe, atl. fete emda Agee qlee to ove Bese 3) onlin “I 7 Te allocaled shomomy Vs. ¢f te Las conc ae il iB Ph gt +e 8 i 9) Noo- GorkEqyens memory allocator 39 Monconk yous Meme alloc alo) Pechwiques, Qo f< allowed ty #fpre te Povcerses, Gn Hon-conkt- Gunes MEMO ocabrrns ythere are drPlerconl? Peclo®@qves ted to Pood pacsda tit memo, os follows — 4: Pasiney 2 Sexmentalny 2.8 Pde, menawy QwappFing rie tund B AQ ) i Jemipas wa D 2 peoces Gn he iret a on 30) ue | enemn books 0242. C eH: HDD) on | bw ater nob combined Cxesuhvo, | 5 The Awapsivay proces rea Pwo operalsn Auaha | ‘) Suwop cub Sy Roll ub | 2) Gwop lo oF Roll Ty a we Peed momory for exccukie He precers ord wot Dood full pro%sror due 40 “lot “monn | do Re pues wie sila aainieon Jem Mie a 750 Ot od ri Mares ton Swap 14 preocen foe Cxeculrr) Were proce apn toma 9 fasospvay Procol is APoes 9 belnd < . —. Nah) Weerong’] Ceabkiry chore] +) Seep Odor Rob Ouf . VOP Bs tte aporahiny fre Temore. We pees Lowy contig THOMOW) ord Ahore Wal paces tor we bockiny ztore fox lomparang period A tw | Q) Swap 15 FH Rol Io 7FIy des porated Us Jakes we procens -froey te lowkna shore Fob Mle, Mdin snemeng Por Crecuhery Q bucked prsvaley pobre, pi Ge cred firs precios looted oa xf 0a ~ Prcfortng proces Arcee ond Wank ~*~ ON Wn om ae te, erry emer Suraj Out We Power, ~ Prefer, Pacers ond | He ghier Prtowle, Preocer, ond afed execu Ht a ies K then HE Mower Privy Docex Can be, Capped backed fry -> momo fre Confinne Stecuk in, wae is Callel Awap Loa Rall Ly 4 Swoapp'r alors are-found. i : Qtke AT ae ond wornient akte GD) PEA} Coos ef red" a ee ee T Pegi’ > te Oporah hyslern allows KE Maly COMO”. fo A\v ideo to? it Dhember, af Qual s¥ee. Blocks ev Chun &: - Called “ pase fsames’ Ror Prveese , y The Of brvenks ach pomers Ky a Number +, L eaueal- Are boboek up Chunks a) Game Lora Frame Ore Called Pasyes”. ' fo Ste me 9, deveded nto Frame P aenen mG kB Ae, fo Me pages soetdy ve. Looded int W y We pages are Loaded opera Gn A MON- Conkioeus manner wp ie frames yrobey a. preorge &§ Loaded Pah @ pase fone ond We jiue : a ny an ee Gry ee Memory We 2 pn) ae oes Segtery os ahs a ong gyi, the Soshiog, Sytern (Drove, eieoks ae pase. Physica MMOH Lpasprey DlazgrangHandasare) | The, pagina node &) Qoareal ond prlyeteal address ts 7 stow’ Ibo 9030. Talale a [Sara PBEIENo | frame No | Niue Page 0 9 (i pt Potye O lPge i | a Y, a Page. E 2 % BS | posea 3 +z | pe perso. | : th a ZS Pare % Unallacaked g 6 4 6 t Daze | Rae | inallecakd | 5 € Logiteat Merno™y, d{ 2 Al pase y Lom allocated | 10 16 Sepreotalion, ema } Xe ‘ot i aman 7 pabSone aid. Anppowts Wrens Vie -) enema, Sy Usallyy texens does mo¥ Wank of MENON B84 nae forex‘) loves boxy Sri dala ond Gradua pon. 4 Ruler neg ste wien pics ty fee! W mony ad a Celleckro dP vartalale R20 Aceynont pares Mecetany otderi va @mory, ern ig atrawy ”) hosran”, . Hig { &b Rare] Segment =o Segrrek -2 coal Segre, Seamet 3 seyret Luserk view 7 tomer mmanasgome¥ ] View 5 es Docfical adltoers Speco $e a Celleckoo <}. Sepymook: Shere, ao Segment hos Name cel Denote. P > the Sepmenk Are umbered ad are knoan a Ceqmenta Nombee sater ther eomont same, Lhabs @ fogical adcres conatsk § a Fuple is Wes the tner Prowam %% Compiled dhe Compiler, Sh tecsbnisla Sou “Seneca OO Ces eth ye Poaclerc, Lakes aut ho. Coogmenke and ax qned ve “Seament ocomloerd - | -y The Mapping, laochwen MLE Coaeal ad plycical « gen address Ur He Kegmenfafiy Jeebiqee, ‘ loeQow ; - 7 & Ea ae cote fy he. a nee ee talole as Qn} ond bare pve add-rers shin] she Rack teal, ing mp ez he Gnd Rie peoer|re, 2 Ma Cie q te “ sive rere, Comarsts re Q parts a) aot Mur loere ©) olfeee ? een Memb [¢ ured @a en Gndex Gnto fable . we oo. ene Ha Con’ de eample fe aren bela! - Nabe} elf sep teen 89 condi tons ) — Offoet < Qincll veopretec Hen Alfred + ave addsers - - fabuysicnl address Loateat Madrens Seqment Jalole. Phrepteal Memores a ; t ; oad 0K Patten OSet | [Lene eee | ale Syste 8eg-0 | S00 | 600 190 | Se-t | soo t|_ 400. 2000. Seg-2 | S00 2} 500 1600 dao) Bapmenk -O pSea-3 | 500 a 200 5000 C1500) Sey-y | 500 4| Doo 2500 2500 a jSea S 500 5| 00 Yoo0 ag: 500) al 3500 — Rules: ybllset < Gant addvere ny) 4500 | ~—____| : Ss “5 iPasue, Dluapicad abner = Mech + toare address ct oo 5500 Thfabe Men addrewirny Crvore Segenent -O¢ wr. 1600) See 500K 600 CT) Henp: 50041000 = i500 Seger} -4. CP = Q000) 500 < F60 (1) PR= Sot asvo = 2560 Segenonl -2 C m= 1560) 500 < 560 CF) Wen PR Addreriyn Oot Legmen -> Cos = 600) 500< 200 CF) PR= addrecdrsvorcrcar . Seqmoenk-4 Cieh= D500) SS0< 3200) PR addrercing ormm-r. Seapment-5 COh= Yoo) 560 < 860 PA= 5001 4000 = YB00 Virdadl eremary wiry poaig (Demand Pasig) Virtual Memon 5 VGateral Geo Jeabrqne Wrol ened “ee d pacddes: ol in be Complete q EMO 5 On. ale eh Pep res to lee, Croc : * bront fGen man mer Dera try Sachin 00 We Ayxstem cal exten tod Se ny. called Viateal ory ond MH RY a ‘etna f a baad dick 6 le to 5) He i e's RAM: oan! Wal Qoorica® addvore Acpace, Can bre. nucle ewes Wen fe, sal mMenowy . ” cokes wank Beane grees 2 YO Hrol S AF Ficuflcos caxily oxe — \Noteeal memory akes jax} "nu CAKE, We lawe wep rks Papier 40 ae Ey el EY 0 @rrount Plasteat es nin y Co ine. mplemenled me DB Demand 7 \ deroadd oy is naa niretuad memory 74 Down ¢ parry % an@dan fo tee didn von an ey feolnrque . ken we wants Ar croeule a precers fen 4} Awap goto We ON tos ooh exrecukons Jw mam re, povCezs and 7 page fe mari plas wath el ivedael Peges fa precess. > ne demand pagiry G ron Pasew ler 9} wad wd hag ta) -4 e tole a Povcess Qe ty We_wopped Gn he 7 pute a Colocls as i or lo ured pebre. ye prveess a Awapped Out « 5 Snstecd gf Swopyroy 2 Role process He pares fore) ony, ony mecenseanpy pare Gy pp RE oe Cte OporeaWO - 7 we ede, 7 a Pose Lelinmerios to Abe) vel a ayes cplge ones 7 ———— WTA A CAATA q> Pe PT Cwdin Meany) Gogo Memow)) sta Qh "gal Dacca eer (Ss eaht yey 425, demon aire Realmiqre we ee handwere. b distinc) toeh or) pases that are Gp ae ee y To diskne} pebeosy Hew) aveled and foveal pet Uke fine eis Plrpore - 5 Wher Me ek, % Goid to valld wlyely Gnde Coes dha} due axcoctale pag@ ts 7 Ce > Wf see vat 4s afd dy he, Gnvaltd uLwclk and Hrat 20G2 % enor nol valid or H ts vabal Vouk, CeunonPDyy not Go ye desk. fe | ow Paopire, teclmnols Provide he pagel @re Qoaded ond 0D dene mot My de Toker Cooled uktebira occures, Le OS Ches nob any ald programt » wtach & oul to te kK Ov ary J Ye now Pwawems paged So} We may me We OS heyy exe we Nd pracany > Oller Goin ke Fre} Pose md feleher taf proasrans Pages a3 Hy ave Poncers4 onted - Qwep IN - * mC le mle] o|> lol 2127 7s < Gj4 zlo}n]& & r ee ey CH |e }D|7 Qwap Out <|C} Ala JARS | 7. whale Cxec ud Q Peogcor) # te cxehere ba pore ie eich as ao anSbibte ua. | mam) necawe %| was Awapped ped Ouf DMle age, "he CPU Rocels dis te an Gnvaled reherene 7 TM Smmld renown reference %& called parye-feutl + “Te O& deanvtes fro Ron te proyre demand $e page foack Ftp te Fone Page Tole ue tue valed ~@onalid Scheme, Paxe-lalole Con : be used “or Sodteating, Whael. 02k Ore Ctrsvent- Qe Gn oN f 7 Sie Ake lok %s Se) to PrvaQed” ste value, Godteales dual 12 asoGakd pagd Gn both 19 , {Pee KL a Aeb ne “Frvabsd "obs valve Greales Jha We poge Bither is mo} valfd ov Fe val be) ts ceyrrenk ly we wor We drek. Fy athe page table entw fas a paye thal &s jorcouefik “oh Set as Utah) joul te page onkry fos 2° dhal ts Ot Cereal: SD He mo MH is eon tg anavkel ag Snvalod os Comarg 42 4 tres De page ee a de ap 2 A eae valid; ea = 1 oe ica of WIN Si -o e of ea Ae = aye 2, 6 |v Hn c 4|_& 2 Fy] «fe [| u sor) SS or sGii| *}—1e+ os Z| 7 Tha y é eth M/ Vly) SE "y “ T pluyeteal Menowy | C pare elalave he a aii fle mary mone mes $re neh Pn ‘Page- faudt 4 Harling y ler age, oxeforens es, AD) Frvclh PAE, Hen Pf Fe called fr page fanlh”, : reneans ral pase 4g mot Ty =e seis ie | yp the Poocedere for Iason page Faull 8, follug’. L 4) we check, an. Wlernal fable Cpaye table) fos Vuis preaces +0 deleremine uvatlos ue. otherenre, Wak a Vablld! of Povaled me 000%, 8) SP pe wlorvence was | Wyvalid Jownriry ‘Pmceds. Slhorwite’ af Ab way yalid:, bul we have not yet "brousl Yr ‘pace. Ww do onan - memony « 2) Noa We Rad adree Fearne 'F Peagtrae Ww the, ee dik operably to-vead ee desired pane ae sevecty allocated es he “dle read Bs Com sole ) es Osh. wine falale a. + Ate preces and Ye pare talage a Mob He page %& noo cae Tog ¢) We gue! GoaRsueRny Boh vort ete dle_ Fld Acker, teop Nod ey pave G0 QUCOK wo. Page ay Gk f6 diivays been oy snemony « 7 Diargram, al 2fops so hor Oingy a page-fautf as ogre) foe Low — Gre Copied Royho me are wequired - “The e he eg pure Demand Theat ‘Poge Replace men} > SIs A meochorkery Mel Loads a poze Prom back Adore CHD) to memory bey a ovre. needs to oe iba cas cS df renerer 4) And Ave Location a ee Aettred Daye. 09th Tek , Q) Find Pree Learne.: a) 1f Mere ts a Free Frame, Re we. b) 1f tere 9s mo free Fsame, em ten We A” page replacement alloc’) 4o colook O Vicry GPrame: (frame 1s rnoh tered )- © Wretle He victty pax tow the dist, and Chanye ue pare ond frame talales cacterdiraly . Cneroby) Pree B) Read we derived page Wnt te Chanze 4Le page ond frame talsfes . vicky ceegsehe i i) ae neta Et | Ned pay C Margrary 4) page seplacomen?) ‘Page Replacemon} \Cquvlms ; Far decile eobael meme) pores to Asap ou) When a Daye. a mentry heeds To be allorakd. we Ovalupte ary algo Xl fr. rctenniy- p Momo WHerence ond Compubiny 4 Caine a : > ie are ASferes! Beepet paxe yepllaccmren): Adims uc ad! — K FILO Ngprrn ‘ K Opeane page veplacemen) aloyorFbom *& LRU Passe replacomerf alaorntiim. 4) FIFO Chie} To Bad Ook!) Alapectibn SHS a Brenplert pase replacement algoethrs 7 Be As asci@aled with Oach paxe yale, He, Shen A parse conurt le vephacal, “Ke! oldent pose, fs chine fer prveplae ihe pager. > M He head ab dre Gueve mene page fi torus g dodo meme, wan we frscnt at wwe “tatl ond ab ye queue. @& Wree frames are G%hally omphy oe Rasp 3 es CFO," Card paxe ord Hey dre oreo NE anlage a es and meal re Conadey $e Se ae Grog, reckevenve Defreivs, a 20; 3. 0,4, 23,0,5, 25 1, 2,0,1401 - PG) OM 2 1 inis 2-"ob o,f, ce ‘ake 2) OpPFry py oe a lig hn Bart me _replacomed leit hay tee Dower spate A all abpraters, 7 Sb is pens 4 threh wit wh he tged he lore ries of tie a arcane p) nawefalbs Bes: oD oe fea Bh re, Le. Lovrerf POsrsogo Ried Number af fares. f © VCfow ward) aoe pf ahtrence tat } 2% 0 32120I1F0 EC a i pase frames qa Parse + BOne major draHoek duty aaron) aereutt to, to Qmnphement pale qh vaqutres Kmouale se af He weferene Actrei 3) LRU € ear - recone used) gene replsonel Magpeittery. 4 CRO cveplacemenl axcoricled with wash pare > tre Barve of tuck pase ts Lemf we | ken a page our toe replaced . ay LRU chyore flak pase USbaeh has not reer) ee Les He als Sood 2 fines Creccnlhy pat) fsetheene Sheorry fia 0 6 6 4 2 So 0 2a i2 oo) Bol San A MEE Bae bog Lame. Ma- Page ane) .

You might also like