Memory Management Strategies - Paging
13 belangrijke vragen over Memory Management Strategies - Paging
Wat is paging en waar biedt paging een oplossing voor?
Bij paging wordt elk proces in blokken (pages) verdeeld en worden de afzonderlijke blokken van het proces aan het geheugen toegewezen. Op die manier wordt externe fragmentatie voorkomen.
Hoe kan een page in het fysieke geheugen eenvoudig worden teruggevonden?
Om een page in het fysieke geheugen terug te kunnen vinden wordt gebruikt gemaakt van een pagetable. De pagetable bevat voor elke pagina het geheugenadres van de pagina. Via de offset binnen de pagina kan het exacte adres van een byte of geheugenwoord bepaald worden.
In welke opzicht zijn kleine pagina's nadelig, en in welk opzicht zijn grote pagina's nadelig?
Kleine pagina's zijn nadelig vanwege het grotere aantal entries in de pagetable. Bovendien is de uitwisseling van pagina's met het achtergrondgeheugen bij kleinere pagina's minder efficiënt.
Grote pagina's zijn nadelig vanwege de toename van de interne fragmentatie.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Voor mijn 1e tentamen haalde ik een 6. Toen ben ik gaan zoeken naar manieren om beter te leren en ben ik Study Smart tegen gekomen. Sindsdien heb ik een 9,0 - 8,0 - 7,6 - 8,0 - 8,0 gehaald. Ik raad het echt íédereen aan die het maar horen wil. Ik ben er zo blij mee!!
Met mijn oude methode was ik geslaagd voor maar 3 van de 8 vakken. Sinds ik mijn aantekeningen digitaal maak in study smart, ben ik voor alle vakken de éérste keer geslaagd. StudySmart neemt voor mij de stress van slagen of niet slagen weg.
Door StudySmart gaat het op zo veel vlakken beter met mij. Eerst had ik continu studiestress en ik had nergens tijd voor. Nu voel ik mij rustig en zelfverzekerd (door gebruik van het programma). Eerst haalde ik meestal een 7, nu vaak een 8 of zelfs een 9.
Hey Chris, ik wil je echt hartelijk danken voor het ontwikkelen van het platform. Ik haalde hiervoor altijd rond de 6/10 voor m'n tentamens, nu een 8,6, een 7,9 en een 7,6!!
Sinds ik Study Smart gebruik, is mijn gemiddelde 1 punt gestegen. Ik heb zelfs een statistisch vak met een 10/10 afgerond terwijl ik slecht ben in statistiek. Nu volg ik extra vakken omdat vorig jaar zo goed ging door Study Smart. Veel dank!
Sinds ik ben gaan leren met StudySmart ben ik geslaagd voor al mijn examens!!! Geen herexamens!! Eerst was ik al blij met een voldoende en nu haal ik alleen maar goede cijfers. Veel dank!
Ik heb alle vakken die ik met Study Smart heb geleerd gehaald. Met rechten ben ik van een 5 naar een 8 gegaan! Ik weet nu zeker dat ik al mijn vakken gewoon ga halen.
Ik dacht altijd dat ik goed studeerde. Mijn cijfers waren ook prima. Ik had mij nooit kunnen voorstellen dat ik zo veel beter en sneller zou studeren door het toepassen van deze vaardigheden.
Ik voel mij voor het eerst 100% zeker over de manier waarop ik leer. Ik heb nu het complete overzicht en de structuur die ik nodig had
Door Study Smart kreeg ik weer plezier in het studeren en haalde ik direct betere cijfers. Alles ging ineens beter. Ik raad Study Smart enorm aan aan scholieren en studenten.
Met dit plaform kan ik super snel en gestructueerd studeren. Ik ben nooit meer de weg kwijt in de stof of in mijn aantekeningen en maak veel sneller goede samenvattingen.
Eerst waren mijn aantekeningen een zooitje. Nu gebruik ik Study Smart en studeer ik super gestructureerd. Het helpt mij om tijd te besparen waardoor ik ook andere dingen kan doen die ik belangrijk vind.
Leerlingen die met het systeem hebben gewerkt hebben gewoon een beter resultaat behaald. Het systeem past alle leertrucjes zo toe, dat zowel de kinderen die goed scoren, maar ook zij die minder scoren, aan hun trekken komen.
Hey Chris, ik wil je enorm bedanken. Het vak waar ik vorig jaar nog net een 5,5 voor haalde, heb ik nu voor ditzelfde vak maar liefst een 9,7 gehaald! Mede dankzij jouw methode! Heel erg bedankt!
Het grootste effect is dat mijn kind veel enthousiaster is over school! Elke ouder wilt graag dat zijn kind het goed doet op school, en Study Smart draagt daar aan bij.
Dankzij StudySmart heb ik vorig jaar al mn examens gehaald en ook veel betere punten gehaald. Maar bovenal heb ik nu gewoon een heel goede studiemethode onder de knie, waarmee ik zeker weet dat ik de rest van mijn studie gewoon ga halen.
Bij paging worden de data in het geheugen beschermd door middel van protection bits in de page table. Noem twee voorbeelden van protection bits.
- Access bit, om aan te geven of een pagina read-write of read-only is
- Valid-invalid bit, om aan te geven of de pagina deel uitmaakt van de geheugenadresruimte van het proces
Wat is het verschil tussen een page table en een frame table?
Een page table is gerelateerd aan een proces, terwijl een frame table betrekking heeft op het totale fysieke geheugen.
Een page table wordt gebruikt om geheugenadressen op te zoeken, terwijl de frame table gebruikt wordt om (lege) frames aan processen toe te wijzen.
Waarom leidt paging tot een hogere context-switch time?
Bij elk context switch moet de dispatcher tevens de page table vernieuwen.
Als een page table groot wordt (meer dan 256 entries) dan is het niet meer haalbaar om de page table in een registerset te implementeren. Op welke wijze kunnen grote page tables worden geïmplementeerd?
De page table wordt opgeslagen in het geheugen en de toegang tot de page table verloopt via een page table base register (PTBR). Een belangrijk nadeel van deze oplossing is dat de toegang tot een bepaald geheugenadres nu in twee stappen verloopt.
Wat is de functie van het page table base register (PTBR)?
Het PTBR is een hardwareoplossing die het mogelijk maakt om grote page tables in het geheugen in plaats van in registers op te slaan. Omdat bij een context switch alleen het PTBR vervangen hoeft te worden neemt de benodigde tijd voor de context switch af. Daar staat echter tegenover dat de toegang tot bepaald geheugenadres nu in twee stappen verloopt en daardoor langer duurt.
Wat is de functie van de translation look-aside buffer (TLB)?
De TLB is een aanvulling op het page table base register (PTBR) en wordt gebruikt om geheugenadressen sneller toegankelijk te maken. In de TLB worden geheugenadressen opgeslagen zodat deze niet in de page table opgezocht hoeven te worden.
Soms wordt aan de entries van een translation look-aside buffer (TLB) een address space identifier (ASID) toegevoegd. Met een ASID wordt het betreffende proces uniek geïdentificeerd. Noem twee argumenten voor het gebruik van ASID's.
- Zorgt voor adress-space protection
- Maakt het mogelijk om entries van meerdere processen in de TLB op te nemen, zodat de TLB niet steeds vernieuwd hoeft te worden
Wat is de functie van het page table length register (PTLR)?
Processen gebruiken zelden hun volledige adresruimte, zodat een deel van de page table niet nodig is. Het PTLR geeft aan wat de feitelijke lengte van de page table is. Deze informatie wordt gebruikt om te controleren of een logisch geheugenadres geldig is.
Wat wordt bedoeld met reentrant code?
Reentrant code is code die gedurende de uitvoering van een programma niet gewijzigd wordt. Voorbeelden van reentrant code zijn: compilers, window systems, run-time libraries en database systems.
Omdat reentrant code niet gewijzigd wordt, kan deze door meerdere processen tegelijk gebruikt worden (code sharing).
Hoe worden bij paging de geheugenruimtes van de verschillende processen tegen elkaar beschermd?
In een gepagineerd geheugen kan een proces alleen toegang krijgen tot de frames waarnaar in de paginatabel van dat proces wordt verwezen.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
