基于Android的移動云存儲緩存預(yù)取算法研究.pdf

1、隨著移動互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，移動終端存儲空間的有限性很難滿足用戶的需求，云存儲技術(shù)提供了一種可行的解決方案。然而相較于有線網(wǎng)絡(luò)，移動終端在移動互聯(lián)網(wǎng)環(huán)境下使用云存儲服務(wù)存在訪問延遲大和網(wǎng)絡(luò)連接不穩(wěn)定的問題。為緩解上述問題，可以使用緩存預(yù)取技術(shù)來提高移動終端訪問云存儲的效率，節(jié)省用戶開銷。
　　針對現(xiàn)有的緩存預(yù)取算法沒有有效地分析移動互聯(lián)網(wǎng)環(huán)境以及用戶的習慣性行為所造成的命中率低下的問題，提出了一種基于列表順序的動態(tài)窗口預(yù)取策略以

2、及一種分級的緩存替換算法?；诹斜眄樞虻膭討B(tài)窗口預(yù)取策略利用了用戶在移動設(shè)備上瀏覽文件通常會順序滑動的特點，通過計算后繼訪問概率來選擇提前預(yù)取到本地的文件。通過對LRU和LFU等典型緩存替換算法進行分析和改進，在基于移動終端NAND閃存的文件數(shù)據(jù)緩存結(jié)構(gòu)上，綜合考慮了訪問時間和訪問頻次兩個因素，設(shè)計并實現(xiàn)了一種新的分級緩存替換算法。
　　在Android移動設(shè)備上對所提出的動態(tài)預(yù)取策略和分級替換算法進行了驗證、測試和分析。實驗結(jié)果