공유 데이터에 대한 접근
- 공유 데이터에 대해서 두개의 프로세스가 접근을 하는경우 결과가 일관적이지 않을 가능성이 있다
Producer(생산자) , Consumer(소비자)
- Producer는 값을 생성해낸다, Consumer는 값(데이터)을 읽어드리고 가공을 하는 역할
- 공유 버퍼에 대해 생산자와 소비자의 접근을 구현하기 위해서 카운트 연산이 필요하다
- 무작정 생성하고 무작정 소비해서는 안된다 , integer 변수를 두고 카운트 체크를 함
//생산자는 버퍼에 값이 차있는지 확인을 하고 다음 프로세스를 버퍼에 넣어야한다 오버 플로우 방지
int [] buffer = new int [10];
int count=0;
int in=0;
while(true)
{
while(count == BUFFER_SIZE) ; //do nothing Full Checking
buffer[in] = nextProduced;
in = (in+1) % BUFFER_SIZE;
count++;
}
//반대로 소비자는 버퍼에 값이 없는 경우 값을 읽으면 안된다
while(true)
{
while(count == 0 ); // do nothing Empty Checking
nextConsumed = buffer[out];
out = (out+1) % BUFFER_SIZE;
count--;
}
위 접근에 대한 문제점(Race Condition) 과 평가
- count는 공유 변수이다 만약에 count 변수를 프로세스1이 쓰기도 전에 프로세세스 2가 읽어가면 count 값이 달라지는 상황이 나올 것이다
- 두개 이상의 프로세스가 count 변수를 액세스하는 임계구역(Critical Section)에 접근을 하여선 안된다
- 각 프로세스는 실행하는데 속도가 필요하고 실행 속도가 같다고 가정할때 프로세스의 실행 순서만 고민하면 문제는 해결 될 것이다.
Critical Section Problem을 해결하는 3가지 해결책
- 상호 배제(Mutual Exclusion)
--> 두개의 프로세스는 임계구역에 동시에 접근을 할 수 없다!! , 프로세스 1이 실행하면 프로세스2는 기다려야한다
- 진행 조건 (Progress)
--> 공유 자원에대한 접근은 두 프로세스가 무조건 접근해야한다 , 진행 스케줄링이 필요하다 예를 들어 CS에 접근중인 프로세스가 아무도 없는데 , CS에 접근하고 싶은 프로세스가 있을때 문제가 된다
- 무한대기(Starvation) --> Bounded Waiting
--> 프로세스는 CS에 들어가기 위해 대기를 하는데 무한정 대기를 할수없다 따로 제한이나 규칙을 정의 해야한다. "예로 앞에 몇 프로세스가 들어가면 무조건 다음은 내차례다" 이러한 규칙이 필요
Problem 예시
- process(진행 조건) 문제
while turn != i //Pi 차례가 아님do skip;
CS section //내차례가 되면 CS에 접근
turn = j; //다 실행을 하면 턴을 j로 바꿈
RM section
until false;
- -> 해당 코드는 turn이라는 변수를 가지고 Pi , Pj의 순서를 정해 CS section에 접근하는 코드 이다. 오직 턴에 의존해있기 때문에 Pi가 실행하고있지 않는데 Pj가 실행 하고 싶은 경우 Turn이 또 이순간 i일경우에 CS에 아무도 접근하지않는 process의 문제가 발생한다.
flag[i] = true; //i가 들어가고싶다고 선언
while flag[j] do skip; // j가 들어가고싶다면 스킵
CS Section
flag[i] = false;
RM section