Read-modify-write - Read-modify-write
In de informatica , read-modify-write is een klasse van atomaire operaties (zoals Test-and-set , haal-en-toe te voegen , en compare-en-swap ) die zowel lees een geheugen locatie en schrijf een nieuwe waarde erin gelijktijdig, hetzij een volledig nieuwe waarde of een functie van de vorige waarde. Deze handelingen wordt voorkomen race conditions in multi-threaded applicaties. Worden doorgaans gebruikt voor het implementeren mutexen of semaforen . Deze atomaire operaties worden ook veel gebruikt in de non-blocking synchronisatie .
Maurice Herlihy (1991) behoort atomaire operaties van hun consensus getallen, als volgt:
- ∞ : geheugen naar geheugen verplaatsen en swap, vergroot wachtrij compare-en-swap , opvragen en nadelen , kleverige byte , load-link / store-conditionele (LL / SC)
- 2n - 2 : n-register opdracht
- 2 : Test-and-set , swap, haal-en-toe te voegen , queue, stack
- 1 : atoom lees- en atomaire write
Het is onmogelijk om een operatie die een bepaalde consensus nummer met alleen verrichtingen met een lager consensus nummer, ongeacht hoeveel van dergelijke operaties gebruikt men moet implementeren. Lees-wijzigen-schrijven instructies geven vaak onverwachte resultaten bij gebruik op I / O -apparaten, zoals een schrijfbewerking kan geen invloed op de dezelfde interne register dat zou worden benaderd in een leesbewerking.
Deze term wordt ook geassocieerd met RAID- niveaus die werkelijke schrijfbewerkingen presteren als atomaire read-modify-write sequenties. Zoals RAID omvatten RAID 4 , RAID 5 en RAID 6 .
Zie ook
Referenties
 |
Dit informatica artikel is een stomp . U kunt hulp Wikipedia langs het uitbreiden van het . |
