다음 <보기>의 CPU 스케줄링 기법 중 기아(starvat… | [국회직 9급 컴퓨터일반] 17년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 17년 1회차
다음 <보기>의 CPU 스케줄링 기법 중 기아(starvation) 현상이 발생할 수 있는 스케줄링 기법으로 옳은 것을 모두 고르면?
| <보 기> | ||
| ㄱ. FIFO(First In First Out) 스케줄링 ㄴ. RR(Round Robin) 스케줄링 ㄷ. Priority 스케줄링 ㄹ. HRN(Highest Response ratio Next) 스케줄링 ㅁ. SJF(Shortest Job First) 스케줄링 | ||
1
ㅁ
2
ㄱ, ㄴ
3
ㄷ, ㅁ
4
ㄴ, ㄷ, ㄹ
5
ㄷ, ㄹ, ㅁ
해설
기아 현상이 발생할 수 있는 기법은 ㄷ(Priority)과 ㅁ(SJF)이다.
기아는 특정 작업이 계속 뒤로 밀려 CPU를 받지 못하는 현상이다. 우선순위가 높거나 실행 시간이 짧은 작업을 앞세우는 기법에서 생기며, 아래와 같이 다섯 지문을 판정하면 해당하는 조합은 ㄷ, ㅁ 하나이다.
- ㄱ FIFO(발생 안 함): 도착 순서대로 처리하므로 언젠가 반드시 차례가 온다.
- ㄴ RR(발생 안 함): 모든 작업이 시간 할당량을 돌아가며 받는다.
- ㄷ Priority(발생): 낮은 우선순위 작업은 높은 작업이 계속 들어오면 밀린다.
- ㄹ HRN(발생 안 함): 대기 시간이 길수록 응답 비율이 커져 기아를 막는다.
- ㅁ SJF(발생): 긴 작업은 짧은 작업이 계속 들어오면 밀린다.
오류나 개정된 내용이 보이면 알려주세요