Parallel programmeren op laag niveau
20 belangrijke vragen over Parallel programmeren op laag niveau
Omschrijf het begrip gelijktijdige uitvoering
Omschrijf het begrip (arbitrary) interleaving
Omschrijf het begrip sequentieel proces
- 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.
Omschrijf het begrip sequentieel programma
Omschrijf het begrip parallel programma
Omschrijf het begrip race condition
Omschrijf het begrip (non)preemptive CPU-scheduler
Omschrijf het begrip multithreaded proces
Effectief deterministische berekening
Niet-deterministische berekening die ondanks de onvoorspelbaarheid van de volgorde van de verschillende berekeningsstappen toch een voorspelbaar effect heeft.
[T3.7.5] [C9.3.1]
Beschrijf het begrip snelheids-(on)afhankelijk
Een sequentieel programma is snelheids-onafhankelijk, omdat de juistheid van de werking van het programma niet afhangt van de snelheid waarmee het wordt uitgevoerd.
De outcome (uitslag) van een parallel programma kan afhangen van de relatieve snelheid waarmee elk sequentieel proces runt.
Omschrijf het begrip (on) eerlijke scheduling
Bij eerlijke scheduling komen alle processen aan bod, zoals bijvoorbeeld bij first-come first-served orde (queue).
Omschrijf het begrip atomaire variabele
Beschrijf het begrip spin lock
Beschrijf het begrip binaire semafoor
Als een Semaphore-instantie als volgt wordt geinitialiseerd met de waarde 1:
Semaphore lock = new Smaphore(1);
mag de verborgen variabele s alleen de waarden 0 of 1 annnemen. We spreken in dat geval van een binaire semfoor of van een lock
Noem 4 verschillende manieren voor het oplossen van het deadlock-probleem
- Het detecteren van de deadlock en automatisch oplossen van een deadlock-situatie door een of meer processen af te breken
- Het voorkomen van de deadlock door de situaties van incrementele verwerving of circulair wachten te elimineren
- Het vermijden van deadlock door het gebruik van scheduling-algoritmen waaraan opvoorhand het maximum aantal vereiste hulpbronnen moeten worden opgegeven, zoals het banker's algoritme
Noem 3 manieren om processen te combineren
- Sequentiele compositie, notatie C;K.
De procesen worden na elkaar uitgvoerd; dit houdt in dat alle atomaire acties van C moeten zijn beeindigd voordat acies van K kunnen starten
- Collaterale compositie, notatie C,K.
De processen kunnen in willekeurige volgorde worden uitgevoerd; dit houdt in dat de atomaire acties van C en K in willekeurige volgorde kunnen worden verweven (arbitrary interleaving)
- Parallelle compositie, notatie C||K.
De procesen kunnen gelijktijfig worden uitgevoerd; dit houdt in dat de atomaire acties van C en K gelijktijdig kunnen plaatsvinden.
Geef het verband aan tussen de begrippen gemeenschappelijke variabele, kritieke sectie en wederzijdse uitsluiting
Beschrijf de globale werking van spin-lock algoritme
Een spin-lock is een "busy-waiting loop', waarbij een proces wacht om toegang te krijgen tot een gedeelde resource door het herhaardelijk testen van een flag die aangeeft of een resource vrij is.
Spin-lock algoritmen zijn afhankelijk van fair serialization van concurrent load en bewaard operaties door de CPU/store interface. Ze gaan er van uit dat toegang tot dezelfde storage locatie die gelijktijdig geinitieerd worden sequentieel uitgevoerd word en dat geen enkele proces is uitsterft
Beschrijf de globale werking van het wait-free algoritme
Pas semaforen toe voor het programmeren van wederzijdse uitsluiting en communicatie
Binaire semaforen met wait en notify zijn te gebruiken voor het programmeren van wederzijdse uitsluiting. De volgende relaties gelden:
s=0 <=> kritieke sectie is bezet
s=1 <=> critieke sectie is vrij
<TODO>
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
