JPH06289999A - ディスク制御システム - Google Patents

ディスク制御システム

Info

Publication number
JPH06289999A
JPH06289999A JP5074440A JP7444093A JPH06289999A JP H06289999 A JPH06289999 A JP H06289999A JP 5074440 A JP5074440 A JP 5074440A JP 7444093 A JP7444093 A JP 7444093A JP H06289999 A JPH06289999 A JP H06289999A
Authority
JP
Japan
Prior art keywords
sector
data
read
address
written
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.)
Granted
Application number
JP5074440A
Other languages
English (en)
Other versions
JP3183993B2 (ja
Inventor
Hiroshi Sukegawa
博 助川
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP07444093A priority Critical patent/JP3183993B2/ja
Priority to US08/219,896 priority patent/US5557767A/en
Publication of JPH06289999A publication Critical patent/JPH06289999A/ja
Application granted granted Critical
Publication of JP3183993B2 publication Critical patent/JP3183993B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【目的】ホスト装置によって読み出し要求されたデータ
に関連するデータを先読みバッファに格納できるように
し、先読みバッファのヒット率の向上を図る。 【構成】ホストシステム１２からのアドレス昇順方向の
書き込み要求に対して同一値の付属コードが生成され、
その付属コードが書き込みデータに付加されてハードデ
ィスクドライブ１１３のセクタに書き込まれる。このた
め、一連の関連するデータがアドレス非連続の複数のセ
クタに渡って書き込まれてる場合にも、それらセクタ番
地の値がアドレス昇順の方向に変化している場合には、
それらセクタには同一の付属コードが書き込まれる。し
たがって、ホストシステム１２から読み出し要求された
セクタと同一の付属コードが書き込まれているセクタの
データを先読みバッファ２０１に先読みして登録するこ
とにより、一連の関連するデータを先読みバッファ２０
１に登録することが可能となる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明はディスク制御システム
に関し、特にディスク装置から先読みされたデータを保
持する先読みバッファを有するディスク制御システムに
関する。
【０００２】
【従来の技術】従来のワークステーションやパーソナル
コンピュータ等の情報処理装置の多くは、２次記憶装置
として磁気ディスク装置（ハードディスクドライブ）を
用いている。磁気ディスク装置は、記録の信頼性が高
い、ビット単価が安いなどの利点がある反面、アクセス
速度が遅い等の欠点を持つ。
【０００３】すなわち、磁気ディスク装置は、磁気ヘッ
ドをディスク表面に走らせることによって、データを回
転ディスク上に磁気的に書き込む、あるいはそれらを読
み出すという動作原理である。このような機械的な可動
部分の動作制御は、装置のアクセス速度を遅くする障害
となっている。
【０００４】そこで、最近では、データ読み出し速度の
高速化を図るために、先読みバッファを備えた磁気ディ
スク装置が開発されている。先読みバッファを利用した
場合、ホスト装置から読み出し要求されたデータがその
先読みバッファに存在する場合（ヒット）には、磁気デ
ィスク装置をアクセスする事なく、先読みバッファから
ホスト装置に直ちにデータを読み出すことができる。こ
の場合、ホスト装置がリートコマンドを発行してからリ
ードデータが確定するまでの時間が短縮されるので、ホ
スト装置の性能を高めることができる。
【０００５】しかしながら、従来では、ホスト装置によ
ってリード要求されたセクタ番地に後続するセクタのデ
ータを無条件に先読みバッファに先読みする方式である
ため、先読みバッファのヒット率が低く、磁気ディスク
装置のリードアクセスが比較的頻繁に発生される問題が
あった。
【０００６】すなわち、ホスト装置からのリードアクセ
スがアドレス順に連続して行われる場合には先読みバッ
ファのヒット率は高いが、一連の関連するデータがアド
レス非連続の複数のセクタに渡って書き込まれている場
合等には、ホスト装置からのリードアクセスがアドレス
非連続のランダムアクセスになり、ヒット率が著しく低
下される。以下、図６を参照して、従来の典型的な先読
みバッファへのデータ書き込み動作の一例を説明する。
【０００７】最初は、磁気ディスク装置上のセクタはど
れも未使用であるので、ホスト装置からの指定によって
セクタ番地順にデータが順番に書き込まれ行く。図６
（Ａ）においては、ファイルＡのセクタデータＡ０，Ａ
１がセクタ番地１，２に格納され、同様に、ファイルＢ
のセクタデータＢ０〜Ｂ３がセクタ番地３〜６に、ファ
イルＣのセクタデータＣ０〜Ｃ３がセクタ番地７〜１０
に、ファイルＤのセクタデータＤ０がセクタ番地１１
に、ファイルＥのセクタデータＥ０〜Ｅ２がセクタ番地
１２〜１４に格納されている。
【０００８】この状態で、データの書き替えが進められ
ると、ホスト装置は、既に不要となったデータが格納さ
れているセクタに上書きをする。例えば、図６（Ａ）の
状態でＡ，Ｄ，Ｅのファイルが不要となっている場合
に、ファイルＺ（セクタデータＺ０〜Ｚ３）の書き込み
を行うと、図６（Ｂ）のように、セクタデータＺ０〜Ｚ
３は、不要となったデータが格納されているセクタ上に
アドレス順に書き込まれ、セクタデータＺ０，Ｚ１はセ
クタ番地１，２に、セクタデータＺ２，Ｚ３はセクタ番
地１１，１２に書き込まれる。
【０００９】この状態で、ホスト装置がセクタ番地１，
２のセクタデータＺ０，Ｚ１を磁気デイスク装置から読
み出すと、先読みバッファへのセクタ格納数が８セクタ
の場合には、セクタ番地２に後続する８個のセクタのデ
ータ（Ｂ０，Ｂ１，Ｂ２，Ｂ３，Ｃ０、Ｃ１，Ｃ２，Ｃ
３）が先読みバッファに読み込まれる。
【００１０】しかしながら、ホスト装置は関連するデー
タを連続して読み出すのが普通であるので、次にリード
されるのは、セクタデータＺ０，Ｚ１と同一ファイルの
データであるセクタデータＺ２，Ｚ３である。この場
合、先読みバッファはミスヒットとなり、磁気デイスク
装置からセクタデータＺ２，Ｚ３が読み出されるまでホ
スト装置は待たされることになる。
【００１１】
【発明が解決しようとする課題】従来では、関連するデ
ータがセクタ番地順に連続して書き込まれている場合に
は問題ないが、一連の関連するデータがアドレス非連続
の複数のセクタに渡って書き込まれている場合等には、
ホスト装置からのリードアクセスがアドレス非連続にな
り、先読みバッファのヒット率が著しく低下する問題が
あった。
【００１２】この発明はこのような点に鑑みてなされた
もので、ホスト装置によって読み出し要求されたデータ
に関連するデータを先読みバッファに格納できるように
し、先読みバッファのヒット率の向上を図ることができ
るディスク制御システムを提供することを目的とする。
【００１３】
【課題を解決するための手段および作用】この発明は、
ディスク装置と、このディスク装置から先読みされたデ
ータを保持する先読みバッファとを有するディスク制御
システムにおいて、セクタ番地がアドレス昇順または降
順のいずれか一方向に変化するホスト装置からの一連の
書き込み要求に対して同一の識別情報を生成し、その識
別情報を書き込みデータに付加して前記ディスク装置上
の指定されたセクタ番地に書き込む手段と、前記ホスト
装置から読み出し要求された前記ディスク装置上のセク
タ番地に後続するセクタを順次検索し、前記読み出し要
求されたセクタと同一の識別情報が書き込まれているセ
クタのデータを前記先読みバッファに先読みして登録す
る手段とを具備することを特徴とする。
【００１４】このディスク制御システムにおいては、ホ
スト装置からのアドレス昇順または降順方向の一連の書
き込み要求に対しては同一の識別情報が生成され、その
識別情報が書き込みデータに付加されてセクタに書き込
まれる。このため、一連の関連するデータがアドレス非
連続の複数のセクタに渡って書き込まれてる場合にも、
それらセクタ番地の値がアドレス昇順または降順のいず
れか一方の方向に変化している場合には、それらセクタ
には同一の識別情報が書き込まれる。したがって、ホス
ト装置から読み出し要求されたセクタと同一の識別情報
が書き込まれているセクタのデータを先読みバッファに
先読みして登録することにより、一連の関連するデータ
を先読みバッファに登録することが可能となる。ホスト
装置からの読み出しアクセスにおいては、同一ファイル
のデータのように一連の関連するデータが連続して読み
出される場合が多いので、先読みバッフのヒット率の向
上を図ることが可能となる。
【００１５】
【実施例】以下、図面を参照してこの発明の実施例を説
明する。
【００１６】図１にはこの発明の一実施例に係わる磁気
ディスク制御システムが示されている。この磁気ディス
ク制御システム１１は、パーソナルコンピュータやワー
クステーションの２次記憶装置として使用されるもので
あり、ホストインターフェース１１１、コントローラ１
１２、ハードディスクドライブユニット１１３、ＲＡＭ
１１４を備えている。
【００１７】ホストインターフェース１１１は、パーソ
ナルコンピュータやワークステーション等のホストシス
テム１２と磁気ディスク制御システム１１との間でコマ
ンドおよびデータを授受するためのものであり、ホスト
システム１２から受信したコマンド，データはコントロ
ーラ１１２に送られる。
【００１８】コントローラ１１２は、ホストシステム１
２からのコマンドにしたがってハードディスクドライブ
ユニット１１３をアクセス制御する。この場合、ハード
ディスクドライブユニット１１３に対するデータ書き込
み／読み出しは、セクタ単位で行われる。書き込み／読
み出し対象の先頭セクタは、ホストシステム１２からの
コマンドに含まれるライト／リードアドレスによって指
定される。
【００１９】また、コントローラ１１２は、ＲＡＭ１１
４内に設けられた先読みバッファ２０１へのデータの先
読み機能も備えている。ホストシステム１２からのリー
ドアドレスによって指定されたセクタのデータが先読み
バッファ２０１に存在する場合には、コントローラ１１
２は、ハードディスクドライブユニット１１３をアクセ
スせずに、先読みバッファ２０１からデータを読み出し
てホストシステム１２に転送する。
【００２０】ハードディスクドライブユニット１１３の
どのセクタのデータを先読みバッファ２０１に先読みす
るかは、ハードディスクドライブユニット１１３の各セ
クタに書き込まれている付属コードの値にしたがって決
定される。この付属コードは、コントローラ１１２によ
って書き込み要求ごとに生成されるものであり、アドレ
ス昇順のセクタ番地に対する一連の書き込み要求に対し
ては同一値の付属コードが生成される。このような付属
コードを利用した先読みデータの選定処理は、この発明
の特徴とする部分であり、その詳細は図２以降で後述す
る。
【００２１】先読みバッファ２０１は、コントローラ１
１２によってハードディスクドライブユニット１１３か
ら先読みされたデータを保持する。この先読みバッファ
２０１には、８セクタ分のデータを保持するデータテー
ブル２０１ａと、このデータ記憶エリア２０１ａに保持
されているセクタデータそれぞれのセクタ番地を保持す
るアドレステーブル２０１ｂから構成されている。
【００２２】ＲＡＭ１１４には、先読みバッファ２０１
の他、さらにコントローラ１１２によるデータ先読み処
理等によって使用される各種テーブル、例えば付属コー
ドテーブル２０２、ホストアクセス番地テーブル２０
３、読み出しコードテーブル２０４が設けられている。
【００２３】付属コードテーブル２０２は、生成した付
属コードの値を保持する。ホストアクセス番地テーブル
２０３は、ホストシステム１２によって書き込み指定さ
れた最後のセクタ番地を保持する。読み出しコードテー
ブル２０４は、ホストシステム１２によって読み出し指
定されたセクタに書き込まれている付属コードの値を保
持する。
【００２４】ハードディスクドライブユニット１１３の
各セクタは、図示のように、セクタ番地などの情報が書
き込まれるＩＤエリアと、データが書き込まれるデータ
エリアとから構成されており、前述の付属コードはＩＤ
エリアの空き部分に書き込まれる。また、ハードディス
クドライブユニット１１３上の特定のセクタは、生成さ
れた付属コードの最終値がセーブされる付属コードテー
ブルとして利用される。次に、図２、図３を参照して、
付属コードを利用したデータ先読み処理の原理を説明す
る。
【００２５】コントローラ１１２は、ホストシステム１
２からの書き込みコマンドに含まれるアドレスによって
指定されるセクタの物理番地がそれに先行する書き込み
コマンドによって指定されたセクタ番地と同一、または
それよりも値が大きい場合には、先行する書き込みコマ
ンドで用いた付属コードと同一値の付属コードを生成
し、それを書き込みデータと共に指定されたセクタに書
き込む。一方、その反対に、これから書き込むセクタの
物理番地が、先行して書き込みを実行したセクタの物理
番地よりも値が小さい場合には、コントローラ１１２
は、先行する書き込みコマンドで用いた付属コードの値
を＋１インクリメントし、それを書き込みデータと共に
指定されたセクタに書き込む。これらの規則にしたがっ
て付属コードを生成した場合、付属コードは図２
（Ａ）、（Ｂ）のように配列される。
【００２６】すなわち、最初は、ハードディスクドライ
ブユニット１１３上のセクタはどれも未使用であるの
で、ホスシステム１２からの連続する書き込みコマンド
は、セクタ番地順に書き込み位置を指定する。例えばホ
スシステム１２がファイルＡ，Ｂ，Ｃ，Ｄの順でデータ
を書き込む場合には、ファイルＡのセクタデータＡ０，
Ａ１はセクタ番地１，２に格納され、同様に、ファイル
ＢのセクタデータＢ０〜Ｂ３はセクタ番地３〜６に、フ
ァイルＣのセクタデータＣ０〜Ｃ３はセクタ番地７〜１
０に、ファイルＤのセクタデータＤ０はセクタ番地１１
に、ファイルＥのセクタデータＥ０〜Ｅ２はセクタ番地
１２〜１４に格納されている。
【００２７】このように、ホスシステム１２からの書き
込み要求によって指定されるセクタ番地の値が順次大き
くなる場合には、それら書き込み要求に対して同一値の
付属コード（ここでは、“０１”）が生成され、それが
対応するセクタに書き込まれる。
【００２８】この状態で、データの書き替えが進められ
ると、ホストシステム１２は、既に不要となったデータ
が格納されているセクタに上書きをする。例えば、図２
（Ａ）の状態でＡ，Ｄ，Ｅのファイルが不要となってい
る場合に、ファイルＺ（セクタデータＺ０〜Ｚ３）の書
き込みを行うと、図２（Ｂ）のように、セクタデータＺ
０〜Ｚ３は不要となったデータが格納されているセクタ
にアドレス順に書き込まれ、セクタデータＺ０，Ｚ１は
セクタ番地１，２に、セクタデータＺ２，Ｚ３はセクタ
番地１１，１２に書き込まれる。
【００２９】この場合、セクタデータＺ０の書き込み対
象となるセクタ番地１は、それに先行する書き込みコマ
ンドで指定されたセクタ番地１４よりも値が小さいの
で、セクタデータＺ０の書き込み時には、先行する書き
込みで用いた付属コードの値“０１”を＋１カウントア
ップした値“０２”が、付属コードとして生成され、そ
れがセクタデータＺ０と共にセクタ番地１に書き込まれ
る。
【００３０】以降のセクタデータＺ１〜Ｚ３について
は、その書き込み対象となるセクタ番地がセクタデータ
Ｚ０の書き込み対象となるセクタ番地１よりも値が大き
いので、セクタデータＺ０の書き込みで用いた付属コー
ドの値“０２”がそのまま使用される。この結果、一連
のデータであるセクタデータＺ０〜Ｚ３が書き込まれる
セクタには、同一値の付属コード“０２”が設定される
ことになる。
【００３１】この状態で、ホストシステム１２がセクタ
番地１，２に対するデータ読み出しを要求すると、コン
トローラ１１２は、セクタ番地１，２のデータＺ０，Ｚ
１をハードディスクドライブ１１３から読み出してホス
トシステム１２に転送すると共に、セクタ番地２に後続
するセクタを検索し、セクタ番地２と同一の付属コード
が書き込まれているセクタのデータを抽出してそれを先
読みバッファ２０１に登録する。
【００３２】この例では、セクタ番地２と同一の付属コ
ード“０２”がセクタ番地１１とセクタ番地１２に書き
込まれているので、先読みバッファ２０１には、図３に
示されているように、先読みバッファ２０１にはセクタ
番地１１のデータＺ２と、セクタ番地１２のデータＺ３
が登録される。次に、図４および図５を参照して、コン
トローラ１１２によるデータ書き込み／読み出し動作の
具体的を説明する。まず、図４のフローチャートを参照
して、書き込み処理について説明する。
【００３３】例えば電源投入時等のディスク制御システ
ム１１の起動時においては、コントローラ１１２は、付
属コードテーブルをハードディスクドライブ１１３の所
定セクタから読み出し、それをＲＡＭ１１４の付属コー
ドテーブル２０２に書き込む（ステップＳ１１）。
【００３４】ついで、ホストシステム１２から最初の書
き込みコマンドが発生されると、コントローラ１１２
は、ＲＡＭ１１４の付属コードテーブル２０２の付属コ
ード値を＋１インクリメントすると共に、それに合わせ
てハードディスクドライブ１１３の付属コードテーブル
の付属コード値も＋１インクリメントする（ステップＳ
１２）。この後、コントローラ１１２は、＋１インクリ
メントされた付属コードをセクタＩＤに付属させ、対象
セクタへの書き込みを実施する（ステップＳ１３）。
【００３５】そして、コントローラ１１２は、対象セク
タ番地の最終アドレス（例えば、セクタデータＡ０，Ａ
１の書き込みをセクタ番地１から行った場合には、セク
タ番地２）を、ホストアクセス番地テーブル２０３に登
録する（ステップＳ１４）。起動後から２つ目の書き込
みコマンドからは、アクセス対象のセクタ番号が遡る可
能性があるのでステップＳ１５〜Ｓ１９の処理が実行さ
れる。
【００３６】すなわち、２つ目以降の書き込みコマンド
が発行されると、コントローラ１１２は、その対象セク
タ番地をホストアクセス番地テーブル２０３の値と比較
し（ステップＳ１５）、対象セクタ番地の値がホストア
クセス番地テーブル２０３の値以上か否かを判定する
（ステップＳ１６）。
【００３７】対象セクタ番地の値がホストアクセス番地
テーブル２０３の値以上の場合には、コントローラ１１
２は、ＲＡＭ１１４の付属コードテーブル２０２の付属
コード値をそのまま使用し、その付属コードをセクタＩ
Ｄに付属させて、対象セクタへの書き込みを実施する
（ステップＳ１８）。
【００３８】一方、対象セクタ番地の値がホストアクセ
ス番地テーブル２０３の値よりも小さい場合には、コン
トローラ１１２は、ＲＡＭ１１４の付属コードテーブル
２０２の付属コード値を＋１インクリメントすると共
に、それに合わせてハードディスクドライブ１１３の付
属コードテーブルの付属コード値も＋１インクリメント
し（ステップＳ１７）、この後、コントローラ１１２
は、＋１インクリメントされた付属コードをセクタＩＤ
に付属させ、対象セクタへの書き込みを実施する（ステ
ップＳ１８）。そして、コントローラ１１２は、対象セ
クタ番地の最終アドレスを、ホストアクセス番地テーブ
ル２０３に登録する（ステップＳ１９）。ステップＳ１
５〜Ｓ１９の処理は、ホストシステム１２から書き込み
コマンドが発行される度に繰り返し実行される。次に、
図５のフローチャートを参照して、読み出し処理につい
て説明する。
【００３９】コントローラ１１２は、ホストシステム１
２からリードコマンドを受信すると（ステップＳ２
１）、ホスト指定のセクタ番地が先読みバッファ２０１
のアドレステーブル２０１ｂに存在するか否かを調べ、
存在する場合には、先読みバッファ２０１からホスト指
定のセクタ番地のデータを読み出し、それをホストシス
テム１２に転送する（ステップＳ２２，Ｓ２３）。一
方、先読みバッファ２０１のアドレステーブル２０１ｂ
に存在しない場合には、ステップＳ２４乃至Ｓ３１の処
理が行われる。
【００４０】すなわち、コントローラ１１２は、ホスト
指定のセクタ番地のデータをハードディスクドライブユ
ニット１１３から読み出し（ステップＳ２４）、その読
み出したセクタの付属コードを読み出しコードテーブル
２４に登録した後、そのホスト指定のセクタ番地のデー
タをホストシステム１２に転送する（ステップＳ２５，
Ｓ２６）。
【００４１】この後、コントローラ１１２は、読み出し
を行ったセクタ番地に後続するセクタ番地をハードディ
スクドライブユニット１１３から読み出し（ステップＳ
２７）、そのセクタに書き込まれている付属コードの値
が読み出しコードテーブル２０４に登録されている値と
一致するか否かを調べる（ステップＳ２８）。一致する
場合には、その読み出したセクタのデータを先読みバッ
ファ２０１のデータテーブル２０１ａに登録すると共
に、そのセクタの番地を先読みバッファ２０１のアドレ
ステーブル２０１ｂに登録する（ステップＳ２９，Ｓ３
０）。
【００４２】ステップＳ２７乃至Ｓ３１の処理は、先読
みバッファ２０１に空きエントリがなくなるか、あるい
は全てのセクタについて読み出しが行われた際に終了さ
れる（ステップＳ３１）。
【００４３】以上のように、この実施例においては、ホ
ストシステム１２からのアドレス昇順方向の書き込み要
求に対して同一値の付属コードが生成され、その付属コ
ードが書き込みデータに付加されてセクタに書き込まれ
る。このため、一連の関連するデータがアドレス非連続
の複数のセクタに渡って書き込まれてる場合にも、それ
らセクタ番地の値がアドレス昇順の方向に変化している
場合には、それらセクタには同一の付属コードが書き込
まれる。したがって、ホストシステム１２から読み出し
要求されたセクタと同一の付属コードが書き込まれてい
るセクタのデータを先読みバッファ２０１に先読みして
登録することにより、一連の関連するデータを先読みバ
ッファ２０１に登録することが可能となる。
【００４４】ホストシステム１２からの読み出しアクセ
スにおいては、同一ファイルのデータのように一連の関
連するデータが連続して読み出される場合が多い。した
がって、前述のように同一付属コードのセクタデータを
選択して先読みすることにより、先読みバッファ２０１
のヒット率の向上を図ることが可能となる。
【００４５】なお、ここでは、ハードディスクドライブ
の先読みバッファについてのみ説明したが、ホストシス
テムからのアクセス要求に応じてセクタ単位でリードラ
イトアクセスされる外部記憶装置であれば、例えば半導
体ディスク装置等の高速ディスク装置にも適用すること
ができる。
【００４６】但し、この場合には、先読みバッファ２０
１として利用されるメモリは、半導体ディスク装置に用
いられるフラッシュＥＥＰＲＯＭ等のメモリ素子よりも
高速の例えばＳＲＡＭ等のメモリ素子を利用することが
必要とされる。
【００４７】また、ここでは、セクタの物理番地の値が
遡ったことのみを条件に付属コードの更新を行ったが、
さらに、タイマー等によって設定される時間条件を併用
して用い、セクタ物理番地が遡るか、あいるいはホスト
システム１２からアクセス要求が発行されてからの経過
時間が一定時間以上となるか、のいずれか条件成立時に
付属コードを更新しても良い。このようすれば、セクタ
番地の変化だけでなく、アクセスの時間的な連続性も考
慮して関連するデータか否かの判別を行うことができる
ので、先読みバッファ２０１のヒット率をより向上する
ことができる。
【００４８】さらに、先読みバッファ２０１へのデータ
登録においては、アクセスされたセクタ番地に続く物理
番地のセクタを一定量先読みバッファ２０１に登録し、
先読みバッファ２０１の残りのエントリについてのみ付
属コードの値が一致するセクタを登録するといった手法
を採用することも可能である。
【００４９】例えば、アドレス順に連続する複数のセク
タに渡ってファイルが格納されている状態で、そのファ
イル内の幾つかのデータを更新した場合には更新された
データそれぞれの付属コードは同一となるが、その付属
コードの値は、同一ファイル内の更新されなかった他の
データの付属コードとは異なってしまう。同一ファイル
であれば、更新されなかったデータと更新されたデータ
が後に連続してアクセスされる可能性は高いので、この
ような場合についてはアクセスされたセクタ番地に続く
物理番地のセクタも含めて先読みしておくことが好まし
い。
【００５０】また、先読みバッファ２０１を複数のセグ
メントに分割し、先読みデータを読み出しコマンド毎に
別のセグメントに順次格納するという手法を採用するこ
ともできる。このようにすれば、例えばファイル全体に
渡る選択的なリードアクセスがファイルの途中から開始
されてアクセス対象のセクタ番地が再び遡るといった場
合に、アクセス対象のセクタ番地が遡った時のヒット率
を高めることが可能となる。
【００５１】
【発明の効果】以上のように、この発明によれば、ホス
ト装置によって読み出し要求されたデータに関連するデ
ータを先読みバッファに格納できるようになり、先読み
バッファのヒット率の向上を図ることができる。
【図面の簡単な説明】
【図１】この発明の一実施例に係るディスク制御システ
ムの構成を示すブロック図。
【図２】同実施例のディスク制御システムに設けられた
コントローラによって各セクタに書き込まれる付属コー
ドの一例を示す図。
【図３】同実施例のディスク制御システムに設けられた
コントローラによって実行される付属コードを利用した
先読み処理の原理を説明するための図。
【図４】同実施例のディスク制御システムに設けられた
コントローラによって実行されるデータ書き込み処理の
手順を説明するフローチャート。
【図５】同実施例のディスク制御システムに設けられた
コントローラによって実行されるデータ読み出し処理の
手順を説明するフローチャート。
【図６】従来のディスク制御システムに採用されている
典型的な先読み処理の一例を説明するための図。
【符号の説明】
１１…ディスク制御システム、１２…ホストシステム、
１１１…ホストインターフェース、１１２…コントロー
ラ、１１３…ハードディスクドライブユニット、１１４
…ＲＡＭ、２０１…先読みバッファ、２０２…付属コー
ドテーブル、２０３…ホストアクセス番地テーブル、２
０４…読み出しコードテーブル。

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 ディスク装置と、このディスク装置から
    先読みされたデータを保持する先読みバッファとを有す
    るディスク制御システムにおいて、 セクタ番地がアドレス昇順または降順のいずれか一方向
    に変化するホスト装置からの一連の書き込み要求に対し
    て同一の識別情報を生成し、その識別情報を書き込みデ
    ータに付加して前記ディスク装置上の指定されたセクタ
    番地に書き込む手段と、 前記ホスト装置から読み出し要求された前記ディスク装
    置上のセクタ番地に後続するセクタを順次検索し、前記
    読み出し要求されたセクタと同一の識別情報が書き込ま
    れているセクタのデータを前記先読みバッファに先読み
    して登録する手段とを具備することを特徴とするディス
    ク制御システム。
JP07444093A 1993-03-31 1993-03-31 ディスク制御システム Expired - Lifetime JP3183993B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP07444093A JP3183993B2 (ja) 1993-03-31 1993-03-31 ディスク制御システム
US08/219,896 US5557767A (en) 1993-03-31 1994-03-30 Disk control system using identification codes for retrieving related data for storage in a read ahead cache

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP07444093A JP3183993B2 (ja) 1993-03-31 1993-03-31 ディスク制御システム

Publications (2)

Publication Number Publication Date
JPH06289999A true JPH06289999A (ja) 1994-10-18
JP3183993B2 JP3183993B2 (ja) 2001-07-09

Family

ID=13547301

Family Applications (1)

Application Number Title Priority Date Filing Date
JP07444093A Expired - Lifetime JP3183993B2 (ja) 1993-03-31 1993-03-31 ディスク制御システム

Country Status (2)

Country Link
US (1) US5557767A (ja)
JP (1) JP3183993B2 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1165772A (ja) * 1997-08-20 1999-03-09 Fujitsu Ltd データ転送システムおよびデータ転送方法
US7890732B2 (en) 2004-02-04 2011-02-15 Kabushiki Kaisha Toshiba Memory card and semiconductor device
JP2014523046A (ja) * 2011-07-11 2014-09-08 メモリー テクノロジーズ リミティド ライアビリティ カンパニー モバイル・メモリ・キャッシュ読み取り最適化

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832231A (en) * 1995-01-13 1998-11-03 U S West, Inc. Method and system for preloading interactive multimedia applications
JP3260999B2 (ja) * 1995-03-03 2002-02-25 富士通株式会社 ディスク制御装置の制御方法
US5852747A (en) * 1995-09-08 1998-12-22 International Business Machines Corporation System for awarding token to client for accessing first data block specified in client request without interference due to contention from other client
GB2345366B (en) 1997-10-08 2003-02-19 Seagate Technology Hybrid data storage and reconstruction system and method for a data storage device
WO1999034356A2 (en) * 1997-12-30 1999-07-08 Genesis One Technologies, Inc. Disk cache enhancer with dynamically sized read request based upon current cache hit rate
JPH11316709A (ja) * 1998-05-01 1999-11-16 Nec Corp ディスク制御装置及び方法
US7111128B2 (en) * 2002-12-19 2006-09-19 Intel Corporation Hierarchical virtual model of a cache hierarchy in a multiprocessor system
US7917646B2 (en) * 2002-12-19 2011-03-29 Intel Corporation Speculative distributed conflict resolution for a cache coherency protocol
US6922756B2 (en) * 2002-12-19 2005-07-26 Intel Corporation Forward state for use in cache coherency in a multiprocessor system
JP2004318485A (ja) 2003-04-16 2004-11-11 Hitachi Ltd データ書き込み方法、データ検証方法、コンピュータの制御方法、コンピュータ、ディスクアレイ装置、及びディスクドライブ
US20050262250A1 (en) * 2004-04-27 2005-11-24 Batson Brannon J Messaging protocol
US20050240734A1 (en) * 2004-04-27 2005-10-27 Batson Brannon J Cache coherence protocol
US7822929B2 (en) * 2004-04-27 2010-10-26 Intel Corporation Two-hop cache coherency protocol
KR20070057979A (ko) * 2004-09-28 2007-06-07 코닌클리케 필립스 일렉트로닉스 엔.브이. 기록매체에 데이터를 저장하고 정보를 전송하는 방법 및장치
US7395381B2 (en) * 2005-03-18 2008-07-01 Intel Corporation Method and an apparatus to reduce network utilization in a multiprocessor system
JP2009230417A (ja) * 2008-03-21 2009-10-08 Fujitsu Ltd ディスク装置およびデータ先行読出し方法
JP5520098B2 (ja) * 2010-03-24 2014-06-11 スパンション エルエルシー データ処理方法、プログラムおよびシステム
US9053038B2 (en) 2013-03-05 2015-06-09 Dot Hill Systems Corporation Method and apparatus for efficient read cache operation
US9552297B2 (en) 2013-03-04 2017-01-24 Dot Hill Systems Corporation Method and apparatus for efficient cache read ahead
US9684455B2 (en) 2013-03-04 2017-06-20 Seagate Technology Llc Method and apparatus for sequential stream I/O processing
US8930619B2 (en) 2012-05-29 2015-01-06 Dot Hill Systems Corporation Method and apparatus for efficiently destaging sequential I/O streams
US8886880B2 (en) 2012-05-29 2014-11-11 Dot Hill Systems Corporation Write cache management method and apparatus
US9152563B2 (en) 2013-03-04 2015-10-06 Dot Hill Systems Corporation Method and apparatus for processing slow infrequent streams
US9465555B2 (en) 2013-08-12 2016-10-11 Seagate Technology Llc Method and apparatus for efficient processing of disparate data storage commands
US9158687B2 (en) 2013-03-04 2015-10-13 Dot Hill Systems Corporation Method and apparatus for processing fast asynchronous streams
US10564856B2 (en) * 2017-07-06 2020-02-18 Alibaba Group Holding Limited Method and system for mitigating write amplification in a phase change memory-based storage device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0682342B2 (ja) * 1989-06-06 1994-10-19 株式会社日立製作所 ディスクキャッシュ制御方法
US5410653A (en) * 1992-06-16 1995-04-25 International Business Machines Corporation Asynchronous read-ahead disk caching using multiple disk I/O processes and dynamically variable prefetch length

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1165772A (ja) * 1997-08-20 1999-03-09 Fujitsu Ltd データ転送システムおよびデータ転送方法
US7890732B2 (en) 2004-02-04 2011-02-15 Kabushiki Kaisha Toshiba Memory card and semiconductor device
JP2014523046A (ja) * 2011-07-11 2014-09-08 メモリー テクノロジーズ リミティド ライアビリティ カンパニー モバイル・メモリ・キャッシュ読み取り最適化

Also Published As

Publication number Publication date
US5557767A (en) 1996-09-17
JP3183993B2 (ja) 2001-07-09

Similar Documents

Publication Publication Date Title
JP3183993B2 (ja) ディスク制御システム
US6845405B1 (en) Disk drive executing part of a linked disk command
EP1280063A2 (en) Cache control methods and apparatus for hard disk drives
JP4060506B2 (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
US5696931A (en) Disc drive controller with apparatus and method for automatic transfer of cache data
JPH1063578A (ja) 情報記録再生装置
WO1996008772A1 (en) Method of pre-caching data utilizing thread lists and multimedia editing system using such pre-caching
JPS58155464A (ja) 順次デ−タ・ストリ−ムの検出方法
CN101135952B (zh) 对盘驱动事务处理采用存取日志
US20070005904A1 (en) Read ahead method for data retrieval and computer system
US5293618A (en) Method for controlling access to a shared file and apparatus therefor
KR19980029917A (ko) 자기 디스크 드라이브에서 읽기 캐쉬의 성능을 높이기 위한 방법
US7406547B2 (en) Sequential vectored buffer management
JP3969809B2 (ja) 記憶装置におけるデータバッファの管理方法
JP3122702B2 (ja) ディスク装置のライトバック制御方法
JPH0773107A (ja) ディスク・システムの制御方法
JPS6258351A (ja) 光デイスクキヤツシユ方式
JP2567903B2 (ja) データ転送方法
WO1994022134A1 (en) Buffer control for data transfer within hard disk during idle periods
JP2665180B2 (ja) ディスクキャッシュバッファの確保方式
JPH04311216A (ja) 外部記憶制御装置
JP2973474B2 (ja) 光磁気ディスク装置
JPH10124387A (ja) キャッシュ制御装置および方法
JP3080416B2 (ja) コントロ−ラにおける内部的動作の実行方法及びコントロ−ラ

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080427

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090427

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100427

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100427

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110427

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130427

Year of fee payment: 12