Read-copy-update

Read-copy-update (RCU) je v informatice jedno ze synchronizačních primitiv používaných pro vzájemné vyloučení[1] a může být někdy využito jako alternativa k zámkům čtenářů–zapisovatelů. RCU zajišťuje velmi nízkou režii a neblokující čtení, avšak může být náročné na prostor, protože musí pro již existující čtenáře zachovat původní kopii dat (pouze do chvíle, než poslední čtení původních dat skončí).

ReferenceEditovat

V tomto článku byl použit překlad textu z článku Read-copy-update na anglické Wikipedii.

  1. RCU neimplementuje vzájemné vyloučení v běžném významu: díky RCU probíhá čtení paralelně se zápisem (změnou/aktualizací sdílených dat). RCU používá mechanismus prostoru místo tradičního mechanismu času, který je používán tradičními prostředky vzájemného vyloučení (tj. např. zámky). Mechanismus prostoru funguje na principu přístupu ke starší verzi dat, zatímco probíhá jejich aktualizace (v jiném místě).