JPH06139122A - ファイル記憶装置 - Google Patents

Abstract

(57)【要約】 【目的】電源断などの障害によって失うファイルを最小
限に抑えることにある。 【構成】複数ブロックから構成されるキャッシュを有
し、このキャッシュのデータで不揮発なデイスクをアク
セスして該当するブロックのデータを更新するファイル
記憶装置において、デスク上に設けられた一時記憶エリ
アと、キャッシュのブロックのデータの更新要求が生じ
た時に一時記憶エリアに該ブロックのデータを保存でき
る空き領域があればその領域を確保し、不足していれば
ディスクのデータをこれまでに更新が行われたキャッシ
ュの全ブロックのデータに更新する要求を出し、一時記
憶エリアを解放して空き領域を確保する領域確保手段
と、ディスクのデータをキャッシュのデータで更新する
要求が生じた時にディスクのデータを確保された一時記
憶エリアの領域に転送して保存してディスクのデータを
キャッシュのブロックのデータで更新するディスク更新
手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は小形計算機のファイルシ
ステムにおいて、電源断等の障害発生時に喪失するファ
イルを最小限に抑えることが可能なファイル記憶装置に
関する。

【０００２】

【従来の技術】近年、計算機システムのダウンサイジン
グに伴って、耐障害性の要求される分野においても、小
型計算機のファイルシステムのように耐障害性が考慮さ
れていないファイル記憶装置が利用されるようになって
きている。

【０００３】このようなファイルシステムにおいては、
ファイルシステムの管理情報とファイルデータが別々の
キャッシユに格納され、独立してディスクに実更新され
ている。そのため、例えば管理情報のみがデイスクに実
更新された状態で電源断などの障害が発生し、ファイル
データに関するキャッシュ内の情報がファイルシステム
に反映されないと、ディスク上でファイルシステムの整
合性が取れずに多くのファイルを失ってしまう。従っ
て、最悪の場合には計算機の立ち上げ時に必要なファイ
ルを失ってしまい、立ち上げることもできなくなってし
まう。

【０００４】そこで、従来では電源断などの障害発生時
に全キャッシュ内の情報をディスクに実更新する機構の
組込みとそのために必要な電力が供給可能な無停電電源
装置を設けることで対処していた。

【０００５】

【発明が解決しようとする課題】しかし、電源断などの
障害発生時に備えて小型計算機に比して非常に高価な無
停電電源装置を設置することは、費用がかさむばかりで
なく、小型計算機を使用するメリットがなくなってしま
う。

【０００６】本発明はこのような事情に対処してなされ
たもので、無停電電源装置などの新たな装置の追加を行
うことなく、電源断などの障害によって失うファイルを
最小限に抑えることによって経済的にも有利になると同
時に小型計算機を使用するメリットを十分に発揮させる
ことができるファイル記憶装置を提供することを目的と
する。

【０００７】

【課題を解決するための手段】本発明は上記の目的を達
成するため、以下のような手段によりファイル記憶装置
を構成するものである。

【０００８】請求項１に対応する発明は、一次メモリ上
に複数ブロックから構成されるディスクキャッシュを有
し、且つこのディスクキャッシュのデータで不揮発な二
次メモリを構成するデイスクをアクセスして該当するブ
ロックのデータを更新するファイル記憶装置において、
前記デスク上に設けられた一時記憶エリアと、前記ディ
スクキャッシュのブロックのデータの更新要求が生じた
時に前記一時記憶エリアに該ブロックのデータを保存で
きる空き領域があるか否かを判定し、空き領域があれば
その領域を確保し、空き領域が不足していれば前記ディ
スクのデータをこれまでに更新が行われたディスクキャ
ッシュの全ブロックのデータに更新する要求を出すと共
に、前記一時記憶エリアを解放して空き領域を確保する
領域確保手段と、前記ディスクのデータを前記ディスク
キャッシュのブロックのデータで更新する要求が生じた
時に前記ディスクのデータを前記領域確保手段で確保さ
れた一時記憶エリアの領域に転送して保存すると共に、
前記ディスクのデータを前記ディスクキャッシュのブロ
ックのデータで更新するディスク更新手段とを備えたも
のである。

