即時資料庫系統中協同控制方法之效率評估

Abstract

即時資料庫系統在近年來日趨重要，並廣泛使用在需要迅速反應的系統應用上，如國 防上的飛彈搜尋，及工廠的自動控制等。在即時資料庫系統中，對各程序之協同控制 是一重要問題，由於傳統的協同控制方法並未考慮時間因素，因此必須加以改進才能 適應於即時資料庫系統。 本文提出一種新的優先權管理法則，名為「預先排程法」。此方法可以運用在任何傳 統的協同控制法則上，以便對即時資料庫系統中的程序加以排程。預先排程法能避免 高代價的程序佔用(preemption)，也不需預知一程序要取用的資料集。我們選用了動 態式二段鎖定法(Two-phase Locking) 、基本時標排序法(Basic Timestamp Or deri ng) 、及樂觀法(Optimistic)這三種廣泛使用的傳統協同控制法來與預先排程法相結 合，而形成三種即協同控制方法。 這三種方法的效率經由不同觀點而加以評估：資料庫系統觀點、法則觀點、及程序觀 點。由資料庫系統觀點，我們發現預先排程法能夠提高這三種方法之有效程序比例、 並降低重新啟動之次數，因而改進其效率。整體而言，動態鎖定法結合預先排程法後 表現最佳，因此最適合做為即時資料庫系統中的協同控制之用。法則觀點中對影響各 控制方法之效率的決定性因素加以分析，而程序觀點中則提供給使用者如何撰寫一有 效程序之建議。