JPH08320821A

JPH08320821A - ファイルシステムのファイル編集装置

Info

Publication number: JPH08320821A
Application number: JP7126363A
Authority: JP
Inventors: Yasunori Kawakami; 泰範川上; Hideo Ishida; 英雄石田; Nobuyuki Enoki; 信行榎
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1995-05-25
Filing date: 1995-05-25
Publication date: 1996-12-03

Abstract

(57)【要約】【目的】記憶装置を効率的に使用でき、複数の端末か
らの同時アクセスに対して応答の遅れを生じないファイ
ル編集装置を提供すること。【構成】ファイルを格納する際に、格納開始記憶装置
判定手段３０は、フリーブロック管理手段５１〜５３の
フリーブロック数を比較し、各々のフリーブロック数の
差が予め定められた範囲内に収まるように、ファイルの
先頭ブロックを格納する記憶装置を記憶装置６１〜６３
の中から選択し、フリーブロック割当手段２０が、選択
した記憶装置から各記憶装置６１〜６３の順にファイル
を格納するためのブロックを割り当てていくことによ
り、使用されるブロック数を各記憶装置間で調整する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の記憶装置を使用
するファイルシステムのファイル編集装置に関するもの
である。

【０００２】

【従来の技術】ビデオサーバーやビデオ・オン・デマン
ド・システムは、複数の端末装置から映像音声データの
要求に対して、要求された複数のデータを記憶装置から
読み出して、複数の端末装置に送信する。

【０００３】図１５は、この複数のデータを１台の記憶
装置から読み出す方法を説明する図であり、２つの端末
装置からファイルＡとＢの読み出し要求に対して記憶装
置１からデータを読み出す場合を示している。図１５に
おいて、一周期を等分に分割したタイムスロットを設定
し、各タイムスロット内で各端末装置からの要求データ
を記憶装置１から読み出す。周期１のタイムスロットＴ
Ｓ１１ではファイルＡに含まれるデータＡ１を読みだ
し、タイムスロットＴＳ１２ではファイルＢに含まれる
データＢ１を読みだす。以後、この周期を繰り返すこと
で、同時に複数の端末装置からのデータ要求に対するデ
ータの読み出しを可能としており、周期２のタイムスロ
ットＴＳ２１ではファイルＡに含まれるデータＡ２を読
みだし、タイムスロットＴＳ２２ではファイルＢに含ま
れるデータＢ２を読みだし、周期３のタイムスロットＴ
Ｓ３１ではファイルＡに含まれるデータＡ３を読みだ
し、タイムスロットＴＳ３２ではファイルＢに含まれる
データＢ３を読みだす。

【０００４】ここで、ビデオサーバーで同時にデータを
送出することのできる端末装置の数は、この周期内に記
憶装置１から読み出されるデータ量で制限される。つま
り、図１５のように、一周期に記憶装置１から読み出す
ことができるデータ量が２端末分しかない時に、同時に
３端末からデータの要求があると、２端末にはデータを
送出できるが、残りの１端末にはデータを送出できな
い。

【０００５】そこで、１つの記憶装置から読み出される
データ量で制限される端末装置の数より多い端末装置か
らの要求を処理するために、ファイルを一定量のデータ
ブロックに分割し、このデータブロックを複数の記憶装
置に順番に格納しておき、端末装置の要求に応じて、デ
ータを読み出す記憶装置を一周期毎に順番に変えていく
ようにする。

【０００６】つまり、図１６、１７に示すように、１周
期内に２端末分のデータを読み出すことができる記憶装
置を３つ用意し、ファイルＡを先頭からブロックＡ１か
らＡ６に分割して、ブロックＡ１、Ａ４は記憶装置１に
格納し、ブロックＡ２、Ａ５は記憶装置２に格納し、ブ
ロックＡ３、Ａ６は記憶装置３に格納しておき、同様
に、ファイルＢ〜Ｆについても６つのブロックに分割し
て、それぞれ３つの記憶装置に分散格納しておく。

【０００７】いま、６端末から同時にファイルＡ、Ｂ、
Ｃ、Ｄ、Ｅ、Ｆへデータ要求があった場合、ファイルＡ
の読みだしについて言えば、周期１のタイムスロットＴ
Ｓ１１ではブロックＡ１を記憶装置１から読みだし、周
期２のタイムスロットＴＳ２１ではブロックＡ２を記憶
装置２から読みだし、周期３のタイムスロットＴＳ３１
ではブロックＡ３記憶装置３を読みだす。他のファイル
についても、同様に読み出す。各ファイルについて見る
と、周期１に記憶装置１からブロックＡ１，Ｂ１を読み
だし、周期２に記憶装置１からブロックＣ１，Ｄ１、記
憶装置２からブロックＡ２，Ｂ２を読みだし、周期３に
記憶装置１からＥ１，Ｆ１、記憶装置２からブロックＣ
２，Ｄ２、記憶装置３からブロックＡ３，Ｂ３を読みだ
し、以後同様に読みだしていく。このようにして同時に
データ要求を受けつけることのできる端末装置の数は、
記憶装置の数の倍数だけ増加させることができる。

