JPH02143343A - 格納順ファイルのロバスト化処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 格納順ファイルに対する入出力を行うデータ処理システ
ムにおいて、障害に強い格納順ファイルを実現可能にし
た格納順ファイルのロバスト化処理方式に関し。

データの書き出し時に障害が発生した場合であっても１
データを読み込むときに、有効なデータの終了を正しく
認識できるようにすることを目的とし９ データの書き出し単位となるページの両端に。

それぞれ有効ページ表示域を有するとともに、ページの
書き出し時に、書き出し時刻情報を両端の有効ページ表
示域に設定する有効ベージ表示設定処理部と、ページの
読み込み時に１両端における有効ページ表示域の値の一
敢／不一致および直前に読み込んだページとの時間的順
序性を調べる有効ベージ表示判定処理部とを備え９両端
における値が不一致の場合、または前のページが、現ペ
ージより新しい場合に、格納順ファイルにおける有効な
データの終了とするように構成する。

〔産業上の利用分野〕

本発明は、格納順ファイルに対する入出力を行うデータ
処理システムにおいて、障害に強い格納順ファイルを実
現可能にした格納順ファイルのロバスト化処理方弐に関
する。

例えばログファイルのように、データの読み込み処理は
、ファイルの先頭からの順参照であり。

書き込み処理は、ＩＩ終有効レコードの次へのレコード
の追加または先頭からの再使用しかないようなファイル
の利用形態には、従来から、格納順ファイルが使用され
ている。

このような格納順ファイルから、データを読み込む場合
には、有効なデータの終了を検出する必要があるが、書
き出し時に異常があったときでも。

データの終了を検出できることが必要である。

〔従来の技術〕

従来の格納順ファイルの管理では、ファイルの先頭から
どこまでレコードを格納しているか、すなわち、どこま
でが有効なデータであるかを管理する手段として、　　
ＥＯＦ　（Ｅｎｄ　Ｏｆ　Ｆｉｌｅ）のレコードを用い
る方式や、ディレクトリ等の他の領域にデータの終了位
置を記憶しておく方式などが用いられている。

ＥＯＦ情報を格納する方式では、最終有効レコードの次
のレコード格納フィールドに、特殊パターンによるＥＯ
Ｆを示すレコードを置き、データ読み込み時に、このパ
ターンを検出することにより、有効なデータの終了を認
識する。

ディレクトリ等にデータの終了位置を記憶する方式では
、データを書き出すごとに、ディレクトリ等におけるデ
ータの終了位置情報を更新する。

データの読み込み時には、ディレクトリ等のデータの終
了位置情報と、現在の読み込み位置とを比較することに
より、有効なデータの終了を認識する。

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

格納順ファイルが設けられた外部記憶媒体に。

データを書き出すための入出力を開始し、その入出力動
作が、何らかのシステムの異常等により中断した場合、
以降の媒体における書き出し部分は。

通常、“Ｏ”パディングされてしまう。

従って、有効データの最後にＥＯＦ情報を格納する従来
の方式では、書き出し時において障害が発生した場合に
、ＥＯＦ情軸が消えてしまうことがあった。このような
状態が発生すると、後のＲＥＡＤ処理では、ＥＯＦ情報
を検出できないために、ＥＯＦ情輯を検出するまで、デ
ータの読み込みを繰り返し、暴走する原因となることが
あるという問題があった。

ディレクトリ等により、データの終了を管理する方式の
場合にも、同様な障害が発生すると、ディレクトリ等に
記憶されている悄叩と、実際の有効データの位置との間
に矛盾が生じ、有効データが失われたり、無効データを
有効データとして認識したりする問題があった。

本発明は上記問題点の解決を図り、データの書き出し時
に障害が発生した場合であっても、データを読み込むと
きに、有効なデータの終了を正しく認識できるようにす
ることを目的としている。

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

第１図は本発明の原理説明図である。

第１図において、１０は一貫した経過時間を示すＴ　Ｏ
Ｄ　（Ｔｉｍｅ　Ｏｆ　Ｄａｙ）時計、１１は有効ペー
ジ表示設定処理部、１２は有効ページ表示判定処理部、
１３はデータを書き出すための出カバソファ。

１４はデータを読み込むための入カバソファ、１５はデ
ータの書き出し単位であるページ、１６は磁気ディスク
装置等の外部記憶媒体、１７は格納順ファイル、Ｖ１、
Ｖ２は有効ページ表示域、Ｄはデータ域を表す。

本発明では、外部記憶媒体１６に対するデータの書き出
し単位となる各ページ１５の両端に、有効ベージ表示域
Ｖ１および有効ベージ表示域Ｖ２が設けられる６ 有効ベージ表示設定処理部１１は、ページ１５を格納順
ファイル１７に書き出すにあたって、ページ１５のデー
タ域りの前後に設けた有効ベージ表示域Ｖ１、Ｖ２の両
方に、ＴＯＤ時計１０から得た時刻に関する同じ値を設
定する。

