(39) Deadlock - Resource Allocation Graph
### Resource Allocation Graph ### : Graph는 V: vertices, E: edges(link, 연결성), node 로 구성) : Request edge => thread 가 리소스(여러개 가능)를 요청하고 대기하는 상황) : Assignment edge => 구체적인 리소스가 요청 thread에게 실제 할당되는 연결성 1. : graph내에서 사이클이 존재 할때 deadlock을 발생시킬 수 있는 risk가 있다 (circular wait과 관련) : 리소스에서 instance가 여유가 있으면 deadlock 발생 하지 않는다(hold and wait관련) 2. : T3랑 R2사이에 Request edge가 되어 있는 상태입니다. 그래서 2개의 사이클이 존재하고 있..
운영체제/이론
2020. 9. 25. 16:49
공지사항
최근에 올라온 글