# Deadlock
[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, 긴급 회의 소집 "전쟁불사, 지금까지 이런 대규모 군 대치는 없었다"…신냉전 최전선 된 우크라 > 무섭다.. 진짜 역사 책에서만 보던 거를 볼 거라고 감히 누가 상상했겠나. 당연히 그냥 지나가는 또 하나의
Things to Note Concurrent Programming
Concurrent Programming이 어려운 점은, 여러 작업흐름을 관리하면서, 공유데이터에 접근해야 한다는 점이다. 구체적으로 어떤 상황들을 마주할 수 있으며, 어떻게 해결할 수 있는지 알아보자.
교착상태(Deadlock)이란
프로세스가 자원을 얻지 못해 다음 처리를 하지 못하는 상태로, '교착 상태'라고도 하며, 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생한다.위 그림과 같이 자동차(프로세스)들이 현재 위치한 길(자원)을 점유함과 동시에 다른 차가 사용하는 길(자원)을 사
DB Lock 종류 기능
DataBase의 데이터 영속성을 유지하기 위해 사용되는 Lock 종류를 알아보고자 합니다.거대한 DataBase 시스템은 여러 곳에서 동시에 접근할 수 밖에 없는 구조로 되어 있습니다. 동시에 접근하는 경우 필연적으로 데이터가 오염 될 가능성이 있습니다. DataBa
DeadLock : 교착상태
DeadLock? 시스템의 잘못된 자원 관리로 멀티프로그래밍 환경에서 멈춰 버리는 현상 다른 프로세스가 점유하고 있는 자원을 기다리면서 둘 이상의 프로세스가 무한대기에 빠지는 상태 교착상태 필요조건 `상호배제(Mutual exclusion)` : 자원은 한 프로세스에
[kocw 운영체제 반효경] - 7. Deadlocks(2)
Deadlock의 처리 방법, Deadlock Avoidance, Example of Banker's Algorithm, p1 request(1, 0, 2), Deadlock Detection and Recovery, Deadlock Ignorance
[kocw 운영체제 반효경] - 7. Deadlocks(1)
교착상태(deadlock), The Deadlock Problem, Deadlock 발생의 4가지 조건, Resource-Allocation Graph(자원할당그래프), Deadlock Prevention, Deadlock의 처리 방법
[kocw 운영체제 반효경] - 6. Process Synchronization(2)
Semaphores, Critical Section of n Processes, Block / Wakeup Implementation, Two Types of Semaphores, Deadlock and Starvation, Dining-Philosophers Prb