다음 중 기아(Starvation) 현상이 발생할 수 있는 스케줄링 알… | [해양경찰 컴퓨터일반] 26년 2회차 기출문제 상세 페이지
1[해양경찰 컴퓨터일반] 26년 2회차
다음 중 기아(Starvation) 현상이 발생할 수 있는 스케줄링 알고리즘들로만 묶인 것은?
1
FCFS(First Come First Served), Round Robin
2
SJF(Shortest Job First), Priority Scheduling
3
Round Robin, Multi Level Queue
4
FCFS, SRT(Shortest Remaining Time)
해설
기아 현상이 생길 수 있는 조합은 SJF와 우선순위(Priority) 스케줄링이다.
두 기법은 실행 시간이 짧거나 우선순위가 높은 작업을 계속 먼저 고르므로, 긴 작업이나 우선순위가 낮은 작업이 무한히 밀릴 수 있다. 이는 에이징(Aging)으로 완화한다.
- FCFS와 Round Robin: 도착 순서대로 처리하거나 시간 할당량을 돌아가며 주므로 모든 프로세스가 결국 실행되어 기아가 없다.
- Round Robin과 다단계 큐: Round Robin에는 기아가 없으므로 기아 가능한 알고리즘으로만 묶인 조합이 아니다.
- FCFS와 SRT: SRT는 기아가 생길 수 있지만 FCFS는 기아가 없다.
오류나 개정된 내용이 보이면 알려주세요