【０００８】図１０は、従来のファイルシステムの構成
図を示すものであり、その動作を以下に説明する。

【０００９】図１０において、１０はファイル作成手
段、２０はフリーブロック割り当て手段、４０はファイ
ルデータ書き込み手段、５１、５２、５３はフリーブロ
ック管理手段、６１、６２、６３は各々別のフリーブロ
ック管理手段５１、５２、５３が管理している記憶装置
である。

【００１０】以上のように構成された従来のファイルシ
ステムにおいて、新たにファイルを作成する場合、ファ
イル作成手段１０は作成しようとしているファイルのデ
ータをある一定量のブロックに分割し、分割したブロッ
クを記憶装置に格納するために、フリーブロック割り当
て手段２０にフリーブロックの獲得を命令する。そうす
ると、フリーブロック割り当て手段２０は、１つのファ
イルに対して割り当てるフリーブロックを各フリーブロ
ック管理手段５１、５２、５３から順々に獲得してい
く。ファイルの先頭から１ブロックサイズ目までのデー
タを記憶するブロックをフリーブロック管理手段５１か
ら獲得した場合、ファイルの１ブロックサイズ目から２
ブロックサイズ目までのデータを記憶するブロックをフ
リーブロック管理手段５２から獲得し、ファイルの２ブ
ロックサイズ目から３ブロックサイズ目までのデータを
記憶するブロックをフリーブロック管理手段５３から獲
得する。ファイルデータ書き込み手段４０はフリーブロ
ック割り当て手段２０が獲得したブロックに対応する記
憶装置６１、６２、６３に順次ファイルのデータを書き
込む。

【００１１】図１１〜１４は、図１０のファイルシステ
ムのフリーブロック管理手段５１、５２、５３に対応す
るフリーリストＦ１、Ｆ２、Ｆ３の管理データの各状態
を示す図である。各フリーリストにはフリーブロック数
を記憶するデータ構造と、ファイルの先頭部分のデータ
を格納しているブロック数を記憶するデータ構造と、管
理している各ブロックがどのファイルデータを記憶して
いる状態か又は未使用状態にあるかをブロック毎に記憶
するデータ構造を備えている。フリーリストＦ１はブロ
ックｂ１０、ｂ１１、ｂ１２、ｂ１３、ｂ１４、ｂ１５
を管理し、フリーリストＦ２はブロックｂ２０、ｂ２
１、ｂ２２、ｂ２３、ｂ２４、ｂ２５を管理し、フリー
リストＦ３はブロックｂ３０、ｂ３１、ｂ３２、ｂ３
３、ｂ３４、ｂ３５を管理する。

【００１２】以下に、４ブロックサイズの大きさのファ
イルＡ、Ｂ、Ｃを順次作成した時のフリーリストＦ１、
Ｆ２、Ｆ３の状態を図１１〜１４を用いて説明する。

【００１３】図１１は、初期状態の各フリーリストを示
すものであり、フリーリストＦ１、Ｆ２、Ｆ３は６個の
ブロックを管理しており、６個のブロックは全てフリー
状態であり、フリーリストＦ１、Ｆ２、Ｆ３のフリーブ
ロック数は各々６、６、６となり、先頭ブロック数は
０、０、０となる。

【００１４】図１２は、ファイルＡを作成した時の各フ
リーリストの状態を示すものであり、ファイルＡは４ブ
ロックサイズの大きさであり、ファイルの先頭からＡ
１，Ａ２，Ａ３，Ａ４の４ブロックに分割されて記憶さ
れる。ここで、ブロックＡ１を記憶するためにフリーリ
ストＦ１が管理するブロックｂ１０を割り当て、ブロッ
クＡ２を記憶するためにフリーリストＦ２が管理するブ
ロックｂ２０を割り当て、ブロックＡ３を記憶するため
にフリーリストＦ３が管理するブロックｂ３０を割り当
て、ブロックＡ４を記憶するためにフリーリストＦ１が
管理するブロックｂ１１を割り当てる。この時、フリー
リストＦ１、Ｆ２、Ｆ３のフリーブロック数は各々４、
５、５となる。また、ファイルＡの先頭ブロックＡ１は
フリーリストＦ１に含まれているため、フリーリストＦ
１、Ｆ２、Ｆ３の先頭ブロック数は各々１、０、０とな
る。

