자원 할당 그래프2 교착상태 해결 기법 안녕하세요 여러분~ 다들 어떤 하루를 보내고 계신가요? 벌써 8월 중순이 된게 믿기지가 않네요.. (시간이 참 빠른 것 같아요.. ㅋㅋㅋ) 이번 시간에는 저번 시간에 다뤘던 교착상태를 어떻게 해결해야 되는 지에 대해 알아볼까 합니다. 교착상태 해결 기법으로 크게 교착상태 예방, 회피, 탐지 & 복구, 무시가 있습니다. 그럼 시작하겠습니다~!~! 1. ★ 교착상태 해결 기법 ★ 교착상태 예방(Deadlock Prevention) 교착상태 발생 요건 중 하나라도 발생하지 않게 함 => 코프만 조건 4개 중에서 최소 하나는 발생하지 않게 방지 교착상태 회피(Deadlock Avoidance) 자원 할당 전에 미리 스레드의 수행 상태를 파악하여 자원이 할당된 경우를 가정하여 교착상태가 발생하면 자원 할당을 중지.. 2023. 8. 12. 교착상태 반가워여 여러분 ㅎㅎ 오늘도 여러분의 하루를 응원합니다! 이번 시간에는 크게 '교착상태' '코프만 조건' '자원 할당 그래프'에 대해 알아보는 시간을 가질 예정입니다~ 그럼 시작하겠습니다~!~! 1. ★ 교착상태(Deadlock) ★ 시스템 측면에서 자원의 요구가 뒤엉킨 상태 한 스레드 집합 내의 모든 스레드가 그 집합 내의 다른 스레드에 의해서만 발생될 수 있는 사건을 서로 무한히 기다리는 상황 다중 프로그래밍 환경에서 둘 이상의 스레드가 서로 상대방의 작업이 끝나기 만을 기다리기에 결과적으로 아무것도 하지 못하는 상태 병행 처리 기술과 자원 공유에 따른 일종의 부작용 ※ Bridge Crossing Example 교각을 자원에 비유 교착상태가 발생하면 한쪽의 차가 후진해야 해결될 수 있음 때로는 몇몇.. 2023. 8. 11. 이전 1 다음