Søgning ind Operating System (OS): Hvad er, fordele, eksempel

Eksempel på personsøgning i OS

For eksempel, hvis hovedhukommelsesstørrelsen er 16 KB og rammestørrelsen er 1 KB. Her vil hovedhukommelsen blive opdelt i samlingen på 16 frames á 1 KB hver.

Der er 4 separate processer i systemet, som er A1, A2, A3 og A4 på 4 KB hver. Her er alle processerne opdelt i sider på hver 1 KB, så operativsystemet kan gemme én side i én ramme.

I begyndelsen af ​​processen forbliver alle frames tomme, så alle siderne i processerne bliver gemt på en sammenhængende måde.

I dette eksempel kan du se, at A2 og A4 flyttes til ventetilstand efter nogen tid. Derfor bliver otte rammer tomme, og så kan andre sider indlæses i de tomme blokke. Processen A5 på størrelse 8 sider (8 KB) venter i klarkøen.

I dette eksempel kan du se, at der er otte ikke-sammenhængende rammer, som er tilgængelige i hukommelsen, og personsøgning giver fleksibiliteten til at gemme processen de forskellige steder. Dette giver os mulighed for at indlæse siderne i proces A5 i stedet for A2 og A4.

Hvad er personsøgningsbeskyttelse?

Søgningsprocessen bør beskyttes ved at bruge konceptet med indsættelse af en ekstra bit kaldet Gyldig/ugyldig bit. Paging Hukommelsesbeskyttelse i personsøgning opnås ved at tilknytte beskyttelsesbits til hver side. Disse bits er knyttet til hver sidetabelpost og angiver beskyttelse på den tilsvarende side.

Fordele ved personsøgning

Her er fordelene ved at bruge personsøgningsmetoden:

• Let at bruge hukommelsesstyring algoritme
• Intet behov for ekstern Fragmentering
• Det er nemt at bytte mellem sider af samme størrelse og siderammer.

Ulemper ved Paging

Her er ulemper/ulemper ved Paging:

• Kan forårsage intern fragmentering
• Sidetabeller bruger ekstra hukommelse.
• Sidesøgning på flere niveauer kan føre til hukommelsesreferenceoverhead.

Hvad er segmentering?

Segmenteringsmetoden fungerer næsten på samme måde som personsøgning, den eneste forskel mellem de to er, at segmenter er af variabel længde, mens siderne i personsøgningsmetoden altid har en fast størrelse.

Et programsegment omfatter programmets hovedfunktion, datastrukturer, hjælpefunktioner osv. OS vedligeholder en segmentkorttabel for alle processerne. Den inkluderer også en liste over ledige hukommelsesblokke sammen med dens størrelse, segmentnumre og dens hukommelsesplaceringer i hovedhukommelsen eller virtuel hukommelse.

Fordele ved segmentering

Her er fordele/fordele ved segmentering

• Tilbyder beskyttelse inden for segmenterne
• Du kan opnå deling ved at segmenter refererer til flere processer.
• Tilbyder ikke intern fragmentering
• Segmenttabeller bruger mindre hukommelse end personsøgning

Ulemper ved segmentering

Her er ulemper/ulemper ved segmentering

• I segmenteringsmetoden indlæses/fjernes processer fra hovedhukommelsen. Derfor er den ledige hukommelsesplads opdelt i små stykker, hvilket kan skabe et problem med ekstern fragmentering
• Kostbar hukommelsesstyringsalgoritme

Resumé

• Paging er en lagringsmekanisme, der tillader OS at hente processer fra det sekundære lager ind i hovedhukommelsen i form af sider.
• Søgningsprocessen bør beskyttes ved at bruge konceptet med indsættelse af en ekstra bit kaldet Gyldig/ugyldig bit.
• Den største fordel ved paging er, at det er nemt at bruge hukommelsesstyringsalgoritmen
• Personsøgning kan forårsage intern fragmentering
• Segmenteringsmetoden fungerer næsten på samme måde som personsøgning, den eneste forskel mellem de to er, at segmenter er af variabel længde, mens siderne i personsøgningsmetoden altid har en fast størrelse.
• Du kan opnå deling ved at segmenter refererer til flere processer.
• Segmentering er en dyr hukommelsesstyringsalgoritme