JPH0219938A - ファイル管理システム - Google Patents

ファイル管理システム

Info

Publication number
JPH0219938A
JPH0219938A JP63168981A JP16898188A JPH0219938A JP H0219938 A JPH0219938 A JP H0219938A JP 63168981 A JP63168981 A JP 63168981A JP 16898188 A JP16898188 A JP 16898188A JP H0219938 A JPH0219938 A JP H0219938A
Authority
JP
Japan
Prior art keywords
block
list
size
area
free
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
JP63168981A
Other languages
English (en)
Inventor
Kazuyoshi Mikami
三上 和敬
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP63168981A priority Critical patent/JPH0219938A/ja
Publication of JPH0219938A publication Critical patent/JPH0219938A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、情報処理装置のファイル管理システムに関
するものである。
〔従来の技術〕
第5図は例えば共立出版、石田晴久著rUNIXJ第7
章”UNIXファイルシステムの内部構成”に示された
従来の空きブロックのファイル管理システムの説明図で
あシ、図において、tは空きブロック群をリスト構造で
管理するための先頭リストを示す空きブロックリストヘ
ッダ、2は最大N(N=50)個の空きブロックのアド
レスを保持するためのリスト、3はリスト2中に保持さ
れているアドレスの個数Fを格納するエリア、4は次の
リストを示すポインタを格納するエリア(次のリストが
存在しないときは終端マークとしてφを格納)、5は空
きブロックのアドレスを格納するエリア、6は使用中の
ブロックが不要になったとき、すなわち、新しい空きブ
ロックができると、そのアドレスを記入できるN−F個
のエリア、Tはエリアによって示される空きブロックで
ある。
次に動作について説明する。UNIXシステムのファイ
ルの初期化、すなわち、フォーマツティング時において
、ファイルシステムは第6図に示すような管理用エリア
11(スーパブロック11a。
iノードの集まυであるiリスト11bからなる)を設
けて、ユーザエリア12を全て空きブロック(固定サイ
ズ512バイト)として、第5図に示すリスト構造を生
成して空きブロックを管理する。
このスーパブロックIlaには、第5図の空きブロック
リストヘッダ1が格納され、ユーザエリア12の各ブロ
ックは空きブロック7に対応している。
次にホストマシンがファイル書き込みに当たって、ブロ
ック割当てを要求した場合の動作について説明する。ホ
ストマシンがデータ長Xバイトのデータの書き込みを要
求すると、ファイルシステムは第7図の70−チャート
にしたがって、必要ブロック数Kに対応する空きブロッ
クアドレス(N個)を返すことで、そのブロック割当て
を行っている。
すなわち、ステップSTIで必要とする空きプロFは第
iリストにおいて、管理している空きブロック数)とし
て算出し、空きブロックリストヘッダ1の示すリスト2
を第iリストにセットする。
次いで、ステップST2でホストマシンが第iリストに
アクセスして、ステップST3でF−K>0の判断を行
い、F−K>0のとき、ステップST4に移行する。
このステップST4において、リスト2中に保持されて
いるアドレスの個数Fを格納するエリア3の値の更新を
行い、FをF−にとし、ステップST5で空きブロック
のアドレスを格納するエリア5のボトム方向からに個の
空きブロックアドレスをホストマシンに通知する。
また、ステップST3において、F−K>0でない場合
には、ステップST6に移行し、エリア5のボトム方向
からF個の空きブロックアドレスをホストマシンに通知
し、ステップST7で第iリストのエリア4のポインタ
を示すリストを次の第1リストとし、ステップST8で
必要ブロック数にの値を更新してKをに−Fとし、ステ
ップST2に戻る。
〔発明が解決しようとする課題〕
従来のファイル管理システムは以上のように構成されて
いるので、必要ブロック数に個は確保されるものの、そ
のブロックアドレスが連続アドレスになっていないため
、データの書き込み時にに回のアクセスを必要とし、逆
にこのファイル管理システムで書き込まれたデータを読
み込むためには、K回のアドレスを必要とするなど、高
速処理に向かない問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、1回のアクセスで書き込みまたは読み込みが
可能なように連続した空きブロックをホストマシンに返
すことができ、高速処理が可能なファイル管理システム
を得ることを目的とする。
〔課題を解決するための手段〕
この発明によるファイル管理システムは、ファイルの初
期化時にファイルシステムで規定されたブロック長とそ
の個数を管理する連続ブロック管理表を付加するかある
いは個々の空きブロックヘッダ群を設けるようにしたも
のである。
〔作用〕
この発明における連続ブロック管理表または空きブロッ
クヘッダ群はファイルの初期化時にホストマシンによ)
アクセスされ、アドレスの連続性を保持しつつ空きブロ
ックをプリフォーマツティングし、その所定のブロック
長を満たすブロックアドレスをホストマシンに返すもの
である。
〔実施例〕
以下、この発明の一実施例を図について説明する。第1
図において、1はサイズ(mXBL)の空きブロック群
をリスト構造で管理するための先頭リストを示す空きブ
ロックリストヘッダ、2は最大N個の空きブロック(サ
イズmXBL)のアドレスを保持するためのリスト、3
はリスト2の中に保持されているアドレスの個数Fを格
納するエリア、4は次のリストを示すポインタを格納す
るエリア(次のリストが存在しないときは終端マークと
してφを格納)、5はサイズ(mXBL)の空きブロッ
クのアドレスを格納するエリア、6は使用中のブロック
が不要になったとき、すなわち、新しいサイズ(mXB
L)の空きブロックができるとそのアドレスを記入でき
るエリア、IはサイズBLの空きブロック、同様に8は
サイズ2BLの空きブロックである。
また、10はこの発明によって付加されたもので、最小
ブロック長をBLとすると、上から順にサイズBL、2
BL、3BL、−・−で第m番目ではm XB Lの各
サイズごとの空きブロックリストヘッダ1を格納する連
続プロンク管理表である。
なお、第2図の11は管理用エリア、11aはス−/<
 ブロック、11bは1リスト、12はユーザエリアで
