Sisu

• Võrdlusdiagramm
• Piiparluse määratlus
• Vahetuse mõiste
• Järeldus:

Leheotsing ja vahetus on kaks mäluhaldusstrateegiad. Täitmiseks tuleb iga protsess paigutada põhimällu. Nii vahetamine kui ka otsimine paigutavad protsessi täitmiseks põhimälus. Vahetus võidakse lisada igale protsessori ajastusalgoritmile, kus protsessid vahetatakse põhimälust tagavarahoidlasse ja varundatakse põhimällu. Paging võimaldab olla protsessi füüsiline aadressiruum mittekülgne. Allpool toodud võrdlusdiagrammi abil arutame otsimise ja vahetamise erinevusi.

1. Võrdlusdiagramm
2. Definitsioon
3. Peamised erinevused
4. Järeldus

Võrdlusdiagramm

Võrdluse alus	Paging	Vahetus
Põhiline	Leheotsing võimaldab protsessi mäluaadressi ruumi mittepüsivat.	Vahetus võimaldab mitut programmi paralleelselt opsüsteemis käivitada.
Paindlikkus	Leheotsimine on paindlikum, kuna teisaldatakse ainult protsessi lehti.	Vahetus on vähem paindlik, kuna see liigutab kogu protsessi põhimälu ja tagavara vahel edasi-tagasi.
Mitmeprogrammeerimine	Leheotsing võimaldab põhiprotsessis elada rohkem protsesse	Võrreldes leheküljevahetusega võimaldab vähem protsesse põhimälus viibida.

Piiparluse määratlus

Piipar on mäluhaldusskeem, mis jaotab a mittekülgne aadressiruum protsessi juurde. Kui protsessi füüsiline aadress võib olla külgnev, siis probleem väline killustatus ei tekiks.

Paging rakendatakse murdmise teel põhimälu kindla suurusega plokkideks, mida nimetatakse raamid. protsessi loogiline mälu on jagatud sama kindla suurusega plokkideks, mida nimetatakse lehed. Lehe ja raami suuruse määrab riistvara. Nagu me teame, tuleb protsess viia täitmiseks põhimällu. Niisiis, kui protsessi on vaja teostada, laaditakse protsessi lehed lähtekoodist, st tagavarast, kõigi põhimälu saadaolevatesse raamidesse.

Nüüd arutame, kuidas otsingut rakendatakse. CPU genereerib protsessi loogilise aadressi, mis koosneb kahest osast, mis on lehekülje number ja lehe nihkumine. Lehe numbrit kasutatakse kui indeks sisse lehetabel.

Lehetabelis on baasaadress iga põhimällu laaditud lehe kohta. See baasaadress kombineeritakse lehe nihkega, et genereerida põhimälus oleva lehe aadress.

Igal opsüsteemil on oma viis lehetabeli salvestamiseks. Enamikul opsüsteemidest on iga protsessi jaoks eraldi lehetabel.

Vahetuse mõiste

Täitmiseks tuleb iga protsess paigutada põhimällu. Kui peame protsessi käivitama ja põhimälu on täielikult täis, siis mäluhaldur vahetustehingud protsess põhimälust varunduspoodini, evakueerides koha teiste protsesside teostamiseks. Mäluhaldur vahetab protsesse nii sageli, et põhimälus on alati protsess, mis on valmis täitmiseks.

Tõttu aadress siduv meetodite korral võtab põhimälust välja vahetatud protsess sama aadressiruumi, kui see vahetatakse tagasi põhimälule, kui köitmine toimub montaaži või laadimise ajal. Kui köitmine toimub täitmise ajal, võib protsess hõivata mis tahes saadaoleva aadressiruumi põhimälus, kuna aadressid arvutatakse täitmise ajal.

Ehkki jõudlust mõjutab vahetamine, aitab see jooksmisel mitu protsessi paralleelselt.

1. Peamine erinevus otsimise ja vahetuse vahel on see, et otsimine väldib väline killustatus võimaldades protsessi füüsilisel aadressiruumil olla külgnematu, samas kui vahetus võimaldab multiprogrammeerimine.
2. Leheotsing edastaks protsessi lehti edasi-tagasi põhimälust ja järeldusmälu, seega on otsimine paindlik. Kuid vahetades kogu protsessi edasi-tagasi põhi- ja sekundaarmälu vahel, vahetamine on seega vähem paindlik.
3. Leheotsing võib võimaldada põhimälus rohkem protsesse kui vahetus.

Järeldus:

Leheotsimine väldib välist killustumist, kuna kasutatakse põhimälus mittekülgnevaid aadressiruume. Vahetuse võiks lisada protsessori planeerimise algoritmile, kus protsess peab sageli olema põhimälus ja väljaspool seda.