문제
스케줄링 알고리즘에 관한 다음 설명을 읽고 (1), (2)에 들어갈 명칭으로 가장 적절한 것은?
<설명> (1) CPU Burst 시간이 짧은 프로세스를 우선적으로 처리하는 스케줄링 방식이다. "Shortest Job First" 또는 "Shortest Next CPU Burst"라고도 하며, 실행 시간이 짧은 작업을 먼저 선택한다.
(2) 위의 스케줄링 방식을 선점형으로 구현한 형태로, 실행 중인 프로세스보다 더 짧은 남은 Burst 시간을 가진 프로세스가 도착하면 현재 CPU를 선점한다.
① (1) SJF, (2) SRT ② (1) FCFS, (2) RR ③ (1) RR, (2) SJF ④ (1) HRN, (2) FCFS
정답
1번
해설
정답: 1. 짧은 작업을 우선 처리하는 방식은 SJF이고, 그 선점형 형태는 SRT이다.
오답 풀이
- 1번: 두 설명 모두 올바르게 연결되었다.
- 2번: FCFS는 도착 순서, RR은 시간 할당량 기반 방식이다.
- 3번: RR은 선점형 시간 할당 방식이지만 짧은 작업 우선 방식이 아니다.
- 4번: HRN은 응답률을 기준으로 우선순위를 정한다.
보충 개념 SJF는 평균 대기 시간을 줄일 수 있지만 실행 시간 예측이 필요하다. SRT는 남은 시간이 더 짧은 프로세스가 오면 현재 실행 중인 프로세스를 선점한다.