Kas yra puslapių ieškojimas?
Puslapių paieška yra saugojimo mechanizmas, leidžiantis OS puslapių pavidalu gauti procesus iš antrinės atminties į pagrindinę atmintį. Taikymo metodu pagrindinė atmintis yra padalinta į mažus fiksuoto dydžio fizinės atminties blokus, kurie vadinami rėmeliais. Kad maksimaliai išnaudotų pagrindinę atmintį ir būtų išvengta išorinio suskaidymo, kadro dydis turėtų būti toks pats kaip puslapio dydžio. Puslapių paieška naudojama greitesnei prieigai prie duomenų ir tai yra logiška sąvoka.
Šioje „Paging“ pamokoje sužinosite:
- Kas yra puslapių ieškojimas?
- Pavyzdys
- Kas yra puslapių apsauga?
- Puslapių teikimo privalumai
- Puslapių ieškojimo trūkumai
- Kas yra segmentavimas?
- Segmentavimo pranašumai
- Segmentavimo trūkumai
Pavyzdys
Pvz., Jei pagrindinis atminties dydis yra 16 KB, o kadro dydis - 1 KB. Čia pagrindinė atmintis bus suskirstyta į 16 kadrų po 1 KB rinkinį.
Sistemoje yra 4 atskiri procesai, kurių kiekviena yra A1, A2, A3 ir A4 po 4 KB. Čia visi procesai yra suskirstyti į 1 KB puslapius, kad operacinė sistema galėtų išsaugoti vieną puslapį viename kadre.
Proceso pradžioje visi rėmeliai lieka tušti, todėl visi procesų puslapiai bus saugomi greta.
Šiame pavyzdyje galite pamatyti, kad A2 ir A4 po kurio laiko perkeliami į laukimo būseną. Todėl aštuoni rėmeliai tampa tušti, todėl tuščiuose blokuose galima įkelti kitus puslapius. 8 puslapių (8 KB) A5 procesas laukia parengtoje eilėje.
Šiame pavyzdyje galite pamatyti, kad atmintyje yra aštuoni vienas šalia kito esantys kadrai, o ieškant puslapių galima lengvai išsaugoti procesą skirtingose vietose. Tai leidžia mums įkelti A5, o ne į A2 ir A4, puslapius.
Kas yra puslapių apsauga?
Ieškos procesas turėtų būti apsaugotas naudojant papildomo bitų, vadinamų „Valid / Invalid bit“, įterpimo koncepciją. Puslapių ieškojimas Atminties apsauga apsauga ieškant pasiekiama susiejus apsaugos bitus su kiekvienu puslapiu. Šie bitai susieti su kiekvienu puslapio lentelės įrašu ir nurodo apsaugą atitinkamame puslapyje.
Puslapių teikimo privalumai
Čia yra puslapių metodo naudojimo pranašumai:
- Lengva naudoti atminties valdymo algoritmą
- Nereikia išorinio suskaidymo
- Lengva keistis tarp vienodo dydžio puslapių ir puslapių rėmelių.
Puslapių ieškojimo trūkumai
Čia yra puslapių trūkumas / trūkumai:
- Gali sukelti vidinį susiskaldymą
- Kompleksinis atminties valdymo algoritmas
- Puslapių lentelės sunaudoja papildomą atmintį.
- Dėl kelių lygių ieškos gali atsirasti atminties nuorodų.
Kas yra segmentavimas?
Segmentavimo metodas veikia beveik panašiai kaip puslapių ieškojimas, skirtumas tarp jų yra tas, kad segmentai yra kintamo ilgio, tuo tarpu, kai ieškos metodas, puslapiai visada yra fiksuoto dydžio.
Programos segmente yra pagrindinė programos funkcija, duomenų struktūros, naudingumo funkcijos ir kt. OS palaiko segmentų žemėlapių lentelę visiems procesams. Jame taip pat yra laisvų atminties blokų sąrašas, jo dydis, segmentų numeriai ir atminties vietos pagrindinėje arba virtualioje atmintyje.
Segmentavimo metodo pranašumai
Čia yra segmentavimo privalumai / privalumai
- Siūlykite apsaugą segmentuose
- Galite pasiekti, kad segmentai būtų susieti su keliais procesais.
- Nesiūlo vidinio susiskaidymo
- Segmentų lentelėse naudojama mažiau atminties nei ieškant puslapių
Segmentavimo trūkumai
Čia yra segmentavimo trūkumai / trūkumai
- Segmentavimo metodu procesai įkeliami / pašalinami iš pagrindinės atminties. Todėl laisva atminties erdvė yra padalinta į mažus gabalėlius, kurie gali sukelti išorinio suskaidymo problemą
- Brangus atminties valdymo algoritmas
Santrauka:
- Puslapių paieška yra saugojimo mechanizmas, leidžiantis OS puslapių pavidalu gauti procesus iš antrinės atminties į pagrindinę atmintį.
- Ieškos procesas turėtų būti apsaugotas naudojant papildomo bitų, vadinamų „Valid / Invalid bit“, įterpimo koncepciją.
- Didžiausias ieškos privalumas yra tas, kad lengva naudoti atminties valdymo algoritmą
- Puslapių ieškojimas gali sukelti vidinį susiskaidymą
- Segmentavimo metodas veikia beveik panašiai kaip puslapių ieškojimas, skirtumas tarp jų yra tas, kad segmentai yra kintamo ilgio, tuo tarpu, kai ieškos metodas, puslapiai visada yra fiksuoto dydžio.
- Galite pasiekti, kad segmentai būtų susieti su keliais procesais.
- Segmentavimas yra brangus atminties valdymo algoritmas