Assign Priority

• Static priority : 우선순위 고정
• Dynamic priority : 우선순위가 고정되지 않음

Feasibility Analysis

• 모든 task가 deadline을 지키는 것이 중점이다. (real-time scheduling)

개념

• period : 몇초마다 들어오는가

Real-time Scheduling

---

RMS (Rate-Monotonic Scheduling)

---

• Static Priority

• RMS는 periodic task를 기반으로 한다.

• 주기가 짧은 task에게 높은 우선순위가 부여된다.
  

• Feasibility Analysis
  

  • 모든 task의 긴 Computation time / Period를 더한 값이 <= n(2^(1/n)-1)을 만족해야한다.
  • 이게 만족하지 못해도 feasibility는 만족시킬수도 있음.

EDF (Earliest Deadline First)

• Dynamic Priority

• deadline이 가장 빠른 task에게 높은 우선순위가 부여된다.

• task가 끝날 때마다 우선순위를 다시 계산한다.
  

• 필요충분조건