Virtuální paměť

Function

ThefunctionofvirtualmemoryThememoryplaysaveryimportantroleinthecomputer.Alltheprogramsrunninginthecomputerneedtobeexecutedthroughthememory.Iftheexecutionoftheprogramislargeormany,thenWillcausethememorytorunout.Inordertosolvethisproblem,thevirtualmemorytechnologyisusedinWindows,thatis,apartoftheharddiskspaceisusedasmemory.Whenthememoryisoccupied,thecomputerwillautomaticallycalltheharddiskasthememorytorelievethetensionofthememory.Forexample,ifthecomputerhasonly128MBofphysicalmemory,whenreadingafilewithacapacityof200MB,arelativelylargevirtualmemorymustbeused.Afterthefileisreadbythememory,itwillbestoredinthevirtualmemoryfirst.Afterwaitingforthememorytostoreallthefilesinthevirtualmemory,thefilesstoredinthevirtualmemorywillbereleasedtotheoriginalinstallationdirectory.

Settings

Thevirtualmemorysettingsmainlysettwopointsforvirtualmemory,namelymemorysizeandpaginglocation,memorysizeistosettheminimumandmaximumvirtualmemory;andpagingThelocationistosettheharddiskspaceinthepartitionthatthevirtualmemoryshoulduse.Forthememorysizesetting,howtogettheminimumandmaximumvalues?Youcangetitbythefollowingmethod:select"Start→Programs→Accessories→SystemTools→SystemMonitor"(ifnotinthesystemtools,youcaninstallitthroughtheWindowsinstallerin"Add/RemovePrograms")toopenthesystemmonitor,Andthenselect"Edit→AddItem",select"MemoryManagementProgram"inthe"Type"item,andselect"SwapFileSize"inthelistontheright.Inthisway,asyouoperate,thefluctuationoftheexchangefilevaluewillbedisplayed.Youcanopenthefrequentlyusedprograms,andthenusethem,thenchecktheperformancevalueinthesystemmonitor,becausetheusereverytimeThesituationwhenusingacomputerisdifferent.Therefore,itisbesttomonitortheswapfileforalongtimetofindthevaluethatbestmatchesyourswapfile,soastoensurestablesystemperformanceandkeepitinthebeststate.Afterfindingthemostsuitablerangevalue,whensettingthevirtualmemory,right-click"MyComputer"andselect"Properties"topopupthesystempropertieswindow,selectthe"Performance"tab,andclickthe"VirtualMemory"buttonbelowtopopupInthevirtualmemorysettingwindow,clickthe"Usersspecifyvirtualmemorysettings"radiobutton,selectthepartitionwithlargerfreespacefor"HardDisk",andthenentertheappropriaterangevalues​​inthe"Minimum"and"Maximum"textboxes.Ifyoufinditalittletroublesometousethesystemmonitortogetthemaximumandminimumvalues,youcanchoose"LetWindowsmanagevirtualmemorysettings"here.

Upravit pozici stránkování

Pozice stránkování virtuální paměti systému Windows9x je ve skutečnosti soubor virtuální paměti (známý také jako výměnný soubor)Win386.swps uložený v kořenovém adresářipohonuCdrive.Jeho umístění úložiště může být libovolný oddíl. ingtheSystem.ini(pod C:\Windows)fileinNotepad.V sekci[386Enh]změňte"PagingDrive=C:WindowsWin386. swp"tothepatofotherpartitions.Pokud vložítesoubor výměny doD:,změníte jej na"PagingDrive=D:Win386.swp",napříkladMůžete jej zadat přímo bez výše uvedeného prohlášení.Pro Windows2000 a WindowsXP,můžetevybrat"Nastavení→Pokročilé→Změna"v "Advanced WindPanel" asystém je vybrán jako výchozí na jednotce[štítek hlasitosti]Pokud chcete změnit oddíl, kde se nachází, musíte nejprve nastavit původní oddíl na stránkovacím souboru, a poté vyberte další oddíly.

Ifyourharddiskislargeenough,pleaseopen"System"in"ControlPanel",open"VirtualMemory"inthe"Performance"option,andselecttheseconditem:user-definedThevirtualmemorysettingpointstoalessusedharddisk,andsetsthemaximumandminimumvalues​​toafixedvalue,whichisabouttwicethesizeofthephysicalmemory.Inthisway,whenthevirtualmemoryusestheharddisk,itdoesnotneedtoaccommodatethedifferencebetweenlargeandsmall,butusesafixedspaceasthevirtualmemorytospeeduptheaccessspeed.Thesettingofvirtualmemoryisbestperformedafter"diskdefragmentation",sothatthevirtualmemoryisdistributedinacontinuous,non-fragmentedfilespace,whichcanplayabetterrole.

