은행원알고리즘1 [운영체제 OS] Deadlock (교착상태) Deadlock이란? 일련의 프로세스들이 서로 가진 자원을 요청하고 기다리며 blocked된 상태 Deadlock 발생 필요조건 4가지 Mutual Exclusion (상호 배제) - 한 자원에 대해 여러 프로세스 접근이 불가함 Hold and Wait (점유와 대기) - 프로세스가 자원을 가지고 있는 상태로 다른 프로세스가 사용하고 있는 자원의 반납을 기다림 No preemption (비선점) - 다른 중요한 프로세스가 들어와도 현재 수행하는 프로세스를 계속 수행함 Circular Wait (순환대기) - 각 프로세스가 순환적으로 다음 프로세스가 요구하는 자원을 소유함 Deadlock 처리 방법 Deadlock 해결 방법에는 예방, 회피, 회복, 무시 4가지가 존재하지만, 대표적인 방법인 회피에 대해서.. 2021. 8. 23. 이전 1 다음
