[Clean Code] Chapter 13 동시성

해당 포스팅 내용은 책 'Clean Code - Robert C. Martin' 출처로 합니다.

 

 

동시성과 깔끔한 코드는 양립하기 어렵다.

 

동시성이 필요한 이유

동시성이란?
· 결합(coupling)을 없애는 전략
· 무엇(what)과 언제(when)을 분리하는 전략

무엇과언제를 분리하면
· 애플리케이션 구조와 효율이 극적으로 나아진다.
 - 구조적인 관점에서 프로그램은 거대한 루프 하나가 아닌 작은 협력 프로그램 여럿으로 보이며, 이로 인해 시스템을 이해하기 쉬워지고 문제를 분리하기도 쉬워진다.

· 응답시간과 작업 처리량 개선에도 도움이 된다
- crawler같이 요청하고 오래 기다려야 하는 작업을 하는 경우, 여러 작업을 병렬적으로 해도 좋은 경우

 

 

동시성에 대한 오해

 

1. 동시성은 항상 성능을 높여준다.

동시성은 때로 성능을 높여준다. 대기 시간이 아주 길어 여러 스레드가 프로세서를 공유할 수 있거나,
여러 프로세서가 동시에 처리할 독립적인 계산이 충분히 많은 경우에만 성능이 높아진다.

2. 동시성을 구현해도 설계는 변하지 않는다.

-> 단일 스레드 시스템과 다중 스레드 시스템은 설계가 판이하게 다르다.

3. 웹 또는 EJB 컨테이너를 사용하면 동시성을 이해할 필요가 없다.
→ 컨테이너가 어떻게 동작하는지, 어떻게 동시 수정, 데드락 등과 같은 문제를 피할 수 있는지 알아야 한다.

 

 

동시성에 대한 타당한 생각

1. 동시성은 다소 부하를 유발한다.
→ 성능 측면에서 부하가 걸리며, 코드도 더 짜야 한다.

2. 동시성은 복잡하다.
→ 간단한 문제라도 동시성은 복잡하다.

3. 일반적으로 동시성 버그는 재현하기 어렵다.
→ 진짜 결함으로 간주되지 않고 일회성 문제로 여겨 무시하기 쉽다.

4. 동시성을 구현하려면 근본적인 설계 전략을 재고해야 한다.

 

 

동시성을 구현하기 어려운 이유

public class X{
	private int lastIdUsed;
    
    public int getIntNextId(){
    	return ++lastIdUsed;
    }
 }

위의 코드를 살펴보자.
인스턴스 X를 생성하고, lastIdUsed 를 42로 설정한 다음, 두 스레드가 해당 인스턴스를 공유한다.
두 스레드가 getNextId();를 호출한다고 가정할 때, 결과는 셋 중 하나다.

• 한 스레드는 43을 받는다. 다른 스레드는 44를 받는다. lastIdUsed는 44가 된다.
• 한 스레드는 44을 받는다. 다른 스레드는 43을 받는다. lastIdUsed는 44가 된다.
• 한 스레드는 43을 받는다. 다른 스레드는 43를 받는다. lastIdUsed는 43이 된다.

객체 하나를 공유한 후 동일 필드를 수정하던 두 스레드가 서로 간섭하므로 예상치 못한 결과를 내놓는다.
(두스레드가 자바 코드 한 줄을 거쳐가는 경로까지 따진다면 잠재적인 경로는 수없이 많다.)

 

 

동시성 방어 원칙

동시성 코드가 일으키는 문제로부터 시스템을 방어하는 원칙과 기술

 

■ 단일 책임 원칙(SRP)

동시성 코드는 다른 코드와 분리해야 한다.

 

고려할 사항

• 동시성 코드는 독자적인 개발, 변경, 조율 주기가 있다.
• 동시성 코드에는 독자적인 난관이 있다. 다른 코드에서 겪는 난관과 다르며 훨씬 어렵다.
• 잘못 구현한 동시성 코드는 별의별 방식으로 실패한다.

■따름 정리(자료 범위를 제한하라)

자료를 캡슐화 해야하고, 공유자료를 최대한 줄여야 한다.

 

공유 객체를 사용하는 코드 내 임계영역(critical section)을 synchronized 키워드로 보호하라.
critical section의 수를 줄이는 기술이 중요하다. 

 

공유자료를 수정하는 위치가 많을수록

