유동현

16.03.29

1. 경쟁상태(Race Condition)에 대하여 예를 들어 충분히 설명하세요.

2. 임계영역(Critical Section)의 의미와 문제점을 예를 들어 충분히 설명하세요.

3. 상호배제(Mutual Exclusion) 하는 방법은 

크게 바쁜 대기(Busy-Waiting)와  

Sleep-Wakeup, 세마포어, 모니터, 

메세지전달 등의 방법이 있다. 

세마포어의 두가지 연산을 설명하세요.

 

- 경쟁상태(Race Condition)에 대하여 예를 들어 충분히 설명하세요.

경쟁 상태란 병행 시스템에서 프로세스가 

두 개 이상의 동작을 동시에 수행 하려고 

할때 발생하는 비정상적 상태

경쟁 상태(Race Condition)는 상호 배제를 안했을때 나타나는 현상이며,

공유 데이터(Money)에 최종적으로 남는 결과값을 보장할 수없는 상황

- 임계영역(Critical Section)의 의미와 문제점을 예를 들어 충분히 설명하세요.

둘 이상의 프로세스에 의해서 동시에 실행

될 경우 생길 수 있는 동시 접근 문제를 

발생 시킬 수 있는 코드 블럭. 

다른 프로세스와 공유하는 변수를 변경하거나,

테이블을 갱신하거나 파일을 쓰거나 하는 

등의 작업이 수행 되었을때 엄격하게 관리 

되어야 하는 구간.

하나의 프로세스가 자신의 임계 구역에서 

수행하는 동안에는 다른 프로세스들은 

그들의 임계 구역으로 들어갈 수 없음. 

- 상호배제(Mutual Exclusion) 하는 방법은 

크게 바쁜 대기(Busy-Waiting)와  

Sleep-Wakeup, 세마포어, 모니터, 

메세지전달 등의 방법이 있다. 

세마포어의 두가지 연산을 설명하세요.

P는 임계 구역에 들어가기 전에 수행되고, 

V는 임계 구역에서 나올 때 수행된다. 

이때 변수 값을 수정하는 연산은 모두 

원자성을 만족해야 한다.

다시 말해, 한 프로세스(또는 스레드)에서 

세마포어 값을 변경하는 동안 

다른 프로세스가 동시에 이 값을 변경해서는

안 된다.

P함수와 V함수의 동작은 독립적이기 때문에

잘못 사용하는 경우 문제가 발생한다.

P - 임계 구역 - P : 현재 프로세스가 임계 

구역에서 빠져나갈 수 없게 된다. 

또한 다른 프로세스들은 임계 구역에 

들어갈 수 없으므로 교착 상태(Deadlock)가 

발생한다.

V - 임계 구역 - P : 2개 이상의 프로세스가 

동시에 임계구역에 들어갈 수 있으므로 

상호 배제(Mutual Exclusion)를 보장할 수 

없게 된다.