TW511教學網
全部教學
技術文章
技術文章
»
最早截止時間優先(EDF)演算法詳解
最早截止時間優先(EDF)演算法詳解
2020-07-16 10:04:35
最早截止期限優先(EDF)排程
根據截止期限動態分配優先順序。截止期限越早,優先順序越高;截止期限越晚,優先順序越低。
根據 EDF 策略,當一個進程可執行時,它應向系統公布截止期限要求。優先順序可能需要進行調整,以便反映新可執行進程的截止期限。注意單調速率排程與 EDF 排程的不同,前者的優先順序是固定的。
圖 1 錯過截止期限的單調速率排程