• 보호할 critical section을 빼먹는다. 그래서 공유 자료를 수정하는 모든 코드를 망가뜨린다.
• 모든 critical section을 올바로 보호했는지 확인하느라 똑같은 수고를 반복한다.
• 찾아내기 어려운 버그가 더욱 찾기 어려워진다.

■따름 정리(자료 사본을 사용해라)

 

• 공유 자료를 줄이려면 처음부터 공유하지 않는 방법이 제일 좋다.
• 객체를 복사해 읽기 전용으로 사용한다.
• 각 스레드가 객체를 복사해 사용한 후 한 스레드가 해당 사본에서 결과를 가져오는 방법을 사용한다.

 

■따름 정리(스레드는 가능한 독립적으로 구현해라)

독자적인 스레드로, 가능하면 다른 프로세서에서, 돌려도 괜찮도록 자료를 독립적인 단위로 분할하라.

 

각 스레드는 다른 스레드와 자료를 공유하지 않고, 클라이언트 요청 하나를 처리하도록 구현해라.
모든 정보는 비공유 출처에서 가져오며 로컬 변수에 저장한다.

 

 

라이브러리를 이해하라

■언어가 제공하는 클래스를 검토하라.

   자바에서는 
  java.util.concurrent
  java.util.concurrent.atomic
  java.util.concurrent.locks
 를 익혀라.

 

자바 5로 스레드 코드를 구현한다면 고려해야 할 것들

• 스레드 환경에 안전한 컬렉션을 사용한다. (자바 5부터 제공)
• 서로 무관한 작업을 수행할 때는 executer 프레임워크를 사용한다.
• 가능하면 스레드가 차단(blocking)되지 않는 방법을 사용한다.
• 일부 클래스 라이브러리는 스레드에 안전하지 못하다.

 

스레드 환경에 안전한 컬렉션 java.util.concurrent

java.util.concurrent패키지가 제공하는 클래스는 다중 스레드 환경에서 사용해도 안전하며, 성능도 좋다.
ConcurrentHashMap은 거의 모든 상황에서 HashMap보다 빠르다.
동시 읽기/쓰기를 지원하며, 자주 사용하는 복합 연산을 다중 스레드 상에서 안전하게 만든 메서드로 제공한다.

 

좀 더 복잡한 동시성 설계를 지원하기 위한 클래스

ReentrantLock	한 메서드에서 잠그고 다른 메서드에서 푸는 락(lock)이다.
Semaphore	전형적인 세마포어다. 개수(count)가 있는 락이다.
CountDownLatch	지정한 수만큼 이벤트가 발생하고 나서야 대기 중인 스레드를 모두 해제하는 락이다. 모든 스레드에게 동시에 공평하게 시작할 기회를 준다.

 

실행모델을 이해하라

• 기본 용어

 

용어	의미
한정된 자원 (Bound Resource)	다중 스레드 환경에서 사용하는 자원. 크기나 숫자가 제한적이다. ex) 데이터베이스 연결, 길이가 일정한 읽기/쓰기 버퍼
상호 배제 (Mutual Exclusion)	한 번에 한 스레드만 공유 자료나 공유 자원을 사용할 수 있는 경우를 가리킨다.
기아 (Starvation)	스레드가 오래 혹은 영원히 자원을 기다린다. ex) 짧은 스레드에게 우선순위를 준다면, 긴 스레드가 기아 상태에 빠진다.
데드락 (Deadlock)	스레드가 서로 끝나기를 기다린다. 모든 스레드가 각기 필요한 자원을 다른 스레드가 점유해 어느쪽도 진행하지 못한다.
라이브락 (Livelock)	락을 거는 단계에서 각 스레드가 서로를 방해한다. 오래 혹은 영원히 진행하지 못한다.

 

다중 스레드 애플리케이션에서 사용하는 실행 모델

아래의 기본 알고리즘과 각 해법을 이해하라.

 

1. 생산자-소비자 (Producer-Consumer)

• 생산자 스레드가 정보를 생성해 버퍼나 대기열에 넣고, 소비자 스레드는 대기열에서 정보를 가져와 사용한다.
• 스레드가 사용하는 대기열은 한정된 자원이며 생산자 스레드는 정보를 채운 다음 소비자 스레드에게, 소비자 스레드는 대기열에서 정보를 읽어들인 후 생산자 스레드에게 시그널을 보낸다.
• 잘못하면 생산자 스레드와 소비자 스레드가 둘 다 진행 가능함에도 불구하고 동시에 서로에게서 시그널을 기다릴 가능성이 존재한다.

