[운영체제] 120330 병행프로세스

1. 병행 프로세스
 * 개념
  1) 프로세스 여러개가 동시에 실행되는 것
   - 독립적으로 작업을 수행, 다른 프로세스와 협력하며 특정 기능 수행
   - 프로세스간 교신이 필요.
  2) 비동기적 병행 프로세스
   - 프로세스간 교신 시 동기화 되어야 하는 프로세스
  3) 상호 작용
   - 제한된 자원을 공유하기 위함. 상호 작용 프로세스는 순서에 맞개 실행되도록 동기화 필요.

 * 병행 프로세스의 과제
  1) 병행성
   - 다수의 프로세서를 이용하여 작업을 수행.
 * 다중 프로세싱 시스템의 성공적인 구현을 위한 해결 문제
  1) 공유 자원을 상호 배타적으로 사용해야 함
   - 프린터, 통싱망 등은 한 순간에 한 프로세스만 사용해야 함.
  2) 병행 프로세서들 사이는 협력 또는 동기화 되야함.
   - 상호 배제도 동기화의 한 형태
  3) 두 프로세스 사이에 데이터 교환을 위한 통신이 이루어져야 함.
  4) 프로세서는 결정성(Determinacy)을 확보해야 함.
   - 동시에 수행되는 다른 프로세스들의 실행 속도와 관계없이 항상 일정한 실행 결과 보장.
  5) 교착상태를 해결하고 병행 프로세스들의 병렬 처리 능력 극대화
  6) 실행 검증 문제 해결
  7) 병행 프로세스 수행 과정에서 발생하는 상호 배제를 보장해야 함.
   - 어떤 프로세스가 작업을 실행 중일 때 나머지 프로세스들이 그 작업에 관련된 작업을 수행할 수 없음

 * 다중 프로세싱 시스템은 프로세스 동기화 알고리즘이 필요
  1) 프로세서들이 모든 입출력 장치와 메모리를 참조 가능
  2) 동시에 동일한 자원에 접근할 경우 춫돌이 발생하므로 이를 해결.

 * 선행 그래프
  1) 프로세스는 프로세스 집합과 이들의 선행 제약(precedence Constraint)의 두가지 요소로 정의.
  2) 선행 제약
   - 프로세스가 순서대로 다른 상태로 옮겨감
   - 프로세스 p1,p2,...pn 가 있을 때, 선행순서는 pi<pj 로 표시 상태는 pi 에서 pj로 옮겨감
   - 따라서 pi< pj고