JPS60140448A - 記憶階層制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、計算機などの記憶装置だより構成される記憶
階層装置において、プログラムなどの読み出しのみのデ
ータ転送の高速化に好適な記憶階層制御方式に関する。

〔発明の背景〕

磁気ディスク装置や磁気ドラム装置などの外部記憶装置
と主記憶装置の間のアクセス速度のギヤ、プを埋めるた
めに、この両者の間にキャッシュメモリを置いたディス
クキャッシュ装置が考案されている。記憶階層装置は、
ディスクキャッシュ装置のように、主記憶装置と外部記
憶装置の間にキャッシュメモリを配置することなく、仮
想記憶技術を利用し、入出力時間の短縮を図るものであ
る。

記憶階層装置は、その初期設定時に記憶階層上に配置す
るように指定されたデータ（プログラムを含む）を外部
記憶装置より読み出し、記憶階層上に配置する方法をと
っていたので、初期設定処理に時間を要する。また、不
要なデータを記憶階層上に配置してしまう等の欠点があ
った。

〔発明の目的〕

本発明は、上述した欠点を解消するためになされたもの
で、記憶階層装置の初期設定時間を短縮し、真に必要な
データのみを選択することにより、記憶階層装置の使用
効率を向上させた記憶階層制御方式を提供することにあ
る。

〔発明の概要〕

このような目的を達成するために、本発明ではユーザよ
り初めてデータ転送要求が発行された際に、そのデータ
を記憶階層上に配置するととに特徴がある。

〔発明の実施例〕

以下本発明を実施例によって詳しく説明する。

第１図に本発明の一実施例を示す。本実施例は、多重仮
想記憶機能を持つオペレーティング・システムが生成す
る仮想メモリ空間の１つを記憶階層空間１０１とし、他
の空間は、ユーザプログラムが走行するデータ参照空間
１０４とする。データローディング装置１０３は、ユー
ザが使用するデータ（以下特にことわらない場合、プロ
グラムを含む）が格納されているファイルが存在する補
助記憶装置２（本実施例では磁気ディスク装置を用いる
。）から記憶階層空間へのデータの転送、および、記憶
階層空間からデータ参照空間へのデータ転送を行なう装
置である。データ識別子出力装置１０５はファイル名と
、そのファイルが区分編成のファイルの場合には、ファ
イル名に加えてメンバ名を入力し、ハツシュ技法により
データ識別子を出力する装置である。データ識別子は、
記憶階層空間上に配置したデータを管理している記憶階
層管理テーブル１０６のエン）　ＩＪ番号である。

記憶階層管理テーブルのエントリは、ノーツシュ技法に
おけるシノニムと、データが配置されている記憶階層空
間上のアドレスと、データの長さ、現在そのデータを使
用しているユーザ数、および、最後にデータを使用した
時刻により構成されている。比較器１０７は、記憶階層
空間上にデータが配置されているか否かを調べる装置で
、選択器１０８は、現在の時刻と、データを最後に使用
した時刻を入力し、これらの値の差をとり、最も長い間
使用されていないデータを選択し、そのデータ識別子を
出力する装置である。記憶階層制御装置 る。

次に本制御装置の動作について説明する。

データ参照空間上のユーザは、転送を行なうデータが存
在するファイルの名称と、そのファイルが区分編成の場
合、ファイル名称に加えてメンバ名称を制御ブロックに
セットしてデータ転送要求を発行する。記憶階層主制御
装置には、信号線１１０によりデータ転送要求が連絡さ
れると同時に、比較器１０７により記憶階層空間上に転
送要求が発行されたデータが存在するか否かの判定が行
なわれ、この結果が信号線１１１により連絡される。こ
れらの信号を受け取った記憶階層制御装置は、第２図の
処理フローに従い以下の処理を行なう。

（１）転送要求が発行されたデータが記憶階層空間上に
配置されていない場合。

（ａ）磁気ディスク上のファイルより記憶階層空間上に
データを転送する。

（ｂ）記憶階層空間上のデータをデータ参照空間に転送
する。

（ｃ）記憶階層管理テーブルのデータに対応するエント
リの以下の項目を更新する。

（１）データを格納した記憶階層空間上のアドレスをセ
ットする。

（１ｊ）データ長をセットする。

（ｌｉｉ）データ使用ユーザ数をカウントアツプする。

（２）転送要求が発行されたデータが記憶階層空間上に
配置されている場合。

（ａ）記憶階層空間上のデータをデータ参照空間上にデ
ータを転送する。

ｆｂ）記憶階層管理テーブルのデータに対応するエント
リの以下の項目を更新する。

