面向大數(shù)據(jù)應(yīng)用的數(shù)據(jù)對象頁模型研究.pdf

1、在大數(shù)據(jù)時代，針對大數(shù)據(jù)采集、管理、計算、分析和展現(xiàn)等各個處理環(huán)節(jié)的研究始終是相關(guān)領(lǐng)域的熱點問題。其中，大數(shù)據(jù)應(yīng)用程序在訪存過程中體現(xiàn)出自身特征，尤其是重用性特征。然而，傳統(tǒng)的頁面置換算法置換策略固定，無法感知大數(shù)據(jù)應(yīng)用的訪存特征并做出置換策略上的相應(yīng)調(diào)整。這就造成了具有重用性特征的大數(shù)據(jù)應(yīng)用程序更容易發(fā)生頁面“抖動”現(xiàn)象，并可能隨著數(shù)據(jù)量的增大愈發(fā)嚴重。
　　傳統(tǒng)頁面置換算法與大數(shù)據(jù)應(yīng)用訪存特征不相適應(yīng)，改善這一問題的方法主要有

2、兩類。一類是自適應(yīng)的解決方案：在系統(tǒng)中預(yù)置若干傳統(tǒng)頁面置換算法。當執(zhí)行應(yīng)用程序時，系統(tǒng)根據(jù)程序的訪存特征進行判斷，自動選擇當前執(zhí)行效率最高的頁面置換算法。但是，這種方案仍然沒有從根本上改變傳統(tǒng)頁面置換算法置換策略固定的局限性。另一類是針對特定應(yīng)用的解決方案：根據(jù)特定應(yīng)用的訪存特征，建立數(shù)據(jù)處理模型，包括新的數(shù)據(jù)組織形式和置換算法兩個方面。這種方案往往需要靜態(tài)分析，但是靈活性和通用性都比較強。本文就是以針對特定應(yīng)用的解決方案作為研究思路，

3、主要做了以下三個方面的工作：
　　第一，提出面向大數(shù)據(jù)應(yīng)用的數(shù)據(jù)對象頁框架DOOP。該框架以傳統(tǒng)的內(nèi)存頁面管理為基礎(chǔ)，添加了一個新的頁面組織管理層，用來感知大數(shù)據(jù)應(yīng)用程序中特定數(shù)據(jù)結(jié)構(gòu)在訪存過程中的重用性特征。DOOP采用面向?qū)ο蟮乃枷?，將具有重用性特征的?shù)據(jù)結(jié)構(gòu)組織成數(shù)據(jù)對象的形式，并且設(shè)計了數(shù)據(jù)對象頁的置換機制及其統(tǒng)一接口。
　　第二，提出了基于數(shù)據(jù)對象頁模型的數(shù)據(jù)對象頁面置換算法。傳統(tǒng)的頁面置換算法在已經(jīng)不能完全適應(yīng)大