|
微算機運算能力的提升和高速區域網路的發明, 奠定了分散式系統的基
礎, 也為即時應用提供了絕佳的解決方式。本篇論文對現有的即時排程研
究作比較評估, 設計出一個符合分散式動態環境的排程器架構, 並以物件
導向的觀念進行實現; 在這個架構下, 分散式系統的透通性、可擴充性和
容錯潛能都得以確保。並比較一般作業系統與即時作業系統的差異, 以求
對即時系統設計有所助益。就架構而言, 本文中的排程器可以分成兩個部
份: 本地排程及分散排程, 其中本地排程負責單一端點內的排程動作; 而
分散排程則負責端點間的排程動作; 藉由這樣的分工, 原為多處理器--多
工的排程問題, 被轉換成數個單處理器--多工再加上均衡負載的問題。此
外, 針對即時工作排程提出分段式排程的概念, 引入傳統作業系統分時的
想法, 把連續的時間分割成等長的時段, 而排程動作就是把時段分別配置
給每個工作, 與現有即時排程的差異在後者多為不可插斷的的模式, 而分
段式排程則允許不同的即時性工作被交錯的執行 , 希望在不影響即時工
作可預測性的前提下, 對計算資源作出更靈活的安排, 使更高比例的即時
性工作能夠被系統接受。
|