JPS6346677A - 磁気デイスクフアイルアクセス方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は磁気ディスクファイルアクセス方式に関し、特
に磁気ディスクに格納されているディレクトリファイル
を読出し、この情報により入出力要求のある個別ファイ
ルにアクセスする磁気ディスクファイルアクセス方式に
関する。

〔従来の技術〕

従来、この種の磁気ディスクファイルアクセス方式は、
第４図に示すように、入出力要求を受信するごとに対象
の個別ファイルをディレクトリファイルと呼ばれる全個
別ファイルの一覧情報を含んだファイルから探索し、そ
の情報から対象の個別ファイルの磁気ディスク上での目
的レコードの位置を獲得して読出し、書込み等の入出力
処理を行う構成となっていた。

即ち、一つの要求に対する処理が終了してから、次の要
求の受信に移るという、要求順の入出力処理が行なわれ
ていた。

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

上述した従来の磁気ディスクファイルアクセス方式は、
入出力要求を受取るたびに磁気ディスク上のディレクト
リファイルを読込み、対象の個別ファイルの入出力処理
を行なう構成となっているので、磁気ディスクへのアク
セス回数が増加し、またディレクトリファイルから遠い
位置の目的レコードをアクセスする場合には、ディスク
ヘッドの移動距離が長くなるため処理時間が増加すると
いう欠点がある。

本発明の目的は、磁気ディスク上のファイルへのアクセ
ス回数及びディスクヘッドの移動距離を最小限におさえ
ることのできる磁気ディスクファイルアクセス方式を提
供することにある。

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

本発明の磁気ディスクファイルアクセス方式は、磁気デ
ィスクからディレクトリファイルを読込み記憶部のディ
レクトリファイル領域に格納し、前記ディレクトリファ
イル読込み後のディスクヘッドの位置を前記記憶部のデ
ィスクヘッド位置エリアに格納し、前記ディレクトリフ
ァイルに登録されている各個別ファイルに対応して前記
記憶部の所定の位置にそれぞれファイルディレクトリ情
報格納エリアと入出力要求情報退避エリアとワークエリ
アとファイル構成情報格納エリアとを含むファイル管理
ブロックを確保して前記ファイル構成情報格納エリアに
所定のファイル構成情報を格納し、前記ディレクトリフ
ァイルのもつ各個別ファイルのファイルディレクトリ情
報を対応する前記各ファイルディレクトリ情報格納エリ
アにそれぞれ格納し、所定の期間ごとに前記各個別ファ
イルに対する入出力要求を受信し、前記各入出力要求の
情報を対応する前記入出力要求情報格納エリアにそれぞ
れ格納し、前記各入出力要求の情報に含まれる各個別フ
ァイルの目的レコードの物理ブロック番号をそれぞれ前
記各ファイル管理ブロックに格納されている情報から計
算して各ワークエリアにそれぞれ格納し、前記入出力要
求の有る個別ファイルの数が複数のときこれら各個別フ
ァイルの目的レコードの前記磁気ディスク上の位置と前
記ディスクヘッドの位置との距離をそれぞれ前記各ファ
イル管理ブロック及び前記ディスクヘッド位置エリアに
格納されている情報から計算して最短距離にある目的レ
コードの個別ファイルを決定し、この最短距離にある目
的レコードの個別ファイル、または前記入出力要求の有
る個別ファイルの数が１のときにはこの個別ファイルの
入出力処理をこれら個別ファイルの入出力要求情報退避
エリアに格納されている情報により行い、前記ディスク
ヘッド位置エリアに格納されているディスクヘッドの位
置を前記各入出力処理終了の都度、その入出力処理終了
後のディスクヘッドの位置に更新する構成を有している
。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は本発明の一実施例で使用されるプログラムの流
れ図である。

磁気ディスクへのアクセスのサービスが開始されると、
まず、ステップＳ１において、磁気ディスクからディレ
クトリファイルを読込み、記憶部のディレクトリファイ
ル領域に格納する。

