에이징 기법: Difference between revisions
From CS Wiki
No edit summary |
No edit summary |
||
| Line 8: | Line 8: | ||
== 에이징 기법 == | == 에이징 기법 == | ||
아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. | 아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. | ||
대기시간에 비례하여 우선순위를 부여함으로써 기아 현상을 방지한다. | |||
* 대상에 나이를 부여한다. | * 대상에 나이를 부여한다. | ||
* 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다. | * 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다. | ||
* 우선순위에 나이를 일정비율 반영한다. | * 우선순위에 나이를 일정비율 반영한다. | ||
* 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다. | * 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다. | ||
Revision as of 23:59, 3 April 2021
- Aging
- 자원 할당 과정에서 기아 현상(Starvation)을 방지하기 위한 기법
기아 현상
어떤 우선순위 기준에 따라서 자원을 할당하는데 대상들이 계속 유입되는 상황에서 우선순위가 낮은 자료들은 영영 자원을 할당받지 못하게 된다.
에이징 기법
아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. 대기시간에 비례하여 우선순위를 부여함으로써 기아 현상을 방지한다.
- 대상에 나이를 부여한다.
- 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다.
- 우선순위에 나이를 일정비율 반영한다.
- 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다.
