반응형 은행원알고리즘1 [OS] 데드락(Dead Lock) - 교착 상태 데드락(Dead Lock)이란? '교착 상태'라고도 하며, 한정된 자원을 여러 곳에서 사용하려고 할 때 발생 - 멀티 프로그래밍 환경에서 한정된 자원을 사용하려고 서로 경쟁하는 상황 발생 - 어떤 프로세스가 자원 요청을 했을 때 그 시각에 그 자원을 사용할 수 없는 상황이 발생 -> 프로세스 대기 - 대기 상태로 들어간 프로세스들이 실행하지 못할 때 = 교착 상태 1. 데드락의 발생 조건 - 한 시스템 내에서 다음 네 가지 조건이 동시에 성립할 때에 발생 - 아래의 네 가지 조건 중 하나라도 성립하지 않다면 교착 상태 해결 가능! 1) 상호 배제 (Mutual Exclusion) 자원 하나 당 프로세스 하나만 사용할 수 있어야함 2) 점유 대기 (Hold and Wait) 최소한 하나의 자원을 점유하고 .. 2020. 11. 10. 이전 1 다음 반응형