【００１５】図１３は、ファイルＢを作成した時の各フ
リーリストの状態を示すものであり、ファイルＢは４ブ
ロックサイズの大きさであり、ファイルの先頭からＢ
１，Ｂ２，Ｂ３，Ｂ４の４ブロックに分割されて記憶さ
れる。ここで、ブロックＢ１を記憶するためにフリーリ
ストＦ１が管理するブロックｂ１２を割り当て、ブロッ
クＢ２を記憶するためにフリーリストＦ２が管理するブ
ロックｂ２１を割り当て、ブロックＢ３を記憶するため
にフリーリストＦ３が管理するブロックｂ３１を割り当
て、ブロックＢ４を記憶するためにフリーリストＦ１が
管理するブロックｂ１３を割り当てる。この時、フリー
リストＦ１、Ｆ２、Ｆ３のフリーブロック数は各々２、
４、４となる。また、ファイルＢの先頭ブロックＢ１は
フリーリストＦ１に含まれているため、フリーリストＦ
１、Ｆ２、Ｆ３の先頭ブロック数は各々２、０、０とな
る。

【００１６】図１４は、ファイルＣを作成した時の各フ
リーリストの状態を示すものであり、ファイルＣは４ブ
ロックサイズの大きさであり、ファイルの先頭からＣ
１，Ｃ２，Ｃ３，Ｃ４の４ブロックに分割されて記憶さ
れる。ここで、ブロックＣ１を記憶するためにフリーリ
ストＦ１が管理するブロックｂ１４を割り当て、ブロッ
クＣ２を記憶するためにフリーリストＦ２が管理するブ
ロックｂ２２を割り当て、ブロックＣ３を記憶するため
にフリーリストＦ３が管理するブロックｂ３２を割り当
て、ブロックＣ４を記憶するためにフリーリストＦ１が
管理するブロックｂ１５を割り当てる。この時、フリー
リストＦ１、Ｆ２、Ｆ３のフリーブロック数は各々０、
３、３となる。また、ファイルＣの先頭ブロックＣ１は
フリーリストＦ１に含まれているため、フリーリストＦ
１、Ｆ２、Ｆ３の先頭ブロック数は各々３、０、０とな
る。

【００１７】

【発明が解決しようとする課題】しかしながら、上記の
ようなファイル作成方法では、ファイルＡ、Ｂ、Ｃを作
成した状態で、フリーリストＦ２とＦ３には未だフリー
ブロックが３つづつあるにもかかわらず、フリーリスト
Ｆ１のフリーブロック数は０となるため、これ以上ファ
イルを作成できなくなる。

【００１８】すなわち、図１０の記憶装置６１、６２、
６３のフリーブロックの数の差が拡大し、記憶装置６１
のフリーブロックが無くなった時に、これ以上ファイル
を作成できなくる。ところが、記憶装置６１以外の記憶
装置６２、６３のフリーブロックは残っているため、記
憶装置を効率的に使用できないという課題がある。

【００１９】また、ファイルＡ、Ｂ、Ｃの先頭ブロック
Ａ１、Ｂ１、Ｃ１は全てフリーリストＦ１に含まれてい
る。このため、記憶装置６１、６２、６３が１周期内に
２ブロックのデータしか読み出せない場合、ファイル
Ａ、Ｂ、Ｃに対して３つの端末から同時にアクセス要求
があると、最初の周期でファイルＡ，Ｂの先頭のデータ
Ａ１，Ｂ１のみを記憶装置６１から読みだして、次の周
期で残りのファイルＣの先頭のデータＣ１を記憶装置６
１から読みださなければならないので、２つの端末に対
してはすぐにデータを送出できるが、１つの端末は１周
期分待たせることになり、端末からのアクセス要求に対
する応答速度が遅くなる（図１６、１７参照）。

【００２０】すなわち、各ファイルの先頭ブロックが記
憶装置６１に集中しているため、複数の端末から同時に
アクセス要求が発生した時に、記憶装置６１からのデー
タ読みだし処理が集中し、それが記憶装置６１のデータ
読みだし能力を越えた場合に、端末からのアクセス要求
に対する応答速度が遅くなるという課題がある。

【００２１】本発明は、従来のファイルシステムのこの
ような課題を考慮し、記憶装置を効率的に使用でき、複
数の端末からの同時アクセスに対して応答の遅れを生じ
ないファイルシステムのファイル編集装置を提供するこ
とを目的とする。

【００２２】

【課題を解決するための手段】請求項１の本発明は、複
数のファイルデータをそれぞれ複数個のブロックに分割
して分散格納するための複数個の記憶手段と、その複数
個の記憶手段における各ファイルデータ毎の使用可能ブ
ロック数、又は各記憶手段毎の各ファイルデータの先頭
ブロック格納数を管理するブロック管理手段と、ファイ
ルデータの先頭ブロックを格納する際に、使用可能ブロ
ック数又は先頭ブロック格納数に基づいて、先頭ブロッ
クの格納開始すべき記憶手段を判定する格納開始判定手
段とを備え、先頭ブロック以後のブロックは予め決めら
れた順番に従って各記憶手段に格納するファイルシステ
ムのファイル追加装置である。