Využití dovedností

Využití virtuální paměti

Fortheproblemofhowtosetvirtualmemory,Microsofthasprovideduswithanofficialsolution.Forgeneralcases,Werecommendthefollowingsettingmethod:

(1)Nastavte stránkovací soubor na oddílu, kde je umístěn systém Windows. Velikost souboru je určena vaším nastavením systému. Konkrétní metoda nastavení následuje: Otevřete okno "Vlastnosti" v "Můj počítač", přepněte na kartu "Pokročilé", použijte "Pokročilé" a v poli"Zapište"Spustit"žádné ladění" "",nastavtevelikostsouborustránkyasi2MB.Pokudpoužíváte"úložiště základní paměti"a "fullmemorystorage", nastavte hodnotu souboru stránky na větší hodnotu, která je téměř stejná jako fyzická paměť.

Smalltip:Thereisacontradictionbetweenwhethertosetthepagefileinthesystempartition:ifitisset,thesystemmayfrequentlyreadthispartofthepagefile,therebyincreasingtheloadonthetrackwherethesystemdiskislocated,butIfitisnotset,whenthesystemhasabluescreenofdeath(especiallyaSTOPerror),thedumpfile(Memory.dmp)cannotbecreated,soprogramdebugginganderrorreportingcannotbeperformed.Sothecompromiseistosetasmallerpagefileonthesystemdisk,aslongasitisenough.

(2)Createaseparateblankpartition,setvirtualmemoryinthepartition,theminimumvalueissetto1.5timesthephysicalmemory,themaximumvalueissetto3timesthephysicalmemory,thepartitionisdedicatedtostoragePagefile,donotstoreanyotherfiles.Thereasonwhyaseparatepartitionisusedtosetvirtualmemoryismainlybasedontwoconsiderations:First,becausetherearenootherfilesonthepartition,thepartitionwillnotgeneratediskfragments,whichcanensurethatthedatareadandwriteofthepagefileisnotaffectedbythedisk.Fragmentationinterference;second,accordingtoWindows'memorymanagementtechnology,Windowswillgiveprioritytotheuseofthepagefileonthepartitionthatisnotfrequentlyaccessed,whichalsoreducesthechanceofreadingthepagefileinthesystemdisk,Whichreducesthepressureonthesystemdisk.

(3)Nopagefileissetforotherharddiskpartitions.Ofcourse,ifyouhavemultipleharddrives,youcancreateapagefileforeachharddrive.Whentheinformationisdistributedonmultiplepagefiles,theharddiskcontrollercanperformreadandwriteoperationsonmultipleharddisksatthesametime.Inthisway,thesystemperformancewillbeimproved.

Připomenutí:

Theminimumvalueofvirtualmemorythatcanbesetis2MB,andthemaximumvaluecannotexceedtheremainingspaceofthecurrentharddisk,anditcannotexceedthememoryaddressingrangeofthe32-bitoperatingsystem.--4GB.

Související

Virtuální paměť

virtuální paměť

Atypeofstorageusedtoprovideuserswithgreaterrandomaccessspacetechnology.Itusesacombinationofmemoryandexternalmemory.Itseemsthatthereisaninternalmemorywithahugecapacity.Theworkingspeedisclosetothatofthemainmemory,andthecostperbitissimilartothatoftheauxiliarymemory,formingamulti-levelstoragesysteminthewholemachine.

Thesourceofthevirtualmemorycomesfromtheconceptofthefirst-levelmemoryoftheBritishATLAScomputer.Themainmemoryofthissystemisa16Kwordmagneticcorememory,butthecentralprocessingunitcanaddressthemainmemorywitha20-bitlogicaladdress.By1970,theAmericanRCAcompanysuccessfullystudiedvirtualmemorysystems.IBMfullyadoptedvirtualstoragetechnologyontheIBM370systemin1972.Virtualmemoryhasbecomeaveryimportantpartofcomputersystems.

