发明名称 |
LBA位图使用 |
摘要 |
本发明涉及LBA位图使用。公开了对于具有非易失性存储器(“NVM”)的系统的逻辑块地址(“LBA”)位图使用的系统和方法。位图可以被存储在系统的易失性存储器中,其中,位图可以存储一个或多个逻辑地址的映射状态。通过使用位图,系统可以确定LBA的映射状态而无需访问NVM。另外,系统还可以利用最少的NVM访问来更新LBA的映射状态。通过减少NVM访问的数量,系统可以避免触发垃圾回收过程,这可以提高总体系统性能。 |
申请公布号 |
CN103164346A |
申请公布日期 |
2013.06.19 |
申请号 |
CN201210536023.5 |
申请日期 |
2012.12.12 |
申请人 |
苹果公司 |
发明人 |
D·J·波斯特;N·J·瓦卡拉特;V·科麦尔尼斯基 |
分类号 |
G06F12/08(2006.01)I |
主分类号 |
G06F12/08(2006.01)I |
代理机构 |
中国国际贸易促进委员会专利商标事务所 11038 |
代理人 |
李玲 |
主权项 |
一种用于对于包括非易失性存储器(“NVM”)的系统取消映射逻辑块地址(“LBA”)的方法,所述方法包括:将多个LBA的映射状态保存到存储在易失性存储器中的位图中;接收来自文件系统的取消映射第一LBA的请求;通过只更新所述位图来将所述第一LBA的映射状态改变为取消映射;以及减少对应于所述第一LBA的超级块的有效性计数器。 |
地址 |
美国加利福尼亚 |