Haku sisään Operating System (OS): Mikä on, edut, esimerkki
Mitä on sivutus käyttöjärjestelmässä?
Hakulaite on tallennusmekanismi, jonka avulla käyttöjärjestelmä voi hakea prosesseja toissijaisesta tallennustilasta päämuistiin sivujen muodossa. Hakumenetelmässä päämuisti jaetaan pieniin kiinteän kokoisiin fyysisen muistin lohkoihin, joita kutsutaan kehyksiksi. Kehyksen koko tulee pitää samana kuin sivun koko, jotta päämuistia hyödynnetään mahdollisimman hyvin ja vältetään ulkoinen pirstoutuminen. Hakua käytetään tiedon nopeampaan käyttöön, ja se on looginen käsite.
Esimerkki sivutuksesta käyttöjärjestelmässä
Esimerkiksi jos päämuistin koko on 16 kt ja kehyksen koko on 1 kt. Tässä päämuisti jaetaan 16 1 KB:n kehyksen kokoelmaan.
Järjestelmässä on 4 erillistä prosessia, jotka ovat A1, A2, A3 ja A4, kukin 4 kt. Tässä kaikki prosessit on jaettu 1 kt:n sivuihin, jotta käyttöjärjestelmä voi tallentaa yhden sivun yhteen kehykseen.
Prosessin alussa kaikki kehykset jäävät tyhjiksi, jotta kaikki prosessien sivut tallentuvat vierekkäin.
Tässä esimerkissä voit nähdä, että A2 ja A4 siirretään odotustilaan jonkin ajan kuluttua. Tämän vuoksi kahdeksan kehystä tyhjenee, ja näin tyhjiin lohkoihin voidaan ladata muita sivuja. Prosessi A5, jonka koko on 8 sivua (8 KB) odottaa valmiusjonossa.
Tässä esimerkissä voit nähdä, että muistissa on kahdeksan ei-peräkkäistä kehystä, ja haku tarjoaa joustavuutta prosessin tallentamiseen eri paikkoihin. Näin voimme ladata prosessin A5 sivut A2:n ja A4:n sijaan.
Mikä on hakusuojaus?
Hakuprosessi tulee suojata käyttämällä lisäbitin, jota kutsutaan kelvollinen/virheellinen bitti, lisäämisen käsitettä. Haku Hakumuistin suojaus saavutetaan liittämällä suojabitit jokaiseen sivuun. Nämä bitit liitetään jokaiseen sivutaulukkomerkintään ja määrittävät suojauksen vastaavalla sivulla.
Hakutoiminnon edut
Tässä on sivutusmenetelmän käytön edut:
- Helppo käyttää Muistinhallinta algoritmi
- Ulkoista pirstoutumista ei tarvita
- Samankokoisten sivujen ja sivukehysten vaihtaminen on helppoa.
Hakujen haitat
Tässä on sivun haittoja/haittoja:
- Saattaa aiheuttaa sisäistä pirstoutumista
- Sivutaulukot kuluttavat lisämuistia.
- Monitasoinen haku voi johtaa muistin viitemäärään.
Mikä on segmentointi?
Segmentointimenetelmä toimii lähes samalla tavalla kuin sivutus, ainoa ero näiden kahden välillä on se, että segmentit ovat vaihtelevan pituisia, kun taas sivutusmenetelmässä sivut ovat aina kiinteän kokoisia.
Ohjelmasegmentti sisältää ohjelman päätoiminnon, tietorakenteet, aputoiminnot jne. Käyttöjärjestelmä ylläpitää segmenttikarttataulukkoa kaikille prosesseille. Se sisältää myös luettelon vapaista muistilohkoista sekä sen koon, segmenttien numerot ja sen muistipaikat päämuistissa tai virtuaalimuistin.
Segmentoinnin edut
Tässä ovat segmentoinnin edut/edut
- Tarjoa suojaa segmenttien sisällä
- Voit saavuttaa jakamisen segmenteillä, jotka viittaavat useisiin prosesseihin.
- Ei tarjoa sisäistä pirstoutumista
- Segmenttitaulukot käyttävät vähemmän muistia kuin sivutus
Segmentoinnin haitat
Tässä ovat segmentoinnin haitat / haitat
- Segmentointimenetelmässä prosessit ladataan/poistetaan päämuistista. Siksi vapaa muistitila on erotettu pieniksi paloiksi, mikä voi aiheuttaa ulkoisen pirstoutumisen ongelman
- Kallis muistinhallintaalgoritmi
Yhteenveto
- Haku on tallennusmekanismi, joka mahdollistaa OS noutaa prosesseja toissijaisesta muistista päämuistiin sivujen muodossa.
- Hakuprosessi tulee suojata käyttämällä lisäbitin, jota kutsutaan kelvollinen/virheellinen bitti, lisäämisen käsitettä.
- Hakujen suurin etu on, että se on helppokäyttöinen muistinhallintaalgoritmi
- Haku voi aiheuttaa sisäistä pirstoutumista
- Segmentointimenetelmä toimii lähes samalla tavalla kuin sivutus, ainoa ero näiden kahden välillä on se, että segmentit ovat vaihtelevan pituisia, kun taas sivutusmenetelmässä sivut ovat aina kiinteän kokoisia.
- Voit saavuttaa jakamisen segmenteillä, jotka viittaavat useisiin prosesseihin.
- Segmentointi on kallis muistinhallintaalgoritmi