Virtualstorageisautomaticallyrealizedbythehardwareandoperatingsystemtoscheduleandmanagestorageinformation.Itsworkingprocessconsistsof6steps:①Thelogicaladdressofthecentralprocessingunit'saccesstothemainmemoryisdecomposedintogroupnumberaandgroupaddressb,andthegroupnumberaisconvertedtotheaddress,thatis,thelogicalgroupnumberaisusedasanindex,andtheaddressconversionischecked.Tabletodeterminewhetherthegroupofinformationisstoredinthemainmemory.②Ifthegroupnumberisalreadyinthemainmemory,goto④;ifthegroupnumberisnotinthemainmemory,checkwhetherthereisafreeareainthemainmemory,ifnot,transferatemporarilyunusedgrouptosendTotheauxiliarystorage,inordertotransferthisgroupofinformationintothemainstorage.③Readthedesiredgroupfromtheauxiliarystorageandsendittothefreeareaof​​themainstorage,andthenregisterthefreephysicalgroupnumberaandlogicalgroupnumberaintheaddressconversiontable.④Readthephysicalgroupnumberacorrespondingtothelogicalgroupnumberafromtheaddressconversiontable.⑤Getthephysicaladdressfromthephysicalgroupnumberaandthebyteaddressbinthegroup.⑥Accessnecessaryinformationfromthemainmemoryaccordingtothephysicaladdress.

Therearethreetypesofschedulingmethods:paged,segmented,andpaged.Pageschedulingistodividethelogicalandphysicaladdressspaceintofixed-sizepages.Themainmemoryisnumberedinpageorder,andeachindependentlyaddressedprogramspacehasitsownpagenumbersequence.Byschedulingthepagesoftheprogramintheauxiliarymemory,thepagesoftheprogramcanbediscretelyloadedintodifferentpagepositionsinthemainmemory.Correspondingretrieval.Theadvantageofpageschedulingisthatthefractionofpagesinthepageissmall,thepagetableistransparenttotheprogrammer,theaddresschangesquickly,andtheloadingoperationissimple;thedisadvantageisthateachpageisnotanindependentmoduleoftheprogram,anditisinconvenienttoprotecttheprogramanddata.Segmentschedulingistodividetheaddressspaceaccordingtothelogicalstructureoftheprogram.Thelengthofthesegmentisarbitraryandallowedtoextend.Itsadvantageisthatiteliminatesmemoryfragments,iseasytoimplementstorageprotection,andisconvenientforprogramdynamicassembly;thedisadvantageisthattheloadingoperationiscomplicated..Combiningthesetwomethodsconstitutessegmentpagescheduling.Insegmentpagescheduling,thephysicalspaceisdividedintopages,theprogramissegmentedbymodules,andeachsegmentissubdividedintopagesassmallasthephysicalspacepage.Segmentpageschedulingcombinestheadvantagesofsegmentandpagescheduling.Thedisadvantageisthatitincreasesthecostofthehardwareandthesoftwareismorecomplicated.Mostlargegeneral-purposecomputersystemsusesegmentpagescheduling.

Metoda nahrazení

Náhodný goritmus

K určení stránky umístění použijte softwarový nebo hardwarový generátor náhodných čísel.

První dovnitř-první ven

Nejprve se vymění první stránka přenesená do hlavní paměti.

Nejméně používaný algoritmus

Nahraďte stránky, které nebyly používány nejdelší dobu.

VirtualandRealAddress

1.RealaddressandvirtualaddressTheaddressusedbyuserswhenprogrammingiscalledvirtualaddressorlogicaladdress,andthecorrespondingstoragespaceiscalledvirtualmemoryspaceorlogicAddressspace;theaccessaddressofthecomputer'sphysicalmemoryiscalledtherealaddressorphysicaladdress,andthecorrespondingstoragespaceiscalledthephysicalstoragespaceormainmemoryspace.Theprocessofconvertingavirtualaddresstoarealaddressbyaprogramiscalledprogramrelocation.

2.Proces přístupu k virtuální paměti

Theuserprogramofthevirtualmemoryspaceisprogrammedaccordingtothevirtualaddressandstoredintheauxiliarymemory.Whentheprogramisrunning,theaddressconversionmechanismtransfersapartoftheprogramintotherealmemoryaccordingtotherealaddressspaceallocatedtotheprogramatthattime.Whenfetchingeachmemory,firstdeterminewhetherthepartcorrespondingtothevirtualaddressisinrealmemory:ifitis,thenperformaddressconversionandusetherealaddresstoaccessthemainmemory;otherwise,accordingtoacertainalgorithm,schedulepartoftheprogramintheauxiliarymemoryintoMemory,andthenaccessthemainmemoryinthesameway.Itcanbeseenthatthevirtualaddressspaceofeachprogramcanbemuchlargerthantherealaddressspace,oritcanbemuchsmallerthantherealaddressspace.Theformercaseisforthepurposeofincreasingstoragecapacity,andthelattercaseisforthepurposeofaddressconversion.Thelatterusuallyappearsinmulti-userormulti-tasksystems:therealmemoryspaceislarger,andasingletaskdoesnotrequirealargeaddressspace,andasmallervirtualmemoryspacecanshortenthelengthoftheaddressfieldintheinstruction.