【０００９】請求項２に対応する発明は、一次メモリ上
に複数ブロックから構成されるディスクキャッシュを有
し、且つこのディスクキャッシュのデータで不揮発な二
次メモリを構成するデイスクをアクセスして該当するブ
ロックのデータを更新するファイル記憶装置において、
前記デスク上に設けられた一時記憶エリアおよび前記一
次メモリ上に設けられた連続した一時記憶領域と、前記
ディスクキャッシュのブロックのデータの更新要求が生
じた時に前記ディスク上の一時記憶エリアに該ブロック
のデータを保存できる空き領域があるか否かを判定し、
空き領域があればその領域を確保し、空き領域が不足し
ていればこれまでにデータの更新が行われた前記ディス
クキャッシュの全ブロックと同じアドレスの前記ディス
ク上のブロックのデータを前記一次メモリ上の連続した
一次記憶領域に保存すると共に、該一次メモリ上の連続
した一時記憶領域のデータを前記ディスク上の一時記憶
エリアに一括転送して保存し、且つ前記ディスクのデー
タを更新対象となったディスクキャッシュのブロックの
データで更新し、前記ディスク上の一時記憶エリアを解
放して空き領域を確保する領域確保手段と、前記ディス
クのデータを前記ディスクキャッシュのブロックのデー
タで更新する要求が生じた時に前記ディスクのデータを
前記領域確保手段で確保された一時記憶エリアの領域に
転送して保存すると共に、前記ブロックのデータを前記
ディスクキャッシュのブロックのデータで更新するディ
スク更新手段とを備えたものである。

【００１０】請求項３に対応する発明は、一次メモリ上
に複数ブロックから構成されるディスクキャッシュを有
し、且つこのディスクキャッシュのデータで不揮発な二
次メモリを構成するデイスクをアクセスして該当するブ
ロックのデータを更新するファイル記憶装置において、
前記デスク上に設けられた一時記憶エリアおよび前記一
次メモリ上に設けられた連続した一時記憶領域と、前記
ディスクキャッシュのブロックのデータの更新要求が生
じた時に前記ディスク上の一時記憶エリアに該ブロック
のデータを保存できる空き領域があるか否かを判定し、
空き領域があればその領域を確保し、空き領域が不足し
ていればこれまでにデータの更新が行われた前記ディス
クキャッシュの全ブロックと同じアドレスの前記ディス
ク上のブロックのデータを前記一次メモリ上の連続した
一次記憶領域に保存すると共に、該一次メモリ上の連続
した一時記憶領域のデータを前記ディスク上の一時記憶
エリアに一括転送して保存し、且つ前記ディスクのデー
タを更新対象となったディスクキャッシュのブロックの
データで更新し、前記ディスク上の一時記憶エリアを解
放して空き領域を確保する領域確保手段と、前記ディス
クのデータを前記ディスクキャッシュのブロックのデー
タで更新する要求が生じた時に前記ディスクのデータを
前記領域確保手段で確保された一時記憶エリアの領域に
転送して保存すると共に、前記ブロックのデータを前記
ディスクキャッシュのブロックのデータで更新するディ
スク更新手段とを備えたものである。

【００１１】

【作用】請求項１に対応する発明にあっては、ディスク
の複数のブロックのデータを更新する場合には、まずデ
ィスク上の一時記憶エリアにこれらブロックの古いデー
タを転送して保存し、その後でディスクを更新するた
め、どのタイミングで障害が発生してもディスクのデー
タを更新前に戻すことが可能である。また、これから行
なう操作で更新するブロックが一時記憶エリアの空き領
域が不足して確保できない場合は、ディスクキャッシュ
の中の変更のあった全ブロックを同様の手順でディスク
を更新し、ディスクのデータの整合性を取るため、ディ
スクデータは定期的に整合性が取られる。

【００１２】従って、ディスクキャッシュのブロックの
データがディスクに反映されずにディスク上で整合性が
取れていない状態で障害が発生してディスクキャッシュ
のデータが失われたとしても、一時記憶エリアのデータ
でディスクを更新することにより、前回ディスク上の整
合性を取った時の状態に戻すことができる。

【００１３】請求項２に対応する発明にあっては、ディ
スクを更新するときに同時に旧データキャッシュにも保
存することにより、次回ディスクの同一箇所を更に更新
する時にディスクの旧データは旧データキャッシュにも
保存されている。

