[发明专利]内存管理方法、装置、以及记录内存管理程序的记录媒体无效
申请号: | 200880004077.9 | 申请日: | 2008-01-23 |
公开(公告)号: | CN101622605A | 公开(公告)日: | 2010-01-06 |
发明(设计)人: | 鹈川始阳;汤浅太一 | 申请(专利权)人: | 国立大学法人京都大学 |
主分类号: | G06F12/02 | 分类号: | G06F12/02;G06F12/00 |
代理公司: | 北京中博世达专利商标代理有限公司 | 代理人: | 申 健 |
地址: | 日本国*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 内存 管理 方法 装置 以及 记录 管理程序 媒体 | ||
1.一种内存管理方法,
在内存中设置有数据记录区域和堆区域,所述数据记录区域,用于记录动态生成数据的主程序运行所利用的数据,所述堆区域,用于记录包含主程序运行中所使用的数据单元的数据的对象;
清除因主程序的运行而成为不需要的所述堆区域的对象,在该堆区域中生成可用的空闲区域的可用区域的同时,为在该堆区域中生成连续的可用区域,移动记录于该堆区域中的对象;
其特征在于,
所述对象,进一步包括复制位置指针,所述复制位置指针用于记录所述对象的复制目标的位置或者复制源的位置;
在所述数据记录区域中记录引用所述对象的位置的对象位置指针;
所述内存管理方法,包括:
范围设定步骤,设定在所述堆区域中生成连续可用区域的限定范围;
对象复制步骤,将包含在所述限定范围内的复制源对象作为复制目标对象复制到该限定范围外的可用区域的同时,将该复制源对象以及该复制目标对象的复制位置指针的引用地址设定成相互的对象的位置;
第1指针更新步骤,将记录在所述数据记录区域中的,引用所述复制源对象的位置的对象位置指针的引用地址,更新成由所述对象复制步骤复制的复制目标对象的位置;
限定范围可用化步骤,将所述限定范围的区域作为可用区域;
复制判断步骤,在执行所述对象复制步骤的过程中,所述主程序向记录在所述堆区域中的对象的记录区域执行数据的写入处理时,或者执行写入处理之后,判断数据写入地址的记录区域,是否是所述复制源对象的记录区域或者所述复制目标对象的记录区域中的一个;
复制写入步骤,通过所述复制判断步骤判断写入地址是所述复制源对象的记录区域或者所述复制目标对象的记录区域中的一个时,将所述主程序执行写入处理的数据,同时写入所述复制源对象的记录区域以及所述复制目标对象的记录区域。
2.根据权利要求1所述的内存管理方法,其特征在于,
所述对象,进一步包括作为所述数据单元的所述对象位置指针;
所述内存管理方法,进一步包括第2指针更新步骤和引用地址变更步骤和同一判断步骤;
所述第2指针更新步骤,将引用所述复制源对象的位置的所述堆区域内的对象位置指针的引用地址,更新成由所述对象复制步骤复制的复制目标对象的位置;
所述引用地址变更步骤,在所述第2指针更新步骤执行过程中,所述主程序向在所述堆区域执行引用所述复制源对象的位置的对象位置指针的写入处理时,或者执行写入处理之后,将该对象位置指针的引用地址变更成所述复制目标对象的位置;
所述同一判断步骤,在所述第2指针更新步骤执行过程中,所述主程序检查2个对象位置指针的引用地址是否是同一对象位置时,当该2个对象位置指针中的一个引用所述复制源对象的位置,另一个引用所述复制目标对象的位置时,判断引用同一个对象;
所述复制判断步骤,在所述对象复制步骤、或者所述第2指针更新步骤执行过程中,所述主程序向记录于所述堆区域中的对象的记录区域执行数据的写入处理时,或者执行写入处理之后,判断数据写入地址的记录区域,是否是所述复制源对象的记录区域或者是所述复制目标对象的记录区域中的一个。
3.根据权利要求1或2任意一个所述的内存管理方法,其特征在于,
在所述数据记录区域中,设置有栈区域,所述栈区域用于累积配置临时记录所述主程序运行的函数的运行结果的函数帧;
所述内存管理方法,进一步包括第3指针更新步骤和边界设定步骤;
所述第3指针更新步骤,从上位向下位扫描所述栈区域内的所述函数帧,将以该从上位向下位的顺序记录于该栈区域中的,引用所述复制源对象的位置的对象位置指针的引用地址,更新成由所述对象复制步骤复制的复制目标对象的位置;
所述边界设定步骤,在中断所述第3指针更新步骤所做的对象位置指针的更新处理时,在最后执行该第3指针更新步骤处理的所述函数帧中设定控制函数运行的边界;
所述第1指针更新步骤,将记录于所述栈区域以外的所述数据记录区域中的,引用所述复制源对象的位置的对象位置指针的引用地址,更新成所述复制目标对象的位置;
所述边界,在函数运行结束之后,重新开始所述第3指针更新步骤执行的处理。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国立大学法人京都大学,未经国立大学法人京都大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200880004077.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:自推进图像平移设备
- 下一篇:光拾取装置及其制造方法