[OS] Deadlock과 Starvation

목차

⑴ DeadLock과 그 해결책
⑵ Starvation과 그 해결책

본문내용

⑴ DeadLock과 그 해결책
멀티프로그래밍 환경에서의 몇 가지 프로세스는 유한의 리소스를 차지하려고 싸웁니다. 한개의 프로세스가 리소스를 요구했을 때 만일 그 리소스가 현재 더 이상 제공이 불가능할 때는(다른 프로세스가 이미 그 리소스를 가져가서 쓰고 있는 경우) 자신을 대기상태로 전환시킨 뒤 해당 리소스가 제공이 가능할 때 까지 그 상태를 유지합니다. 이때, 대기상태에 돌입한 프로세스가 영영 자신의 상태를 전환시키지 못하는 경우가 발생하는데, 그 이유는 기다리고 있는 리소스들을 쥐고 있는 프로세스들 역시 같은 이유로 대기상태에 빠져있기 때문이죠. 우리는 현재 이렇게 영원하게 대기상태로 빠져버린 일련의 프로세스들이 처해있는 상황을 바로 데드락이라고 일컫는 것입니다. 데드락 해법은 근래에 들어서야 조금씩 추가되고 있는 경향인 듯 합니다. 이는 현대의 오에스에서는 예전과는 비교할 수 없을 만큼 다양한 프로세스들 및 다양한 리소스들이 난무하고 있고, 한번 생성되면 예전보다 더욱 오래 작업을 하는(long-live) 파일등이 데이터베이스 등과 함께 현대 기술의 총아로 떠오르기 때문인 듯 합니다. 먼저 여기서 말하는 리소스가 무엇인지 알아봅니다. 리소스를 몇가지 범주로 나누어 보면 크게 메모리 공간, 씨피유 싸이클, I/O장치 등으로 나눌 수 있겠죠.

참고 자료

없음