【００２３】請求項３の本発明は、複数のファイルデー
タをそれぞれ複数個のブロックに分割して分散格納する
複数個の記憶手段と、その複数個の記憶手段における各
ファイルデータ毎の使用可能ブロック数、又は各記憶手
段毎の各ファイルデータの先頭ブロック格納数を管理す
るブロック管理手段と、記憶された複数のファイルデー
タのうち少なくとも１つのファイルデータを削除した際
に、削除されずに残ったファイルデータに対し、使用可
能ブロック数又は先頭ブロック格納数に基づいて、残っ
たファイルデータのそれぞれの先頭ブロックの格納開始
すべき記憶手段を決定し、それら残ったファイルデータ
の格納位置を移動するファイルデータ移動手段とを備え
たファイルシステムのファイル削除装置である。

【００２４】

【作用】本発明は、ファイルデータの先頭ブロックを格
納する際に、ブロック管理手段が管理する各ファイルデ
ータ毎の使用可能ブロック数又は各ファイルデータの先
頭ブロック格納数に基づいて、先頭ブロックの格納開始
すべき記憶手段を格納開始判定手段により判定して、先
頭ブロック以後のブロックは予め決められた順番に従っ
て各記憶手段に格納する。

【００２５】また本発明は、複数のファイルデータをそ
れぞれ複数個のブロックに分割して分散格納する複数個
の記憶手段と、その複数個の記憶手段における各ファイ
ルデータ毎の使用可能ブロック数、又は各記憶手段毎の
各ファイルデータの先頭ブロック格納数を管理するブロ
ック管理手段と、記憶された複数のファイルデータのう
ち少なくとも１つのファイルデータを削除した際に、削
除されずに残ったファイルデータに対し、各ファイルデ
ータ毎の使用可能ブロック数又は各ファイルデータの先
頭ブロック格納数に基づいて、ファイルデータ移動手段
が、残ったファイルデータのそれぞれの先頭ブロックの
格納開始すべき記憶手段を決定し、それら残ったファイ
ルデータの格納位置を移動する。

【００２６】

【実施例】以下に、本発明をその実施例を示す図面に基
づいて説明する。

【００２７】図１は、本発明にかかる第１の実施例のフ
ァイルシステムのファイル編集装置の構成図である。図
１において、１０はファイル作成手段、２０はフリーブ
ロック割り当て手段、３０は格納開始判定手段としての
格納開始記憶装置判定手段、４０はファイルデータ書き
込み手段、５１、５２、５３はブロック管理手段として
のフリーブロック管理手段、６１、６２、６３は各々別
のフリーブロック管理手段５１、５２、５３により管理
された記憶手段である記憶装置である。

【００２８】以上のように構成された上記第１の実施例
のファイルシステムにおいて、新たにファイルを作成す
る場合、ファイル作成手段１０は作成しようとしている
ファイルのデータをある一定量のブロックに分割し、分
割したブロックを記憶装置に格納するために、フリーブ
ロック割り当て手段２０に使用可能ブロックとしてのフ
リーブロックの獲得を命令する。

【００２９】フリーブロック割り当て手段２０は、ファ
イルの先頭から１ブロックサイズ目までのデータを格納
するブロックを獲得するために、まず格納開始記憶装置
判定手段３０に格納を開始すべき記憶装置の番号を問い
合わせる。

【００３０】格納開始記憶装置判定手段３０は各フリー
ブロック管理手段５１、５２、５３に現在のフリーブロ
ック数を問い合わせる。各フリーブロック管理手段５
１、５２、５３は、それぞれが管理しているフリーブロ
ック数を格納開始記憶装置判定手段３０に返す。

【００３１】格納開始記憶装置判定手段３０は、得られ
たフリーブロック数を比較し、フリーブロック数がもっ
とも多い記憶装置を決定し、その記憶装置の番号をフリ
ーブロック割り当て手段２０に通知する。フリーブロッ
ク割り当て手段２０は、得られた記憶装置に対応するフ
リーブロック管理手段（５１、５２、５３のいずれか）
からフリーブロックを割り当て始めて、各フリーブロッ
ク管理手段５１、５２、５３の順に割り当てていく。

【００３２】以下では、格納開始記憶装置判定手段３０
が判定したのが記憶装置６１であった場合について説明
する。

【００３３】フリーブロック割り当て手段２０は、得ら
れた番号の記憶装置（記憶装置６１）に対応するフリー
ブロック管理手段５１に対して、ファイルの先頭から１
ブロックサイズ目までのデータを記憶するためのフリー
ブロックの獲得を命令する。次にフリーブロック割り当
て手段２０は、ファイルの１ブロックサイズ目から２ブ
ロックサイズ目までのデータを記憶するためのフリーブ
ロックをフリーブロック管理手段５２から割り当て、フ
ァイルの２ブロックサイズ目から３ブロックサイズ目ま
でのデータを記憶するためのフリーブロックをフリーブ
ロック管理手段５３から割り当てる。

