Computer Science/운영체제

뮤텍스와 세마포어(Mutex Locks & Semaphore)

레이튼 2023. 1. 18. 11:49

CSP를 해결하는 소프트웨어 툴 3가지

  • 뮤텍스(Mutex Locks) : 동기화의 기본 툴
    • mutual exclusion = mutex
    • critical section에 접근하기 위한 열쇠가 필요하다.
    • 접근이 끝나면 열쇠를 반납
    • Busy Waiting
      • 대기 상태에서 무한 루프를 도는 상태
      • Spinlock
  • 세마포어(Semaphore) : 동기화를 위한 더 효과적인 툴
    • 신호장치. 신호기.
  • 모니터(monitor) : 뮤텍스와 세마포어의 단점을 극복한 툴
  • Liveness