CS

모니터 알고리즘

남생이야 2024. 5. 23. 04:34

 

  모니터 알고리즘은 프로그래밍 언어 수준에서 동시성을 제어하여 타이밍 오류를 해결한 상호 배제 기법이다.

 

고수준의 추상화로 프로그래밍 언어나 라이브러리에 의해 제공된다. 

모니터는 상호배제와 조건 변수를 내부적으로 구현하여 프로그래머가 간편하게 사용할 수 있도록 한다. 

 

모니터의 특징 

 

 상호배제 - 모니터 내에선 한 번에 하나의 스레드만 실행될 수 있다. 다른 스레드는 대기 상태에 들어간다.

 조건변수 - 모니터 내부에서 조건 변수를 사용하여 스레드의 대기와 신호를 관리한다. 조건이 충족될 때까지 스레드를 대기시키고 충족되면 스레드를 깨워서 실행한다.