【００３４】ファイルデータ書き込み手段４０は、フリ
ーブロック割り当て手段２０が割り当てたブロックに対
応する記憶装置６１、６２、６３のいずれかにファイル
のデータを書き込む。

【００３５】図３〜６は、図１のファイルシステムのフ
リーブロック管理手段５１、５２、５３に対応するフリ
ーリストＦ１、Ｆ２、Ｆ３の管理データを示す図であ
り、各フリーリストにはフリーブロック数を記憶するデ
ータ構造と、ファイルの先頭部分のデータを格納してい
るブロック数を記憶するデータ構造と、管理している各
ブロックが、どのファイルデータを記憶している状態か
又は未使用状態にあるかをブロック毎に記憶するデータ
構造を備えている。フリーリストＦ１はブロックｂ１
０、ｂ１１、ｂ１２、ｂ１３、ｂ１４、ｂ１５を管理
し、フリーリストＦ２はブロックｂ２０、ｂ２１、ｂ２
２、ｂ２３、ｂ２４、ｂ２５を管理し、フリーリストＦ
３はブロックｂ３０、ｂ３１、ｂ３２、ｂ３３、ｂ３
４、ｂ３５を管理する。

【００３６】ここでは、４ブロックサイズの大きさのフ
ァイルＡ、Ｂ、Ｃを順次作成した時のフリーリストＦ
１、Ｆ２、Ｆ３の状態を図３〜６を用いて説明する。

【００３７】図３は、初期状態の各フリーリストを示す
ものであり、フリーリストＦ１、Ｆ２、Ｆ３は６個のブ
ロックを管理しており、６個のブロックは全てフリー状
態であり、フリーリストＦ１、Ｆ２、Ｆ３のフリーブロ
ック数は各々６、６、６となり、先頭ブロック数は０、
０、０となる。ここで、ファイルＡの作成開始時に格納
開始記憶装置判定手段３０が、各フリーブロック管理手
段５１、５２、５３に現在のフリーブロック数を問い合
わせて得られるフリーブロック数は６、６、６となり、
全ての記憶装置のフリーブロック数は同一なので、ここ
で格納開始記憶装置判定手段３０は記憶装置６１を選択
するものとする。

【００３８】図４は、格納開始記憶装置判定手段３０が
記憶装置６１を選択してファイルＡを作成した時の各フ
リーリストの状態を示すものである。ファイルＡは４ブ
ロックサイズの大きさであり、ファイルの先頭からＡ
１，Ａ２，Ａ３，Ａ４の４ブロックに分割されて記憶さ
れる。ここでは、ブロックＡ１を記憶するために記憶装
置６１が選択されているので、対応するフリーリストＦ
１が管理するブロックｂ１０を割り当て、次にブロック
Ａ２を記憶するためにフリーリストＦ２が管理するブロ
ックｂ２０を割り当て、ブロックＡ３を記憶するために
フリーリストＦ３が管理するブロックｂ３０を割り当
て、ブロックＡ４を記憶するためにフリーリストＦ１が
管理するブロックｂ１１を割り当てる。フリーリストＦ
１、Ｆ２、Ｆ３のフリーブロック数は各々４、５、５と
なる。そこでファイルＢの作成開始時には、格納開始記
憶装置判定手段３０が各フリーブロック管理手段５１、
５２、５３に現在のフリーブロック数を問い合わせて得
られるフリーブロック数は４、５、５となり、記憶装置
６２、６３のフリーブロック数が多いので、ここで格納
開始記憶装置判定手段３０は記憶装置６２を選択するも
のとする。

【００３９】図５は、格納開始記憶装置判定手段３０が
記憶装置６２を選択してファイルＢを作成した時の各フ
リーリストの状態を示すものであり、ファイルＢは４ブ
ロックサイズの大きさであり、ファイルの先頭からＢ
１，Ｂ２，Ｂ３，Ｂ４の４ブロックに分割されて記憶さ
れる。ここでは、ブロックＢ１を記憶するためにフリー
リストＦ２が管理するブロックｂ２１を割り当て、ブロ
ックＢ２を記憶するためにフリーリストＦ３が管理する
ブロックｂ３１を割り当て、ブロックＢ３を記憶するた
めにフリーリストＦ１が管理するブロックｂ１２を割り
当て、ブロックＢ４を記憶するためにフリーリストＦ２
が管理するブロックｂ２２を割り当てる。フリーリスト
Ｆ１、Ｆ２、Ｆ３のフリーブロック数は各々３、３、４
となる。そこでファイルＣの作成開始時には、格納開始
記憶装置判定手段３０が各フリーブロック管理手段５
１、５２、５３に現在のフリーブロック数を問い合わせ
て得られるフリーブロック数は３、３、４となり、記憶
装置６３のフリーブロック数が多いので、格納開始記憶
装置判定手段３０は記憶装置６３を選択する。

