복구1 [운영체제] 7. 교착상태 - (4) 교착상태 발견 및 복구 📍1. 교착상태 발견 전략요청된 자원들이 할당 가능한 상황이면 항상 프로세스에게 할당함 1-1. 자원 할당이 거절될 때마다 발견 알고리즘 수행✔️교착상태를 빠른 시점에 발견할 수 있음 ✔️발견 알고리즘이 간단함 (단일 환형 대기) ✔️잦은 검사로 오버헤드가 큼 1-2. 주기적 또는 기준에 의해 발견 알고리즘 수행✔️시스템의 처리율 및 처리기 이용률이 저하 ✔️다중 환형 대기와 연관되어 알고리즘이 복잡함 📍2. 교착상태 발견 알고리즘2-1. 필요한 벡터 및 행렬 ✔️자원 벡터(R) : 시스템에 존재하는 자원의 전체 개수 ✔️가용 벡터(V) : 현재 사용 가능한 자원의 개수 ✔️할당 행렬(A) : 프로세스가 할당 받아 점유하고 있는 자원의 개수 ✔️요청 행렬(Q) : 프로세스가 요청한 자원의 개수 2-.. 2025. 5. 1. 이전 1 다음
