[분산 시스템] linearizability

Linearizability

 (원자성, atomicity)

atomic, linearizable, indivisible, uninterruptible.

atomic operation들은 succeed-or-fail definition을 갖고 있다. (성공적으로 시스템 상태를 업데이트시키거나, 아무런 효과가 없거나)

원자성(atomicity)은 어떤 것이 더 이상 쪼개질 수 없는 성질을 말한다. 어떤 것이 원자성을 가지고 있다면 원자적(atomic)이라고 한다. 어떠한 작업이 실행될때 언제나 완전하게 진행되어 종료되거나, 그럴 수 없는 경우 실행을 하지 않는 경우를 말한다. 원자성을 가지는 작업은 실행되어 진행되다가 종료하지 않고 중간에서 멈추는 경우는 있을 수 없다.

 

 

Reference

https://en.wikipedia.org/wiki/Linearizability

https://ko.wikipedia.org/wiki/%EC%9B%90%EC%9E%90%EC%84%B1