mutual exclusion1 DeadLock (교착 상태) 교착상태란? 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하여 무한정 기다리게 되는 현상을 데드락(DeadLock). 즉, 교착 상태 라고 합니다. 여러 개의 작업이 동시에 실행되는 멀티 프로세스, 멀티 스레드 프로그래밍 환경에서 발생할 수 있는 이슈입니다. 교착 상태에 대해 알아볼 때면 자주 등장하는 예시가 있는데요. 바로, 식사하는 철학자들 입니다. '식사하는 철학자들'은 운영체제의 교착 상태를 설명하기 위해 다익스크라가 만든 문제라고 합니다. 그 내용은 바로 이렇습니다. 5의 철학자들이 원형 식탁에 둘러앉아 식사를 하는데, 철학자들 사이에는 포크가 하나씩 놓여 있다. 철학자들이 식사를 하기위해서 지켜야 하는 규칙이 있는데, 바로 아래와 같다. 1. 왼.. 2020. 12. 21. 이전 1 다음
