實(shí)時數(shù)據(jù)庫事務(wù)的優(yōu)先級調(diào)度算法研究與實(shí)現(xiàn).pdf

1、實(shí)時數(shù)據(jù)庫技術(shù)是綜合了傳統(tǒng)數(shù)據(jù)庫技術(shù)與實(shí)時系統(tǒng)處理技術(shù)的一種新技術(shù)，其應(yīng)用幾乎涵蓋了包括金融、法律、會計、醫(yī)療記錄、多媒體、過程控制、預(yù)訂系統(tǒng)和科學(xué)數(shù)據(jù)分析等在內(nèi)的各個領(lǐng)域。實(shí)時數(shù)據(jù)庫系統(tǒng)需要保證事務(wù)處理的及時性并維護(hù)實(shí)時數(shù)據(jù)的時間有效性。因此，實(shí)時數(shù)據(jù)庫系統(tǒng)研究中的一個關(guān)鍵課題是:如何設(shè)計更好的實(shí)時事務(wù)可調(diào)度算法，使得系統(tǒng)在保證實(shí)時數(shù)據(jù)有效的前提下，其更新事務(wù)集所需系統(tǒng)資源最少。
　　本文圍繞實(shí)時數(shù)據(jù)更新過程中系統(tǒng)資源利用率和處

2、理器負(fù)載能力的問題，首先對實(shí)時數(shù)據(jù)庫中實(shí)時數(shù)據(jù)的時間有效性問題進(jìn)行了系統(tǒng)的分析，討論了事務(wù)調(diào)度的幾個約束條件，詳盡分析研究了幾個經(jīng)典的維持實(shí)時數(shù)據(jù)時間有效性的實(shí)時事務(wù)調(diào)度算法（One-One算法、Half-Half算法、More-Less算法和可推遲調(diào)度算法）。接著，在對傳統(tǒng)的更新事務(wù)實(shí)時調(diào)度算法進(jìn)行擴(kuò)展研究的基礎(chǔ)上，結(jié)合已有的保證實(shí)時數(shù)據(jù)時間有效性的方法與最早時限優(yōu)先的優(yōu)先級分配原則，將固定優(yōu)先級中的More-Less思想和可推遲調(diào)度