목록교착상태 (1)

게으른 나에게

[혼자 공부하는 컴퓨터구조+운영체제] "chapter13. 교착 상태"

13-1 교착상태란식사하는 철학자 문제교착상태를 설명하기 위한 문제 상황. 동그란 원탁에 다섯명의 철학자 앉아 있음. 앞에 식사가 있고 철학자 사이사이에 식사에 필요한 포크 있음. 식사는 두개의 포크로 먹을 수 있는 음식. 식사하는 순서 모든 철학자가 동시에 포크를 집어 식사했을 시, 어떤 철학자도 식사 x. 다른 철학자가 포크를 내려 놓을 때까지 기다려야 함. 교착상태: 일어나지 않을 사건을 기다리며 진행이 멈춰버리는 현상. 상대방이 가진 자원을 기다리기만 하다가 결국 실행 한번 못하는 상황. 철학자 = 프로세스, 스레드 포크 = 자원 (임계구역) 생각하는 행위 = 자원을 기다리는 것 교착 상태는 아주 다양한 상화에서 발생 (뮤텍스 락 등) 교착상태 해결 방법 1. 교착상태 상황 정확히 표현. 2. 교..
My Study/서적 공부 2024. 8. 17. 01:22
이전 Prev 1 Next 다음