Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPS6232819B2 - - Google Patents
[go: Go Back, main page]

JPS6232819B2 - - Google Patents

Info

Publication number
JPS6232819B2
JPS6232819B2 JP56039178A JP3917881A JPS6232819B2 JP S6232819 B2 JPS6232819 B2 JP S6232819B2 JP 56039178 A JP56039178 A JP 56039178A JP 3917881 A JP3917881 A JP 3917881A JP S6232819 B2 JPS6232819 B2 JP S6232819B2
Authority
JP
Japan
Prior art keywords
data
storage device
track
cache memory
staging
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
Application number
JP56039178A
Other languages
English (en)
Other versions
JPS57153355A (en
Inventor
Satoru Kaneko
Masaharu Kitaoka
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP56039178A priority Critical patent/JPS57153355A/ja
Publication of JPS57153355A publication Critical patent/JPS57153355A/ja
Publication of JPS6232819B2 publication Critical patent/JPS6232819B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866Addressing 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)

Description

【発明の詳細な説明】 本発明は、記憶装置制御システム、特に記憶装
置に対してリード/ライトする処理を軽減すべく
デイスク・キヤツシユ・メモリをもうけてなる記
憶装置制御システムにおいて、上記デイスク・キ
ヤツシユ・メモリにアクセスしてヒツトしなかつ
た場合に行なわれるステージング処理の発生頻度
が非所望に大きいトラツクあるいはトラツク・グ
ループについて、それ以上のステージング処理発
生を抑制せしめ、ステージング処理にともなう処
理遅延をなくするようにした記憶装置制御システ
ムに関するものである。
記憶装置をリード/ライトするに当つては、例
えばRAMに対するリード/ライトにくらべて処
理時間が大となる。この点に着目して、上記直接
アクセス記憶装置の内容をトラツク単位でステー
ジングせしめて保持し、アクセスに当つては所望
のデータが保持されていればそれをアクセスする
ようにしたデイスク・キヤツシユ・メモリを用い
ることが考慮されている。この方式は、所望のデ
ータがデイスク・キヤツシユ・メモリ上に存在し
ている即ちヒツトした場合にはきわめて有効な手
段である。しかし、ヒツトしなかつた場合には、
上記所望のデータを上位装置に転送すると共に当
該データを含むトラツクの肉容をデイスク・キヤ
ツシユ・メモリ上にステージングする処理が必要
である。このために、デイスク・キヤツシユ・メ
モリが存在しないシステムの場合には、上記所望
のデータを上位装置に転送するだけで入出力制御
装置(デイスク・コントローラ)の処理が解放さ
れていたのにくらべて、1トラツク分をデイス
ク・キヤツシユ・メモリ上にステージングするま
で解放されないという逆効果をもつこととなる。
この点をさけるために、上記ヒツト率を向上す
るよう、処理態様にあわせて予めチユーニングす
ることが行なわれるが、それのみでは必らずしも
十分ではなく、上記ステージング処理が非所望に
増大することが生じる。
本発明は、この点を解決することを目的として
おり、非所望に多くの回数分のステージング処理
が行なわれたトラツクあるいはトラツク群につい
て、所定の期間新らたにステージング処理を行な
わないようにし、上記逆効果の発生を可能な限り
抑圧するようにすることを目的としている。そし
てそのために、本発明の記憶装置制御システム
は、主記憶装置と補助記憶装置との間にキヤツシ
ユ・メモリを備え、上記主記憶装置へのデータ転
送の要求に応答して、要求されたデータが該キヤ
ツシユ・メモリ内に存在するときキヤツシユ・メ
モリと主記憶装置の間のみのデータ転送を実行
し、当該データが上記キヤツシユ・メモリ内に存
在しないときには該データが含まれ所定情報量を
有した一連のデータ群よりなるトラツク・データ
を上記補助記憶装置からキヤツシユ・メモリへ格
納させるステージング処理と主記憶装置への該ト
ラツク・データ中のデータの転送処理との両者を
実行するようにした記憶装置制御システムにおい
て、上記補助記憶装置上の1つまたは複数のトラ
ツク・データを1つの組としたトラツク・グルー
プに対応して、当該トラツク・グループに属する
トラツク・データの上記ステージング処理回数を
カウントするステージング回数保持手段と、可変
もしくは固定の適当な時間間隔を設定する計時手
段とを設け、該設定された時間間隔内で上記ステ
ージング回数保持持手段の内容が予め定められた
上限値を超えるときに、上記データがキヤツシ
ユ・メモリ内に存在しない場合の処理動作とし
て、当該トラツク・グループに属するトラツク・
データのステージング処理に関する処理を上記計
時手段か新たに時間間隔を設定するまで禁止する
ようにしたことを特徴としている。以下図面を参
照しつつ説明する。
第1図は本発明の一実施例構成、第2図は本発
明に用いる入出力制御装置の一実施例についての
要部構成を示す。
第1図において、1−0,1−1は夫々デイス
ク・コントローラであつて本発明にいう入出力制
御装置に対応するもの、2はデイスク・キヤツシ
ユ・メモリ、3はデイスク・キヤツシユ・コント
ローラ、4はクロス・コール・アダプタであつて
後述する記憶装置(デイスク・メモリ)に対して
複数系統からアクセスできるようにしたもの、5
−0,5−1は夫々デイスク・メモリであつて直
接アクセス記憶装置に対応するものを表わしてい
る。
デイスク・キヤツシユ・メモリ2は、デイス
ク・キヤツシユ・コントローラ3によつてリー
ド/ライトされるよう構成され、例えば数10トラ
ツクないし数100トラツク分のデータを、デイス
ク・メモリ5−0や5−1から転送されて保持し
ている。そして、上位装置からのアクセスに対応
して、例えばデイスク・コントローラ1−0は、
所望のデータがデイスク・キヤツシユ・メモリ2
上に存在しているか否かを調べ、ヒツトした場合
にはデイスク・メモリ5−0や5−1をアクセス
する代わりにデイスク・キヤツシユ・メモリ2を
アクセスするようにする。またヒツトしなかつた
場合には、デイスク・メモリ5−0または5−1
をアクセスして所望のデータ(例えば数バイト)
を上位装置に転送し、かつ当該所望のデータを含
む1トラツク分のデータをデイスク・キヤツシ
ユ・メモリ2上にステージングし、以後のアクセ
スにおいてヒツトされ易くするように対処する。
しかし、上記ステージングの処理は、デイス
ク・メモリ5−0や5−1側の都合などから1ト
ラツク分を単位として行なわれることとなり、本
願明細書冒頭に述べた如く、デイスク・キヤツシ
ユ・メモリ2をもうけたことに伴なう逆効果を生
むこととなる。
第2図は、この点を解決しようとした本発明に
用いる入出力制御装置の一実施例についての要部
構成を示す。図中の符号1−0は第1図に対応
し、6はデイスク・コントローラ1−0を制御す
るストアド・プログラム制御の制御部であつて要
部処理を表わすフローチヤートをもつて代表せし
めたもの、7はループ・カウンタであつて当該デ
イスク・コントローラ1−0の処理が空き状態に
あるときカウント・アツプされる本発明にいう計
時装置に対応するもの、8はステージング回数保
持部であつて1つまたは複数個のトラツクに対応
するトラツク・グループに対応して当該グループ
に属するトラツクがステージングされた回数
(i)をカウントするものを表わしている。
図示制御部6として示される如く、デイスク・
コントローラ1−0に対するアクセス要求が存在
しない場合に限ぎつてループ・カウンタ7は図示
ルートを通つて所定の単位時間毎に+1されて
ゆく。そしてループ・カウンタ7の内容がオー
バ・フローを生じたとき、ステージング回数保持
部8における各グループ対応のステージ・カウン
タの内容(i)をリセツトする。
一方、アクセス要求が生じて、デイスク・キヤ
ツシユ・メモリ2をアクセスしてヒツトした場合
図示ルートを通つてデイスク・キヤツシユ・メ
モリ2から所望のデータを上位装置に転送し、デ
イスク・キヤツシユ・メモリ2の存在意義を発揮
する。上記アクセス要求に対応してヒツトしなか
つた場合、当該所望のデータを含むトラツクが属
するトラツク・グループについて、ステージング
回数保持部8の内容が調べられる。もしも当該ト
ラツク・グループについてのステージング・カウ
ンタの内容(i)が上限値に達していない場合に
は、図示ルートを通つて、ステージング・カウ
ンタの内容を+1し、その上でデイスク・メモリ
5−0または5−1がアクセスされて所望のデー
タを上位装置に転送すると共に所望のデータを含
む1トラツク分の内容をデイスク・キヤツシユ・
メモリ2上にステージングする(このとき必要に
応じてLRUアルゴリズムなどによるロール・イ
ン/ロール・アウトが行なわれるが、本発明と直
接関連をもたないので省略する)。
上記ヒツトしなかつた場合に上記ステージン
グ・カウンタの内容(i)が調べられ、上限値に
達していた場合には、図示ルートを通つて、デ
イスク・メモリ5−0または5−1がアクセスさ
れ、所望のデータを上位装置に転送するのみで上
記ステージングの処理は行なわれないようにされ
る。このルートの場合は、言うまでもなく、デ
イスク・キヤツシユ・メモリ2が存在していない
システムに対するアクセス処理と対応している。
上記ステージング処理を行なわなかつたとして
も、デイスク・キヤツシユ・メモリ2上に存在す
る当該グループに属する他のトラツクについてア
クセスがあればヒツトとなつて処理速度が大きく
増大するが、再び上記ヒツトとならなかつたトラ
ツクがアクセスされる場合には、再び図示ルート
を通ることとなる。しかし、処理速度は、デイ
スク・キヤツシユ・メモリ2が存在しないシステ
ムの場合と実質的に同じである。
アクセス要求に応じて、ステージング回数保持
部8の内容は一般に上述の如く更新される。そし
て、場合によつては、或るトラツク・グループに
ついてステージング・カウンタの内容(i)が上
限値に達することがあり、当該トラツク・グルー
プについては新らたにステージングされることは
ない。しかし、所定の時間を経過してループ・カ
ウンタ7の内容がオーバ・フローする時点におい
て、ステージング回数保持部8のステージング・
カウンタの内容(i)は一斉に御破算される形と
なるので、ステージング処理が中止されるのは、
或る期間内に限られる。ただ、図示実施例の場合
には、デイスク・コントローラが空き状態になる
頻度が少ない場合には、一旦ステージングが中止
されたグループ即ち正しくチユーニングが行なわ
れていないグループについては比較的長期間ステ
ージングが中止されたままとなり、所期の効果が
大きく発揮される形となる。また空き状態となる
頻度が大きい場合には、ステージングを行なうこ
とによる逆効果の影響が少なく、より速くステー
ジング中止が解除されて、デイスク・キヤツシ
ユ・メモリ2によるヒツト率が大となる。
以上説明した如く、本発明によれば、デイス
ク・キヤツシユ・メモリに対するステージング処
理によつて生じる逆効果を可能な限ぎり有効に抑
制し、全体としての処理速度を向上することが可
能となる。
【図面の簡単な説明】
第1図は本発明の一実施例構成、第2図は本発
明に用いる入出力制御装置の一実施例についての
要部構成を示す。 図中、1−iはデイスク・コントローラ、2は
デイスク・キヤツシユ・メモリ、3はデイスク・
キヤツシユ・コントローラ、4はクロス・コー
ル・アダプタ、5−iはデイスク・メモリ、6は
制御部、7はループ・カウンタ、8はステージン
グ回数保持部を表わす。

