실시간 CPU 스케줄링 Real-Time CPU Scheduling

실시간 CPU 스케줄링 Real-Time CPU Scheduling

• real time : 주어진 시간 내에 task 완료
• 연성(soft) 실시간 vs 경성(hard) 실시간
  • 연성 실시간 soft real time
    • 크리티컬한 process를 실시간 처리 완료를 보장하지 않는다.
    • 하지만 처리시간은 nonciritical process 보단 짧다.
  • 경성 실시간 hard real time
    • deadline 시간을 꼭 지킨다. -> priority-base

지연시간 최소화 Minimizing Latency

• 이벤트 지연시간 : 이벤트가 발생해서 그에 맞는 서비스가 수행될 때까지의 시간
  • 인터럽트 지연시간
    • 인터럽트가 발생한 시점부터 해당 인터럽트 처리 루틴이 시작하기까지의 시간
    • 현재 수행중인 PCB를 저장하기 까지의 시간
  • 디스패치 지연시간
    • 스케줄링 디스패처가 하나의 프로세스를 블록시키고 다른 프로세스를 시작하는 데까지 걸리는 시간
    • 실시간 태스크가 있다면 실시간 운영체제는 이 지연 시간을 최소화해야 한다.
    • 디스패치 지연시간을 최소화하는 효과적인 방법은 선점형 커널이다.