Process Scheduling - Multi-Processor Scheduling
9 belangrijke vragen over Process Scheduling - Multi-Processor Scheduling
Wat wordt bedoeld met 'processor affinity'?
Processor affinity wordt toegepast bij systemen met meerdere processoren, en houdt in dat een proces wordt gekoppeld aan een bepaalde processor. Deze koppeling kan zacht (soft affinity) of hard (hard affinity) zijn. Door een proces steeds aan dezelfde processor toe te wijzen hoeft er geen uitwisseling van data tussen de cachegeheugens van de verschillende processoren plaats te vinden.
Als de verschillende processoren in een multiprocessorsysteem elk hun eigen ready-queue hebben, kan er een disbalans in de taakverdeling tussen de processoren ontstaan. Om dit te voorkomen wordt load balancing toegepast. Welke twee vormen van load balancing worden onderscheiden?
- Push migration: een aparte taak zorgt ervoor dat de belasting van de verschillende processoren periodiek wordt gecontroleerd. Als er sprake is van een onbalans, dan worden processen uit de ready-queue van de overbelaste processor verplaatst naar de ready-queue van de onderbelaste processor.
- Pull migration: een processor die onderbelast is haalt een proces uit de ready-queue van een overbelaste processor.
Wanneer is sprake van 'memory stall' en op welke manier kan het verlies aan performance dat hiervan het gevolg is worden gecompenseerd?
Van memory stall is sprake als een processorkern moet wachten op het geheugen. Dit verlies kan worden gecompenseerd door aan een processorkern twee kernelthreads toe te kennen, zodat de ene thread de wachttijd van de andere thread kan benutten.
- 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.
Leg uit waarom een multithreaded multicore processor twee niveaus van scheduling vereist.
Eerst moeten software threads worden afgebeeld op hardware threads en vervolgens moeten aan de hardware threads processorkernen worden toegewezen.
Wat wordt verstaan onder NUMA en wat zijn de implicaties van NUMA voor de toewijzing van geheugen aan processen?
NUMA staat voor non-uniform memory access. Dit komt voor in multiprocessorsystemen en betekent dat voor een bepaalde CPU sommige delen van het geheugen sneller toegankelijk zijn dan andere delen.
Bij de toewijzing van geheugen aan een proces zou men dus rekening willen houden met de processor affinity van het proces.
Waarom is CPU-scheduling bij symmetric multiprocessing (SMP) complexer dan bij asymmetric multiprocessing?
Bij asymmetric multiprocessing wordt alle scheduling door één processor uitgevoerd. Er is dus maar één processor die toegang heeft tot de datastructuren van het systeem. Bij SMP zijn alle processoren self-scheduling, met het risico dat meerdere processoren dezelfde datastructuren proberen te wijzigen. Voorkomen moet worden dat verschillende processoren hetzelfde proces kiezen of dat processen uit de queue verdwijnen.
Wat is een multicore processor?
Bij een multicore processor zijn meerdere processorkernen op dezelfde fysieke chip geplaatst. Iedere processorkern heeft een eigen registerset, zodat deze door het besturingssysteem als aparte processor wordt gezien.
Waarom is scheduling op een systeem met multithreaded multicore processors lastiger dan scheduling op een systeem met singlethreaded multicore processors?
Multithreaded multicore processors vereisen een extra niveau van scheduling: nadat de softwarethreads zijn toegewezen aan hardwarethreads moeten de hardwarethreads worden toegewezen aan processorkernen.
Er zijn twee manieren om multithreaded processors te implementeren: coarse-grained multithreading en fine-grained multithreading. Wat is het verschil?
Bij coarse-grained multithreading worden de threads pas afgewisseld als een long-latency event optreedt.
Bij fine-grained multithreading worden de threads veel sneller afgewisseld. Dit is mogelijk dankzij een mechanisme dat de overhead van thread switching beperkt.
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
