[운영체제] 데커 알고리즘(Dekker's algorithms) 개요

2017. 3. 5. 20:089급 공무원/컴퓨터 일반

· 두 프로세스(또는 스레드)가 하나의 자원을 혼란 없이 공유할 수 있게 함


· 2개의 프로세스를 위한 상호배제 문제를 해결한 최초의 소프트웨어 방법으로, 상호배제, 제한대기, 진행 조건을 모두 만족함


· 교착상태가 발생하지 않음을 보장함

· 별도의 특수 명령어 없이 순수하게 소프트웨어로 해결

· 공유 데이터에 대한 처리에 있어서 상호배제를 보장


자세한건 모름...