"Leereenheid 6 Processynchronisatie"

Question 1

Algemene semafoor / counting semaphore

Answer 1

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

Question 2

Atomic (atomair)

Answer 2

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

Question 3

Begrensde wachttijd / Bounded waiting

Answer 3

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

Question 4

Binary semaphore

Answer 4

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

Question 5

Busy waiting

Answer 5

Een proces wacht, maar blijft de processor bezetten.

Question 6

Cooperating process / Samenwerkend proces

Answer 6

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

Question 7

Critical section / Kritieke sectie

Answer 7

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

Question 8

Deadlock / Dodelijke omarming

Answer 8

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.

Question 9

Gemeenschappelijke gegevens / Shared data

Answer 9

Gemeenschappelijke gegevens van meer processen.

Question 10

Gemeenschappelijke variabele / Shared variable.

Answer 10

Gemeenschappelijke variabele van meer processen.

Question 11

Indefinite blocking

Answer 11

Starvation (uithongering).

Question 12

Mutual exclusion / Wederzijdse uitsluiting

Answer 12

Wederzijdse uitsluiting. Kritieke secties met betrek-king tot een gemeenschappelijke variabele kunnen niet gelijktijdig uitgevoerd worden.

Question 13

Mutex lock

Answer 13

Binaire semafoor. Ook wel met alleen mutex aangeduid.

Question 14

Progress / Voortgang

Answer 14

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.

Question 15

Race condition

Answer 15

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.

Question 16

Reader / Leesproces

Answer 16

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

Question 17

Reader-writer-lock

Answer 17

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

Question 18

Schrijfproces / Writer

Answer 18

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

Question 19

Shared resource

Answer 19

Gemeenschappelijke hulpbron van meer processen.

Question 20

Semafoor / Semaphore

Answer 20

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.

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.