JPS63257850A - 障害空間割付回避制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 直接アクセス装置に形成されたファイルを管理し、障害
が検出されたセクタを含むエクステントを細分割して、
正常セクタからなるエクステントについては再割付けし
、障害セクタからなるエクステントについては再割付け
を回避して、繰り返し入出力エラーが発生することを防
止し、且つファイル領域の有効利用を図るものである。

〔産業上の利用分野〕

本発明は、直接アクセス装置に形成されたファイルを管
理し、障害セクタの再割付けを回避した障害空間割付回
避制御方式に関するものである。

セクタ方式の磁気ディスク装置等の直接アクセス装置に
於いて、成るセクタに障害が発生した場合、予め交替セ
クタが用意されている装置に於いては、障害セクタの代
わりに交替セクタが割付けられる。しかし、交替セクタ
の数は少ないので、障害セクタが多くなると交替セクタ
が不足することになる。又このような交替セクタが用意
されていない装置も存在する。このように交替セクタが
不足した場合或いは交替セクタを有しない場合、障害セ
クタを含むファイルは完全なファイルではな（なる。こ
のような場合に、ファイルを消去すると、障害セクタも
空き領域となり、再割付は時には、この障害セクタが割
付けられ、再び入出力エラーが発生する。従って、障害
セクタを再利用しないような制御方式が望ましいものと
なる。

〔従来の技術〕

データ処理装置は、例えば、第４図に示すように、中央
制御装置（ＣＣ）２１と、メインメモリ（ＭＥＭ）２２
と、チャネル装置（ＣＨＣ）２３とが共通ハスを介して
接続され、磁気ディスク装置（ＤＳ）２５が制御装置（
ＤＳＣ）２４を介してチャネル装置２３に接続されてい
る。この磁気ディスク装置２５は、第５図に示すように
、複数のセクタ（ＳＴ＃１〜ＳＴ＃ｎ）２７を有する複
数のトランク２６からなるものであり、複数のファイル
が形成されるセクタ方式の直接アクセス装置を構成して
いる。そして、中央制御装置２１からの指令に従って動
作する制御装置２４によってデータの書込み読出しが制
御される。又１個或いは複数の連続したセクタからなる
領域をエクステントと称するものである。

第６図はファイル管理説明図であり、論理ファイル３１
Ｂは、セクタ方式の直接アクセス装置に形成された物理
ファイル３１Ａの一例を示し、ファイル管理テーブル３
２によって管理される。又空きエクステントは、空きエ
クステント管理テーブル３３によって管理される。

ファイルは、１或いは複数のエクステントから構成され
ており、ファイル管理テーブル３２に、そのファイルを
構成するエクステントのアドレスとサイズとからなるフ
ァイル管理情報が格納されている。例えば、論理ファイ
ル３１ＢのセクタＳＴ＃ｉ、ＳＴ＃ｉ＋１．ＳＴ＃ｉ＋
２をエクステントＥＴ＃１とし、セクタＳＴ＃ｊ、ＳＴ
＃ｊ＋１をエクステントＥＴ＃２、セクタＳＴ＃ｋをエ
クステントＥＴ＃３、セクタＳＴ＃１．ＳＴ＃り＋１を
エクステントＥＴ＃４としたファイル管理情報が格納さ
れている。

又空きエクステント管理テーブル３３には、空きエクス
テントの物理アドレスとサイズとが格納されていると共
にリンクされており、新たなファイルを形成する時に、
ヘッドポインタ３４で指示されるアドレスから空きエク
ステントの物理アドレスとサイズとを読出し、そのサイ
ズでは必要とする領域の大きさが不足する場合は、リン
クされている次の物理アドレスとサイズとを読出すこと
により、所要の大きさの領域を確保することができる。

そして、新たなファイルが形成されると、そのファイル
管理情報がファイル管理テーブル３２に格納されて管理
されることになる。

このようなファイルからデータの入出力を行った時、エ
ラーが発生して、成るセクタの障害であることが識別さ
れると、交替セクタを有する直接アクセス装置の場合は
、その交替セクタを障害セクタの代わりに使用するよう
に制御される。このような制御は、例えば、制御装置２
４（第４図参照）に於いて行うことができる。

