Číst – upravit – zapsat - Read–modify–write
V počítačové vědě je čtení - úprava - zápis třída atomových operací (jako je test-a-sada , načtení a přidání a porovnání a výměna ), které jak čtou paměťové místo, tak do něj zapisují novou hodnotu současně, buď se zcela novou hodnotou, nebo s nějakou funkcí předchozí hodnoty. Tyto operace zabraňují sporům v aplikacích s více vlákny. Obvykle se používají k implementaci mutexů nebo semaforů . Tyto atomové operace se také často používají v neblokující synchronizaci .
Maurice Herlihy (1991) řadí atomové operace podle jejich konsensuálních čísel takto:
- ∞ : přesunutí a výměna paměti za paměť, rozšířená fronta, porovnání a výměna , načítání a nevýhody , lepivý bajt , load-link / store-conditional (LL / SC)
- 2n - 2 : přiřazení n-registru
- 2 : test-and-set , swap, fetch-and-add , queue, stack
- 1 : atomové čtení a atomový zápis
Je nemožné implementovat operaci, která vyžaduje dané číslo konsensu pouze s operacemi s nižším číslem konsensu, bez ohledu na to, kolik takových operací člověk použije. Pokyny pro čtení, úpravy a zápis často způsobují neočekávané výsledky při použití na I / O zařízeních, protože operace zápisu nemusí ovlivnit stejný interní registr , ke kterému by se přistupovalo při operaci čtení.
Tento termín je také spojen s úrovněmi RAID, které provádějí skutečné operace zápisu jako atomové sekvence čtení - úpravy - zápisu. Mezi takové úrovně RAID patří RAID 4 , RAID 5 a RAID 6 .
Viz také
Reference
Tento článek o informatice je útržek . Wikipedii můžete pomoci rozšířením . |