CPU 스케줄링 알고리즘에서 규정 시간 또는 시간 조각(Slice)을 … | [정보처리기능사 필기] 05년 5회차 기출문제 상세 페이지
1[정보처리기능사 필기] 05년 5회차
CPU 스케줄링 알고리즘에서 규정 시간 또는 시간 조각(Slice)을 미리 정의하여 CPU 스케줄러가 준비 상태 큐에서 정의된 시간만큼 각 프로세스에 CPU를 제공하는 시분할 시스템에 적절한 스케줄링 알고리즘은?
1
SRT(Shortest Remaining Time)
2
FCFS(First Come First Served)
3
SJF(Shortest Job First)
4
RR(Round Robin)
해설
일정한 시간 조각(Time Slice)을 정해 준비 큐의 프로세스들에게 순서대로 CPU를 배분하는 시분할 시스템의 스케줄링 알고리즘은 라운드 로빈(RR, Round Robin)이므로 ④ RR이 정답이다.
나머지 알고리즘은 시간 조각을 사용하지 않고 작업 시간이나 도착 순서를 기준으로 스케줄링한다.
- ① SRT — 남은 실행 시간이 가장 짧은 프로세스를 우선 처리하는 선점형 기법이다.
- ② FCFS — 준비 큐에 도착한 순서대로 처리하는 기법이다.
- ③ SJF — 실행 시간이 가장 짧은 작업을 우선 처리하는 비선점형 기법이다.
오류나 개정된 내용이 보이면 알려주세요