Claims (1)

  1. 【特許請求の範囲】 1 主記憶装置と補助記憶装置との間にキヤツシ
    ユ・メモリを備え、上記主記憶装置へのデータ転
    送の要求に応答して、要求されたデータが該キヤ
    ツシユ・メモリ内に存在するときキヤツシユ・メ
    モリと主記憶装置の間のみのデータ転送を実行
    し、当該データが上記キヤツシユ・メモリ内に存
    在しないときには該データが含まれ所定情報量を
    有した一連のデータ群よりなるトラツク・データ
    を上記補助記憶装置からキヤツシユ・メモリへ格
    納させるステージング処理と主記憶装置への該ト
    ラツク・データ中のデータの転送処理との両者を
    実行するようにした記憶装置制御システムにおい
    て、上記補助記憶装置上の1つまたは複数のトラ
    ツク・データを1つの組としたトラツク・グルー
    プに対応して、当該トラツク・グループに属する
    トラツク・データの上記ステージング処理回数を
    カウントするステージング回数保持手段と、可変
    もしくは固定の適当な時間間隔を設定する計時手
    段とを設け、該設定された時間間隔内で上記ステ
    ージング回数保持手段の内容が予め定められた上
    限値を超えるときに、上記データがキヤツシユ・
    メモリ内に存在しない場合の処理動作として、当
    該トラツク・グループに属するトラツク・データ
    のステージング処理に関する処理を上記計時手段
    が新たに時間間隔を設定するまで禁止するように
    したことを特徴とする記憶装置制御システム。 2 上記計時手段は上記データ転送の要求が不在
    である条件のもとで一定周期で歩進するカウンタ
    よりなり、該カウンタのオーバフローにより上記
    時間間隔を設定することを特徴とする特許請求の
    範囲第1項記載の記憶装置制御システム。 3 上記補助記憶装置が磁気デイスク装置である
    ことを特徴とする特許請求の範囲第1項又は第2
    項記載の記憶装置制御システム。
