컴퓨터 사이언스/운영체제
2021. 7. 16. 01:43
[공룡책] 프로세스 동기화와 임계구역(Critical Section)
프로세스 동기화 - 우리는 프로세스, 스레드가 병렬적으로 수행할 수 있다는 것을 알고있다. - 이러한 프로세스들이 공유 데이터에 동시에 접근하게 되면 데이터의 일관성을 망치게 된다. - 동시에 여러 프로세스가 동일한 데이터에 접근해, 실행 결과가 특정 순서에 의존하게 되는 것을 경쟁 조건(race condition)이라 부른다. 임계구역 - 적어도 하나 이상의 프로세스가 공유하는 데이터를 가져 동시에 접근해서는 안되는 구역을 임계구역(critical section)이라고 부른다. 임계구역 해결의 요구조건 - 상호 배제(mutual exclusion): 하나의 프로세스가 임계구역에서 실행되고 있다면, 다른 프로세스들은 임계 구역에서 실행될 수 없다. - 진행(progress): 임계구역에서 실행되는 프로세..