CN1314042C - Data breakage management method of optical storage media - Google Patents
Data breakage management method of optical storage media Download PDFInfo
- Publication number
- CN1314042C CN1314042C CNB031423809A CN03142380A CN1314042C CN 1314042 C CN1314042 C CN 1314042C CN B031423809 A CNB031423809 A CN B031423809A CN 03142380 A CN03142380 A CN 03142380A CN 1314042 C CN1314042 C CN 1314042C
- Authority
- CN
- China
- Prior art keywords
- data
- spare blocks
- block
- addressing
- spare
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The present invention provides a method for writing multiple strokes of data into an optical storage media by a temporary storage device of an optical storage system. The optical storage media is provided with a plurality of data blocks and standby blocks, wherein each data block is used for recording one stroke of data, and each standby block is used for substituting a damaged data block to record the data corresponding to the damaged data block. The method comprises: multiple strokes of data in a memory, which corresponds to a plurality of damaged data blocks, is stored in the temporary storage device; the data in the temporary storage device, which corresponds to the damaged data blocks, is reordered according to an addressing ordering method; the data in the temporary storage device, which is reordered, is written in the standby blocks of the optical storage media.
Description
Technical field
The present invention relates to a kind of method that in an optical storage system, many data is write an optical storage media, be particularly related to a kind of in an optical storage system, utilize an apparatus for temporary storage and foundation one addressing ranking method, many data corresponding to the block of a plurality of damages are write the method for an optical storage media.
Background technology
Along with the information and the arriving in multimedium epoch, computing machine, communication, consumption electronic products constantly increase for the storage density of storage medium and the demand of capacity, and because the circulation of bulk information, more need storage density height, miniaturization, storage medium that cost of manufacture is low.Optical storage medias such as discs are with its cheap price, light and handy volume and weight, and can store the potentiality of lot of data data, have become advanced information society and have used one of the most general data storage medium.Especially can write the research and development of formula discs, allow the user write in the discs according to the individual human needs data that the individual is exclusive, also make discs become one of most important Portable Personal Storage medium, therefore, how to make that the discs data access is more reliable, efficient is higher, also become the emphasis of industrial community research and development now.
Optical storage media (discs) mainly places an optical storage system, as a CD player, sees also Fig. 1.Fig. 1 is that a known optical disc machine 10 is used for the functional block diagram of access one discs 22.Be provided with in the CD player 10 plummer 14, be used for driving motor 12, that plummer rotates be used for access discs data read head 16, be used for controlling the control circuit 18 and a storer 20 of CD player 10 operations.Storer 20 can (Dynamic Random AccessMemory DRAM) or the memory storage of other kinds, be used for required data during temporary control circuit 18 runnings for the dynamic RAM of a volatibility.Then be provided with on the discs 22 and be used for many (data) tracks (Track) 24 of record data.After discs 22 was positioned over plummer 14, motor 12 just can drive discs 22 and rotate, and the track 24 on the discs 22 will rotate and skim over read head 16 along with discs, and control circuit 18 just can pass through the data on the read head 16 access tracks 24.With the data on the access discs 22, and main frame 26 can be the computer system of personal computer according to the control of a main frame (host) 26 for 18 of control circuits.
More reliability and durability for making as the function of discs 22 record data of Fig. 1, in comparatively advanced discs specification, all set certain damage administrative mechanism.One of the most general mode, on discs 22, delimit out the duplicated record zone of part exactly, the part of damaging and can not record data is arranged on discs 22, originally to be recorded in the data of this broken parts, just then be recorded in the duplicated record zone, the influence of part does not see also Fig. 2 so that the function of discs 22 record data is not damaged.Fig. 2 is under the configuration of a DVD (Digital Versatile Disk)+MRW specification, the synoptic diagram of duplicated record zone and general record area configurations.Combined diagram 1 sight, in the specification of DVD+MRW, being used for every track 24 of record data on the discs 22 can be considered and be divided into several big sections, is respectively one and introduces district (Lead-In Area) LI, a data interval (data zone) DZ and a draw-out area (Lead-Out Area) LO.Introduce beginning and ending that district LI, draw-out area LO are used for indicating track 24 respectively, data interval DZ then is used for record data.Introduce among the district LI and also mark off a zone, be used for storing one and damage record sheet (Defect Table) DT as master meter lattice district (Main Table Area) MTA.Be divided into general application area (General Application Area) GAA, among the DZ of data area and be used for storing inferior form district (Secondary Table Area) STA, a user data area (User Data Area) UDA and two spare areas (Spare Area) SA1, the SA2 that damages the record sheet backup.Be provided with a plurality of block Bd among the UDA of user data area, each block Bd is used for writing down data, similarly, also be respectively equipped with a plurality of spare blocks (spare data block) Bs among spare area SA1, the SA2, each spare blocks Bs also is used for writing down data.Block Bd is identical with the data capacity of spare blocks Bs, all is for writing the normed space of data.
Please continue to consult Fig. 1 and Fig. 2.When many data that main frame 26 will be transmitted when CD player 10 write to discs 22, these data can be temporarily stored in the middle of the storer 20, and preferentially data are write among the block Bd of track 24, if suffer from because of damage correctly during the block Bd of record data, will on track 24, find a spare blocks Bs (using the spare blocks Bs of spare area SA2 usually) who substitutes, and will originally to write the data of corrupt data block Bd, change and write to the spare blocks Bs that this substitutes.See also Fig. 3, Fig. 3 is the synoptic diagram of a specific embodiment of Fig. 1 storer 20.Storer 20 comprises a main storage area 27 and a spare memory area 29, main storage area 27 promptly is to be used for storing many data that above-mentioned main frame 26 is transmitted, and after being checked through the data of some block Bd that corresponds to damage, these data that correspond to the block Bd of damage can be carried out mark (Mark), and deliver to storage in the spare memory area 29 earlier, be written into alternative spare blocks Bs again.When actual operation, each spare blocks Bs and block Bd have address separately, as block addressing PBN (Physical Block Number), for asking description clear, among present embodiment, define, every data corresponding to a block Bd who damages are corresponding to a spare blocks addressing RPBN (Replace PBN), and the block Bd of each previous damaged also has a block addressing DPBN (Defect PBN).Corrupt data block Bd and being used for replaces the corresponding relation between the corresponding spare blocks Bs of this corrupt data block Bd to be recorded among the damage record sheet DT of aforementioned lights disc 22, meaning is promptly damaged the corresponding relation that has write down spare blocks addressing RPBN and block addressing DPBN among the record sheet DT.See also Fig. 4, Fig. 4 is the synoptic diagram of an embodiment of a known damage administrative mechanism.Shown block Bd (1)-Bd (5) that five damages are arranged among the user data area UDA on Fig. 1 track 24 among Fig. 4, wherein block Bd (1), Bd (2) are for being checked through and giving the block Bd of the damage of mark in last time operating, correspond to block addressing DPBN (1), DPBN (2) respectively, and spare blocks addressing RPNB (1), RPBN (2).Block Bd (3), Bd (4), Bd (5) are for being checked through and giving the block Bd of the damage of mark in this operation, correspond to block addressing DPNB (3), DPBN (4), DPBN (5) respectively, and spare blocks addressing RPBN (3), RPBN (4), RPBN (5).
Please continue to consult Fig. 4.Fig. 4 embodiment is the user data area UDA on displayed map one track 24 and storer 20 corresponding also.At the spare blocks addressing RPBN (1) that block Bd corresponded to, the RPBN (2) that last time operate the damage that is checked through and gives mark is two continuous addresses.In the present embodiment, RPBN (1), RPBN (2) are made as OX221200, OX221210 respectively, comprise other block addressing DPBN and all the other spare blocks addressing RPBN.Detailed data is asked for an interview Fig. 5.Fig. 5 is the tabulation of an embodiment of block Bd (the 1)-pairing block addressing of Bd (5) of 5 damages among Fig. 4 and spare blocks addressing, and according to the series arrangement of this operation inspection gained.And spare blocks addressing RPBN (3), RPBN (4), RPBN (5) that the block Bd indication party of the damage that is checked through in this operation is answered also are three continuous address OX221220, OX221230, OX221240.As aforementioned, before these five data (corresponding respectively to block Bd (the 1)-Bd (5) of five damages) are written into alternative spare blocks Bs (for example, five spare blocks Bs that substitute can be Bs (1)-Bs (5)), these five data can be sent in the spare memory area 29 temporary according to this order " Bd (3), Bd (1), Bd (4), Bd (2), Bd (5) " of operating gained, write to corresponding spare blocks Bs at last again.According to above-mentioned operation principles, even there is part to damage (for example being that scratch or micronic dust cause) on the discs of Fig. 1 22, can both realize damaging management by setting and the utilization of spare blocks Bs, keep the function of discs 22 record data.
In sum, the flow process that discs 22 data write in the known technology sees also Fig. 6, the process flow diagram that Fig. 6 writes for known optical disc sheet 22 data, it is the specification based on DVD+MRW, and has comprised above-mentioned damage management to strengthen the confidence level of discs 22 record data functions.Known procedures includes the following step:
Step 100: beginning;
Step 102: CD player 10 receives the instruction that data write by main frame 26, many the data that preparation will be transmitted main frame 26 write to discs 22, and before CD player 10 write discs 22 with data, the data that transmitted by main frame 26 can be temporary in earlier in the main storage area 27 of storer 20;
Step 104: transmit in the process of data by main frame 26 in storage, judge whether the main storage area 27 of storer 20 is full, full as if main storage area 27, then suspend data are stored in the main storage area 27 of storer 20, and carry out step 106;
Step 106: check the block Bd that in the data writing process of discs 22, whether suffers from damage.If suffer from the block Bd of damage, will proceed to step 108; If ablation process does not suffer from corrupt data block Bd as yet, just can proceed to step 112.
Step 108: in known technology, in case meet with corrupt data block Bd, these block Bd that correspond to damage can be carried out mark (Mark), and its corresponding data can be delivered to storage in the spare memory area 29 of storer 20 earlier;
Step 110: will be temporarily stored in the data that will write to the block Bd of damage in the spare memory area 29 of storer 20 originally, and write among the alternative spare blocks Bs.According to damaging record sheet DT, CD player 10 can be found out the address of the pairing spare blocks Bs of block Bd of damage, and make read head 16 seek the position that rail (Seeking) moves to alternative spare blocks Bs, data are write among the spare blocks Bs corresponding on the discs 22, keep the function of discs 22 record data;
Step 112: proceed normal data and write, just data are write to the specified block Bd of main frame 26.If proceed to this step by step 110, represent CD player 10 to move read head 16 with after data are write to spare blocks Bs in step 110, again read head 16 is moved to once again the position of corresponding data block Bd, proceed data and write;
Step 114: judge whether to receive the new requirement that writes.If, then return and carry out step 102, handle follow-up data once again and write, if do not have the new requirement that writes, then carry out step 116;
Step 116: finish write operation, finish the flow process that writes in the known technology.Please return and consult Fig. 4, as mentioned above, the order of five data in the spare memory area 29 of storer 20 is Bd (3), Bd (1), Bd (4), Bd (2), Bd (5), please note, for spare blocks addressing RPBN, the order of five data in the above-mentioned spare memory area 29 is not five continuous addresses at this moment, please return and consult Fig. 5, Fig. 5 tabular has gone out to be arranged among Fig. 4 the order of five data of spare memory area 29, emphasize under the embodiment of known technology the uncontinuity of five pairing five spare blocks addressing RPBN of data once more.Described in Fig. 6 step 110, at the block Bd that suffers from damage and will be temporarily stored in data in the spare memory area 29 and write to alternative spare blocks Bs the time, read head 16 must be sought rail and move (Seek) position to corresponding spare blocks Bs, the data that will write to corrupt data block Bd are originally write to spare blocks Bs, yet, read head 16 is sought in the rail number of times (Seeking Time) and data can only be write among adjacent a plurality of spare blocks Bs one, and these adjacent spare blocks Bs correspond to continuous spare blocks addressing RPBN.In other words, if the order that writes data corresponds to discontinuous spare blocks addressing RPBN, then read head 16 must write a plurality of data gradation among the corresponding spare blocks Bs in seeking in the rail program of homogeneous not.Get back to Fig. 4 embodiment, because the order (" Bd (3), Bd (1), Bd (4), Bd (2), Bd (5) ") of five data in the spare memory area 29 is mutual discontinuous five spare blocks addressing RPBN, make read head 16 must divide five times (seeking the rail number of times for five) these five data could be write corresponding spare blocks Bs, can't seek in the rail number of times in one and finishing.
Please return with reference to discs specification shown in Figure 2, shared zone (as spare area SA1, SA2) and the shared zone (user data area UDA) of block Bd of each spare blocks Bs is to intermesh to be arranged on the track 24 on the discs 22, so read head 16 is seeking in the rail program possibly by moving to position corresponding to spare blocks Bs corresponding to the position of block Bd originally each time, and the rail of striding that need grow distance moves, and causes expending of time in the moving process.If as above-mentioned data bulk with discontinuous spare blocks addressing RPBN increases, the then frequent rail of seeking moves and just significantly reduces the efficient that known optical disc sheet 22 data write, also increased the running burden of Fig. 1 read head 16 actuating mechanisms, it has been consumed easily damage.Moreover, in the foregoing description data are delivered to storage in the spare memory area 29 earlier, write the design of spare blocks Bs again or in batches, make each treatable data number be subject to the amount of capacity of the spare memory area 29 of storer 20 corresponding to the block Bd that damages.Usually in the design of storer 20, the capacity in main storage area 27 is much larger than the capacity of spare memory area 29, number as if the block Bd that is checked through damage in the write-once operation is too much, and the capacity of spare memory area 29 can't be loaded, then must therefore be divided into operation for several times and finish, and the efficient of attenuating discs data writing process.Please note, the embodiment of above-mentioned Fig. 2 to Fig. 6 is based on the operational scenario under DVD (Digital Versatile Disk)+MRW specification, if under different discs specifications, as a CD-MRW (Compact Disk-Mount Rainier rewritable), DVD (DigitalVersatile Disk)-RAM specification etc., relevant configuration and running are still similar, meaning promptly, the speed that data write still may be subject to the capacity or the too much rail number of times of seeking of spare memory area 29.
Summary of the invention
Therefore fundamental purpose of the present invention is to provide a kind of in an optical storage system, many data are write an optical storage media is resequenced described data according to an addressing ranking method earlier before, the method of seeking rail number of times (Seeking Time) with minimizing is to address the above problem.
In the present invention disclosed method and framework, we utilize an apparatus for temporary storage, many data corresponding to the block of damaging in the main storage area are deposited in earlier in this apparatus for temporary storage, the data that are stored in this apparatus for temporary storage are resequenced according to an addressing ranking method (Sorting Process), make that the continuity that puts in order of the pairing spare blocks addressing of described data (RPBN) is the result after the optimization before the spare blocks of these data on spare memory area that is written into storer and discs.Moreover, main storage area among the present invention and spare memory area are a circular buffering storer (Ring buffer), cooperate the setting of above-mentioned apparatus for temporary storage and the utilization of relevant addressing ranking method, the required rail number of times of seeking when significantly having reduced discs and damaging management, and make once the number of the block of treatable damage no longer be subject to the capacity of spare memory area.
Purpose of the present invention is for providing a kind of method of utilizing an apparatus for temporary storage many data to be write an optical storage media in an optical storage system, this optical storage system also includes a storer, be used for storing described data, this optical storage media is provided with a plurality of block and a plurality of spare blocks, each block is to be used for writing down data, each spare blocks is the block that is used for substituting a damage (Defected), with record these data corresponding to the block of this damage, this method includes many data corresponding to the block of a plurality of damages in this storer is deposited in this apparatus for temporary storage; Described data corresponding to the block of described damage in this apparatus for temporary storage are resequenced according to an addressing ranking method (SortingProcess); And with in this apparatus for temporary storage the rearrangement after described data write in the described spare blocks of this optical storage media.
Another object of the present invention is for providing an a kind of optical storage media is sought rail number of times (Seeking Time) with minimizing method that in an optical storage system many data write, this optical storage media is provided with a plurality of block and a plurality of spare blocks, each block is to be used for writing down data, each spare blocks is to be used for substituting a block of damaging with record these data corresponding to the block of this damage, this optical storage system includes a storer, and it comprises a main storage area and a spare memory area; And an apparatus for temporary storage, be electrically connected in this storer, and be used for temporal data; This method includes uses this main storage area to store described data; Preset number data corresponding to a preset number block of damaging in this main storage area are deposited in this apparatus for temporary storage, and wherein this preset number is the memory capacity decision according to this main storage area; This preset number in this apparatus for temporary storage data are resequenced according to an addressing ranking method (Sorting Process); This preset number data after the rearrangement in this apparatus for temporary storage are write this spare memory area; And with in this spare memory area the rearrangement after this preset number data write a corresponding preset number spare blocks in this optical storage media.
Another purpose of the present invention is sought the method that rail number of times (Seeking Time) in write in an optical storage media adjacent a plurality of spare blocks with many data one for providing a kind of, every data are corresponding to a spare blocks addressing, each spare blocks addressing is corresponding to a spare blocks, this method includes (a) order of described data according to the spare blocks addressing of described correspondence is sorted, and making the pairing a plurality of spare blocks addressing of described data after the ordering is continuous spare blocks addressing; And (b) after carrying out step (a), the described data after the ordering are sought one write this adjacent a plurality of spare blocks in the rail number of times.
Description of drawings
Fig. 1 is that a known optical disc machine is used for the functional block diagram of access one discs.
Fig. 2 is under the configuration of a DVD (Digital Versatile Disk)+MRW specification, the synoptic diagram of duplicated record zone and general record area configurations.
Fig. 3 is the synoptic diagram of a specific embodiment of Fig. 1 storer.
Fig. 4 is the synoptic diagram of an embodiment of a known damage administrative mechanism.
Fig. 5 is the embodiment tabulation of the block of five damages among Fig. 4 according to the order that is stored in spare memory area.
The process flow diagram that Fig. 6 writes for known optical disc sheet data.
Fig. 7 is used for the functional block diagram of access one discs for CD player of the present invention.
Fig. 8 is the synoptic diagram of a specific embodiment of Fig. 7 storer.
Fig. 9 damages the synoptic diagram of an embodiment of administrative mechanism for discs of the present invention.
Figure 10 is the tabulation of the order of block after the addressing ranking method is handled of five damages among Fig. 9.
Figure 11 writes the process flow diagram of an embodiment for discs data of the present invention.
Figure 12 writes the process flow diagram of another embodiment for discs data of the present invention.
The drawing reference numeral explanation
10,30 CD player, 12,32 motors
14,34 plummers, 16,36 read heads
18,38 control circuits, 20,40 storeies
22,42 discs, 24,44 tracks
26,46 main frames, 27,47 main storage areas
29,49 spare memory area, 43 apparatus for temporary storage
Embodiment
Method that the present invention is disclosed and framework also are that the specification with the described DVD+MRW of Fig. 2 is an example, in the hope of under the standard configuration in existing duplicated record zone and general record zone, new corrupted data management method is proposed to strengthen the efficient of discs record data function, and above-mentioned discs is a common name, can be the discs of a CD-MRW (Compact Disk-Mount Rainier ReWritable) specification, the discs of one DVD (Digital Versatile Disk)+MRW specification, the discs of one DVD (DigitalVersatile Disk)-RAM specification, perhaps other can repeat to write the optical storage media of data.See also Fig. 7, Fig. 7 is used for the functional block diagram of access one discs 42 for CD player 30 of the present invention.Fig. 7 embodiment is haply similar in appearance to the known embodiment of Fig. 1, and topmost difference is that present embodiment newly establishes an apparatus for temporary storage 43.The present invention still can allow the user pass through main frame 46 (for example computer system of personal computer) with the data on the control CD player 30 access discs 42.Contrast Fig. 1 known embodiment, also be provided with in the CD player 30 of present embodiment a plummer 34, be used for driving motor 32, that plummer rotates be used for access discs 22 data read head 36, be used for controlling the control circuit 38 and a storer 40 of CD player 30 operations.Apparatus for temporary storage 43 and storer 40 can (Dynamic Random Access Memory DRAM) or the memory storage of other kinds, be used for required data during storage control circuit 38 runnings for the dynamic RAM of a volatibility.Discs 42 is provided with and is used for many tracks (Track) 44 of record data, and control circuit 38 is promptly by the data on the read head 36 access tracks 44, and the duplicated record zone please be returned with reference to Fig. 2 with the configuration in general record zone on the track 44, and in the ensuing embodiment of the present invention, with block with the Bnd mark, and with spare blocks with the Bns mark.
Configuration scenario about above-mentioned storer 40 sees also Fig. 8, and Fig. 8 is the synoptic diagram of a specific embodiment of Fig. 7 storer 40, and it is divided into a main storage area 47 and a spare memory area 49 with storer 40.Please return and consult Fig. 3 embodiment, the main storage area 47 of Fig. 8 embodiment storer 40 and the function of spare memory area 49 are similar to Fig. 3 embodiment in many aspects.Main storage area 47 is used for storing many data that above-mentioned main frame 46 is transmitted, after the data that are checked through some block Bnd that corresponds to damage, these data that correspond to the block Bnd of damage can be carried out mark (Mark), and deliver to storage in the spare memory area 49 earlier, be written into alternative spare blocks Bns again.Yet, for fear of known technology because of the data in the spare memory area 49 that is stored in storer 40 have discontinuous spare blocks addressing RPBN, and need a large amount of rails of seeking to move data are write to alternative spare blocks Bns, reduce the efficient that data write, the present invention promptly utilizes a newly-installed apparatus for temporary storage 43 and an addressing ranking method (Sorting Process) among Fig. 7, with the data that are about to the to be written into alternative spare blocks Bns arrangement of being sorted, realize major technique feature of the present invention.See also Fig. 9, Fig. 9 damages the synoptic diagram of an embodiment of administrative mechanisms for discs of the present invention 42, and for asking contrast clear, still continue to use partial graph 4 and Fig. 5 embodiment for the example explanation.Shown block Bnd (1)-Bnd (5) that five damages are arranged among the user data area UDA on the track 44 of Fig. 7 among Fig. 9, wherein block Bnd (1), Bnd (2) are for being checked through and giving the block Bnd of the damage of mark in the operation last time.Note that every data corresponding to a block Bnd who damages corresponding to a spare blocks addressing RPBN, and the block Bnd of each previous damaged also has a block addressing DPBN.Corrupt data block Bnd and being used for replaces the corresponding relation between the corresponding spare blocks Bns of this corrupt data block Bnd to be recorded in one of discs 42 damaging among the record sheet DT (Fig. 7 does not show), that is to say, damage the corresponding relation that has write down spare blocks addressing RPBN and block addressing DPBN among the record sheet DT.Block Bnd (1), Bnd (2) correspond to block addressing DPBN (1), DPBN (2) and spare blocks addressing RPBN (1), RPBN (2) respectively.All the other block Bnd block Bnd (3), Bnd (4), Bnd (5) that are checked through and give the damage of mark in this operation correspond to block addressing DPBN (3), DPBN (4), DPBN (5) respectively, and spare blocks addressing RPBN (3), RPBN (4), RPBN (5).
Please continue to consult Fig. 9.Fig. 9 embodiment show user data area UDA and apparatus for temporary storage 43 on the track 44, and storer 40 between corresponding situation.One of technical characterictic of the present invention is and will be arranged in before all data corresponding to the block Bnd that damages of main storage area 47 write spare memory area 49, earlier these data are temporarily write to apparatus for temporary storage 43, as shown in Figure 9, these five data can be sent in the apparatus for temporary storage 43 temporary according to this order " Bnd (3); Bnd (1); Bnd (4); Bnd (2); Bnd (5) " of operating gained, next, in the present embodiment, five data that are arranged in apparatus for temporary storage 43 can be according to aforesaid addressing ranking method, order according to spare blocks addressing RPBN is resequenced, make these data after this addressing ranking method is handled, its continuity for its pairing spare blocks addressing RPBN of putting in order is the result after the optimization.Ask for an interview Fig. 9, the former order that pre-exists five data in the apparatus for temporary storage 43 is " Bnd (3), Bnd (1), Bnd (4), Bnd (2), Bnd (5) ", after handling, exist the order of five data in the apparatus for temporary storage 43 to become " Bnd (1), Bnd (2), Bnd (3), Bnd (4), Bnd (5) " through this addressing ranking method.See also Figure 10, it is the tabulation of the order of block Bnd (1)-Bnd (5) after this addressing ranking method is handled of five damages among Fig. 9, has also shown the specific embodiment of five pairing block addressing of data and spare blocks addressing.Please return contrast Fig. 5, Figure 10 has followed the detailed data to RPBN (5) and block addressing DPBN (1) to DPBN (5) of spare blocks addressing RPBN (1) among Fig. 5, and increases five pairing temporary sequence numbers of data (Index) (representative data is stored in the address of apparatus for temporary storage 43).
The clear order " Bnd (1), Bnd (2), Bnd (3), Bnd (4), Bnd (5) " that has five data in the apparatus for temporary storage 43 that shown among Figure 10, make that pairing five the spare blocks addressing RPBN of these five data are five continuous spare blocks addressing RPBN, that is, when in the end writing these five data spare blocks Bns that correspondence substitutes to discs 42, these five data can be written into five adjacent on the discs 42 spare blocks Bns.Afterwards, can be sent in the spare memory area 49 of storer temporaryly according to this in proper order through five data after the rearrangement, write to the spare blocks Bns of the correspondence of discs 42 at last again, finish discs 42 and damage Management Mechanism.So far simple the conclusion, the flow process that discs 42 data of the present invention write can be consulted Figure 11, and Figure 11 is the process flow diagram that discs 42 data of the present invention write an embodiment, and operating process includes the following step:
Step 200: beginning;
Step 202: CD player 30 receives the instruction that data write by main frame 46, many the data that preparation will be transmitted main frame 46 write to discs 42, and before CD player 30 write discs 42 with data, the data that transmitted by main frame 46 can be temporary in earlier in the main storage area 47 of storer 40;
Step 204: transmit in the process of data by main frame 46 in storage, judge whether the main storage area 47 of storer 40 is full, full as if main storage area 47, then suspend data are stored in the main storage area 47 of storer 40, and carry out step 206;
Step 206: check the block Bnd that in the data writing process of discs 42, whether suffers from damage.If suffer from the block Bnd of damage, will proceed to step 208; If ablation process does not suffer from corrupt data block Bnd as yet, just can proceed to step 216.
Step 208: in the present invention, the block Bnd that corresponds to damage can be carried out mark (Mark), and its corresponding data are delivered in the apparatus for temporary storage 43 temporary earlier, judge simultaneously whether apparatus for temporary storage 43 is full, if the data corresponding to the block Bnd that damages in this operation do not surpass apparatus for temporary storage 43, then proceed step 210, if full in the process that transmits data, then suspend data are stored in apparatus for temporary storage 43, and proceed step 210;
Step 210: the data that are arranged in apparatus for temporary storage 43 can be resequenced according to the order of its spare blocks addressing RPBN, that is use aforementioned addressing ranking method of the present invention to carry out the running of data sorting, make that these alignment sequence of data after this addressing ranking method is handled are the result after the continuity of spare blocks addressing RPBN is made optimization.As in the embodiment of Fig. 9 and Figure 10, pairing five the spare blocks addressing RPBN of five data after the rearrangement are five continuous spare blocks addressing RPBN;
Step 212: will be stored in the spare memory area 49 of the writing data into memory 40 after this addressing ranking method rearrangement in the apparatus for temporary storage 43;
Step 214: the data that will be stored in (after the addressing ranking method is handled) in the spare memory area 49 of storer 40 write among the alternative spare blocks Bns.According to damaging record sheet DT, CD player 30 can be found out the address of the pairing spare blocks Bns of block Bnd of damage, and make read head 36 seek the position that rail (Seeking) moves to alternative spare blocks Bns, in each sought rail number of times (Seeking Time), the data of can will have a plurality of continuous spare blocks addressing RPBN write among the adjacent spare blocks Bns corresponding on the discs 42;
Step 216: carry out normal data and write, just data are write to the specified block Bnd of main frame 46.If proceed to this step by step 214, represent CD player 30 to move read head 36 with after data are write to spare blocks Bns in step 214, again read head 36 is moved to once again the position of corresponding data block Bnd, proceed data and write;
Step 218: judge whether to receive the new requirement that writes.If, then return and carry out step 202, handle follow-up data once again and write, if do not have the new requirement that writes, then carry out step 220;
Step 220: finish write operation, finish the embodiment that the present invention writes flow process.Please note, at first, the main storage area 47 of this storer can be a circular buffering storer (Ringbuffer), in step 204, the main storage area 47 of judging storer 40 whether full method can utilize at the block Bnd place of first damage that is checked through the mark of " origin and destination (Write-donePoint) " in addition, if the data that transmitted by main frame 46 begin to take when indicating the position of origin and destination in the main storage area 47 of storer 40, expression main storage area 47 is full, then suspends data are stored in the main storage area 47 of storer 40.
Moreover, read head 36 is sought in the rail number of times one and data can only be write among adjacent a plurality of spare blocks Bns, and these adjacent spare blocks Bns promptly correspond to continuous spare blocks addressing RPBN, thus, in above-mentioned steps 210, because the alignment sequence of data after the addressing ranking method is handled is the result after the continuity of spare blocks addressing RPBN is made optimization, therefore represented after the processing of above-mentioned steps 210 (addressing ranking method), in following step 214, can will have in each seeks the rail number of times " maximum " write among the adjacent spare blocks Bns corresponding on the discs 42 corresponding to the data of continuous spare blocks addressing RPBN, and do not deal with because of continuity not in the known technology for another example spare blocks addressing RPBN, make when if discontinuous spare blocks addressing RPBN is arranged, just must carry out the new rail of seeking again and operate, the load that increases read head 36 also lowers efficiency.In fact, inspect step 210 if return, after the continuity of spare blocks addressing RPBN is made optimization, can not guarantee that still the pairing spare blocks addressing of these data RPBN that is arranged in apparatus for temporary storage 43 is all continuous spare blocks addressing RPBN, one of them reason promptly is the situation that the part spare blocks Bns on the discs 42 also is damaged.Therefore, in the flow process of present embodiment, can add a step 213 again between step 212 and step 214, ask for an interview Figure 12, Figure 12 is the process flow diagram of an in addition newly-increased operation steps in the process flow diagram of Figure 11 of the present invention, and newly-increased step 213 content is:
Step 213: check in regular turn whether the pairing spare blocks addressing of these data RPBN that is arranged in apparatus for temporary storage 43 is continuous, and calculate the number of continuous spare blocks addressing RPBN, if the spare blocks addressing RPBN that is checked through in regular turn still is continuous address, then carry out step 212, will be stored in the spare memory area 49 of the writing data into memory 40 that has continuous spare blocks addressing RPBN in the apparatus for temporary storage 43; If in case be checked through discontinuous spare blocks addressing RPBN, then can carry out step 214, seek one and writing in the rail number of times among the spare blocks Bns that substitutes on the discs 42 being stored in the data that have continuous spare blocks addressing RPBN in the spare memory area 49 of storer 40.
Please note, in step 213, if the spare blocks addressing RPBN that is checked through in regular turn is continuous address, then with the data in the apparatus for temporary storage 43 stroke by stroke in regular turn in the spare memory area 49 of write store 40, and the data in these some spare memory area 49 that are written into storer 40 are owing to have continuous spare blocks addressing RPBN, when being stored in spare memory area 49, also can seek among the adjacent spare blocks Bns that writes to correspondence on the discs 42 in the rail number of times in regular turn one.Cooperate above-mentioned function mode, this spare memory area 49 can use a circular buffering storer (Ring buffer) to finish, the space of spare memory area 49 can constantly be repeated to use, make each seek the amount of capacity that the interior treatable data number corresponding to the block Bnd that damages of rail number of times can not be subject to the spare memory area 49 of storer 40.
When reality is implemented, utilize the design of circular buffering storer as mentioned above, when in apparatus for temporary storage 43, having in the spare memory area 49 of the some write stories in regular turn 40 of data of continuous spare blocks addressing RPBN, with some the writing in regular turn among the adjacent spare blocks Bns corresponding on the discs 42 of data that is delivered in the spare memory area 49.Above-mentioned operation available one built-in master control system (Command System) is realized, the function of its combined with hardware and firmware, and utilize pairing temporary sequence numbers of data (Index) and relevant block addressing, finish continuously and smooth data transmission and the work that writes.In fact, if take many data write-once spare memory area 49 checking out to the step 214 with continuous spare blocks addressing in step 212, the data that again these are positioned at spare memory area 49 write the method for the spare blocks Bns of discs 42, still be included in the technical characterictic of the present invention, just thus, though these alignment sequence of data are still possessed optimized advantage for the continuity of spare blocks addressing RPBN, that can significantly reduce read head 36 seeks the rail number of times, however in each seeks the rail number of times the treatable amount of capacity that just still is subject to the spare memory area 49 of storer 40 corresponding to the data number of the block Bnd that damages.
Discs corrupted data management method that the present invention is disclosed and framework are applicable to various optical storage media (comprising the discs of CD-MRW specification, the discs of DVD+MRW specification, the discs of DVD-RAM specification and the discs of other specifications) and the optical storage system corresponding with it that repeats to write data.The framework of optical storage system of the present invention comprises an apparatus for temporary storage, can be used to be temporary in many data that are checked through in the main storage area corresponding to the corrupt data block, the present invention and the data that will be stored in the apparatus for temporary storage are resequenced according to the order of its pairing spare blocks addressing (RPBN), make that described data putting in order in apparatus for temporary storage is according to the result after the continuity optimization of the spare blocks addressing (RPBN) of correspondence, last again with the spare memory area of the writing data into memory after these rearrangements and the spare blocks on the discs, making each seek the number that can write spare blocks in the rail number of times significantly increases, and reduces the required rail number of times of seeking.In addition, main storage area among the present invention and spare memory area use a circular buffering storer to finish respectively, cooperate the setting of apparatus for temporary storage and the utilization of addressing ranking method of the present invention, the number that makes each seek the block of treatable damage in the rail number of times is not subject to the capacity of spare memory area, not increasing under the condition of cost, significantly improve the efficient that the discs data write.
The above only is preferred embodiment of the present invention, and all equalizations of doing according to claims of the present invention change and modify, and all should belong to the covering scope of patent of the present invention.
Claims (16)
1. method of in an optical storage system, utilizing an apparatus for temporary storage many data to be write an optical storage media, this optical storage system also includes a storer, be used for storing described data, this optical storage media is provided with a plurality of block and a plurality of spare blocks, each block is to be used for writing down data, each spare blocks is to be used for substituting a block of damaging, and with record these data corresponding to the block of this damage, this method includes:
Many data corresponding to the block of a plurality of damages in this storer are deposited in this apparatus for temporary storage;
Described data corresponding to the block of described damage in this apparatus for temporary storage are resequenced according to an addressing ranking method, wherein every corresponding to the data of a block of damaging corresponding to a spare blocks addressing; And
Described data after the rearrangement in this apparatus for temporary storage are write in the described spare blocks of this optical storage media,
Wherein, use this addressing ranking method that data described in this apparatus for temporary storage are arranged according to the order of its pairing spare blocks addressing.
2. the method for claim 1, wherein each spare blocks addressing is corresponding to the spare blocks in this optical storage media.
3. method as claimed in claim 2, wherein every is recorded in the damage of one in this optical storage media record sheet corresponding to the corresponding relation between the spare blocks addressing corresponding with it of the data of a block of damaging.
4. method as claimed in claim 2, wherein this storer comprises a main storage area and a spare memory area, this main storage area is used for storing many data that sent by a main control unit, this spare memory area is used for storing many data corresponding to the block of a plurality of damages, and this method also includes:
Many data corresponding to continuous spare blocks addressing in this apparatus for temporary storage are write this spare memory area in regular turn; And
Many data corresponding to continuous spare blocks addressing in this spare memory area are sought in a plurality of adjacent spare blocks that writes to this optical storage media in the rail number of times in regular turn in one.
5. method as claimed in claim 4, wherein this main storage area of this storer and this spare memory area are to be a circular buffering storer.
6. method as claimed in claim 4, it also includes:
With in this apparatus for temporary storage corresponding to preset number this spare memory area of data write-once of continuous spare blocks addressing; And
With in this spare memory area corresponding to a plurality of adjacent spare blocks of preset number this optical storage media of data write-once of continuous spare blocks addressing;
Wherein this preset number is the memory capacity decision according to this spare memory area.
7. the method for claim 1, wherein this optical storage media is that the discs of discs, DVD-RAM specification of discs, a DVD+MRW specification of a CD-MRW specification and other can repeat to write the optical storage media of data.
8. one kind writes many data one optical storage media is sought the rail number of times with minimizing method in an optical storage system, this optical storage media is provided with a plurality of block and a plurality of spare blocks, each block is used for writing down data, each spare blocks is used for substituting a block of damaging with record these data corresponding to the block of this damage, and this optical storage system includes:
One storer, it comprises a main storage area and a spare memory area; And
One apparatus for temporary storage is electrically connected in this storer, and is used for temporal data; This method includes:
Use this main storage area to store described data;
Preset number data corresponding to a preset number block of damaging in this main storage area are deposited in this apparatus for temporary storage, and wherein this preset number is the memory capacity decision according to this main storage area;
This preset number in this apparatus for temporary storage data are resequenced according to an addressing ranking method, wherein every corresponding to the data of a block of damaging corresponding to a spare blocks addressing;
This preset number data after the rearrangement in this apparatus for temporary storage are write this spare memory area; And
This preset number data after the rearrangement in this spare memory area are write a corresponding preset number spare blocks in this optical storage media,
Wherein, use this addressing ranking method that this preset number data in this apparatus for temporary storage are arranged according to the order of this corresponding preset number spare blocks addressing.
9. method as claimed in claim 8, wherein each spare blocks addressing is corresponding to the spare blocks in this optical storage media.
10. method as claimed in claim 9, it also includes:
This preset number data in this apparatus for temporary storage are write this spare memory area in regular turn; And
Respectively many data corresponding to continuous spare blocks addressing in this preset number data are sought in a plurality of adjacent spare blocks that writes to this optical storage media in the rail number of times in regular turn one.
11. method as claimed in claim 9, wherein every is recorded in the damage of one in this optical storage media record sheet corresponding to the corresponding relation between the spare blocks addressing corresponding with it of the data of a block of damaging.
12. method as claimed in claim 8, wherein the main storage area of this storer and spare memory area are a circular buffering storer.
13. method as claimed in claim 8, wherein this optical storage media is that the discs of discs, DVD-RAM specification of discs, a DVD+MRW specification of a CD-MRW specification and other can repeat to write the optical storage media of data.
14. one kind many data are sought the method that writes a plurality of spare blocks adjacent in the optical storage media in the rail number of times one, every data are corresponding to a spare blocks addressing, each spare blocks addressing is corresponding to a spare blocks, and this method includes:
(a) order of described data according to the spare blocks addressing of described correspondence sorted, making the pairing a plurality of spare blocks addressing of described data after the ordering is continuous spare blocks addressing; And
(b) after carrying out step (a), the described data after the ordering are sought one and write this adjacent a plurality of spare blocks in the rail number of times.
15. method as claimed in claim 14, wherein this optical storage media also comprises a plurality of block, and wherein each spare blocks is used for substituting a block of damaging, with record these data corresponding to the block of this damage.
16. method as claimed in claim 14, it is to be applied in the optical storage system, and wherein this optical storage media is that the discs of discs, DVD-RAM specification of discs, a DVD+MRW specification of a CD-MRW specification and other can repeat to write the optical storage media of data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031423809A CN1314042C (en) | 2003-06-10 | 2003-06-10 | Data breakage management method of optical storage media |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB031423809A CN1314042C (en) | 2003-06-10 | 2003-06-10 | Data breakage management method of optical storage media |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1567460A CN1567460A (en) | 2005-01-19 |
| CN1314042C true CN1314042C (en) | 2007-05-02 |
Family
ID=34471100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB031423809A Expired - Fee Related CN1314042C (en) | 2003-06-10 | 2003-06-10 | Data breakage management method of optical storage media |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1314042C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7788548B2 (en) * | 2006-02-15 | 2010-08-31 | Mediatek Inc. | Method for performing a defective-area management in an optical media |
| CN106047272A (en) * | 2016-06-29 | 2016-10-26 | 海信集团有限公司 | Glue and preparation method thereof, and adhesive tape and component containing glue |
| CN108573735B (en) * | 2017-03-08 | 2020-12-11 | 北京兆易创新科技股份有限公司 | NAND-FLASH block repair method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1254911A (en) * | 1998-10-10 | 2000-05-31 | 三星电子株式会社 | Record medium with defect management and spare area and method for distributing spare area |
| JP2001229622A (en) * | 1999-03-19 | 2001-08-24 | Hitachi Maxell Ltd | Optical disk and optical disk recording method |
| US20030002412A1 (en) * | 2001-07-02 | 2003-01-02 | Nec Corporation | Optical disk device |
| CN1416572A (en) * | 2000-03-08 | 2003-05-07 | 松下电器产业株式会社 | Information recording medium, information recording method and information reproduction method |
-
2003
- 2003-06-10 CN CNB031423809A patent/CN1314042C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1254911A (en) * | 1998-10-10 | 2000-05-31 | 三星电子株式会社 | Record medium with defect management and spare area and method for distributing spare area |
| JP2001229622A (en) * | 1999-03-19 | 2001-08-24 | Hitachi Maxell Ltd | Optical disk and optical disk recording method |
| CN1416572A (en) * | 2000-03-08 | 2003-05-07 | 松下电器产业株式会社 | Information recording medium, information recording method and information reproduction method |
| US20030002412A1 (en) * | 2001-07-02 | 2003-01-02 | Nec Corporation | Optical disk device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1567460A (en) | 2005-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1270316C (en) | CD with defect management area and method for distributing spare area | |
| CN1284153C (en) | Information storage medium on which drive data is recorded, and method of recording information on the information storage medium | |
| CN1286095C (en) | Multi-layered high-density recording medium and optical power adjusting method therefor | |
| US7362676B2 (en) | Method for defect management of an optical storage medium with a sorting process | |
| CN1682307A (en) | Method and apparatus for managing disc defects | |
| CN1567440A (en) | Method and apparatus for recording/playback of data to/from an optical recording medium | |
| CN1838293A (en) | Method of and device for recording information | |
| CN1550007A (en) | High density multilayered optical disk, and method for controlling spare areas according to the same | |
| CN1314042C (en) | Data breakage management method of optical storage media | |
| CN1618101A (en) | Data storage apparatus and method for handling data on a data storage apparatus | |
| CN1472742A (en) | Method for recording data on compact disc by good recording blocks to replace defected blocks | |
| CN1922662A (en) | Method and apparatus for overwriting data in write-once recording medium | |
| CN101036194A (en) | Defect management for real-time information | |
| CN1855275A (en) | Disc recording methods and systems | |
| US8009528B2 (en) | Method for recovering management information of a recording medium and apparatus therefor | |
| US8203916B2 (en) | Buffer management method and apparatus thereof | |
| US20070101211A1 (en) | Defect management method and disk drive using the same | |
| CN1280802C (en) | Management method of optical disk spare block | |
| CN1823384A (en) | Device and method for recording information with reorganization of defect management information | |
| JPH0676480A (en) | Disk device for processing alternate sector | |
| CN1705983A (en) | Method and apparatus for managing disc defects using updateable DMA, and disc thereof | |
| CN1231895C (en) | Method of proceeding background formatting against optical recording medium and its system | |
| CN1435834A (en) | Storage medium and device and method for recording and reproducing data using storage medium | |
| CN1705986A (en) | Method of recording and/or reproducing temporary defect list, recording and/or reproducing apparatus, and write-once recording medium | |
| CN1482604A (en) | Method for destroying data access on CD |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070502 Termination date: 20180610 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |