에이징 기법
From IT위키
- Aging
- 자원 할당 과정에서 기아 현상(Starvation)을 방지하기 위한 기법
기아 현상[edit | edit source]
어떤 우선순위 기준에 따라서 자원을 할당하는데 대상들이 계속 유입되는 상황에서 우선순위가 낮은 자료들은 영영 자원을 할당받지 못하게 된다.
에이징 기법[edit | edit source]
아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. 대기시간에 비례하여 우선순위를 부여함으로써 기아 현상을 방지한다.
- 대상에 나이를 부여한다.
- 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다.
- 우선순위에 나이를 일정비율 반영한다.
- 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다.
