JPH08101783A - ファイルシステム - Google Patents

ファイルシステム

Info

Publication number
JPH08101783A
JPH08101783A JP6237417A JP23741794A JPH08101783A JP H08101783 A JPH08101783 A JP H08101783A JP 6237417 A JP6237417 A JP 6237417A JP 23741794 A JP23741794 A JP 23741794A JP H08101783 A JPH08101783 A JP H08101783A
Authority
JP
Japan
Prior art keywords
file
area
clusters
data
cluster
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP6237417A
Other languages
English (en)
Inventor
Hiromitsu Kowada
浩光 古和田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kubota Corp
Original Assignee
Kubota Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kubota Corp filed Critical Kubota Corp
Priority to JP6237417A priority Critical patent/JPH08101783A/ja
Publication of JPH08101783A publication Critical patent/JPH08101783A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【目的】 容量の大きく異なる異種のファイルデータを
取り扱う場合に、システムの使用効率を低下させること
なく、小容量のキャッシュメモリであってもスラッシン
グの発生を抑えて外部機器との間でのデータの連続的処
理を可能とするファイルシステムを提供する。 【構成】 直接アクセス装置の記録媒体を、ファイル・
アロケーション・テーブルを格納するシステム領域と、
個々のデータファイルを格納するデータ領域に分割して
管理するファイルシステムであって、前記データ領域を
大容量の複数のクラスタに分割するとともに、前記クラ
スタを小容量の複数のサブクラスタに細分割し、前記サ
ブクラスタの先頭領域に、前記システム領域に格納され
たファイル・アロケーション・テーブルのロケーション
情報と関連付ける第二のファイル・アロケーション・テ
ーブルを格納して構成する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、直接アクセス装置の記
録媒体を、ファイル・アロケーション・テーブルを格納
するシステム領域と、個々のデータファイルを格納する
データ領域に分割して管理するファイルシステムに関
し、例えば、映像データやオーディオデータを取り扱う
ファイルシステムに関する。
【0002】
【従来の技術】従来、この種のファイルシステムは、直
接アクセス装置である磁気ドラム装置や磁気ディスク装
置、さらには光磁気ディスク装置の記録媒体を、ファイ
ル・アロケーション・テーブルを格納するシステム領域
と、個々のデータファイルを格納するデータ領域に分割
し、前記データ領域を512バイトから4Kバイトの固
定長のクラスタに分割して管理するように構成されてお
り、映像データやオーディオデータといったような4K
バイト以上の容量を持つファイルを格納するシステムに
用いる場合には、一本のファイルが複数のクラスタに跨
がって格納されることになっていた。
【0003】
【発明が解決しようとする課題】上述した従来のファイ
ルシステムでは、複数のクラスタに跨がって格納された
映像データやオーディオデータといったファイルデータ
をシステムから取り出しながらリアルタイム処理する場
合に、記録媒体の異なる領域に跨がってデータが配置さ
れていると、そのような領域間をヘッドが機械的に移動
しなければならず装置のアクセス時間(例えば、磁気デ
ィスク装置の場合では、ヘッドのシーク時間等)の都合
でデータが途切れてしまうという不都合が生じるおそれ
があるために、大容量のキャッシュメモリを用いたキャ
ッシュ制御が不可欠で経済性に劣るという不都合があっ
た。即ち、アクセス中のファイルが映像データで読み出
しながら、コンピュータにより同時にCRTに再生表示
する場合に、データが途切れると非常に見づらい画像に
なるのである。さらにそのようなシステムでは、データ
の頻繁な入出力によりフラグメンテーションが生じて記
録媒体の使用効率が低下するとともに、スラッシングが
生じて実用に耐えないという欠点があった。
【0004】一方、映像データやオーディオデータとい
った大容量のファイルデータを同一のクラスタに格納す
べく、例えば、1Mバイト以上の容量のクラスタに分割
することにすれば、上述の問題点は解消するものの、そ
れ以外のテキストファイル等の小容量のファイルを同時
に格納する必要がある場合には、未使用領域が増して前
記記録媒体の使用効率が著しく低下するという欠点があ
る。本発明の目的は上述した従来欠点を解消する点にあ
る。
【0005】
【課題を解決するための手段】この目的を達成するため
本発明によるファイルシステムの特徴構成は、直接アク
セス装置の記録媒体を、ファイル・アロケーション・テ
ーブルを格納するシステム領域と、個々のデータファイ
ルを格納するデータ領域に分割して管理するファイルシ
ステムであって、前記データ領域を大容量の複数のクラ
スタに分割するとともに、前記クラスタを小容量の複数
のサブクラスタに細分割し、前記サブクラスタの先頭領
域に、前記システム領域に格納されたファイル・アロケ
ーション・テーブルのロケーション情報と関連付ける第
二のファイル・アロケーション・テーブルを格納してあ
る点にある。
【0006】上述の構成において、前記サブクラスタへ
の分割は、システムの初期設定時に固定されるものであ
ることが好ましい。
【0007】又、前記サブクラスタへの分割は、システ
ムの動作時に可変に設定されるものであることが好まし
い。
【0008】さらには、前記サブクラスタへの分割を可
変に設定するものである場合には、前記サブクラスタへ
の格納データについて自動コンパクション機能を設けて
あることが好ましい。
【0009】
【作用】映像データやオーディオデータといった大容量
のファイルデータについては、システム領域のファイル
・アロケーション・テーブルの管理に従って、大容量の
クラスタに割りつけ、テキストデータ等の小容量のファ
イルデータについては、前記クラスタをさらに分割した
サブクラスタに割りつけることにより、記録媒体の使用
効率を向上させるのである。
【0010】前記サブクラスタへの分割は、取り扱うべ
き複数のテキストファイル等の容量に基づいて、システ
ムの初期設定時に予め固定することにより、無駄を省き
記録媒体の使用効率をさらに向上させることができる。
【0011】前記サブクラスタへの分割は、取り扱うべ
き複数のテキストファイル等の容量が不定である場合に
は、システムの動作時に可変に設定することにより、無
駄を省き記録媒体の使用効率をさらに向上させることが
できる。小容量のデータの取扱い時にはフラグメンテー
ションを生じやすいので、前記サブクラスタへの格納デ
ータについて自動コンパクション機能を設けることによ
り、記録媒体の使用効率を随時向上させることができ
る。
【0012】
【発明の効果】本発明によれば、容量の大きく異なる異
種のファイルデータを取り扱う場合に、システムの使用
効率を低下させることなく、小容量のキャッシュメモリ
であってもスラッシングの発生を抑えて外部機器との間
でのデータの連続的処理を可能とするファイルシステム
を提供できるようになった。
【0013】
【実施例】以下に実施例を説明する。ファイルシステム
は、図1に示すように、映像情報やオーディオ情報処理
用のコンピュータ1に、キャッシュメモリ2を介して直
接アクセス装置3としての磁気ディスク装置を接続して
構成してある。
【0014】前記磁気ディスク装置は、支持部材3bに
回転自在に保持された記録媒体3aとしての磁気ディス
クと、その磁気ディスクをアクセスする読み書き用のヘ
ッダ部3cと、ヘッダ部3cの磁気ディスクに対する作
動を制御するとともに、前記コンピュータ1からの命令
に従って、所定のファイルの読み書き制御を行う制御部
3dとで構成してある。
【0015】前記制御部3dは、図2に示すように、前
記磁気ディスクを、先頭番地からファイル・アロケーシ
ョン・テーブルを格納する512Kバイトのシステム領
域R1と、個々のデータファイルを格納するデータ領域
R2に分割して管理する。
【0016】詳述すると、前記データ領域R2を、51
2Kバイトの複数のクラスタC1,C2,‥‥‥,Cx
に分割するとともに、前記クラスタC1,C2,‥‥
‥,Cxを128Kバイトの複数のサブクラスタSC
1,SC2,‥‥‥,SC5に細分割管理してあり、前
記システム領域R1に設定されたファイル・アロケーシ
ョン・テーブルに前記データ領域R2に割り付けるべき
ファイル情報を格納して管理する。
【0017】即ち、映像データやオーディオデータ(図
中、「Video」や「Sound」が該当する)とい
った複数のクラスタに跨がるような大容量のファイルデ
ータは、クラスタを管理単位として記憶媒体3aに連続
的に格納できるように割り付けられることによりシーク
時間の発生が回避され、アニメーション等のグラフィッ
ク画像データや文字データといったような、容量が数十
Kバイトのテキストデータは、ファイル・アロケーショ
ン・テーブルに割り付けられたテキストデータ格納用の
クラスタに、クラスタ内のロケーションデータを付加し
て割り付けられることによりフラグメンテーションの発
生が極力回避される。
【0018】前記ファイル・アロケーション・テーブル
によりテキストデータ格納用に設定されたクラスタ(図
中ではクラスタC4)の先頭領域のサブクラスタには、
前記システム領域R1に格納されたファイル・アロケー
ション・テーブルのロケーション情報と関連付ける第二
のファイル・アロケーション・テーブルを格納してあ
り、サブクラスタのロケーションデータがチェインリス
トとして管理されている。
【0019】例えば、前記コンピュータ1からの読みだ
し命令を受けた前記磁気ディスク装置の制御部は、先
ず、システム領域R1のファイル・アロケーション・テ
ーブルをアクセスして、該当するファイル名称のファイ
ルが格納されたクラスタを特定し、その後、該当クラス
タをアクセスしてファイルデータを読みだす。ここに、
ファイル・アロケーション・テーブルにロケーションデ
ータが存在する場合には、該当クラスタの最初のサブク
ラスタをアクセスして、第二のファイル・アロケーショ
ン・テーブルの該当ロケーションデータに設定されたチ
ェインリストで指定されるサブクラスタをアクセスして
ファイルデータを読みだすのである。書き込み命令を受
けた場合も同様である。
【0020】前記制御部3dは、磁気ディスク装置の初
期設定時にフォーマッティング、即ち、クラスタ、サブ
クラスタへの分割を定義する。サブクラスタへの分割
は、取り扱うべき複数のテキストファイル等の容量の平
均値や最大値を単位容量とするように、磁気ディスク装
置の初期設定時に固定することにより、フラグメンテー
ションの発生を極力抑えて無駄を省き記録媒体の使用効
率を向上させる。
【0021】以下に別実施例を説明する。前記サブクラ
スタへの分割は、取り扱うべき複数のテキストファイル
等の容量が不定である場合には、システムの動作時にそ
れぞれのファイル容量に応じて可変に設定することによ
り、さらに無駄を省き記録媒体の使用効率をさらに向上
させることができる。
【0022】しかし、その場合、当初は記録媒体の使用
効率を向上させうるものであっても、小容量のファイル
に対する頻繁なジョブの繰り返しによりフラグメンテー
ションを生じやすいので、前記サブクラスタへの格納デ
ータについては、自動コンパクション機能を設けること
により、記録媒体の使用効率を随時向上させることがで
きる。例えば、制御部に、設定数のジョブが実行された
後に、使用領域と未使用領域をそれぞれ一つの領域に集
めるコンパクション動作を制御するコンパクション制御
部を設けることにより実現できる。
【0023】直接アクセス装置3は、磁気ディスク装置
に限るものではなく、磁気ドラム装置、光磁気ディスク
装置等任意の記録装置を用いることができる。
【0024】クラスタの単位容量を512Kバイト、サ
ブクラスタの単位容量を128Kバイトに限定するもの
ではなく、例えば、クラスタの単位容量を1Mバイト、
サブクラスタの単位容量を64Kバイトといったよう
に、取り扱う二種類のファイル容量により適宜設定すれ
ばよい。
【0025】尚、特許請求の範囲の項に図面との対象を
便利にするために符号を記すが、該記入により本発明は
添付図面の構成に限定されるものではない。
【図面の簡単な説明】
【図1】ファイルシステムのブロック構成図
【図2】記録媒体の管理体系の説明図

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 直接アクセス装置の記録媒体を、ファイ
    ル・アロケーション・テーブルを格納するシステム領域
    と、個々のデータファイルを格納するデータ領域に分割
    して管理するファイルシステムであって、 前記データ領域を大容量の複数のクラスタに分割すると
    ともに、前記クラスタを小容量の複数のサブクラスタに
    細分割し、前記サブクラスタの先頭領域に、前記システ
    ム領域に格納されたファイル・アロケーション・テーブ
    ルのロケーション情報と関連付ける第二のファイル・ア
    ロケーション・テーブルを格納してあるファイルシステ
    ム。
  2. 【請求項2】 前記サブクラスタへの分割は、システム
    の初期設定時に固定されるものである請求項1記載のフ
    ァイルシステム。
  3. 【請求項3】 前記サブクラスタへの分割は、システム
    の動作時に可変に設定されるものである請求項1記載の
    ファイルシステム。
  4. 【請求項4】 前記サブクラスタへの格納データについ
    て自動コンパクション機能を設けてある請求項3記載の
    ファイルシステム。
