Synchronization - Classic Problems of Synchronization
6 belangrijke vragen over Synchronization - Classic Problems of Synchronization
Noem drie klassieke synchronisatieproblemen
- Het bounded-buffer probleem: processen mogen niet tegelijkertijd dezelfde buffer bewerken;
- Het readers-writers probleem: een writer moet exclusieve toegang hebben tot gedeelde data;
- De dining philosophers: hongerige filosofen moeten een beperkt aantal chopsticks met elkaar delen.
Noem twee varianten van het readers-writers probleem
- Een reader heeft altijd voorrang op een wachtende writer. Een writer krijgt geen toegang tot de data zolang er wachtende readers zijn.
- Een writer heeft altijd voorrang op wachtende readers. Een reader krijgt geen toegang tot de data zolang er wachtende writers zijn.
Noem drie oplossingen om te voorkomen dat de dining philosophers in een dead lock komen.
- Er mogen hooguit vier filosofen aan de tafel plaatsnemen;
- Een filosoof mag de chopsticks alleen oppakken als deze beide beschikbaar zijn;
- De oneven filosofen pakken eerst de linker- en dan de rechterchopstick, terwijl de even filosofen eerst de rechter- en dan de linkerchopstick oppakken.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Wat is het principe van een reader-writer lock?
Een reader-writer lock is bedoeld om writers exclusieve toegang tot de data te geven.
Een reader-writer lock wordt ofwel voor een read-operatie ofwel voor een write-operatie aangevraagd. Meerdere processen kunnen tegelijkertijd een lock in read mode verkrijgen, maar slechts één proces kan een lock in write mode verkrijgen.
Welke twee situaties lenen zich het best voor het gebruik van een reader-writer lock?
- Readers en writers zijn duidelijk te onderscheiden.
- Er zijn meer readers dan writers.
Sluit een dead lock-vrije oplossing starvation uit?
Neen. Het feit dat er geen dead lock kan optreden betekent niet dat er geen starvation kan optreden.
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)