👨‍🏫일문일답

상호배제 알고리즘

2024. 1. 28. 02:32

상호배제 알고리즘

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