专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20110022778A1 Garbage Collection for Solid State Disks 有权
标题翻译：固态磁盘垃圾收集
公开(公告)号：US20110022778A1
公开(公告)日：2011-01-27
申请号：US12508879
申请日：2009-07-24
申请人： Mark R. Schibilla , Randy J. Reiter
发明人： Mark R. Schibilla , Randy J. Reiter
IPC分类号： G06F12/00 , G06F12/02
CPC分类号： G06F12/0246 , G06F2212/1016 , G06F2212/7205
摘要： Described embodiments provide a method of recovering storage space on a solid state disk (SSD). An index and valid page count are determined for each block of a segment of an SSD. If the valid page count of at least one block in the segment is zero, a quick clean is performed. A quick clean deallocates blocks having zero valid pages and places them in a queue for erasure. Otherwise, a deep clean is performed. A deep clean determines a compaction ratio, N-M, wherein N is a number of partially valid blocks and M is a number of free blocks required to compact the valid data from the N partially valid blocks into M entirely valid blocks. At least one data structure of the SSD is modified to refer to the M entirely valid blocks, and the N partially valid blocks are placed in the queue for erasure.
摘要翻译：描述的实施例提供了一种在固态盘（SSD）上恢复存储空间的方法。为SSD的段的每个块确定索引和有效页数。如果段中至少有一个块的有效页数为零，则执行快速清理。快速清除取消分配具有零有效页面的块，并将它们放置在队列中以进行擦除。否则，执行深层清洁。深层清洁确定压缩比N-M，其中N是部分有效块的数量，M是将有效数据从N个部分有效块压缩为M个完全有效块所需的空闲块的数量。修改SSD的至少一个数据结构以引用M个完全有效的块，并且将N个部分有效的块放置在队列中以进行擦除。

2. 发明授权

US08166233B2 Garbage collection for solid state disks 有权
标题翻译：垃圾收集固态硬盘
公开(公告)号：US08166233B2
公开(公告)日：2012-04-24
申请号：US12508879
申请日：2009-07-24
申请人： Mark R. Schibilla , Randy J. Reiter
发明人： Mark R. Schibilla , Randy J. Reiter
IPC分类号： G06F13/00
CPC分类号： G06F12/0246 , G06F2212/1016 , G06F2212/7205
摘要： Described embodiments provide a method of recovering storage space on a solid state disk (SSD). An index and valid page count are determined for each block of a segment of an SSD. If the valid page count of at least one block in the segment is zero, a quick clean is performed. A quick clean deallocates blocks having zero valid pages and places them in a queue for erasure. Otherwise, a deep clean is performed. A deep clean determines a compaction ratio, N-M, wherein N is a number of partially valid blocks and M is a number of free blocks required to compact the valid data from the N partially valid blocks into M entirely valid blocks. At least one data structure of the SSD is modified to refer to the M entirely valid blocks, and the N partially valid blocks are placed in the queue for erasure.
摘要翻译：描述的实施例提供了一种在固态盘（SSD）上恢复存储空间的方法。为SSD的段的每个块确定索引和有效页数。如果段中至少有一个块的有效页数为零，则执行快速清理。快速清除取消分配具有零有效页面的块，并将它们放置在队列中以进行擦除。否则，执行深层清洁。深层清洁确定压缩比N-M，其中N是部分有效块的数量，M是将有效数据从N个部分有效块压缩为M个完全有效块所需的空闲块的数量。修改SSD的至少一个数据结构以引用M个完全有效的块，并且将N个部分有效的块放置在队列中以进行擦除。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式