운영체제 7. 교착 상태 Deadlock (5) - Deadlock detection and Recovery

출처 : https://www.youtube.com/watch?v=8XbSgZ2JPQ8&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=23 Deadlock prevention method는 비현실적이거나 비효율적이라는 문제가 있다. Deadlock avoidance method는 오버헤드가 너무 크고 자원 효용성이 떨어진다는 문제가 있다. Deadlock Detection (데드락 검출 : Deadlock을 찾아내는 방법) Deadlock 방지를 위한 사전 작업을 하지 않음 Deadlock이 발생 가능 주기적으로 Deadlock 발생 확인 시스템이 deadlock 상태인가? 어떤 프로세스가 deadlock 상태인가? Resource Allocation Graph (RA..

• format_list_bulleted 운영체제
• · 2023. 11. 23.
• textsms

운영체제 7. 교착 상태 Deadlock (4) - Deadlock avoidance

출처 : https://www.youtube.com/watch?v=qmtOsmixfsA&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=22 Deadlock Avoidance 시스템의 상태를 계속 감시 시스템이 deadlock 상태가 될 가능성이 있는 자원 할당 요청 보류 시스템을 항상 safe state로 유지 Safe state 모든 프로세스가 정상적 종료 가능한 상태 Safe sequence가 존재 = 모든 프로세스가 정상적으로 종료 가능한 상태가 존재한다. 항상 정상적 종료가 가능한 상태라는 의미는 아님 Deadlock 상태가 되지 않을 수 있음을 보장 Unsafe state Deadlock 상태가 될 가능성이 있음 반드시 발생한다는 의미는 아님 가정 프로세스의 ..

• format_list_bulleted 운영체제
• · 2023. 11. 23.
• textsms

운영체제 7. Deadlock (3) - Deadlock Prevention

출처 : https://www.youtube.com/watch?v=XMrlt3ZwfM4&list=PLBrGAFAIyf5rby7QylRc6JxU5lzQ9c4tN&index=21 이전 강의 마지막에서 Deadlock이 발생하려면 다음 4가지 조건이 모두 충족되어야 한다고 했다. 그렇다면 Deadlock을 발생시키지 않으려면 어떻게 해야할까? 바로 위 4가지 조건 중 1가지만 만족시키지 않게하면 deadlock은 발생하지 않을 것이다. Deadlock 해결 방법 Deadlock prevention methods (교착 상태 예방) Deadlock avoidance methods (교착 상태 회피) Deadlock detection and deadlock recovery methods (교착 상태 탐지 및 복구..

• format_list_bulleted 운영체제
• · 2023. 11. 22.
• textsms