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

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

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