しかし、交替セクタの制御を行う機能のない制御装置の
場合や、交替セクタを総て使いきってしまった場合には
、読出し／書込み要求は、エラーとして通知されるだけ
となる。そして、そのファイルが不要となって消去する
と、障害セクタを含むエクステントも空きとなり、空き
エクステント管理テーブル３３によって管理される。

従って、次の新たなファイル形成時に、空きエクステン
トとなっている障害セクタを含むエクステントが割付け
られる場合がある。その場合は、障害セクタを含むこと
により、入出力エラーとなり、不完全ファイルとなる。

そこで、第７図に示すように、ファイル管理テーブル４
２に障害表示フラグを設けて、ファイル４１に障害セク
タが発生した場合、障害表示フラグを“０”から“１”
にセットして障害表示を行う。そして、この障害セクタ
を含むファイルを消去する時、第８図の従来例の要部フ
ローチャートに示すように、消去要求により障害表示の
有無を判断しくａｌ、ファイル管理テーブル４２に障害
表示がない場合（−〇）、エクステントを開放しくｂｌ
、消去すべきファイルの全エクステントについて開放し
たか否か判断しくＣ）、全エクステント開放により終了
となる。又障害表示がある場合（＝１）、消去すべきフ
ァイルを構成するエクステントの開放を行うことなく終
了とする。

従って、障害セクタを含むファイルは、空きエクステン
ト管理テーブルに登録されることはなく、新たなファイ
ル作成時にも、割付けられることはなくなる。

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

障害セクタに対して何も行わない場合は、その障害セク
タを含むファイルを消去すると、前述のように空きエク
ステント管理テーブル３３により管理され、新たなファ
イル作成時に割当てられるので、そのファイルはアクセ
スできないセクタを含むことになり、不完全なファイル
となる欠点がある。

このような欠点を除く為の前述の第７図及び第８図に示
す従来例に於いては、障害セクタを含むエクステントか
らなるファイルを総て再割当てを禁止することになり、
正常なセクタを含めて再使用できないので、直接アクセ
ス装置の効率的な利用が図れない欠点があった。

本発明は、正常なセクタについては有効に利用できるよ
うにすることを目的とするものである。

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

本発明の障害空間割付回避制御方式は、セクタ方式の直
接アクセス装置に於いて、障害セクタを含むエクステン
トを分割して、正常なセクタを含むエクステントを再割
付けするものであり、第１図を参照して説明する。

複数のファイルが形成されたセクタ方式の直接アクセス
装置１と、ファイルを管理するファイル管理テーブル２
とを備え、このファイル管理テーブル２に障害表示フラ
グＦを設け、障害が検出されたセクタ、例えば、＃ｉ＋
１のセクタを含むエクステント＃１について、＃１−ａ
、＃１−ｂ。

＃１−ｃに分割し、障害セクタ＃ｉ＋１を含むエクステ
ント＃１−ｂの障害表示フラグＦを“ｌ”として障害表
示を行い、この障害表示のあるエクステンｌ−＃１−ｂ
については再割付けしないように制御するものである。

〔作用〕

セクタ＃ｉ、＃ｔ＋１．＃ｉ＋２がエクステント＃１、
セクタ＃ｊ、＃ｊ＋１がエクステント＃２としてファイ
ル管理テーブル２により管理されている時に、セクタ＃
ｉ＋１に障害が発生した場合、この障害セクタ＃ｉ＋１
と正常なセクタ＃ｉ、＃ｉ＋２とに３分割し、それぞれ
エクステント＃１−ａ、　＃１−ｂ、　＃１−ｃとし、
エクステント＃１−ｂ対応の障害表示フラグＦを“１”
とする。この場合、障害セクタを含むエクステントのセ
クタ数が多い時には、複数セクタ毎に分割することがで
きる。又セクタが多数な場合に於いて、正常なセクタと
障害セクタとからなるエクステントと、正常なセクタの
みからなるエクステントとに分割することもできる。

