CPU 스케줄링 기법 중에서 기아상태(starvation)가 발생할 가… | [9급 지방직 컴퓨터일반] 14년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 14년 1회차
CPU 스케줄링 기법 중에서 기아상태(starvation)가 발생할 가능성이 없는 것만을 모두 고르면?
- ㄱ. FCFS(First-Come First-Served)
- ㄴ. 라운드 로빈(RR : Round Robin)
- ㄷ. SJF(Shortest Job First)
- ㄹ. HRRN(Highest Response Ratio Next)
1
ㄱ, ㄴ
2
ㄷ, ㄹ
3
ㄱ, ㄴ, ㄷ
4
ㄱ, ㄴ, ㄹ
해설
기아상태가 발생하지 않는 기법은 FCFS, 라운드 로빈, HRRN이다.
SJF는 실행 시간이 짧은 작업을 계속 먼저 처리하므로, 짧은 작업이 계속 도착하면 긴 작업이 무한히 밀리는 기아상태가 생길 수 있다.
- FCFS: 도착 순서대로 처리하므로 모든 작업이 결국 실행된다.
- 라운드 로빈: 모든 프로세스에 시간 할당량을 돌아가며 주므로 기아가 없다.
- HRRN: 응답률 (대기 시간 + 서비스 시간) / 서비스 시간을 쓰므로 오래 기다린 작업의 우선순위가 올라가 SJF의 기아를 해결한다.
오류나 개정된 내용이 보이면 알려주세요