본문 바로가기

CS/운영체제

교착 상태

교착 상태 방지

-교착 상태 4가지 필요조건중 한개이상 불만족

-상호배타 -> 자원공유 가능

-보유 및 대기 -> 젓가락 놓기 -> 자원활용률 저하, 기아발생 가능

-비선점 -> 선점 가능

-환형대기 -> 패턴을 바꿈

 

교착 상태 검출 및 복구

-주기적으로 검사

-교착상태 발생시 복구

-검사에 따른 Overhead(계산, 메모리) 발생

-복구: 프로세스 일부 강제종료, 강제로 선점하여 할당

 

교착 상태 무시

-실제로 잘 일어나지 않음(무시)

-발생시 PC 재시동

'CS > 운영체제' 카테고리의 다른 글

메모리 낭비 방지  (0) 2023.02.18
모니터(monitor)  (0) 2023.02.12
전통적 동기화 예제  (0) 2023.02.09
세마포(Semaphores)  (0) 2023.02.08
프로세스 동기화  (0) 2023.02.07