Synchronization - Classic Problems of Synchronization

Question

Noem drie klassieke synchronisatieproblemen

Answer 1

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.

Answer 2

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.

Answer 3

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.

Answer 4

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.