[unix] 스핀 락과 세마포어의 차이점은 무엇입니까?

둘 다 제한된 리소스를 관리합니다. 먼저 이진 세마포어 (뮤텍스)와 스핀 잠금의 차이점을 설명하겠습니다.

스핀 잠금 은 통화 중 대기를 수행합니다. 즉, 루프를 계속 실행합니다.

while (try_acquire_resource ());
...
release();

매우 가벼운 잠금 / 잠금 해제를 수행하지만 동일한 스레드에 액세스하려고 시도하는 다른 스레드가 잠금 스레드를 선점하면 두 번째 스레드는 CPU 쿼터가 부족할 때까지 리소스를 확보하려고 시도합니다.

반면에 뮤텍스 는 다음과 같이 동작합니다.

if (!try_lock()) {
    add_to_waiting_queue ();
    wait();
}
...
process *p = get_next_process_from_waiting_queue ();
p->wakeUp ();

따라서 스레드가 차단 된 리소스를 얻으려고 시도하면 사용 가능할 때까지 일시 중지됩니다. 잠금 / 잠금 해제는 훨씬 무겁지만 대기는 ‘자유’와 ‘공평’입니다.

세마포어 는 여러 번 (초기화로 알려진) 여러 번 사용할 수있는 잠금입니다. 예를 들어 3 개의 스레드가 동시에 리소스를 보유 할 수 있지만 더 이상은 허용되지 않습니다. 예를 들어 생산자 / 소비자 문제 또는 일반적으로 대기열에서 사용됩니다.

P(resources_sem)
resource = resources.pop()
...
resources.push(resources)
V(resources_sem)

답변