有効ベージ表示判定処理部１２は、格納順ファイル１７
から入力バッファ１４にページ１５を読み込むと１デー
タ域りの前後に付加された有効ベージ表示域Ｖ１、Ｖ２
の値が一致するかしないかを判定する。不一致のときに
は、そのページ１５のデータを無効とし、ＥＯＦ検出と
する。

また１ページ１５を読み込むごとに、そのを効ページ表
示域Ｖ１、Ｖ２の値を記憶しておき９次にページ１５を
読み込んだときに、その有効ベージ表示域Ｖ１、Ｖ２の
値と、前のページ１５の有効ベージ表示域Ｖ１．Ｖ２の
値とを比較して９時間的順序性が正しいかどうかをチエ
ツクする。現ベージ１５の値が、前のページ１５のもの
より。

古い時刻を示すとき、そのページ１５を無効とし。

ＥＯＦ検出とする。

〔作用〕

通常の状態で正常にページの書き出しが行われた場合に
は、格納順ファイル１７におけるを効データの物理的順
序に従って５各ベージ１５における有効ベージ表示域ｖ
１、ｖ２の値は１時間的順序性を保つ。従って１時間的
順序が前後のページ１５で逆転した場合には、そこから
が無効なページであると認識することができる。

ページ１５の書き出し処理中に、入出力動作が中断して
、外部記憶媒体１６の内容が破壊された場合においても
、ＲＥＡＤ処理では１ページ１５の両端に設けた有効ベ
ージ表示域Ｖ１、Ｖ２の値が一致するかしないかによっ
て、その間に挟まれているデータ域りの内容が有効であ
るかどうかを判断することができ、−敗しない場合には
、を効データの終了と認識することができる。

〔実施例〕

第２図は本発明の一実施例に係るページの構成例、第３
図は本発明の一実施例に係るシステム構成例、第４図は
本発明の一実施例処理フローを示す。

データの書き出し単位であるページ１５は１例えば第２
図に示すように、８バイトの有効ベージ表示域■１と、
実際のデータが格納されるデータ域りと、８バイトの有
効ベージ表示域ｖ２の並びからなる。

有効ベージ表示域Ｖ１、Ｖ２には、ページの書き出し時
に、計算機が持つタイマ機構の１つであるＴＯＤ時計の
値が設定される。ＴＯＤ時計は。

６４ビツトの大きさを持つ２進数カウンタで１日付と時
刻を表示するために、−貫したシステムの経過時刻を示
すものである。なお、ＴＯＤ時計の値に限らず、システ
ムのＩＰＬやシステムリセットなどに影響されずに１時
刻の継続性を示すものであれば、同様に利用することが
できる。

第３図において、１１ないし１７は第１図に示すものに
対応し、２０はＣＰＵおよびメモリなどからなる処理装
置、２１は格納順ファイル１７に対するページのＷＲＩ
ＴＥ処理およびＲＥ　Ａ、　Ｄ処理を行う格納順ファイ
ルアクセス制御＠１２２はバッファの確保・解放を行う
バッファ管理部、２３は外部記憶媒体１６に対する入出
力を起動する入出力処理部を表す。

第３図に示すシステムにおいて、格納順ファイルＩ７へ
のデータの書き出し時における動作は。

次のようになる。

■　格納順ファイルアクセス制御部２１は、出力バッフ
ァＩ３のアドレスを指定して、有効ページ表示設定処理
部１１に有効ベージ表示の設定を依頼する。

■　有効ページ表示設定処理部１１は、受は取った出カ
バソファ１３上のページに対し、有効ページ表示として
現在の時刻を設定する。

■　次に、４Ｂ納順ファイルアクセス制御部２１は。

出力バッファ１，３のアドレスを通知し５人出力処理部
２３に、ページの書き出しを依頼する。

■　入出力処理部２３は、出カバソファ１３の内容を、
外部記憶媒体１６に古き出す。

格納順ファイル１７からのデータの読み込み時における
動作は２次のようになる。

■　格納順ファイルアクセス制御部２１では、ページの
読み込み要求を受は付け、媒体上のデータを読み込むた
めのメモリ領域の割り当てを、バッファ管理部２２に依
頼する。

■　次に、格納順ファイルアクセス制御部２１は割り当
てられたメモリ領域を入ツノバッファ１４として指定し
、入出力処理部２３にページの読み込みを依頼する。

■　入出力処理部２３は、指定された入力バッファ１４
上に、指定された外部記憶媒体１６上のページを読み込
む。

