【摘要】：現(xiàn)有的內(nèi)存管理的工作多集中在內(nèi)存分配的效率上,實時性較好,但易產(chǎn)生內(nèi)存碎片。為此,提出基于線段樹的高效內(nèi)存管理方法。該方法將內(nèi)存地址空間劃分為內(nèi)存段,建立內(nèi)存管理線段樹,基于所建立的內(nèi)存管理線段樹,進行高效靈活的內(nèi)存分配和回收管理,減少了內(nèi)存碎片的產(chǎn)生。另外,針對線段樹空間開銷大的問題,提出了線段樹空間優(yōu)化的方法。實驗結(jié)果表明,所提出的內(nèi)存管理方法,具有效率高、產(chǎn)生的內(nèi)存碎片少、內(nèi)存管理空間開銷小等優(yōu)勢。
[Abstract]:Most of the existing memory management work focuses on the efficiency of memory allocation, real-time, but easy to produce memory fragmentation. Therefore, an efficient memory management method based on line segment tree is proposed. In this method, the memory address space is divided into memory segments, and the memory management segment tree is established. Based on the established memory management line segment tree, efficient and flexible memory allocation and recovery management are carried out, thus reducing the occurrence of memory fragmentation. In addition, to solve the problem of large space cost of segment tree, a method of segment tree space optimization is proposed. The experimental results show that the proposed memory management method has the advantages of high efficiency, less memory fragmentation and less memory management space overhead.
【作者單位】： 浙江師范大學數(shù)理與信息工程學院;
【基金】：國家自然科學基金資助項目(61170108,61402418) 浙江省自然科學基金資助項目(LQ13F020007,LY15F020013)
【分類號】：TP333.1

【參考文獻】

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

1 顧勝元;楊丹;黃海倫;;嵌入式實時動態(tài)內(nèi)存管理機制[J];計算機工程;2009年20期

2 鄭曉曦;張虎;;一種改進的伙伴系統(tǒng)內(nèi)存管理方法[J];計算機與數(shù)字工程;2008年03期

3 胡濱;孫健力;張永平;侯婧熠;;一種內(nèi)存管理技術(shù)的研究與實現(xiàn)[J];計算機工程與設(shè)計;2007年05期

【共引文獻】

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

1 徐德;;嵌入式Linux系統(tǒng)內(nèi)核結(jié)構(gòu)對其實時性的影響[J];電腦知識與技術(shù);2013年27期

2 肖洋;李廣成;杜勇;;基于動態(tài)調(diào)控的接入控制器內(nèi)存調(diào)度策略[J];電視技術(shù);2013年17期

3 薛福明;李冬;姚鄭;張寶賢;;一種面向無線傳感器網(wǎng)絡(luò)節(jié)點的軟件更新技術(shù)[J];傳感器與微系統(tǒng);2013年12期

4 葉雅娟;;Vxworks下的通用數(shù)據(jù)對象存儲技術(shù)[J];電子技術(shù)與軟件工程;2014年04期

5 徐德;;嵌入式操作系統(tǒng)實時調(diào)度算法研究[J];電腦知識與技術(shù);2014年13期

6 徐德;;嵌入式處理器和嵌入式操作系統(tǒng)研究概述[J];電腦知識與技術(shù);2014年16期

7 董啟甲;張軍;張濤;秦勇;;高效MF-TDMA系統(tǒng)時隙分配策略[J];航空學報;2009年09期

8 盧仕聽;尤凱迪;韓軍;曾曉洋;;MIPS內(nèi)存管理單元的設(shè)計與實現(xiàn)[J];計算機工程;2010年21期

9 胡宗立;祝躍飛;馬亞南;韓玉祥;;Cisco IOS內(nèi)存管理及其脆弱性分析[J];計算機工程;2011年20期

10 肖康;劉福巖;;大型3D場景漫游系統(tǒng)內(nèi)存管理[J];計算機工程與設(shè)計;2010年10期

相關(guān)博士學位論文 前1條

1 徐戰(zhàn)亞;可移植嵌入式導(dǎo)航平臺關(guān)鍵技術(shù)研究[D];中國地質(zhì)大學;2010年

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

1 曹營;嵌入式系統(tǒng)任務(wù)調(diào)度機制的研究與實現(xiàn)[D];大連理工大學;2010年

2 李慧璐;對VxWorks中內(nèi)存管理和定時器模塊的改進[D];西安電子科技大學;2009年

3 許秋華;自動交換光網(wǎng)絡(luò)信令協(xié)議研究和實現(xiàn)[D];復(fù)旦大學;2011年

4 胡雨翠;嵌入式實時系統(tǒng)ARTs-OS的動態(tài)內(nèi)存管理研究[D];華中科技大學;2010年

5 于元坤;文件遍歷內(nèi)存調(diào)度算法設(shè)計及在人臉識別系統(tǒng)中應(yīng)用[D];哈爾濱工程大學;2011年

6 何雅琴;基于UCOS_II的智能窗系統(tǒng)的設(shè)計[D];華東師范大學;2007年

7 李慧;基于安全服務(wù)的內(nèi)存數(shù)據(jù)庫系統(tǒng)研究及設(shè)計[D];蘇州大學;2009年

8 張實磊;數(shù)字電視業(yè)務(wù)信息協(xié)議棧設(shè)計[D];電子科技大學;2010年

9 陳威;基于Windows CE平臺的游戲博弈系統(tǒng)研究與實現(xiàn)[D];東北大學;2008年

10 丁銳;基于嵌入式系統(tǒng)的內(nèi)存管理方案[D];杭州電子科技大學;2012年

【二級參考文獻】

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