次に、ステップＳ２において、ディレクトリファイルを
読込んだ後のディスクヘッドの位置を記憶部のディスク
ヘッド位置エリアに格納する。

次にステップＳ３において、すでに格納されているディ
レクトリファイルの情報から、このディレクトリファイ
ルに登録されている特定のファイル認識番号によって認
識、区別される各個別ファイルごとにファイル管理ブロ
ックを記憶部に確保する。このファイル管理ブロックは
、第２図に示すように、ワークエリア１１．入出力情報
退避エリア１２．ファイルディレクトリ情報格納エリア
１３及びファイル構成情報格納エリア１４から構成され
、ファイル構成情報格納エリア１４に所定のファイル構
成情報を格納する。

次に、ステップＳ４において、格納されているディレク
トリファイルからそれぞれの個別ファイルに対応するフ
ァイルディレクトリ情報を各個別ファイルのファイル管
理ブロック１内のファイルディレクトリ情報格納エリア
１３に格納する。これらの情報はサービス終了時まで維
持される。

次に、ステップＳ５において、所定の期間、各個別ファ
イルに対する入出力要求を入出力要求受信用キューによ
り受信し、入出力要求を受信すると、ステップＳ６にお
いて、その入出力要求の情報を対応する個別ファイル（
個別ファイルＡとする）のファイル管理ブロック１内の
入出力要求情報退避エリア１２へ格納する。

次に、ステップＳ７において、入出力要求受信用キュー
に他の個別ファイルの入出力要求が存在するかどうかを
確認し、存在しなければステップＳ８に移るが、存在す
ればステップＳ６に戻る。

ここでは仮に個別ファイルＢに対する入出力要求も存在
した場合を考える。この場合、個別ファイルＡのときと
同様に、入出力要求情報を個別ファイルＢのファイル管
理ブロック１内の入出力要求情報退避エリア１２へ格納
する。

所定期間の入出力要求の処理が済むと、ステップＳ８に
おいて、入出力要求されている個別ファイルＡの目的レ
コードの物理ブロック番号を、ファイル管理ブロック１
内の入出力要求の情報、ファイルディレクトリ情報、及
びファイル構成情報をもとに計算し、個別ファイルＡの
ワークエリア１１に格納する。同様に個別ファイルＢの
目的レコードの物理ブロック番号を計算し、個別ファイ
ルＢのファイル管理ブロック１内のワークエリア１１に
格納する。

次に、ステップＳ９において、入出力要求の有る個別フ
ァイルの数が複数か１つかを調べ、上記の例のように複
数の場合はステップＳｔＯに進み、１つのときにはステ
ップＳｌｌに進む。

ステップＳ、。においては、磁気ディスク上の各目的レ
コードの位置と磁気ディスクの位置との距離を、それぞ
れのファイル管理プロ・ツク１とディスクヘッド位置エ
リアとに格納されている情報をもとにして計算し、最短
距離にある目的レコードの個別ファイルを決定する。例
えば、上記の例の個別ファイルＡ、Ｂの場合、第３図に
示すように、磁気ディスク２上の個別ファイルＡ、Ｂの
目的レコード２１−．２１ｂと、ディスクヘッド３との
距ｆｆ１ＩＬｔ、Ｌｚを計算し、この場合はＬ２の方が
短かいので、個別ファイルＢが選ばれる。

次に、ステップＳ目において、ステップ５）３０で決定
された個別ファイル、または入出力要求が１つのみのと
きの個別ファイルに対し各個別ファイルの入出力要求情
報退避エリア１２の情報により入出力処理が行なわれる
。

この入出力処理が済んだ後、ステップｓ、２において、
ディスクヘッド位置エリアに格納されているディスクヘ
ッドの位置を、この時点におけるディスクヘッドの位置
に更新する。

