Mikä on henkilöhaku?
Sivutus on tallennusmekanismi, jonka avulla käyttöjärjestelmä voi hakea prosesseja toissijaisesta muistista päämuistiin sivuina. Hakulaitemenetelmässä päämuisti on jaettu pieniin kiinteäkokoisiin fyysisen osoitteen 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ä opetusohjelmassa opit
- Mikä on henkilöhaku?
- Mikä on segmentointi?
- Sivutus vs. segmentointi
- Sivun etuja
- Segmentoinnin etu
- Haun haitat
- Segmentoinnin haitat
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.
AVAINEROT:
- Sivu on kiinteän lohkon kokoinen, kun taas segmentti on erikokoinen.
- Hakulaitteessa laitteisto päättää sivun koon, kun taas segmentin koko on käyttäjän määrittelemä.
- Hakutekniikka on nopeampi muistille pääsyssä, mutta segmentointi on hitaampaa kuin hakutapa.
- Sivunvaihdossa käyttäjä antaa vain yhden kokonaisluvun osoitteeksi, kun taas segmentoinnissa on saatavana monia itsenäisiä osoiteavaruuksia
- Sivutaulukko tallentaa sivutiedot, kun taas Segmentointitaulukko tallentaa segmentointitiedot.
Ero hakutoiminnon ja segmentoinnin välillä
Tässä on eroja sivutus- ja segmentointimenetelmien välillä:
| Henkilöhaku | Segmentointi |
| Sivu on kiinteää lohkokokoa. | Segmentti on erikokoinen. |
| Se voi johtaa sisäiseen pirstoutumiseen. | Se voi johtaa ulkoiseen pirstoutumiseen. |
| Hakulaitteessa laitteisto päättää sivun koon. | Segmentin koon määrittelee käyttäjä. |
| Prosessiosoitetila on jaettu kiinteäkokoisiin lohkoihin, joita kutsutaan sivuiksi. | Prosessiosoitetila on jaettu erikokoisiksi lohkoiksi, joita kutsutaan osiksi. |
| Hakutekniikka on nopeampaa muistin saamiseksi. | Segmentointi on hitaampaa kuin hakutapa. |
| Sivutaulukko tallentaa sivutiedot | Segmentointitaulukko tallentaa segmentointitiedot. |
| Sivunvaihto ei helpota menettelyjen jakamista. | Segmentointi mahdollistaa menettelyjen jakamisen. |
| Sivutus ei erota ja suojaa menettelyjä ja tietoja erikseen. | Segmentointi voi pystyä erottamaan suojatut menettelyt ja tiedot. |
| Sivuosoitetila on yksiulotteinen | Segmentoinnissa on käytettävissä useita itsenäisiä osoiteavaruuksia |
| Sivunvaihdossa käyttäjä antaa vain yhden kokonaisluvun osoitteeksi, joka on jaettu laitteistolla sivunumeroksi ja siirtymäksi. | Segmentointimenetelmässä käyttäjä määrittää osoitteen kahdessa määrässä 1) segmentin numero 2) offset. |
Sivun etuja
Tässä ovat hakutoiminnon käytön edut / edut
- Ohjelmoijatasolla henkilöhaku on läpinäkyvä toiminto, joka ei vaadi toimenpiteitä.
- Kehysten ei tarvitse olla vierekkäisiä.
- Helppokäyttöinen muistinhallinta-algoritmi
- Vaihto on helppoa saman kokoisten sivujen ja sivukehysten välillä.
Segmentoinnin etu
Tässä ovat segmentoinnin edut / edut:
- Segmenttejä on helppo siirtää kuin koko osoiteavaruus.
- Sisäinen pirstoutuminen ulkoisena pirstoutumisena on tehtävä.
- Segmenttitaulukko on kooltaan pienempi kuin sivutaulukko sivutettaessa.
- Segmentin keskikoko on suurempi kuin sivun todellinen koko
- Tarjoa suojaa segmentissä
- Ei tarjoa sisäistä pirstoutumista
- Segmenttitaulukot käyttävät vähemmän muistia kuin henkilöhaku
- Koska se tarjoaa pienen segmenttitaulukon, muistiviite on yksinkertainen, mikä soveltuu tietojen jakamiseen prosessien kesken.
Haun haitat
Tässä on haun haittoja / haittoja:
- Sivutus aiheuttaa sisäistä pirstoutumista vanhemmissa järjestelmissä.
- Pidemmät muistin hakuajat segmentointiin verrattuna
- Se voi aiheuttaa sisäistä pirstoutumista
- Monimutkainen muistinhallinta-algoritmi
- Sivutaulukot kuluttavat lisämuistia.
- Monitasoinen henkilöhaku voi johtaa muistiviittauksiin.
Segmentoinnin haitat
Tässä on segmentoinnin haittoja / haittoja:
- Segmenttien epätasainen koko ei ole hyvä vaihdettaessa.
- Linuxin siirtämistä eri arkkitehtuureihin on vaikea käsitellä, koska se tarjoaa hyvin rajoitettua tukea segmentointiin.
- Se vaatii ohjelmoijan puuttumista asiaan.
- Tarttuvaa muistia on vaikea kohdistaa osioon, koska sen koko on vaihteleva.
- Tämä on kallis muistinhallinta-algoritmi.