Heterogeneoussystem

Fromtheconceptofvirtualmemory,itcanbeseenthattheaccessmechanismofmainmemory-auxiliarymemoryissimilartothatofcache-mainmemory.Thesearetwolevelsinathree-levelstoragesystemcomposedofcachememory,mainmemoryandauxiliarymemory.Betweencacheandmainmemoryandbetweenmainmemoryandauxiliarymemory,thereareauxiliaryhardwareandauxiliarysoftwareandhardwarerespectivelyresponsibleforaddressconversionandmanagement,sothatalllevelsofmemorycanformanorganicthree-levelstoragesystem.Cacheandmainmemoryconstitutethememoryofthesystem,andthemainmemoryandauxiliarymemoryrelyonthesupportofauxiliarysoftwareandhardwaretoformvirtualmemory.

Ve tříúrovňovém systému úložiště mají dvě úrovně úložiště mezipaměť – hlavní paměť a hlavní paměť – pomocná paměť mnoho podobností:

(1)Thestartingpointisthesame:bothItisahierarchicalstoragesystemconstructedtoimprovetheperformance-to-priceratioofthestoragesystem.Theyalltrytomaketheperformanceofthestoragesystemclosetothehigh-speedstorage,whilethepriceandcapacityareclosetothelow-speedstorage.

(2)Theprincipleisthesame:bothusetheprincipleoflocalitywhentheprogramisrunningtotransfercommonlyusedinformationblocksfromarelativelyslowandlarge-capacitymemorytoarelativelyhigh-speedandsmall-capacitymemory.

Systém úložiště

Butthetwostoragelevelsofcache-mainmemoryandmainmemory-auxiliarymemoryalsohavemanydifferences:

(1)FocusDifference:CachemainlysolvestheproblemofthespeeddifferencebetweenmainmemoryandCPU;intermsofimprovingtheperformance-priceratio,virtualmemorymainlysolvestheproblemofstoragecapacity,andalsoincludesstoragemanagement,mainmemoryallocation,andstorageprotection.(2)Thedatapathisdifferent:ThereisadirectaccesspathbetweentheCPUandthecacheandthemainmemory,andthemainmemorycanbedirectlyaccessedwhenthecachemisses;thereisnodirectdatapathbetweentheauxiliarymemoryandtheCPUonwhichthevirtualmemorydepends.Whenthemainmemoryismissed,itcanonlybesolvedbypaging,andtheCPUwilleventuallyneedtoaccessthemainmemory.

(3)Thetransparencyisdifferent:themanagementofthecacheiscompletelycompletedbythehardware,whichistransparenttoboththesystemprogrammerandtheapplicationprogrammer;whilethevirtualmemorymanagementiscompletedbythesoftware(operatingsystem)andthehardwaretogether,becausethesoftwareThevirtualstorageisnottransparenttothesystemprogrammerwhoimplementsstoragemanagement,butonlytransparenttotheapplicationprogrammer(segmentandpagemanagementare"translucent"totheapplicationprogrammer).

(4)Thelossatthetimeofamissisdifferent:theaccesstimeofthemainmemoryis5-10timesthatofthecache,andtheaccessspeedofthemainmemoryisusuallyfasterthanthatoftheauxiliarymemoryThespeedisthousandsoftimesfaster,sotheperformancelossofthesystemwhenthemainmemoryismissedismuchgreaterthanthelosswhenthecacheismissed.Thekeyproblemstobesolvedbythevirtualmemorymechanism(1)Schedulingproblem:Decidewhichprogramsanddatashouldbetransferredtothemainmemory.(2)Addressmappingproblem:Whenaccessingthemainmemory,thevirtualaddressischangedtothephysicaladdressofthemainmemory(thisprocessiscalledinternaladdressconversion);whentheauxiliarymemoryisaccessed,thevirtualaddressischangedtothephysicaladdressoftheauxiliarymemory(thisTheprocessiscalledexternaladdressconversion)inordertochangepages.Inaddition,issuessuchasmainmemoryallocation,storageprotection,andprogramrelocationmustberesolved.