このような障害セクタ＃ｉ＋１を含むファイルを消去す
る時に、障害表示フラグＦが“１”となっているエクス
テント＃１−ｂを開放しないものである。従って、正常
なセクタ＃ｉ、＃ｉ＋２を含むエクステント＃１−ａ、
＃１−ｃは開放されて、再割付けされることになるが、
障害セクタ＃ｉ＋ｌを含むエクステント＃１−ｂの再割
付けは回避されることになる。

〔実施例〕

以下図面を参照して本発明の実施例について詳細に説明
する。

第２図は本発明の詳細な説明図であり、ファイル１１に
対するアクセスに於いて、エラーが発生した場合の動作
を示すものである。磁気ディスク装置等のセクタ方式の
直接アクセス装置１１とファイル管理テーブル１２とを
備え、このファイル管理テーブル１２には、エクステン
ト＃１．＃２、・・・対応に障害表示フラグＦと物理ア
ドレスＡとサイズＳとが格納されており、障害表示フラ
グＦは、障害セクタを含まない場合は“０”となってい
る。又物理アドレスＡとサイズＳとは、エクステント＃
Ｌ　＃２．＃３．　　・・・対応にＡ１．Ａ２．Ａ３．
−−　・及びＳｌ、Ｓ２．Ｓ３゜・・・の場合を示して
いる。

直接アクセス装置１１に形成されたファイルをアクセス
する時、論理アドレスとサイズとが与えられるから、フ
ァイル管理テーブル１２により論理アドレスを物理アド
レスに変換し■、この物理アドレスとサイズ（セクタ数
）とを用いて直接アクセス装置１１に入出力要求を行う
■。例えば、物理アドレスＡＩを先頭アドレスとしてサ
イズＳ１　（セクタ数）のエクステント＃１の入出力が
行われる。

この入出力処理１（Ｘｌとエラー等を含む結果について
判断し■、エラーがない場合は正常通知が行われる。又
エラーがある場合は、障害セクタを識別し、前述のエク
ステント＃１の入出力を行った時にエラーが検出された
場合は、ファイル管理テーブル１２のエクステント＃２
以下をすらす■。

即ち、エラー発生によりエクステント＃１を３分割する
場合に、３個のエクステントの情報を格納できるように
、エクステント＃２以下を２個のエクステント対応領域
骨、下方ヘシフトして空き領域を形成する。従って、１
２Ａに示すファイル管理テーブルの内容となる。なお、
障害セクタを含むエクステントを２分割する場合は、１
個のエラ　　　　゛ステント対応領域骨を下方ヘシフト
して空き領域を形成すれば良いことになる。

次にファイルをアクセスする時に与えられたサイズと処
理量（×）とから、分割するエクステント＃１−ａを編
集する■。このエクステン）＃１−ａの物理アドレスは
、エクステント＃１の物理アドレスと同じＡＩとなり、
サイズＳはエラー検出時までの処理量（Ｘ）に対応した
Ｘとなる。

次にアドレス＝（エクステント＃１−ａのアドレス）＋
（処理量（×））を求め■、サイズ＝１（１個の障害セ
クタのみでエクステントを形成する場合）、障害表示フ
ラグＦを“１″としたエクステント＃１−ｂを編集する
■。従って、このエクステント＃１−ｂの物理アドレス
は、ＡＩ＋ｘとなり、サイズＳは１となる。

次にアドレス＝（エクステント＃１−ｂのアドレス）＋
１を求め■、次にサイズ＝（エクステント付１サイズ）
−（処理量（Ｘｌ　＋　１　）としたエクステント＃１
−ｃを編集する。従って、このエクステント＃１−ｃの
物理アドレスは、Ａ　１　＋　ｘ　＋　１となり、サイ
ズＳは、５ｌ−（ｘ＋１）となる。

従って、ファイル管理テーブル１２は、１２Ｂに示すよ
うに、エクステント＃１が３個に分割されてエクステン
ト＃１−ａ、　　＃１−ｂ、　＃１−ｃとなり、障害セ
クタを含むエクステント＃１−ｂの障害表示フラグＦは
“１”となる。

