25-2CPU 스케줄링 기법에 관한 설명이다. 빈칸 ①~④에 해당하는 … | 2025년 정보처리기사실기 2회차 기출문제 상세 페이지
20
25-2
CPU 스케줄링 기법에 관한 설명이다. 빈칸 ①~④에 해당하는 기법을 영문 약어로 적으시오.
- ( ① ): 준비 큐에 있는 프로세스 가운데 실행 시간이 가장 짧은 것을 골라 CPU를 주며, 한번 CPU를 얻은 프로세스는 끝날 때까지 빼앗기지 않는 비선점 방식이다.
- ( ② ): ①에 선점 개념을 더한 방식으로, 새로 도착한 프로세스의 남은 실행 시간이 현재 실행 중인 프로세스의 남은 시간보다 짧으면 즉시 CPU를 넘겨준다.
- ( ③ ): 기다린 시간과 실행 시간을 함께 따진 우선순위 값으로 다음 프로세스를 고르는 비선점 방식으로, 오래 기다린 긴 작업이 끝없이 밀리는 현상을 막는다.
- ( ④ ): 모든 프로세스에 같은 크기의 시간 할당량(Time Quantum)을 주고 돌아가며 실행하는 선점 방식으로, 시분할 시스템에 알맞다.
해설
① SJF
② SRT
③ HRN
④ RR
[해설]
CPU 스케줄링 기법은 선점 여부와 다음 프로세스를 고르는 기준으로 구분한다.
- SJF(Shortest Job First)는 실행 시간이 가장 짧은 작업부터 처리하는 비선점 방식이다.
- SRT(Shortest Remaining Time)는 SJF의 선점형으로, 남은 시간이 더 짧은 프로세스가 도착하면 CPU를 넘긴다.
- HRN(Highest Response-ratio Next)은 (대기 시간 + 실행 시간) ÷ 실행 시간 값이 큰 것부터 실행하는 비선점 방식이다.
- RR(Round Robin)은 같은 시간 할당량으로 돌아가며 실행하는 선점 방식이다.
혼동 주의: HRN은 오래 기다릴수록 우선순위가 올라가 SJF의 기아(Starvation) 문제를 줄인다. RR은 할당량이 너무 크면 FCFS와 같아진다.
오류나 개정된 내용이 보이면 알려주세요