tonirr

프로세스의 상호협력 병행 프로세스들의 상호협력 공통작업을 수행하기 위해 서로 협동하는 경우 예: 생산자/소비자 문제, 판독기/기록기 문제 생산자/소비자 문제 유한 버퍼 문제 생산자 ---버퍼---> 소비자 생산자: 버퍼에 데이터를 채우는 프로세스 버퍼가 가득차 있다면 생산자는 대기해야함 소비자: 버퍼에 있는 데이터를 읽어내는 프로세스 버퍼가 비어 있다면 소비자는 대기해야함 상호배제, 동기화 필요 세마포어 이용 - mutex, empty, full 생산자가 버퍼에 넣는 과정과 소비자가 버퍼에서 데이터를 꺼내는 작업이 서로 상호배제 되어야 함 생산자 프로세스 nextp에 데이터 항목을 생산 p(empty); empty의 초기값 n 버퍼가 꽉차있다면 empty값은 0 p(mutex); --> nextp를 버퍼..

병행성(concurrency) 여러개의 프로세스 또는 쓰레드가 동시에 실행되는 시스템의 특성 병행 프로세스 동시에 실행되는 여러 개의 프로세스 또는 쓰레드 병행 프로세스의 실행 형태 CPU의 개수에 따른 병행 프로세스의 실행 형태 하나의 CPU에서 인터리빙 형식으로 실행 여러개의 CPU에서 병렬 처리 형식으로 실행 메모리 구조에 따른 병행 프로세스의 실행 형태 강결합 멀티프로세서 시스템 공유 메모리 구조 약결합 멀티프로세서 시스템 분산 메모리 구조(통신선: 네트워크 사용) 병행 프로세스들이 상호작용 하는 경우 발생 공유자원 점유 문제 동기화 문제 통신 문제 분산 메모리구조의 경우 컴퓨터 간의 통신을 어떻게 할 것인지 상황에 따른 구분 단일 프로세스 내의 병행성 우선순위 그래프 정점: 문장 방향 있는 간선..