나의 브을로오그으

Producer-Consumer Problem - 생산자-소비자 문제 * 생산자가 데이터를 생산하면 소비자는 그것을 소비 * 예: 컴파일러 > 어셈블러, 파일 서버 > 클라이언트, 웹 서버 > 웹 클라이언트 (소스 코드를 컴파일러가 컴파일(생산)해서 어셈블리어 코드를 만들어내고 이를 어셈블러가 기계어로 번역(소비)해서 기계어 코드를 만들어 낸다.) - Bounded Buffer(유한 버퍼) * 생산된 데이터는 버퍼에 일단 저장 (속도 차이 등) * 현실 시스템에서 버퍼 크기는 유한 * 생산자는 버퍼가 가득 차면 더 넣을 수 없다. * 소비자는 버퍼가 비면 뺼 수 없다. (생산자-소비자 문제의 제일 핵심은 생산자는 버퍼가 꽉차있으면 더이상 생산을 하지 않고, 서비자는 버퍼가 비어있으면 더이상 소비하지 않는..

임계구역 문제 - The Critical-Section Problem - Critical Section * A system consisting of multiple threads * Each thread has a segment of code, called critical section, in which the thread may be changing common variables, updating a table, writing a file, and so on. (임계 영역은 다중 스레드로 이루어진 시스템) (임계 영역은 스레드가 갖고있는 코드 영역으로, 공통변수, 테이블 업데이트, 파일 쓰기 등의 변화를 가하는 영역(구간)) - Solution * Mutual exclusion (상호배타): 오직 한 ..