1 何先波;一種基于VxWorks的內(nèi)存管理封裝層的設(shè)計與實現(xiàn)[J];西華師范大學學報(自然科學版);2005年02期

2 曹子元,邱建利,孫徐仁;Win32下物理內(nèi)存分配和直接訪問的實現(xiàn)[J];測控技術(shù);2001年01期

3 王澤民,蘆東昕,徐立峰,王陳;嵌入式系統(tǒng)軟件內(nèi)存泄漏監(jiān)測的算法和實現(xiàn)[J];計算機工程;2005年13期

4 劉毅;黃志剛;;嵌入式系統(tǒng)中內(nèi)存管理中間件的研究與實現(xiàn)[J];計算機與數(shù)字工程;2006年10期

5 黃賢英,王越,陳媛;嵌入式實時系統(tǒng)內(nèi)存管理策略[J];計算機工程與設(shè)計;2004年10期

6 李法龍,吳剛,陳章龍;位圖在嵌入式系統(tǒng)內(nèi)存管理中的應(yīng)用[J];計算機工程與設(shè)計;2005年04期

7 梁曉江,徐興;并行數(shù)據(jù)采集系統(tǒng)中物理內(nèi)存分配與直接訪問的研究[J];微計算機信息;2004年08期

8 李娜;方彥軍;;嵌入式系統(tǒng)內(nèi)存規(guī)劃方法的研究[J];微型機與應(yīng)用;2005年11期

【相似文獻】

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

1 羅松林;內(nèi)存常見故障及排除[J];電腦知識與技術(shù);2001年21期

2 羅松林;內(nèi)存小小,問題多多——內(nèi)存常見故障及排除[J];電子計算機與外部設(shè)備;2001年07期

3 鄭秋生;擴展內(nèi)存規(guī)范及擴展內(nèi)存的使用[J];鄭州紡織工學院學報;1994年02期

4 王涌;如何完成內(nèi)存的擴展[J];電子與電腦;1995年09期

5 傅捷;內(nèi)存管理3分鐘[J];電腦知識;1996年02期

6 夏玉紅;;談?wù)動嬎銠C的內(nèi)存管理[J];瀘天化科技;1998年01期

7 李登峰;;擴展內(nèi)存與擴充內(nèi)存的區(qū)別[J];家電檢修技術(shù);1999年07期

8 翁建元;內(nèi)存管理軟件大薈萃[J];電腦;2000年04期

9 葉永茂;內(nèi)存常見問題對策[J];電子科技;2000年02期

10 bob;常見內(nèi)存故障的排除[J];電腦技術(shù);2001年01期

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

1 丁銳;張亞君;陳維;;基于多級緩存的內(nèi)存管理方案[A];浙江省電子學會2011學術(shù)年會論文集[C];2011年

2 張繼珂;谷青范;;嵌入式操作系統(tǒng)μC/OS-Ⅱ內(nèi)存管理機制研究與改進[A];第七屆中國通信學會學術(shù)年會論文集[C];2010年

3 呂方;胡士文;連瑞琦;;面向鏈表式內(nèi)存管理的編譯優(yōu)化方法[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 于超;蔣破荒;;SAP ERP內(nèi)存管理研究[A];電力行業(yè)信息化優(yōu)秀論文集2013[C];2013年

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

1 Lansy工作室;你還要加條新內(nèi)存嗎[N];中國電腦教育報;2002年

2 ;內(nèi)存，我該用多大？[N];電腦報;2003年

3 李冰;快馬加鞭[N];中國電腦教育報;2003年

4 廣西 沉睡者;當容量與性能不可兼得[N];電腦報;2003年

5 李軍;啟動從這里開始[N];中國電腦教育報;2002年

6 王志軍;在Windows 2003中安全釋放內(nèi)存[N];中國電腦教育報;2004年

7 ;釋放Win2003內(nèi)存[N];中國計算機報;2005年

8 楊志勇;用WinRAM-Booster優(yōu)化“消化不良”的內(nèi)存[N];中國電腦教育報;2002年

9 鵬鵬;不要忽視內(nèi)存碎片[N];中國計算機報;2003年

10 伍班權(quán);內(nèi)存容量與性能誰重要[N];中國計算機報;2003年

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

1 李滿麗;復(fù)雜嵌入式系統(tǒng)內(nèi)存管理方案的研究與實現(xiàn)[D];廈門大學;2009年

2 張榮榮;3G統(tǒng)一平臺的內(nèi)存管理研究[D];西安電子科技大學;2008年

3 高峰;Linux內(nèi)存管理的設(shè)計與實現(xiàn)[D];沈陽工業(yè)大學;2007年

4 李翔;面向智能手機的嵌入式Linux內(nèi)存管理優(yōu)化技術(shù)的研究[D];上海交通大學;2008年

5 柴繼國;嵌入式系統(tǒng)內(nèi)存管理的研究與實現(xiàn)[D];電子科技大學;2006年

6 李江雄;嵌入式linux內(nèi)存管理設(shè)計與實現(xiàn)[D];華中科技大學;2008年

7 劉建君;嵌入式Linux內(nèi)存管理機制的研究[D];沈陽工業(yè)大學;2011年

8 李明星;基于內(nèi)存反射技術(shù)的實時網(wǎng)絡(luò)接口卡研制[D];哈爾濱工業(yè)大學;2010年

9 劉俊海;多核系統(tǒng)內(nèi)存管理算法的設(shè)計與實現(xiàn)[D];天津大學;2008年

10 吳俊杰;基于OSP平臺的內(nèi)存管理研究及實現(xiàn)[D];武漢理工大學;2013年

，

本文編號：2170513