LE 7 Deadlock

Question 1

Assignment edge

Answer 1

Toewijzingspijl in een hulpbronallocatiegraaf.

Question 2

Circular wait

Answer 2

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 algorithm

Answer 5

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

Answer 7

Dodelijke omarming. Een situatie waarin twee of meer processen onbepaalde tijd wachten op een gebeurtenis die allen 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

Directed graph

Answer 11

Gerichte graaf.

Question 12

Hold-and-wait

Answer 12

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

Question 13

Mutual exclusion

Answer 13

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

Question 14

Preemption

Answer 14

Een proces wordt onvrijwillig een hulpbron ontnomen.

Question 15

Request edge

Answer 15

Verzoekpijl in een hulpbronallocatiegraaf.

Question 16

Resource (system)

Answer 16

(Systeem)hulpbron.

Question 17

Resource type

Answer 17

Hulpbrontype (zoals type printer of type disk).

Question 18

Resource-allocation graph

Answer 18

Een gerichte graaf bestaande uit de verzameling 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 (assignment edges) Ri => Pj. Ten behoeve van deadlockvermijding kan E worden uitgebreid met mogelijk toekomstige verzoeken (claim edges) Pi => Rj.

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 to Pj een hulpbron vrijgeeft die Pi nodig heeft.