ある。
次に動作について説明する。ファイルの初期化動作では
、第2図に示すユーザエリア12を均一サイズでなく、
最小ブロックサイズBLの整数倍ごとでかつ連続エリア
に分割してサイズ(mXBL)ごとのリスト構造として
初期化するものである。
ここで、各サイズごとにどれだけの個数をプリフォーマ
ツティングするかの情報はプリフォーマツティングのパ
ラメータとして与え、第1図における空きブロックリス
トヘッダ1のリスト2上のエリア3の値の合計値に等し
くなる。
次にホストマシンがファイル書き込みに当たってブロッ
ク割当てを要求した場合の動作について説明する。ホス
トマシンがデータ長Xバイトのデータの書き込みを要求
すると、ファイルシステムは第3図のフローチャートに
したがって1個の空きブロック(サイズmXBL)のア
ドレスを返すことで、そのブロック割当てを行う。
すなわち、ステップ5TIIにおいて、必要とする空き
ブロックにのサイズの算出を(−i+x)として算出す
る。ここで、Xはデータ長、BLは最小ブロックサイズ
である。
次にステップ5T12で、連続ブロック管理表10の第
に番目のブロックサイズKXBLの空きブロックリスト
ヘッダ1の示すリスト2を第iリストにセットする。
次いで、ステップ5T13でホストマシンが第iリスト
にアクセスして、ステップ5T14で第iリストにおい
て管理しているサイズmXBLの空きブロック数がF−
1>Oか否かを判断し、F−1>Oであれば、ステップ
5T15に移る。
ステップ5T15において、エリア3に格納されている
空きブロック数Fの値を更新し、ステップ5T16でエ
リア5のボトム方向からサイズKXBLの1個の空きブ
ロックのアドレスをホストマシンに通知する。
また、ステップ5T14において、第iリストにおいて
管理しているサイズm X BLの空きブロック数がF
−1>Oでなければ、ステップ5T17に移り、第iリ
ストのエリア4に格納されているポインタの示すリスト
を次の第1リストとする。
このようなブロック割当てでは、ファイルの書き込みま
たは読み込みは第1図のアクセスで行える。
なお、上記実施例では、各サイズごとの空きブロックリ
ストヘッダ群とまとめて格納する連続ブロック管理表1
0を設けたものを示したが、このような連続ブロック管
理表10を設けず、リスト構造、すなわち、第4図に示
すように、第1ノード13にサイズ1の空きブロックリ
ストヘッダ群、第2ノード14にサイズ2の空きブロッ
クリストヘッダ群、第3ノード15にサイズ3の空きブ
ロックリストヘッダ群、・・・というようにデータ配置
を行い、各サイズごとの空きブロックリストヘッダ群を
管理しても上記実施例と同様の効果を奏する。
〔発明の効果〕
以上のように、この発明によれば、ファイルの初期化時
に最小ブロックサイズの整数倍サイズごとに空きブロッ
クリストヘッダを連続ブロック管理表で格納するか、あ
るいはノードごとに最小ブロックサイズの整数倍サイズ
ごとの空きブロックリスト群を管理するように構成した
ので、ブロック割当てされたファイルのアクセスは1回
で行えるため、リアルタイム処理などの高速アクセスを
実現できる効果がある。
【図面の簡単な説明】
第1図はこの発明の一実施例によるファイル管環システ
ムの説明図、第2図は同上実施例におけるファイルの初
期化を説明するためのディスクの内部構成図、第3図は
同上実施例におけるファイル憂き込み時のブロック割当
ての動作の流れを示すフローチャート、第4図はこの発
明の他の実施例によるファイル管理システムにおけるリ
スト構造で各サイズごとの空きブロックリストヘッダ群
の説明図、第5図は従来のファイル管理システムの説明
図、第6図は従来のファイル管理システムにおけるファ
イルの初期化を説明するためのディスクの内部構成図、
第7図は従来のファイル管理システムにおけるファイル
書き込み時のブロック割当ての動作の流れを示すフロー
チャートである。 1は空きブロックリストヘッダ、2はリスト、3〜6は
エリア、T、8は空きブロック、10は連続ブロック管
理表、13は第1ノード、14は第2ノード、15は第
3ノード。 なお、図中、同一符号は同一 又は相当部分を示す。 512B 手 続 補 正 書 (自 発)

