병행 프로세스(2)

5강. 병행 프로세스(2)

지난 시간에 이어서 병행 프로세스에 대해 알아보자.

주요 용어

  • 생산자/소비자 문제: 유한 크기의 버퍼를 이용하여 데이터를 공급하는 처리와
    데이터를 사용하는 처리 과정을 병행 프로세스로 구현하는 다중처리 동기화 문제의 예

  • 판독기/기록기 문제: 공유 메모리 영역에서 데이터를 읽어 데이터를 읽어 사용하는 판독기 프로세스들과 데이터를 기록하는 기록기 프로세스들 사이의 동기화 및 상호배제 문제

  • 메시지 시스템: 메시지 교환 방식으로 프로세스 사이의 통신을 처리하는 시스템

정리하기

  • 생산자/소비자 문제는 상호배제와 동기화가 필요한 문제로 세마포어를 이용하여 구현할 수 있다.

  • 판독기/기록기 문제에서 판독기는 동시에 공유 데이터 객체에 접근할 수 있으나,
    기록기는 배타적 접근이 필요하다.

  • 프로세스 사이의 통신은 공유기억장치나 메시지 교환방식을 이용하여 구현한다.

  • 메시지 전달은 수신자나 송신자의 이름을 명시하여 직접 통신을 하거나,
    우편함을 통한 간접 통신을 통해 이루어진다.