건빵의 블로그

동기화의 정의를 다시 되새겨 보면 동시에 실행되는 여러 프로세스가적절한 순서로 실행하는 것을 보장하고 레이스 컨디션이 생기지 않도록 하는 것이다. 동기화 기법에는 피터슨 같은 소프트웨어 기법, Testandset 같은 것을 사용하는 하드웨어 기법 등이 있다. 자, 다시 동기화의 전통적인 문제로 되돌아 가보자. 우선 첫째로 Bounded Buffer 문제이다. 이 문제는 버퍼의 크기가 한정되어 있고 그것을 접근할 때 버퍼가 오버플로 나지 않도록 하는 방법이다. 이것은 버퍼에 접근하는 부분 앞에 세마포어와 같은 동기화 메커니즘을 이용하고 버퍼의 크기 만큼 자원이 획득 가능하도록 하면 된다. Readers and Writers Problem도 마찬가지로 동기화 메커니즘을 사용해 해결 가능하다. 하지만 세번째 ..