목록교착상태 (1)

초고교급 희망

13강 교착 상태

식사하는 철학자 문제 동그란 원탁에 5명의 철학자, 식사 5개, 포크 5개 포크 2개 잡을 때만 식사 가능 모든 철학자가 동시에 왼쪽 포크 잡으면 어떤 철학자도 식사 X, 영원히 생각함 →모든 철학자는 다른 철학자가 포크를 내려놓을 때까지 기다림 교착 상태(데드락) 일어나지 않을 사건을 기다리며 진행이 멈춰 버리는 현상 철학자: 프로세스, 스레드 포크: 자원, 한 번에 하나의 프로세스나 스레드만 접근 가능한 임계 구역 생각하는 행위: 자원을 기다림 교착 상태 발생 조건 상호 배제 해당 자원을 한 번에 하나의 프로세스만 이용 가능 점유와 대기 자원을 할당받은 상태에서 다른 자원을 할당받기를 기다림 비선점 어떤 프로세스도 다른 프로세스의 자원을 강제로 빼앗지 못 함 원형 대기 자원 할당 그래프가 원의 형태 ..
Operating System 2024. 1. 18. 02:43
이전 Prev 1 Next 다음