반응형
linearizability
-
[분산 시스템] linearizabilityComputer Science/Distributed System 2017. 3. 27. 15:00
Linearizability (원자성, atomicity)atomic, linearizable, indivisible, uninterruptible.atomic operation들은 succeed-or-fail definition을 갖고 있다. (성공적으로 시스템 상태를 업데이트시키거나, 아무런 효과가 없거나)원자성(atomicity)은 어떤 것이 더 이상 쪼개질 수 없는 성질을 말한다. 어떤 것이 원자성을 가지고 있다면 원자적(atomic)이라고 한다. 어떠한 작업이 실행될때 언제나 완전하게 진행되어 종료되거나, 그럴 수 없는 경우 실행을 하지 않는 경우를 말한다. 원자성을 가지는 작업은 실행되어 진행되다가 종료하지 않고 중간에서 멈추는 경우는 있을 수 없다. Referencehttps://en.wik..