Claims (1)

    【特許請求の範囲】
  1. 連続ブロック管理表内に格納された最小ブロック長の整
    数倍の各サイズごとの空きブロックリストヘッダ群ある
    いは個々の空きブロックリストヘッダ群と、アドレスの
    個数を格納するエリアと次のリストを示すポインタを格
    納するエリアおよび最小ブロックサイズの整数倍ごとで
    連続エリアで分割した複数の空きブロックのアドレスを
    格納するエリアとを有し、ファイルの初期化動作時に上
    記空きブロックのアドレスを格納するエリアに連続して
    空きブロックを保持しかつホストマシンのアクセス時に
    上記空きブロックリストヘッダ群の示す番号を上記アド
    レスを格納するエリアにセットしてそのアドレスをホス
    トマシンに通知するリストとを備えたファイル管理シス
    テム。
JP63168981A 1988-07-08 1988-07-08 ファイル管理システム Pending JPH0219938A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63168981A JPH0219938A (ja) 1988-07-08 1988-07-08 ファイル管理システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63168981A JPH0219938A (ja) 1988-07-08 1988-07-08 ファイル管理システム

Publications (1)

Publication Number Publication Date
JPH0219938A true JPH0219938A (ja) 1990-01-23

Family

ID=15878142

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63168981A Pending JPH0219938A (ja) 1988-07-08 1988-07-08 ファイル管理システム