【００４０】図６は、格納開始記憶装置判定手段３０が
記憶装置６３を選択してファイルＣを作成した時の各フ
リーリストの状態を示すものであり、ファイルＣは４ブ
ロックサイズの大きさであり、ファイルの先頭からＣ
１，Ｃ２，Ｃ３，Ｃ４の４ブロックに分割されて記憶さ
れる。ここでは、ブロックＣ１を記憶するためにフリー
リストＦ３が管理するブロックｂ３２を割り当て、ブロ
ックＣ２を記憶するためにフリーリストＦ１が管理する
ブロックｂ１３を割り当て、ブロックＣ３を記憶するた
めにフリーリストＦ２が管理するブロックｂ２３を割り
当て、ブロックＣ４を記憶するためにフリーリストＦ３
が管理するブロックｂ３３を割り当てる。フリーリスト
Ｆ１、Ｆ２、Ｆ３のフリーブロック数は各々２、２、２
となる。

【００４１】以上のように本実施例によれば、ファイル
Ａ、Ｂ、Ｃを作成した状態で、各フリーリストＦ１、Ｆ
２、Ｆ３が管理するフリーブロック数は同じであり、各
フリーブロック管理手段間に均等にフリーブロックが分
散しているので、記憶装置全体の記憶容量を効率的に使
用することが可能となる。

【００４２】ここで、上記実施例のように、３つの記憶
装置に対して４ブロックサイズのファイルを作成した場
合は、ファイルのブロックを割り当て始める記憶装置を
選択することにより、各記憶装置のフリーブロック数を
調整できるが、作成するファイルのサイズ（例えば３ブ
ロックサイズ）によっては、フリーブロック数を調整で
きない場合もありうる。しかし、通常、ファイルシステ
ムには多数のファイルを作成するので、各ファイルにつ
いてブロックを割り当て始める記憶装置を選択すること
により、その内の幾つかのファイル作成時にフリーブロ
ック数を調整することができる。

【００４３】なお、上記実施例では、ファイルＡ、Ｂ、
Ｃを作成する時に、フリーリストＦ１、Ｆ２、Ｆ３のフ
リーブロック数を比較したが、これに代えて、フリーリ
ストＦ１、Ｆ２、Ｆ３の先頭ブロック数を比較して、先
頭ブロック数が最も少ないフリーリストからフリーブロ
ックを割り当て始めるようにしても、フリーリストの状
態は前述と同様に、図３〜６のようになる。この結果、
図６に示すファイルＡ、Ｂ、Ｃを作成した状態では、フ
リーリストＦ１、Ｆ２、Ｆ３の先頭ブロック数は各々
１、１、１となり、ファイルの先頭ブロックは記憶装置
６１、６２、６３に均等に格納される。このため、３つ
の端末からファイルＡ、Ｂ、Ｃに対して同時にアクセス
要求があった場合でも、最初の周期でファイルＡ、Ｂ、
Ｃの先頭ブロックＡ１、Ｂ１、Ｃ１を、各記憶装置６
１、６２、６３から並列に読みだして端末に送信するこ
とができるので、各端末とも待たされることがなく、端
末からのアクセス要求に対する応答速度が遅くなること
はない。

【００４４】図２は、本発明にかかる第２の実施例のフ
ァイルシステムのファイル編集装置の構成図である。図
２において、１１０はファイル削除手段、２０はフリー
ブロック割り当て手段、１３０はファイルデータ移動手
段としてのファイル移動手段、４０はファイルデータ書
き込み手段、５１、５２、５３はブロック管理手段とし
てのフリーブロック管理手段、６１、６２、６３は各々
別のフリーブロック管理手段５１、５２、５３に管理さ
れた記憶手段である記憶装置である。

【００４５】以上のように構成された上記第２の実施例
のファイルシステムにおいて、ファイルを削除する場
合、ファイル削除手段１１０が削除するファイルを記憶
していたブロックの解放をフリーブロック割り当て手段
２０に命令すると、フリーブロック割り当て手段２０
は、解放したブロックをフリーブロック管理手段５１、
５２、５３に戻す。そうすると、ファイル移動手段１３
０は各フリーブロック管理手段５１、５２、５３に現在
のフリーブロック数を問い合わせ、得られたフリーブロ
ック数を比較し、フリーブロック数の差が予め定められ
た範囲内に収まらない場合、既に記憶されているファイ
ルの中から、フリーブロック管理手段５１、５２、５３
のフリーブロック数を調節できるファイルを検索して、
そのファイルを記憶しているブロックを記憶装置６１、
６２、６３間で移動することにより、フリーブロック管
理手段５１、５２、５３のフリーブロック数の差を予め
定められた範囲内に収まるように調整する。

