마감일 단조 스케줄링

Deadline-monotonic scheduling

마감-단순 우선 순위 할당은 고정 우선순위 사전 허용 스케줄링과 함께 사용되는 우선 순위 할당 정책이다.

마감일 단조적인 우선순위 할당으로 업무는 마감일에 따라 우선순위가 배정된다.마감일이 가장 짧은 과제는 가장 높은 우선순위로 배정된다.[1]이 우선 순위 할당 정책은 다음과 같은 시스템 모델을 준수하는 일련의 주기적 또는 산발적인 작업에 최적이다.

  1. 모든 태스크는 최소 도착 시간(또는 기간)보다 작거나 같은 마감 시간을 가진다.
  2. 모든 태스크는 마감일보다 작거나 같은 최악의 경우 실행 시간(WCET)을 갖는다.
  3. 모든 작업은 독립적이므로 상호 배타적인 공유 리소스에 액세스하여 서로의 실행을 차단하지 마십시오.
  4. 어떤 업무도 자발적으로 중단되지 않는다.
  5. 모든 작업이 동시에 실행될 준비가 되는 중요한 순간이라고 일컬어지는 어떤 시점이 있다.
  6. 오버헤드 스케줄링(한 작업에서 다른 작업으로 전환)은 0이다.
  7. 모든 태스크에는 제로 릴리스 지터(태스크 도착부터 실행 준비가 되는 시간)가 있다.

제한 7이 해제되면 "데드라인 - 지터" 단조 우선 순위 할당이 최적이다.

제한 1이 해제되어 기간보다 긴 마감시간을 허용하는 경우, 최적의 우선 순위 할당 알고리즘을 사용하여 최적의 우선 순위 할당을 찾을 수 있다.

마감일 단조적 우선 순위 할당은 고정 우선 순위 비사전 스케줄링에 최적이 아니다.

우선 순위 할당 정책 P로도 스케줄링할 수 없는 다른 우선 순위 할당 정책을 사용하여 스케줄링할 수 있는 태스크 세트가 없는 경우 고정 우선 순위 할당 정책 P를 최적이라고 한다.또는 다른 말로 하자면: DMPA(마감-단조 우선 순위 할당) 정책은 우선 순위 체계 W에 의해 스케줄링 가능한 Q가 DMPA에[2] 의해 스케줄링될 수 있는 경우에 최적이다.

참고 항목

참조

  1. ^ "Deadline Monotonic Scheduling". CiteSeerX 10.1.1.53.8928. {{cite journal}}:Cite 저널은 필요로 한다. journal=(도움말)
  2. ^ Alan Burns and Andy Wellings (2001). Real-Time Systems and Programming Languages (3rd ed.). Addison Wesley. p. 485. ISBN 0-201-72988-1.


Stub icon

이 컴퓨터 과학 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.