(→같이 보기) |
Jmnote bot (토론 | 기여) 잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==)) |
||
| (다른 사용자 한 명의 중간 판 5개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
==개요== | ==개요== | ||
;dining philosophers problem | ;dining philosophers problem | ||
;식사하는 철학자들 문제, 식사하는 철학자 문제 | ;식사하는 철학자들 문제, 식사하는 철학자 문제, 철학자들의 만찬 문제 | ||
* 전산학에서 | * 전산학에서 [[동시성]]과 [[교착 상태]]를 설명하는 예시 | ||
* 여러 프로세스가 동시에 돌아갈 때 교착 상태가 나타나는 원인을 직관적으로 보임 | * 여러 프로세스가 동시에 돌아갈 때 교착 상태가 나타나는 원인을 직관적으로 보임 | ||
https://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/An_illustration_of_the_dining_philosophers_problem.png/220px-An_illustration_of_the_dining_philosophers_problem.png | |||
==상황== | ==상황== | ||
| 18번째 줄: | 20번째 줄: | ||
* [[흡연자 문제]] | * [[흡연자 문제]] | ||
* [[잠자는 이발사 문제]] | * [[잠자는 이발사 문제]] | ||
* [[교착상태]] | |||
* [[병행성]] | * [[병행성]] | ||
==참고 | ==참고== | ||
* https://ko.wikipedia.org/wiki/식사하는_철학자들_문제 | * https://ko.wikipedia.org/wiki/식사하는_철학자들_문제 | ||
[[분류: 컴퓨터과학]] | [[분류: 컴퓨터과학]] | ||
2017년 7월 18일 (화) 04:56 기준 최신판
1 개요[ | ]
- dining philosophers problem
- 식사하는 철학자들 문제, 식사하는 철학자 문제, 철학자들의 만찬 문제
2 상황[ | ]
- 다섯 명의 철학자가 원탁에 앉아 있음
- 각자의 앞에는 스파게티가 있고 양옆에 젓가락이 한 짝씩 있음
- 각각의 철학자는 다른 철학자에게 말을 할 수 없음
- 철학자가 스파게티를 먹기 위해서는 양 옆의 젓가락 짝을 동시에 들고 있어야 함
- 각각의 철학자가 왼쪽의 젓가락 짝을 들고 그 다음 오른쪽의 젓가락 짝을 들어서 스파게티를 먹는 알고리즘을 가지고 있다면
- 다섯 철학자가 동시에 왼쪽의 젓가락 짝을 든 다음 오른쪽의 젓가락 짝을 들 때까지 무한정 기다리는 교착 상태에 빠질 수 있음
3 같이 보기[ | ]
4 참고[ | ]
편집자
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}