Country Status (1)

Country Link
JP (1) JPH0219938A (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04350738A (ja) * 1991-05-28 1992-12-04 Nec Corp ディスクスペース管理方式
JPH05204725A (ja) * 1992-01-28 1993-08-13 Casio Comput Co Ltd ファイル管理装置
JPH0659946A (ja) * 1992-08-11 1994-03-04 Nec Corp 動的再配置機能を有する記憶領域管理システム
JPH10283230A (ja) * 1997-03-31 1998-10-23 Nec Corp ファイルデータ格納装置およびプログラムを記録した機械読み取り可能な記録媒体
EP0875834A3 (en) * 1997-04-28 1999-07-21 Matsushita Electric Industrial Co., Ltd. File system and file management method
US7406491B1 (en) 1999-07-28 2008-07-29 Sharp Kabushiki Kaisha Disk medium managing method having recording areas predefined on the disk medium as directories
DE102011051642A1 (de) 2010-07-09 2012-03-29 Denso Corporation Drehende elektrische Maschine mit verbessertem Last-Abwurf-Schutz

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04350738A (ja) * 1991-05-28 1992-12-04 Nec Corp ディスクスペース管理方式
JPH05204725A (ja) * 1992-01-28 1993-08-13 Casio Comput Co Ltd ファイル管理装置
JPH0659946A (ja) * 1992-08-11 1994-03-04 Nec Corp 動的再配置機能を有する記憶領域管理システム
JPH10283230A (ja) * 1997-03-31 1998-10-23 Nec Corp ファイルデータ格納装置およびプログラムを記録した機械読み取り可能な記録媒体
EP0875834A3 (en) * 1997-04-28 1999-07-21 Matsushita Electric Industrial Co., Ltd. File system and file management method
US6182088B1 (en) 1997-04-28 2001-01-30 Matsushita Electric Industrial Co., Ltd. File system and file management method
US7406491B1 (en) 1999-07-28 2008-07-29 Sharp Kabushiki Kaisha Disk medium managing method having recording areas predefined on the disk medium as directories
DE102011051642A1 (de) 2010-07-09 2012-03-29 Denso Corporation Drehende elektrische Maschine mit verbessertem Last-Abwurf-Schutz

Similar Documents

Publication Publication Date Title
US5564037A (en) Real time data migration system and method employing sparse files
JP2571664B2 (ja) コンピュータ主記憶域管理システムおよび方法
US5454103A (en) Method and apparatus for file storage allocation for secondary storage using large and small file blocks
EP0375188B1 (en) File system
EP0606461B1 (en) Computer method and system for allocating and freeing memory
CA2055295C (en) Logical mapping of data objects using data spaces
US5715452A (en) Process of transferring file, process of gaining access to data and process of writing data
GB2257273A (en) Data storage system with device independent file directories
WO2004102391A1 (en) Thin-provisioning with snapshot technology
WO1998039769A2 (en) Freeing disk space in a file system
JPH04213129A (ja) メモリ管理システム及びメモリ管理方法
US7177980B2 (en) Cache storage system and method
JP4374348B2 (ja) ディスクにファイルデータを記憶する方法
US5829005A (en) Circular size-bounded file technique for a computer operating system
JPH0219938A (ja) ファイル管理システム
Subramanian Managing Discardable Pages with an External Pager.
US6910054B1 (en) Methods, systems and computer program products for storing data using a rolling window file
JP3020512B2 (ja) フアイルデータ管理方法
EP0117906B1 (en) Key-accessed file organization
JPH0237443A (ja) 電子計算機システムにおける主記憶管理方式
JPH0282332A (ja) 索引ファイルのインデックス用入出力バッファ方式
JPH0869399A (ja) ファイル管理装置
JPH04225441A (ja) 連続割付ファイル装置
JP3570050B2 (ja) ファイルサーバ
CN118244971A (zh) 一种数据冷热度识别方法、装置、设备及存储介质