에이징 기법

IT위키
정처기정리 (토론 | 기여)님의 2019년 5월 10일 (금) 23:15 판 (새 문서: ;Aging * 자원 할당 과정에서 기아 현상(Starvation)을 방지하기 위한 기법 == 기아 현상 == 어떤 우선순위 기준에 따라서 자원을...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Aging

기아 현상

어떤 우선순위 기준에 따라서 자원을 할당하는데 대상들이 계속 유입되는 상황에서 우선순위가 낮은 자료들은 영영 자원을 할당받지 못하게 된다.

에이징 기법

아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다.

  • 대상에 나이를 부여한다.
  • 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다.
  • 우선순위에 나이를 일정비율 반영한다.
  • 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다.