콘텐츠
- 정의-식사 철학자 문제는 무엇을 의미합니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia는 식사 철학자 문제를 설명합니다
정의-식사 철학자 문제는 무엇을 의미합니까?
식사 철학자 문제는 동시 알고리즘 설계에서 동기화 문제와 솔루션을 설명하는 데 자주 사용되는 컴퓨터 과학의 전형적인 예입니다. 진행이 불가능한 교착 상태 인 시스템 상태를 피해야하는 문제를 보여줍니다. 이 문제는 E.W. Dijkstra가 1965 년에 만들었습니다. 학생 시험 연습으로 제시된이 문제는 테이프 드라이브 주변 장치에 액세스하기 위해 경쟁하는 여러 컴퓨터를 보여줍니다. 오늘 알려진 공식은 Tony Hoare가 나중에 수정 한 것입니다.
Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia는 식사 철학자 문제를 설명합니다
식사 철학자 문제는 교착 상태, 여러 프로세스가 현재 다른 프로세스에서 사용중인 단일 리소스를 기다리는 상태 및 이러한 유형의 문제에 대한 솔루션을 보여줍니다. 철학자들과의 문제의 현재 공식화는 Tony Hoare에 의해 만들어졌지만, 문제는 원래 1965 년 Edsger Dijkstra에 의해 공식화되었습니다.
Tony Hoare의 문제는 대체로 먹고 생각해야하는 5 명의 철학자에 관한 것입니다. 다섯 개 모두 둥근 테이블에 스파게티 접시와 포크 사이에 철학자들이 인접하게 배치되어 있습니다. 포크는 한 번에 한 명의 철학자 만 사용할 수 있습니다. 그러나 먹기 위해서는 두 개의 포크가 필요합니다 – 왼쪽과 오른쪽에 포크. 철학자는 사용 가능한 포크를 사용할 수 있지만 철학자가 왼쪽과 오른쪽 포크를 모두 가지고 있지 않으면 먹을 수 없습니다. 스파게티의 남은 공간이나 위 공간에 의해 식사가 제한되는 것은 아닙니다. 스파게티와 수요의 무한 공급이 있다고 가정합니다.