JP6237417A 1994-09-30 1994-09-30 ファイルシステム Pending JPH08101783A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6237417A JPH08101783A (ja) 1994-09-30 1994-09-30 ファイルシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6237417A JPH08101783A (ja) 1994-09-30 1994-09-30 ファイルシステム

Publications (1)

Publication Number Publication Date
JPH08101783A true JPH08101783A (ja) 1996-04-16

Family

ID=17015055

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6237417A Pending JPH08101783A (ja) 1994-09-30 1994-09-30 ファイルシステム

Country Status (1)

Country Link
JP (1) JPH08101783A (ja)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100455116B1 (ko) * 1997-10-23 2004-12-30 엘지전자 주식회사 내장시스템의메모리액세스방법
KR100496178B1 (ko) * 1997-12-29 2005-09-13 삼성전자주식회사 정보 저장용 디스크 드라이브의 정보 저장용 디스크내 시스템영역의 정보 검색방법
JP2005321940A (ja) * 2004-05-07 2005-11-17 Eastman Kodak Co 電子情報管理システム、記憶媒体、電子情報管理方法及び電子情報管理プログラム
JP2005352899A (ja) * 2004-06-11 2005-12-22 Canon Inc 画像記録装置及びその制御方法
US7509342B2 (en) 2002-02-08 2009-03-24 Sanyo Electric Co., Ltd. File data storage management method, file data storage device, program executing processing for storing file data, and storage medium
US7603520B2 (en) 2005-04-15 2009-10-13 Sony Corporation Record apparatus, record method, and program for writing data to optical disc in a second unit larger than a first unit
JP2010079593A (ja) * 2008-09-26 2010-04-08 Nec Personal Products Co Ltd ファイル記憶装置およびファイル記憶方法
US7932933B2 (en) 2004-05-18 2011-04-26 Canon Kabushiki Kaisha Information recording apparatus and control method thereof
JP2012512460A (ja) * 2008-12-16 2012-05-31 サンディスク アイエル リミテッド 廃棄可能ファイル

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100455116B1 (ko) * 1997-10-23 2004-12-30 엘지전자 주식회사 내장시스템의메모리액세스방법
KR100496178B1 (ko) * 1997-12-29 2005-09-13 삼성전자주식회사 정보 저장용 디스크 드라이브의 정보 저장용 디스크내 시스템영역의 정보 검색방법
US7509342B2 (en) 2002-02-08 2009-03-24 Sanyo Electric Co., Ltd. File data storage management method, file data storage device, program executing processing for storing file data, and storage medium
JP2005321940A (ja) * 2004-05-07 2005-11-17 Eastman Kodak Co 電子情報管理システム、記憶媒体、電子情報管理方法及び電子情報管理プログラム
US7932933B2 (en) 2004-05-18 2011-04-26 Canon Kabushiki Kaisha Information recording apparatus and control method thereof
JP2005352899A (ja) * 2004-06-11 2005-12-22 Canon Inc 画像記録装置及びその制御方法
US7603520B2 (en) 2005-04-15 2009-10-13 Sony Corporation Record apparatus, record method, and program for writing data to optical disc in a second unit larger than a first unit
JP2010079593A (ja) * 2008-09-26 2010-04-08 Nec Personal Products Co Ltd ファイル記憶装置およびファイル記憶方法
JP2012512460A (ja) * 2008-12-16 2012-05-31 サンディスク アイエル リミテッド 廃棄可能ファイル

