LE6 Synchronization

Question 1

Atomic (atomair)

Answer 1

Ondeelbaar. Een dergelijke operatie kan niet tussentijds waargenomen dan wel onderbroken worden.

Question 2

Binary semaphore

Answer 2

Even semafoor die alleen de waarden 0 en 1 kan aannemen; kan gebruikt worden voor het programmeren van wederzijdse uitsluiting.

Question 3

Bounded waiting

Answer 3

Begrensde wachttijd. Er is een grens aan het aantal processen dat vóór een bepaald proces de kritieke sectie mag binnengaan.

Question 4

Busy waiting

Answer 4

Een proces wacht, maar blijft de processor bezetten.

Question 5

Cooperating process.

Answer 5

Samenwerkend proces. Een proces dat andere processen in een systeem kan beïnvloeden of door deze andere processen beïnvloed kan worden.

Question 6

Counting semaphore

Answer 6

Algemene semafoor. Semafoor die meer waarden dan alleen 0 en 1 kan aannemen; kan gebruikt worden voor het programmeren van synchronisatie van processen.

Question 7

Critical section

Answer 7

Een kritieke sectie met betrekking tot een gemeenschappelijke variabele is programmacode die slechts door één proces tegelijk uitgevoerd mag worden.

Question 8

Deadlock

Answer 8

Een situatie waarin twee of meer processen onbepaalde tijd wachten op een gebeurtenis die allen door een van de wachtende processen veroorzaakt kan worden.

Question 9

Indefinite blocking

Answer 9

Starvation (uithongering).

Question 10

Mutual exclusion

Answer 10

Wederzijdse uitsluiting. Kritieke secties met betrekking tot een gemeenschappelijke variabele kunnen niet gelijktijdig uitgevoerd worden.

Question 11

Mutex lock

Answer 11

Binaire semafoor. Ook wel met alleen mutex aangeduid.

Question 12

Progress

Answer 12

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.

Question 13

Race condition

Answer 13

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.

Question 14

Reader

Answer 14

Leesproces. Een proces dat een gemeenschappelijk bestand (of database of buffer) leest, maar niet schrijft; meerdere leesprocessen mogen tegelijk het bestand lezen.

Question 15

Reader-writer-lock

Answer 15

Een speciaal type lock dat kan worden aangevraagd voor reader óf writer mode.

Question 16

Accumulator

Answer 16

Rekenregister.

Question 17

Semaphore

Answer 17

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.

Question 18

Shared data

Answer 18

Gemeenschappelijke gegevens van meer processen.

Question 19

Shared resource

Answer 19

Gemeenschappelijke hulpbron van meer processen.

Question 20

Shared variable

Answer 20

Gemeenschappelijke variabele van meer processen.

Question 21

Spin lock

Answer 21

Lege herhalingsopdracht (busy-waitinglus) waarin een proces wacht tot een ander proces de waarde van de voorwaarde wijzigt.

Question 22

Volatile

Answer 22

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.

Question 23

Writer

Answer 23

Schrijfproces. Een proces dat een gemeenschappelijk bestand (of database of buffer) leest én schrijft; een schrijfproces heeft exclusieve toegang tot het bestand nodig.