반응형 Resource-Allocation Graph1 [운영체제] OS의 교착상태(Deadlock) 이론과 해결 알고리즘 (Banker's Algorithm, Safety Algorithm, Detection Algorithm, 자원 그래프) System Model시스템은 resource들(R1, R2, ..., Rm)로 구성됩니다.각 resource type은 CPU cycles, memory space, I/O devices와 같은 자원을 의미하며, 각 resource type Ri는 Wi개의 인스턴스를 가집니다. 프로세스는 다음과 같은 순서로 자원을 활용합니다:Request: 자원 요청Use: 자원 사용Release: 자원 해제Deadlock CharacterizationDeadlock은 다음 4가지 조건이 동시에 충족될 때 발생합니다:Mutual Exclusion: 한 번에 하나의 프로세스만 특정 자원을 사용할 수 있음.Hold and Wait: 자원을 보유한 프로세스가 다른 프로세스가 점유한 추가 자원을 요청하며 대기.No Preem.. 2025. 5. 31. 이전 1 다음
