상호배제기법조사

소개

"상호배제기법조사"에 대한 내용입니다.

목차

없음

본문내용

상호배제는 병행성을 보장하기 위한 것으로 어떤 특정한 시점에 공유 자원에는 하나의 프로세스만 접근할 수 있게 하고 그 외의 접근은 배제시키는 것을 말한다. 즉, 공유하면 안 되는 자원의 동시 사용을 피하는 방법 중 하나이다. 상호배제 알고리즘에는 대표적으로 3가지가 있다. 그중에 Peterson Algorithm을 제외한 Dekker Algorithm과 Bakery Algorithm에 대해 알아보자.
Dekker Algorithm은 두 프로세스가 동시에 임계 영역에 들어가려고 할 때 하나의 프로세스만 임계 영역에 들어가게 하는 알고리즘이다. 만약 한 프로세스가 이미 임계 영역에 있다면, 다른 프로세스는 전 프로세스가 끝날 때까지 기다린다. 이 알고리즘은 바쁜 대기(busy waiting) 알고리즘에 속한다.

참고자료

· https://coding-start.tistory.com/201[코딩스타트]
· https://www.crocus.co.kr/1370[Crocus]
· https://itance.tistory.com/entry/상호-배제mutual-exclusion와-데커의-알고리즘[ITance]
· https://preamtree.tistory.com/26[Preamtree의 행복로]
· https://prezi.com/uil805cc777z/presentation/