LE6 Synchronization Flashcards
Atomic (atomair)
Ondeelbaar. Een dergelijke operatie kan niet tussentijds waargenomen dan wel onderbroken worden.
Binary semaphore
Even semafoor die alleen de waarden 0 en 1 kan aannemen; kan gebruikt worden voor het programmeren van wederzijdse uitsluiting.
Bounded waiting
Begrensde wachttijd. Er is een grens aan het aantal processen dat vóór een bepaald proces de kritieke sectie mag binnengaan.
Busy waiting
Een proces wacht, maar blijft de processor bezetten.
Cooperating process.
Samenwerkend proces. Een proces dat andere processen in een systeem kan beïnvloeden of door deze andere processen beïnvloed kan worden.
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.
Critical section
Een kritieke sectie met betrekking tot een gemeenschappelijke variabele is programmacode die slechts door één proces tegelijk uitgevoerd mag worden.
Deadlock
Een situatie waarin twee of meer processen onbepaalde tijd wachten op een gebeurtenis die allen door een van de wachtende processen veroorzaakt kan worden.
Indefinite blocking
Starvation (uithongering).
Mutual exclusion
Wederzijdse uitsluiting. Kritieke secties met betrekking tot een gemeenschappelijke variabele kunnen niet gelijktijdig uitgevoerd worden.
Mutex lock
Binaire semafoor. Ook wel met alleen mutex aangeduid.
Progress
Voortgang. Alleen processen buiten het niet-kritieke deel van een kritieke sectie mogen beslissen welk proces de kritieke sectie mag binnengaan en deze beslissing 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 van wedijverende processen.
Reader
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.
Accumulator
Rekenregister.
Semaphore
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.
Shared data
Gemeenschappelijke gegevens van meer processen.
Shared resource
Gemeenschappelijke hulpbron van meer processen.
Shared variable
Gemeenschappelijke variabele van meer processen.
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.
Writer
Schrijfproces. Een proces dat een gemeenschappelijk bestand (of database of buffer) leest én schrijft; een schrijfproces heeft exclusieve toegang tot het bestand nodig.
