實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)中保證數(shù)據(jù)時(shí)序一致性的調(diào)度算法研究.pdf

1、實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)是數(shù)據(jù)庫(kù)理論與實(shí)時(shí)技術(shù)有機(jī)結(jié)合的現(xiàn)代數(shù)據(jù)庫(kù)系統(tǒng)，作為現(xiàn)代信息系統(tǒng)的核心，已經(jīng)在工業(yè)的生產(chǎn)和控制過(guò)程、電網(wǎng)系統(tǒng)、空中交通管制、移動(dòng)通信等時(shí)間關(guān)鍵性的領(lǐng)域被廣泛地使用。
　　實(shí)時(shí)數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象的值存在一個(gè)有效期，其值在有效期內(nèi)的數(shù)據(jù)對(duì)象能如實(shí)地反映真實(shí)世界的當(dāng)前狀態(tài)，否則該數(shù)據(jù)對(duì)象不能如實(shí)地反應(yīng)真實(shí)世界的當(dāng)前狀態(tài)。數(shù)據(jù)對(duì)象中的值應(yīng)及時(shí)地進(jìn)行更新以保證其值的有效性，而過(guò)于頻繁的更新會(huì)導(dǎo)致系統(tǒng)負(fù)載過(guò)高。因此，采取怎樣的調(diào)

2、度算法來(lái)保證數(shù)據(jù)對(duì)象的有效性，同時(shí)又要盡可能減小系統(tǒng)負(fù)載是實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)研究的核心問(wèn)題之一。
　　本文分析研究了實(shí)時(shí)系統(tǒng)中的常用調(diào)度算法RM、DM、EDF、LST,在此其基礎(chǔ)上分析并研究了實(shí)時(shí)數(shù)據(jù)更新事務(wù)的幾個(gè)經(jīng)典調(diào)度算法HH、 ML、DSFP，在借鑒DSFP算法中的可延遲的調(diào)度思想，并結(jié)合ML算法中的周期計(jì)算方式提出了基于EDF算法的周期性可延遲的動(dòng)態(tài)調(diào)度算法FPDS-EDF,并將其與算法ML、DSFP在不同數(shù)據(jù)集上的相對(duì)性能進(jìn)