브래의 슬기로운 코딩 생활

교착 및 기아 상태 - 예방 및 해결 교착 해결 방법 종류 - 예방 기법(Prevention Method) - 회피 기법(Avoidance Method) - 탐지 및 복구(Detection and Recovery Method) 예방 기법 4개의 deadlock 발생 필요 조건 중 하나를 제거 - 자원 사용의 상호 배제(Mutual Exclusion) - 비선점형 자원(Non-preemptive) - 점유와 대기(Hold-and-Wait) - 원형 대기(Circular Wait) 위 사항 중 하나라도 없으면, 절대 Deadlock이 발생하지 않음!! - 단, 임계구역의 내용이 파손될 가능성이 큼 자원의 공유를 허용 - 상호 배제(Mutual Exclusion) 조건을 제거 - 현실적으로 불가능 - 원하는 ..

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