초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
계좌마다 락을 하나씩 두면, 계좌 X에서 Y로 돈을 옮길 때는 두 계좌의 락을 모두 잠가야 합니다. 두 스레드가 서로 반대 방향으로 돈을 옮기면 어떻게 될까요?
스레드 1 (X → Y): X 잠그기, Y 잠그기, 옮기기, 둘 다 풀기
스레드 2 (Y → X): Y 잠그기, X 잠그기, 옮기기, 둘 다 풀기
스레드 1이 X를, 스레드 2가 Y를 잠갔다면 1은 Y를, 2는 X를 기다리며 영원히 멈춥니다. 이렇게 서로를 기다리며 아무도 나아가지 못하는 상태를 교착 상태(deadlock)라 합니다.
철학자 다섯 명이 둥근 식탁에 앉아 있고, 사람 사이마다 젓가락이 하나씩 놓여 있습니다. 국수를 먹으려면 양옆 젓가락이 모두 필요합니다. 철학자는 왼쪽 젓가락을 먼저 집고 이어서 오른쪽을 집어 먹은 뒤 둘 다 내려놓습니다. 젓가락이 락, 철학자가 스레드입니다.
철학자를 눌러 젓가락을 집게 해 보세요.
교착 상태도 경쟁 상태처럼 순서가 운 나쁘게 맞을 때만 생겨, 가끔씩 멈추는 버그가 됩니다.
교착 상태는 네 조건이 모두 성립할 때만 생깁니다.
넷 중 하나만 깨면 됩니다. 상호 배제는 락의 존재 이유라 포기할 수 없으니, 여기서는 순환 대기를 깨 봅시다.
젓가락에 번호를 붙이고 항상 작은 번호부터 집는다고 정합시다. 젓가락 5와 1 사이에 앉은 철학자 5만 오른쪽의 1번을 먼저 집게 됩니다.
철학자를 눌러 젓가락을 집게 해 보세요.
철학자를 어떤 순서로 눌러서든 교착 상태를 만들어 봅시다.
기다림이 늘 작은 번호에서 큰 번호 쪽으로만 향하니 원이 생길 수 없습니다. 계좌 이체도 방향과 상관없이 계좌 번호가 작은 쪽부터 잠그면 됩니다.
이번 파트에서는 한 프로세스 안에 스레드를 여럿 두었습니다. 같은 데이터를 함께 고칠 때 생기는 경쟁 상태는 락으로, 락끼리 서로 기다리는 교착 상태는 잠그는 순서를 정해 막았습니다. 그런데 지금까지 다룬 데이터는 모두 RAM에 있으니 전원을 끄면 사라집니다. 그래서 다음 파트에서는 전원을 꺼도 데이터가 남게 하는 법, 영속성(persistence)을 다룹니다. 첫 글은 저장 장치입니다.
본문의 식사하는 철학자에서 모두 왼쪽 젓가락을 먼저 집는 규칙은 그대로 두고, 식탁에 동시에 앉을 수 있는 사람 수에만 상한을 둡니다. 자리가 차면 밖에서 기다리고, 다 먹고 젓가락을 내려놓으면 일어납니다. 어떤 순서로 움직여도 교착 상태가 생기지 않는 상한 중 가장 큰 값은 몇 명일까요? 숫자로 답하세요.