■　格納順ファイルアクセス制御部２１は、直前に読み
込んだページの有効ページ表示の内容を渡し、読み込ん
だページの有効ページ表示のチエツクを、有効ページ表
示判定処理部１２に依頼する。

■　有効ページ表示判定処理部１２では、読み込んだペ
ージの前後の有効ページ表示の内容が一致するかどうか
をチエツクする。−敗しない場合には５無効なページ、
すなわちＥＯＦの検出を通知する。また、受は取った直
前のページの有効ページ表示の内容よりも古い値の場合
にも、無効なページであることを通知する。これ以外の
場合には有効なページであることを通知する。

これにより１格納順フアイルアクセス制御部２１は１人
カバソファ１４における有効なデータのアドレスかＥＯ
Ｆかのいずれかの情報を、ページの読み込み要求元に通
知する。

第４図（イ）、（ロ）は、それぞれ本発明の一実施例に
よる読み込み時の処理の流れ、書き出し時の処理の流れ
を示している。

ｔａ＋　　最初に１前後のページの時間的順序性を調べ
るために使用する前のページの有効ページ表示を。

°０”に初期化する。

（ｂｌ　　読み込み要求に従って、格納順ファイルの先
頭から順に、１ページ分読み込む。

（Ｃ）　　読み込んだページの両端における有効ページ
表示の値を比較する。

（ｄ＋　　両端における有効ページ表示の値が一致しな
い場合、ＥＯＦの検出、すなわち有効なデータの終了と
する。

（ｅ）両端の有効ページ表示の値が一致する場合には１
次に５その値と、前のページのを効ページ表示の値とを
比較する６ （ｆｌ　　今、読み込んだページの有効ページ表示の値
が、前のページの有効ページ表示の値より、古い場合に
は、有効なデータの終了とする。

（ｇｌ　　次のページのチエツクのために、前のページ
の有効ページ表示を、新しいページのものに更新する。

（員読み込んだページに対するデータの処理を行う。次
に、処理（ｂｌへ制御を戻し１次のページについて同様
に処理を繰り返す。

ページの書き出し時には、各書き出し要求ごとに２次の
処理を行う。

（１）ページ両端のを効ベージ表示域に、書き出し時刻
を設定する。

（ｊ）　　ページを書き出す。

〔発明の効果〕

以上説明したように１本発明によれば、書き出すページ
の両端に有効ページ表示域を設け１そこに設定した時刻
の順序や１両端の値の一致関係から、最終のページか否
かを決定するので、書き出し動作の途中で、何らかのシ
ステム異常によって処理が中断し、媒体が破壊されたよ
うな場合であっても、有効なデータの終了を検出するこ
とができる。従って、読み込み処理時にＥＯＦを検出で
きないために、Ｓ走するようなことはなく、障害に強い
ファイルのアクセス管理、すなわち、格納順ファイルの
ロバスト化を実現することが可能になる。

【図面の簡単な説明】

第１図は本発明の原理説明図。 第２図は本発明の一実施例に係るページの構成例。 第３図は本発明の一実施例に係るシステム構成例。 第４図は本発明の一実施例処理フローを示す。 図中、１０はＴＯＤ時計、１１は有効ページ表示設定処
理部、１２はを効ベージ表示判定処理部１３は出力バッ
ファ、＋４は入力バノファ、１５はページ、１６は外部
記憶媒体、】７は格納順ファイル、Ｖ１、Ｖ２は有効ペ
ージ表示域、Ｄはデータ域を表す。

Claims (1)

1. 【特許請求の範囲】 領域の先頭から順番にデータの書き出しまたは読み込み
   を行う格納順ファイル（１７）を管理するデータ処理シ
   ステムにおいて、 格納順ファイルが設けられる外部記憶媒体（１６）に対
   するデータの書き出し単位となるページ（１５）の両端
   に、それぞれ、有効ページ表示域（Ｖ１、Ｖ２）を有す
   るとともに、 格納順ファイルに対するページの書き出し時に、前に書
   き出したページとの時間的順序性を示す書き出し時刻に
   関する情報を、ページの両端における２つの上記有効ペ
   ージ表示域にそれぞれ設定する有効ページ表示設定処理
   部（１１）と、 ページの読み込み時に、ページの両端における上記有効
   ページ表示域の値の一致／不一致および直前に読み込ん
   だページにおける有効ページ表示域の値との比較による
   時間的順序性を調べる有効ページ表示判定処理部（１２
   ）とを備え、 両端における有効ページ表示域の値が不一致の場合、ま
   たは直前に読み込んだページが、現ページより新しい場
   合に、格納順ファイルにおける有効なデータの終了とす
   るようにしたことを特徴とする格納順ファイルのロバス
   ト化処理方式。