프로그래밍/study

[OS]Busy-Waiting

jay.den 2019. 9. 11. 10:26
728x90
  • B스레드의 작업을 마칠 때 까지 기다려야 하는 A스레드가 있다. A는 B가 끝 날 때까지 아무 일도 하지 않고 기다리는데 (실제로는 아무일도 하지 않기보단 접근이 가능한지 무한 체크한다.) 이를 바쁜 대기라 한다.

  • 뮤텍스나 세마포어 등을 이용하기엔 오버헤드가 큰 상황에서 간단히 사용할 수 있다.

  • 스핀락은 임계구역에 진입이 불가능할 때 진입이 가능할 때 까지 루프를 돌면서 재시도 하는 방식으로 구현된 락으로 바쁜 대기의 한 종류

  • 바쁜대기를 하지 않고 스레드를 멈춘다음 접근이 가능할 때 깨우는 Signal 방식이있다.

'프로그래밍 > study' 카테고리의 다른 글

[OS]IPC  (0) 2019.09.11
[OS]동기화  (0) 2019.09.11
[OS]프로세스와 스레드  (0) 2019.09.11
docker  (0) 2019.08.30
kubernetes  (0) 2019.08.30