반응형 Peterson's algorithms 반응형 (1) 썸네일형 리스트형 [운영체제]임계영역 해결조건 & Peterson's solution(피터슨 알고리즘) [운영체제(OS) 목차 &책 추천] 쭉 이어서 동기화 내용 포스팅 하는 중입니다~~ 피터슨 알고리즘 또한 동기화문제에서 발생하는 상호배제를 위한 병렬 프로그래밍 알고리즘 중 하나입니다 지금은 사용되지 않는 소프트웨어적이면서도 고전적인 방법이지만 항상 운영체제의 흐름이 어떻게 변화되었고 역사를 아는 것은 매우 중요하니까요 ㅎㅎ 이러한 알고리즘의 배경을 알고싶다면 임계영역의 문제와 lock방법에 대해서.. Peterson's solution은 이름에서 알 수 있듯이 1981년에 수학자 개리 피터슨이라는 사람이 고안한 알고리즘이예요 처음에 피터슨이 이 알고리즘을 발표했을 때는 오직 두 개의 프로세스에 대해서만 적용이 가능했다고해요 하지만 지금은 일반화되어서 2개 이상의 프로세스들 사이에서도 이 방법이 통용된다..
최신 댓글