Deadlocks - Deadlock Avoidance
6 belangrijke vragen over Deadlocks - Deadlock Avoidance
Noem twee algoritmen die toegepast kunnen worden om deadlock te vermijden (deadlock avoidance)
- Resource allocation graph-algoritme
- Banker's algoritme
Een uitgangspunt voor deadlock avoidance is dat het systeem in een safe state is als er een safe sequence van processen bestaat. Wat is een safe sequence?
Een safe sequence houdt in dat bij een gegeven aantal resources, een gegeven aantal toegewezen resources en een gegeven aantal benodigde resources alle processen in de aangegeven volgorde van alle benodigde resources voorzien kunnen worden.
Hoe kan in een resource allocation graph een unsafe state worden herkend?
In een resource allocation graph wordt door middel van pijlen tussen processen en (enkelvoudige!) resources aangegeven welke resources aangevraagd zullen worden (claim edges), welke resources aangevraagd zijn (request edges) en welke resources toegewezen zijn (assignment edges). Als de graaf een cykel bevat dan verkeert het systeem in een unsafe state. Voordat resources worden toegewezen moet dus worden gekeken of door de toewijzing geen cykel ontstaat.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Bij deadlock avoidance bepaalt het systeem of een resource wel of niet aan een proces wordt toegewezen. Op basis van welke informatie wordt dit bepaald?
- Beschikbare resources
- Toegewezen resources
- Toekomstige aanvragen van resources
Duidt een unsafe state op een deadlocksituatie?
Nee, dat hoeft niet. Unsafe state betekent dat het besturingssysteem niet kan voorkomen dat een deadlock optreedt. Of dit uiteindelijk gebeurt is afhankelijk van het verloop van de processen.
Welke beperking kent het resource-allocation-graph algorithm?
Het resource-allocation-graph algorithm is niet toepasbaar als er meerdere instanties van een resourcetype zijn.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden
![Trustpilot-logo](/images/design_2020/lp/clp-trustpilot-nl.png)