2018년 2회 정보처리기사 기출문제 49번

49. 비선점(Non-Preemptive) 스케줄링에 해당하지 않는 것은?

    ❶ SRT(Shortest Remaining Time)

    ② FIFO(First In First Out)

    ③ 기한부(Deadline)

    ④ HRN(Highest Response-ration Next)

 

300x250

 

이 문제는 운영체제의 CPU 스케줄링 알고리즘 중에서도 특히 비선점(Non-Preemptive) 방식에 대한 이해를 평가하는 문제입니다.

학생들이 가장 많이 헷갈리는 부분이 선점형 vs 비선점형의 구분이기 때문에, 개념부터 확실히 정리한 후 각 알고리즘이 어떤 분류에 속하는지 확인해볼게요.

---

✅ 문제:

49. 비선점(Non-Preemptive) 스케줄링에 해당하지 않는 것은?

① SRT (Shortest Remaining Time)
② FIFO (First In First Out)
③ 기한부 (Deadline)
④ HRN (Highest Response-ratio Next)

---

✅ 개념 정리: 선점형 vs 비선점형

항목 선점형 (Preemptive) 비선점형 (Non-Preemptive)

정의	CPU를 강제로 뺏어서 다른 프로세스에 할당 가능	CPU를 한 번 할당하면 프로세스가 끝날 때까지 유지
특징	응답 시간 중요, 인터랙티브 환경 적합	처리 순서 예측 쉬움, 일괄 처리 적합
예시	Round Robin, SRT	FCFS, HRN, 기한부 등

---

✅ 각 선택지 분석

보기 알고리즘명 설명 선점 여부

❶ SRT	Shortest Remaining Time	남은 실행 시간이 가장 짧은 프로세스부터 실행. → 도중에 더 짧은 작업이 오면 선점함	❌ 선점형
② FIFO	First In First Out (또는 FCFS)	가장 먼저 도착한 프로세스부터 처리	✅ 비선점형
③ 기한부	Deadline Scheduling	기한이 가장 빠른 작업부터 실행	✅ 보통 비선점형으로 구현됨
④ HRN	Highest Response Ratio Next	응답률(대기시간+서비스시간 / 서비스시간)이 가장 높은 작업 실행	✅ 비선점형

---

✅ 정답: ❶ SRT (Shortest Remaining Time)

• SRT는 선점형 스케줄링 알고리즘입니다.
• 현재 실행 중인 작업보다 더 짧은 작업이 도착하면 현재 작업을 중단하고 새 작업으로 교체합니다.

---

✅ 학생들에게 쉽게 설명하자면?

CPU를 누가 언제 쓰느냐를 결정하는 것이 스케줄링이에요.
비선점형은 "한 번 맡기면 끝까지 한다",
선점형은 "더 중요한 일이 오면 빼앗아서 바꾼다"라고 보면 돼요.

👉 SRT는 더 짧은 작업이 오면 현재 작업을 중간에 끊어요, 그래서 선점형입니다!
나머지는 맡기면 끝날 때까지 그대로 가는 비선점형이에요.

---

✅ 요약 표

보기 스케줄링 이름 선점형/비선점형 특징

❶ SRT	Shortest Remaining Time	❌ 선점형	더 짧은 작업 오면 현재 작업 중단
② FIFO	First In First Out	✅ 비선점형	순서대로 처리
③ 기한부	Deadline Scheduling	✅ 비선점형	마감이 가까운 작업 우선
④ HRN	Highest Response Ratio Next	✅ 비선점형	응답률 기반 우선순위

---

✅ 정답: ❶ SRT