JPH04177522A - ２次記憶装置管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理の２次記憶装置管理装置に関する。

〔従来の技術〕

２次記憶装置は情報処理の分野で大容量のデータを保持
するために使われているが、その管理技術上の大きな課
題としては２点はど挙げることができる。

１つは、アクセス時間、すなわち書き込みあるいは読み
出しの処理時間が、演算などのほかの処理と比べて非常
に大きいことである。したがって２次記憶装置へのアク
セス時間を短縮することが、システム全体の処理スピー
ドを向上させるために重要となってくる。

その解決策としては、１つのファイルのデータを２次記
憶装置内で連続的に配置するという方法がある。実際の
処理ではファイルなどのデータのまとまりの単位をシー
ケンシャルにアクセスすることが多いことを考慮した方
式である。

ここで、２次記憶装置内での連続的な配置ということに
ついて説明する。２次記憶装置にも様々なものがあるが
、たとえば、磁気ディスク装置の場合、アクセス時間は
ヘッドの移動時間（シーク時間）とディスクの回転待ち
時間の和になる。もし、アクセスする情報が複数のトラ
ックに分散して格納されていると、トラックとトラック
の間をヘッドをシークさせることになり、同じ量の情報
が１つのトラックの中に格納されている場合と比較する
と、シークの時間だけアクセス時間は増加する。また、
たとえば磁気テープの場合は、情報がテープに分散して
格納されているとアクセスするためにテープを早送りを
したりしなくてはならない。これもまたアクセス時間を
増加させる要因となる。

そこで、アクセス時間を短くするためにはシーク時間が
最小になるように２次記憶の中にファイルの情報を配置
する必要がある。すなわち、磁気ディスクの場合は１つ
のトラックの中に格納することで、そして１つのトラッ
クにあふれた場合はその隣のトラックに続きの情報を格
納することである。また、磁気テープの場合はテープの
走行方向に沿って連続に情報を配置することである。

すなわち、重要なのは２次記憶装置の種類によらず最小
のシーク時間でアクセスできるように配置することであ
る。

本明細書においては、２次記憶装置内に最小のシーク時
間でアクセスできるようなデータの配置の方向を連続的
な配置と呼ぶことにする。

ファイルのデータを装置内の連続的な領域に配置してお
くと、ファイルへの書き込み（あるいは読み出し）時に
２次記憶装置内でシーク時間が短いために書き込みにか
かる処理全体も高速となる。

他の一つは、２次記憶装置という資源を無駄なく、そし
て使いやすく利用することである。

一般に、再書き込み可能な２次記憶装置の管理では、使
いやすさを重視してファイルサイズの拡張と削除を容易
にできるようにしている。２次記憶装置内をいくつかに
分割し、ファイルが拡張されたときに分割された部分（
プロ・ンク）を割り当てる、といった方式である。

〔発明が解決しようとする課題〕

２次記憶装置内に固定的に連続してデータを配置する方
法は装置の資源を有効に活用できないばかりかファイル
のサイズの拡張を禁止しているため、使いにくいという
問題点がある。

一方、２次記憶装置を分割管理してばらばらの箇所にデ
ータを配置する方法はアクセスのスピードが遅くなると
いう欠点がある。

〔課題を解決するための手段〕

本発明の２次記憶装置管理装置は、２次記憶装置内の交
換が必要な箇所についての情報を保持する管理情報記憶
手段と、装置外部から要求された前記２次記憶装置内の
ファイルのデータのまとまりの単位の再配置要求を感知
し、再配置要求情報を前記管理情報記憶手段へ書き加え
るとともに照合指示を出力する駆動手段と、前記照合指
示に従いあらかじめ設定された条件に従って前記管理情
報記憶手段の中の情報と前記２次記憶装置内に分散配置
されたファイルの箇所の位置を照合し、交換処理が必要
な場所であれば交換処理指示を出力する照合手段と、前
記交換処理指示のあった箇所の交換を行い、交換処理を
完了すると前記管理情報記憶手段の情報を更新する交換
処理手段とを宵する。

