동적 우선 순위 스케줄링
Dynamic priority scheduling |
동적 우선순위 스케줄링은 시스템 실행 중에 우선순위가 계산되는 스케줄링 알고리즘의 일종이다.동적 우선순위 스케줄링의 목표는 역동적으로 변화하는 진행에 적응하고 자생적으로 최적의 구성을 형성하는 것이다.주어진 문제의 어려움에 따라 목표를 달성하기 위해 잘 정의된 정책을 만드는 것은 매우 어려울 수 있다.
가장 빠른 마감 첫 번째 스케줄링과 가장 느린 시간 스케줄링은 동적 우선 스케줄링 알고리즘의 예다.
최적 스케줄링 가능한 활용률
실시간 스케줄링의 개념은 프로세서 활용률을 0에서 1로 확장되는 특정 스케줄링 알고리즘의 스케줄링 가능한 활용률로 제한하는 것이다.스케줄링 가능한 활용도가 높다는 것은 자원의 활용도가 높고 알고리즘이 우수하다는 것을 의미한다.선점 가능한 스케줄링에서, 가장 빠른 마감일(EDF)과 같은 동적 우선순위 스케줄링은 0.69 미만이 아닌 1의 최적 스케줄링 활용률을 제공하며, 요율-단조화(RM)와 같은 고정 우선순위 스케줄링이 있다.[1]
주기적인 실시간 태스크 모델에서 태스크의 프로세서 활용도는 기간에 따른 실행 시간으로 정의된다.알고리즘의 스케줄링 가능한 활용률보다 작거나 같은 총 프로세서 활용률을 가진 모든 주기적 작업 세트는 해당 알고리즘에 의해 실현 가능하게 스케줄링될 수 있다.고정 우선순위와 달리 동적 우선순위 스케줄링은 사전 예방 가능한 경우 최적의 스케줄링 활용도를 달성하는 작업 마감일을 동적으로 우선순위를 지정할 수 있다.
참고 항목
참조
- ^ 크리슈나, C.M.과 신, K.G. Real-time Systems, ISBN9780070570436, 1997
