선점형 SJF 스케줄링 (SRTF: Shortest-Remaining Time First)

개념

• 선점형 스케줄링: SRTF는 SJF(Shortest-Job-First) 스케줄링의 선점형 버전으로, 짧은 잔여 시간을 우선적으로 처리한다.
• 작업 선택 기준: 현재 실행 중인 프로세스의 남은 CPU 버스트 시간과 새로 도착한 프로세스의 CPU 버스트 시간을 비교하여, 새로운 프로세스의 CPU 버스트가 더 짧은 경우 즉시 현재 프로세스를 중단하고 새 프로세스에 CPU를 할당한다.

작동 방식

• CPU 버스트 비교: 새로 도착한 프로세스의 CPU 버스트가 현재 실행 중인 프로세스의 남은 CPU 버스트보다 짧을 때, 현재 프로세스는 실행을 중지하고 준비 상태로 돌아간다.
• CPU 할당: 새로운 프로세스는 즉시 실행 상태로 전환되어 CPU를 사용한다.

특징

• 효율적인 응답 시간: 이 방식은 특히 짧은 작업에 대해 매우 빠른 응답 시간을 제공함으로써 사용자 인터랙션과 시분할 환경에서 높은 성능을 발휘한다.
• 동적 운영: 선점 스케줄링은 동적으로 변경되는 상황에 효과적으로 대응할 수 있어, 실시간 시스템이나 높은 처리량을 요구하는 환경에서 유리하다.