本発明はさらに、前記交換処理手段から交換処理箇所の
情報および外部装置からのアクセス要求の情報を受け、
対応する箇所へのアクセス要求がある場合あらかじめ定
めた時間交換処理中断指示を前記交換手段へ出力するア
クセス要求検出手段を宵する。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明の第１の実施例を示すブロック図、第２
図は第１の実施例の動作を説明するフローチャートであ
る。

１は駆動手段であって、外部からの再配置の要求を受は
再配置指示信号を出力するものである。

２は照合手段であって駆動手段からの再配置指示信号に
したがって管理情報の照合を行う。３の管理情報記憶手
段は分割された２次記憶装置内の交換が必要な箇所につ
いての情報が含まれているメモリである。４は交換手段
であって照合手段が要求した箇所についての情報の交換
を行うものである。５は１次情報記憶手段は２次記憶装
置内の情報の交換動作に必要な情報の一時退避場所とし
ての機能を持つメモリである。６は処理対象となる２次
記憶装置である。

次に本発明の動作を第３図を用いて説明する。

駆動手段１は装置外部のオペレーターやタイマーやプロ
グラムなどによって発生するファイルなどの再配置の要
求を感知すると、その情報を管理情報記憶手段３へ書き
加えるとともに照合手段２にたいして照合動作を開始す
るように指示を与える。

照合手段２では、あらかじめ設定された条件に従って管
理情報記憶手段３の中の情報と２次記憶装置６内に分割
配置されたファイルの箇所の位置を照合する（ステップ
１０１，１０２）。あらかじめ設定された条件とは、た
とえば全てのファイルについて情報が２次記憶装置の中
で連続に配置されるように並べるとか、特定のファイル
について配置の場所を決定してそのファイルの情報を連
続に並べるとか、その他任意にそのシステムの中で決め
る条件である。そして交換処理が必要な場所であれば交
換手段４に対して交換処理の指示を出力する。

交換手段４では、指示のあった箇所の交換をおこなう（
ステップ１０３）。まず、２次記憶装置６内の一方の指
定の箇所Ａの情報を一時情報記憶手段５へ写し取る。そ
の後に他方の指定の箇所Ｂの情報を箇所Ａへ上書きをす
る。最後に一次情報記憶手段５に貯えてあった箇所Ａの
情報を箇所Ｂへ上書きすることで２次記憶装置６内の箇
所Ａと箇所Ｂの情報は交換されたことになる。交換手段
４は、１回の、あるいは指定されたファイルについての
交換処理を完了すると、管理情報記憶手段３の情報を更
新する。

２次記憶装置６内の全ての箇所についての照合作業が終
了すると装置の動作も終了する。

なお、図示していないがデータの一貫性を維持するため
に交換処理中は外部からの同一ファイルに対するアクセ
スを禁止することが望ましい。

次に第２の実施例について説明する。

第３図は本発明の第２の実施例を示すブロック図、第４
図は第２の実施例の動作を説明するフローチャートであ
る。

第３図において、１〜６迄は第１図に示すものを同一で
あるので説明を省略する。７は装置の外で発生するアク
セス要求を検出するアクセス要求検出手段である。

第４図は本発明の詳細な説明するフローチャートである
。この装置の動作を第４図を用いて説明する。

駆動手段１は装置外部のオペレーターやタイマーやプロ
グラムなどによって発生するファイルなどの再配置の要
求を感知すると、その情報を管理情報記憶手段３へ書き
加えた後に照合手段２にたいして動作を開始するように
指示を与える。

照合手段２では、あらかじめ設定された条件に従って管
理情報記憶手段３の中の情報と２次記憶装置６内に分散
配置されたファイルの箇所を位置を照合する（ステップ
１０１，１０２）。あらがしめ設定された条件とは、た
とえば全てのファイルについて情報が２次記憶装置６の
中で連続に配置されるように並べるとか、特定のファイ
ルについて配置の場所を決定してそのファイルの情報を
連続に並べるとか、その他任意にそのシステムの中で決
める条件である。そして交換処理が必要な場所であれば
交換手段４に対して交換処理の指示を出力する。

交換手段４では、まず最初に、交換対象になっている位
置の情報をアクセス要求検出手段７に出力する。

