상호배제 알고리즘

상호배제 알고리즘

• 잠금(락)
  • 하나의 프로세스가 임계 구역을 점유한 후에 다른 프로세스가 접근할 수 없도록 잠금
• 인터럽트 봉쇄
  • 하나의 프로세스가 임계구역 점유 후 모든 인터럽트 중단시킴
• 엄격한 교대
  • 두 개의 프로세스가 하나의 임계구역을 사용할 때 서로 교대로 한 번만 접근하도록 하는 방법