EP0738954B1 - Data transfer control method and apparatus for external storage subsystem - Google Patents

Data transfer control method and apparatus for external storage subsystem Download PDF

Info

Publication number
EP0738954B1
EP0738954B1 EP96105717A EP96105717A EP0738954B1 EP 0738954 B1 EP0738954 B1 EP 0738954B1 EP 96105717 A EP96105717 A EP 96105717A EP 96105717 A EP96105717 A EP 96105717A EP 0738954 B1 EP0738954 B1 EP 0738954B1
Authority
EP
European Patent Office
Prior art keywords
data
cache memory
logical
logical track
end position
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 - Lifetime
Application number
EP96105717A
Other languages
German (de)
English (en)
French (fr)
Other versions
EP0738954A2 (en
EP0738954A3 (en
Inventor
Isamu Kurokawa
Hisaharu Takeuchi
Masahiro Kawaguchi
Hisayoshi Kawabata
Hiroaki Onuma
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of EP0738954A2 publication Critical patent/EP0738954A2/en
Publication of EP0738954A3 publication Critical patent/EP0738954A3/en
Application granted granted Critical
Publication of EP0738954B1 publication Critical patent/EP0738954B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0661—Format or protocol conversion arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers

Definitions

  • the present invention relates to control technique and control apparatus for an external storage subsystem, and more particularly to data transfer method and apparatus for an external storage subsystem which is suitable for converting data in a variable record length format to data in a fixed record length format for storage in a rotating storage device.
  • rotating storage device refers to a storage device which writes and reads information to and from a storage medium (e.g. floppy disk, hard disk or CD-ROM) having recording tracks spirally formed thereon.
  • a storage medium e.g. floppy disk, hard disk or CD-ROM
  • a disk storage device for recording data in the variable record length format needs format writing to write control information on a track of a disk when new data is to be written on the track having data previously written thereon.
  • format writing is referred to writing or updating count field information of information, key and data on CKD (count key data) format.
  • erasing to erase previously written data is conducted by a command from a control unit.
  • erase data (having a value 0) is actually written onto the track.
  • the previously written data is invalidated so that the disk unit and the control unit may recognize, by reading the erase data, that there is no valid data in the track area after the format writing.
  • the erase data is not written, the previously written control information, that is, the count field information remains and the data corresponding to the remaining count field information may be erroneously recognized as valid data.
  • the above data is divided into record units (records) on the track and each record is assigned with a serial number.
  • record units records
  • each record is assigned with a serial number.
  • the erasing after the format writing is conducted immediately after the format writing.
  • the format writing is to be conducted to record a new record on a track for which the erasing has once been conducted after the format writing
  • the erasing is conducted again immediately after the format writing for the previously erased area.
  • JP-A-61-241824 corresponding to US-4,814,904.
  • a table for recording information on the erasing after the format writing for each track of the disk unit is provided in a memory in the disk unit and the table is dynamically referred in the format writing to the track to determine whether the erasing has already been conducted for that track. When it is determined that the erasing has already been conducted, only the format writing is conducted and the erasing is not conducted.
  • the erasing is conducted after the format writing. In this manner, unnecessary erasing of the erasing which was conducted at every end of the format writing in the past is eliminated and efficient format writing is attained.
  • JP-A-2-79266 As an improvement over the technology of JP-A-61-241824, a technology disclosed in JP-A-2-79266 is known.
  • JP-A-2-79266 a non-volatile memory for storing location information indicating a valid record area of a record for an individual track in the disk unit is provided, and after the format writing to initialize the track, the area for which the format writing has not been conducted is removed from the valid area and only the valid record area of the record of the track is stored in the memory. In this manner, the erasing to invalidate the remaining area of the track other than the valid record area of the track is made unnecessary.
  • the disk unit or the control unit may recognize the valid data area based on the erase data recorded on the track.
  • EP-A-0 559 142 It is known from e.g. EP-A-0 559 142 to build a storage system from magnetic discs storing data of fixed length format and to provide a converter so that the system can be accessed from a host computer in a variable record length format such as CKD.
  • a control unit of the previously discussed references is connected to a commercially available disk unit (for example, a commercially available SCSI disk drive unit).
  • the SCSI disk drive unit records data in the fixed record length format.
  • the processing unit transfers data in the variable record length format. Accordingly, when the processing unit is connected to a plurality of disk units (for example, a plurality of SCSI disk drive units) and a system (disk array system) for storing a logical track in the same logical drive which the processing unit may recognize is distributedly stored in a plurality of disk units which record data in the fixed record length format is adopted, it is not possible to provide the control table for storing the location information of the references (1) and (2) in the memory in the disk unit. This is because the logical drive and the logical track recognized by the processing unit which transfers the data in the variable record length format and the physical track in the disk unit (physical drive) which record data in the fixed record length format are not the same.
  • the control table for storing the location information is to be absolutely provided in the disk unit, an area for storing the location information may be provided on the medium in the disk unit.
  • the location information on the medium has to be first referred to to recognize whether it is in the valid data area and then only the data in the valid area may be accessed.
  • the positioning of a head onto the medium (disk) is needed twice. Considering the rotation of the disk, the two head positionings result in the increase of the rotation waiting time, which raises a serious performance problem.
  • the approach to provide the control table for storing the location information in the disk unit has to be avoided.
  • control table When the control table is provided in the control unit rather than in the disk unit, the control information of all of the logical tracks storable in all disk units connected to the control unit is to be stored in the table.
  • control information of all logical tracks is very large in volume and the capacity of the control table increases and a semiconductor memory for the control table for storing the control information in the control unit needs to be expanded.
  • the disk unit and the control unit recognize that there is no valid data in the track area after the format writing based on the erase data as it was in the prior art. Namely, after the format writing, the erasing of the track in the disk unit is required at least once. In this case, the smaller the area invalidated in one erasing, the less the transfer of the wasteful erase data and the higher is the efficiency.
  • JP-A-6-180 671 discloses a storage controller which interfaces a variable length record format (CKD) on a host computer side with a fixed block format (SCSI) on a disc side of the controller. Conversion between the two formats is achieved by organisation of a cache memory so as to map each CKD track to a number of blocks within SCSI discs.
  • the controller automatically erases CKD records after the last written CKD record in a CKD track in the cache memory. All blocks having thus been updated are then transferred from the cache memory to the disc drives in a destaging operation. This technique does not solve the above-mentioned problem of avoiding unnecessary writes of erase data to the discs.
  • An embodiment of the present invention provides a control method and apparatus for the external storage subsystem which can improve throughput of data transfer between a processing unit and a rotating storage device by minimizing an area of erasing and the number of times of execution.
  • Another embodiment of the present invention provides a control method and apparatus for the external storage subsystem which can improve the throughput of the data transfer between the processing unit and the rotating storage device by minimizing the area of erasing and the number of times of execution without sacrificing the reliability of data and operation.
  • a further embodiment of the present invention provides a control method and apparatus for the external storage subsystem which can improve the throughput of the data transfer between the processing unit and the rotating storage device by minimizing the area of erasing and the number of times of execution with less resources.
  • control information on only the data accompanied with the format writing (format writing data) written on a logical track on a cache memory into a memory (control table) of a control unit and an end position of the format writing data in the logical track on the cache memory is stored as the control information
  • control information on only the format writing data written on the logical track on the cache memory is stored in the control table of the control unit, the capacity of the control table maybe small.
  • each time new write data is written into the logical track on the cache memory the end position of the write data in the logical track is compared with the end position of the logical track, and if the end positions are different, a flag indicating that the erasing is necessary is set in the control table in the control unit and when the data is read from the logical track of the cache memory and written into the rotating storage device (disk unit), the flag corresponding to the logical track is referred to determine whether the erasing is necessary or not, and if the erasing is necessary, the erasing is conducted.
  • a method for controlling data transfer in an external storage subsystem comprising a rotating storage device and a control unit provided between said rotating storage device and a host processing unit, said control unit including a cache memory for temporarily holding data transmitted and received between said processing unit and said rotating storage device, said cache memory having a memory area in a form of a plurality of logical tracks corresponding to logical tracks of said rotating storage device, said method comprising the steps of a) writing write data transferred from said processing unit and to be transferred to said rotating storage device to one logical track of said logical tracks of said cache memory corresponding to the write data; b) for each of the logical tracks of the cache memory having the write data written thereon, storing an end position of valid write data in the logical track to a control memory in said control unit; c) in reading the write data from one of the logical tracks of said cache memory, referring the end position of the valid write data in one of the logical tracks in said control memory, reading the data from the top position to the end position
  • the method for controlling data transfer further comprises the steps of e) for each of the logical tracks of said cache memory having the write data written thereon, setting a flag indicating whether the erasing of said step d) is required or not in transferring the write data read from each of said logical tracks to said rotating storage device in said control memory based on the end position of the valid write data in each logical track and the end position in each logical track; and f) in reading the write data from one of the logical tracks of said cache memory, referring the flag of said control memory corresponding to the one logical track of said cache memory and performing said step d) when the referred flag indicates that the erasing of said step d) is required.
  • said step e) sets a flag indicating that the erasing is required or not required in reading the write data in each of the logical tracks when the end position of the valid write data in each logical track and the end position of each logical track match or mismatch, respectively.
  • the method for controlling data transfer further comprises a step of when an access request requesting updating or reading of data for the data of one of logical tracks of said cache memory is issued from said processing unit to said cache memory, granting the access request only when the position of the data to be accessed in the one logical track designated by the access request is located toward the top of the one logical track relative to the end position of the valid write data in the one logical track of said cache memory.
  • the final format writing end position information and the flag indicating whether the erasing is necessary or not are stored in the control table for controlling the logical track on the cache memory in the control unit and when the logical track is read from the cache memory and written into the disk unit, the final format writing end position information and the flag indicating whether the erasing is necessary or not are referred to determine the erasing is to be conducted for the area immediately following to the final format writing end position in the logical track, and the erasing is conducted only when it is necessary.
  • the position information in the logical track designated by the access request is compared with the final format writing end position information stored in the control table of the control unit. Depending on the comparison, the grant/non-grant of the access request, that is, the valid data area in the logical track is determined.
  • the control table is of minimum required capacity corresponding to the number of logical tracks which are in the on the cache memory and are ready to be written into the disk unit and may be developed into a portion of a semiconductor memory which forms the cache memory or a portion of a semiconductor memory which is independent from the cache memory.
  • the logical track may comprise a plurality of control units (blocks) on the cache memory.
  • blocks control units
  • the block number of the block having the format writing end position sequentially assigned from the top of the logical track is stored in the control table as the final format writing end position information.
  • the net or valid data area in the logical track may be identified.
  • the block number as the final format writing end position information is different from the last vacant block number of the logical track, that is, when an unused block is present following the current final format writing end position, a flag indicating that the erasing is required is set.
  • the erasing to discriminate the invalid area in the logical track is not necessary until the logical track on the cache memory is written into the disk unit, and when the additional or new writing which accompanies the format writing on the cache memory takes place, only the block number as the final format writing end position information and the flag status need be updated.
  • the flag is referred to and only when the erasing is required (when the entire logical track is not filled with the valid data), the erasing is conducted for the invalid area. Accordingly, the erasing is conducted only when the logical track is written into the disk unit and the invalid data area is present in the logical track and the area of the erasing and the number of times of the erasing are suppressed to the minimum required.
  • the access request such as the updating or reading of the existing data in the logical track which does not accompany with the format writing
  • the access request is granted only when the position information (block number) in the logical track designated by the access request is smaller than the block number as the final format writing end position information so that the erroneous reading of the invalid data on the rear side of the logical track or the handling as the data to be updated and written is prevented.
  • Fig. 1 shows a block diagram of a configuration of a data processing system to which control method and apparatus for the external storage subsystem in accordance with one embodiment of the present invention are applied
  • Fig. 2 shows a conceptual view of a format of a control information table in the control unit shown in Fig. 1
  • Figs. 4A and 4B show conceptual views of data storage format on a cache memory in the control unit shown in Fig. 1.
  • Figs. 5, 6 and 7 shoe flow charts of the control method for the external storage subsystem in accordance with the present embodiment.
  • the data processing system shown in Fig. 1 comprises a processing unit 10 for performing operations for information, a channel 11 for performing input/output control such as data transfer, a plurality of disk units (disk array) 13 and a control unit 12 interposed between the disk unit 13 and the channel 11 for controlling the exchange of data and commands. It records data in the disk unit 13 through the channel 11 and the control unit 12 and reproduces data from the disk unit 13 by a command from the processing unit 10. Portions excluding the processing unit in Fig. 1 constitute the external storage subsystem. In the embodiment shown in Fig. 1, the subsystem is directly connected to one processing unit although a similar method my be applied when it is connected to a plurality of processing units.
  • the data to be recorded and reproduced is recorded by logical track unit when it is recorded to the disk unit 13.
  • the logical track does not always directly correspond a physical track of the disk unit 13.
  • the data is divided into record units called records on the logical track and information indicating a position of its own record on the logical track (hereinafter referred to as a segment number) and a record length are written in a control information field or CKD format count field at the top of each record.
  • the segment number is assigned sequentially from the top of the track to the fractions of logical track.
  • the control unit 12 of the present embodiment comprises a data transfer unit A 124 for inputting to the control unit 12 and outputting to a host unit the write data transferred from the host unit (or the processing unit) and the read data to be transferred to the host unit, a control unit A 121 for controlling the data transfer between the host unit and the cache memory 126 through the data transfer unit A 124, a data transfer unit B 125 for inputting to a cache memory 126 and outputting to the disk unit 13 the write data transferred from the cache memory 126 to the disk unit 13 and the read data transferred from the disk unit 13 to the cache memory 126, a control unit B 122 for controlling the data transfer between the cache memory 126 and the disk unit 13 through the data transfer unit B 125, and a control information memory 123.
  • the control information memory 123 has a logical track control table 127 for storing, by logical track unit, the control information for controlling the write data and the read data such as the position on the cache memory 126 at which the control unit A 121 writes the write data, the position on the cache memory 126 at which the control unit B 122 reads the read data and the number of the disk unit corresponding to the read data, as well as other control information stored therein.
  • the control unit A 121 determines the erase area and the data processing unit A 124 erases that area so that the data transfer to the cache memory 126 is ready.
  • the control unit B 122 determines the erase area and the data transfer unit B 125 erases that area so that the data transfer to the disk unit 13 is ready.
  • an area 20 is provided in the logical track control table 127 to store an erase flag 21 indicating whether the erasing is required or not after the completion of the format writing for each logical track and position information 22 indicating the final format writing end block in each logical track.
  • an erase flag 21 indicating whether the erasing is required or not after the completion of the format writing for each logical track
  • position information 22 indicating the final format writing end block in each logical track.
  • a value calculated based on the segment number of the record for the final format writing and the record length thereof is converted to a block number of a plurality of block numbers which constitutes the logical track on the cache memory and it is stored.
  • variable length data shown in Fig. 3A and the fixed length data (corresponding to the logical track) shown in Fig. 3B when the former is converted to the latter is now explained.
  • the position Pa (Fig. 3B) of the record on the logical track is determined.
  • the data (record) length is determined to be DLe from the record length of the control information
  • the data length DLe is divided by the length L 8 of one block (fixed length record) of the fixed length data to obtain the number of blocks (offset) of the fixed length data corresponding to the variable length data. Accordingly, by adding the end position of the previous variable length data (Ren-1) in the fixed length data shown in Fig.
  • the writing end position (block number x) Pb of the variable length data Ren is obtained.
  • the variable length data Ren is the write data corresponding to the finial format writing command
  • the derived block number Pb represents the final writing end block. Accordingly, the block number x is stored as the final format writing end position information of the control table 127 of the corresponding logical track number. Accordingly, blocks y ⁇ e are erase area.
  • the fixed length data block i represents the data transfer start block number of the final format writing record.
  • Fig. 4A shows an example of data record format on the cache memory in the present embodiment.
  • the cache memory 126 is controlled by dividing it into a plurality of logical tracks and each track n comprises a plurality of blocks 30. Each track is assigned with a track number in an ascending order from the top as shown in Fig. 4B.
  • the blocks 30 (blocks y ⁇ e) immediately after the final format writing end block (the block x in the present example) in the logical track are contained in the erase area 31.
  • the control unit A 121 compares the final format writing end position information 22 of the logical track with the final block numbers in the blocks of the logical track on the cache memory and if they do not match, the erase flag 21 is set to "1".
  • the control unit A 121 in the control unit 12 recognizes the logical track number from the control information at the top of the record to determine whether the corresponding logical track control table 127 is present or not. If the corresponding logical track control table 127 is not present, a new logical track control table 127 is prepared and a plurality of blocks on the cache memory 126 which can store the entire logical track including the write data are secured. The control unit A 121 calculates the data transfer start block number from the segment number of the record which is the subject of the format writing. On the other hand, if the corresponding logical track format table 127 is present, the blocks on the cache memory are not secured and the data transfer start block number is immediately calculated.
  • control unit A 121 commands to the data transfer unit so that the data transfer unit A 124 inputs the write data from the channel 11 and then sequentially transfers the input write data from the position of the calculated data transfer start block number. If the next format writing command is chained to the above format writing command, the control unit A 121 calculates the data transfer start block number from the segment of the record which is the subject of the next format writing and sequentially transfers the data to the cache memory 126 from the position of the block number. When a plurality of format writing commands are serially chained, the same process is repeated.
  • the control unit A 121 calculates the offset of the block number from the record length of the record which is the subject of the final format writing, adds it to the data transfer start block number of the record which is the subject of the final format writing and stores it as the final format writing end position information (block number) 22.
  • the control unit A 121 compares the final format writing end position information (block number) 22 of the logical track for which the format writing has been performed with the final block number (end block number of the logical block) of the blocks forming the corresponding logical track on the cache memory, and if they do not match, the erase flag 21 is set to "1".
  • the control unit B 122 first determines whether the data of the logical track requires the erasing after the format writing or not by referring the erase flag 21 in the logical track control table 127 corresponding to the logical track. If the erase flag 21 is on, the control unit A 121 or B 122 refers the final format writing end position information 22 in the corresponding logical track control table 127 and transfers the data from the top position of the logical track to the final format writing end position (i.e.
  • the control unit B 122 sets the erase data (for example, NULL data) on the data transfer unit B 125 and transfers the erase data of the volume from the block immediately after the position indicated by the final format writing end position information 22 derived by referring the table 127 to the final block, to the disk unit 13.
  • the erase data for example, NULL data
  • the erasing may be performed in the following manner. Namely, the control unit B 122 sets the erase data on the data transfer unit B 122 and transfers the data from the block immediately after the position indicated by the final format writing end position information 22 to the final block number and writes the data from the block immediately after the final format writing end position of the corresponding logical track to the end block. Then, the data of the logical track from the cache memory 126 from the top of the track to the end block is transferred to the disk unit 13 through the data transfer unit B 125 to perform the erasing.
  • control unit 122 prepares the erase data asynchronously with the data transfer from the cache memory 126 to the disk unit 13 and transfers it to the cache memory 126, and then the data is transferred from t he cache memory 126 to the disk unit 13.
  • Figs. 5 and 6 show flow charts of the above operations.
  • the control unit 121 when a command is issued from the processing unit 10, the control unit 121 includes a step 400 for determining whether the command is the format writing command or not, a step 401 for recognizing, if the decision in the step 400 is YES, the logical track number from the control information at the top of the record by the control unit A121 of the control unit 12 and a step 402 for determining whether the logical track control table corresponding to the logical track number is present or not.
  • the control unit 121 transfers the data to the cache memory 126 and then informs the completion of the data transfer to the processing unit 10. Then, of the next command sent from the processing unit 10 is not the format writing command, it is determined that the previous (in the step 400) format writing command from the processing unit 10 is the final format writing command and the final format writing end position is stored in the control table 127 in the step 409.
  • Fig. 6 comprises a step 50 for determining whether the control unit A 121 or B 122 commands by itself to write data of a logical track from the cache memory 126 to the disk unit 13 or not, a step 51 for referring, when the decision in the step 50 is YES, the logical track control table of the logical track to be written into the disk unit 13, a step 52 for determining whether the erase flag referred in the step 51 is on or not, a step 53 for transferring, when the decision in the step 52 is YES (flag is on), the data from the top position of the logical track to the final format writing end position referred in the step 51, to the disk unit 13, a step 54 for setting the erase data on the data transfer unit B 125 and a step 55 for transferring the data from the block immediately after the final format writing end position information 22 referred in the step 51 to the end block, to the disk unit 13.
  • Fig. 5 is for the processing by the processing unit A 121 and Fig. 6 is for the processing by the processing unit B 122
  • the step 52 determines that the erase flag is off, the normal data processing is performed. Namely, the data from the top position of the logical track to the end position is transferred from the cache memory to the disk unit.
  • the control unit A 121 recognizes the logical track number from the access information from the processing unit 10 and determines whether the logical track control table 127 corresponding to the logical track is present in the control information memory 123 or not. If it is not present, it does not correspond to the operation of the present embodiment and the explanation thereof is omitted.
  • the erase flag 21 on the logical track control table 127 is referred, and if the flag is on, the final format writing end position information 22 on the logical track control table 127 is referred.
  • the reverse conversion of the final format writing end position information 22 into the segment number is compared with the segment number of the access field which is determined based on the access information from the processing unit 10. If the segment number of the access field is smaller than the segment number representing the final format writing end position, that is, if the access field is present before the final format writing end position (toward the top of the logical track), the presence of the record is reported and the access is granted. Otherwise, the absence of the record to be accessed is reported to the processing unit 10 and the access of the block in the area indicated by the segment number to be accessed designated by the access information is not granted.
  • Fig. 7 comprises a step 60 for recognizing the logical track number for the access from the access information from the processing unit 10, a step 61 for determining whether the logical track control table 127 corresponding to the logical track recognized in the step 60 is present or not, a step 62 for determining, when the decision in the step 61 is YES, whether the erase flag 21 is on or not, a step 63 for determining, when the decision in the step 62 is YES, whether the final format writing end position is after the position of the record to be accessed by the access information from the processing unit 10 or not, a step 64 for reporting, when the decision in the step 63 is YES, the presence of the record to be accessed to the processing unit 10 and granting the access request and a step 65 for reporting, when the decision in the step 63 is NO, the absence of the record to be accessed to the processing unit and not granting the access request.
  • the erase flag 21 and the final format writing end position information 22 are provided for each logical track in the logical track control table 127 which is set by the logical track unit of the cache memory 126, and for the writing or addition of the new record which accompanies with the format writing to the logical track, only the updating of the final format writing end position information 22 indicating the valid area of the data in the logical track and the erase flag 21 indicating the need for the erasing are needed and the erasing is not performed.
  • the erase flag 21 corresponding to the logical track is referred and the erasing is performed only when it is needed. Accordingly, when the disk unit 12 which records the data in the fixed record length format is connected to the control unit 12 in the system including the processing unit 10 which handles the data of the variable record length format, the erasing area and the number of times of execution can be minimized.
  • the segment number designated by the access request is compared with the final format writing end position information 22 and the access to the invalid area from the position indicated by the final format writing end position information 22 in the logical track to the track end is rejected so that the erroneous operation of reading the data which is to be erased or handling it as the data to be overwritten is prevented.
  • the capacity of the control information memory 123 in which the logical track control table 127 is set may be saved compared to when the information for controlling the erasing for the track of the disk unit 13 is provided as it is in the prior art.
  • the position information in the logical track handled in the control unit is not limited to the segment number and the block number shown in the embodiment but the data length per se may be used.
  • the area of the erasing and the number of times of execution are minimized and the throughput of the data transfer between the processing unit and the rotating storage device is improved.
  • the area of the erasing and the number of times of execution are minimized without sacrificing the reliability of data.
  • the area of the erasing and the number of times of execution are minimized with less resources.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
EP96105717A 1995-04-13 1996-04-11 Data transfer control method and apparatus for external storage subsystem Expired - Lifetime EP0738954B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP08847595A JP3583829B2 (ja) 1995-04-13 1995-04-13 外部記憶サブシステムの制御方法および制御装置
JP8847595 1995-04-13
JP88475/95 1995-04-13

Publications (3)

Publication Number Publication Date
EP0738954A2 EP0738954A2 (en) 1996-10-23
EP0738954A3 EP0738954A3 (en) 1997-08-06
EP0738954B1 true EP0738954B1 (en) 2004-11-24

Family

ID=13943809

Family Applications (1)

Application Number Title Priority Date Filing Date
EP96105717A Expired - Lifetime EP0738954B1 (en) 1995-04-13 1996-04-11 Data transfer control method and apparatus for external storage subsystem

Country Status (4)

Country Link
US (1) US5835939A (ja)
EP (1) EP0738954B1 (ja)
JP (1) JP3583829B2 (ja)
DE (1) DE69633885T2 (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1376328A3 (en) 1996-01-19 2006-04-19 Hitachi, Ltd. Storage system
JP3671595B2 (ja) * 1997-04-01 2005-07-13 株式会社日立製作所 複合計算機システムおよび複合ｉ／ｏシステム
JP2914360B2 (ja) 1997-09-30 1999-06-28 ソニー株式会社 外部記憶装置及びデータ処理方法
JPH11327802A (ja) * 1998-05-18 1999-11-30 Hitachi Ltd ディスクシステム
US6324604B1 (en) * 1998-07-07 2001-11-27 Emc Corporation Magnetic disk storage for storing data in disk block size from fixed length of host block in non-integer multiple of the disk block size
JP4438172B2 (ja) * 2000-03-30 2010-03-24 ソニー株式会社 データ記録装置及びデータ記録方法
JP4228522B2 (ja) * 2000-06-30 2009-02-25 ソニー株式会社 情報記録装置及び方法
AU2001293269A1 (en) * 2000-09-11 2002-03-26 David Edgar System, method, and computer program product for optimization and acceleration of data transport and processing
JP4079244B2 (ja) * 2001-03-30 2008-04-23 日立ソフトウエアエンジニアリング株式会社 追記型記憶媒体ボリュームの再編成処理方法
US7037291B2 (en) * 2001-12-04 2006-05-02 Advanced Cardiovascular Systems, Inc. Catheter shaft junction having a polymeric reinforcing member with a high glass transition temperature
US7461176B2 (en) * 2003-05-02 2008-12-02 Hitachi, Ltd. Method for initialization of storage systems
US6996586B2 (en) * 2003-06-18 2006-02-07 International Business Machines Corporation Method, system, and article for incremental virtual copy of a data block
US7099993B2 (en) * 2003-09-24 2006-08-29 Seagate Technology Llc Multi-level caching in data storage devices
JP2005346564A (ja) * 2004-06-04 2005-12-15 Hitachi Global Storage Technologies Netherlands Bv ディスク装置及びディスク装置の制御方法並びに改竄検出方法
US11614868B2 (en) * 2019-09-30 2023-03-28 International Business Machines Corporation Data set overlay protection
US10978097B1 (en) * 2020-01-16 2021-04-13 International Business Machines Corporation Indicating tracks as erased without deleting data for the tracks

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4780808A (en) * 1981-11-27 1988-10-25 Storage Technology Corporation Control of cache buffer for memory subsystem
JPS61241824A (ja) * 1985-04-19 1986-10-28 Hitachi Ltd 磁気デイスク装置の制御方法
JPH0279266A (ja) * 1988-09-16 1990-03-19 Hitachi Ltd 磁気ディスク装置およびその制御方式
JP2830218B2 (ja) * 1989-11-22 1998-12-02 株式会社日立製作所 キャッシュ付ディスク制御装置の障害処理方法
JP2826857B2 (ja) * 1989-12-13 1998-11-18 株式会社日立製作所 キャッシュ制御方法および制御装置
JP2761289B2 (ja) * 1990-11-30 1998-06-04 富士通株式会社 ディスクトラックエミュレーション方法
JP3308554B2 (ja) * 1991-02-20 2002-07-29 株式会社日立製作所 制御装置及び制御装置の制御方法
JP3175371B2 (ja) * 1992-03-06 2001-06-11 三菱電機株式会社 データ記憶フォーマット変換方式及びその変換方法及びアクセス制御装置及びデータアクセス方法
JP3422370B2 (ja) * 1992-12-14 2003-06-30 株式会社日立製作所 ディスクキャッシュ制御装置
US5530829A (en) * 1992-12-17 1996-06-25 International Business Machines Corporation Track and record mode caching scheme for a storage system employing a scatter index table with pointer and a track directory
JPH06332623A (ja) * 1993-05-24 1994-12-02 Mitsubishi Electric Corp アレイ型記録装置及び記録装置
US5396620A (en) * 1993-12-21 1995-03-07 Storage Technology Corporation Method for writing specific values last into data storage groups containing redundancy

Also Published As

Publication number Publication date
EP0738954A2 (en) 1996-10-23
DE69633885D1 (de) 2004-12-30
EP0738954A3 (en) 1997-08-06
DE69633885T2 (de) 2005-12-15
US5835939A (en) 1998-11-10
JP3583829B2 (ja) 2004-11-04
JPH08286837A (ja) 1996-11-01

Similar Documents

Publication Publication Date Title
EP0738954B1 (en) Data transfer control method and apparatus for external storage subsystem
US6606714B1 (en) Disk drive using defect list to perform uninterrupted writing of non-relocated data blocks and caching of relocated data blocks for deferred writing
US4935825A (en) Cylinder defect management system for data storage system
JP3898782B2 (ja) 情報記録再生装置
US5034914A (en) Optical disk data storage method and apparatus with buffered interface
EP0770960B1 (en) Flash translation layer block indication map revision method
JP2804115B2 (ja) ディスクファイルシステム
US5875455A (en) Information recording and reproducing apparatus merging sequential recording requests into a single recording request, and method of data caching for such apparatus
JP3032321B2 (ja) 光ディスク装置のアクセス制御方式
JP2851982B2 (ja) 情報処理装置
US5872955A (en) Method and apparatus for reading and writing data in a disk drive system
US5617380A (en) Apparatus and method for drive management for multi-pass storage devices
US5408656A (en) Method and system for non-specific address data retrieval in a data storage subsystem which includes multiple datasets stored at specific addresses
US6745300B1 (en) Magnetic disk device and disk access method therefor
JP3969809B2 (ja) 記憶装置におけるデータバッファの管理方法
KR19990072581A (ko) 데이터전송방법및장치
JP3093657B2 (ja) Ｆｂａ−ｃｋｄ変換方式
JP3030949B2 (ja) ディジタルデータ記録再生装置
JP2665180B2 (ja) ディスクキャッシュバッファの確保方式
JP2834081B2 (ja) 磁気ディスク制御装置
JP4228590B2 (ja) 記憶装置
JPH0922331A (ja) 情報記録再生方法
WO1991008536A1 (en) Data record move apparatus for a virtual memory system
JPH0650479B2 (ja) データ処理装置
JP2001209577A (ja) 情報記録再生装置

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB

17P Request for examination filed

Effective date: 19980128

17Q First examination report despatched

Effective date: 20030122

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 69633885

Country of ref document: DE

Date of ref document: 20041230

Kind code of ref document: P

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

ET Fr: translation filed
26N No opposition filed

Effective date: 20050825

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20120504

Year of fee payment: 17

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20130403

Year of fee payment: 18

Ref country code: GB

Payment date: 20130410

Year of fee payment: 18

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20131231

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130430

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 69633885

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20140411

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 69633885

Country of ref document: DE

Effective date: 20141101

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20141101

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20140411