브래의 슬기로운 코딩 생활

교착 및 기아 상태 - 교착 상태 교착 상태 Dead Lock 2개 이상의 프로세스가 서로 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태 병렬처리 기술과 자원 공유에 따라 발생된 부작용 중의 하나 - 여러 프로세스가 작업을 진행하다 보니 자연 발생적으로 일어나는 문제 아사(기아) 현상 : 특정 프로세스의 작업이 끊임없이 지연되는 문제 교각 공유 예 - 교각을 공유 자원(Resource)에 비유 - 교착상태가 발생하면 한쪽의 차가 후진을 해줘야 해결되는 상황 - 기아상태에 빠질 수 있음 - 대부분의 운영체제에서 교착상태를 완전히 예방해 주지는 못함 프로세스의 운영체제 자원의 이용 방식 운영체제는 프로세스에게 공유될 모든 자원들을 관리 - 프로세스의 자원 할당을 관리 - 각 ..

교착 및 기아 상태 - 임계 구역 임계 구역 Critical Area - 또는 “임계 영역”이라 함 - 공유 자원에 대하여 프로세스(멀티스레드 포함)들의 동시 접근에 한계가 있는 영역 - 임계 구역을 접근할 때에는 반드시 가용 상태를 확인해야 함 프린터 예시 - 만약 프린터장치가 프로세스들의 동시 접근을 허용하게 된다면, - 프로세스들에 의한 출력 요청 명령 들로 인해 기대 외의 결과물이 나오게 됨 공유 메모리 사용 예시 *result의 값은? 임계 구역 해결 조건 상호 배제(mutual exclusion) 한 프로세스가 임계 구역에 들어가면 다른 프로세스는 그곳에 들어갈 수 없음 한정 대기(bounded waiting) 어떤 프로세스도 무한 대기하지 않아야 함 진행의 융통성(progress flexib..