romance penguin 2017. 2. 7. 13:31
반응형

상호배제

점유와 대기

비선점

환형대기


위의 조건중 하나라도 부정시 교착상태 예방



예방

-교착상태 필요조건 4가지 부정


탐지

-주기적으로 교착상태를 탐지


회피

-교착상태가 발생할려고 하는 경우 피해가는 방법

-안정상태, 은행원 알고리즘


회복

-교착상태의 발생을 탐지하여 시스템 또는 운영자가 교착상태로부터 벗어나게 함

-프로세스 중지 : 교착상태를 일으킨 프로세스 종료

-자원선점 : 교착상태의 프로세스에 할당된 자원을 선점




빅데이터에서 교착상태를 피하는 방법은 상호배제를 쓴다.(hbase기준)

원자성이 없으므로 한 컬럼은 여러 값을 가질수 있고 (식별은 타임스탬프 한다.)

불변값(update를 안하는 값)

읽기만을 수행하여 유령읽기,손실읽기를 방지한다.



반응형