데드라인 스케줄링 (Deadline Scheduling)

개요

• 데드라인 스케줄링: 특정 프로세스가 주어진 시간 또는 데드라인 안에 완료되도록 계획하는 스케줄링 기법이다.
• 적용 분야: 실시간 시스템(Real-time systems)에 주로 적용되며, 공장 제어 시스템이나 미사일 방어 시스템 등에 사용된다.

 

중요성

• 시기에 따른 가치 변화: 작업이 데드라인에 맞춰 완료될 경우 매우 높은 가치를 지니나, 데드라인을 넘겨 완료되면 가치가 없어지는 경우가 많다.

 

특징

• 스케줄링 복잡성: 데드라인을 고려한 스케줄링은 매우 복잡할 수 있으며, 정밀한 타이밍과 조정이 요구된다.

 

예시

• 실시간 시스템의 예:
  • 공장 자동화 시스템
  • 미사일 방어 시스템
  • 응급 의료 시스템
  • 교통 관리 시스템