[发明专利]一种基于哈希表组织虚拟内存与存储的映射方法及装置有效
申请号: | 201310024960.7 | 申请日: | 2013-01-23 |
公开(公告)号: | CN103106255A | 公开(公告)日: | 2013-05-15 |
发明(设计)人: | 张在理;王倩 | 申请(专利权)人: | 浪潮(北京)电子信息产业有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F12/02 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 栗若木;曲鹏 |
地址: | 100085 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 哈希表 组织 虚拟内存 存储 映射 方法 装置 | ||
1.一种基于哈希表组织虚拟内存与存储的映射方法,其特征在于,该方法包括:
初始化哈希表的个数阈值;
当添加逻辑单元号(LUN)时,若判断系统当前所创建的哈希表的个数小于所述个数阈值,则创建新的哈希表,并将添加的LUN的数据映射到新的哈希表中,若判断系统当前所创建的哈希表的个数等于所述个数阈值,则将添加的LUN的数据映射到已创建的哈希表中映射LUN数目最少的哈希表中。
2.如权利要求1所述的方法,其特征在于,该方法还包括:
在删除LUN过程中,判断与所要删除的LUN的数据映射的哈希表是否与其他LUN的数据映射,若否,则将与所要删除的LUN的数据映射的哈希表删除。
3.如权利要求1或2所述的方法,其特征在于,该方法还包括:
初始化哈希表长。
4.如权利要求3所述的方法,其特征在于,初始化哈希表长度的过程如下:
计算系统可用内存页,根据所计算的可用内存页总数和哈希表项单链表的平均长度计算哈希表长。
5.一种基于哈希表组织虚拟内存与存储的映射装置,其特征在于,该装置包括:
第一模块,初始化哈希表的个数阈值;
第二模块,在添加逻辑单元号(LUN)时,判断系统当前所创建的哈希表的个数是否小于所述个数阈值;
第三模块,当系统当前所创建的哈希表的个数小于所述个数阈值时,创建新的哈希表,并将添加的LUN的数据映射到新的哈希表中,当系统当前所创建的哈希表的个数等于所述个数阈值,则将添加的LUN的数据映射到已创建的哈希表中映射LUN数目最少的哈希表中。
6.如权利要求5所述的装置,其特征在于,该装置还包括:
第四模块,在删除LUN过程中,判断与所要删除的LUN的数据映射的哈希表是否与其他LUN的数据映射,若否,则将与所要删除的LUN的数据映射的哈希表删除。
7.如权利要求5或6所述的装置,其特征在于,该装置还包括:
第五模块,初始化哈希表长。
8.如权利要求7所述的装置,其特征在于,
所述第五模块,计算系统可用内存页,根据所计算的可用内存页总数和哈希表项单链表的平均长度计算哈希表长。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浪潮(北京)电子信息产业有限公司,未经浪潮(北京)电子信息产业有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310024960.7/1.html,转载请声明来源钻瓜专利网。