【摘要】：針對低內(nèi)存進(jìn)程管理LMK(low memory killer)算法中內(nèi)存閾值的設(shè)置主要依靠經(jīng)驗(yàn)值,無法充分利用系統(tǒng)內(nèi)存的問題,提出了一種基于統(tǒng)計(jì)分析和預(yù)測的低內(nèi)存進(jìn)程管理算法(low memory killer algorithm based on statistical analysis and predicting,LMK-SAP)。通過統(tǒng)計(jì)進(jìn)程的內(nèi)存使用,利用條件概率預(yù)測下一時(shí)間段內(nèi)存增量,獲得各類型進(jìn)程的內(nèi)存需求總量預(yù)測值,以此動態(tài)調(diào)整不同等級的內(nèi)存閾值,最終根據(jù)內(nèi)存閾值選擇需要關(guān)閉的進(jìn)程。實(shí)驗(yàn)結(jié)果表明,與LMK算法相比,LMK-SAP算法在內(nèi)存中駐留的應(yīng)用數(shù)目提高了56%,能夠有效加快應(yīng)用間的切換速度。
[Abstract]:The setting of memory threshold in low memory process management LMK (low memory killer) algorithm mainly depends on the experience value, so it can not make full use of system memory. A low memory process management algorithm (low memory killer algorithm based on statistical analysis and predicting,LMK-SAP) based on statistical analysis and prediction is proposed. By counting the memory usage of the process, using conditional probability to predict the increment of memory in the next time period, the total memory demand of each type of process is predicted, and the memory threshold of different levels is adjusted dynamically. Finally, select the process that needs to be closed according to the memory threshold. The experimental results show that compared with the LMK algorithm, the number of applications residing in memory of the LMK-SAP algorithm is increased by 56%, which can effectively speed up the switching speed between applications.
【作者單位】： 中國科學(xué)院大學(xué);中國科學(xué)院聲學(xué)研究所國家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心;
【基金】：國家科技支撐項(xiàng)目課題基金項(xiàng)目(2011BAH08B01) 國家863高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2011AA01A102) 中國科學(xué)院戰(zhàn)略性先導(dǎo)科技專項(xiàng)課題基金項(xiàng)目(XDA06030500)
【分類號】：TP333.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 劉強(qiáng);薛禹勝;Gerard LEDWICH;袁越;;基于穩(wěn)定域及條件概率的暫態(tài)穩(wěn)定不確定性分析[J];電力系統(tǒng)自動化;2007年19期