第３図は本発明の実施例のファイル消去の説明図であり
、ファイルの消去要求によりファイル管理テーブル１２
の障害表示フラグＦを識別し０、“０”で障害なしを示
す時は、そのエクステントを開放し＠、“ｌ”で障害あ
りを示す時は、そのエクステントを開放しない。そして
、全エクステントについて処理したか否か判定し０、全
エクステントについて終了していない時は、次のエクス
テントについてステップ■に移行し、終了している時は
、ファイル消去の処理を終了する。

例えば、ファイル管理テーブル１２のエクステント＃１
−ａ、＃１−ｂ、＃１−ｃ、＃２．　　・　−・が第２
図に於ける１２Ｂに示す内容の場合、最初のエクステン
ト＃１−ａは、障害表示フラグＦが“０”であるから開
放し、次のエクステント＃１−ｂは障害表示フラグＦが
“１”であるから開放しない。又エクステント＃１−ｃ
は障害表示フラグＦが“０”であるから開放する。同様
に、エクステント＃２も障害表示フラグＦが“０”であ
るから開放する。又消去するファイルを構成する他のエ
クステントについても、障害表示フラグＦが“０”の場
合のみ開放する。

従って、空きエクステント管理テーブル１３には、エク
ステント＃１−ａの物理アドレスＡ１とサイズＸ、エク
ステント＃１−ｃの物理アドレスＡｌ＋ｘ＋ｌとサイズ
５ｌ−（Ｘ＋１）、エクステント＃２の物理アドレスＡ
２とサイズｓ２及び他の障害表示フラグＦが“０″のエ
クステントの物理アドレスとサイズとがリンクされて格
納される。即ち、障害セクタを含むエクステント＃１−
ｂは開放されないので、次に新たなファイルを形成する
時に、割付けられないことになり、障害セクタのみの再
割付けを回避できるから、他の正常のセクタを有効に利
用することができる。

〔発明の効果〕

以上説明したように、本発明は、ファイル管理テーブル
２にエクステント対応の障害表示フラグＦを設け、障害
が検出されたセクタを含むエクステントを分割して、障
害セクタを含むエクステントと正常セクタのみからなる
エクステントとし、障害セクタを含むエクステント対応
の障害表示フラグＦを“１”にセットし、この障害表示
フラグＦが“１”にセントされたエクステントの再割付
を回避するものであり、この回避制御は、ファイル消去
時に、障害表示フラグＦが“０”のエクステントのみ開
放することにより、簡単に行うことができる。そして、
障害表示フラグＦを“１”にセットしたエクステントを
障害セクタのみからなるエクステントとすることができ
るから、正常なセクタを再利用することができ、従って
、直接アクセス装置１の有効利用を図ることができる利
点がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の詳細な
説明図、第３図は本発明の実施例のファイル消去の説明
図、第４図はデータ処理装置の要部ブロック図、第５図
はセクタの説明図、第６図はファイル管理の説明図、第
７図は従来例の説明図、第８図は従来例の要部フローチ
ャートである。 １は直接アクセス装置、２はファイル管理テーブル、Ｆ
は障害表示フラグ、１１は直接アクセス装置、１２．１
２Ａ、１２Ｂはファイル管理テーブル、１３は空きエク
ステント管理テーブルである。

Claims (1)

1. 【特許請求の範囲】 複数のファイルが形成されたセクタ方式の直接アクセス
   装置（１）と、 前記ファイルを管理するファイル管理テーブル（２）と
   を備え、 該ファイル管理テーブル（２）に連続したセクタからな
   るエクステント対応の障害表示フラグ（Ｆ）を設け、 障害が検出されたセクタを含むエクステントを、障害セ
   クタを含むエクステントと、正常セクタからなるエクス
   テントとに分割し、前記障害セクタを含むエクステント
   対応の障害表示フラグ（Ｆ）をセットし、 該障害表示フラグ（Ｆ）がセットされたエクステントを
   再割付けしないように制御する ことを特徴とする障害空間割付回避制御方式。