Methods and devices for efficiently updating the push down list in a storage device
View Patent ↗A data storage device comprises storage media and a controller. The storage media may comprise a plurality of media defects, at least some of the media defects being listed in a grown defect list and a primary defect list comprising a plurality of entries sorted in an order according to physical address locations. The controller may be configured to generate a push down list from the primary defect list and the grown defect list by populating the push down list with entries from the primary defect list such that the push down list entries maintain the order; translating each entry in the grown defect list to a physical address location; and inserting each translated physical address location with updated push down count into the push down list.
1. A data storage device, comprising:
storage media, the storage media comprising a plurality of media defects, at least some of the media defects being listed in a grown defect list and a primary defect list comprising a plurality of entries sorted in an order according to physical address locations;
a controller, the controller being configured to generate a push down list from the primary defect list and the grown defect list by at least:
populating the push down list with entries from the primary defect list such that the push down list entries maintain the order;
translating each entry in the grown defect list to a physical address location; and
inserting each translated physical address location with updated push down count into the push down list, the inserting comprising:
creating a number of blank entries in the push down list that is equal to a number of entries to be inserted in the push down list; and
updating the push down list with each entry in the grown defect list such that the order is maintained and such that each entry in the push down list is moved at most once.
2. The data storage device of claim 1 , wherein the controller is further configured to create the number of blank entries in the push down list by moving an entry on the push down list with a lowest address location on the push down list that has an address location that is lower than an entry on the grown defect list with a highest address location on the grown defect list so as to create the number of blank entries.
3. The data storage device of claim 2 , wherein the controller is further configured to move all entries in the push down list that have address locations that are higher than that of the moved entry in the push down list.
4. The data storage device of claim 1 , wherein the controller is further configured to repeatedly:
populate at least one of the blank entries with at least one selected entry of the grown defect list; and
selectively move push down list entries into remaining ones of the blank entries until no blank entries remain in the push down list and the push down list comprises each of the entries of the grown defect list and the primary defect list.
5. The data storage device of claim 1 , wherein the controller is further configured to update the push down list with entries in the grown defect list in order from an entry with the highest address location in the grown defect list to an entry with the lowest address location in the grown defect list.
6. The data storage device of claim 1 , wherein the controller is further configured to delete each entry in the grown defect list after the push down list is correspondingly updated.
7. The data storage device of claim 1 , wherein the controller is further configured to cause a plurality of Absolute Block Address (ABA) entries to be stored.
8. The data storage device of claim 1 , wherein the controller is further configured to store a plurality of Logical Block Address (LBA) entries in the primary defect list.
9. The data storage device of claim 1 , wherein the controller is further configured to cause the generated push down list to be stored.
10. The data storage device of claim 1 , wherein the order is one of ascending by address locations and descending by address locations.
11. A method of generating a push down list from a primary defect list and a grown defect list of a data storage device, the primary defect list comprising a plurality of entries sorted in an order according to physical address locations, the method comprising:
populating the push down list with entries from the primary defect list such that the push down list entries maintain the order;
translating each entry in the grown defect list to a physical address location; and
inserting each translated physical address location with updated push down count into the push down list, the inserting comprising:
creating a number of blank entries in the push down list that is equal to a number of entries to be inserted in the push down list; and
updating the push down list with each entry in the grown defect list such that the order is maintained and such that each entry in the push down list is moved at most once.
12. The method of claim 11 , wherein creating the number of blank entries in the push down list comprises moving an entry on the push down list with a lowest address location on the push down list that has an address location that is lower than an entry on the grown defect list with a highest address location on the grown defect list so as to create the number of blank entries.
13. The method of claim 12 , wherein moving comprises moving all entries in the push down list that have address locations that are higher than that of the moved entry in the push down list.
14. The method of claim 11 , wherein updating comprises repeatedly:
populating at least one of the blank entries with at least one selected entry of the grown defect list; and
selectively moving push down list entries into remaining ones of the blank entries until no blank entries remain in the push down list and the push down list comprises each of the entries of the grown defect list and the primary defect list.
15. The method of claim 11 , wherein updating comprises updating the push down list with entries in the grown defect list in order from an entry with the highest address location in the grown defect list to an entry with the lowest address location in the grown defect list.
16. The method of claim 11 , further comprising deleting each entry in the grown defect list after the push down list is correspondingly updated.
17. The method of claim 11 , wherein the push down list is configured to store a plurality of Absolute Block Address (ABA) entries.
18. The method of claim 11 , wherein the primary defect list is configured to store a plurality of Logical Block Address (LBA) entries.
19. The method of claim 11 , further comprising storing the generated push down list.
20. The method of claim 11 , wherein the order is one of ascending by address locations and descending by address locations.