22-3CPU 스케줄링 기법에 관한 설명이다. 빈칸 ①~③에 알맞은 기… | 2022년 정보처리기사실기 3회차 기출문제 상세 페이지
5
22-3
CPU 스케줄링 기법에 관한 설명이다. 빈칸 ①~③에 알맞은 기법을 영문 약어로 적으시오.
- ( ① ): 준비 큐에 있는 프로세스 중 실행 시간이 가장 짧은 것을 골라 실행하며, 일단 CPU를 차지하면 끝날 때까지 빼앗기지 않는 비선점 기법이다.
- ( ② ): 모든 프로세스에 같은 길이의 시간 할당량(Time Quantum)을 주고, 그 안에 끝나지 않으면 준비 큐의 맨 뒤로 보내 다음 프로세스에 CPU를 넘기는 선점 기법이다.
- ( ③ ): ①을 선점 방식으로 바꾼 것으로, 실행 중인 프로세스보다 남은 실행 시간이 더 짧은 프로세스가 도착하면 즉시 CPU를 넘겨준다.
해설
① SJF
② RR
③ SRT
[해설]
세 기법은 모두 CPU 스케줄링 기법으로, 무엇을 기준으로 고르는지와 선점하는지로 구분한다.
- SJF(Shortest Job First)는 실행 시간이 가장 짧은 작업부터 비선점으로 처리한다.
- RR(Round Robin)은 같은 시간 할당량을 돌아가며 주고, 그 안에 못 끝낸 프로세스는 준비 큐 맨 뒤로 보낸다.
- SRT(Shortest Remaining Time)는 SJF에 선점을 더한 것으로, 남은 시간이 더 짧은 프로세스가 오면 바로 CPU를 넘긴다.
혼동 주의: SJF와 SRT는 기준이 같고 선점 여부만 다르다. RR은 할당량이 너무 크면 FCFS와 같아진다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.