JPS637581A - フアイル管理装置 - Google Patents
フアイル管理装置Info
- Publication number
- JPS637581A JPS637581A JP61150282A JP15028286A JPS637581A JP S637581 A JPS637581 A JP S637581A JP 61150282 A JP61150282 A JP 61150282A JP 15028286 A JP15028286 A JP 15028286A JP S637581 A JPS637581 A JP S637581A
- Authority
- JP
- Japan
- Prior art keywords
- file
- disk
- block
- management device
- node
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、ディスクのファイル管理装置に関するもので
あり、リアルタイム性が要求されるプログラムに関して
は、ディスクの物理ブロックの連続領域をわシあてるこ
とにより、必要なブロックのローディングに際して、デ
ィスクアクセスのオーバーヘッドを軽減することによる
応答性の向上を実現するファイル管理装置に関するもの
でちる。
あり、リアルタイム性が要求されるプログラムに関して
は、ディスクの物理ブロックの連続領域をわシあてるこ
とにより、必要なブロックのローディングに際して、デ
ィスクアクセスのオーバーヘッドを軽減することによる
応答性の向上を実現するファイル管理装置に関するもの
でちる。
従来の技術
第２図は従来の階層型ファイルシステムを管理するファ
イル管理装置であう、ディスク１、ユーザ管理装置６、
ノード管理装置７よシ構成される。
イル管理装置であう、ディスク１、ユーザ管理装置６、
ノード管理装置７よシ構成される。
ディスク１は４つの部分に分かれている。即ち、ブート
時に使用するプログラム等を格納しているブートブロッ
ク２と、ディスクブロックの大きさなどファイルンステ
ム全体に関する情報を記録しているスーパーブロック３
と、ファイルやディレクトリの物理アドレスを記録して
いるノードリスト部４と、ファイルやディレクトリが格
納されているデータ部５である。ここでノードリスト部
４の構成要素であるノードを第３図に示す。各ノードは
、ノード番号１０と１３個のディスクブロックアドレス
１１を含んでいる。最初の１０個は、ファイルの最初の
１０ブロツクを直接さす。１１番目は、間接ブロック１
２のアドレスを示し、その間接ブロック１２には、ファ
イルの後続のブロックアドレスを１２８ケしまっである
。さらに、１２番目が２重間接ブロック１３のアドレス
を指し、その２重間接ブロック１３ば１２８ケまで間接
ブロック１２のアドレスを指す。同様に１３番目が３重
間接ブロック１４のアドレスを指す。３重間接ブロック
１４ば１２８ケまでの２重間接ブロック１３のアドレス
を指す。
時に使用するプログラム等を格納しているブートブロッ
ク２と、ディスクブロックの大きさなどファイルンステ
ム全体に関する情報を記録しているスーパーブロック３
と、ファイルやディレクトリの物理アドレスを記録して
いるノードリスト部４と、ファイルやディレクトリが格
納されているデータ部５である。ここでノードリスト部
４の構成要素であるノードを第３図に示す。各ノードは
、ノード番号１０と１３個のディスクブロックアドレス
１１を含んでいる。最初の１０個は、ファイルの最初の
１０ブロツクを直接さす。１１番目は、間接ブロック１
２のアドレスを示し、その間接ブロック１２には、ファ
イルの後続のブロックアドレスを１２８ケしまっである
。さらに、１２番目が２重間接ブロック１３のアドレス
を指し、その２重間接ブロック１３ば１２８ケまで間接
ブロック１２のアドレスを指す。同様に１３番目が３重
間接ブロック１４のアドレスを指す。３重間接ブロック
１４ば１２８ケまでの２重間接ブロック１３のアドレス
を指す。
第２図のノード管理装置７は、ノードリスト部４のうち
、アクティブなノードを管理する。ユーザ管理装置６は
、使用中のユーザを管理するものであるが、その中のカ
レントディレクトリへのポインタ８によって、ファイル
システム上の現作業ディレクトリのノードを指し示して
いる。データ部６に格納されているものには、データフ
ァイルとデイレクトリファイル２０（第４図）がある。
、アクティブなノードを管理する。ユーザ管理装置６は
、使用中のユーザを管理するものであるが、その中のカ
レントディレクトリへのポインタ８によって、ファイル
システム上の現作業ディレクトリのノードを指し示して
いる。データ部６に格納されているものには、データフ
ァイルとデイレクトリファイル２０（第４図）がある。
デイレクトリファイル２０は、ノード番号１ｏとファイ
ル名２１の対で構成されている。
ル名２１の対で構成されている。
以上のように構成されだ従来の階層型ファイルシステム
のファイル管理装置の動作を説明する。
のファイル管理装置の動作を説明する。
ファイルを検索する場合には、ファイルシステムのデイ
レクトリーラ％ ＩＪ−のパス塩で行う。現作業ディレ
クトリなど、ある決ったノードからたどりはじめて、デ
イレクトリファイルを読みながら、パス塩の次の構成要
素を探していき、パス塩の最後の構成要素のノードを得
ることにより、ファイルにアクセスすることが可能とな
る。
レクトリーラ％ ＩＪ−のパス塩で行う。現作業ディレ
クトリなど、ある決ったノードからたどりはじめて、デ
イレクトリファイルを読みながら、パス塩の次の構成要
素を探していき、パス塩の最後の構成要素のノードを得
ることにより、ファイルにアクセスすることが可能とな
る。
発明が解決しようとする問題点
しかしながら、上記のようなファイル管理装置では、癌
該ファイルが１０物理ブロツクを超える大きなものであ
る場合、ファイルの後半部は直接アクセスすることがで
きず、最高４回のディスクアクセスを必要とするブロッ
クが存在することになる。従って、ある程度以上リアル
タイム性を要求されるような用途においては、必要なブ
ロックをローディングする際にディスクアクセスによる
オーバーヘッドが生じ、効率的でない。
該ファイルが１０物理ブロツクを超える大きなものであ
る場合、ファイルの後半部は直接アクセスすることがで
きず、最高４回のディスクアクセスを必要とするブロッ
クが存在することになる。従って、ある程度以上リアル
タイム性を要求されるような用途においては、必要なブ
ロックをローディングする際にディスクアクセスによる
オーバーヘッドが生じ、効率的でない。
本発明はかかる点に鑑み、ファイルシステムにおいてリ
アルタイム性を要求されるプログラムに関しては、ロー
ディングの際のディスクアクセスによるオーバーヘッド
を軽減することを可能とするファイル管理装置を提供す
ることを目的とする。
アルタイム性を要求されるプログラムに関しては、ロー
ディングの際のディスクアクセスによるオーバーヘッド
を軽減することを可能とするファイル管理装置を提供す
ることを目的とする。
問題点を解決するだめの手段
本発明は、ディスクの階層型ファイルシステムにおいて
、ファイルおよびディレクトリの物理ブロックアドレス
を管理する手段と、現在の作業デイジ） ＩＪを示す手
段と、データファイルがディスクの物理ブロックの連続
領域を必要とするか否かを示す手段と、ディスクの連結
物理ブロックを管理する手段と、ディスク中に連続した
物理プロ。
、ファイルおよびディレクトリの物理ブロックアドレス
を管理する手段と、現在の作業デイジ） ＩＪを示す手
段と、データファイルがディスクの物理ブロックの連続
領域を必要とするか否かを示す手段と、ディスクの連結
物理ブロックを管理する手段と、ディスク中に連続した
物理プロ。
りを確保する手段とを備えたファイル管理装置である。
作 用
本発明は前記した構成により、連続した物理ブロックを
必要とするファイルに関して、使用前にディスクの連続
ブロック領域に当該ファイルをコピーしておくことによ
り、当該ファイルに対する応答性を向上させることがで
きる。
必要とするファイルに関して、使用前にディスクの連続
ブロック領域に当該ファイルをコピーしておくことによ
り、当該ファイルに対する応答性を向上させることがで
きる。
実施例
第１図は本発明の実施例におけるファイル管理装置を示
すものである。ディスク１、ユーザ管理装置ら、ノード
管理装置７、連続ブロック管理装置３１よシ構成される
。ディスク１は５つの部分に分かれている。即ち、ブー
ト時に使用するプログラム等を格納しているブートブロ
ック２と、ディスクブロックの大きさなどファイルシス
テム全体に関する情報を記録しているスーパーブロック
３と、ファイルおよびディレクトリの物理アドレスを記
録しているノードリスト部４と、ファイルやディレクト
リが格納されているデータ部５、および物理ブロックの
連続領域を確保しておくための連続ブロック部３０であ
る。ノードリスト部４の構成要素であるノードには、第
３図に示したディスクブロックアドレス１１とノード番
号１０に加えて、デイレクトリファイル以外のファイル
のノードには連続ブロックを使用するかどうかを示すフ
ラグがついている。また、ノード管理装Ｒ７は、ノード
リスト部４のうち、アクティブなノードを管理する。ユ
ーザ管理装置６は使用中のユーザを管理するものであり
、その中の現作業ディレクトリへのポインタ８によって
、ファイルシステム上の現作業ディレクトリのノードを
指している。デ−夕部６に格納されているものには、通
常ファイルとデイレクトリファイル２ｏ（ｇａ図）があ
る。
すものである。ディスク１、ユーザ管理装置ら、ノード
管理装置７、連続ブロック管理装置３１よシ構成される
。ディスク１は５つの部分に分かれている。即ち、ブー
ト時に使用するプログラム等を格納しているブートブロ
ック２と、ディスクブロックの大きさなどファイルシス
テム全体に関する情報を記録しているスーパーブロック
３と、ファイルおよびディレクトリの物理アドレスを記
録しているノードリスト部４と、ファイルやディレクト
リが格納されているデータ部５、および物理ブロックの
連続領域を確保しておくための連続ブロック部３０であ
る。ノードリスト部４の構成要素であるノードには、第
３図に示したディスクブロックアドレス１１とノード番
号１０に加えて、デイレクトリファイル以外のファイル
のノードには連続ブロックを使用するかどうかを示すフ
ラグがついている。また、ノード管理装Ｒ７は、ノード
リスト部４のうち、アクティブなノードを管理する。ユ
ーザ管理装置６は使用中のユーザを管理するものであり
、その中の現作業ディレクトリへのポインタ８によって
、ファイルシステム上の現作業ディレクトリのノードを
指している。デ−夕部６に格納されているものには、通
常ファイルとデイレクトリファイル２ｏ（ｇａ図）があ
る。
デイレクトリファイル２ｏはノード番号１０とファイル
名２１の対で構成されている。さらに、連続ブロック管
理装置３１は、通常ファイルのノード中の連続ブロック
使用フラグ３２によって、当該ファイルが連続物理ブロ
ックを必要とするかどうかを判定し、当該ファイルの使
用前に連続ブロック部３０に確保した連続領域３３に当
該ファイルをコピーし、その先頭物理ブロックなどの情
報を管理するものである。
名２１の対で構成されている。さらに、連続ブロック管
理装置３１は、通常ファイルのノード中の連続ブロック
使用フラグ３２によって、当該ファイルが連続物理ブロ
ックを必要とするかどうかを判定し、当該ファイルの使
用前に連続ブロック部３０に確保した連続領域３３に当
該ファイルをコピーし、その先頭物理ブロックなどの情
報を管理するものである。
以上のように構成された階層型ファイルシステムのファ
イル管理装置の動作を説明する。現作業ディレクトリか
らアクセスしたいファイルのパス名から、ディレクトリ
のノードをたどっていき、当該ファイルのノード番号を
得る。そして、当該ファイルのノード中の連続ブロック
使用フラグ３２の状況を調べる。もし、連続ブロック使
用フラグがオフであれば、連続ブロック領域にファイル
をコピーする必要はなく、ファイルに対するディスクア
クセスは従来例と同様にノード中のディスクブロックア
ドレス１１を使う。連続ブロック使用フラグ３２がオン
になっている場合には、連続ブロック管理装置３１が、
ディスクの連続ブロック部３ｏに連続領域３３を確保し
、当該ファイル使用前に、当該ファイルのノードのディ
スクブロックアドレス１１の情報に基づいて、確保した
前記連続領域３３に当該ファイルをコピーし、前記連続
領域３３に関する情報を管理する。以後、当該ファイル
にアクセスする場合には、連続ブロック管理装置３１が
関与して、前記連続領域３３に対して処理を行う。そし
て当該ファイルの使用が終了した時点で、当該ファイル
に対して書き込みがあった場合には、ディスブロックア
ドレス１１で示されるもとの物理ブロックに対してコピ
ーし直される。
イル管理装置の動作を説明する。現作業ディレクトリか
らアクセスしたいファイルのパス名から、ディレクトリ
のノードをたどっていき、当該ファイルのノード番号を
得る。そして、当該ファイルのノード中の連続ブロック
使用フラグ３２の状況を調べる。もし、連続ブロック使
用フラグがオフであれば、連続ブロック領域にファイル
をコピーする必要はなく、ファイルに対するディスクア
クセスは従来例と同様にノード中のディスクブロックア
ドレス１１を使う。連続ブロック使用フラグ３２がオン
になっている場合には、連続ブロック管理装置３１が、
ディスクの連続ブロック部３ｏに連続領域３３を確保し
、当該ファイル使用前に、当該ファイルのノードのディ
スクブロックアドレス１１の情報に基づいて、確保した
前記連続領域３３に当該ファイルをコピーし、前記連続
領域３３に関する情報を管理する。以後、当該ファイル
にアクセスする場合には、連続ブロック管理装置３１が
関与して、前記連続領域３３に対して処理を行う。そし
て当該ファイルの使用が終了した時点で、当該ファイル
に対して書き込みがあった場合には、ディスブロックア
ドレス１１で示されるもとの物理ブロックに対してコピ
ーし直される。
上記装置によれば、高い応答性を必要とするファイルに
対しては、当該ファイルを連続物理ブロック領域にコピ
ーしておくことができ、間接アドレッシングによるディ
スクアクセスのオーバーヘッドをなくし、リアルタイム
性の要求に答えることができる。
対しては、当該ファイルを連続物理ブロック領域にコピ
ーしておくことができ、間接アドレッシングによるディ
スクアクセスのオーバーヘッドをなくし、リアルタイム
性の要求に答えることができる。
発明の効果
本発明は、上記ディスクの階層型ファイルシステムにお
いて、ファイルやディレクトリの物理ブロックアドレス
を管理する手段と、現在の作業ディレクトリを示す手段
と、ファイルがディスクの物理ブロックの連続領域を必
要とするか否かを示す手段と、ディスクの連続物理ブロ
ックを管理する手段と、ディスク中に連続した物理ブロ
ックを確保する手段とを備えたことにより、間接アドレ
ッシングによるディスクアクセスによるオーバーヘッド
を軽減でき、リアルタイム性に対する効果が大きい。
いて、ファイルやディレクトリの物理ブロックアドレス
を管理する手段と、現在の作業ディレクトリを示す手段
と、ファイルがディスクの物理ブロックの連続領域を必
要とするか否かを示す手段と、ディスクの連続物理ブロ
ックを管理する手段と、ディスク中に連続した物理ブロ
ックを確保する手段とを備えたことにより、間接アドレ
ッシングによるディスクアクセスによるオーバーヘッド
を軽減でき、リアルタイム性に対する効果が大きい。
第１図は本発明における一実施例のファイル管理装置の
構成図、第２図は従来のファイル管理装置の構成図、第
３図はノードによるファイルアクセスの説明図、第４図
はポインタ） ＩＪファイルの説明図である。 １・・・・・・ディスク、２・・・・・・プートブロッ
ク、３・・・・・・スーパーブロック、４・・・・・・
ノドリスト部、６・パ・・・データ部、６・・・・・・
ユーザ管理装置、７・・・・・・ノード管理装置、８・
・・・・・現作業ディレクトリへのポインタ、９・・・
・・・ノード、１ｏ・・・・・・ノード番号、１１゛・
・・・・ディスクブロックアドレス、１２・・・・・・
間接ブロック、１３・・・・・２重間接ブロック、１°
４・・・・・・３重間接ブロック、２０・・・・・・デ
イレクトリファイル、２１・・・・・・ファイル名、３
０・・・・・連続ブロック部、３１・・・・・連続ブロ
ック管理装置、３２・・・・・連続ブロック使用フラグ
、３３・・・・・・連続領域。
構成図、第２図は従来のファイル管理装置の構成図、第
３図はノードによるファイルアクセスの説明図、第４図
はポインタ） ＩＪファイルの説明図である。 １・・・・・・ディスク、２・・・・・・プートブロッ
ク、３・・・・・・スーパーブロック、４・・・・・・
ノドリスト部、６・パ・・・データ部、６・・・・・・
ユーザ管理装置、７・・・・・・ノード管理装置、８・
・・・・・現作業ディレクトリへのポインタ、９・・・
・・・ノード、１ｏ・・・・・・ノード番号、１１゛・
・・・・ディスクブロックアドレス、１２・・・・・・
間接ブロック、１３・・・・・２重間接ブロック、１°
４・・・・・・３重間接ブロック、２０・・・・・・デ
イレクトリファイル、２１・・・・・・ファイル名、３
０・・・・・連続ブロック部、３１・・・・・連続ブロ
ック管理装置、３２・・・・・連続ブロック使用フラグ
、３３・・・・・・連続領域。
Claims (1)
- ディスクの階層型ファイルシステムにおいて、ファイル
やディレクトリの物理ブロックアドレスを管理する手段
と、現在の作業ディレクトリを示す手段と、ファイルが
ディスクの物理ブロックの連続領域を必要とするか否か
を示す手段と、ディスクの連続物理ブロックを管理する
手段と、ディスク中に連続した物理ブロックを確保する
手段とを備えたことを特徴とするファイル管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61150282A JPS637581A (ja) | 1986-06-26 | 1986-06-26 | フアイル管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61150282A JPS637581A (ja) | 1986-06-26 | 1986-06-26 | フアイル管理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS637581A true JPS637581A (ja) | 1988-01-13 |
Family
ID=15493566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61150282A Pending JPS637581A (ja) | 1986-06-26 | 1986-06-26 | フアイル管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS637581A (ja) |
-
1986
- 1986-06-26 JP JP61150282A patent/JPS637581A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10949551B2 (en) | Policy aware unified file system | |
| JP2986075B2 (ja) | ローカル・オブジェクト・アドレス及びグローバル・オブジェクト識別子を結合して単一オブジェクト・ポインタにするためのシステム | |
| US6934822B2 (en) | Organization of multiple snapshot copies in a data storage system | |
| US6792518B2 (en) | Data storage system having mata bit maps for indicating whether data blocks are invalid in snapshot copies | |
| US5239643A (en) | Method for reducing disk I/O accesses in a multi-processor clustered type data processing system | |
| US7676481B2 (en) | Serialization of file system item(s) and associated entity(ies) | |
| EP0450917A2 (en) | Distributed computer systems | |
| WO2024183559A1 (zh) | 数据共享方法、设备、系统及存储介质 | |
| JPH1031612A (ja) | 高度ファイル・サーバ | |
| WO2024230779A1 (zh) | 一种文件访问方法、系统、电子设备及机器可读存储介质 | |
| CN120123305B (zh) | 一种多主机共享文件系统的方法、产品、设备及存储介质 | |
| CN110109873A (zh) | 一种用于消息队列的文件管理方法 | |
| CN119025270A (zh) | 一种内存分配方法、装置、电子设备及存储介质 | |
| EP0319148B1 (en) | Method of operating a multi-processor system for the transfer of data between processor units | |
| JPH04105143A (ja) | ファイル共有方式 | |
| US7716189B1 (en) | Method for preserving relationships/dependencies between data in a file system | |
| US7725507B1 (en) | Dynamic directories | |
| US8082230B1 (en) | System and method for mounting a file system on multiple host computers | |
| JPH04267443A (ja) | ファイルを管理する処理装置 | |
| JPS637581A (ja) | フアイル管理装置 | |
| JP2990609B2 (ja) | 計算機システム | |
| JPH1055300A (ja) | ファイルアクセス方法 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JPH0744426A (ja) | ファイルシステムのファイル管理方法 | |
| JPS635443A (ja) | フアイル管理装置 |