Similar Documents

Publication Publication Date Title
US5740435A (en) Data management apparatus and method for managing data of variable lengths recorded on a record medium
US6609187B1 (en) Method and apparatus for supporting resizing of file system partitions
US6823417B2 (en) Memory controller for memory card manages file allocation table
US7610434B2 (en) File recording apparatus
US5491807A (en) System and method for worm volume management of new and updated data files using variable threshold block addresses
US5860135A (en) File managing device of a non-volatile memory, a memory card and method for controlling a file system
JP2804115B2 (ja) ディスクファイルシステム
US7860896B2 (en) Method for automatically managing disk fragmentation
JP2010102715A (ja) ディスクベースのファイルシステムのための大きなブロック割当て
JP2007280068A (ja) フラッシュメモリ装置及びフラッシュメモリへのアクセス方法
CN108334541A (zh) 一种数据存储方法、装置、设备及存储介质
JPH08101783A (ja) ファイルシステム
JPH05204725A (ja) ファイル管理装置
US6694339B1 (en) File management device and method thereof, and audio visual data recording/reproducing device and method thereof
US20030097523A1 (en) External storage device within a computer network
US5761710A (en) Information apparatus with cache memory for data and data management information
JP4095840B2 (ja) キャッシュメモリ管理方法
JPH04289931A (ja) 可変長ファイル管理方式
JP2850854B2 (ja) データアロケーション管理方法及びシステム
JP2000339202A (ja) ディスク制御装置およびその制御方法ならびにディスク記憶媒体
US20030018874A1 (en) Method of utilisation of a data storage array, and array controller therefor
JPH05197599A (ja) ファイルスペース管理方式
EP1537734B1 (en) Device and method for delayed reading of digital video data
JPH06348572A (ja) マルチ機構ディスクシステム
JPH02191048A (ja) データ管理装置およびデータ管理方法