philosophers - KimTaebin-ai/study_posts GitHub Wiki

필요 개념 및 학습 내용

데이터 레이스

프로세스 스레딩

뮤텍스

세마포어

식사하는 철학자

문제 개요

arguments

철학자 수, 수명, 밥을 먹는데 걸리는 시간, 잠자는 시간, 각 철학자가 최소한 밥을 먹어야 하는 횟수

int		number_of_philosophers;
/*
	철학자의 수 :
	철학자의 수와 포크의 수입니다.
*/

int		time_to_die;
/*
	철학자의 수명(밀리초 단위) :
	철학자가 마지막으로 밥을 먹기 시작한 시점으로부터
	time_to_die 시간만큼이 지나거나,
	프로그램 시작 후 time_to_die 시간만큼이 지나도록
	식사를 시작하지 않으면 해당 철학자는 사망합니다.
*/

int		time_to_eat;
/*
	밥을 먹는데 걸리는 시간(밀리초 단위) :
	철학자가 밥을 먹는데 걸리는 시간입니다.
	해당 시간동안 철학자는 두 개의 포크를 잡고 있어야 합니다.
*/

int		time_to_sleep;
/*
	잠자는 시간(밀리초 단위) :
	잠을 자는 데 소모되는 시간 입니다.
*/
int		number_of_times_each_philosopher_must_eat;
/*
	각 철학자가 최소한 밥을 먹어야 하는 횟수(선택적 인자):
	모든 철학자가 number_of_times_each_philosopher_must_eat 번 이상
	밥을 먹으면 시뮬레이션이 종료됩니다.
	지정되지 않은 경우, 철학자가 죽을 때 시뮬레이션이 종료됩니다.
*/

출력값

timestamp_in_ms X has taken a fork
timestamp_in_ms X is eating
timestamp_in_ms X is sleeping
timestamp_in_ms X is thinking
timestamp_in_ms X died

개발 순서

• 1 argv
• 2 invalid check
• 3 table init
• 4 philosopher init
• 5 eat func
• 6 sleep func
• 7 think func
• 8-1 argc가 5개일 때 죽는 철학자 수 die
• 8-2 argc가 6개일 때 must 처리
• 9 pthread join 기다린 후 free