[07] 동기화 기법

동기화 기법(Synchronization) ☆☆☆★★

1. 세마포어(Semaphore)

Ÿ 각 프로세스에 제어 신호를 전달하여 순서대로 작업을 수행하도록 하는 기법

Ÿ E.J.Dijkstra 제안

Ÿ P와 V 연산에 의해 동기화를 유지시키고, 상호 배제의 원리 보장

Ÿ S: P와 V 연산으로만 접근 가능한 세마포어 변수, 공유 자원의 개수를 나타내며 0, 1 혹은 0과 양의 값을 가질 수 있음

Ÿ P연산: 자원을 사용하려는 프로세스들의 진입 여부를 자원의 개수(S)를 통해 결정하는 것 (Wait 동작)

Ÿ V연산: 대기 중인 프로세스를 깨우는 신호(Wake Up), (Signal동작)

2. 모니터(Monitor)

Ÿ 특정 공유 자원을 프로세스에게 할당하는 데 필요한 데이터와 이 데이터를 처리하는 프로시저로 구성됨

Ÿ 자료 추상화, 정보 은폐 개념을 기초로 공유 자원을 할당하기 위한 병행성 구조로 이루어짐

Ÿ 공유 자원을 사용하려면 프로세스는 반드시 모니터의 진입부를 호출해야 함

Ÿ 외부의 프로시저는 직접 액세스할 수 없음

Ÿ 모니터의 경계에서 상호 배제가 시행되며, 한 순간에 하나의 프로세스만 진입하여 자원 사용

Ÿ Wait와 Signal 연산이 사용됨

 

 

[출처] 동기화 기법(Synchronization)|작성자 가히히히