임계영역과 임계영역을 해결하기 위한 방법

목차

없음

본문내용

병행 컴퓨팅 환경에서 공유 자원에 대한 동시 접근은 예상치 못한 문제를 초래할 수 있다. 둘 이상의 프로세스들이 동시에 접근해서는 안 되는 공유 자원을 임계영역이라고 한다. 일반적인 임계영역의 예로는 데이터 구조, 주변장치, 네트워크 연결 등이 있다.

임계구역문제를 해결하기 위해서는 다음 세 가지 조건을 만족해야 한다.

상호배제 : 둘 이상의 프로세스는 임계구역에 동시에 접근할 수 없다.
진행 : 임계구역에 들어가 있는 프로세스가 존재하지 않는 상태에서, 임계구역에 접근하려고 하는 프로세스가 여러 개 있다면 어느 것이 들어갈 것인지 적절히 결정해 주어야 한다.
한정된 대기 : 다른 프로세스들의 기아를 방지하기 위해, 한 번 임계구역에 들어간 프로세스는 다음번 임계구역에 접근할 때 제한을 두어야 한다.

참고 자료

없음