Abstract
緩衝區的管理是一門很大的學問，無論是在階層式的記憶體架構，網路的 傳輸，或是分散式系統架構上都是相同重要的。在這兒我們提出了一個分 散式即時系統緩衝區的管理方法，以適用在分散式的架構中。在分散式主 從式的架構下, 當許多的工作由要求端丟給服務端 (server)時， 先放 入服務端的共享記憶體 (share-memory)，再由服務端內的排程器 (scheduler)，加以排程後便交給了系統來服務。 因為每一個工 作都有各自的到達時間 (arrival time)， 結束時間 (deadline)， 所以 問題是:要如何排程, 才能使得系統的不滿足期限比率 (deadline miss rate) 為最低? 我們假設的前提是， 每個工作是動態來臨， 而就算一個 工作已經超過了它的期限, 仍要將它完成, 只不過它的價值性會降低； 在動態的即時系統中, 最早期限先做 (earliest deadline first) 一 直被公認是最好的 (optimal), 所以我們便以這為基底, 提出一個方 法, 使得超過期限的工作比例能夠減少。在這兒我們給了一個二層的排程 方式來處理: 第一步就是由共享記憶體捉 'n' 個工作, 按照最早期限先 做的法則來排先後次序； 'n' 在這就是一項變數,'n' 太大可能額外負擔 太大,'n' 太小則可能捉不到真正緊急的工作。 第二個步驟就是在第一個 步驟捉 'n' 個以後, 我們要執行幾個就要回去共享記憶體再捉呢? 這兒 的精神是如果有比較急的工作來了, 我們希望不要等太久以至於超過了它 的工作期限, 這又是一個要調整的參數。最後我們做了一份比較, 發現 這個二層方法的效能, 比起傳統的先到先服務的方法好了許多, 所以這個 方法應該可以推廣到不同的即時系統上。