【００１４】従って、請求項１に対応する発明ではディ
スクデータを更新する前にディスクの旧データを一時記
憶エリア転送して保存するのに２回のアクセスが必要で
あるが、請求項２に対応する発明においては旧データキ
ャッシュから一時記憶エリアに転送して保存するため、
ディスクアクセスは１回で済ませることが可能となる。

【００１５】さらに、請求項３に対応する発明にあって
は、変更のあったブロックすべてのデータを一旦メモリ
上に連続した一時記憶領域に集め、そこからＮブロック
分を一括してディスク上の一時記憶エリアに転送して保
存している。

【００１６】従って、請求項１に対応する発明では一時
記憶エリアの全領域が確保され、ディスクデータをディ
スクキャッシュの中の変更のあったすべてのブロックデ
ータで更新するときはブロック１個につきディスクの旧
データの読込み、一時記憶エリアへの保存、ディスクへ
の新データの書込みの計３回のアクセスがあり、ブロッ
クＮ個で３＊Ｎ回のアクセスが必要になるが、請求項３
に対応する発明においては１回のアクセス、ブロック毎
のディスクへの新データの書込みでＮ回の計Ｎ＋１回の
アクセスで済む。また、この一括の保存が終了するまで
に障害が発生した場合にはそれまでに一時記憶エリアに
保存してあったデータでディスクを更新することによっ
てディスクのデータを前回整合性を取った状態に戻すこ
とができる。さらに、一括の保存終了後、ディスクをブ
ロック毎に新データで更新中に障害が発生した場合には
この一括保存したデータでディスクを更新することによ
り、ディスクを整合性の取れた状態にすることができ
る。このことにより請求項１に対応する発明に比べて少
ないアクセス回数で障害発生時にもディスクを整合性の
取れた状態に戻すことができる。

【００１７】

【実施例】以下本発明の実施例を図面を参照して説明す
る。図１は、本発明によるファイル記憶装置の第１の実
施例を示すブロック図である。

【００１８】図１において、１は書込み要求が入力され
るとデータの確保先を操作するキャッシング手段、２は
一次メモリ上に複数のブロックから構成され且つ各ブロ
ックにデータが書込まれるディスクキャッシュで、この
ディスクキャッシュ１は例えば１０個のブロックからな
り、初期状態にあるときはそれぞれ図２に示すようにな
っている。３はディスクキャッシュ２に書込まれたデー
タをブロックに対応させて保存する不揮発なディスク、
４はこのデイスク上に設けられた一時記憶エリアで、こ
の一時記憶エリア４は初期状態にあるとき図３に示すよ
うになっている。

【００１９】また、５はキャッシング手段１よりブロッ
クのデータの書込み要求の問合わせがあるとディスクキ
ャッシュ２のブロックのデータの更新要求が生じた時に
ディスク上の一時記憶エリア４に該ブロックのデータを
保存できる空き領域があるか否かを判定し、空き領域が
あればその領域を確保し、空き領域がなければディスク
３のデータをこれまでに更新が行われたディスクキャッ
シュ２の全ブロックのデータに更新する要求を出すと共
に、ディスク上の一時記憶エリア４を解放して空き領域
として該領域を確保する領域確保手段である。

【００２０】さらに、６はこの領域確保手段５によりデ
ィスク上の一時記憶エリア４に空き領域が確保される
と、この空き領域にディスク３のデータを転送して保存
すると共に、ディスク３のデータをディスクキャッシュ
２のデータで更新するディスク更新手段である。次に上
記のように構成された第１の実施例装置の作用を図１３
及び図１４に示すフローチャートを参照しながら述べ
る。

【００２１】いま、図１に示すファイル記憶装置におい
て、最初ディスク上で整合性が保たれている時に図４に
示す操作の要求がきた場合を例とし、どの時点でもディ
スク上の一時記憶エリア４に整合性が保たれている時の
データが保存されているものとする。ここで、図４にお
いて、ブロックアドレスとは読書きの箇所が含まれるブ
ロックのアドレスである。

【００２２】まず、図４の操作１で、アドレス2000〜20
09の１０ブロックへの書込み要求がキャッシング手段１
に入力されると、図１３に示すフローが起動され、領域
確保手段５に１０ブロック分の確保を依頼する（ステッ
プＳ１）。

【００２３】一方、領域確保手段５がキャッシング手段
１により呼出されると、図１４に示すフローが起動さ
れ、この領域確保手段５はディスク上の一時記憶エリア
４が図３のように初期状態にあり、確保数が０でエリア
の大きさが１５あるので、１０ブロック分確保できると
判定し（ステップＳ１１）、確保数（０）に１０を加え
て１０にする（ステップＳ１６）。

【００２４】引続きキャッシング手段１は、ブロック20
00〜2009に対して、まずアドレス2000が図２に示すディ
スクキャッシュ２内に存在していないことを判定し（ス
テップＳ２）、「変更無」のブロックが存在するので
（ステップＳ３）、ディスクキャッシュ２から１つ選ん
で（No.1とする）そのブロックにデイスク３からアドレ
ス2000のブロックを読込み「変更無」にし（ステップＳ
７）、且つ要求が書込みなので（ステップＳ８）、デー
タを変更して状態を「変更有」にする（ステップＳ
９）。この結果、ディスクキャッシュ２は図５に示すよ
うになる。まだブロック2001〜2009が未処理なので（ス
テップＳ１０）、引続きブロック2001〜2009に対して、
同様にステップＳ２〜Ｓ１０が繰返し処理され、操作１
が終了後のディスクキャッシュ２は図６に示すようにな
る。

【００２５】次に図４の操作２のアドレス2010〜2014の
５ブロックの書込み要求がキャッシング手段１に入力さ
れると、図１３のフローに従い、領域確保手段５にこれ
ら５ブロック分の確保を依頼する（ステップＳ１）。

【００２６】一方、領域確保手段５が呼出されると、こ
の領域確保手段５は図１４に示すフローに従い、確保数
が１０でエリアの大きさが１５あり、さらに５ブロック
分確保できるので（ステップＳ１１）、確保数（１０）
に５を加えて１５にする（ステップＳ１６）。

【００２７】引続きキャッシング手段１はブロック2010
〜2014に対して、まずアドレス2010は図６に示すディス
クキャッシュ２内に存在せず（ステップＳ２）、更に
「空き」または「変更無」のブロックが存在しないので
（ステップＳ３）、ブロックを１つ選んで（No.1) （ス
テップＳ４）、このブロックのデータ（アドレス2000）
でディスク３を更新させる要求をディスク更新手段６に
出す。

【００２８】この要求を受けるとディスク更新手段６は
図１５に示すフローが起動され、アドレス2000のデータ
が一時記憶エリア４に存在しないので（ステップＳ１
７）、ディスク３のアドレス2000のデータを読み（ステ
ップＳ１８）、図３で「回」が「今回」の１よりも小さ
い０となっているNO.1の「回」を１にして、アドレスと
データを書込む（ステップＳ１９）。その後、ディスク
キャッシュ２のNO.1のブロックのデータでデイスク３の
アドレス2000を更新し（ステップＳ２０）、ディスクキ
ャッシュ２のNO.1を「変更無」にする（ステップＳ２
１）。

【００２９】この結果、一時記憶エリア４は図７に示す
ようになる。この時、ディスク３内のアドレス2000のデ
ィスクデータは他のアドレスと整合性が取れないが、他
のアドレスと整合性の取れていた古いデータは一時記憶
エリア４に保存されており、「今回」の１と同じ１を持
つブロックをディスク３に書き戻すことによって整合性
の取れていた最初の状態に復活できる。

【００３０】キャッシング手段１は引続き、ディスクキ
ャッシュ２のNO.1を「空き」にし（ステップＳ６）、要
求が書込みなので（ステップＳ８）、データを更新して
状態を「変更有」にする（ステップＳ９）。まだブロッ
ク2011〜2014が未処理なので（ステップＳ１０）、引続
きブロック2011〜2014に対して同様にステップＳ１〜Ｓ
１０が繰返し処理され、この結果ディスクキャッシュ２
は図８に示すようになり、ディスク上の一時記憶エリア
４は図９に示すようになる。

【００３１】次に図４の操作３のアドレス2015〜2019の
５ブロックへの書込み要求がキャッシング１に入力され
ると、図１３のフローに従い、領域確保手段５にこれら
５ブロック分の確保を依頼する（ステップＳＳ１）。

