Understanding Deadlock: Concepts and Solutions in Operating Systems

교착 상태는 프로세스가 서로가 보유한 리소스를 무한정 기다릴 때 발생합니다.

### 교착 상태 이해 운영 체제의 개념 및 솔루션
* 🚦 오늘은 이 동영상을 보고 **교착 상태의 개념과 운영 체제 및 프로그래밍에서 이를 해결하는 방법**에 대해 알아보세요.
* 🔄 교착 상태는 **두 개 이상의 프로세스가 서로가 보유한 리소스를 무한정 기다리는 경우** 발생하며, 그 결과 **어느 것도 진행할 수 없는 상황**이 됩니다.
* 🛑 교착 상태가 발생하려면 **상호 배제, 보류 및 대기, 선점 금지, 순환 대기** 등 네 가지 조건이 충족되어야 합니다.
* 🔒 상호 제외는 리소스를 공유할 수 없음을 의미하며, **한 번에 하나의 프로세스만 리소스를 사용할 수 있습니다.**
* ⏳ 보류 및 대기는 프로세스가 다른 리소스를 기다리는 동안 **하나 이상의 리소스를 보유**하여 잠재적인 교착 상태를 초래할 때 발생합니다.
* 🚫 선점 금지란 **프로세스가 리소스를 보유하고 있으면 프로세스가 자발적으로 리소스를 해제할 때까지 강제로 빼앗을 수 없음을 의미**합니다.
* 🔄 순환 대기란 **프로세스가 순환 체인에서 리소스를 기다리면서 종속성의 순환**을 만드는 상황을 말합니다.
* 🛠 교착 상태를 방지하기 위한 전략으로는 리소스 공유를 허용하거나 프로세스가 시작하기 전에 필요한 모든 리소스를 확보하도록 하는 등 **네 가지 조건 중 하나라도 충족되지 않도록 시스템을 설계**하는 것이 있습니다.

데드락(교착상태)은 프로그램에 치명적이죠 T^T 언제 발생하고 어떻게 해결하는지 살펴봅시다~! 간단한 자바 예제도 있어요~!!

8년차 백엔드 개발자가 배워서 남주려고 만든 채널이에요

알기 쉽게 설명합니다

함께 성장했으면 좋겠어요 :)


#컴공맛집 #백엔드전문채널


쉬운코드

영상을 통해 데드락 개념 이해 및 OS, 프로그래밍 해결 방법 학습

데드락의 시각적 설명 (리소스와 프로세스의 교착 상태)

리소스를 의미하는 숫자(1, 2, 3, 4)와 프로세스의 상호 작용 설명

프로세스(차량)들이 리소스 확보 경쟁으로 교착 상태에 빠지는 과정 설명

데드락의 정의: 2개 이상의 프로세스가 서로의 리소스를 기다리는 상태

상호 배타(Mutual Exclusion): 리소스를 공유하여 사용할 수 없음

점유 및 대기(Hold and Wait): 하나 이상의 리소스를 점유하고 다른 리소스를 기다리는 상태

비선점(No Preemption): 리소스를 강제로 빼앗을 수 없음

순환 대기(Circular Wait): 프로세스들이 순환 형태로 서로의 리소스를 기다리는 상태

운영체제에서의 데드락 해결 방법

데드락 방지: 4가지 조건 중 하나라도 만족하지 않도록 시스템 설계

홀딩 웨이트 방지: 모든 리소스를 획득한 후 시작하거나, 리소스를 전혀 가지지 않은 상태에서 요청

리소스 선점: 기다리는 리소스를 다른 프로세스가 선점 가능하도록 함

순서 체계 부여: 모든 자원에 순서를 부여하고 오름차순으로 요청

프로그래밍 레벨에서의 데드락

자바 예제를 통한 데드락 발생 상황 설명 (뮤텍스 락 사용)

상호 배타의 남발 여부 고민 및 대안 모색

스레드 순서 변경을 통한 데드락 방지

락 취득 순서 변경 및 중첩 제거를 통한 데드락 방지