高效动态存储再分配方案与实现

发布时间：2018-02-14 10:41

  本文关键词： 动态存储 存储管理 存储分配 空间利用率 时间复杂度　出处：《计算机工程与设计》2015年07期 　论文类型：期刊论文

【摘要】：为提高大小和数量都不确定的数据动态存储的空间利用率和处理速度,针对常规系统动态存储分配存在的问题,提出一种高效的动态存储再分配方案。通过减少系统动态存储分配的执行次数,在有效提高存储空间利用率的同时,提高存储空间动态分配的速度,给出动态存储再分配方案的具体实现算法,用实际数据对其性能进行测试。测试结果表明,该方案能节省36%至75%的系统存储空间,分配速度提高了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.
【作者单位】： 北京信息科技大学自动化学院;
【基金】：北京市重点学科建设基金项目(PXM2014-014224-000018)
【分类号】：TP333

【参考文献】

相关期刊论文 前2条

1 胡滨;孙健力;张永平;侯婧熠;;一种内存管理技术的研究与实现[J];计算机工程与设计;2007年05期

2 魏海涛;姜昱明;李建武;张娅;;内存管理机制的高效实现研究[J];计算机工程与设计;2009年16期

【共引文献】

相关期刊论文 前5条

1 周本海;乔建忠;林树宽;;多核平台的并行实时调度与内存分配算法[J];东北大学学报(自然科学版);2012年03期

2 赵占伟;于元坤;席战伟;;基于内存池的应用程序级页面置换算法[J];计算机与现代化;2012年11期

3 赵静;张宁宁;;LabVIEW应用于自动控制系统的内存管理[J];计测技术;2014年03期

4 肖康;刘福岩;;大型3D场景漫游系统内存管理[J];计算机工程与设计;2010年10期

5 程小辉;龚幼民;许安明;;基于马尔可夫链的嵌入式内存预测分配算法[J];计算机工程与设计;2013年08期

相关博士学位论文 前1条

1 吕正;多核处理器存储系统的验证方法研究[D];西北大学;2013年

相关硕士学位论文 前10条

1 李慧璐;对VxWorks中内存管理和定时器模块的改进[D];西安电子科技大学;2009年

2 于元坤;文件遍历内存调度算法设计及在人脸识别系统中应用[D];哈尔滨工程大学;2011年

3 何雅琴;基于UCOS_II的智能窗系统的设计[D];华东师范大学;2007年

4 李慧;基于安全服务的内存数据库系统研究及设计[D];苏州大学;2009年

5 陈威;基于Windows CE平台的游戏博弈系统研究与实现[D];东北大学;2008年

6 列振毅;视频会议系统遥控器代理程序的设计与实现[D];华南理工大学;2012年

7 徐希杰;基于中间人的VPN穿透对抗关键技术研究[D];哈尔滨工程大学;2012年

8 高菲菲;实时系统内存管理方案的设计与实现[D];吉林大学;2013年

9 唐容;支持非数值型测试用例自动生成的抽象内存建模技术研究[D];北京邮电大学;2013年

10 吴文峰;嵌入式实时系统动态内存分配管理器的设计与实现[D];重庆大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 何先波;一种基于VxWorks的内存管理封装层的设计与实现[J];西华师范大学学报(自然科学版);2005年02期

2 曹子元,邱建利,孙徐仁;Win32下物理内存分配和直接访问的实现[J];测控技术;2001年01期

3 侯捷;;池内春秋——Memory Pool的设计哲学和无痛运用(上)[J];程序员;2002年09期

4 胡兆阳,谢余强,舒辉;Windows下堆内存管理机制研究[J];计算机工程与应用;2005年17期

5 戚海燕;;静态内存管理系统的研究与应用[J];计算机时代;2006年12期

6 王珊;肖艳芹;刘大为;覃雄派;;内存数据库关键技术研究[J];计算机应用;2007年10期

7 阎梦天;丁志刚;王挺;宗宇伟;;实时操作系统内存分配性能检测[J];计算机应用;2007年11期

8 王明路;王希敏;王哲;;嵌入式系统中池式内存分配方法的分析[J];计算机与数字工程;2008年02期

9 黄贤英,王越,陈媛;嵌入式实时系统内存管理策略[J];计算机工程与设计;2004年10期

10 李法龙,吴刚,陈章龙;位图在嵌入式系统内存管理中的应用[J];计算机工程与设计;2005年04期

【相似文献】

相关期刊论文 前4条

1 曾联明;吴湘滨;刘彦花;罗卫;;桌面网格环境下遥感数据动态存储模式研究[J];计算机工程与设计;2009年24期

2 李青会,顾冬红,干福熹;TeO_x和Ag-In-Sb-Te-O薄膜动态存储特性的测试[J];中国激光;2003年05期

3 刘军,张英,唐玉华,王磊,杨学军;高性能动态虚拟盘阵系统结构[J];计算机工程与应用;2003年30期

4 ;[J];;年期

相关会议论文 前1条

1 翟向坤;李泽宏;张波;李肇基;赵静;;浮体动态存储技术[A];第九届全国青年通信学术会议论文集[C];2004年

相关重要报纸文章 前1条

1 清水　编译;五大要素管理动态存储基础设施[N];计算机世界;2011年

，

本文编号：1510522