【００３２】一方、領域確保手段５が呼出されると、図
１４に従って確保数が１５でエリアの大きさが１５であ
り、要求の合った５ブロック分の空き領域が確保できな
いので（ステップＳ１１）、ディスクキャッシュ２の
「変更有」の全ブロック（図８に示すようにブロック20
10〜2014，2005〜2009）のデータでディスク３を更新す
る要求をディスク更新手段６に出す（ステップＳ１
１）。

【００３３】これを受けたディスク更新手段６は、図１
５に示すフローに従い、これまでと同様の処理を行な
う。この結果、ディスクキャッシュ２は図８の「変更
有」がすべて「変更無」に変り、一時記憶エリア４は図
１０に示すようになる。これらの処理の最中のいずれの
時点でも一時記憶エリア４の「回」が「今回」と同じ１
のブロックをディスク３に書き戻すことによって最初の
整合性の取れた状態に復活できる。この処理終了後の時
点では、ディスク３のアドレス2000〜2014はすべて新し
いデータ（操作１と操作２で書換えたデータ）で書き変
わり、これらは相互に整合性が保たれている。

【００３４】引続き領域確保手段５は一時記憶エリア４
の「今回」に１を加えて２とする（ステップＳ１３）。
この結果、ディスク上の一時記憶エリア４は図１１に示
すようになる。これ以降ディスクが更新される時は
「回」を２として一時記憶エリア４に保存され、現在の
整合性が保たれた状態が保存されることになる。

【００３５】引続きキャシング手段１はブロック2015〜
2019に対してこれまでと同様のステップＳ１〜Ｓ１０を
繰返し適用し、この結果ディスクキャッシュ２は図１２
のようになる。

【００３６】以上説明したように第１の実施例によれ
ば、どの時点で障害が発生してディスクキャッシュ２の
中身が失われ、ディスクの整合性が失なわれても、ディ
スク上の一時記憶エリア４の「今回」と同じ「回」のブ
ロックのデータでディスクを更新することにより、前回
に整合性の取れていた状態に復活することが可能であ
り、大量のファイルを失うことはなくなる。この図４に
示す操作を２回連続した場合のディスクへのアクセス数
を挙げると図２１に示すような結果が得られた。次に本
発明の第２の実施例を図１６を参照して説明する。

【００３７】図１６に示す実施例としては、図１の構成
にディスクを更新するときに同時にそのブロックのデー
タが保存される旧データキャッシュ７をディスクキャッ
シュ２を構成する一次メモリ上に設ける他は図１の構成
と同じであり、また各手段の処理機能についてはキャッ
シング手段１と領域確保手段５が図１３と図１４の処理
フローと同じであり、ディスク更新手段６のみが図１７
に示すフローチャートに示す処理を行なうものである。
従って、ここではディスク更新手段６の処理機能につい
てみ言及することにする。すなわち、図７に示すフロー
チャートにおいて、ディスク上の一時記憶エリア４に要
求と同一アドレスで且つ「今回」と同じ「回」のブロッ
クが存在しない（ステップＳ２２）場合には、要求アド
レスのデータが旧データキャッシュ７に存在するかどう
かを判定し（ステップＳ２３）、存在すれば要求アドレ
スのブロックヘデータを旧キャッシュ７から読込み、ま
た旧アドレスに存在しなければ、要求アドレスのデータ
をディスク３から読込んで（ステップＳ２５）、一時記
憶エリアの「今回」よりも小さな「回」のブロックを１
つ選んで、そこに「回」を「今回」の値に直して読込ん
だデータとアドレスとを書込む（ステップＳ２６）。そ
の後、ディスクキャッシュ２の要求アドレスのデータを
ディスクのアドレス対応部分に書込み（ステップＳ２
７）、ディスクキャッシュ２の要求アドレスのデータを
含むブロックを「変更無」にする（ステップＳ２８）。
そして、旧データキャッシュ７のブロックを１つ選んで
ディスクキャッシュ２の要求アドレスのデータとアドレ
スを書込む（ステップＳ２９）。一方、ディスク上の一
時記憶エリア４に要求と同一アドレスで且つ「今回」と
同じ「回」のブロックが存在する場合（ステップＳ２
２）にはステップＳ２７に進み、これよりステップＳ２
９まで上述同様の処理が行われる。

