초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
경쟁 상태 글에서는 한 스레드가 LOAD, ADDI, STORE를 다 끝내기 전에 다른 스레드가 끼어들어 더한 값이 사라졌습니다. 세 명령어가 섞이지 않게 하려면 어떻게 해야 할까요?
공유 데이터를 읽고 쓰는 코드 구간을 임계 구역(critical section)이라 합니다.
count += 1에서는 LOAD부터 STORE까지입니다. 임계 구역에 한 번에 한 스레드만
들어가고 나머지는 기다리게 하면 문제가 사라집니다. 이를 상호 배제(mutual
exclusion)라 합니다.
칸이 하나뿐인 화장실을 떠올려 봅시다. 들어가면 문을 잠그고, 나올 때 엽니다. 다음 사람은 잠겨 있으면 밖에서 기다립니다.
이 잠금장치가 락(lock)입니다. 뮤텍스(mutex)라고도 부릅니다.
lock.acquire() # 잠그기. 이미 잠겨 있으면 기다린다
count += 1 # 임계 구역
lock.release() # 풀기
스레드를 골라 한 줄씩 실행해 보세요.
락은 누가 먼저 할지는 정하지 않지만, 다른 스레드가 보기에 세 명령어가 한꺼번에 일어난 것처럼 만듭니다. 이처럼 통째로 일어나거나 아예 일어나지 않는 성질을 원자성(atomicity)이라 합니다.
기다리는 쪽은 아무 일도 못 하니 임계 구역은 짧을수록 좋습니다. 공유 데이터에 손대지 않는 계산은 락 밖에서 하고, 락은 공유 데이터를 읽고 쓸 때만 잡습니다.
락 자체는 어떻게 만들까요? 변수 locked가 0이면 열림, 1이면 잠김으로 정하고,
0인지 확인한 뒤 1로 바꾸면 될 것 같습니다.
스레드를 골라 한 줄씩 실행해 보세요.
확인과 잠금이 두 줄이라 그 사이에 끼어들 수 있습니다. 락이 count와 같은 경쟁
상태에 빠집니다.
그래서 CPU는 값을 읽고 그 자리에 1을 쓰는 일을 명령어 하나로 해 주는 test-and-set 같은 원자적 명령어를 둡니다. 읽은 값이 0이면 내가 잠근 것이고, 1이면 이미 누가 잠근 것입니다. 실행하는 동안 다른 코어도 그 메모리에 손대지 못하니 둘이 동시에 0을 읽는 일은 없습니다.
스레드 A와 B가 각자 count에 1을 1000번 더해, 끝나면 count가 반드시 2000이어야 합니다. 스레드마다 자기 스택에 지역 변수를 둘 수 있고, 서로를 기다리게 하는 방법은 락뿐입니다. 락을 잡는 횟수를 가장 적게 하면 두 스레드를 합쳐 몇 번 잡아야 할까요? 숫자로 답하세요.