發(fā)布時(shí)間：2018-02-14 10:41

  本文關(guān)鍵詞： 動(dòng)態(tài)存儲(chǔ) 存儲(chǔ)管理 存儲(chǔ)分配 空間利用率 時(shí)間復(fù)雜度　出處：《計(jì)算機(jī)工程與設(shè)計(jì)》2015年07期 　論文類型：期刊論文

【摘要】：為提高大小和數(shù)量都不確定的數(shù)據(jù)動(dòng)態(tài)存儲(chǔ)的空間利用率和處理速度,針對(duì)常規(guī)系統(tǒng)動(dòng)態(tài)存儲(chǔ)分配存在的問題,提出一種高效的動(dòng)態(tài)存儲(chǔ)再分配方案。通過減少系統(tǒng)動(dòng)態(tài)存儲(chǔ)分配的執(zhí)行次數(shù),在有效提高存儲(chǔ)空間利用率的同時(shí),提高存儲(chǔ)空間動(dòng)態(tài)分配的速度,給出動(dòng)態(tài)存儲(chǔ)再分配方案的具體實(shí)現(xiàn)算法,用實(shí)際數(shù)據(jù)對(duì)其性能進(jìn)行測試。測試結(jié)果表明,該方案能節(jié)省36%至75%的系統(tǒng)存儲(chǔ)空間,分配速度提高了20至50倍。
[Abstract]:In order to improve the spatial utilization and processing speed of dynamic storage with uncertain size and quantity, this paper aims at the problems of dynamic storage allocation in conventional systems. An efficient dynamic storage redistribution scheme is proposed. By reducing the execution times of system dynamic storage allocation, the efficiency of storage space utilization can be improved and the speed of storage space dynamic allocation can be improved at the same time. The implementation algorithm of dynamic storage redistribution scheme is presented, and its performance is tested with actual data. The test results show that the scheme can save 36% to 75% system storage space and increase the allocation speed by 20 to 50 times.
【作者單位】： 北京信息科技大學(xué)自動(dòng)化學(xué)院;
【基金】：北京市重點(diǎn)學(xué)科建設(shè)基金項(xiàng)目(PXM2014-014224-000018)
【分類號(hào)】：TP333

【參考文獻(xiàn)】

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

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

2 魏海濤;姜昱明;李建武;張婭;;內(nèi)存管理機(jī)制的高效實(shí)現(xiàn)研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年16期

【共引文獻(xiàn)】

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

1 周本海;喬建忠;林樹寬;;多核平臺(tái)的并行實(shí)時(shí)調(diào)度與內(nèi)存分配算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年03期

2 趙占偉;于元坤;席戰(zhàn)偉;;基于內(nèi)存池的應(yīng)用程序級(jí)頁面置換算法[J];計(jì)算機(jī)與現(xiàn)代化;2012年11期

3 趙靜;張寧寧;;LabVIEW應(yīng)用于自動(dòng)控制系統(tǒng)的內(nèi)存管理[J];計(jì)測技術(shù);2014年03期

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

5 程小輝;龔幼民;許安明;;基于馬爾可夫鏈的嵌入式內(nèi)存預(yù)測分配算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年08期

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

1 呂正;多核處理器存儲(chǔ)系統(tǒng)的驗(yàn)證方法研究[D];西北大學(xué);2013年

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

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

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

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

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

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

6 列振毅;視頻會(huì)議系統(tǒng)遙控器代理程序的設(shè)計(jì)與實(shí)現(xiàn)[D];華南理工大學(xué);2012年

7 徐希杰;基于中間人的VPN穿透對(duì)抗關(guān)鍵技術(shù)研究[D];哈爾濱工程大學(xué);2012年

8 高菲菲;實(shí)時(shí)系統(tǒng)內(nèi)存管理方案的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2013年

9 唐容;支持非數(shù)值型測試用例自動(dòng)生成的抽象內(nèi)存建模技術(shù)研究[D];北京郵電大學(xué);2013年

10 吳文峰;嵌入式實(shí)時(shí)系統(tǒng)動(dòng)態(tài)內(nèi)存分配管理器的設(shè)計(jì)與實(shí)現(xiàn)[D];重慶大學(xué);2013年

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

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

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

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

3 侯捷;;池內(nèi)春秋——Memory Pool的設(shè)計(jì)哲學(xué)和無痛運(yùn)用(上)[J];程序員;2002年09期

4 胡兆陽,謝余強(qiáng),舒輝;Windows下堆內(nèi)存管理機(jī)制研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年17期

5 戚海燕;;靜態(tài)內(nèi)存管理系統(tǒng)的研究與應(yīng)用[J];計(jì)算機(jī)時(shí)代;2006年12期

6 王珊;肖艷芹;劉大為;覃雄派;;內(nèi)存數(shù)據(jù)庫關(guān)鍵技術(shù)研究[J];計(jì)算機(jī)應(yīng)用;2007年10期

7 閻夢(mèng)天;丁志剛;王挺;宗宇偉;;實(shí)時(shí)操作系統(tǒng)內(nèi)存分配性能檢測[J];計(jì)算機(jī)應(yīng)用;2007年11期

8 王明路;王希敏;王哲;;嵌入式系統(tǒng)中池式內(nèi)存分配方法的分析[J];計(jì)算機(jī)與數(shù)字工程;2008年02期

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

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

【相似文獻(xiàn)】

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

1 曾聯(lián)明;吳湘濱;劉彥花;羅衛(wèi);;桌面網(wǎng)格環(huán)境下遙感數(shù)據(jù)動(dòng)態(tài)存儲(chǔ)模式研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年24期

2 李青會(huì),顧冬紅,干福熹;TeO_x和Ag-In-Sb-Te-O薄膜動(dòng)態(tài)存儲(chǔ)特性的測試[J];中國激光;2003年05期

3 劉軍,張英,唐玉華,王磊,楊學(xué)軍;高性能動(dòng)態(tài)虛擬盤陣系統(tǒng)結(jié)構(gòu)[J];計(jì)算機(jī)工程與應(yīng)用;2003年30期

4 ;[J];;年期

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

1 翟向坤;李澤宏;張波;李肇基;趙靜;;浮體動(dòng)態(tài)存儲(chǔ)技術(shù)[A];第九屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

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

1 清水　編譯;五大要素管理動(dòng)態(tài)存儲(chǔ)基礎(chǔ)設(shè)施[N];計(jì)算機(jī)世界;2011年

，

本文編號(hào)：1510522