교착상태 2

교착 상태 해결 방법

교착 상태 해결 방법 : 예방, 회피, 검출 후 회복 교착 상태 예방 교착 상태 발생 조건(상호 배제, 점유와 대기, 비선점, 원형 대기) 중 하나 없애버리기 상호 배제를 없애면? 모든 자원을 공유 가능하게? - 현실적으로 불가능 점유와 대기를 없애면? 특정 프로세스에 자원을 모두 할당하거나, 아예 할당하지 않는 방식으로 배분 - 자원의 활용률을 낮출 수 있는 방식 비선점 조건을 없애면? 선점이 가능한 자원에 한해 효과적 - 모든 자원이 선점 가능한 것은 아니다 원형 대기 조건을 없애면? 자원에 번호를 붙이고 오름차순으로 할당하면 원형 대기는 발생하지 않음 자원에 번호를 붙이는 것은 어려운 작업 어떤 자원에 어떤 번호를 붙이느냐에 따라 활용률이 달라짐 교착 상태가 발생하지 않음은 보장할 수 있으나 부작용..

CS지식 쌓기 2024.01.02

교착 상태(데드락)

교착 상태 일어나지 않을 사건을 기다리며 진행이 멈춰버리는 현상 해결 방법 자원 할당 그래프 - 교착 상태 발생 조건 파악 프로세스는 원으로, 자원의 종류는 사각형으로 표현 사용할 수 있는 자원의 개수는 자원 사각형 내에 점으로 표현 프로세스가 어떤 자원을 할당 받아 사용 중이라면 자원에서 프로세스를 향해 화살표를 표시 프로세스가 어떤 자원을 기다리고 있다면 프로세스에서 자원으로 화살표를 표시 교착 상태가 일어난 그래프의 특징 - 원의 형태를 띄고 있다 교착상태가 일어나는 근본적인 이유를 알아보기 아래 네 가지 조건 모두 만족해야만 교착 상태 발생 상호 배제 - 한 프로세스가 사용하는 자원을 다른 프로세스가 사용할 수 없는 상태 점유와 대기 - 자원을 할당 받은 상태에서 다른 자원 할당을 기다리는 상태 ..

CS지식 쌓기 2024.01.02