Mikä on henkilöhaku?
Sivutus on tallennusmekanismi, jonka avulla käyttöjärjestelmä voi hakea prosesseja toissijaisesta muistista päämuistiin sivuina. Paging-menetelmässä päämuisti on jaettu pieniin kiinteäkokoisiin fyysisen muistin lohkoihin, joita kutsutaan kehyksiksi. Kehyksen koko on pidettävä samana kuin sivun koko, jotta päämuisti voidaan hyödyntää mahdollisimman hyvin ja jotta vältetään ulkoinen sirpaloituminen. Hakua käytetään tietojen nopeampaan käyttöön, ja se on looginen käsite.
Tässä sivutusopetusohjelmassa opit:
- Mikä on henkilöhaku?
- Esimerkki
- Mikä on hakusuojaus?
- Sivun etuja
- Haun haitat
- Mikä on segmentointi?
- Segmentoinnin edut
- Segmentoinnin haitat
Esimerkki
Esimerkiksi, jos päämuistikoko on 16 kt ja kehyksen koko on 1 kt. Tässä päämuisti jaetaan 16 kehykseen, joissa on 1 kt.
Järjestelmässä on 4 erillistä prosessia, jotka ovat A1, A2, A3 ja A4 4 kt. Tässä kaikki prosessit on jaettu 1 kt: n sivuille kullekin, jotta käyttöjärjestelmä voi tallentaa yhden sivun yhteen kehykseen.
Prosessin alussa kaikki kehykset pysyvät tyhjinä, jotta kaikki prosessien sivut tallennetaan vierekkäin.
Tässä esimerkissä näet, että A2 ja A4 siirtyvät odottavaan tilaan jonkin ajan kuluttua. Siksi kahdeksan kehystä tyhjentyy, joten tyhjät lohkot voivat ladata muita sivuja. Prosessi A5, jonka koko on 8 sivua (8 kt), odottaa valmiina jonossa.
Tässä esimerkissä näet, että muistissa on kahdeksan yhtenäistä kehystä, ja henkilöhaku tarjoaa joustavuuden prosessin tallentamiseen eri paikkoihin. Näin voimme ladata prosessin A5 sivut A2: n ja A4: n sijaan.
Mikä on hakusuojaus?
Hakuprosessi tulisi suojata käyttämällä lisäbitin, joka on nimeltään Valid / Invalid bit, lisäämisen käsitettä. Hakulaite Muistisuojaus sivutuksessa saavutetaan liittämällä suojabitit jokaiselle sivulle. Nämä bitit liitetään jokaiseen sivutaulukkomerkintään ja määrittävät suojauksen vastaavalle sivulle.
Sivun etuja
Tässä on hakutavan käytön etuja:
- Helppokäyttöinen muistinhallinta-algoritmi
- Ei tarvitse ulkoista sirpaloitumista
- Vaihto on helppoa saman kokoisten sivujen ja sivukehysten välillä.
Haun haitat
Tässä on haun haittoja / haittoja:
- Voi aiheuttaa sisäistä pirstoutumista
- Monimutkainen muistinhallinta-algoritmi
- Sivupöydät kuluttavat lisämuistia.
- Monitasoinen henkilöhaku voi johtaa muistiviittauksiin.
Mikä on segmentointi?
Segmentointimenetelmä toimii melkein samalla tavalla kuin henkilöhaku, ainoa ero näiden kahden välillä on se, että segmentit ovat vaihtelevan pituisia, kun taas sivutusmenetelmässä sivut ovat aina kiinteäkokoisia.
Ohjelmasegmentti sisältää ohjelman päätoiminnon, tietorakenteet, apuohjelmatoiminnot jne. Käyttöjärjestelmä ylläpitää segmenttikartta taulukkoa kaikille prosesseille. Se sisältää myös luettelon vapaista muistilohkoista sekä sen koon, segmenttien numerot ja muistipaikat päämuistissa tai virtuaalimuistissa.
Segmentointimenetelmän edut
Tässä ovat segmentoinnin edut / edut
- Tarjoa suojaa segmenteissä
- Voit saavuttaa jakamisen segmenteillä, jotka viittaavat useisiin prosesseihin.
- Ei tarjoa sisäistä pirstoutumista
- Segmenttitaulukot käyttävät vähemmän muistia kuin henkilöhaku
Segmentoinnin haitat
Tässä on segmentoinnin haittoja / haittoja
- Segmentointimenetelmässä prosessit ladataan / poistetaan päämuistista. Siksi vapaa muistitila jaetaan pieniksi paloiksi, mikä voi aiheuttaa ulkoisen sirpaloitumisen ongelman
- Kallis muistinhallinta-algoritmi
Yhteenveto:
- Sivutus on tallennusmekanismi, jonka avulla käyttöjärjestelmä voi hakea prosesseja toissijaisesta muistista päämuistiin sivuina.
- Hakuprosessi tulisi suojata käyttämällä lisäbitin, joka on nimeltään Valid / Invalid bit, lisäämisen käsitettä.
- Haun suurin etu on, että muistinhallinta-algoritmia on helppo käyttää
- Sivunvaihto voi aiheuttaa sisäistä pirstoutumista
- Segmentointimenetelmä toimii melkein samalla tavalla kuin henkilöhaku, ainoa ero näiden kahden välillä on se, että segmentit ovat vaihtelevan pituisia, kun taas sivutusmenetelmässä sivut ovat aina kiinteäkokoisia.
- Voit saavuttaa jakamisen segmenteillä, jotka viittaavat useisiin prosesseihin.
- Segmentointi on kallista muistinhallinta-algoritmia