2 魏棟;譚功全;葉建平;;Android系統(tǒng)的內(nèi)存管理研究[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2012年04期

3 劉潔彬;宋茂強(qiáng);趙方;楊志宇;;基于上下文的二階隱馬爾可夫模型[J];計(jì)算機(jī)工程;2010年10期

4 王蕾;樸希望;李世群;陳蕾;;嵌入式實(shí)時(shí)操作系統(tǒng)的時(shí)間性能測試[J];內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年05期

5 王學(xué)武;;整值隨機(jī)變量序列發(fā)生次數(shù)與條件概率和的等價(jià)性[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2009年10期

6 張磊;江海河;儲焰南;;基于uc/os-ii的嵌入式GUI研究與應(yīng)用[J];微計(jì)算機(jī)信息;2008年17期

7 姜艷;曾學(xué)文;孫鵬;朱小勇;;實(shí)時(shí)嵌入式多媒體系統(tǒng)模糊閾值合并內(nèi)存管理算法[J];西安電子科技大學(xué)學(xué)報(bào);2012年05期

8 袁洪;鄧忠平;;智能電視發(fā)展趨勢與挑戰(zhàn)[J];網(wǎng)絡(luò)新媒體技術(shù);2012年01期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 薛禹勝;郝思鵬;劉俊勇;Gerard LEDWICH;;關(guān)于低頻振蕩分析方法的評述[J];電力系統(tǒng)自動化;2009年03期

2 汪廷華;夏斌;楊文璐;秦振華;;μC/GUI在Nios Ⅱ嵌入式平臺上的移植研究[J];電子設(shè)計(jì)工程;2010年09期

3 姚建國;楊勝春;王珂;楊爭林;宋曉芳;;智能電網(wǎng)“源—網(wǎng)—荷”互動運(yùn)行控制概念及研究框架[J];電力系統(tǒng)自動化;2012年21期

4 薛禹勝;謝云云;文福拴;董朝陽;;關(guān)于電力系統(tǒng)相繼故障研究的評述[J];電力系統(tǒng)自動化;2013年19期

5 王秀霞;;μC/GUI在OMAP5910上的移植[J];海南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

6 司馬瑞;王克文;;多運(yùn)行方式下的概率暫態(tài)穩(wěn)定計(jì)算[J];電力系統(tǒng)保護(hù)與控制;2010年07期

7 李榮;胡志軍;鄭家恒;;基于遺傳算法和隱馬爾可夫模型的Web信息抽取的改進(jìn)[J];計(jì)算機(jī)科學(xué);2012年03期

8 李建紅;劉丹;徐展;;基于UCGUI庫的外擴(kuò)中文字庫研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2014年02期

9 朱建武;李榕;張文;;μC/GUI在嵌入式智能監(jiān)控系統(tǒng)中的移植研究與應(yīng)用[J];現(xiàn)代電子技術(shù);2011年20期

10 吳道平;古春笑;;uC/GUI與uC/OS在嵌入式系統(tǒng)上的應(yīng)用[J];儀器儀表與分析監(jiān)測;2009年03期

相關(guān)會議論文 前1條

1 常海軍;任先成;李勇;劉福鎖;徐友平;李威;黨杰;;基于風(fēng)險(xiǎn)的暫態(tài)相繼評估方法及阻斷研究[A];2013年中國電機(jī)工程學(xué)會年會論文集[C];2013年

相關(guān)博士學(xué)位論文 前5條

1 張科;基于廣域測量系統(tǒng)的電力系統(tǒng)低頻振蕩模態(tài)分析研究[D];華中科技大學(xué);2011年

2 王靖然;輸電網(wǎng)優(yōu)化規(guī)劃策略與安全價(jià)值評估[D];天津大學(xué);2011年

3 王達(dá);緊急控制與校正控制的協(xié)調(diào)優(yōu)化[D];山東大學(xué);2009年

4 趙霞;并網(wǎng)異步化同步發(fā)電機(jī)實(shí)用動態(tài)模型及概率功角穩(wěn)定性評估研究[D];重慶大學(xué);2009年

5 周野;基于SGEAC法的電力系統(tǒng)暫態(tài)穩(wěn)定分析與控制[D];湖南大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 徐壬六;基于ARM與OBDⅡ的汽車故障檢測儀的研究[D];華東理工大學(xué);2011年

2 孫明霞;實(shí)時(shí)三維空間顯示系統(tǒng)的研究[D];山東師范大學(xué);2009年

3 張吉濤;基于SOPC技術(shù)的便攜式心電監(jiān)護(hù)儀的研究[D];西華大學(xué);2009年

4 伍紅;基于蒙特卡羅模擬的概率小擾動穩(wěn)定分析[D];重慶大學(xué);2009年

5 王朝寧;基于ARM7參數(shù)自整定模糊PID控制器設(shè)計(jì)及其應(yīng)用[D];北京交通大學(xué);2010年

6 吳曉洲;基于詞綴及特征單詞等級的生物實(shí)體名稱識別方法[D];吉林大學(xué);2012年

7 王國成;基于SOPC技術(shù)橫機(jī)控制系統(tǒng)設(shè)計(jì)[D];浙江理工大學(xué);2012年

8 付軍安;基于數(shù)字機(jī)頂盒的嵌入式數(shù)據(jù)庫SQLite3的應(yīng)用與研究[D];成都理工大學(xué);2012年

9 禹建磊;Android系統(tǒng)啟動程序的優(yōu)化設(shè)計(jì)與實(shí)現(xiàn)[D];西北大學(xué);2012年

10 廖永雄;HW公司智能電視機(jī)頂盒產(chǎn)品營銷調(diào)研[D];華南理工大學(xué);2012年

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張希元;趙海;孫佩剛;羅玎玎;;WebitOS內(nèi)核的實(shí)現(xiàn)機(jī)制及性能分析[J];東北大學(xué)學(xué)報(bào);2006年04期

2 郭振宇;桑楠;楊霞;;一種嵌入式系統(tǒng)內(nèi)存管理的延遲合并伙伴機(jī)制[J];電子科技大學(xué)學(xué)報(bào);2007年03期

3 付川;余貽鑫;王東濤;;電力系統(tǒng)暫態(tài)穩(wěn)定概率[J];電力系統(tǒng)自動化;2006年01期

4 劉強(qiáng);薛禹勝;Gerard LEDWICH;袁越;;線路故障位置對暫態(tài)穩(wěn)定性的異常影響及其機(jī)理[J];電力系統(tǒng)自動化;2007年18期

5 李慶誠,顧健;嵌入式實(shí)時(shí)操作系統(tǒng)性能測試方法研究[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2005年08期

6 鞠平，李東輝，，許衛(wèi)東，廖小明;電力系統(tǒng)暫態(tài)穩(wěn)定概率計(jì)算[J];河海大學(xué)學(xué)報(bào);1994年01期

7 梁以敏,黃德根;基于完全二階隱馬爾可夫模型的漢語詞性標(biāo)注[J];計(jì)算機(jī)工程;2005年10期

8 李琦;巴巍;;兩種改進(jìn)的EDF軟實(shí)時(shí)動態(tài)調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2011年05期

9 謝長生,劉志斌;Linux2.6內(nèi)存管理研究[J];計(jì)算機(jī)應(yīng)用研究;2005年03期

10 王挺;丁志剛;閻夢天;宗宇偉;;實(shí)時(shí)操作系統(tǒng)內(nèi)核時(shí)間參數(shù)的測量[J];計(jì)算機(jī)應(yīng)用與軟件;2009年07期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 魏永明;風(fēng)景這邊獨(dú)好——實(shí)時(shí)嵌入式Linux系統(tǒng)上GUI的發(fā)展與展望[J];微電腦世界;2000年47期

2 萬松峰,黃惟公;基于ARM & Linux的網(wǎng)絡(luò)化監(jiān)控系統(tǒng)的設(shè)計(jì)[J];西華大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

3 ;SldView嵌入式Linux集成開發(fā)環(huán)境[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2005年09期

4 趙志顯;基于Linux的嵌入式系統(tǒng)設(shè)計(jì)[J];大眾科技;2005年11期

5 汪正祥 ,張風(fēng)登;嵌入式操作系統(tǒng)μITRON及傳真機(jī)軟件開發(fā)[J];微計(jì)算機(jī)信息;2005年22期

6 宋凱;;嵌入式無線網(wǎng)關(guān)的實(shí)現(xiàn)[J];電力系統(tǒng)通信;2006年05期

7 梅巖;王力生;;基于構(gòu)件的嵌入式操作系統(tǒng)開發(fā)平臺的設(shè)計(jì)[J];計(jì)算機(jī)工程;2006年11期

8 王旭東;徐剛;;基于Windows CE.Net 4.2嵌入式操作系統(tǒng)多媒體播放器的應(yīng)用研究[J];微計(jì)算機(jī)信息;2006年17期

9 黃磊;;嵌入式系統(tǒng)的平臺化開發(fā)[J];國外電子測量技術(shù);2006年07期

10 羅予東;;嵌入式操作系統(tǒng)中的關(guān)鍵技術(shù)研究[J];甘肅科技;2006年10期

相關(guān)會議論文 前10條

1 徐靈偉;劉飛;;基于uC／OS-Ⅱ的嵌入式中斷實(shí)現(xiàn)與擴(kuò)展[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

2 李海輝;鄒向陽;;基于ARM9處理器的數(shù)據(jù)傳輸終端的設(shè)計(jì)[A];2009全國虛擬儀器大會論文集（二）[C];2009年

3 孫剛;張鐵中;鄭文剛;吳文彪;;生菜自動移苗機(jī)的研究[A];農(nóng)業(yè)工程科技創(chuàng)新與建設(shè)現(xiàn)代農(nóng)業(yè)——2005年中國農(nóng)業(yè)工程學(xué)會學(xué)術(shù)年會論文集第一分冊[C];2005年

4 伍淑瑜;梁美嬋;;三水近52年暴雨頻數(shù)的統(tǒng)計(jì)分析[A];第26屆中國氣象學(xué)會年會災(zāi)害天氣事件的預(yù)警、預(yù)報(bào)及防災(zāi)減災(zāi)分會場論文集[C];2009年

5 彭錦;吳豐順;嚴(yán)蓉;;嵌入式系統(tǒng)在焊接領(lǐng)域的應(yīng)用及展望[A];2009年促進(jìn)中部崛起專家論壇暨第五屆湖北科技論壇——裝備制造產(chǎn)業(yè)發(fā)展論壇論文集（下）[C];2009年

6 齊琳;李慧;陳英和;;雙獎勵模型中兒童期望值判斷的發(fā)展特點(diǎn)[A];第十一屆全國心理學(xué)學(xué)術(shù)會議論文摘要集[C];2007年

7 岳治國;王利民;李晶;唐永順;;德爾菲法在工業(yè)園區(qū)環(huán)境風(fēng)險(xiǎn)評價(jià)中的應(yīng)用[A];2008中國環(huán)境科學(xué)學(xué)會學(xué)術(shù)年會優(yōu)秀論文集（下卷）[C];2008年

8 朱磊;楊鑒;;嵌入式操作系統(tǒng)uClinux在ADSP-BF561上移植的實(shí)現(xiàn)[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（3）[C];2008年

9 楊書華;呂為工;;基于ARM CPU嵌入式主機(jī)板系統(tǒng)結(jié)構(gòu)的研究[A];山東省計(jì)算機(jī)學(xué)會2005年信息技術(shù)與信息化研討會論文集（二）[C];2005年

10 臧懷泉;魏星;;嵌入式操作系統(tǒng)在爐溫控制中的應(yīng)用[A];第25屆中國控制會議論文集（下冊）[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 劉 杰;中旬發(fā)動行情概率加大[N];證券日報(bào);2003年

2 長江期貨 高華;LLDPE繼續(xù)走強(qiáng)概率大[N];中國證券報(bào);2010年

3 證券時(shí)報(bào)記者 巖雪;CPI溫和上揚(yáng) 近期加息概率不大[N];證券時(shí)報(bào);2010年

4 本報(bào)記者 林銘銘;近三月獲利概率90% 市場為“鋰”瘋狂[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2010年

5 西部證券 張煒玲;近期市場蓄勢整理概率較大[N];上海證券報(bào);2009年

6 渤海證券 徐華;央行大幅降息概率增大[N];證券時(shí)報(bào);2008年

7 記者 張忠安;市場短期回調(diào)概率加大[N];廣州日報(bào);2009年

8 周蓉蓉;中低端Unix直指Linux[N];計(jì)算機(jī)世界;2006年

9 宋薇萍;金價(jià)創(chuàng)新高的概率達(dá)60%[N];市場報(bào);2008年

10 唐永梅　記者 張旗;從“概率瞄準(zhǔn)”到“精確打分”[N];解放軍報(bào);2009年

相關(guān)博士學(xué)位論文 前10條

1 張偉強(qiáng);法律制度的信息費(fèi)用問題[D];山東大學(xué);2010年

2 于忠義;人類早期不確定性推斷思想研究[D];天津財(cái)經(jīng)學(xué)院;2004年

3 楊霞;高可信嵌入式操作系統(tǒng)體系架構(gòu)研究[D];電子科技大學(xué);2010年

4 胡藝;基于空間模型的小概率地理健康事件生態(tài)學(xué)研究[D];中國地質(zhì)大學(xué)（北京）;2012年

5 弓樹宏;電磁波在對流層中傳輸與散射若干問題研究[D];西安電子科技大學(xué);2008年

6 鄧慧瓊;電網(wǎng)連鎖故障預(yù)測分析方法及其應(yīng)用研究[D];華北電力大學(xué)（北京）;2007年

7 吳新勇;嵌入式操作系統(tǒng)安全保障技術(shù)研究[D];電子科技大學(xué);2003年

8 胡威;基于ScratchPad Memory的嵌入式系統(tǒng)優(yōu)化研究[D];浙江大學(xué);2008年

9 唐立;Dirichlet問題的概率數(shù)值方法[D];中南大學(xué);2003年

10 劉曉東;電液伺服系統(tǒng)多余力補(bǔ)償及數(shù)字控制策略研究[D];北京交通大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 袁淵;一種基于MicroKernel結(jié)構(gòu)的嵌入式操作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2004年

2 孫更新;嵌入式動態(tài)可配置實(shí)時(shí)操作系統(tǒng)HDC-ReOS的研制——進(jìn)程管理[D];青島大學(xué);2004年

3 芮華;全數(shù)字超聲波自動探傷設(shè)備的研制[D];南京航空航天大學(xué);2002年

4 毛文博;嵌入式動態(tài)可配置實(shí)時(shí)操作系統(tǒng)HDC-ReOS的研制——內(nèi)存管理[D];青島大學(xué);2004年

5 鄧輝;嵌入式OPENBSD操作系統(tǒng)與實(shí)現(xiàn)研究[D];昆明理工大學(xué);2004年

6 胡方強(qiáng);嵌入式Linux的分析及其在LED異步卡中的應(yīng)用[D];東南大學(xué);2004年

7 張勤;基于嵌入式Linux構(gòu)建BACnet設(shè)備的軟件環(huán)境[D];華中科技大學(xué);2004年

8 李紀(jì)華;變電站嵌入式通信及其接口的研究[D];華北電力大學(xué)（北京）;2005年

9 黃敏峰;應(yīng)用于手持終端的嵌入式操作系統(tǒng)的研究與實(shí)現(xiàn)[D];武漢理工大學(xué);2005年

10 衛(wèi)星;汽車車身CAN總線控制系統(tǒng)應(yīng)用與研究[D];合肥工業(yè)大學(xué);2005年

本文編號：2355028