Hakutoiminnon ja segmentoinnin välinen ero käyttöjärjestelmässä

• 2019

Käyttöjärjestelmän muistinhallinta on olennainen toiminto, joka mahdollistaa muistin jakamisen prosesseille suoritettavaksi ja jakaa muistin, kun prosessia ei enää tarvita. Tässä artikkelissa käsitellään kahta muistinhallintajärjestelmien hakua ja segmentointia. Perusero hakulaitteen ja segmentoinnin välillä on, että "sivu" on kiinteän kokoinen lohko, kun taas "segmentti" on muuttuvakokoinen lohko.

Seuraavassa esitetyn vertailukaavion avulla keskustelemme hakemiston ja segmentoinnin eroista.

Vertailukaavio

Vertailun perusteet	Hakulaite	jakautuminen
perustiedot	Sivun koko on kiinteä.	Segmentti on vaihtelevan kokoinen.
pirstoutuminen	Hakeminen voi johtaa sisäiseen pirstoutumiseen.	Segmentointi voi johtaa ulkoiseen pirstoutumiseen.
Osoite	Käyttäjän määrittämä osoite jaetaan CPU: lla sivunumeroon ja siirtymään.	Käyttäjä määrittää jokaisen osoitteen kahdella määrällä segmentin numeroa ja siirtymää (Segmentin raja).
Koko	Laitteisto päättää sivun koon.	Segmentin koko määrittää käyttäjä.
Pöytä	Hakeminen sisältää sivutaulukon, joka sisältää kunkin sivun perusosoitteen.	Segmentointi sisältää segmenttinumeron, joka sisältää segmentin numeron ja siirtymän (segmentin pituus).

Hakulaitteen määritelmä

Hakeminen on muistinhallintajärjestelmä . Hakeminen mahdollistaa prosessin tallentamisen muistiin ei-vierekkäisellä tavalla. Prosessin säilyttäminen ei-vierekkäisellä tavalla ratkaisee ulkoisen pirstoutumisen ongelman.

Hakutoiminnon toteuttamiseksi fyysiset ja loogiset muistitilat on jaettu samoihin kiinteän kokoisiin lohkoihin. Näitä fyysisen muistin kiinteitä kokoisia lohkoja kutsutaan kehyksiksi, ja loogisen muistin kiinteän kokoisia lohkoja kutsutaan sivuiksi .

Kun prosessi täytyy suorittaa, loogisen muistitilan prosessisivut ladataan fyysisen muistin osoitetilan kehyksiin. Nyt CPU : n kehyshakuun luoma osoite on jaettu kahteen osaan eli sivunumeroon ja sivunsiirtoon .

Sivun taulukossa käytetään sivunumeroa indeksinä; jokaisella prosessilla on erillinen sivutaulukko, joka kartoittaa loogisen osoitteen fyysiseen osoitteeseen. Sivun taulukossa on fyysisen muistitilan kehyksessä tallennetun sivun perusosoite. Sivupöydän määrittämä perusosoite yhdistetään sivunsiirtoon määritelläksesi kehysnumeron fyysiseen muistiin, johon sivu tallennetaan.

Segmentoinnin määritelmä

Segmentointi on myös muistinhallintajärjestelmä, kuten hakulaite. Se tukee käyttäjän näkymää muistista. Prosessi on jaettu muuttuvan kokoisiin segmentteihin ja ladattu loogisen muistin osoitetilaan.

Looginen osoitetila on kokoelma muuttuvia kokoisia segmenttejä. Jokaisella segmentillä on nimi ja pituus . Suorittamista varten loogisen muistitilan segmentit ladataan fyysiseen muistitilaan.

Käyttäjän määrittämä osoite sisältää kaksi määrää segmentin nimeä ja siirtymää . Segmentit numeroidaan ja viittaavat segmentin numerolla segmentin nimen sijasta. Tätä segmenttinumeroa käytetään indeksinä segmenttitaulukossa, ja offset- arvo päättää segmentin pituuden tai rajan . Segmentin numero ja siirtymä muodostavat yhdessä segmentin osoitteen fyysisessä muistitilassa.

Hakulaitteen ja segmentoinnin keskeiset erot

1. Perusero hakulaitteen ja segmentoinnin välillä on, että sivu on aina kiinteän lohkon koko, kun taas segmentti on vaihtelevan kokoinen .
2. Hakeminen voi johtaa sisäiseen fragmentoitumiseen, koska sivu on kiinteän lohkon kokoinen, mutta voi tapahtua, että prosessi ei hanki koko lohkokokoa, joka tuottaa sisäisen fragmentin muistiin. Segmentointi voi johtaa ulkoiseen fragmentoitumiseen, kun muisti on täynnä muuttuvakokoisia lohkoja.
3. Hakutoiminnossa käyttäjä antaa vain yhden kokonaisluvun osoitteena, joka on jaettu laitteistolla sivunumeroon ja offsetiin . Toisaalta käyttäjä määrittelee segmentoinnissa osoitteen kahteen määrään eli segmentin numeroon ja offsetiin .
4. Sivun koosta päättää laitteisto . Toisaalta käyttäjä määrittelee segmentin koon.
5. Hakutoiminnossa sivutaulukko kartoittaa loogisen osoitteen fyysiseen osoitteeseen ja se sisältää jokaisen fyysisen muistitilan kehyksiin tallennetun sivun osoitteen. Segmentti-taulukossa segmentoidaan kuitenkin looginen osoite fyysiseen osoitteeseen, ja se sisältää segmentin numeron ja siirtymän (segmentin raja).

johtopäätös:

Hakeminen ja segmentointi ovat molemmat muistinhallintajärjestelmiä . Hakeminen mahdollistaa muistin jakamisen kiinteäkokoiseen lohkoon, kun taas segmentointi jakaa muistitilan muuttuvan lohkon koon segmenteiksi . Jos hakeminen johtaa sisäiseen fragmentoitumiseen, segmentointi johtaa ulkoiseen fragmentoitumiseen .