【００３８】この場合、一時記憶エリア４に書込まれる
データデータ、タイミングとも第１の実施例の場合と変
わらず、第２の実施例の場合においてもいずれの時点で
も一時記憶エリア４の「回」が「今回」と同じブロック
をディスク３に書き戻すことによって前回の整合性の取
れた状態に復活できる。

【００３９】また、第１の実施例においてはディスク３
へのアクセスが行われるのはキャッシング手段１におけ
る図１３のステップＳ７のディスクキャッシュ１へのデ
ータ転送時、ディスク更新手段６における図１５に示す
ステップＳ１８の旧データ読込みとステップＳ１９の一
時記憶エリア４への書込みとステップＳ２０のディスク
更新であり、第２の実施例の場合もディスクアクセスの
種類は変わらない。

【００４０】これらのディスクアクセスがそれぞれ何回
起こるかを第２の実施例の場合の旧データキャッシュ７
のサイズを２０ブロック分として、図４の操作を２回連
続して行なった場合のディスク３へのアクセス数を挙げ
ると図２１に示すような結果が得られた。この例は同一
操作を２回行なっているので、同一アドレスに対するア
クセスが複数回行われる例であるが、図２１から解るよ
うに例えばＵＮＩＸのファイル管理情報の読書きのよう
に同一アドレスに対するアクセスが何度も起きる場合
に、第２の実施例では第１の実施例の場合と同様の効果
をより少ないディスクアクセス回数で実現できる。次に
本発明の第３の実施例を図１８を参照して説明する。

【００４１】図１８に示す実施例としては、図１の構成
に一次メモリ上の連続した一時記憶領域８を設ける他は
図１の構成と同じであり、また各手段の処理機能につい
てはキャッシング手段１とディスク更新手段６が図１３
と図１５の処理フローと同じであり、領域確保手段５の
みが図１９に示すフローチャートに示す処理を行なうも
のである。従って、ここでは領域確保手段５の処理機能
についてみ言及することにする。

【００４２】この第３の実施例で図４の操作を実行した
場合、操作１，操作２については領域確保手段５が呼ば
れるまで第１の実施例の場合と全く同様に処理され、従
ってここまでの処理は何ずれの時点でも一時記憶エリア
の「回」が「今回」と同じブロックをディスクに書き戻
すことによって前回の整合性の取れた状態に復活でき
る。

【００４３】さて、操作３の処理で領域確保手段５は、
図１９のフローに従い、要求の合った５ブロック分の空
き領域を確保できないため（ステップＳ３１）、この時
点で図８のようになっているディスクキャシュ２のう
ち、「変更有」のブロックの旧データ、すなわちこの場
合はディスク３のアドレス2010〜2014、2005〜2009のブ
ロックのデータをアドレスと「回」として今回の（１）
と共にメモリ上の連続した一時記憶領域８に用意し（ス
テップＳ３２）、これをまとめてディスク上の一時記憶
エリア４に書込む（ステップＳ３３）。この処理の時点
でディスク３はまだ更新されていないので、操作３を行
なう前の古いデータで整合性が保たれている。

【００４４】一方、ディスク上の一時記憶エリア４の
「回」が「今回」と同じブロックをディスクに書き戻し
ても整合性の取れた状態にできる。その後、これらのブ
ロックの新データ（ディスクキャッシュ２上のデータ）
でディスク３を書換える（ステップＳ３４）。しかし、
この書換を行なっている最中は、ディスク３上の一時記
憶エリア４には古いデータがあるので、一時記憶エリア
４の「回」が「今回」と同じブロックをディスクに書き
戻すことによって前回の整合性の取れた状態に復活でき
る。その後、ステップＳ３５以降は図１４のステップＳ
１３以降と全く同様の処理が行われる。従って、第３の
実施例の場合もどの時点で障害が発生しても、ディスク
３の整合性が保たれた状態に復活できる。第３の実施例
で図４の操作を２回繰返した場合のディスクのアクセス
数は図２１のようになり、第１の実施例に比べてアクセ
ス数が減る。次に本発明の第４の実施例を図２０を参照
して説明する。