(3)Problém s výměnou: Rozhodněte, které programy a data by měly být přeneseny z hlavní paměti.

(4)Problém s aktualizací: Zajistěte konzistenci hlavní paměti a pomocné paměti.

Underthecontroloftheoperatingsystem,hardwareandsystemsoftwaresolvetheaboveproblemsforusers,thusgreatlysimplifyingapplicationprogramming.

Plánování podle stránky

1.Mapování adres virtuální paměti na základě stránky

Inapage-basedvirtualstoragesystem,thevirtualaddressspaceisdividedintopagesofequallength.Theyarecalledlogicalpages;themainmemoryspaceisalsodividedintopagesofthesamesize,calledphysicalpages.Correspondingly,thevirtualaddressisdividedintotwofields:thehighfieldisthelogicalpagenumber,andthelowfieldisthepageaddress(offset);theactualmemoryaddressisalsodividedintotwofields:thehighfieldisthephysicalpagenumber,andthelowfieldisthepageInternaladdress.Thevirtualaddress(logicaladdress)canbeconvertedintoaphysicaladdressthroughthepagetable.Inmostsystems,eachprocesscorrespondstoapagetable.Thereisanentrycorrespondingtoeachvirtualmemorypageinthepagetable.Thecontentoftheentryincludestheaddress(physicalpagenumber)ofthemainmemorypagewherethevirtualmemorypageislocated,andavalidbitindicatingwhetherthelogicalpagehasbeentransferredintothemainmemory.Whentheaddressischanged,thelogicalpagenumberisusedastheoffsetaddressinthepagetabletoindexthepagetable(thevirtualpagenumberisregardedasthesubscriptofthepagetablearray)andthecorrespondingphysicalpagenumberisfound,andthephysicalpagenumberisusedasthehighfieldoftheactualmemoryaddress,Andthenspliced​​withtheoffsetinthepageofthevirtualaddresstoformacompletephysicaladdress.Moderncentralprocessingmachinesusuallyhavespecializedhardwaretosupportaddresstranslation.

2.Conversionback-upbuffer

Sincethepagetableisusuallyinthemainmemory,evenifthelogicalpageisalreadyinthemainmemory,itmustbeaccessedatleasttwiceinthephysicalmemorytoachieveoneMemoryfetch,whichwilldoubletheaccesstimeofvirtualmemory.Inordertoavoidanincreaseinthenumberofaccessestothemainmemory,asecondarycachecanbeimplementedonthepagetableitself,andthemostactivepartofthepagetableisstoredinahigh-speedmemorytoformafasttable.Thishigh-speedstorageunitdedicatedtothepagetablecacheisusuallycalledatranslationlook-asidebuffer(TLB).Thecompletepagetablestoredinmainmemoryiscalledtheslowtable.

3.Innerpagetableandoutterpagetable

Thepagetableisaconversiontablefromthevirtualaddresstothemainmemoryphysicaladdress,usuallycalledtheinnerpagetable.Correspondingtotheinnerpagetableistheouterpagetable,whichisusedfortheconversionbetweenthevirtualaddressandtheauxiliarymemoryaddress.Whenthemainmemorylacksapage,thepagingoperationmustfirstlocatetheauxiliarymemory,andthestructureoftheouterpagetableiscloselyrelatedtotheaddressingmechanismoftheauxiliarymemory.Forexample,fordisks,theauxiliarystorageaddressincludesthediskdrivenumber,headnumber,tracknumber,andsectornumber.

Plánování segmentů

Segmentový virtuální úložný systém

Segmentsareareasthatcanbedynamicallychangedaccordingtothelengthoftheprogram’snaturalboundaries.Generally,programmersdividedifferenttypesofdatasuchassubroutines,operands,andconstantsintodifferentsections,andeachprogramcanhavemultiplesectionsofthesametype.Inthesegmentvirtualstoragesystem,thevirtualaddressiscomposedofthesegmentnumberandtheaddress(offset)withinthesegment.Theconversionfromvirtualaddresstorealmainmemoryaddressisrealizedthroughthesegmenttable.Eachprogramsetsupasegmenttable,andeachentryinthesegmenttablecorrespondstoasegment.Eachtableentrycontainsatleastthefollowingthreefields:(1)Validbit:Indicatewhetherthesegmenthasbeentransferredtotheactualmemory.

