실시간 CPU 스케줄링

실시간 운영체제에서 CPU를 스케줄링 할 때에는 특별한 쟁점을 고려해야 한다.

일반적으로 연성 실시간 시스템과 경성 실시간 시스템으로 구분한다.

 

연성 실시간 시스템 : 중요한 실시간 프로세스가 스케줄 되는 시점에 관해 아무런 보장을 하지 않는다.

경성 실시간 시스템 : 태스크는 반드시 마감시간까지 서비스를 받아야 하며 

마감 시간이 지난 이후에 서비스를 받는 것은 서비스를 전혀 받지 않는 것과 동일한 결과를 낳는다.

 

 

지연 시간 최소화

사건 지연 시간은 사건이 발생해서 그에 맞는 서비스가 수행될 때까지의 시간을 말한다.

인터럽트 지연시간은 CPU에 인터럽트가 발생한 시점부터 해당 인터럽트 처리 루틴이 시작하기까지의 시간을 말한다.

디스패치 지연시간은 현재 프로세스가 CPU에서 물러나고 다른 프로세스를 스케줄 하는 시간을 말한다.

 

 

우선 순위 기반 스케줄링

실시간 운영체제의 스케줄러는 선점을 이용한 우선 순위 기반의 스케줄링 알고리즘을 지원해야 함

 

 

Rate-Monotonic 스케줄링

주기가 짧은 태스크는 높은 우선순위가, 주기가 길면 낮은 우선순위가 배정된다.

 

 

Earliest-Deadline-First 스케줄링

마감시간이 빠를수록 우선순위는 높아지고, 늦을수록 낮아진다.

 

일정 비율의 몫 스케줄링

일정 비율의 몫 스케줄링은 모든 프로그램들에게 T개의 시간의 몫을 할당한다.