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

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

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