摘要:提出兩種遍歷有向非循環(huán)圖的更新導(dǎo)出數(shù)據(jù)對(duì)象事務(wù)調(diào)度算法,并且建立了相應(yīng)評(píng)估系統(tǒng)性能的價(jià)值模型用來檢驗(yàn)算法執(zhí)行效率。通過系列仿真實(shí)驗(yàn)表明兩種算法在一定程度上提高了系統(tǒng)性能。
關(guān)鍵詞:實(shí)時(shí)事務(wù);導(dǎo)出數(shù)據(jù)對(duì)象;有向非循環(huán)圖;截止期;數(shù)據(jù)新鮮度;價(jià)值模型
中圖分類號(hào):TP311.13 文獻(xiàn)標(biāo)志碼:A 文章編號(hào):1001-3695(2010)08-2889-03