peju table

vertual vilasangalkkum physical vilasangalkkum idayil mapping sambharikkunnathin oru computer operating sisttathile vertual memory sisttam upayogikkunna dattaa gadanayaanu peju table. vertual vilaasangal axus cheiyunna prakriya nadappilaakkunna prograam upayogikkunnu, athesamayam physical vilaasangal hardware upayogikkunnu, allengil kooduthal vyakthamaayi paranjaal, random-axus memory (raam) subsistom upayogikkunnu. memmariyil daatta axus cheiyunnathinu aavashyamaaya vertual adrus traansleshante oru pradhana gadakamaanu peju table.
peju tablinte punk.
vertual memory upayogikkunna operating sisttangalil, oro prakriyaykkum athu memmariyude valuthum thudarnnullathumaaya vibhagangalumaayi pravartthikkunnuvenna dhaarana nalkunnu. bhouthikamaayi, oro prakriyayudeyum memory physical memmariyude vividha bhaagangalil chitharikkidakkaam, allengil secondary storejilekku (peju outtu) neekkiyirikkaam, saadhaaranayaayi oru haard disk drive (echdidi) allengil soolid-stettu drive (ssd).
oru prakriya athinte memmariyile daattayilekk praveshanam abhyarthikkumbol, aaa daatta sambharichirikkunna yadhaartha memmariyude bhauthika vilaasathilekku prakriya nalkunna vertual vilasam mapp cheyyendathu operating sisttathinte utharavaadithamaanu. oro mapping "peju table entry" (pte) ennum ariyappedunna, operating sisttam athinte vertual vilaasangalude mappingukal physical vilaasangalilekku sambharikkunna sthalamaanu peju table.
vivarthana prakriya.
sipiyuvinullile memory maanejment yoonit (emmu) operating sisttathinte peju table ninnu aduthide upayogicha maappingukalude oru kaashe sambharikkunnu. ithine vivarthana lukaside buffer (tlb) ennu vilikkunnu, ithu oru associative kaasheyaan.
oru vertual vilasam oru physical vilaasathilekku vivarthanam cheyyendivarumbol, aadyam tlb thirayunnu. tlb hitt" ennariyappedunna oru poruttham kandethiyaal, bhauthika vilasam thirike nalkukayum memory axus thudarukayum cheyyum. ennirunnaalum, "tlb miss" ennu vilikkunna porutthamillengil, emmu allengil operating sisttathinte tlb miss handler saadhaaranayaayi peju table vilasa mapping parishodhichu oru mapping nilavilundo ennu nokkum, athine "peju vaakk" ennu vilikkunnu. onnu nilavilundenkil, athu tlbyilekk thirike ezhuthappedum, ithu oru vertual memory sisttathile tlbyiloode hardware memory axus cheiyunnathinaal cheyyanam, koodaathe folting nirddesham punararambhikkukayum cheiyunnu, athu samaantharamaayum sambhavikkam. thudarnnulla vivarthanam oru tlb hittinu kaaranamaakukayum memory axus thudarukayum cheyyum.
vivarthana parajayangal.
peju table thirayal paraajayappettekkam, ithu rund kaaranangalal oru peju thakaraarin kaaranamakum 
physical memory nirayaathappol ithu oru lalithamaaya pravarthanamaanu; peju physical memmariyilekku veendum ezhuthappedunnu, peju table tlb update cheyyukayum nirddesham punararambhikkukayum cheiyunnu. ennirunnaalum, physical memory nirayumbol, abhyarthicha pejinu idam nalkunnathinu physical memmariyile onno athiladhikamo pejukal peju cheyyendathundu. munbu physical memmariyilundaayirunna pejukal ippol illennu adayaalappeduthunnathinum diskilulla peju ippol physical memmariyilaanennu adayaalappeduthunnathinum peju table update cheyyendathundu. peju cheytha peju neekkam cheyyukayum nirddesham punararambhikkukayum cheiyunnathulppede tlb update cheyyendathundu. eathu peju muthal peju vare ennathu peju replacement algorithangalude vishayamaan.
chila mmus mattu kaaranangalal oru peju thakaraarine prerippikkunnu, peju nilavil physical memmariyil thaamasikkunnathaano allayo ennu oru prakriyayude vertual adrus speysilekku mapp cheythirikkunnu
frame table daatta.
ettavum lalithamaaya peju table samvidaanangal palappozhum oru frame table oru peju table paripaalikkunnu. eathokke frameukal mapp cheythirikkunnu ennathinekkurichulla vivarangal frame table adangiyirikkunnu. kooduthal noothana samvidaanangalil, oru peju eathu vilasa sthalathaanu ulppettirikkunnath, sthithivivarakkanakku vivarangal allengil mattu pashchaathala vivarangal ennivayekkurichulla vivarangalum frame tableinu sookshikkaan kazhiyum.
peju table daatta.
peju table ennathu peju table entrikalude oru nirayaanu.
peju table entry.
oro peju table entriyum (pte) oru pejinte vertual vilasathinum oru physical framinte vilasathinum edayilulla mapping sookshikkunnu. peju sambandhicha sahaaya vivarangal, oru varthamaanakaala bitt, oru vrithiketta allengil parishkaricha bitt, vilasa idam allengil proses aidi vivarangal ennivayum undu.
haard disk drive polulla dvitheeya sambharanam physical memory vardhippikkaan upayogikkaam. pejukal physical memmariyilum diskilum peju cheyyaanum puratthekkum peju cheyyaanum kazhiyum. nilavile bittinu nilavil physical memmariyil eathokke pejukal undenno diskilullavayenno soochippikkaan kazhiyum, koodaathe eee vyathyastha pejukal engane kaikaaryam cheyyanamennu soochippikkaan kazhiyum, athaayath.iii. diskill ninnu oru peju looad cheyyano atho physical memmariyilulla mattoru peju peju outtu cheyyano.
durty bitt oru perfomence opttimaiseshan anuvadikkunnu. physical memmariyilekku peju cheythathum pinneedu vaayikkukayum pinneedu veendum peju outtu cheyyukayum cheiyunna diskile oru peju peju maaraathathinaal diskilekku thirike ezhuthendathilla. ennirunnaalum, peju peju cheythathinu sesham ezhuthiyathaanengil, athinte vrithiketta bitt sajjikarikkum, ithu peju backing storilekku thirike ezhuthanamennu soochippikkunnu. eee thanthrathinu peju memmariyilekku peju cheythathinushesham backing store athinte oru pakarpp nilanirthendathundu. oru vrithiketta bitt upayogikkaathappol, backing store eathu nimishavum peju cheytha ellah pejukaludeyum thalkshana motham valippam maathrame ulloo. oru vrithiketta bitt upayogikkumbol, ellaayppozhum chila pejukal physical memmariyilum backing storilum nilanilkkum.
single adrus space operating sistangalallaatha operating sisttangalil, adrus space allengil proses aidi vivarangal aavasyamaanu, athinaal eathu prakriyayumaayi eathu pejukal bandhappeduthanamennu vertual memory maanejment systethinu ariyaam. rund prakriyakal vyathyastha aavasyangalkkaayi rund samana vertual vilaasangal upayogichekkaam. rund prakriyakalkkum vyathyastha vertual memory mappingukal peju table nalkanam. rund prakriyakalkkum vyathyasthamaaya vilasa mapp identifierukal nalkunnathiloodeyo allengil prosess aidikal upayogicho ithu cheyyaan kazhiyum. nishkriyamaaya prakriyakalumaayi bandhapetta pejukal, prathyekichu coode pejukal peju cheytha prakriyakal, sajeevamaaya prakriyakalil ulppedunna pejukale apekshichu udan aavashyamaayi varaanulla saadhyatha kuravaayathinaal, vertual memory pejukalumaayi prosess aidikal bandhappeduthunnathu pejukal thiranjedukkaan sahayikkum.
peju table entrikal proses-unique identifierukal upayogichu tagg cheiyunnathinu pakaramaayi, peju table thanne oro prakriyaykkum vyathyasthamaaya vertual-memory peju ulkkollunnu, angane peju table proses sandarbhathinte bhagamaakum. atharamoru nadappakkalil, prakriya memmariyil illaathirikkumbozhellaam prakriyayude peju table peju outtu cheyyaan kazhiyum.
peju table tharangal.
vyathyastha aavasyangalkkaayi opttimais cheytha niravadhi tharam peju tableukalundu. adisthaanaparamaayi, oru boons peju table vertual vilasam, eee vertual vilaasathin keezhilulla physical vilasam, orupakshe chila vilasa space vivarangal enniva sambharikkanam.
thalakeezhaayi peju tableukal.
oru "inverted peju table" (aii. pii. tii) saadhaarana sisttam raam upayogikkunna tii. ell. biyude oof-chipp ekstenshanaayi kanakkaakkappedunnu. oru yadhaartha peju table ninnu vyathyasthamayi, nilavilulla ellah maappingukalum sookshikkaan ithinu kazhiyilla. oru mips-stail software niracha tlb pole, misukal kaikaaryam cheyyaan operating sisttam thayyarayirikkanam.
ipd oru peju table oru "frame table" oru dattaa gadanayilekku samyojippikkunnu. athinte koril memmariyile frameukalude ennathinu thulyamaaya varikalude ennamulla oru nischitha valippathilulla table undu. 4, 000 frameukal undengil, vipareeta peju table 4,000 varikalundu. oro variyilum vertual peju nambar (vpn), physical peju nambar (physical vilaasamalla), mattu chila daatta, oru koottiyidi shringhala srishtikkunnathinulla maarggam ennivaykkaayi oru entry undu, nammal pinneedu kaanum.
coor aii. pii. tii gadanayude ellah entrikaliloodeyum thirayunnath kaaryakshamamalla, koodaathe aii. pii. tiyile oru soochikayilekku vertual vilaasangal (aavashyamenkil sthalam/pii. aii. dii vivarangal) mapp cheyyaan oru haash table upayogikkaam-ivideyaanu koottiyidi shringhala upayogikkunnathu. eee haash table "haash aankar table" ennariyappedunnu. hashing function saadhaaranayaayi kavarejinaayi opttimais cheythitilla-asamskritha vegatha kooduthal abhikaamyamaanu. theerchayaayum, haash tableukal koottiyidi anubavikkunnu. thiranjeduttha eee hashing function kaaranam, upayogathil dhaaraalam koottiyidikal anubhavappettekkam, athinaal table oro entrich ithu thiranja entriano atho koottiyidi aano ennu parisodhikkaan vpn nalkunnu.
oru maappinginaayi thirayumbol, haash aankar table upayogikkunnu. entry nilavilillengil, oru peju takaraar sambhavikkunnu. allengil, entry kandethunnu. vaasthuvidya aashrayich, entry veendum tlbyil sthaapikkukayum memory reference punararambhikkukayum cheyyaam, allengil koottiyidi shringhala theernnupokunnathuvare pinthudarukayum peju takaraar sambhavikkukayum cheyyaam.
eee schemayile oru vertual vilaasathe randaayi thirikkam, aadya pakuthi oru vertual peju number randaam pakuthi aaa pejile offsettum aanu.
haash function moolamundaakunna mosham kaashe lokkeshanaan eee roopakalppanayile oru pradhana prashnam. trea adhishtitha designukal aduthulla pejukalkkaayi aduthulla sthalangalil peju table entrikal sthaapikkunnathiloode ithu ozhivaakkunnu, ennaal oru vipareeta peju table entrikal ellaayidathum chitharikkidakkunnathiloode referencinte speshyal lokkeshan nasippikkunnu. oru operating sisttam eee prashnam kuraykkunnathinu haash tableinte valuppam kurachekkaam, trade-oof vardhicha miss nirakk aanu.
ellah prakriyakalum pankidunna, physical memoryumaayi chernnulla oru haash table saadhaaranayaayi undu. oro prakriyayudeyum identifier parasparam vyathyastha prakriyakalude pejukal verthirichariyaan upayogikkunnu. oru nischitha prakriyayude peju table entrikal neekkam cheiyunnathu alppam mandagathiyilaanu; ithu abhimukeekarikkaan kaalathamasam varuthunnathinu oro prakriyayudeyum identifier moolyangal veendum upayogikkunnathu oesu ozhivakkaam. pakaramaayi, oro prosess haash tableukal upayogikkaam, pakshe memory fragmentation kaaranam avaa apraayogikamaanu, ithinu tableukal munkootty alokkettu cheyyendathundu.
udaaharanathinu powerpisy, ultraspark, iaa-64 architecture ennivayil vipareeta peju tableukal upayogikkunnu.
multy level peju tableukal.
vipareeta peju table physical memmariyile ellah frameukalkkum instaal cheytha maappingukalude oru pattika sookshikkunnu. ennirunnaalum, ithu valare paazhaayitheerum. angane cheiyunnathinupakaram, vertual pejukalkkaayulla mappingukal adangiya oru peju table ghadana namukk srishtikkaan kazhiyum. vertual memmariyude oru prathyeka block ulkkollunna niravadhi peju tableukal sookshichaanu ithu cheiyunnathu. udaaharanathinu, 4 emm. bii. vertual memory ulkkollunna cheria 1024-entry 4 keey. bii pejukal srishtikkaan namukk kazhiyum.
vertual memmariyude ettavum mukalilulla bhaagangalum ettavum thaazheyulla bhaagangalum palappozhum oru prakriya pravarthippikkunnathinni upayogikkunnathinaal ithu upayogapradamaanu-mukalil palappozhum tekst, daatta segmentukalkkum thaazhe staakkinum upayogikkunnu, athinidayil soujanya memory undu. multy level peju table memmariyude mukalilum thaazheyumulla bhagangal maathram ulkkollunnathinayi kurachu cheria peju tableukal sookshikkukayum karsanamaayi aavashyamullappol maathram puthiyava srishtikkukayum cheyyaam.
ippol, eee cheria peju tableukal oronnum oru maasttar peju table upayogichu bandhippichirikkunnu, ithu phalapradamaayi oru trea daatta ghadana srishtikkunnu. rund thalangal mathramalla, onniladhikam thalangal undakam. udaaharanathinu, eee schemayile oru vertual vilaasathe moonnu bhagangalaayi tirikkaam root peju table soochika, sub peju table soochika, aaa pejile offset.
multy level peju tableukale "sreniparamaaya peju tableukal" ennum vilikkunnu.
vertualised peju tableukal.
vertual adrus speysile oro vertual pejinum mappingukal adangiya oru peju table ghadana srishtikkunnathu paazhaayippokumennu paraamarsikkappettu. ennaal, peju table vertual memmariyil vaykkukayum vertual memory systethe peju tablinaayulla memory niyantrikkaan anuvadikkukayum cheiyunnathiloode namukk amithamaya sthala aashankakal marikadakkaan kazhiyum.
ennirunnaalum, vrithaakrithiyilulla peju thakaraarukal thadayunnathinum peju table illaatha peju tableinte oru pradhana bhagam thirayunnathinum eee leanier peju table gadanayude oru bhagam ellaayppozhum physical memmariyil nilanilkkanam.
nested peju tableukal.
hardware vertualisationte prakadanam vardhippikkunnathinu nested peju tableukal nadappilakkaan kazhiyum. peju-table vertualisationaayi hardware pinthuna nalkunnathiloode, anukarikkendathinte aavasyakatha valareyadhikam kuraykkunnu. x86 vertualisationaayi intalinte extended peju table feature amdyude rapid vertualisation indexing featureumaanu nilavile choisukal.

