[42Seoul] Philosophers : 뮤텍스와 세마포어

이번 과제는 Dining Philosophers Problems (철학자들의 만찬 문제)를 Mutex를 사용해 멀티스레드를 구현하는 문제이다. Dining Philosophers Problems 이란? 철학자들의 만찬문제는 n명의 철학자가 원형 테이블에 앉아있으며 양쪽에는 포크가 놓여져 있고 테이블의 중간에는 음식이 있다. 각 철학자는 양쪽의 포크를 모두 집어야만 음식을 먹을 수 있으며 일정시간 음식을 먹지 못하면 죽는다. 음식을 다 먹으면 포크를 내려놓고 생각을 시작하며 일정시간 생각이 끝나면 다시 포크를 들고 음식을 먹는다. 여기서 철학자는 process / thread 가 되며 포크는 공유자원이 된다. 이 문제는 교착 상태(Deadlock)을 잘 설명하는 예시이며 교착 상태가 발생할 수 있는 4가지..