[发明专利]大容量固态硬盘逻辑地址到物理地址映射方法有效
申请号: | 201610312739.5 | 申请日: | 2016-05-12 |
公开(公告)号: | CN106021159B | 公开(公告)日: | 2018-03-20 |
发明(设计)人: | 孙易安 | 申请(专利权)人: | 北京匡恩网络科技有限责任公司 |
主分类号: | G06F13/40 | 分类号: | G06F13/40 |
代理公司: | 北京市邦道律师事务所11437 | 代理人: | 薛艳,王丽影 |
地址: | 100102 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 容量 固态 硬盘 逻辑 地址 物理地址 映射 方法 | ||
1.一种大容量固态硬盘逻辑地址到物理地址映射方法,
包括通过调整逻辑映射单元的大小,调控映射表的大小,并将逻辑映射单元内的逻辑块一起映射到同一个物理映射单元中的步骤;其特征在于,包括:从主机来的对逻辑地址的写请求被分解为对逻辑映射单元的写请求,将这些写请求中的主机数据放入缓存;如果缓存已满,则将最早进入缓存的逻辑映射单元映射到能并行写入的物理映射单元中,然后将最早进入缓存的逻辑映射单元写入闪存的步骤。
2.根据权利要求1所述的大容量固态硬盘逻辑地址到物理地址映射方法,其特征在于,还包括,如上述分解为对逻辑映射单元的写请求中的逻辑映射单元写入数据不足一个设定的逻辑映射单元时,且与写入数据相关的逻辑映射单元已经在缓存中,则将写入数据合并到缓存里已经存在的相关逻辑映射单元中的步骤。
3.根据权利要求1或2所述的大容量固态硬盘逻辑地址到物理地址映射方法,其特征在于,还包括,如上述分解为对逻辑映射单元的写请求中的逻辑映射单元存入缓存时,如果缓存已经不能再写入新的逻辑映射单元,但最早进入缓存的逻辑映射单元仍没有被填满,且最早进入缓存的逻辑映射单元已经被写入闪存,则将最早进入缓存的逻辑映射单元先从闪存中读出,然后将写请求数据写入最早进入缓存的逻辑映射单元,并将最早进入缓存的逻辑映射单元映射到能并行写入的物理映射单元中,最后将最早进入缓存的逻辑映射单元写入闪存的步骤。
4.一种大容量固态硬盘逻辑地址到物理地址映射方法,其特征在于,包括:获得主机产生的写请求,将上述获得的写请求分解为对逻辑映射单元的写请求,如上述逻辑映射单元写入数据不足一个设定的逻辑映射单元时,且与写入数据相关的逻辑映射单元已经在缓存中,则将写入数据合并到缓存里已经存在的相关逻辑映射单元中的步骤。
5.根据权利要求4所述的大容量固态硬盘逻辑地址到物理地址映射方法,其特征在于,还包括,如上述分解为对逻辑映射单元的写请求中的逻辑映射单元存入缓存时,如果缓存已经不能再写入新的逻辑映射单元,但最早进入缓存的逻辑映射单元仍没有被填满,且最早进入缓存的逻辑映射单元已经被写入闪存,则将最早进入缓存的逻辑映射单元先从闪存中读出,然后将写请求数据写入最早进入缓存的逻辑映射单元,并将最早进入缓存的逻辑映射单元映射到能并行写入的物理映射单元中,最后将最早进入缓存的逻辑映射单元写入闪存的步骤。
6.一种大容量固态硬盘逻辑地址到物理地址映射方法,其特征在于,包括以下步骤:
步骤1、获得主机产生的写请求;
步骤2、将上述获得的写请求分解为对逻辑映射单元的写请求,转步骤3;
步骤3、判断上述逻辑映射单元是否已经在缓存中,若逻辑映射单元在缓存中,则将步骤2中分解的对逻辑映射单元的写请求数据合并到缓存中的逻辑映射单元中,并转步骤9,如逻辑映射单元不在缓存中,则转步骤4;
步骤4、将逻辑映射单元添加到缓存中,并判断缓存是否已满,如缓存没满,则转步骤9,如缓存已满,则转步骤5;
步骤5、找到最早进入缓存的逻辑映射单元,并判断最早进入缓存的逻辑映射单元是否已经填满,如最早进入缓存的逻辑映射单元已经填满,则转步骤7,如最早进入缓存的逻辑映射单元没有填满,则转步骤6;
步骤6、判断最早进入缓存的逻辑映射单元是否已经写入闪存,如没有写入闪存,则转
步骤7,如已经写入闪存,则将最早进入缓存的逻辑映射单元从闪存中读出,并与缓存中相关逻辑映射单元合并,转步骤8;
步骤7、将最早进入缓存的逻辑映射单元映射到能并行写入的物理映射单元,并写入闪存,然后转步骤9;
步骤8、将合并后的逻辑映射单元映射到能并行写入的物理映射单元,并写入闪存,然后转步骤9;
步骤9、判断所有的逻辑映射单元是否都已经处理完成,如没有则返回步骤2,如已经处理完成,则转步骤10;
步骤10、主机产生的写请求处理完成。
7.根据权利要求6所述的大容量固态硬盘逻辑地址到物理地址映射方法,其特征在于,还包括,如果缓存已经不能再写入新的逻辑映射单元时,但最早进入缓存的逻辑映射单元仍没有被填满,而且该逻辑映射单元之前没有被写入闪存,则直接将不满的逻辑映射单元写入闪存,但同时在映射表中记录下逻辑映射单元哪些部分是无效的,以便下次合并。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京匡恩网络科技有限责任公司,未经北京匡恩网络科技有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201610312739.5/1.html,转载请声明来源钻瓜专利网。