이번에는 교착 상태를 해결하는 방법 중 회피에 대해 알아볼 것이다. 회피 목적 : 덜 엄격한 조건 요구하여 자원을 보다 효율적으로 활용 교착 상태의 모든 발생 가능성을 미리 제거하는 게 아닌, 교착 상태 발생 가능성을 인정하고 (3가지 필요조건 허용), 교착 상태가 발생하려고 할 때, 적절히 회피하는 것 예방보다 더 나은 병행성 허용 회피 방법1 프로세스의 시작 중단 프로세스의 요구가 교착 상태 발생 있다면 프로세스 시작 중단 교착 상태 회피를 위해 자원을 언제 요청하는지 추가 정보 필요 각 프로세스마다 요청과 해제에서 정확한 순서를 파악하고 있다면, 요청에 따른 프로세스 대기 여부 결정 가능 프로세스의 요청 수락 여부는 현재 사용 가능한 자원, 프로세스에 할당된 자원 등 각 프로세스에 대한 자원의 요청..
교착 상태를 해결하는 방법에는 대표적으로 3가지가 있다. 예방, 회피, 탐지 및 회복. 이번에는 예방에 대해 알아볼 것이다. [하벤더] 각 프로세스는 필요한 자원을 한 번에 모두 요청, 요청한 자원을 모두 제공받기 전까지 작업 불가 어떤 자원을 점유하는 프로세스의 요청을 더 이상 허용하지 않으면, 점유 자원을 모두 반납하고, 필요 시 다시 자원 요청 모든 프로세스에 자원을 순서대로 할당 [보통 교착 상태 예방] 중요!!! 자원의 상호배제 조건 방지 상호배제는 자원의 비공유가 전제 여러 개의 프로세스가 동시 공유자원 사용 가능 점유와 대기 조건 방지 프로세스가 작업 수행 전, 필요 자원 모두 요청하고 획득해야 함 대기 조건 성립 안됨 (최대 자원 할당) 자원 할당 시, 시스템 호출된 프로세스 하나를 실행하..
교착 상태 교착 상태의 개념 다중 프로그래밍에서 일어나지 않을 사건을 기다리는 상태 작업 정지되어 명령 진행 불가한 상태 해결 못할 경우 외부 종료 명령으로 해결해야 함 하나 이상의 작업에 영향을 주어 무한 대기 , 기아 상태보다 더 심한 문제 야기 자원 해제 요청이 받아들일 때까지 프로세스들 작업 진행 불가 자원 해제 수신 때까지 현재 보유 자원 해제 불가 두 프로세스가 비공유 자원을 서로 기다리고 있을 때 발생 프로세스의 자원 사용 순서 자원 요청 프로세스가 필요 자원 요청 해당 자원을 다른 프로세스가 사용 중이면 요청 수락 때까지 대기 자원 사용 프로세스가 요청한 자원을 획득하여 사용 자원 해제 프로세스가 자원 사용 마친 후 해당 자원 되돌려(해제) 줌 교착 상태의 예 스풀링 시스템에서 발생하는 교..
