一種手機(jī)訪問MLDB的緩存替換策略應(yīng)用研究.pdf

1、近年來，計(jì)算機(jī)相關(guān)的各項(xiàng)技術(shù)都發(fā)展迅速，并由此產(chǎn)生了一種名為“移動(dòng)學(xué)習(xí)”的新型學(xué)習(xí)方式。它伴隨著計(jì)算機(jī)技術(shù)、通信技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展而出現(xiàn)，是這些技術(shù)在教育領(lǐng)域中應(yīng)用的結(jié)果。由于移動(dòng)學(xué)習(xí)具有能夠隨時(shí)隨地學(xué)習(xí)的特性，滿足了人們在移動(dòng)環(huán)境下學(xué)習(xí)的需求。因此，移動(dòng)學(xué)習(xí)也越來越被大眾所接受。目前，國內(nèi)對移動(dòng)學(xué)習(xí)的研究與應(yīng)用已跨十年，相關(guān)的理論研究與應(yīng)用都有很大的進(jìn)展，具有本土化特點(diǎn)，但是，仍然存在不足。作為移動(dòng)學(xué)習(xí)的工具之一——手機(jī)，在大量普及

2、方便人們生活的同時(shí)，也在移動(dòng)學(xué)習(xí)發(fā)展中起到越來越大的作用。但是，手機(jī)本身作為移動(dòng)學(xué)習(xí)工具又有一些局限。在移動(dòng)環(huán)境下，手機(jī)電池電量、上下行帶寬的不對稱以及訪問遠(yuǎn)程數(shù)據(jù)庫操作耗費(fèi)流量等問題，都為手機(jī)移動(dòng)學(xué)習(xí)的推廣造成了一定阻力。因此，找到改善這些問題的方法對移動(dòng)學(xué)習(xí)的大力推廣應(yīng)用及其商業(yè)化具有十分重要的意義。
　　針對上述手機(jī)訪問遠(yuǎn)程數(shù)據(jù)庫時(shí)響應(yīng)時(shí)間長，耗費(fèi)流量的問題，本文考慮將緩存技術(shù)引入手機(jī)移動(dòng)學(xué)習(xí)。對傳統(tǒng)LRU緩存替換算法進(jìn)行改

3、進(jìn)，提出了基于熱點(diǎn)數(shù)據(jù)的最近最少訪問緩存替換算法(LeastRecentlyUsedbasedonHot-Data，HD-LRU)，并設(shè)計(jì)了一種手機(jī)訪問移動(dòng)學(xué)習(xí)數(shù)據(jù)庫系統(tǒng)(MobileLearningDatabase，簡稱MLDB)，將改進(jìn)的算法模擬應(yīng)用于手機(jī)訪問MLDB系統(tǒng)的查詢功能中，以此來實(shí)現(xiàn)減少手機(jī)響應(yīng)時(shí)間和流量耗費(fèi)的目的，從而提升用手機(jī)移動(dòng)學(xué)習(xí)用戶的學(xué)習(xí)體驗(yàn)。
　　本論文的整體研究思路為:首先重點(diǎn)分析了手機(jī)移動(dòng)學(xué)習(xí)遇到的

4、問題，然后簡單介紹了移動(dòng)計(jì)算、移動(dòng)數(shù)據(jù)庫的相關(guān)概念和一些經(jīng)典的緩存替換算法;接下來第三章中，對手機(jī)訪問移動(dòng)學(xué)習(xí)數(shù)據(jù)庫系統(tǒng)進(jìn)行了設(shè)計(jì)，介紹了系統(tǒng)采用的相關(guān)技術(shù)和一些主要功能。由于本論文采用的是將緩存思想應(yīng)用與移動(dòng)學(xué)習(xí)，因此在論文第四章，結(jié)合手機(jī)移動(dòng)學(xué)習(xí)的環(huán)境，提出了基于LRU算法的改進(jìn)緩存替換算法，并對其進(jìn)行了實(shí)驗(yàn)和分析。最后，將改進(jìn)的算法應(yīng)用到手機(jī)訪問移動(dòng)學(xué)習(xí)數(shù)據(jù)庫系統(tǒng)中，詳細(xì)介紹了應(yīng)用的具體步驟和相應(yīng)參數(shù)，將結(jié)果與LRU算法的實(shí)驗(yàn)結(jié)果