📜 프로젝트 요약

• 철학자**(쓰레드 또는 프로세스)** 들이 포크 **(공유자원)**를 공유하는 상황 구현
• 뮤텍스 또는 세마포어를 통해 공유자원에 대해 동시 접근을 허용하지 않게 제한
• 자원을 공유하는 상황에서 발생할 수 있는 교착 상태 문제 해결

📅 프로젝트 기간

• 2022.05 ~ 2022.06

🫙 Github

• https://github.com/verystrongvery/dining_philosopher

🛠 기술 스택

• C, Makefile

🛞 발생할 수 있는 교착 상태

• n명의 철학자 (쓰레드) 와 n개의 포크 (공유자원) 가 주어짐
• 모든 철학자 (쓰레드) 는 포크 (공유자원) 두 개를 집어야 있어야 식사를 시작 함
• 발생할 수 있는 교착 상태
  • 모든 철학자 (쓰레드) 가 왼쪽 포크 (공유자원) 를 집었다면, 모든 철학자 (쓰레드) 가 오른쪽 포크 (공유자원) 를 기다리느라, 모든 철학자 (쓰레드) 가 식사를 시작하지 못함
  • 모든 철학자 (쓰레드) 는 오른쪽 포크 (공유자원) 를 집었다면, 모든 철학자 (쓰레드) 가 왼쪽 포크 (공유자원) 를 기다리느라, 모든 철학자 (쓰레드) 가 식사를 시작하지 못함

🖥 프로젝트 구현 내용