| 发明名称 | Data storage apparatus and method for compaction processing | ||
| 摘要 | According to one embodiment, a data storage apparatus includes a flash memory and a controller. The controller includes a compaction processor. The compaction processor performs the compaction processing on the flash memory, to dynamically set a range of compaction processing targets based on a number of available blocks and an amount of valid data in each of the blocks, and to search the range of compaction processing targets for blocks each with a relatively small amount of valid data as the target blocks for the compaction processing. | ||
| 申请公布号 | US8930614(B2) | 申请公布日期 | 2015.01.06 |
| 申请号 | US201213560486 | 申请日期 | 2012.07.27 |
| 申请人 | Kabushiki Kaisha Toshiba | 发明人 | Masuo Yoko;Aoyama Yoshimasa;Miyamoto Hironobu |
| 分类号 | G06F12/02 | 主分类号 | G06F12/02 |
| 代理机构 | Oblon, Spivak, McClelland, Maier & Neustadt, L.L.P. | 代理人 | Oblon, Spivak, McClelland, Maier & Neustadt, L.L.P. |
| 主权项 | 1. A data storage apparatus, comprising: a flash memory configured to be able to erase data in units of blocks; and a controller configured to control the flash memory and comprising a compaction processor configured to perform compaction processing, on the flash memory, wherein the compaction processor comprises: a threshold calculation module configured to calculate a threshold for the amount of valid data in each of the blocks as a condition for search for target blocks for the compaction processing and to update the threshold according to a variation in the number of available blocks in the flash memory to calculate a latest threshold; anda search module configured to determine the blocks each with a relatively small amount of valid data and to search the blocks as the target blocks for the compaction processing. | ||
| 地址 | Tokyo JP | ||