은행가 알고리즘 2

💰은행가 알고리즘 문제 풀이💰

📌은행가 알고리즘 프로세스: 사람, 사용 가능한 자원 : 은행, 남아 있는 금액: 1차로 빌려준 후 필요한 금액 [안전상태] ✔️은행이 보유하고 있는 자원 : $100 고객들이 요구하는 자원 : $150 1차로 빌려 준 후 요구하는 금액: $80 두 번째 🙋🏻‍♂️ -> 세 번째 🙋🏻‍♀️ -> 첫 번째 🙋🏻‍♀️ 순으로 돈을 빌려줄 시 문제가 없다. [불안전상태] : 은행이 돈을 더 적게 보유하고 있어 불안정하다. ✔️은행이 보유하고 있는 자원 : $100 고객들이 요구하는 자원 : $150 1차로 빌려 준 후 요구하는 금액: $95 그 누구도 원하는 자원을 할당 받을 수 없기 때문에 불안정 상태인 것이다. 📌은행가 알고리즘의 자원할당 상태 ✔️할당 가능한 순으로 안전 순서를 부여하여 모두 다 할당해 ..

OS 2022.12.15

⛔️ 교착 상태의 해결 방법 ⛔️

📌 교착상태의 해결방법 ✔️예방과 회피는 교착상태에 들어가지 않음 ✔️ 탐지 (교착 상태 발생) 후 회복 (발생했지만 회복한다.) ➕ BEST 편리성과 효율성만 추구하며 무서운 것을 만나면 머리를 박아버리는 타조 알고리즘 📌 교착 상태 예방 (1) For 방어 "하벤더스 알고리즘" ✔️ 네 가지의 필요조건 중에 하나를 제거 한다. 📌 교착 상태 예방 (2) ✔️ 상호배제 조건을 제거 ? : 사실상 불가능하다. 상호배제 조건이 사라진다면 많은 입출력 값들에 의한 혼란이 올 것이다. ✔️점유와 대기 사용 ? : 한꺼번에 자원을 요청하고, 점유하고 해제한다면 매우 비효율적인 사용이며, 기아 발생가능성이 있기 때문에 하나씩 확인 후 보내는 대화식 System에서는 매우 좋지 않음. ✔️ 비선점 조건 제거 : 일..

OS 2022.12.04