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