Sökning in Operating System (OS): Vad är, fördelar, exempel

Exempel på personsökning i OS

Till exempel, om huvudminnets storlek är 16 KB och ramstorleken är 1 KB. Här kommer huvudminnet att delas upp i samlingen med 16 ramar på 1 KB vardera.

Det finns 4 separata processer i systemet som är A1, A2, A3 och A4 på 4 KB vardera. Här är alla processer uppdelade i sidor om 1 KB vardera så att operativsystemet kan lagra en sida i en ram.

I början av processen förblir alla ramar tomma så att alla sidor i processerna kommer att lagras på ett sammanhängande sätt.

I det här exemplet kan du se att A2 och A4 flyttas till vänteläge efter en tid. Därför blir åtta ramar tomma, och så kan andra sidor laddas i de tomma blocken. Processen A5 av storlek 8 sidor (8 KB) väntar i redo kön.

I det här exemplet kan du se att det finns åtta icke-sammanhängande ramar som är tillgängliga i minnet, och personsökning erbjuder flexibiliteten att lagra processen på de olika platserna. Detta gör att vi kan ladda sidorna i process A5 istället för A2 och A4.

Vad är personsökningsskydd?

Personsökningsprocessen bör skyddas genom att använda konceptet att infoga en extra bit som kallas Giltig/Ogiltig bit. Personsökning Minnesskydd vid personsökning uppnås genom att associera skyddsbitar med varje sida. Dessa bitar är associerade med varje sidtabellpost och anger skydd på motsvarande sida.

Fördelar med personsökning

Här är fördelarna med att använda personsökningsmetoden:

• Lätt att använda minneshantering algoritm
• Inget behov av extern fragmentering
• Det är enkelt att byta mellan lika stora sidor och sidramar.

Nackdelar med personsökning

Här är nackdelarna/nackdelarna med personsökning:

• Kan orsaka intern fragmentering
• Sidtabeller förbrukar extra minne.
• Sökning på flera nivåer kan leda till minnesreferenskostnader.

Vad är segmentering?

Segmenteringsmetoden fungerar nästan på samma sätt som personsökning, den enda skillnaden mellan de två är att segmenten är av variabel längd medan, i personsökningsmetoden, sidor alltid har fast storlek.

Ett programsegment inkluderar programmets huvudfunktion, datastrukturer, hjälpfunktioner etc. OS upprätthåller en segmentkartatabell för alla processer. Den innehåller också en lista över lediga minnesblock tillsammans med dess storlek, segmentnummer och dess minnesplatser i huvudminnet eller virtuellt minne.

Fördelar med segmentering

Här är fördelar/fördelar med segmentering

• Erbjud skydd inom segmenten
• Du kan uppnå delning genom att segment som refererar till flera processer.
• Erbjuder inte intern fragmentering
• Segmenttabeller använder mindre minne än personsökning

Nackdelar med segmentering

Här är nackdelar/nackdelar med segmentering

• I segmenteringsmetoden laddas/ta bort processer från huvudminnet. Därför delas det lediga minnesutrymmet upp i små bitar, vilket kan skapa problem med extern fragmentering
• Dyr minneshanteringsalgoritm

Sammanfattning

• Personsökning är en lagringsmekanism som tillåter OS för att hämta processer från sekundärminnet till huvudminnet i form av sidor.
• Personsökningsprocessen bör skyddas genom att använda konceptet att infoga en extra bit som kallas Giltig/Ogiltig bit.
• Den största fördelen med personsökning är att det är lätt att använda minneshanteringsalgoritmen
• Personsökning kan orsaka intern fragmentering
• Segmenteringsmetoden fungerar nästan på samma sätt som personsökning, den enda skillnaden mellan de två är att segmenten är av variabel längd medan, i personsökningsmetoden, sidor alltid har fast storlek.
• Du kan uppnå delning genom att segment som refererar till flera processer.
• Segmentering är en kostsam minneshanteringsalgoritm