에이징 기법: 두 판 사이의 차이
IT위키
(새 문서: ;Aging * 자원 할당 과정에서 기아 현상(Starvation)을 방지하기 위한 기법 == 기아 현상 == 어떤 우선순위 기준에 따라서 자원을...) |
(211.251.81.194 (토론)의 38234판 편집을 되돌림) 태그: 편집 취소 |
||
(사용자 3명의 중간 판 4개는 보이지 않습니다) | |||
1번째 줄: | 1번째 줄: | ||
[[분류:운영체제]][[분류:일반 IT용어]][[분류:정보처리기사]] | |||
;Aging | ;Aging | ||
* 자원 할당 과정에서 [[기아 현상|기아 현상(Starvation)]]을 방지하기 위한 기법 | * 자원 할당 과정에서 [[기아 현상|기아 현상(Starvation)]]을 방지하기 위한 기법 | ||
7번째 줄: | 8번째 줄: | ||
== 에이징 기법 == | == 에이징 기법 == | ||
아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. | 아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. | ||
대기시간에 비례하여 우선순위를 부여함으로써 기아 현상을 방지한다. | |||
* 대상에 나이를 부여한다. | * 대상에 나이를 부여한다. | ||
* 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다. | * 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다. | ||
* 우선순위에 나이를 일정비율 반영한다. | * 우선순위에 나이를 일정비율 반영한다. | ||
* 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다. | * 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다. |
2023년 4월 16일 (일) 18:18 기준 최신판
- Aging
- 자원 할당 과정에서 기아 현상(Starvation)을 방지하기 위한 기법
기아 현상[편집 | 원본 편집]
어떤 우선순위 기준에 따라서 자원을 할당하는데 대상들이 계속 유입되는 상황에서 우선순위가 낮은 자료들은 영영 자원을 할당받지 못하게 된다.
에이징 기법[편집 | 원본 편집]
아무리 우선순위가 낮은 대상이라도 그 대상을 기다리는 다른 대상이 있을 수 있으니 늦게라도 자원이 할당되어 처리되도록 해야 한다. 대기시간에 비례하여 우선순위를 부여함으로써 기아 현상을 방지한다.
- 대상에 나이를 부여한다.
- 자원을 할당 받지 못하고 기다리는 동안 나이는 점점 증가한다.
- 우선순위에 나이를 일정비율 반영한다.
- 그럼 기존의 우선순위가 낮았던 대상도 나이가 많아짐에 따라 결국 자원을 할당 받는다.