๊ทธ๊ฒ ๋ ์ฌ๋ฆฌ ๋จํฌํธ -๋ถ์ฐ ์ปดํจํ
์ ๊ธฐ๋ณธ ์์
์ ์์ด๋ฉฐ ๋จ์ด์ La ๋ฌธ์๋ก๋ ๊ทธ๋ฅผ ์ ์ ์์ต๋๋ค. LaTeX - "Lamport TeX". 1979๋
์ ์ฒ์์ผ๋ก ๊ฐ๋
์ ๋์
ํ ์ฌ๋์ ๋ฐ๋ก ๊ทธ ์ฌ๋์ด์์ต๋๋ค.
๊ทธ๋ฆฌ๊ณ ๊ทธ๋ ๊ณง ์ํธํํ ๋ฅด๋ถ๋ฅดํฌ์์ 11์ 12-XNUMX์ผ์ ๊ฐ์ต๋ ๋ถ์ฐ ์ปดํจํ ์ ๊ดํ ์๋ก์ด ํ์์ธ Hydra์ ์ฐธ์ํ ์์ ์ ๋๋ค. ์ด๋ค ์ข ๋ฅ์ ๋๋ฌผ์ธ์ง ๋ด ์๋ค.
ํ๋๋ผ 2019
๋ฉํฐ์ค๋ ๋ฉ๊ณผ ๊ฐ์ ์ฃผ์ ๋ ์ฐ๋ฆฌ ์ปจํผ๋ฐ์ค์์ ํญ์ ๊ทธ๋์๋ฏ ๊ฐ์ฅ ๋จ๊ฑฐ์ด ์ฃผ์ ์ค ํ๋์ ๋๋ค. ์ด ํ์ ๋ฐฉ๊ธ ๋ฒ๋ ค์ก์ง๋ง ๋ฉ๋ชจ๋ฆฌ ๋ชจ๋ธ์ ๋ํด ์ด์ผ๊ธฐํ๋ ์ฌ๋์ด ๋ฌด๋์ ๋ํ๋ ๋ฉํฐ ์ค๋ ๋ ๊ฐ๋น์ง ์์ง ์ ์ ๋ฐ์ํฉ๋๋ค. -์ด๋ฏธ ์ฒ ๋ช ๋ ์ ๋๋ ์ฌ๋๋ค์ด ์์์ ์ฃผ์ ๊น๊ฒ ๋ค์ ์ ์๋ ๋ชจ๋ ๊ณต๊ฐ์ ์ฐจ์งํฉ๋๋ค. ์ด ์ฑ๊ณต์ ๋ณธ์ง์ ๋ฌด์์ ๋๊น? ์ฐ๋ฆฌ ๋ชจ๋๊ฐ ๋ถ์ฐ ์ปดํจํ ์ ๊ตฌ์ฑํ ์ ์๋ ์ผ์ข ์ ํ๋์จ์ด๋ฅผ ์์ ์ฅ๊ณ ์๋ค๋ ์ฌ์ค ๋๋ฌธ์ผ๊น์? ์๋๋ฉด ์ฐ๋ฆฌ๊ฐ ๊ทธ๊ฒ์ ์ง์ ํ ๊ฐ์น๋ก ์ ์ฌํ ๋ฅ๋ ฅ์ด ์๋ค๋ ๊ฒ์ ๋ฌด์์์ ์ผ๋ก ์ดํดํ๊ณ ์๋ ๊ฒ์ ๋๊น? ํ ์ํธํํ ๋ฅด๋ถ๋ฅดํฌ ํํ (์ฆ, ์ฌ๋ฌด ์์ ๋ถ์๊ฐ์ด์ ๊ฐ๋ฐ์)์ ์ค์ ์ด์ผ๊ธฐ๊ฐ ์์ต๋๋ค. ๊ฒฐ๊ตญ ์ปดํจํ ํด๋ฌ์คํฐ๋ฅผ ์์ ์ฅ๊ฒ ๋์๊ณ ๊ทธ ์ ์ฒด ๊ธฐ๋ฅ์ ์์ ๋ง ์ฌ์ฉํ ์ ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ง๊ธ๋ณด๋ค ๋ช ๋ฐฐ๋ ๋ ํฐ ๋ฅ๋ ฅ์ผ๋ก ์ ๋ฌด๋ฅผ ์ํํด์ผ ํ๋ค๋ฉด ์ด๋ป๊ฒ ํ์๊ฒ ์ต๋๊น?
์ด๋ฌํ ์ธ๊ธฐ๋ก ์ธํด ์ฑ๋ฅ ๋ฐ ํจ์จ์ ์ธ ์ปดํจํ ์ด๋ผ๋ ์ฃผ์ ๊ฐ ํ์ ํ๋ก๊ทธ๋จ ์ ์ฒด์ ํผ์ง๋ ๊ฒฝํฅ์ด ์์ต๋๋ค. ์ฑ๊ณผ์ ๋ํ ๋ณด๊ณ ์๋ฅผ ์ดํ ๋์ ์์ฑํ ์ ์๋ ๊ธฐ๊ฐ์ XNUMX/XNUMX, XNUMX/XNUMX์ ๋๊น? ์ด๋ค ๊ณณ์์๋ ์ด๋ฌํ ์ฑ์ฅ์ ์ ํํ๋ ์ธ์์ ์ธ ์ ํ์ด ์์ต๋๋ค. ์ฑ๋ฅ ์ธ์๋ ์๋ก์ด ์น ํ๋ ์์ํฌ, ์ผ์ข ์ ๋ฐ๋ธ์ต์ค ๋๋ ๊ฑด์ถ ์ฐ์ฃผ ๋นํ์ ์ํ ์ฌ์ง๊ฐ ์ฌ์ ํ ์์ด์ผ ํฉ๋๋ค. ์๋, ์ฑ๋ฅ, ๋น์ ์ ์ฐ๋ฆฌ ๋ชจ๋๋ฅผ ํต์งธ๋ก ๋จน์ง ์์ ๊ฒ์ ๋๋ค!
๋๋ ๋ฐ๋ ๋ฐฉํฅ์ผ๋ก ๊ฐ์ ํฌ๊ธฐํ๊ณ ์ ์งํ๊ฒ ๋ถ์ฐ ์ปดํจํ ์ ๊ดํ ํ์๋ฅผ ๋ง๋ค ์ ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ฌ๊ธฐ ์์ต๋๋ค, ํ๋๋ผ.
์ค๋๋ ๋ชจ๋ ์ปดํจํ ์ด ์ด๋ค ์์ผ๋ก๋ ๋ถ์ฐ๋์ด ์์์ ์์งํ ์ธ์ ํฉ์๋ค. ๋ฉํฐ ์ฝ์ด ๋จธ์ ์ด๋ , ์ปดํจํ ํด๋ฌ์คํฐ์ด๋ , ๋๊ท๋ชจ ๋ถ์ฐ ์๋น์ค์ด๋ , ์๋ก ๋๊ธฐํํ๋ฉด์ ๋ ๋ฆฝ์ ์ธ ๊ณ์ฐ์ ๋ณ๋ ฌ๋ก ์ํํ๋ ๋ง์ ํ๋ก์ธ์ค๊ฐ ๋์ฒ์ ์์ต๋๋ค. ์ด๋ก ์ ์ผ๋ก ์ด๋ป๊ฒ ์๋ํ๊ณ ์ค์ ๋ก ์ด๋ป๊ฒ ์๋ํ๋์ง๊ฐ Hydra์ ์ด์ ์ด ๋ ๊ฒ์ ๋๋ค.
์ปจํผ๋ฐ์ค ํ๋ก๊ทธ๋จ
์ด ํ๋ก๊ทธ๋จ์ ํ์ฌ ๊ฐ๋ฐ ์ค์ ๋๋ค. ์ฌ๊ธฐ์๋ ๋ถ์ฐ ์์คํ ์ด๋ก ์ ์ฐฝ์์์ ํ๋ก๋์ ์์ ๊ทธ๋ค๊ณผ ํจ๊ป ์์ ํ๋ ์์ง๋์ด์ ๋ณด๊ณ ์๊ฐ ํฌํจ๋์ด์ผ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด Microsoft Research์ Leslie Lamport์ Brown University์ Maurice Herlihy์ ์ฐธ์ฌ์ ๋ํด ์ด๋ฏธ ์๊ณ ์์ต๋๋ค.
๋ชจ๋ฆฌ์ค ํ๋ฆฌํ - ๋งค์ฐ ์ ๋ช
ํ๊ณ ์กด๊ฒฝ๋ฐ๋ ์ปดํจํฐ ๊ณผํ ๊ต์, ๊ทธ์ ๋ํ ์ด์ผ๊ธฐ๋ ์์ต๋๋ค.
Maurice๋ "๋ถ์ฐ ์ปดํจํ ๊ด์ ์์ ๋ณธ ๋ธ๋ก์ฒด์ธ"์ด๋ผ๋ ๊ธฐ์กฐ์ฐ์ค์ ์งํํ ์์ ์ ๋๋ค. ๊ด์ฌ์ด ์์ผ์๋ฉด St. Petersburg JUG์์ ๋ชจ๋ฆฌ์ค์ ๋ณด๊ณ ์ ๋ น์์ ๋ณผ ์ ์์ต๋๋ค. ๊ทธ๊ฐ ์ฃผ์ ๋ฅผ ์ผ๋ง๋ ๋ช ํํ๊ณ ์ดํดํ๊ธฐ ์ฝ๊ฒ ์ ๋ฌํ๋์ง ํ๊ฐํ์ญ์์ค.
"์ด์ค ๋ฐ์ดํฐ ๊ตฌ์กฐ"๋ผ๋ ๋ ๋ฒ์งธ ๊ธฐ์กฐ ์ฐ์ค์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ๋ง์ดํด ์ค์ฝง ๋ก์ฒด์คํฐ ๋ํ์์. ๊ทธ๋ฆฌ๊ณ ๋ง์ถฐ๋ณด์ธ์ - ๊ทธ๋ ์์ ์ ๊ฒ๋ ๊ฐ์ง๊ณ ์์ต๋๋ค
XNUMX์ ์ค์๊น์ง๋ ์์ง ์๊ฐ์ด ๋ง์ด ๋จ์์์ต๋๋ค. ํ๋ก๊ทธ๋จ์ ๋ค๋ฌ๊ณ XNUMX์์ด ๋ค๊ฐ์ค๋ฉด ๋ค๋ฅธ ์ฐ์ฌ์ ์ฃผ์ ์ ๋ํด ์๋ ค๋๋ฆฌ๊ฒ ์ต๋๋ค.
์ผ๋ฐ์ ์ผ๋ก ์ฌ๋ฆ์ Hydra๋ฅผ ๋ง๋๋ ์ด์ ๋ ๋ฌด์์ ๋๊น? ๊ฒฐ๊ตญ ์ด๊ฒ์ ๋น์๊ธฐ, ํด์ผ์ ๋๋ค. ๋ฌธ์ ๋ ์ฐ์ฌ ์ค์ ๋ํ ๊ต์๊ฐ ์๊ณ , ๋ค๋ฅธ ์๊ฐ์ ๊ทธ๋ค์๊ฒ ๋ฐ์๋ค๋ ๊ฒ์ ๋๋ค. ๋ค๋ฅธ ๋ ์ง๋ฅผ ์ ํํ ์ ์์์ต๋๋ค.
ํ ๋ก ์์ญ
๋ค๋ฅธ ํ์์์๋ ์ฐ์ฌ๊ฐ ํ์ํ ๊ฒ์ ์ฝ๊ณ ์ฆ์ ๋ ๋ฌ์ต๋๋ค. ์ฐธ๊ฐ์๋ค์ ๊ทธ๊ฒ์ ์ฐพ์ ์๊ฐ์กฐ์ฐจ ์์ต๋๋ค. ๊ฒฐ๊ตญ ๋ค์ ๋ณด๊ณ ์๋ ๊ฑฐ์ ๊ณต๋ฐฑ์์ด ์์๋ฉ๋๋ค. ํนํ Lamport, Herlihy ๋ฐ Scott๊ณผ ๊ฐ์ ์ค์ํ ์ฌ๋๋ค์ด ๊ฑฐ๊ธฐ์ ์๊ณ ์ค์ ๋ก ๊ทธ๋ค์ ๋ง๋์ ๋ฌด์ธ๊ฐ์ ๋ํด ์ด์ผ๊ธฐํ๊ธฐ ์ํด ์ค์ ๋ก ํ์์ ๊ฐ ๋ ๋ง์ด ์ํ๋๋ค.
์ฐ๋ฆฌ๋ ์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์ต๋๋ค. ๋ณด๊ณ ์งํ ์ฐ์ฌ๋ ์ ์ด๋ ๋ง์ปค๊ฐ ์๋ ํ์ดํธ๋ณด๋๊ฐ ์๋ ํน๋ณ ํ ๋ก ๊ณต๊ฐ์ผ๋ก ์ด๋ํ๋ฉฐ ๋น์ ์๊ฒ๋ ๊ฝค ๋ง์ ์๊ฐ์ด ์์ต๋๋ค. ๊ณต์์ ์ผ๋ก ์ฐ์ฌ๋ ์ ์ด๋ ๋ณด๊ณ ์ฌ์ด์ ํด์ ์๊ฐ ๋์ ๊ฑฐ๊ธฐ์ ์์ ๊ฒ์ ์ฝ์ํฉ๋๋ค. ์ค์ ๋ก ์ด๋ฌํ ๋ ผ์ ์์ญ์ ์ ๋ช ์๊ฐ ๋์ ๊ณ์ ์คํธ๋ ์นญํ์ญ์์ค (์ฐ์ฌ์ ์๊ตฌ์ ์ธ๋ด์ ๋ฐ๋ผ ๋ค๋ฆ).
Lamport์ ๊ดํด์๋, ๋ด๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ์ดํดํ๋ค๋ฉด ๊ทธ๋ ๊ฐ๋ฅํ ํ ๋ง์ ์ฌ๋๋ค์๊ฒ
์ด ๋ชจ๋ ์ฌ๋๋ค์ Wikipedia์ ์ฑ ํ์ง์ ์๋ ํ๊ฐ์์ ์๊ฒจ์ง ์ด๋ฆ์ผ๋ก ์๊ฐํ๋ค๋ฉด ์ด์ ๊ทธ๋ค์ ๋ผ์ด๋ธ๋ก ๋ง๋ ์๊ฐ์ ๋๋ค! ๊ณผํ ๊ธฐ์ฌ์ ํ์ด์ง์์ ๋ต๋ณํ์ง ์๋ ์ง๋ฌธ์ ์ฑํ ํ๊ณ ๋ฌผ์ด๋ณด์ญ์์ค. ๊ทธ๋ฌ๋ ์ ์๋ ๊ธฐ๊บผ์ด ์ฐ๋ฝํ ๊ฒ์ ๋๋ค.
๋ ผ๋ฌธ์ ๋ํ ์ ํ
์ง๊ธ ์ด ๊ธฐ์ฌ๋ฅผ ์ฝ๊ณ ์๋ ๋ง์ ์ฌ๋๋ค์ด ์์ ์ด ์ถฉ๋ถํ ํฅ๋ฏธ๋ก์ด ๊ฒ์ ๋งํ๋ ๊ฒ์ ์ซ์ดํ์ง ์๋๋ค๋ ๊ฒ์ ๋น๋ฐ์ด ์๋๋๋ค. ๊ณตํ์ ๊ด์ ์์, ๊ณผํ์ ๊ด์ ์์, ์ด๋ค ๊ด์ ์์๋ . ๋ถ์ฐ ์ปดํจํ ์ ๋ชจ๋๋ฅผ ์ํ ์ฅ์๊ฐ ์๋ ๋งค์ฐ ๊ด๋ฒ์ํ๊ณ ๊น์ ์ฃผ์ ์ ๋๋ค.
Lamport์ ํจ๊ป ํ๋ ์ดํ๊ณ ์ถ๋ค๋ฉด ์ ์ ์ผ๋ก ๊ฐ๋ฅํฉ๋๋ค. ์คํผ์ปค๊ฐ ๋๋ ค๋ฉด ๋ค์์ด ํ์ํฉ๋๋ค.
์นจ์ฐฉํ์ญ์์ค. ํ๋ก์ธ์ค์ ์ฐ๊ฒฐํ์๋ง์ ๋์์ด ๋ ๊ฒ์ ๋๋ค. ํ๋ก๊ทธ๋จ ์์ํ๋ ๋ณด๊ณ ์ ์์ฒด, ๋ณธ์ง ๋ฐ ์ค๊ณ๋ฅผ ๋์ธ ์ ์๋ ์ถฉ๋ถํ ์์์ ๊ฐ์ง๊ณ ์์ต๋๋ค. ์ฝ๋๋ค์ดํฐ๋ ์กฐ์ง ๋ฌธ์ ๋ฑ์ ์ฒ๋ฆฌํ๋ ๋ฐ ๋์์ ์ค ๊ฒ์ ๋๋ค.
๋ ์ง๊ฐ ์๋ ๊ทธ๋ฆผ์ ํน๋ณํ ์ฃผ์๋ฅผ ๊ธฐ์ธ์ด์ญ์์ค. XNUMX์์ ์ฐธ๊ฐ์์๊ฒ ๋ค์ ๋จผ ๋ ์ง์ด๋ฉฐ ํ์๋ ์ง๊ธ ํ๋์ ์์ํด์ผ ํฉ๋๋ค.
SPTDC ํ๊ต
ํ์๋ SPTDC ํ๊ต์ ๊ฐ์ ์ฅ์์์ ์ด๋ฆฌ๋ฏ๋ก ํ๊ต ํฐ์ผ์ ๊ตฌ๋งคํ๋ ๋ชจ๋ ์ฌ๋์๊ฒ ํ์ ํฐ์ผ- 20 % ํ ์ธ.
ํ๊ต๋ ์์ด๋ก ์งํ๋๋ฏ๋ก ๋ค๋ฃจ๋ ์ฃผ์ ๋ชฉ๋ก์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
- ๋์ ๋ฐ์ดํฐ ๊ตฌ์กฐ: ์ ํ์ฑ ๋ฐ ํจ์จ์ฑ;
- ๋นํ๋ฐ์ฑ ๋ฉ๋ชจ๋ฆฌ ์๊ณ ๋ฆฌ์ฆ
- ๋ถ์ฐ ๊ณ์ฐ ๊ฐ๋ฅ์ฑ;
- ๋ถ์ฐ ๊ธฐ๊ณ ํ์ต;
- ์ํ ๋จธ์ ๋ณต์ ๋ฐ Paxos
- ๋น์ํด ๋ด๊ฒฐํจ์ฑ;
- ๋ธ๋ก์ฒด์ธ์ ์๊ณ ๋ฆฌ์ฆ ๊ธฐ์ด.
๋ค์ ์ฐ์ฌ๊ฐ ์ฐ์คํ ์์ ์ ๋๋ค.
- ๋ ์ฌ๋ฆฌ ๋จํฌํธ(๋ง์ดํฌ๋ก์ํํธ);
- Maurice Herlihy(๋ธ๋ผ์ด ๋ํ);
- Michael Scott(๋ก์ฒด์คํฐ ๋ํ๊ต);
- Dan Alistarh(IST ์ค์คํธ๋ฆฌ์);
- ํธ๋ ๋ฒ ๋ธ๋ผ์ด(์ํธ๋ฃจ ๋ํ๊ต);
- ์๋ฆฌ ๊ฐํ๋(UCLA);
- ๋๋ ํจ๋ค๋ฌ(Ben Gurion University);
- Achour Mostefaoui(๋ญํธ ๋ํ๊ต).
๋ค์ ๋จ๊ณ
ํ์ ํ๋ก๊ทธ๋จ์ ์์ง ๊ตฌ์ฑ ์ค์
๋๋ค. Habrรฉ ๋๋ ์์
๋คํธ์ํฌ(
ํ์๋ฅผ ์ ๋ง๋ก ๋ฏฟ๋๋ค๋ฉด (๋๋ "Early Bird"๋ผ๊ณ ๋งํ๋ ํน๋ณ ์์ ๊ฐ๊ฒฉ์ ์ด์ฉํ๊ณ ์ถ๋ค๋ฉด) ์ฌ์ดํธ๋ก ์ด๋ํ์ฌ
ํ์ด๋๋ผ์์ ๋ง๋์!
์ถ์ฒ : habr.com