lezers - online puzzels

Het probleem van lezers en schrijvers - een klassiek IT-probleem van het synchroniseren van de toegang tot één bron (bestand, databaserecord) van twee soorten processen: degenen die er wijzigingen in aanbrengen en er geen wijzigingen in aanbrengen.

In het probleem van lezers en schrijvers is de bron verdeeld in twee groepen processen:

lezers - alle processen die de bron niet veranderen,

schrijvers - andere processen Elk aantal lezers heeft tegelijkertijd toegang tot de bron. Een schrijver kan alleen exclusieve toegang krijgen. Gelijktijdig met de schrijver kunnen noch de schrijver, noch de lezer toegang krijgen tot de bron, omdat dit fouten kan veroorzaken.

Varianten voor het oplossen van het probleem

Het probleem van lezers en schrijvers heeft verschillende oplossingen.

Optie voor lezers

Lezers hoeven niet te wachten op toegang tot de bron als de schrijver deze op dit moment niet heeft ontvangen. Omdat de schrijver alleen exclusieve toegang kan krijgen, moet hij wachten tot alle andere processen de bron verlaten. Als lezers snel genoeg aankomen, kan de schrijver verhongeren: in deze situatie wacht hij voor onbepaalde tijd op de vrijgave van de bron door nieuwe inkomende lezers.

Variant die schrijvers begunstigt

Lezers kunnen geen toegang krijgen tot de bron als de schrijver erop wacht. In deze situatie krijgt de in behandeling zijnde schrijver zo snel mogelijk toegang, dat wil zeggen onmiddellijk nadat de bron de laatste proef die voor hem is aangekomen, verlaat.