(2)Startaddressofparagraph:Indicatethefirstaddressoftheparagraphintheactualmemorywhentheparagraphhasbeentransferredintotheactualmemory.

(3)Lengthofsection:Recordtheactuallengthofthesection.Thepurposeofsettingthesegmentlengthfieldistoensurethatwhenaccessingtheaddressspaceofacertainsegment,theaddressinthesegmentwillnotexceedthelengthofthesegment,causingtheaddresstocrosstheboundaryanddestroyothersegments.

Thesegmenttableitselfisalsoasegment,whichcanexistinauxiliarystorage,butgenerallyresidesinmainmemory.

Segmentální virtuální paměť má mnoho výhod:

①Logická nezávislost segmentu umožňuje snadné kompilování, správu, úpravy a ochranu a také pohodlné sdílení programů pomocí vzorců.

②Thesegmentlengthcanbedynamicallychangedaccordingtoneeds,allowingfreescheduling,inordertoeffectivelyusethemainmemoryspace.

Segmentální virtuální paměti má několik výhod:

①Becausethelengthofthesegmentisnotfixed,themainmemoryspaceallocationismoretroublesome.

②Itiseasytoleavemanyexternalfragmentsbetweensegments,resultinginadecreaseinstoragespaceutilization.

③Sincethesegmentlengthisnotnecessarilyanintegerpowerof2,itisnotpossibletosimplyusethelowestbinarybitsofthevirtualaddressandtherealaddressastheoffsetwithinthesegmentlikethepagingmethod,andcombineitwiththesegmentnumberFordirectsplicing,anadditionoperationmustbeusedtoobtainthephysicaladdressbysummingthestartaddressofthesegmentandtheoffsetwithinthesegment.Therefore,segmentstoragemanagementrequiresmorehardwaresupportthanpagestoragemanagement.

Segmentpagescheduling

Segmentpagevirtualmemoryisacombinationofsegmentvirtualmemoryandpagevirtualmemory.Theactualmemoryisdividedintopagesequally.Eachprogramissegmentedaccordingtothelogicalstructure,andeachsegmentispagedaccordingtotheactualpagesize.Theprogramiscalledinandoutbypage,butitcanbeprogrammed,protectedandsharedbysegment.Itdividestheprogramintologicalunits,andthendivideseachsectionintofixed-sizepages.Thetransferoftheprogramtothemainmemoryiscarriedoutaccordingtothepage,butitcanalsobesharedandprotectedaccordingtothesegment,andhastheadvantagesofboththepagetypeandthesegmenttype.Thedisadvantageisthatitrequiresmultipletablelookupsduringthemappingprocess.Inthesegment-pagevirtualstoragesystem,eachprogramislocatedthroughasegmenttableandasetofpagetables.Eachentryinthesegmenttablecorrespondstoasegment,andeachentryhasapagetablestartingaddresspointingtothesegmentandthecontrolprotectioninformationofthesegment.Thepagetableindicatesthepositionofeachpageofthesegmentinthemainmemory,andstatusinformationsuchaswhetherithasbeenloadedormodified.Iftherearemultipleusersrunningonthemachine,eachchannelofthemulti-programrequiresabasenumber,whichindicatesthestartaddressofthesegmenttableoftheprogram.

Formát virtuální adresy je následující:

Konverzní algoritmus

Konverze virtuální adresy paměti má v zásadě tři typy pracovních postupů virtuální paměti: plná asociativní konverze, přímá konverze a skupinová asociativní konverze. úprava ke konkrétní stránce ve fyzickém prostoru se nazývá přímá konverze. Skupinová pasociativní transformace se týká přímé transformace mezi skupinami a úplné asociativní transformace mezi stránkami ve skupině. Pravidlo umístění se používá k určení, která část hlavní paměti je nahrazena. .①Náhodný goritmus: použijte softwarový nebo hardwarový generátor náhodných čísel k určení stránky, která má být nahrazena.

②First-in-first-out: První stránka přenesená do hlavní paměti je nahrazena jako první.

③Nejméně používaný algoritmus: Nahraďte stránky, které nebyly použity nejdelší dobu.

④Optimalalgorithm:Replacethepagethatisusedafterthelongesttime.Thisisanidealizedalgorithm,whichcanonlybeusedasastandardtomeasuretheprosandconsofvariousotheralgorithms.

Theefficiencyofvirtualmemoryisanimportantcontentofsystemperformanceevaluation.Itisrelatedtofactorssuchasmainmemorycapacity,pagesize,hitrate,programlocalityandreplacementalgorithm.