|
(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
4. 세마포어(Semaphores)
5. 모니터(Monitor)
6. 프로세스간의 통신(IPC)
|
|
|
사용하여 프로세스 간의 상호작용을 조율합니다. Lamport의 알고리즘은 임계영역에 접근하기 위한 요청과 응답 메시지를 교환하며 메시지의 순서를 기반으로 상호배제를 달성합니다.
상호배제 알고리즘들은 각자의 특징과 한계를 가지고 있으
|
|
메뉴펼치기
