# Deadlock
[4] Deadlock
Deadlock > 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 1. Deadlock 발생의 4가지 조건 1) Muutal exclusion (상호 배제) > 매 순간 하나의 프로세스만이 자원을 사용할 수 있음 2) No preemption (비선점) > 프로세스는 자원을 스스로 내어놓을 뿐 강제로 빼앗기지 않음 3) Hold ...
OS | DeadLock
교착상태(DeadLock, 데드락): 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다. 교착상태는 빈번하게 일어나진 않는다. 현재 대부분의 OS에서 교착 상태를 막는 것은 불가능교착 상태
[MySQL] Deadlock (LockAcquisitionException, MySQLTransactionRollbackException)
MySQL 에서 여러 transaction에서 같은 row를 insertion 할 때 deadlock 이 발생하는 것을 검증하는 과정 (CannotAcquireLockException, LockAcquisitionException, Deadlock)
DeadLock 이란??
: DeadLock은 하나 또는 여러 개의 프로세스가 일어날 수 없는 사건을 영원히 기다리는 상태를 말합니다. 예를 들어 심부름으로 물건을 사러 갑니다. 슈퍼에 가서 계산을 하려고 보니 보유하고 있는 돈이 없거나 부족해서 "구매"라는 작업을 하지못하고 가만히 있는 상태
[OS] Deadlock 정리
kill , rollback 기법을 사용하지 않는 이상 절대 프로그램이 수행되지 않음위 그림에서 A 와 B 는 평생 멈춰있음os 는 기본적으로 deadlock 에 대한 handling 을 하지 않음Resource allocation graph 에 대한 개념을 알아야 함
[OS] 데드락, 데드락의 조건, 해결방법
다음에서 설명하는 프로세스는 스레드가 될수도 있습니다.프로세스가 특정 자원을 lock하고 다른 자원을 lock하려고 하는데 이미 다른 프로세스에 의해 lock되어 unlock되기를 기다리는 상태. 데드락의 유명한 예시로 traffic deadlock, dining ph
교착상태 개념(Deadlock)
링크텍스트( 출처: https://jwprogramming.tistory.com/12 개발자를 꿈꾸는 프로그래머)프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태로, ‘교착 상태’라고도 하며 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발
[TIL] DeadLock
✅ DeadLock이란 > ✔ 프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태. ✔ 교착상태라고도 한다. 🔒 DeadLock 발생 상황 >✔ 멀티 프로세스 환경에서는 한정된 자원을 얻기 위해 서로 경쟁한다. ✔ 한 프로세스가 자원을 요청했지만 그 자
[운영 체제]Deadlock
일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 2개 이상의프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상을 교착상태 라고 한다.Resource(자원)하드웨어, 소프트웨어 등을 포함하
Deadlock Detect 프로그램(C언어) -2
Concurrent Programming에서 여러 프로세스(스레드)에 공유되는 데이터는 exclusive하게 사용되야 한다. 예를 들어 Thread A, Thread B가 실행중이고 공유된 데이터 x가 있다고 가정하자. x는 0으로 초기화된 값을 가지는 변수라고 가정하
Deadlock Detect 프로그램(C언어) -1
C언어의 pthread_mutex_lock, pthread_mutex_unlock을 interpositioning하여 Deadlock을 detect하는 프로그램을 만든다. 가장 먼저 pthread_mutex_lock와 pthread_mutex_unlock을 내가 만든
하루일지 - 22.02.22
신문 "러시아군 우크라에 이미 진입…국민들은 피란길"...EU, 긴급 회의 소집 "전쟁불사, 지금까지 이런 대규모 군 대치는 없었다"…신냉전 최전선 된 우크라 > 무섭다.. 진짜 역사 책에서만 보던 거를 볼 거라고 감히 누가 상상했겠나. 당연히 그냥 지나가는 또 하나의
교착상태(Deadlock)란
데드락이란 두 개 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 얻기 위해 기다릴 때 무한 대기에 빠지는 현상을 일컫는다. 보통 멀티 프로그래밍 환경에서 한정된 자원을 사용하려고 경쟁할 때 발생한다. 어떤 프로세스가 자원을 요청 했을 때 그 자원을 사용할 수
Things to Note Concurrent Programming
Concurrent Programming이 어려운 점은, 여러 작업흐름을 관리하면서, 공유데이터에 접근해야 한다는 점이다. 구체적으로 어떤 상황들을 마주할 수 있으며, 어떻게 해결할 수 있는지 알아보자.