そして、ステップ３１３において、この所定期間におい
て入出力要求された個別ファイルの入出力処理が全部済
んだかどうか確認し、済んでいなければステップＳ９に
戻り、済んでいればステップＳＩ４において、次の所定
期間における入出力要求を受信するかどうかを判別し、
受信する場合はステップＳ５に戻り、受信しない場合に
はこのジョブは終了する。

〔発明の効果〕

以上説明したように本発明は、磁気ディスクアクセスの
サービス開始時に読込んだファイルディレクトリ情報を
保存し、各個別ファイルの諸情報をファイル管理ブロッ
クに格納しておき、またディスクヘッドの現在位置を個
別ファイルの入出力処理を行った都度更新し、これらの
情報をもとに最短距離の目的レコードにアクセスする構
成にすることにより、磁気ディスク上のファイルへのア
クセス回数及びディスクヘッドの移動距離を最小限にお
さえることができ、処理時間の短縮及びアクセス効率の
向上をはかることができる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例に使用されるプログラムの流
れ図、第２図は本発明に使用されるファイル管理ブロッ
クの記憶領域の構成の一例を示す記憶領域構成図、第３
図は第１図に示されたステップＳＩＯの処理内容を説明
するための模式図、第４図は従来の磁気ディスクアクセ
ス方式に使用されるプログラムの一例を示す流れ図であ
る。 １・・・ファイル管理ブロック、２・・・磁気ディスク
、３・・・ディスクヘッド、１１・・・ワークエリア、
１２・・・入出力要求情報退避エリア、１３・・・ファ
イルディレクトリ情報格納エリア、１４・・・ファイル
構成情報格納エリア、２１−．２１ｂ・・・目的レコー
ド、Ｊ１ 代理人　弁理士　内　原　　晋１ ＼−ユＩ・

Claims (1)

【特許請求の範囲】
1. 　磁気ディスクからディレクトリファイルを読込み記憶
   部のディレクトリファイル領域に格納し、前記ディレク
   トリファイル読込み後のディスクヘッドの位置を前記記
   憶部のディスクヘッド位置エリアに格納し、前記ディレ
   クトリファイルに登録されている各個別ファイルに対応
   して前記記憶部の所定の位置にそれぞれファイルディレ
   クトリ情報格納エリアと入出力要求情報退避エリアとワ
   ークエリアとファイル構成情報格納エリアとを含むファ
   イル管理ブロックを確保して前記ファイル構成情報格納
   エリアに所定のファイル構成情報を格納し、前記ディレ
   クトリファイルのもつ各個別ファイルのファイルディレ
   クトリ情報を対応する前記各ファイルディレクトリ情報
   格納エリアにそれぞれ格納し、所定の期間ごとに前記各
   個別ファイルに対する入出力要求を受信し、前記各入出
   力要求の情報を対応する前記入出力要求情報格納エリア
   にそれぞれ格納し、前記各入出力要求の情報に含まれる
   各個別ファイルの目的レコードの物理ブロック番号をそ
   れぞれ前記各ファイル管理ブロックに格納されている情
   報から計算して各ワークエリアにそれぞれ格納し、前記
   入出力要求の有る個別ファイルの数が複数のときこれら
   各個別ファイルの目的レコードの前記磁気ディスク上の
   位置と前記ディスクヘッドの位置との距離をそれぞれ前
   記ファイル管理ブロック及び前記ディスクヘッド位置エ
   リアに格納されている情報から計算して最短距離にある
   目的レコードの個別ファイルを決定し、この最短距離に
   ある目的レコードの個別ファイル、または前記入出力要
   求の有る個別ファイルの数が１のときにはこの個別ファ
   イルの入出力処理をこれら個別ファイルの入出力要求情
   報退避エリアに格納されている情報により行い、前記デ
   ィスクヘッド位置エリアに格納されているディスクヘッ
   ドの位置を前記各入出力処理終了の都度、その入出力処
   理終了後のディスクヘッドの位置に更新することを特徴
   とする磁気ディスクファイルアクセス方式。