CPU 스케줄링 방법 중 우선순위에 의한 방법의 단점은 무한정지(ind… | [정보처리기능사 필기] 10년 5회차 기출문제 상세 페이지
1[정보처리기능사 필기] 10년 5회차
CPU 스케줄링 방법 중 우선순위에 의한 방법의 단점은 무한정지(indefinite blocking)와 기아(starvation)현상이다. 이 단점을 해결하는 방안으로 가장 적합한 것은?
1
다단계 큐 방식
2
최소작업 우선
3
순환할당
4
에이징(aging) 방식
해설
우선순위 스케줄링의 무한정지·기아 현상을 해결하는 방법은 ④ 에이징(aging) 방식이다.
에이징은 대기 시간이 길어질수록 프로세스의 우선순위를 점차 높여주는 기법으로, 낮은 우선순위 프로세스가 계속 뒤로 밀려 실행되지 못하는 상황을 방지한다.
- ① 다단계 큐 방식 — 프로세스를 여러 큐로 나누어 관리하는 기법일 뿐 기아 현상 자체를 해결하는 방안은 아니다.
- ② 최소작업 우선(SJF) — 실행 시간이 짧은 작업을 우선 처리하는 방식으로 오히려 긴 작업의 기아 현상을 심화시킬 수 있다.
- ③ 순환할당(Round-Robin) — 시분할 방식으로 우선순위 기반 스케줄링의 기아 문제와는 별개의 기법이다.
오류나 개정된 내용이 보이면 알려주세요