에이징 기법: Difference between revisions
From CS Wiki
(새 문서: ;Aging * 자원 할당 과정에서 기아 현상(Starvation)을 방지하기 위한 기법 == 기아 현상 == 어떤 우선순위 기준에 따라서 자원을...) |
(211.251.81.194 (토론)의 38234판 편집을 되돌림) Tag: Undo |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
[[분류:운영체제]][[분류:일반 IT용어]][[분류:정보처리기사]] | |||
;Aging | ;Aging | ||
* 자원 할당 과정에서 [[기아 현상|기아 현상(Starvation)]]을 방지하기 위한 기법 | * 자원 할당 과정에서 [[기아 현상|기아 현상(Starvation)]]을 방지하기 위한 기법 | ||
| Line 7: | Line 8: | ||
== 에이징 기법 == | == 에이징 기법 == | ||
아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. | 아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. | ||
대기시간에 비례하여 우선순위를 부여함으로써 기아 현상을 방지한다. | |||
* 대상에 나이를 부여한다. | * 대상에 나이를 부여한다. | ||
* 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다. | * 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다. | ||
* 우선순위에 나이를 일정비율 반영한다. | * 우선순위에 나이를 일정비율 반영한다. | ||
* 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다. | * 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다. | ||
Latest revision as of 04:18, 16 April 2023
- Aging
- 자원 할당 과정에서 기아 현상(Starvation)을 방지하기 위한 기법
기아 현상[edit | edit source]
어떤 우선순위 기준에 따라서 자원을 할당하는데 대상들이 계속 유입되는 상황에서 우선순위가 낮은 자료들은 영영 자원을 할당받지 못하게 된다.
에이징 기법[edit | edit source]
아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. 대기시간에 비례하여 우선순위를 부여함으로써 기아 현상을 방지한다.
- 대상에 나이를 부여한다.
- 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다.
- 우선순위에 나이를 일정비율 반영한다.
- 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다.