【００４６】ここでは、４ブロックサイズの大きさのフ
ァイルＡ、Ｂ、Ｃ、Ｄを作成した後に、ファイルＢを削
除した時のフリーリストＦ１、Ｆ２、Ｆ３の状態を図３
〜８を用いて説明する。

【００４７】図３〜６は、上記第１の実施例の場合と同
様である。図７は、ファイルＡ、Ｂ、Ｃ、Ｄを作成し終
った時の状態であり、フリーリストＦ１、Ｆ２、Ｆ３の
フリーブロック数は各々０、１、１となり、先頭ブロッ
ク数は２、１、１となる。図８は、ファイルＢを削除し
た時の状態であり、ファイルＢを記憶するために使用し
ていたブロックｂ２１，ｂ３１，ｂ１２，ｂ２２が解放
されてフリーブロックとなるので、フリーリストＦ１、
Ｆ２、Ｆ３のフリーブロック数は各々１、３、２とな
り、先頭ブロック数は２、０、１となる。

【００４８】この時、ファイル移動手段１３０はフリー
リストＦ１とＦ２のフリーブロック数の差が２になって
いるので、ファイルの格納場所を移動してフリーブロッ
ク数の差を解消しようとする。この時に記憶されている
ファイルＡ，Ｃ，Ｄを検索すると、ファイルＡとＤはフ
リーリストＦ１のブロックを１個多く使用しており、フ
ァイルＣはフリーリストＦ３のブロックを１個多く使用
しているので、ここでファイルＤの先頭ブロックがフリ
ーリストＦ１から始まっているのをフリーリストＦ２か
ら始まるように格納場所を移動することにより、フリー
リストＦ１のブロックを１個増やし、フリーリストＦ２
のブロックを１個減らして、各フリーリストのフリーブ
ロック数の差を解消する。すなわち、ファイルＤのブロ
ックＤ１のデータをブロックｂ１４からｂ２１に移動
し、ブロックＤ２のデータをブロックｂ２４からｂ３１
に移動し、ブロックＤ３のデータをブロックｂ３４から
ｂ１２に移動し、ブロックＤ４のデータをブロックｂ１
５からｂ２２に移動する。

【００４９】図９は、ファイルＤの先頭ブロックがフリ
ーリストＦ２から始まるように、格納場所を移動した時
の状態を示す図であり、フリーリストＦ１、Ｆ２、Ｆ３
のフリーブロック数は各々２、２、２となり、又、先頭
ブロック数は１、１、１となり、フリーリストＦ１、Ｆ
２、Ｆ３のフリーブロック数の差を解消することができ
た。

【００５０】なお、上記第２の実施例では、ファイルの
移動をフリーブロック数を比較することで行ったが、こ
れに代えて、ファイル削除後の先頭ブロック数に基づい
て行ってもよい。これは、図８で示すように、ファイル
Ｂを削除した後フリーリストＦ１、Ｆ２、Ｆ３の先頭ブ
ロック数は２、０、１となり、フリーリストＦ１とＦ２
の先頭ブロック数の差が２になっているので、ファイル
移動手段１３０によりファイルの格納場所を移動して先
頭ブロック数の差を解消する。この時に、記憶されてい
るファイルＡ，Ｃ，Ｄを検索すると、先頭ブロック数が
最大のフリーリストＦ１に先頭ブロックが格納されてい
るのはファイルＡ，Ｄであるので、ここでファイルＤの
先頭ブロックがフリーリストＦ１から始まっているのを
フリーリストＦ２から始まるように格納場所を移動する
ことにより、先頭ブロック数の差を解消する。図９は、
ファイルＤの先頭ブロックがフリーリストＦ２から始ま
るように格納場所を移動した時の状態を示し、フリーリ
ストＦ１、Ｆ２、Ｆ３の先頭ブロック数は１、１、１と
なり、フリーリストＦ１、Ｆ２、Ｆ３の先頭ブロック数
の差を解消することができた。

【００５１】以上のように本発明によれば、各記憶装置
毎の未使用データブロック数の差が一定の範囲内になる
ようにファイルを格納するので、記憶装置全体の効率的
な使用ができ、また、各記憶装置に格納されているファ
イルの先頭部分のデータを記憶しているブロック数を均
一にすることにより、複数の端末からのアクセス要求が
同時に発生した時の応答に遅れを生じないようにでき
る。

【００５２】なお、上記第１の実施例と上記第２の実施
例とを別々に説明したが、それらファイル編集装置を組
み合わせて、ファイルの作成及び削除ができる構成とし
てもよい。

【００５３】また、上記実施例では、いずれも使用可能
ブロック数としてフリーリストに保持されているフリー
ブロック数を用いたが、これに限らず、例えば使用中の
ブロック数から換算して用いるなどしてもよい。

【００５４】また、上記実施例では、いずれもファイル
作成手段、ファイル削除手段等の各手段を専用のハード
ウェアにより構成したが、これに代えて、同様の機能を
コンピュータを用いてソフトウェア的に実現してもよ
い。

