Deadlocks - Deadlock Prevention
8 belangrijke vragen over Deadlocks - Deadlock Prevention
Geef twee mogelijkheden om de voorwaarde 'hold and wait' op te heffen
- Het proces moet alle benodigde hulpbronnen verkrijgen voordat het met uitvoering begint.
- Het proces kan alleen nieuwe hulpbronnen verkrijgen als het geen andere hulpbronnen bezit.
Geef twee mogelijkheden om de voorwaarde 'no premption' op te heffen
- Als een proces moet wachten op een nieuwe hulpbronnen, dan worden alle andere hulpbronnen van het proces afgenomen.
- Als een proces een hulpbron nodig heeft die wordt vastgehouden door een wachtend proces, dan wordt de hulpbron van het wachtende proces afgenomen.
Geef een mogelijkheid om de voorwaarde 'circulair wait' op te heffen
Voorzie de hulpbronnen van een nummering en zorg ervoor dat een proces alleen een nieuwe hulpbron kan aanvragen als het nummer van de nieuwe hulpbron hoger is dan dat van de hulpbronnen die het al bezit.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Op welke manier kan de voorwaarde 'mutual exclusion' worden opgeheven ?
Voor resources die niet gedeeld kunnen worden is mutual exclusion onvermijdelijk.
Noem twee nadelen van methoden om 'hold-and-wait' te voorkomen.
- Lage benuttingsgraad van resources
- Kans op starvation
Welke beperking geldt ten aanzien van het opheffen van de voorwaarde 'no preemption'?
Deze maatregel kan niet toegepast worden op resources zoals printers en tapes drives.
De voorwaarde 'circular-wait' kan opgeheven worden door resources in oplopende volgorde van nummering aan te vragen. Welke beperkingen kent deze methode?
- De programmeur is ervoor verantwoordelijk dat de resources in de juiste volgorde worden aangevraagd (eventueel met behulp van een 'lock-order verifier')
- Deadlock kan niet voorkomen worden als locks dynamisch worden verkregen (zie het banktransactievoorbeeld)
Noem twee nadelen van deadlock prevention
- Lage benuttingsgraad van resources
- Lagere throughput binnen het systeem
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)