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čí).

Reference

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

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ě).

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[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ě).