Apparatus for detecting and correcting data transfer errors of a magnetic disk system

• US 4,733,396 A
• Filed: 12/04/1986
• Issued: 03/22/1988
• Est. Priority Date: 12/05/1985
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Baldwin, David R., Sata, Shingo
• Primary Examiner(s): Fleming, Michael R.
• Application Number:
  US06/937,919
• Time in Patent Office: 474 Days
• Field of Search: 371/37, 371/43, 371/38, 371/45, 371/39, 371/40, 364/200, 364/900
• US Class Current: 714/764
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence

Abstract

An apparatus for detecting and correcting errors which occur when transferring data between a magnetic disk and the main memory of a magnetic disk system. Error detection apparatus determines the corrections of sectors of data as the sectors are transferred from a magnetic disk to main memory. A main controller is notified by the error detection apparatus as to which sectors of data have been transferred incorrectly, and are therefore in need of correction. At the request of the main controller, the sectors in need of correction, i.e., the sectors in error, are transferred from main memory to the main controller which has error correction apparatus. The main controller corrects the sectors in error and then returns the sectors in error to main memory. The main controller receives sectors in error from main memory, and transfers corrected sectors of data back to main memory only during free times when data is not being transferred between the main memory and a magnetic disk.

Claims

1. An apparatus for detecting and correcting errors which occur when transferring individual sectors of data between a magnetic disk and a main memory of a magnetic disk system comprising:

a data transfer interface disposed on a transfer path connecting said magnetic disk and said main memory, for successively transferring said individual sectors of data between said magnetic disk and said data transfer interface during a first period of time, and for successively transferring said individual sectors of data between said data transfer interface and said main memory during a second period of time to write and read said individual sectors of data, said first period of time being at least twice as long as said second period of time, creating a free time period between the end of said second period of time and the end of said first period of time;

check data generation means operatively connected to said transfer path for successively generating original check data for said individual sectors of data and for affixing said original check data to said individual sectors of data at times when said individual sectors are written to said magnetic disk;

error detection means operatively connected to said transfer path and to said check data generation means for generating an error signal indicating detection of an error sector in response to a difference between said original check data and said affixed check data for any of said individual sectors of data at times when said error sectors are read from said magnetic disk; and

error correction means responsive to send error signal for transferring said error sector from said main memory to said error correction means during a first said free time, and for correcting said error sector in accordance with said original check data and said affixed data to transfer a corrected said error sector from said error correction means to said main memory during a second said free time.

2. The apparatus of claim 1 wherein said error correction means includes:

sector buffer means connected to said data transfer interface for storing said error sector and said affixed check data;

control means connected to said error detection means and said data transfer interface for storing said original check data of said error sector for initiating transfer of said error sector to said sector buffer means from said main memory through said data transfer interface in response to receipt of said error signal, and for initiating transfer of said corrected error sector to said main memory in response to the completion of said correction by said error correction means;

error processor means connected to said controller means and said sector buffer means for correcting said error sector stored in said sector buffer means in accordance with said original check data and said affixed check data of said sector buffer means in response to said error signal.

3. The apparatus of claim 1 wherein said check data generation means and said error detection means comprise a single check data generation and error detection means, said single check data generation and error detection means being connected to said error correction means and said data transfer interface through a controller for controlling said single check data generation and error detection means and for transferring said original check data and error signal to said error correction means.

4. A method for detecting and correcting errors which occur when transferring individual sectors of data between a magnetic disk and a main memory of a magnetic disk system comprising the steps of:

successively transferring said individual sectors of data between said magnetic disk and a data transfer interface during a first period of time, and for successively transferring said individual sectors of data between said data transfer interface and said main memory during a second period of time, to write and read said individual sectors of data, said first period of time being at least twice as long as said second period of time, creating a free time period between the end of said second period of time, and the end of said first period of time;

successively generating original check data for said individual sectors of data and for affixing said original check data to said individual sectors of data at times when said individual sectors are written to said magnetic disk;

generating an error signal indicating detection of an error sector in response to a difference between said original check data and said affixed check data for any of said individual sectors of data at times when said individual sectors are read from said magnetic disk;

transferring said error sector from said main memory to an error correction means during a first said free time in response to said error signal; and

correcting said error sector in accordance with said original check data and said affixed data to transfer a corrected said error sector from said error correction means to said main memory during a second said free time.