banker's graph (1) 썸네일형 리스트형 [운영체제] 5. Concurrency: Semaphores and Deadlock2 Common Concurrency Problem 프로세스를 병렬적으로 처리하면 처리율이 증가한다는 장점이 있찌만 여러가지 병행성 문제가 발생할 수 있어 이를 잘 관리하여야 한다. Non-deadlock bug ① Atomicity-violation bug: lock을 이용하여 원자성을 보장하는 형태로 해결한다. ② Order-violation bug: condition variable을 이용하여 해결한다. (lock의 보조 필요) Deadlock bug 여러 쓰레드들이 절대 발생하지 않을 상황을 기다리며 무한히 대기하는 상태이다. 데드락의 필요 조건 상호 배제 점유 대기 자원 비선점 환형 대기 데드락의 해결책 1. 데드락 예방: 데드락의 필요 조건 4가지 중 하나를 해결하여 데드락을 미연에 방지한다. ①.. 이전 1 다음