標題: 即時資料庫系統中協同控制方法之效率評估
作者: 曾新穆
ZENG,XIN-MU
金陽和
JIN,YANG-HE
資訊科學與工程研究所
關鍵字: 即時資料庫系統;協同控制方法;效率評估;預先排程法;程序佔用(preempt;動態式二段鎖定法;基本時標排序法;樂觀法;(PREEMPTION);(TWO-PHASE-LOCKING);(BASIC-TIMESTAMP-OR-DERING);(OPTIMISTIC)
公開日期: 1989
摘要: 即時資料庫系統在近年來日趨重要,並廣泛使用在需要迅速反應的系統應用上,如國 防上的飛彈搜尋,及工廠的自動控制等。在即時資料庫系統中,對各程序之協同控制 是一重要問題,由於傳統的協同控制方法並未考慮時間因素,因此必須加以改進才能 適應於即時資料庫系統。 本文提出一種新的優先權管理法則,名為「預先排程法」。此方法可以運用在任何傳 統的協同控制法則上,以便對即時資料庫系統中的程序加以排程。預先排程法能避免 高代價的程序佔用(preemption),也不需預知一程序要取用的資料集。我們選用了動 態式二段鎖定法(Two-phase Locking) 、基本時標排序法(Basic Timestamp Or deri ng) 、及樂觀法(Optimistic)這三種廣泛使用的傳統協同控制法來與預先排程法相結 合,而形成三種即協同控制方法。 這三種方法的效率經由不同觀點而加以評估:資料庫系統觀點、法則觀點、及程序觀 點。由資料庫系統觀點,我們發現預先排程法能夠提高這三種方法之有效程序比例、 並降低重新啟動之次數,因而改進其效率。整體而言,動態鎖定法結合預先排程法後 表現最佳,因此最適合做為即時資料庫系統中的協同控制之用。法則觀點中對影響各 控制方法之效率的決定性因素加以分析,而程序觀點中則提供給使用者如何撰寫一有 效程序之建議。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT782392032
http://hdl.handle.net/11536/54433
Appears in Collections:Thesis