2. 읽기-쓰기 (Readers-Writers)

 

• 읽기 스레드와 쓰기 스레드 중 어느 곳에 우선권을 주는 모델.
• 처리율을 강조하면 기아현상이 생기거나 오래된 정보가 쌓이고 갱신을 허용하면 처리율에 영향을 미친다.
• 간단한 전략은 읽기 스레드가 없을 때까지 갱신을 원하는 쓰기 스레드가 버퍼를 기다리는 방법. (단, 읽기 스레드가 계속 이어진다면 쓰기 스레드는 기아 상태에 빠진다.)
• 양쪽 균형을 잡으면서 동시 갱신 문제를 피하는 해법이 필요하다.

3. 식사하는 철학자들 (Dining Philosophers)

 

• 락을 이용하여 스레드의 접근을 제한하는 방식의 모델.
• 기업 애플리케이션은 여러 프로세스가 자원을 얻으려 경쟁한다.
• 주의해서 설계하지 않으면 데드락, 라이브락, 처리율 저하, 효율성 저하 등을 겪는다.

동기화하는 메서드 사이에 존재하는 의존성을 이해하라

■공유 객체 하나에는 메서드 하나만 사용하라.

 

동기화하는 메서드 사이에 의존성이 존재하면 동시성 코드에 찾아내기 어려운 버그가 생긴다.
자바 언어는 개별 메서드를 보호하는 synchronized를 지원한다.

만약, 공유 객체 하나에 여러 메서드가 필요한 경우 세가지 방법을 고려한다.

• 클라이언트에서 잠금
  클라이언트에서 첫 번째 메서드를 호출하기 전에 서버를 잠근다. 마지막 메서드를 호출할 때까지 잠금을 유지한다.
• 서버에서 잠금
  서버에 '서버를 잠그고 모든 메서드를 호출한 후 잠금을 해제하는 메서드'를 구현한다. 클라이언트는 이 메서드를 호출한다.
• 연결 서버
  잠금을 수행하는 중간 단계를 생성한다. '서버에서 잠금'방식과 유사하지만 원래 서버는 변경하지 않는다.

 

 동기화하는 부분을 최대한 작게 만들어라

자바에서 synchronized 키워드를 사용하면 락을 설정한다.
같은 락으로 감싼 모든 코드 영역은 한 번에 한 스레드만 실행이 가능하다.
락은 스레드를 지연시키고 부하를 가중시키므로, 여기저기 synchronized문을 남발하면 안 된다.

반면, critical section은 반드시 보호해야 한다. 따라서 코드를 짤 때는 critical section의 수를 최대한 줄인다.
critical section 개수를 줄인다고 크기를 키우면 스레드 간에 경쟁이 늘어나고 프로그램 성능이 떨어진다.

 

 

올바른 종료 코드는 구현하기 어렵다

종료 코드를 개발 초기부터 고민하고 동작하게 초기부터 구현하라.
"but" 생각보다 어려우므로 이미 나온 알고리즘을 검토하라.

 

데드락이 가장 흔히 발생하는 문제이다.

 

스레드 코드 테스트하기

1. 문제를 노출하는 테스트 케이스를 작성하라.

2. 프로그램 설정과 시스템 설정과 부하를 바꿔가며 자주 돌려라.

3. 테스트가 실패하면 원인을 추적하라.(꼼꼼히 원인분석을 하는 것이 중요)

 

구체적인 지침

 

■말이 안 되는 실패는 잠정적인 스레드 문제로 취급하라.

시스템 실패를 '일회성'이라 치부하지 마라.

 

'일회성' 문제를 계속 무시할 경우 잘못된 코드 위에 코드가 계속 쌓인다.

 

■다중 스레드를 고려하지 않은 순차 코드부터 제대로 돌게 만들자.

스레드 환경 밖에서 생기는 버그와 스레드 환경에서 생기는 버그를 동시에 디버깅 하지 마라.
스레드 환경 밖에서 코드를 올바로 돌려라.

 

일반적인 방법의 경우, 스레드가 호출하는 POJO(순수 자바 객체)를 만들어 스레드 환경 밖에서 테스트한다.

 

