[发明专利]存储器管理方法及使用所述方法的储存控制器有效
申请号: | 201810145460.1 | 申请日: | 2018-02-12 |
公开(公告)号: | CN110162493B | 公开(公告)日: | 2021-05-18 |
发明(设计)人: | 廖世田;萧又华 | 申请(专利权)人: | 深圳大心电子科技有限公司 |
主分类号: | G06F12/16 | 分类号: | G06F12/16;G06F12/06;G06F3/06 |
代理公司: | 深圳壹舟知识产权代理事务所(普通合伙) 44331 | 代理人: | 寇闯 |
地址: | 518057 广东省深圳市南山*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 存储器 管理 方法 使用 储存 控制器 | ||
本发明提出一种存储器管理方法及使用所述方法的储存控制器。存储器管理方法包括:建立阵列;在起始时间点从闲置区块中选出第一区块并将第一区块的第一索引码储存在预读区块中;在第一时间点将预读区块中的第一索引码加入阵列中,从闲置区块中选出第二区块并以第二区块的第二索引码取代储存在预读区块中的第一索引码,并开始程序化第一区块;以及在第二时间点将预读区块中的第二索引码加入阵列中,从闲置区块中选出第三区块并以第三区块的第三索引码取代储存在预读区块中的第二索引码,并开始程序化第二区块。
技术领域
本发明涉及于一种存储器管理方法及使用所述方法的储存控制器,尤其涉及一种能提高无预警断电时的数据回复能力的存储器管理方法及使用所述方法的储存控制器。
背景技术
一般来说,在存储器储存装置断电之前,会先储存逻辑转实体地址映射表(logical to physical address mapping table)。当存储器储存装置复电之后,控制器会根据记录来判断上次的断电是属于正常断电(或安全断电)或异常断电(或突发断电)。若上次断电属于正常断电,则存储器储存装置会从可复写式非挥发性存储器储存模块中读取最新的逻辑转实体地址映射表。若上次断电属于异常断电,除了读取最新的逻辑转实体地址映射表之外,控制器还要读取所有在最新的逻辑转实体地址映射表储存后用来储存使用者数据的区块的逻辑区块地址(Logical Block Address,LBA)信息,并且将上述区块的实体地址更新到逻辑转实体地址映射表中。然而,控制器必须读取存储器储存装置所有区块的区块编号才能得到上述逻辑区块地址信息。这需要花费相当多的时间。因此,如何能在异常断电后快速恢复逻辑转实体地址映射表,是本领域技术人员应该致力的目标。
发明内容
本发明提供一种存储器管理方法及使用所述方法的储存控制器,能在存储器储存装置发生异常断电之后快速恢复使用者数据。
本发明提出一种存储器管理方法,包括建立一阵列,其中阵列在起始时间点为空值(null);在起始时间点从多个闲置区块中选出第一区块并将第一区块的第一索引码(index number)储存在预读(look-ahead)区块中;在第一时间点将预读区块中的第一索引码加入阵列中,从闲置区块中选出第二区块并以第二区块的第二索引码取代储存在预读区块中的第一索引码,并从第一时间点开始程序化第一区块;以及在第二时间点将预读区块中的第二索引码加入阵列中,从闲置区块中选出第三区块并以第三区块的第三索引码取代储存在预读区块中的第二索引码,并从第二时间点开始程序化第二区块。
在本发明的一实施例中,若在第二时间点后且在阵列的第一索引码及第二索引码写入对应阵列的实体区块及第三索引码写入对应预读区块的实体区块之前发生异常断电,则在复电后根据阵列对应的实体区块中的第一索引码及预读区块对应的实体区块中的第二索引码来恢复数据。
在本发明的一实施例中,上述在第一时间点将预读区块中的第一索引码加入阵列中的步骤包括:将第一索引码储存在阵列的第一元素(element),并将具有第一索引码的阵列储存在对应阵列的实体区块的第一页面。上述在第二时间点将预读区块中的第二索引码加入阵列中的步骤包括:将第二索引码储存在阵列的第二元素,并将具有第一索引码及第二索引码的阵列储存在对应阵列的实体区块的第二页面。
在本发明的一实施例中,上述第一区块的所有实体页面在第一时间点到第二时间点之间的时间间隔中被程序化。
在本发明的一实施例中,上述第一时间点在起始时间点后,且第二时间点在第一时间点后。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳大心电子科技有限公司,未经深圳大心电子科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810145460.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:存储器访问控制系统
- 下一篇:一种现场可编程逻辑门阵列芯片和数据交互方法