"Leereenheid 6 Processynchronisatie" Flashcards
Algemene semafoor / counting semaphore
Algemene semafoor. Semafoor die meer waarden dan alleen 0 en 1 kan aannemen; kan gebruikt worden voor het programmeren van synchronisatie van processen.
Atomic (atomair)
Ondeelbaar. Een dergelijke operatie kan niet tussentijds waargenomen dan wel onderbroken worden
Begrensde wachttijd / Bounded waiting
Begrensde wachttijd. Er is een grens aan het aantal processen dat vóór een bepaald proces de kritieke sectie mag binnen-gaan.
Binary semaphore
Binaire semafoor. Een semafoor die alleen de waarden 0 en 1 kan aannemen; kan gebruikt worden voor het programmeren van wederzijdse uitsluiting.
Busy waiting
Een proces wacht, maar blijft de processor bezetten.
Cooperating process / Samenwerkend proces
Samenwerkend proces. Een proces dat andere processen in een systeem kan beïnvloeden of door deze andere processen beïnvloed kan worden.
Critical section / Kritieke sectie
Kritieke sectie. Een kritieke sectie met betrekking tot een gemeenschappelijke variabele is programmacode die slechts door één proces tegelijk uitgevoerd mag worden.
Deadlock / Dodelijke omarming
Dodelijke omarming. Een situatie waarin twee of meer processen onbepaalde tijd wachten op een gebeurtenis die alleen door een van de wachtende processen veroorzaakt kan worden.
Gemeenschappelijke gegevens / Shared data
Gemeenschappelijke gegevens van meer processen.
Gemeenschappelijke variabele / Shared variable.
Gemeenschappelijke variabele van meer processen.
Indefinite blocking
Starvation (uithongering).
Mutual exclusion / Wederzijdse uitsluiting
Wederzijdse uitsluiting. Kritieke secties met betrek-king tot een gemeenschappelijke variabele kunnen niet gelijktijdig uitgevoerd worden.
Mutex lock
Binaire semafoor. Ook wel met alleen mutex aangeduid.
Progress / Voortgang
Voortgang. Alleen processen buiten het niet-kritieke deel van een kritieke sectie mogen beslissen welk proces de kritieke sectie mag binnengaan en deze belissing mag niet voor onbepaalde tijd uitgesteld worden.
Race condition
Verschillende processen inspecteren en wijzigen gelijktijdig dezelfde gegevens en het uiteindelijke resultaat is afhankelijk van de volgorde waarin de processen uitgevoerd worden. We spreken ook wel over wedijverende processen.
Reader / Leesproces
Leesproces. Een proces dat een gemeenschappelijk bestand (of database of buffer) leest, maar niet schrijft; meerdere leesprocessen mogen tegelijk het bestand lezen.
Reader-writer-lock
Een speciaal type lock dat kan worden aangevraagd voor reader óf writer mode.
Schrijfproces / Writer
Schrijfproces. Een proces dat een gemeenschappelijk bestand (of database of buffer) leest én schrijft; een schrijfproces heeft exclusieve toegang tot het bestand nodig.
Shared resource
Gemeenschappelijke hulpbron van meer processen.
Semafoor / Semaphore
Semafoor. Een integervariabele waarop alleen de atomaire operaties P (wait) en V (signal) uitgevoerd kunnen worden. Iedere semafoor heeft tevens een lijst met processen. Een proces dat wacht in operatie P, wordt aan deze lijst toegevoegd. Operatie V verwijdert een willekeurig proces uit deze lijst en maakt dit proces ready.
Spin lock
Lege herhalingsopdracht (busy-waitinglus) waarin een proces wacht tot een ander proces de waarde van de voorwaarde wijzigt.
Volatile
Sleutelwoord waarmee we aangeven dat de waarde van een variabele voor ieder gebruik geladen moet worden uit het interne geheugen en na ieder gebruik weer teruggeschreven moet worden naar het geheugen. Een compiler zal een dergelijke variabele tijdens een optimaliseringsproces van de code niet bewerken of weglaten, ook al wordt de variabele schijnbaar niet gebruikt.