■다중 스레드를 쓰는 코드 부분은 다양한 환경에 쉽게 끼워넣을 수 있도록 구현하라.

다양한 설정에서 실행할 목적으로 구현하라.

 

• 한 스레드로 실행하거나, 여러 스레드로 실행하거나, 실행 중 스레드 수를 바꿔본다.
• 스레드 코드를 실제 환경이나 테스트 환경에서 돌려본다.
• 테스트 코드를 빨리, 천천히, 다양한 속도로 돌려본다.
• 반복 테스트가 가능하도록 테스트 케이스를 작성한다.

 

■다중 스레드를 쓰는 코드부분을 상황에 맞춰 조절할 수 있게 작성하라.

 

적절한 스레드 개수를 조율하기 쉽게 코드를 구현한다.
프로그램이 돌아가는 도중에 스레드 개수를 변경하는 방법도 고려한다.
프로그램 처리율과 효율에 따라 스스로 스레드 개수를 조율하는 코드도 고민한다.

 

 

■프로세서 수보다 많은 스레드를 돌려보라.

 

스와핑이 잦을수록 임계영역을 빼먹은 코드나 데드락을 일으키는 코드를 찾기 쉬워진다.

 

■다른 플랫폼에서 돌려보라.

처음부터 그리고 자주 모든 목표 플랫폼에서 코드를 돌려라.

 

다중 스레드 코드는 플랫폼마다 다르게 돌아가기 때문에 코드가 돌아갈 수 있는 플랫폼 전부에서 테스트 하는 것이 마땅하다.

 

■코드에 보조코드(instrument)를 넣어 돌려라. 강제로 실패를 일으키게 해보라.

스레드 코드에서  간단한 테스트로는 버그가 드러나지 않는다.
(수천 가지 경로 중 아주 소수만 실패하고, 실패하는 경로가 실행될 확률은 저조하기 때문)

 

드물게 발생하는 오류를 좀 더 자주 일으키려면, 보조 코드를 추가해 코드가 실행되는 순서를 바꿔준다.
ex) Object.wait(), Object.sleep(), Object.yield(), Object.priority()

 

각 메서드는 스레드가 실행되는 순서에 영향을 미치기 때문에 버그가 드러날 가능성도 높아진다.

 

코드에 보조 코드를 추가하는 두 가지 방법

1. 직접 구현하기

코드에다 직접 wait(), sleep(), yield(), priority() 함수를 추가한다.
-> 까다로운 코드를 테스트할 때 적합

2. 자동화

jiggle(흔들기) 기법을 사용해 오류를 찾아내라.

보조 코드를 자동으로 추가하려면 AOF, CGLIB, ASM 등과 같은 도구를 사용해야 한다.
ex) ThreadJigglePoing.jiggle()는 무작위로 sleep이나 yield를 호출한다.

 

결론:

깔끔한 접근 방식을 취한다면 코드가 올바로 돌아갈 가능성이 극적으로 높아 진다.

• 다중 스레드 코드는 올바로 구현하기 어렵다. 그러므로 각별히 깨끗하게 코드를 짜야 한다.
• SRP 준수하여야 하며 POJO를 사용해 스레드를 아는 코드와 스레드를 모르는 코드를 분리한다.
• 스레드 코드를 테스트할 때는 전적으로 스레드만 테스트한다
• 동시성 오류를 일으키는 잠정적 원인을 철저히 이해한다.
• 사용하는 라이브러리와 기본 알고리즘을 이해한다.
• 보호할 코드 영역을 찾아내는 방법과 특정 코드 영역을 잠그는 방법을 이해한다.
• 어떻게든 문제는 생긴다. 초반에 드러나지 않는 문제는 일회성으로 치부해 무시하면 안된다.
• 스레드 코드는 많은 플랫폼에서 많은 설정으로 반복해서 계속 테스트해야 한다.
• 시간을 들여 보조 코드를 추가하면 오류가 드러날 가능성이 크게 높아진다.

---

참고:

http://amazingguni.github.io/blog/2016/07/Clean-code-13-%EB%8F%99%EC%8B%9C%EC%84%B1

https://velog.io/@lychee/Clean-Code-13%EC%9E%A5-%EB%8F%99%EC%8B%9C%EC%84%B1-kr50589w

https://haeng-on.tistory.com/74