OS

· OS
식사 중인 철학자 문제 설명 Dining philosopher 문제는 프로세스들 간의 동기화 문제에 대한 대표적인 예로서, 실용성보다는 동기화 문제 자체의 이해를 돕기 위한 가상적인 문제입니다. 5명의 철학자들이 원탁에 둘러앉아서 배가 고프면 스파게티를 먹고 배가 부르면 생각에 잠기는 작업을 반복한다. 스파게티를 먹기 위해서는 젓가락 두 개가 필요한데 원탁에는 철학 사이마다 한 개씩만 놓여 있으므로 젓가락은 양 옆의 철학자와 공유하여 사용해야 한다. 여기서 각 철학자를 하나의 프로세스로 각 젓가락을 하나의 공유자원 혹은 공유 변수로 생각하면 그대로 프로그래밍 문제로 바뀐다. 데드락이란 Deadlock이란, 죽어 있는 잠김 상태 즉 전혀 풀릴 가능성이 없는 잠김 상태를 지칭한다. 보다 간단한 예로서 금고가..
발달중인 망고
'OS' 카테고리의 글 목록