Søker i operativsystem (OS)

Hva er personsøk?

Personsøk er en lagringsmekanisme som lar OS hente prosesser fra sekundærlagring til hovedminnet i form av sider. I personsøkemetoden er hovedminnet delt inn i små fysiske blokker med fast størrelse, som kalles rammer. Størrelsen på en ramme bør holdes den samme som på en side for å ha maksimal utnyttelse av hovedminnet og for å unngå ekstern fragmentering. Personsøk brukes for raskere tilgang til data, og det er et logisk konsept.

I denne sideveiledningen lærer du:

  • Hva er personsøk?
  • Eksempel
  • Hva er personsøkbeskyttelse?
  • Fordeler med personsøk
  • Ulemper ved personsøk
  • Hva er segmentering?
  • Fordeler med segmentering
  • Ulemper ved segmentering

Eksempel

For eksempel hvis hovedminnestørrelsen er 16 KB og rammestørrelsen er 1 KB. Her vil hovedminnet bli delt inn i samlingen på 16 bilder på 1 KB hver.

Det er 4 separate prosesser i systemet som er A1, A2, A3 og A4 på 4 KB hver. Her er alle prosessene delt inn i sider på 1 KB hver, slik at operativsystemet kan lagre en side i en ramme.

I begynnelsen av prosessen forblir alle rammene tomme, slik at alle sidene i prosessene blir lagret sammenhengende.

I dette eksemplet kan du se at A2 og A4 flyttes til ventetilstand etter en stund. Derfor blir åtte rammer tomme, og så andre sider kan lastes inn i de tomme blokkene. Prosessen A5 på størrelse 8 sider (8 KB) venter i klar kø.

I dette eksemplet kan du se at det er åtte ikke-sammenhengende rammer som er tilgjengelige i minnet, og personsøk gir fleksibiliteten til å lagre prosessen på de forskjellige stedene. Dette gjør at vi kan laste inn sidene i prosess A5 i stedet for A2 og A4.

Hva er personsøkbeskyttelse?

Personsøkeprosessen bør beskyttes ved å bruke begrepet innsetting av en ekstra bit kalt Valid / Invalid bit. Personsøk Minnevern i personsøk oppnås ved å knytte beskyttelsesbiter til hver side. Disse bitene er knyttet til hver sidetabelloppføring og angir beskyttelse på den tilsvarende siden.

Fordeler med personsøk

Her er fordelene ved å bruke personsøkemetode:

  • Enkel å bruke minnehåndteringsalgoritme
  • Ingen behov for ekstern fragmentering
  • Det er enkelt å bytte mellom like store sider og siderammer.

Ulemper ved personsøk

Her er ulempene / ulempene ved personsøk:

  • Kan forårsake indre fragmentering
  • Kompleks algoritme for minnestyring
  • Sidetabeller bruker ekstra minne.
  • Søking på flere nivåer kan føre til overordnede referanser.

Hva er segmentering?

Segmenteringsmetoden fungerer nesten likt personsøking. Den eneste forskjellen mellom de to er at segmentene har variabel lengde, mens sidene alltid har fast størrelse i personsøkingsmetoden.

Et programsegment inkluderer programmets hovedfunksjon, datastrukturer, nyttefunksjoner osv. OS har en segmentkartetabell for alle prosessene. Den inneholder også en liste over gratis minneblokker sammen med størrelse, segmentnummer og minneplasseringer i hovedminnet eller det virtuelle minnet.

Fordeler med en segmenteringsmetode

Her er fordeler / fordeler med segmentering

  • Tilbyr beskyttelse innenfor segmentene
  • Du kan oppnå deling ved segmenter som refererer til flere prosesser.
  • Ikke tilbyr intern fragmentering
  • Segmenttabeller bruker mindre minne enn personsøk

Ulemper ved segmentering

Her er ulemper / ulempe med segmentering

  • I segmenteringsmetoden lastes / fjernes prosesser fra hovedminnet. Derfor er det ledige minneplassen skilt i små biter som kan skape et problem med ekstern fragmentering
  • Kostbar minnehåndteringsalgoritme

Sammendrag:

  • Personsøk er en lagringsmekanisme som lar OS hente prosesser fra sekundærlagring til hovedminnet i form av sider.
  • Personsøkeprosessen bør beskyttes ved å bruke begrepet innsetting av en ekstra bit kalt Valid / Invalid bit.
  • Den største fordelen med personsøk er at det er enkelt å bruke minneadministrasjonsalgoritme
  • Personsøk kan forårsake intern fragmentering
  • Segmenteringsmetoden fungerer nesten likt personsøking. Den eneste forskjellen mellom de to er at segmentene har variabel lengde, mens sidene alltid har fast størrelse i personsøkingsmetoden.
  • Du kan oppnå deling ved segmenter som refererer til flere prosesser.
  • Segmentering er kostbar minnehåndteringsalgoritme

Interessante artikler...