포시코딩

키워드 semaphore, synchronization, bounded-buffer problem, producer-consumer problem, readers and writers problem, dining-philosophers problem, monitor Classical Problems of Synchronization Bounded-Buffer Problem(Producer-Consumer Problem) Readers and Writers Problem Dining-Philosophers Problem Bounded-Buffer Problem (=Producer-Consumer Problem) Buffer: 임시로 데이터를 저장하는 공간 Buffer의 크기가 유한한 환경에서의 생산자-소비..

키워드 synchronization, race condition, critical section 데이터의 접근 추상적으로 아래와 같이 구분됨 Storage Box: 데이터가 저장되어 있는 위치 Execution Box: 실제 연산하는 위치 데이터를 읽기만 하면 누가 먼저 읽든, 읽는 동안 다른 곳에서 읽든 문제될 게 없지만 데이터를 읽어와 연산 후 데이터를 수정하여 저장하는 방식에서는 누가 먼저 읽었느냐에 따라 결과가 달라질 수도 있는 등 여기서 생기는 문제를 Synchronization 문제라고 한다. 마찬가지로 한 곳에선 데이터를 증가시키려 하고 다른 곳에선 데이터를 감소시키려 하면 문제가 발생 -> Race Condition(경쟁 상태) Multiprocessor system처럼 메모리를 공유한다면..