作業系統›Ch4 行程與執行緒管理
第 19 題/共 70 題
◀ OS 19/70
19. Real-Time Scheduling、Dynamic Priority、Deadline Miss Pattern
#OS-04-019難Real-Time SchedulingDynamic PriorityDeadline Miss Pattern

給定下表中2個periodic processes:

ProcessPeriod (msec)Deadline (msec)Processing (Burst) Time (msec)Softness
P1T1D1C1S1
P2T2D2C2S2

Softness是一個正整數,代表每Si個連續的Pi instances中,需要有1個滿足deadline。例如:

  • 若Si=1,則每個instance都需要滿足deadline。
  • 若Si=2,則每2個連續的instances中需要有1個滿足deadline。(若某個instance錯過deadline,則下一個instance必須滿足deadline。)

注意,若Si>1,則Pi不需要所有instances都被處理。這個real-time排程問題有以下特性:

  • 對每個i而言,Ci≤Di≤TiC_i \le D_i \le T_i。
  • Context switching與interrupt handling的時間可忽略。
  • 排程是preemptive的。
  • 排程是based on dynamic priority assignment。
  • 一個排程演算法是optimal的,意思是:若某個問題無法被這個排程演算法排程,那麼它也無法被任何其他排程演算法排程。

請選出正確的敘述。

📄 台大112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理
本章題號 · 1–20 / 70