yeolyi.com성열의 컴퓨터공학

락

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

경쟁 상태 글에서는 한 스레드가 LOAD, ADDI, STORE를 다 끝내기 전에 다른 스레드가 끼어들어 더한 값이 사라졌습니다. 세 명령어가 섞이지 않게 하려면 어떻게 해야 할까요?

임계 구역

공유 데이터를 읽고 쓰는 코드 구간을 임계 구역(critical section)이라 합니다. count += 1에서는 LOAD부터 STORE까지입니다. 임계 구역에 한 번에 한 스레드만 들어가고 나머지는 기다리게 하면 문제가 사라집니다. 이를 상호 배제(mutual exclusion)라 합니다.

칸이 하나뿐인 화장실을 떠올려 봅시다. 들어가면 문을 잠그고, 나올 때 엽니다. 다음 사람은 잠겨 있으면 밖에서 기다립니다.

락

이 잠금장치가 락(lock)입니다. 뮤텍스(mutex)라고도 부릅니다.

lock.acquire()  # 잠그기. 이미 잠겨 있으면 기다린다
count += 1      # 임계 구역
lock.release()  # 풀기
12번 주소 count = 0
스레드 A
LOAD 12
ADDI R0, 1
STORE 12
R0 = -
스레드 B
LOAD 12
ADDI R0, 1
STORE 12
R0 = -

스레드를 골라 한 줄씩 실행해 보세요.

  1. 락 없이 A의 LOAD, B의 LOAD를 실행한 뒤 A, B를 끝까지 실행해 봅시다.
  2. “락 사용”을 켜고 같은 순서로 실행해 봅시다.
  3. 순서를 아무렇게나 섞어 봅시다.

락은 누가 먼저 할지는 정하지 않지만, 다른 스레드가 보기에 세 명령어가 한꺼번에 일어난 것처럼 만듭니다. 이처럼 통째로 일어나거나 아예 일어나지 않는 성질을 원자성(atomicity)이라 합니다.

기다리는 쪽은 아무 일도 못 하니 임계 구역은 짧을수록 좋습니다. 공유 데이터에 손대지 않는 계산은 락 밖에서 하고, 락은 공유 데이터를 읽고 쓸 때만 잡습니다.

락 만들기

락 자체는 어떻게 만들까요? 변수 locked가 0이면 열림, 1이면 잠김으로 정하고, 0인지 확인한 뒤 1로 바꾸면 될 것 같습니다.

locked = 0
스레드 A
locked 확인
locked = 1
임계 구역
locked = 0
스레드 B
locked 확인
locked = 1
임계 구역
locked = 0

스레드를 골라 한 줄씩 실행해 보세요.

  1. “확인 후 잠금”에서 A 확인, B 확인, A 잠금, B 잠금 순서로 실행해 봅시다.
  2. “test-and-set”으로 바꿔 같은 순서로 실행해 봅시다.

확인과 잠금이 두 줄이라 그 사이에 끼어들 수 있습니다. 락이 count와 같은 경쟁 상태에 빠집니다.

그래서 CPU는 값을 읽고 그 자리에 1을 쓰는 일을 명령어 하나로 해 주는 test-and-set 같은 원자적 명령어를 둡니다. 읽은 값이 0이면 내가 잠근 것이고, 1이면 이미 누가 잠근 것입니다. 실행하는 동안 다른 코어도 그 메모리에 손대지 못하니 둘이 동시에 0을 읽는 일은 없습니다.

도전 문제

스레드 A와 B가 각자 count에 1을 1000번 더해, 끝나면 count가 반드시 2000이어야 합니다. 스레드마다 자기 스택에 지역 변수를 둘 수 있고, 서로를 기다리게 하는 방법은 락뿐입니다. 락을 잡는 횟수를 가장 적게 하면 두 스레드를 합쳐 몇 번 잡아야 할까요? 숫자로 답하세요.