【００４５】図２０に示す実施例では、図１の構成に図
１６で追加された旧データキャッシュ７と図１８で追加
されたメモリ上の連続した一時記憶領域８をそれぞれ設
ける構成としたものである。この第４の実施例におい
て、キャッシング手段１の処理の流れは第１の実施例の
場合と全く同様の図１３に示す処理の流れに従い、領域
確保手段５の処理の流れは第３の実施例の場合と全く同
じ図１９に示す処理の流れに従い、ディスク更新手段６
の処理の流れは第２の実施例の場合と全く同様の図１７
に示す処理の流れに従う。

【００４６】従って、この第４の実施例の構成によれ
ば、第２の実施例において、デイスク更新手段６がディ
スク上の一時記憶エリア４にアクセスするデータとタイ
ミングは第１の実施例の場合と同じなので、第４の実施
例の場合は各手段がディスク上の一時記憶エリア４にア
クセスするデータとタイミングは第３の実施例と同じで
あり、どの時点で障害が起きてもディスクの整合性が保
たれた状態に復活できる。

【００４７】さらに、第４の実施例において、図４の操
作を２回繰返した場合のディスクのアクセス数は図２１
のようになり、第１の実施例の場合に比べてアクセス数
が減少している。

【００４８】

【発明の効果】以上述べたように本発明によれば、無停
電電源装置などの新たな装置の追加を行うことなく、電
源断などの障害によって失うファイルを最小限に抑える
ことによって経済的にも有利になると同時に小型計算機
を使用するメリットを十分に発揮させることができるフ
ァイル記憶装置を提供できる。

【図面の簡単な説明】

【図１】本発明よるファイル記憶装置の第１の実施例を
示すブロック構成図。

【図２】同実施例におけるディスクキャッシュの初期状
態を示す図。

【図３】同実施例におけるディスク上の一時記憶エリア
の初期状態を示す図。

【図４】書込み要求の操作例を示す図。

【図５】操作１でブロック2000を処理した後のディスク
キャッシュの状態を示す図。

【図６】操作１終了後のディスクキャッシュの状態を示
す図。

【図７】操作２でブロック2010を処理した後のディスク
上の一時記憶エリアの状態を示す図。

【図８】操作２終了後のディスクキャッシュの状態を示
す図。

【図９】操作２終了後のディスク上の一時記憶エリアの
状態を示す図。

【図１０】操作３で領域確保手段が「変更有」の全ブロ
ックを実更新した後のディスク上の一時記憶エリアの状
態を示す図。

【図１１】操作３終了後のディスク上の一時記憶エリア
の状態を示す図。

【図１２】操作３終了後のディスクキャッシュの状態を
示す図。

【図１３】同実施例におけるキャッシング手段の処理の
流れを示すフローチャート。

【図１４】同実施例における領域確保手段の処理の流れ
を示すフローチャート。

【図１５】同実施例におけるディスク更新手段の処理の
流れを示すフローチャート。

【図１６】本発明の第２の実施例を示すブロック構成
図。

【図１７】同実施例におけるディスク更新手段の処理の
流れを示すフローチャート。

【図１８】本発明の第３の実施例を示すブロック構成
図。

【図１９】同実施例における領域確保手段の処理の流れ
を示すフローチャート。

【図２０】本発明の第４の実施例を示すブロック構成
図。

【図２１】本発明の第１の実施例乃至第４の実施例での
アクセス回数を示す図。

【符号の説明】

１…キャッシング手段、２…ディスクキャッシュ、３…
デイスク、４…デイスク上の一時記憶エリア、５…領域
確保手段、６…ディスク更新手段、７…旧データキャッ
シュ、８…メモリ上の連続した一時記憶領域。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岡宅 泰邦 神奈川県川崎市幸区柳町70番地 株式会社 東芝柳町工場内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 一次メモリ上に複数ブロックから構成さ
   れるディスクキャッシュを有し、且つこのディスクキャ
   ッシュのデータで不揮発な二次メモリを構成するデイス
   クをアクセスして該当するブロックのデータを更新する
   ファイル記憶装置において、前記デスク上に設けられた
   一時記憶エリアと、前記ディスクキャッシュのブロック
   のデータの更新要求が生じた時に前記一時記憶エリアに
   該ブロックのデータを保存できる空き領域があるか否か
   を判定し、空き領域があればその領域を確保し、空き領
   域が不足してれば前記ディスクのデータをこれまでに更
   新が行われたディスクキャッシュの全ブロックのデータ
   に更新する要求を出すと共に、前記一時記憶エリアを解
   放して空き領域を確保する領域確保手段と、前記ディス
   クのデータを前記ディスクキャッシュのブロックのデー
   タで更新する要求が生じた時に前記ディスクのデータを
   前記領域確保手段で確保された一時記憶エリアの領域に
   転送して保存すると共に、前記ディスクのデータを前記
   ディスクキャッシュのブロックのデータで更新するディ
   スク更新手段とを備えたことを特徴とするファイル記憶
   装置。
