"Leereenheid 7 Deadlock"

Question 1

Assignment edge

Answer 1

Toewijzingspijl in een hulpbronallocatiegraaf.

Question 2

Circular wait

Answer 2

Circulair wachten. Elk proces in een cyclische keten wacht op een hulpbron die wordt vastgehouden door het volgende proces in de keten.

Question 3

Claim edge

Answer 3

Gestippelde verzoekpijl Pi  Rj in een hulpbronallocatiegraaf die aangeeft dat een proces in de toekomst een verzoek voor hulpbrontype Rj kan doen.

Question 4

Cycle (in directed graph)

Answer 4

Gerichte lus (kort: cykel).

Question 5

Cycle-detection

Answer 5

algorithm Algoritme voor het bepalen of een hulpbronallocatiegraaf een gerichte lus bevat.

Question 6

Deadlock avoidance

Answer 6

Vermijden (ontwijken) van deadlock; nodig is dat aan het systeem op voorhand informatie over de voor een proces benodigde hulpbronnen wordt gegeven.

Question 7

Deadlock / Dodelijke omarming

Answer 7

Dodelijke omarming. Een situatie waarin twee of meer processen onbepaalde tijd wachten op een gebeurtenis die alleen door één van de wachtende processen kan worden veroorzaakt.

Question 8

Deadlock prevention

Answer 8

Voorkomen van deadlock; een verzameling methoden die garanderen dat minstens één van vier noodzakelijke voorwaarden voor deadlock nooit geldt.

Question 9

Deadlock-avoidance algorithm

Answer 9

Algoritme voor het vermijden (of ontwijken) van deadlock.

Question 10

Deadlock-detection algorithm

Answer 10

Algoritme voor het bepalen of deadlock is opgetreden.

Question 11

Gerichte graaf

Answer 11

Directed graph

Question 12

Hold-and-wait / Vasthouden en wachten

Answer 12

Vasthouden en wachten. Terwijl een proces wacht, houdt het een hulpbron vast.

Question 13

Hulpbron (systeem-) / Resource (system)

Answer 13

(Systeem)hulpbron.

Question 14

Hulpbronallocatiegraaf / Resource-allocation graph

Answer 14

Een gerichte graaf bestaande uit de verzamelingen punten P en R en de verzameling pijlen E. P duidt alle actieve processen in een systeem aan. R duidt alle hulpbrontypen in het systeem aan. E bestaat uit verzoekpijlen (request edges) Pi -> Rj en toewijzingspijlen (assignment edges) Ri -> Pj. Ten behoeve van deadlockvermijding kan E worden uitgebreid met mogelijk toekomstige verzoeken (claim edges) Pi -> Rj

Question 15

Resource type / Hulpbrontype

Answer 15

Hulpbrontype (zoals type printer of type disk).

Question 16

Mutual exclusion / Wederzijdse uitsluiting

Answer 16

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

Question 17

Preemption

Answer 17

Een proces wordt onvrijwillig een hulpbron ontnomen.

Question 18

Request edge

Answer 18

Verzoekpijl in een hulpbronallocatiegraaf.

Question 19

Resource-allocation state

Answer 19

Het aantal beschikbare en toegewezen hulpbronnen en het maximum aantal verzoeken van ieder proces.

Question 20

Wait-for graph

Answer 20

Een gerichte graaf bestaande uit een verzameling punten P en een verzameling pijlen E; de graaf wordt afgeleid uit een hulpbronallocatiegraaf met voor ieder hulpbrontype slechts één instantie. P duidt alle actieve processen in een systeem aan. Een pijl Pi -> Pj in E geeft aan dat Pi wacht tot Pj een hulpbron vrijgeeft die Pi nodig heeft.