（１）データ使用ユーザ数をカウントアツプする。

以上の処理によって、ユーザ参照空間上にデータの転送
が行なわれる。データ転送が終了するとユーザはそのデ
ータを用い処理を行なう。ユーザの処理が終了し、デー
タの削除要求が発行された際の処理を示す。

ユーザよりデータ削除要求が発行されると、第３図の処
理フローに従い、まずデータ参照空間上のデータを削除
する。次に記憶階層管理テーブル上のデータ使用ユーザ
数をカウントダウンする。

このとき、データ使用ユーザ数が００場合、現在時刻を
、記憶階層管理テーブルに記録し、これを最後にこのデ
ータを使用した時刻とする。

次に記憶階層上に転送したデータを削除する場合の処理
について説明する。記憶階層上に転送されたデータは、
原則としてｑ＋＋除されないが、記憶階層空間を構成す
る記憶装置の容量は有限であり、このため記憶階層空間
に格納できるデータには限度がある。したがって、新規
に記憶階層空間にデータを転送する際に、データを転送
するに足る領域があることを確認しなければならず、も
し、この領域が不足している場合には、すでに記憶階層
上に転送しであるデータを削除する必−要がある。

本実施例では、本機能を次のようにして実現している。

（第４図参照） ユーザよりデータの転送要求が発行されたとき、そのデ
ータの大きさと、記憶階層空間上の空き領域の大きさを
比較し、データを格納できる領域がないと判断された場
合、選択器１０８により最も長い間使用されていないデ
ータを選択し、それを削除する。この処理を繰返し、転
送を行なうデータの大きさ分だけ確保し、そこにデータ
を転送する。また、一般にデータの大きさは、さまざま
であり一意ではない。このため、記憶階層上に配置可能
なデータの数は、そのデータの大きさにより決定する。

したがって、記憶階層空間上に配置するデータの大きさ
の上限値を設け、より多くのデータを記憶階層空間上に
配置する。これにより、データが記憶階層空間に存在す
る確率を高める。

〔発明の効果〕

以上説明したごとく本発明によれば、最初にデータを使
用するときに記憶階層空間に配置するため、あらかじめ
記憶階層空間上にデータを配置しておく必要がなく、記
憶階層空間の初期設定処理の短縮が図られる。

【図面の簡単な説明】

第１図は本発明の記憶階層制御方式の一実施例の構成図
、−第２図はデータをデータ参照空間に転送する処理の
流れを示す、第３図はデータをデータ参照空間より削除
する処理の流れを示す図、第４図は、記憶階層上にデー
タを格納する領域が不足した時の処理の流れを示す図で
ある。 第　２　図 第　３　図

Claims (1)

1. 【特許請求の範囲】 １、記憶装置により構成される記憶階層の空間（以後記
   憶階層空間と呼ぶ）と、前記記憶階層空間に含まれない
   記憶装置（以後外部記憶装置と呼ぶ）と、前記外部記憶
   装置上のデータ（プログラムを含む）を実際に参照する
   空間（以後データ参照空間と呼ぶ）ｆ、有する情報処理
   システムにおいて、前記記憶階層空間上に配置したデー
   タの識別子を記憶する手段と、該データ識別子記憶手段
   の内容と、前記データ参照空間に転送要求が発行された
   データの識別子を比較する手段と、該データ識別子比較
   手段により転送要求が発行されたデータが、記憶階層空
   間上に配置されていないと判断された場合、転送要求が
   発行されたデータを、前記外部記憶装置より、前記デー
   タ参照空間上に転送すると同時に、前記記憶階層空間上
   に配置する手段と、該比較手段により転送要求が発行さ
   れたデータが、前記記憶階層空間上に配置されていると
   判断された場合、転送要求が発行されたデータを、前記
   記憶階層空間より前記データ参照空間上に転送する手段
   とを備えたことを特徴とする記憶階層制御方式。 ２、特許請求の範囲第１項記載の記憶階層制御方式にお
   いて、転送要求が発行されたデータの前記記憶階層空間
   への転送を含めた、処理時刻を記憶する手段と、前記記
   憶階層空間上のデータ削除の必要性を判定する手段と、
   該制定手段によりデータの削除が必要と判断された場合
   、前記時刻記憶手段の内容と現在の時刻を比蓼し、前記
   記憶階層空間上より削除するデータを選択し、そのデー
   タ識別子を出力する手段と、該データ識別子選択手段に
   より選択されたデータの識別子に対応するデータを、前
   記記憶階層空間上より削除する手段とを備えたことを％
   微とする記憶階層制御方式。