In besturingssystemen is paging een opslagmechanisme dat wordt gebruikt om processen in de vorm van pagina's van de secundaire opslag naar het hoofdgeheugen op te halen.
Het belangrijkste idee achter paging is om elk proces in de vorm van pagina's te verdelen. Het hoofdgeheugen zal ook worden verdeeld in de vorm van frames.
Actrice Rakul Preet Singh
Eén pagina van het proces moet worden opgeslagen in een van de frames van het geheugen. De pagina's kunnen op verschillende locaties in het geheugen worden opgeslagen, maar de prioriteit ligt altijd bij het vinden van de aangrenzende frames of gaten.
Pagina's van het proces worden alleen in het hoofdgeheugen geplaatst als ze nodig zijn, anders bevinden ze zich in de secundaire opslag.
Verschillende besturingssystemen definiëren verschillende framegroottes. De afmetingen van elk frame moeten gelijk zijn. Gezien het feit dat de pagina's worden toegewezen aan de frames in Paging, moet het paginaformaat hetzelfde zijn als het frameformaat.
Voorbeeld
Laten we eens kijken naar de grootte van het hoofdgeheugen van 16 Kb en de framegrootte is 1 KB. Daarom wordt het hoofdgeheugen verdeeld in een verzameling van 16 frames van elk 1 KB.
afwaardering met afbeeldingen
Er zijn 4 processen in het systeem, namelijk P1, P2, P3 en P4, elk van 4 KB. Elk proces is verdeeld in pagina's van elk 1 KB, zodat één pagina in één frame kan worden opgeslagen.
In eerste instantie zijn alle frames leeg, daarom worden pagina's van de processen op een aaneengesloten manier opgeslagen.
Frames, pagina's en de mapping tussen de twee worden weergegeven in de onderstaande afbeelding.
Laten we bedenken dat P2 en P4 na enige tijd naar de wachtstatus worden verplaatst. Nu worden er 8 frames leeg en kunnen er dus andere pagina's op die lege plek worden geladen. Het proces P5 met een grootte van 8 KB (8 pagina's) wacht in de gereedstaande wachtrij.
Gegeven het feit dat we 8 niet-aaneengesloten frames beschikbaar hebben in het geheugen en paging de flexibiliteit biedt om het proces op de verschillende plaatsen op te slaan. Daarom kunnen we de pagina's van proces P5 laden in de plaats van P2 en P4.
Geheugenbeheereenheid
Het doel van Memory Management Unit (MMU) is om het logische adres om te zetten in het fysieke adres. Het logische adres is het adres dat door de CPU voor elke pagina wordt gegenereerd, terwijl het fysieke adres het daadwerkelijke adres is van het frame waarin elke pagina wordt opgeslagen.
watermerk in woord
Wanneer een pagina door de CPU moet worden benaderd met behulp van het logische adres, moet het besturingssysteem het fysieke adres verkrijgen om fysiek toegang te krijgen tot die pagina.
Het logische adres bestaat uit twee delen.
java voor lustypen
- Paginanummer
- Offset
De geheugenbeheereenheid van het besturingssysteem moet het paginanummer naar het framenummer converteren.
Voorbeeld
Laten we, gezien de bovenstaande afbeelding, zeggen dat de CPU het 10e woord van de 4e pagina van proces P3 vereist. Omdat paginanummer 4 van proces P1 wordt opgeslagen op framenummer 9, zal daarom het 10e woord van het 9e frame worden geretourneerd als het fysieke adres.