Electrical computers and digital processing systems: memory – Address formation – Address mapping
Patent
1996-04-05
1999-08-10
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Address formation
Address mapping
711205, 711206, 711207, 711220, 711221, G06F 1210
Patent
active
059374357
ABSTRACT:
A data recording disk drive includes a system and method for mapping around skip sectors, both bad sectors and spare sectors. A received logical block address is converted to a corresponding physical block address by mapping through a set of tables. A first table includes entries for virtual tracks which group together LBAs having shared high order bits. A second table contains entries for the skip sectors. The high order bits of a given LBA are used to select an entry in the first table, which entry is an index into the second table. Starting from the index point, the second table is searched, using the low order bits of the LBA, for a skip sector beyond the LBA value. Once the appropriate skip sector is found, the index of this skip sector within the second table is added to the LBA to compute the PBA. The PBA is then mapped to a zone, cylinder, head, sector location on the disk drive. The mapping system reduces the total storage required to convert LBAs to ZCHS values and improves the performance of the conversion process. Additional features include a third table for distinguishing bad sectors from spare sectors, schema for re-mapping spare sectors to substitute for data sectors which fail during use, and overlap between the LBA high order and low order bits to further improve performance.
REFERENCES:
patent: 4513392 (1985-04-01), Shenk
patent: 4527273 (1985-07-01), Hibi et al.
patent: 4575775 (1986-03-01), Albrecht
patent: 4631723 (1986-12-01), Rathbun et al.
patent: 4656532 (1987-04-01), Greenberg et al.
patent: 4677606 (1987-06-01), Ogata et al.
patent: 4775969 (1988-10-01), Osterlund
patent: 4792936 (1988-12-01), Picard
patent: 4811124 (1989-03-01), Dujari et al.
patent: 4827462 (1989-05-01), Flannagan et al.
patent: 4839878 (1989-06-01), Inoue
patent: 4862295 (1989-08-01), Tanaka et al.
patent: 4894734 (1990-01-01), Fischler et al.
patent: 4914529 (1990-04-01), Bonke
patent: 4953122 (1990-08-01), Williams
patent: 4972316 (1990-11-01), Dixon et al.
patent: 4999720 (1991-03-01), Wilson et al.
patent: 5034914 (1991-07-01), Osterlund
patent: 5050013 (1991-09-01), Holsinger
patent: 5070421 (1991-12-01), Sumiya et al.
patent: 5073834 (1991-12-01), Best et al.
patent: 5105416 (1992-04-01), Segawa et al.
patent: 5121280 (1992-06-01), King
patent: 5130969 (1992-07-01), Sako
patent: 5146571 (1992-09-01), Logan
patent: 5172352 (1992-12-01), Kobayashi
patent: 5193034 (1993-03-01), Tsuyoshi et al.
patent: 5196970 (1993-03-01), Seko et al.
patent: 5210660 (1993-05-01), Hetzler
patent: 5271018 (1993-12-01), Chan
patent: 5276868 (1994-01-01), Poole
patent: 5319627 (1994-06-01), Shinno et al.
patent: 5329629 (1994-07-01), Horst et al.
patent: 5367652 (1994-11-01), Golden et al.
Low-Cost DASD 520-Byte To 512-Byte Format Conversion IBM TDB vol. 28 No. 7 Dec. 1985, pp.3001-3002 by R.A. Peterson et al.
Servo Channel/Multiprocessor Advance Data Sheet Jun. 1992, AT&T Microelectronics.
Dobbek Jeff J.
Hetzler Steven Robert
Chan Eddie P.
Foerster Ingrid M.
International Business Machines - Corporation
Lee Monica D.
Nguyen Than V.
LandOfFree
System and method for skip-sector mapping in a data recording di does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for skip-sector mapping in a data recording di, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for skip-sector mapping in a data recording di will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1131142