편집복원2025년 2회 정보처리기사 실기 · 자동 검사 완료응용 SW 기초 기술 활용 · 난도 중상 · 4번

CPU 스케줄링에 관한 설명을 읽고 ①과 ②에 들어갈 알고리즘을 영문 약자로 쓰시오.

① 준비 큐에 있는 프로세스 가운데 CPU 실행 시간이 가장 짧은 작업을 먼저 선택하는 비선점형 방식이다.

② ①을 선점형으로 바꾼 방식이다. 더 짧은 남은 실행 시간을 가진 프로세스가 도착하면 현재 작업을 멈추고 새 프로세스에 CPU를 넘긴다.

정답 예시

모범답안

① SJF ② SRT

상세 해설

풀이와 판단 근거

① SJF(Shortest Job First)는 준비 큐에서 예상 CPU 실행 시간이 가장 짧은 프로세스를 먼저 선택하는 비선점형 방식이다. ② SRT(Shortest Remaining Time)는 현재 실행 중인 프로세스보다 남은 실행 시간이 더 짧은 프로세스가 도착하면 선점한다.

따라서 같은 ‘짧은 작업 우선’ 계열이라도 선점 여부가 두 답을 가르는 기준이다.

자주 틀리는 지점

SJF와 SRT의 선점·비선점 관계를 반대로 적음
도착 순서를 따르는 FCFS를 실행 시간이 짧은 순서로 오해함
남은 시간이 아니라 최초 실행 시간만 비교하는 방식으로 SRT를 설명함

답안 판정

자동 판정 방식

한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.

한 문제씩 풀기 모의고사 응시