Remapping defects in a storage system through the use of a tree structure
February 26, 2010. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesMemory hierarchy system with journaling and copy back Directory generation system having efficiency increase with sorted input Disk data control Disk format for secondary storage system System for updating error map of fault tolerant memory Management of defects in storage media Sector identification method for hard sectored hard files Method for mapping around defective sectors in a disc drive Method for controlling to keep off defects on magnetic disks Defect skipping mechanism for disk drives InventorAssigneeApplicationNo. 488454 filed on 02/26/1990US Classes:714/8, Isolating failed storage location (e.g., sector remapping)711/206Translation tables (e.g., segment and page table or map)ExaminersPrimary: Lee, Thomas C.Assistant: Coleman, Eric Attorney, Agent or FirmInternational ClassG06F 011/22AbstractA method and apparatus are disclosed for mapping a logical address generated by a device seeking access to a storage media into a corresponding physical address to create the appearance that all good addresses consitute a continuous defect free address space in the storage medium. A tree structure is created based upon known defective addresses in the storage medium. The upper levels of the tree are selectively loaded with decisional criteria which are employed to branch downward to an offset value stored in the lowest tree level. The respective offset value is added to the logical address to produce the desired physical address of the storage media for access. The tree is traversed each time an address is presented to map the requested logical address into a physical address corresponding to a location in the storage device for access. The media thus appears to the requesting device to be a continuous defect free address space with defective addresses congregated at the end of the address space, thereby avoiding the need for the requesting device to fragment files due to media defects.Other References
| |
