作業系統›Ch4 行程與執行緒管理第 19 題/共 70 題
19. Real-Time Scheduling、Dynamic Priority、Deadline Miss Pattern
#OS-04-019難Real-Time SchedulingDynamic PriorityDeadline Miss Pattern
給定下表中2個periodic processes:
| Process | Period (msec) | Deadline (msec) | Processing (Burst) Time (msec) | Softness |
|---|---|---|---|---|
| P1 | T1 | D1 | C1 | S1 |
| P2 | T2 | D2 | C2 | S2 |
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而言,。
- Context switching與interrupt handling的時間可忽略。
- 排程是preemptive的。
- 排程是based on dynamic priority assignment。
- 一個排程演算法是optimal的,意思是:若某個問題無法被這個排程演算法排程,那麼它也無法被任何其他排程演算法排程。
請選出正確的敘述。
📄 台大112
▤完整推導請見《WH 資工筆記 · 作業系統》Ch4 行程與執行緒管理