アクセス要求検出手段７では、指示のあった箇所へのア
クセス要求が装置外部にあるかとうかを調べる（ステッ
プ１０４）。もしもそのような要求があれば、たとえば
一定の時間とか、装置外部のアクセス要求が終わるまで
の間とか、あらかじめ決められた時間交換手段４に対し
処理の中断を指示する（ステップ１０５）。その間に装
置外部のアクセス要求の処理は終了する。Ｈ置の処理が
再開されるとアクセス検出手段７は再び指示のあった箇
所へのアクセス要求があるかどうかを調べる。このよう
にして本装置以外にアクセス要求がないことを確認する
と、アクセス要求検出手段７は交換手段４に対して、交
換処理の開始の指示を出力する（ステップ１０３）。

交換手段４では、指示のあった箇所の交換をおこなう（
ステップ１０３）。ます、２次記憶ｇ置６内の一方の指
定の箇所Ａの情報を一時情報記憶手段５へ写し取る。そ
の後に他方の指定の箇所Ｂの情報を箇所Ａへ上書きする
。最後に一時情報記憶手段５に貯えてあった箇所への情
報を箇所Ｂへ上書きすることで２次記憶装置θ内の箇所
Ａと箇所Ｂの情報は交換されたことになる。交換手段４
は、１回の、あるいは指定されたファイルについての交
換処理を完了すると、管理情報記憶手段３の情報を更新
する。

２次記憶装置６内の全ての箇所についての照合作業が終
了すると装置の動作も終了する。

なお、実施例では一時情報記憶手段をメモリ上に確保し
たが、２次記憶装置θ内に確保したり、ディスクキャッ
シュとして保持しているメモリ上のデータを場所を交換
して２次記憶装置６内に書き込むという方法をとっても
よい。また、アクセス検出手段は装置内に置いたが、装
置の外の制御系の提供する同等の機構を利用してもよい
。

この実施例では、交換処理の対象の箇所についての装置
外部からのアクセス要求を優先されている。そうすれば
、再配置の完了までにかかる時間は長くなるが、再配置
処理中のシステムのオーバーヘッドを小さくすることが
できる。

〔発明の効果〕

以上に説明したように本発明は、再書き込み可能な２次
記憶装置内にある分散配置されたファイルの再配置を行
うことにより連続的なファイルにするので、ファイルの
データへのアクセス時間を短縮することができ、システ
ムの処理全体のスピードを向上させる効果がある。

【図面の簡単な説明】

第１図は本発明の第１の実施例を示すブロック図、第２
図は第１の実施例の動作を説明するフローチャート、第
３図は本発明の第２の実施例を示すブロック図、第４図
は第２の実施例の動作を説明するフローチャートである
。 図において、１は駆動手段、２は照合手段、３は管理情
報記憶手段、４は交換手段、５は一時情報記憶手段、６
は２次記憶装置、７は装置外部で発生するアクセス要求
を検出するアクセス要求検出手段を示す。

Claims (1)

1. 【特許請求の範囲】 １、２次記憶装置内の交換が必要な箇所についての情報
   を保持する管理情報記憶手段と、装置外部から要求され
   た前記２次記憶装置内のファイルのデータのまとまりの
   単位の再配置要求を感知し、再配置要求情報を前記管理
   情報記憶手段へ書き加えるとともに照合指示を出力する
   駆動手段と、前記照合指示に従いあらかじめ設定された
   条件に従って前記管理情報記憶手段の中の情報と前記２
   次記憶装置内に分散配置されたファイルの箇所の位置を
   照合し、交換処理が必要な場所であれば交換処理指示を
   出力する照合手段と、前記交換処理指示のあった箇所の
   交換を行い、交換処理を完了すると前記管理情報記憶手
   段の情報を更新する交換処理手段とを有することを特徴
   とする２次記憶装置管理装置。 ２、前記交換処理手段から交換処理箇所の情報および外
   部装置からのアクセス要求の情報を受け、対応する箇所
   へのアクセス要求がある場合あらかじめ定めた時間交換
   処理中断指示を前記交換手段へ出力するアクセス要求検
   出手段を有し、前記交換手段は前記交換処理中断指示に
   従って前記交換処理を中断することを特徴とする請求項
   １記載の２次記憶装置管理装置。