Vad är personsökning?
Personsökning är en lagringsmekanism som gör att OS kan hämta processer från sekundärlagring till huvudminnet i form av sidor. I Paging-metoden är huvudminnet uppdelat i små fysiska block med fast storlek, vilket kallas ramar. Storleken på en ram bör hållas densamma som storleken på en sida för att maximalt utnyttja huvudminnet och för att undvika extern fragmentering. Personsökning används för snabbare åtkomst till data, och det är ett logiskt koncept.
I den här Paging-självstudien lär du dig:
- Vad är personsökning?
- Exempel
- Vad är personsökarskydd?
- Fördelar med personsökning
- Nackdelar med personsökning
- Vad är segmentering?
- Fördelar med segmentering
- Nackdelar med segmentering
Exempel
Till exempel om huvudminnesstorleken är 16 kB och ramstorleken är 1 kB. Här kommer huvudminnet att delas in i samlingen med 16 ramar om 1 KB vardera.
Det finns fyra 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 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 i storlek 8 sidor (8 kB) väntar i färdig kö.
I det här exemplet kan du se att det finns åtta icke-angränsande ramar som finns i minnet, och paging erbjuder flexibiliteten att lagra processen på olika platser. Detta gör att vi kan ladda sidorna i process A5 istället för A2 och A4.
Vad är personsökarskydd?
Personsökningsprocessen bör skyddas med begreppet insättning av en extra bit som kallas Giltig / Ogiltig bit. Personsökning Minnesskydd i personsökning uppnås genom att associera skyddsbitar till 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ökningsmetod:
- Lättanvänt algoritm för minneshantering
- Inget behov av extern fragmentering
- Det är enkelt att växla mellan sidor och sidor i lika storlek.
Nackdelar med personsökning
Här är nackdelar / nackdelar med Paging:
- Kan orsaka intern fragmentering
- Komplex algoritm för minneshantering
- Sidtabeller förbrukar ytterligare minne.
- Personsökning på flera nivåer kan leda till minnesreferensomkostnader.
Vad är segmentering?
Segmenteringsmetoden fungerar nästan på samma sätt som personsökning, enda skillnad mellan de två är att segmenten har variabel längd medan sidorna alltid har fast storlek i personsökningsmetoden.
Ett programsegment inkluderar programmets huvudfunktion, datastrukturer, verktygsfunktioner etc. OS har en segmenttabell för alla processer. Den innehåller också en lista över lediga minnesblock tillsammans med dess storlek, segmentnummer och dess minnesplatser i huvudminnet eller det virtuella minnet.
Fördelar med en segmenteringsmetod
Här är fördelar / fördelar med segmentering
- Erbjud skydd inom segmenten
- Du kan uppnå delning genom att segment refererar till flera processer.
- Inte erbjuder intern fragmentering
- Segmenttabeller använder mindre minne än sökning
Nackdelar med segmentering
Här är nackdelar / nackdelar med segmentering
- I segmenteringsmetoden laddas / tas bort processer från huvudminnet. Därför är det lediga minnesutrymmet separerat i små bitar som kan skapa ett problem med extern fragmentering
- Kostbar algoritm för minneshantering
Sammanfattning:
- Personsökning är en lagringsmekanism som gör att OS kan hämta processer från sekundärlagring till huvudminnet i form av sidor.
- Personsökningsprocessen bör skyddas med begreppet insättning av en extra bit som kallas Giltig / Ogiltig bit.
- Den största fördelen med personsökning är att det är enkelt att använda minneshanteringsalgoritmen
- Personsökning kan orsaka intern fragmentering
- Segmenteringsmetoden fungerar nästan på samma sätt som personsökning, enda skillnad mellan de två är att segmenten har variabel längd medan sidorna alltid har fast storlek i personsökningsmetoden.
- Du kan uppnå delning genom att segment refererar till flera processer.
- Segmentering är kostsam algoritm för minneshantering