JPH0568788B2 - - Google Patents
Info
- Publication number
- JPH0568788B2 JPH0568788B2 JP19082186A JP19082186A JPH0568788B2 JP H0568788 B2 JPH0568788 B2 JP H0568788B2 JP 19082186 A JP19082186 A JP 19082186A JP 19082186 A JP19082186 A JP 19082186A JP H0568788 B2 JPH0568788 B2 JP H0568788B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- input
- individual
- information
- stored
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Moving Of Head For Track Selection And Changing (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は磁気デイスクフアイルアクセス方式に
関し、特に磁気デイスクに格納されているデイレ
クトリフアイルを読出し、この情報により入出力
要求のある個別フアイルにアクセスする磁気デイ
スクフアイルアクセス方式に関する。
関し、特に磁気デイスクに格納されているデイレ
クトリフアイルを読出し、この情報により入出力
要求のある個別フアイルにアクセスする磁気デイ
スクフアイルアクセス方式に関する。
従来、この種の磁気デイスクフアイルアクセス
方式は、第４図に示すように、入出力要求を受信
するごとに対象の個別フアイルをデイレクトリフ
アイルと呼ばれる全個別フアイルの一覧情報を含
んだフアイルから探索し、その情報から対象の個
別フアイルの磁気デイスク上での目的レコードの
位置を獲得して読出し、書込み等の入出力処理を
行う構成となつていた。
方式は、第４図に示すように、入出力要求を受信
するごとに対象の個別フアイルをデイレクトリフ
アイルと呼ばれる全個別フアイルの一覧情報を含
んだフアイルから探索し、その情報から対象の個
別フアイルの磁気デイスク上での目的レコードの
位置を獲得して読出し、書込み等の入出力処理を
行う構成となつていた。
即ち、一つの要求に対する処理が終了してか
ら、次の要求の受信に移るという、要求順の入出
力処理が行なわれていた。
ら、次の要求の受信に移るという、要求順の入出
力処理が行なわれていた。
上述した従来の磁気デイスクフアイルアクセス
方式は、入出力要求を受取るたびに磁気デイスク
上のデイレクトリフアイルを読込み、対象の個別
フアイルの入出力処理を行なう構成となつている
ので、磁気デイスクへのアクセス回数が増加し、
またデイレクトリフアイルから遠い位置の目的レ
コードをアクセスする場合には、デイスクヘツド
の移動距離が長くなるため処理時間が増加すると
いう欠点がある。
方式は、入出力要求を受取るたびに磁気デイスク
上のデイレクトリフアイルを読込み、対象の個別
フアイルの入出力処理を行なう構成となつている
ので、磁気デイスクへのアクセス回数が増加し、
またデイレクトリフアイルから遠い位置の目的レ
コードをアクセスする場合には、デイスクヘツド
の移動距離が長くなるため処理時間が増加すると
いう欠点がある。
本発明の目的は、磁気デイスク上のフアイルへ
のアクセス回数及びデイスクヘツドの移動距離を
最小限におさえることのできる磁気デイスクフア
イルアクセス方式を提供することにある。
のアクセス回数及びデイスクヘツドの移動距離を
最小限におさえることのできる磁気デイスクフア
イルアクセス方式を提供することにある。
本発明の磁気デイスクフアイルアクセス方式
は、磁気デイスクからデイレクトリフアイルを読
込み記憶部のデイレクトリフアイル領域に格納
し、前記デイレクトリフアイル読込み後のデイス
クヘツドの位置を前記記憶部のデイスクヘツド位
置エリアに格納し、前記デイレクトリフアイルに
登録されている各個別フアイルに対応して前記記
憶部の所定の位置にそれぞれフアイルデイレクト
リ情報格納エリアと入出力要求情報退避エリアと
ワークエリアとフアイル構成情報格納エリアとを
含むフアイル管理ブロツクを確保して前記フアイ
ル構成情報格納エリアに所定のフアイル構成情報
を格納し、前記デイレクトリフアイルのもつ各個
別フアイルのフアイルデイレクトリ情報を対応す
る前記フアイルデイレクトリ情報格納エリアにそ
れぞれ格納し、所定の期間ごとに前記各個別フア
イルに対する入出力要求を受信し、前記各入出力
要求の情報を対応する前記入出力要求情報格納エ
リアにそれぞれ格納し、前記各入出力要求の情報
に含まれる各個別フアイルの目的レコードの物理
ブロツク番号をそれぞれ前記各フアイル管理ブロ
ツクに格納されている情報から計算して各ワーク
エリアにそれぞれ格納し、前記入出力要求の有る
個別フアイルの数が複数のときこれら各個別フア
イルの目的レコードの前記磁気デイスク上の位置
と前記デイスクヘツドの位置との距離をそれぞれ
前記フアイル管理ブロツク及び前記デイスクヘツ
ド位置エリアに格納されている情報から計算して
最短距離にある目的レコードの個別フアイルを決
定し、この最短距離にある目的レコードの個別フ
アイル、または前記入出力要求の有る個別フアイ
ルの数が１のときにはこの個別フアイルの入出力
処理をこれら個別フアイルの入出力要求情報退避
エリアに格納されている情報により行い、前記デ
イスクヘツド位置エリアに格納されているデイス
クヘツドの位置を前記各入出力処理終了の都度、
その入出力処理終了後のデイスクヘツドの位置に
更新する構成を有している。
は、磁気デイスクからデイレクトリフアイルを読
込み記憶部のデイレクトリフアイル領域に格納
し、前記デイレクトリフアイル読込み後のデイス
クヘツドの位置を前記記憶部のデイスクヘツド位
置エリアに格納し、前記デイレクトリフアイルに
登録されている各個別フアイルに対応して前記記
憶部の所定の位置にそれぞれフアイルデイレクト
リ情報格納エリアと入出力要求情報退避エリアと
ワークエリアとフアイル構成情報格納エリアとを
含むフアイル管理ブロツクを確保して前記フアイ
ル構成情報格納エリアに所定のフアイル構成情報
を格納し、前記デイレクトリフアイルのもつ各個
別フアイルのフアイルデイレクトリ情報を対応す
る前記フアイルデイレクトリ情報格納エリアにそ
れぞれ格納し、所定の期間ごとに前記各個別フア
イルに対する入出力要求を受信し、前記各入出力
要求の情報を対応する前記入出力要求情報格納エ
リアにそれぞれ格納し、前記各入出力要求の情報
に含まれる各個別フアイルの目的レコードの物理
ブロツク番号をそれぞれ前記各フアイル管理ブロ
ツクに格納されている情報から計算して各ワーク
エリアにそれぞれ格納し、前記入出力要求の有る
個別フアイルの数が複数のときこれら各個別フア
イルの目的レコードの前記磁気デイスク上の位置
と前記デイスクヘツドの位置との距離をそれぞれ
前記フアイル管理ブロツク及び前記デイスクヘツ
ド位置エリアに格納されている情報から計算して
最短距離にある目的レコードの個別フアイルを決
定し、この最短距離にある目的レコードの個別フ
アイル、または前記入出力要求の有る個別フアイ
ルの数が１のときにはこの個別フアイルの入出力
処理をこれら個別フアイルの入出力要求情報退避
エリアに格納されている情報により行い、前記デ
イスクヘツド位置エリアに格納されているデイス
クヘツドの位置を前記各入出力処理終了の都度、
その入出力処理終了後のデイスクヘツドの位置に
更新する構成を有している。
次に、本発明の実施例について図面を参照して
説明する。
説明する。
第１図は本発明の一実施例で使用されるプログ
ラムの流れ図である。
ラムの流れ図である。
磁気デイスクへのアクセスのサービスが開始さ
れると、まず、ステツプS1において、磁気デイス
クからデイレクトリフアイルを読込み、記憶部の
デイレクトリフアイル領域に格納する。
れると、まず、ステツプS1において、磁気デイス
クからデイレクトリフアイルを読込み、記憶部の
デイレクトリフアイル領域に格納する。
次に、ステツプS2において、デイレクトリフア
イルを読込んだ後のデイスクヘツドの位置を記憶
部のデイスクヘツド位置エリアに格納する。
イルを読込んだ後のデイスクヘツドの位置を記憶
部のデイスクヘツド位置エリアに格納する。
次にステツプS3において、すでに格納されてい
るデイレクトリフアイルの情報から、このデイレ
クトリフアイルに登録されている特定のフアイル
認識番号によつて認識、区別される各個別フアイ
ルごとにフアイル管理ブロツクを記憶部に確保す
る。このフアイル管理ブロツクは、第２図に示す
ように、ワークエリア１１、入出力情報退避エリ
ア１２、フアイルデイレクトリ情報格納エリア１
３及びフアイル構成情報格納エリア１４から構成
され、フアイル構成情報格納エリア１４に所定の
フアイル構成情報を格納する。
るデイレクトリフアイルの情報から、このデイレ
クトリフアイルに登録されている特定のフアイル
認識番号によつて認識、区別される各個別フアイ
ルごとにフアイル管理ブロツクを記憶部に確保す
る。このフアイル管理ブロツクは、第２図に示す
ように、ワークエリア１１、入出力情報退避エリ
ア１２、フアイルデイレクトリ情報格納エリア１
３及びフアイル構成情報格納エリア１４から構成
され、フアイル構成情報格納エリア１４に所定の
フアイル構成情報を格納する。
次に、ステツプS4において、格納されているデ
イレクトリフアイルからそれぞれの個別フアイル
に対応するフアイルデイレクトリ情報を各個別フ
アイルのフアイル管理ブロツク１内のフアイルデ
イレクトリ情報格納エリア１３に格納する。これ
らの情報はサービス終了時まで維持される。
イレクトリフアイルからそれぞれの個別フアイル
に対応するフアイルデイレクトリ情報を各個別フ
アイルのフアイル管理ブロツク１内のフアイルデ
イレクトリ情報格納エリア１３に格納する。これ
らの情報はサービス終了時まで維持される。
次に、ステツプS5において、所定の期間、各個
別フアイルに対する入出力要求を入出力要求受信
用キユーにより受信し、入出力要求を受信する
と、ステツプS6において、その入出力要求の情報
を対応する個別フアイル（個別フアイルＡとす
る）のフアイル管理ブロツク１内の入出力要求情
報退避エリア１２へ格納する。
別フアイルに対する入出力要求を入出力要求受信
用キユーにより受信し、入出力要求を受信する
と、ステツプS6において、その入出力要求の情報
を対応する個別フアイル（個別フアイルＡとす
る）のフアイル管理ブロツク１内の入出力要求情
報退避エリア１２へ格納する。
次に、ステツプS7において、入出力要求受信用
キユーに他の個別フアイルの入出力要求が存在す
るかどうかを確認し、存在しなければステツプS8
に移るが、存在すればステツプS6に戻る。ここで
は仮に個別フアイルＢに対する入出力要求も存在
した場合を考える。この場合、個別フアイルＡの
ときと同様に、入出力要求情報を個別フアイルＢ
のフアイル管理ブロツク１内の入出力要求情報退
避エリア１２へ格納する。
キユーに他の個別フアイルの入出力要求が存在す
るかどうかを確認し、存在しなければステツプS8
に移るが、存在すればステツプS6に戻る。ここで
は仮に個別フアイルＢに対する入出力要求も存在
した場合を考える。この場合、個別フアイルＡの
ときと同様に、入出力要求情報を個別フアイルＢ
のフアイル管理ブロツク１内の入出力要求情報退
避エリア１２へ格納する。
所定期間の入出力要求の処理が済むと、ステツ
プS8において、入出力要求されている個別フアイ
ルＡの目的レコードの物理ブロツク番号を、フア
イル管理ブロツク１内の入出力要求の情報、フア
イルデイレクトリ情報、及びフアイル構成情報を
もとに計算し、個別フアイルＡのワークエリア１
１に格納する。同様に個別フアイルＢの目的レコ
ードの物理ブロツク番号を計算し、個別フアイル
Ｂのフアイル管理ブロツク１内のワークエリア１
１に格納する。
プS8において、入出力要求されている個別フアイ
ルＡの目的レコードの物理ブロツク番号を、フア
イル管理ブロツク１内の入出力要求の情報、フア
イルデイレクトリ情報、及びフアイル構成情報を
もとに計算し、個別フアイルＡのワークエリア１
１に格納する。同様に個別フアイルＢの目的レコ
ードの物理ブロツク番号を計算し、個別フアイル
Ｂのフアイル管理ブロツク１内のワークエリア１
１に格納する。
次に、ステツプS9において、入出力要求の有る
個別フアイルの数が複数か１つかを調べ、上記の
例のように複数の場合はステツプS10に進み、１
つのときにはステツプS11に進む。
個別フアイルの数が複数か１つかを調べ、上記の
例のように複数の場合はステツプS10に進み、１
つのときにはステツプS11に進む。
ステツプS10においては、磁気デイスク上の各
目的レコードの位置と磁気デイスクの位置との距
離を、それぞれのフアイル管理ブロツク１とデイ
スクヘツド位置エリアとに格納されている情報を
もとにして計算し、最短距離にある目的レコード
の個別フアイルを決定する。例えば、上記の例の
個別フアイルＡ，Ｂの場合、第３図に示すよう
に、磁気デイスク２上の個別フアイルＡ，Ｂの目
的レコード２１a，２１bと、デイスクヘツド３と
の距離L1，L2を計算し、この場合はL2の方が短
かいので、個別フアイルＢが選ばれる。
目的レコードの位置と磁気デイスクの位置との距
離を、それぞれのフアイル管理ブロツク１とデイ
スクヘツド位置エリアとに格納されている情報を
もとにして計算し、最短距離にある目的レコード
の個別フアイルを決定する。例えば、上記の例の
個別フアイルＡ，Ｂの場合、第３図に示すよう
に、磁気デイスク２上の個別フアイルＡ，Ｂの目
的レコード２１a，２１bと、デイスクヘツド３と
の距離L1，L2を計算し、この場合はL2の方が短
かいので、個別フアイルＢが選ばれる。
次に、ステツプS11において、ステツプ10で決
定された個別フアイル、または入出力要求が１つ
のみのときの個別フアイルに対し各個別フアイル
の入出力要求情報退避エリア１２の情報により入
出力処理が行なわれる。
定された個別フアイル、または入出力要求が１つ
のみのときの個別フアイルに対し各個別フアイル
の入出力要求情報退避エリア１２の情報により入
出力処理が行なわれる。
この入出力処理が済んだ後、ステツプS12にお
いて、デイスクヘツド位置エリアに格納されてい
るデイスクヘツドの位置を、この時点におけるデ
イスクヘツドの位置に更新する。
いて、デイスクヘツド位置エリアに格納されてい
るデイスクヘツドの位置を、この時点におけるデ
イスクヘツドの位置に更新する。
そして、ステツプS13において、この所定期間
において入出力要求された個別フアイルの入出力
処理が全部済んだかどうか確認し、済んでいなけ
ればステツプS9に戻り、済んでいればステツプ
S14において、次の所定期間における入出力要求
を受信するかどうかを判別し、受信する場合はス
テツプS5に戻り、受信しない場合にはこのジヨブ
は終了する。
において入出力要求された個別フアイルの入出力
処理が全部済んだかどうか確認し、済んでいなけ
ればステツプS9に戻り、済んでいればステツプ
S14において、次の所定期間における入出力要求
を受信するかどうかを判別し、受信する場合はス
テツプS5に戻り、受信しない場合にはこのジヨブ
は終了する。
以上説明したように本発明は、磁気デイスクア
クセスのサービス開始時に読込んだフアイルデイ
レクトリ情報を保存し、各個別フアイルの諸情報
をフアイル管理ブロツクに格納しておき、またデ
イスクヘツドの現在位置を個別フアイルの入出力
処理を行つた都度更新し、これらの情報をもとに
最短距離の目的レコードにアクセスする構成にす
ることにより、磁気デイスク上のフアイルへのア
クセス回数及びデイスクヘツドの移動距離を最小
限におさえることができ、処理時間の短縮及びア
クセス効率の向上をはかることができる効果があ
る。
クセスのサービス開始時に読込んだフアイルデイ
レクトリ情報を保存し、各個別フアイルの諸情報
をフアイル管理ブロツクに格納しておき、またデ
イスクヘツドの現在位置を個別フアイルの入出力
処理を行つた都度更新し、これらの情報をもとに
最短距離の目的レコードにアクセスする構成にす
ることにより、磁気デイスク上のフアイルへのア
クセス回数及びデイスクヘツドの移動距離を最小
限におさえることができ、処理時間の短縮及びア
クセス効率の向上をはかることができる効果があ
る。
第１図は本発明の一実施例に使用されるプログ
ラムの流れ図、第２図は本発明に使用されるフア
イル管理ブロツクの記憶領域の構成の一例を示す
記憶領域構成図、第３図は第１図に示されたステ
ツプS10の処理内容を説明するための模式図、第
４図は従来の磁気デイスクアクセス方式に使用さ
れるプログラムの一例を示す流れ図である。 １……フアイル管理ブロツク、２……磁気デイ
スク、３……デイスクヘツド、１１……ワークエ
リア、１２……入出力要求情報退避エリア、１３
……フアイルデイレクトリ情報格納エリア、１４
……フアイル構成情報格納エリア、２１a，２１b
……目的レコード、S1〜S14，S21〜S25……ステ
ツプ。
ラムの流れ図、第２図は本発明に使用されるフア
イル管理ブロツクの記憶領域の構成の一例を示す
記憶領域構成図、第３図は第１図に示されたステ
ツプS10の処理内容を説明するための模式図、第
４図は従来の磁気デイスクアクセス方式に使用さ
れるプログラムの一例を示す流れ図である。 １……フアイル管理ブロツク、２……磁気デイ
スク、３……デイスクヘツド、１１……ワークエ
リア、１２……入出力要求情報退避エリア、１３
……フアイルデイレクトリ情報格納エリア、１４
……フアイル構成情報格納エリア、２１a，２１b
……目的レコード、S1〜S14，S21〜S25……ステ
ツプ。
Claims (1)
- １ 磁気デイスクからデイレクトリフアイルを読
込み記憶部のデイレクトリフアイル領域に格納
し、前記デイレクトリフアイル読込み後のデイス
クヘツドの位置を前記記憶部のデイスクヘツド位
置エリアに格納し、前記デイレクトリフアイルに
登録されている各個別フアイルに対応して前記記
憶部の所定の位置にそれぞれフアイルデイレクト
リ情報格納エリアと入出力要求情報退避エリアと
ワークエリアとフアイル構成情報格納エリアとを
含むフアイル管理ブロツクを確保して前記フアイ
ル構成情報格納エリアに所定のフアイル構成情報
を格納し、前記デイレクトリフアイルのもつ各個
別フアイルのフアイルデイレクトリ情報を対応す
る前記各フアイルデイレクトリ情報格納エリアに
それぞれ格納し、所定の期間ごとに前記各個別フ
アイルに対する入出力要求を受信し、前記各入出
力要求の情報を対応する前記入出力要求情報格納
エリアにそれぞれ格納し、前記各入出力要求の情
報に含まれる各個別フアイルの目的レコードの物
理ブロツク番号をそれぞれ前記各フアイル管理ブ
ロツクに格納されている情報から計算して各ワー
クエリアにそれぞれ格納し、前記入出力要求の有
る個別フアイルの数が複数のときこれら各個別フ
アイルの目的レコードの前記磁気デイスク上の位
置と前記デイスクヘツドの位置との距離をそれぞ
れ前記フアイル管理ブロツク及び前記デイスクヘ
ツド位置エリアに格納されている情報から計算し
て最短距離にある目的レコードの個別フアイルを
決定し、この最短距離にある目的レコードの個別
フアイル、または前記入出力要求の有る個別フア
イルの数が１のときにはこの個別フアイルの入出
力処理をこれら個別フアイルの入出力要求情報退
避エリアに格納されている情報により行い、前記
デイスクヘツド位置エリアに格納されているデイ
スクヘツドの位置を前記各入出力処理終了の都
度、その入出力処理終了後のデイスクヘツドの位
置に更新することを特徴とする磁気デイスクフア
イルアクセス方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19082186A JPS6346677A (ja) | 1986-08-13 | 1986-08-13 | 磁気デイスクフアイルアクセス方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19082186A JPS6346677A (ja) | 1986-08-13 | 1986-08-13 | 磁気デイスクフアイルアクセス方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6346677A JPS6346677A (ja) | 1988-02-27 |
| JPH0568788B2 true JPH0568788B2 (ja) | 1993-09-29 |
Family
ID=16264319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19082186A Granted JPS6346677A (ja) | 1986-08-13 | 1986-08-13 | 磁気デイスクフアイルアクセス方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6346677A (ja) |
-
1986
- 1986-08-13 JP JP19082186A patent/JPS6346677A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6346677A (ja) | 1988-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04186447A (ja) | 情報処理装置 | |
| JPH0568788B2 (ja) | ||
| US5170479A (en) | File block managing system using next record header position data and delete history data from block header and record headers to locate requested record block | |
| JP3185954B2 (ja) | ファイルのアーカイブ・リコール方法 | |
| JP2962335B2 (ja) | 空き領域検索方式 | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JP2722660B2 (ja) | 索引付順編成ファイルの管理方法 | |
| JP2624146B2 (ja) | 関連レコード一括読み込み方式 | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JPH0198020A (ja) | 索引管理方式 | |
| JPH04355262A (ja) | 検索情報セーブ方式 | |
| JP2861548B2 (ja) | 複数ホスト方式 | |
| JPH04190454A (ja) | 履歴データ管理方法 | |
| JPH03225412A (ja) | ファイルデータ読込み方式 | |
| JPH03280136A (ja) | 順編成ファイルのレコード位置付け方式 | |
| JP3298935B2 (ja) | ファイル管理装置 | |
| JPH04156626A (ja) | Ｖｔｏｃのファイルエントリ作成方式 | |
| JPH103412A (ja) | 磁気デイスクフアイルリロケーション方式 | |
| JPH03100839A (ja) | 索引順編成ファイルのレコード追加処理方式 | |
| JPH04350741A (ja) | 索引順編成ファイルのアクセス高速化方法 | |
| JPS6055854B2 (ja) | デ−タ・ベ−ス格納領域管理制御方式 | |
| JPH10198525A (ja) | 外部記憶装置のデータ出力方法 | |
| JPH0652019A (ja) | ファイル管理装置 | |
| JPH04127335A (ja) | ファイル管理システム | |
| JPH01119839A (ja) | ファイル構成制御方式 |