2. 【請求項２】 一次メモリ上に複数ブロックから構成さ
   れるディスクキャッシュを有し、且つこのディスクキャ
   ッシュのデータで不揮発な二次メモリを構成するデイス
   クをアクセスして該当するブロックのデータを更新する
   ファイル記憶装置において、前記デスク上に設けられた
   一時記憶エリアおよび前記一次メモリ上に設けられた旧
   データキャッシュと、前記ディスクキャッシュのブロッ
   クのデータの更新要求が生じた時に前記ディスク上に設
   けられた一時記憶エリアに該ブロックのデータを保存で
   きる空き領域があるか否かを判定し、空き領域があれば
   その領域を確保し、空き領域が不足していれば前記ディ
   スクのデータをこれまでに更新が行われたディスクキャ
   ッシュの全ブロックのデータに更新する要求を出すと共
   に、前記一時記憶エリアを解放して空き領域を確保する
   領域確保手段と、前記ディスクのデータを前記ディスク
   キャッシュのブロックのデータで更新する要求が生じた
   時に前記ディスクのデータと同じデータが前記旧データ
   キャッシュに存在する場合には該旧データキャッシュか
   ら、存在しない場合には前記ディスクから該データを前
   記領域確保手段で確保された一時記憶エリアの領域に転
   送して保存すると共に、前記ディスクのデータと旧デー
   タキャッシュを、前記ディスクのデータと旧データキャ
   ッシュを前記ディスクキャッシュのブロックのデータで
   更新するディスク更新手段とを備えたことを特徴とする
   ファイル記憶装置。
3. 【請求項３】 一次メモリ上に複数ブロックから構成さ
   れるディスクキャッシュを有し、且つこのディスクキャ
   ッシュのデータで不揮発な二次メモリを構成するデイス
   クをアクセスして該当するブロックのデータを更新する
   ファイル記憶装置において、前記デスク上に設けられた
   一時記憶エリアおよび前記一次メモリ上に設けられた連
   続した一時記憶領域と、前記ディスクキャッシュのブロ
   ックのデータの更新要求が生じた時に前記ディスク上の
   一時記憶エリアに該ブロックのデータを保存できる空き
   領域があるか否かを判定し、空き領域があればその領域
   を確保し、空き領域が不足していればこれまでにデータ
   の更新が行われた前記ディスクキャッシュの全ブロック
   と同じアドレスの前記ディスク上のブロックのデータを
   前記一次メモリ上の連続した一次記憶領域に保存すると
   共に、該一次メモリ上の連続した一時記憶領域のデータ
   を前記ディスク上の一時記憶エリアに一括転送して保存
   し、且つ前記ディスクのデータを更新対象となったディ
   スクキャッシュのブロックのデータで更新し、前記ディ
   スク上の一時記憶エリアを解放して空き領域を確保する
   領域確保手段と、前記ディスクのデータを前記ディスク
   キャッシュのブロックのデータで更新する要求が生じた
   時に前記ディスクのデータを前記領域確保手段で確保さ
   れた一時記憶エリアの領域に転送して保存すると共に、
   前記ブロックのデータを前記ディスクキャッシュのブロ
   ックのデータで更新するディスク更新手段とを備えたこ
   とを特徴とするファイル記憶装置。
4. 【請求項４】 ディスク上の一時記憶エリアにブロック
   毎の更新番号を表す複数のブロックと全ブロックの中で
   最新の更新番号を記憶する領域を設け、一時記憶エリア
   のあるブロックのデータを更新するときにブロック毎の
   更新番号を最新の更新番号と同じ番号に更新する手段と
   ディスク上の一時記憶エリアを解放する時に最新の更新
   番号を１つ新しくする手段とを設けた請求項１乃至３の
   何ずれか項に記載されたファイル記憶装置。