JP56039178A 1981-03-18 1981-03-18 Storage device control system Granted JPS57153355A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56039178A JPS57153355A (en) 1981-03-18 1981-03-18 Storage device control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56039178A JPS57153355A (en) 1981-03-18 1981-03-18 Storage device control system

Publications (2)

Publication Number Publication Date
JPS57153355A JPS57153355A (en) 1982-09-21
JPS6232819B2 true JPS6232819B2 (ja) 1987-07-16

Family

ID=12545854

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56039178A Granted JPS57153355A (en) 1981-03-18 1981-03-18 Storage device control system

Country Status (1)

Country Link
JP (1) JPS57153355A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59125463A (ja) * 1982-12-29 1984-07-19 Hitachi Ltd 外部記憶制御方式

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS567281A (en) * 1979-06-28 1981-01-24 Nec Corp Monitor unit

Also Published As

Publication number Publication date
JPS57153355A (en) 1982-09-21

Similar Documents

Publication Publication Date Title
TWI382308B (zh) 供具有記憶體請求緩衝器之一記憶體系統用之緩衝器控制系統及方法
US7111134B2 (en) Subsystem and subsystem processing method
US9053069B2 (en) Efficient communication of producer/consumer buffer status
US4437155A (en) Cache/disk subsystem with dual aging of cache entries
KR100238925B1 (ko) 비휘발성 메모리를 갖는 복원 가능 디스크 제어 시스템
KR970010368B1 (ko) 캐시라인 리프레이스장치 및 방법
US20040260891A1 (en) Posted write buffers and methods of posting write requests in memory modules
GB1488980A (en) Memory and buffer arrangement for digital computers
JPS619722A (ja) デイスク記憶装置のトラツクでペ−ジを再配列する装置
US5586290A (en) Cache system of external storage device
US5287512A (en) Computer memory system and method for cleaning data elements
JPS6232819B2 (ja)
US5835957A (en) System and method for a fast data write from a computer system to a storage system by overlapping transfer operations
JPH03147157A (ja) 情報処理装置
JP3517884B2 (ja) データ処理装置
JP3260399B2 (ja) 非同期i/oダイナミックプライオリティチェンジ方式
JP2636470B2 (ja) データ転送パス選択方法
JP2615677B2 (ja) 共用拡張記憶制御方式
JPS59172186A (ja) キヤツシユ・メモリ制御方式
JPH01251248A (ja) スタックデータ構造用キャッシュ制御方式
JP3259095B2 (ja) データ転送方法
JPS60222925A (ja) 磁気デイスク装置
JP2794052B2 (ja) 磁気ディスク装置の制御装置
JPS58127260A (ja) デイスクキヤツシユ制御装置
JPH06175920A (ja) キャッシュ制御装置