데이터베이스

트랜잭션_교착상태(deadlock), 상호배제 (mutual exclusion), 점유 대기 (hold and wait), 비선점 (non preemption), 순환대기 (circular wait)

스윙스윙 2021. 9. 10. 18:01

▣ 트랜잭션_교착상태(deadlock), 상호배제 (mutual exclusion), 점유 대기 (hold and wait), 비선점 (non preemption), 순환대기 (circular wait)

교착상태 발생 조건
상호배제 (mutual exclusion), 점유 대기 (hold and wait), 비선점 (non preemption), 순환대기 (circular wait)


2017년 64번

 

시간 1 시점에 T1 에서 x 에 대해 락 Lock) 을 걸고, 시간 7 시점에서 y 에 대해 락을 걸려고 시도하고 있으나 

이미 시간 2 시점에 T2 에서 y 에 락을 걸어둔 상태임 

마찬가지로 T2 도 시간 8 시점에 x 에 대해 락을 걸려고 시도하고 있으나 이미 T1 이 락을 걸어둔 상태

특정 자원에 대해 점유와 대기 Hold & Wait) 상태으로 교착상태 Deadlock) 이 발생함