[태그:] 뮤텍스

스핀락 (Spin Lock)

I. 동기화 기법, 스핀락의 개념 가. 스핀락의 개념 프로세스가 사용하려는 lock을 타 프로세스 사용 시 명령어 루프를 실행하며 대기하는 locking 매커니즘 나. 스핀락의 특징 SMP 시스템 – SMP 시스템 위한 락으로 단일 프로세스에서는 사용 안함 Busy Waiting – 바쁜 대기의 한 종류의 동기화 기법 Spinning – 공유 자원에 대해 두 개 이상의 프로세스가 권한 획득

세마포어 (Semaphore)

I. Busy waiting, 세마포어의 개요 가. 세마포어(Semaphore)의 정의 운영체제나 프로그램 내에서 공유 자원에 대한 접근을 제어하기 위해 사용되는 신호 나. 세마포어의 개념도 최초의 s값은 1, P(s)를 먼저 수행하는 프로세스가 s=0 변경, Critical Section에 진입, 먼저 들어갔던 프로세스가 V(s)를 수행하면 s=1로 변경, P(s)에서 대기하고 있던 프로세스가 진행 s=1 이면, Critical Section 실행 중 프로세스 없음 의미