Atomisk operasjon

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk

En atomisk operasjon er en operasjon eller et sett operasjoner som ikke kan avbrytes hvis den opptrer for resten av systemet som plutselig. Slike operasjoner er en garanti for isolasjon fra avbrudd, signaler, samtidige prosesser og tråder. I tillegg har atomiske operasjoner vanligvis en feil-eller-lykkes definisjon. De lykkes enten for å forandre systemets tilstand, eller har ingen åpenbar effekt.

Litteratur[rediger | rediger kilde]

  • Herlihy, Maurice P.; Wing, Jeannette M. (1987). «Axioms for Concurrent Objects». Proceedings of the 14th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages, POPL '87: 13. ISBN 0-89791-215-2. doi:10.1145/41625.41627. 
  • Herlihy, Maurice P. (1990). «A Methodology for Implementing Highly Concurrent Data Structures». ACM SIGPLAN Notices. 25 (3): 197–206. ISBN 0-89791-350-7. doi:10.1145/99164.99185. 
  • Herlihy, Maurice P.; Wing, Jeannette M. (1990). «Linearizability: A Correctness Condition for Concurrent Objects». ACM Transactions on Programming Languages and Systems. 12 (3): 463–492. doi:10.1145/78969.78972. 
informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.