【００５５】

【発明の効果】以上述べたところから明らかなように本
発明は、記憶装置を効率的に使用でき、複数の端末から
の同時アクセスに対して応答の遅れを生じないという長
所を有する。

【図面の簡単な説明】

【図１】本発明にかかる第１の実施例のファイルシステ
ムのファイル編集装置の構成図である。

【図２】本発明にかかる第２の実施例のファイルシステ
ムのファイル編集装置の構成図である。

【図３】本発明の実施例において、ファイルデータを格
納していない初期状態の管理データを説明する図であ
る。

【図４】上記図３の状態に、ファイルデータを追加した
場合の管理データを説明する図である。

【図５】上記図４の状態に、ファイルデータを追加した
場合の管理データを説明する図である。

【図６】上記図５の状態に、ファイルデータを追加した
場合の管理データを説明する図である。

【図７】上記図６の状態に、ファイルデータを追加した
場合の管理データを説明する図である。

【図８】上記図７の状態から、ファイルデータを削除し
た場合の管理データを説明する図である。

【図９】上記図８の状態における残りのファイルデータ
を移動した場合の管理データを説明する図である。

【図１０】従来のファイルシステムのファイル編集装置
の構成図である。

【図１１】従来例におけるファイルデータを追加した場
合の管理データを説明する図である。

【図１２】従来例におけるファイルデータを追加した場
合の管理データを説明する図である。

【図１３】従来例におけるファイルデータを追加した場
合の管理データを説明する図である。

【図１４】従来例におけるファイルデータを追加した場
合の管理データを説明する図である。

【図１５】従来例における記憶装置が１台の場合のデー
タの読み出し方法を説明する図である。

【図１６】従来例における記憶装置が３台の場合のデー
タの読み出し方法を説明する図である。

【図１７】従来例における記憶装置が３台の場合のデー
タの読み出し方法を説明する図である。

【符号の説明】

１０ファイル作成手段２０フリーブロック割り当て手段３０格納開始記憶装置判定手段４０ファイルデータ書き込み手段５１、５２、５３フリーブロック管理手段６１、６２、６３記憶装置１１０ファイル削除手段１３０ファイル移動手段

Claims

【特許請求の範囲】

【請求項１】複数のファイルデータをそれぞれ複数個
のブロックに分割して分散格納するための複数個の記憶
手段と、その複数個の記憶手段における各ファイルデー
タ毎の使用可能ブロック数、又は前記各記憶手段毎の各
ファイルデータの先頭ブロック格納数を管理するブロッ
ク管理手段と、前記ファイルデータの先頭ブロックを格
納する際に、前記使用可能ブロック数又は前記先頭ブロ
ック格納数に基づいて、前記先頭ブロックの格納開始す
べき記憶手段を判定する格納開始判定手段とを備え、前
記先頭ブロック以後のブロックは予め決められた順番に
従って前記各記憶手段に格納することを特徴とするファ
イルシステムのファイル追加装置。
【請求項２】格納開始判定手段は、前記ファイルデー
タの先頭ブロックを格納する際に、前記複数のファイル
データが前記複数個の記憶手段に格納された時の各記憶
手段間の格納ブロック数又は先頭ブロック数が所定数以
下となるように、前記先頭ブロックの格納開始すべき記
憶手段を判定することを特徴とする請求項１記載のファ
イルシステムのファイル追加装置。
【請求項３】複数のファイルデータをそれぞれ複数個
のブロックに分割して分散格納する複数個の記憶手段
と、その複数個の記憶手段における各ファイルデータ毎
の使用可能ブロック数、又は前記各記憶手段毎の各ファ
イルデータの先頭ブロック格納数を管理するブロック管
理手段と、前記記憶された複数のファイルデータのうち
少なくとも１つのファイルデータを削除した際に、削除
されずに残ったファイルデータに対し、前記使用可能ブ
ロック数又は前記先頭ブロック格納数に基づいて、前記
残ったファイルデータのそれぞれの先頭ブロックの格納
開始すべき記憶手段を決定し、それら残ったファイルデ
ータの格納位置を移動するファイルデータ移動手段とを
備えたことを特徴とするファイルシステムのファイル削
除装置。
【請求項４】ファイルデータ移動手段は、前記記憶さ
れた複数のファイルデータのうち少なくとも１つのファ
イルデータを削除した際に、前記残ったファイルデータ
が前記複数個の記憶手段に格納された時の各記憶手段間
の格納ブロック数又は先頭ブロック数が所定数以下とな
るように、前記ファイルデータの格納位置を移動するこ
とを特徴とする請求項３記載のファイルシステムのファ
イル削除装置。
【請求項５】請求項１、又は２記載の前記ファイルシ
ステムのファイル追加装置と、請求項３、又は４記載の
前記ファイルシステムのファイル削除装置とを備えたこ
とを特徴とするファイルシステムのファイル編集装置。