JPH1097448A - コンピュータ・オペレーティング・システムのための循環サイズ制限ファイル方法 - Google Patents
コンピュータ・オペレーティング・システムのための循環サイズ制限ファイル方法Info
- Publication number
- JPH1097448A JPH1097448A JP9177283A JP17728397A JPH1097448A JP H1097448 A JPH1097448 A JP H1097448A JP 9177283 A JP9177283 A JP 9177283A JP 17728397 A JP17728397 A JP 17728397A JP H1097448 A JPH1097448 A JP H1097448A
- Authority
- JP
- Japan
- Prior art keywords
- file
- computer
- data
- computer readable
- device configured
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 UNIXオペレーティング・システムまたはその
他のレイヤ型またはモジュラー型オペレーティング・シ
ステム・アーキテクチャと共に使用する循環ファイルの
作成を可能にする装置およびプログラムされた方法を開
示する。 【解決手段】 循環ファイルは、ｉノード・フィールド
を用いて、当該ファイルが循環型であることを識別し、
ファイルにフィル・データを書き込んで、その作成時
に、物理ブロックをファイルに割り当てる。その後、よ
り多くのファイル空間が必要となり、ファイル・サイズ
が拡大できない場合、ファイルに既に割り当てられてい
るブロックを、再度割り当てる。
他のレイヤ型またはモジュラー型オペレーティング・シ
ステム・アーキテクチャと共に使用する循環ファイルの
作成を可能にする装置およびプログラムされた方法を開
示する。 【解決手段】 循環ファイルは、ｉノード・フィールド
を用いて、当該ファイルが循環型であることを識別し、
ファイルにフィル・データを書き込んで、その作成時
に、物理ブロックをファイルに割り当てる。その後、よ
り多くのファイル空間が必要となり、ファイル・サイズ
が拡大できない場合、ファイルに既に割り当てられてい
るブロックを、再度割り当てる。
Description
【０００１】
【発明の属する技術分野】本発明は、一般的にコンピュ
ータ・オペレーティング・システムのファイル・システ
ムの分野に関し、更に特定すれば、かかるファイル・シ
ステムにおいて効率的に監査証跡(audit trail)、即
ち、「ログ」を格納するための固有のファイル・タイプ
を、管理ユーザに与えるためのシステムに関するもので
ある。
ータ・オペレーティング・システムのファイル・システ
ムの分野に関し、更に特定すれば、かかるファイル・シ
ステムにおいて効率的に監査証跡(audit trail)、即
ち、「ログ」を格納するための固有のファイル・タイプ
を、管理ユーザに与えるためのシステムに関するもので
ある。
【０００２】
【従来の技術】コンピュータ・システムの多くのアプリ
ケーションは、処理の記録を保持することによって、動
作(performance)を追跡し、データの入出力（Ｉ／Ｏ）
の監査を行い、あるいは当該システムの保全性に関する
管理または制御を行う必要がある。これらの処理記録
は、多くの場合、ログの形態で保持される。その例に
は、システムおよびアプリケーション・プロセス・メッ
セージならびにエラー・メッセージを蓄積するメッセー
ジ・ログがある。他の例には、多数のユーザにサービス
を提供するタイム・シェアリング・システムにおける、
プリント・データ・ログや、メール・ログがある。
ケーションは、処理の記録を保持することによって、動
作(performance)を追跡し、データの入出力（Ｉ／Ｏ）
の監査を行い、あるいは当該システムの保全性に関する
管理または制御を行う必要がある。これらの処理記録
は、多くの場合、ログの形態で保持される。その例に
は、システムおよびアプリケーション・プロセス・メッ
セージならびにエラー・メッセージを蓄積するメッセー
ジ・ログがある。他の例には、多数のユーザにサービス
を提供するタイム・シェアリング・システムにおける、
プリント・データ・ログや、メール・ログがある。
【０００３】これらのログ・ファイル各々の共通する属
性(attribute)は、ログ・ファイルに添加されるデータ
量が、管理エンド・ユーザ、あるいは同一のまたは他の
コンピュータ上で走るアプリケーションの制御下にあ
り、したがって、オペレーティング・システムは、どれ
くらいのデータを格納する必要があるかを正確に判定で
きないことである。また、これらのログ・ファイルは、
多くの場合システムまたはアプリケーションの障害の原
因を発見するため、あるいはそれから回復するために使
用されるので、ログ内では最新のデータの方が最も古い
データよりも価値が高い。
性(attribute)は、ログ・ファイルに添加されるデータ
量が、管理エンド・ユーザ、あるいは同一のまたは他の
コンピュータ上で走るアプリケーションの制御下にあ
り、したがって、オペレーティング・システムは、どれ
くらいのデータを格納する必要があるかを正確に判定で
きないことである。また、これらのログ・ファイルは、
多くの場合システムまたはアプリケーションの障害の原
因を発見するため、あるいはそれから回復するために使
用されるので、ログ内では最新のデータの方が最も古い
データよりも価値が高い。
【０００４】
【発明が解決しようとする課題】多くの場合、管理ユー
ザは、ログ・ファイルが成長すると思われる速度を予測
し、偶然性係数(contingency factor)を加算して、全て
の予想されるログ・ファイルの合計に対して予め割り当
てるべきサイズを決定する。しかしながら、ログ・ファ
イル毎に固定量の空間を予め割り当てる機構は存在しな
い。
ザは、ログ・ファイルが成長すると思われる速度を予測
し、偶然性係数(contingency factor)を加算して、全て
の予想されるログ・ファイルの合計に対して予め割り当
てるべきサイズを決定する。しかしながら、ログ・ファ
イル毎に固定量の空間を予め割り当てる機構は存在しな
い。
【０００５】システム管理ユーザが蓄積ファイル・サイ
ズの計算を誤って、当該ログ・ファイルには小さすぎる
ファイル・サイズを指定した場合、ログ内に空間がなく
なって、重要な最新のデータ・メッセージ、プリント・
データまたはメールが失われる可能性がある。また、管
理ユーザが過剰な程に大きなファイル・サイズをログ・
ファイルに指定した場合、古いログ・データを格納する
ことによって物理的空間が使い果たされてしまってディ
スク記憶装置が使用不能となり、ユーザまたはシステム
・アプリケーションに対する新しい物理ブロックの割り
当てが不可能となる。
ズの計算を誤って、当該ログ・ファイルには小さすぎる
ファイル・サイズを指定した場合、ログ内に空間がなく
なって、重要な最新のデータ・メッセージ、プリント・
データまたはメールが失われる可能性がある。また、管
理ユーザが過剰な程に大きなファイル・サイズをログ・
ファイルに指定した場合、古いログ・データを格納する
ことによって物理的空間が使い果たされてしまってディ
スク記憶装置が使用不能となり、ユーザまたはシステム
・アプリケーションに対する新しい物理ブロックの割り
当てが不可能となる。
【０００６】Samuel J. Leffer et al. の"The design
and Implementation of the 4.3BSDUNIX Operating Sys
tem"（Addision-Wesley Publishing社、１９８９年発
行）の第７章には、ユーザのログ・データを格納する機
構に現在利用可能な例が記載されている。
and Implementation of the 4.3BSDUNIX Operating Sys
tem"（Addision-Wesley Publishing社、１９８９年発
行）の第７章には、ユーザのログ・データを格納する機
構に現在利用可能な例が記載されている。
【０００７】
【課題を解決するための手段】本発明によれば、先に述
べた、指定する空間が小さ過ぎて現情報を失う問題、お
よび指定する空間が大きすぎて１つのプログラムに全物
理ファイル空間を消費させてしまう問題は、新たな循環
ファイル・タイプ(circular file type)の作成によって
解決される。
べた、指定する空間が小さ過ぎて現情報を失う問題、お
よび指定する空間が大きすぎて１つのプログラムに全物
理ファイル空間を消費させてしまう問題は、新たな循環
ファイル・タイプ(circular file type)の作成によって
解決される。
【０００８】本発明は、特に、論理ファイル空間の全て
が満杯の場合でも、最新かつ最も貴重な情報は常に保存
されるという点において、ログ用ファイル・システムで
は特に有用である。更に、ファイルは循環的であるが、
にもかかわらず、ランダムにアクセス可能であり、その
中に格納されているデータは、どのような順序ででもア
クセスすることができ、空間の割り当ておよび再割り当
ては全てのログ用アプリケーションに対して自動的に処
理することができるので、個別化した調整(preening)お
よび選別(culling)処理はもはや不要となる。更にま
た、本発明の循環的なサイズ制限ファイル(circular, s
ize-bounded files)は、何回でもデータの読み出しが可
能であり、その空間が最新のデータに必要となるまで、
読み出すデータは失われない。
が満杯の場合でも、最新かつ最も貴重な情報は常に保存
されるという点において、ログ用ファイル・システムで
は特に有用である。更に、ファイルは循環的であるが、
にもかかわらず、ランダムにアクセス可能であり、その
中に格納されているデータは、どのような順序ででもア
クセスすることができ、空間の割り当ておよび再割り当
ては全てのログ用アプリケーションに対して自動的に処
理することができるので、個別化した調整(preening)お
よび選別(culling)処理はもはや不要となる。更にま
た、本発明の循環的なサイズ制限ファイル(circular, s
ize-bounded files)は、何回でもデータの読み出しが可
能であり、その空間が最新のデータに必要となるまで、
読み出すデータは失われない。
【０００９】本発明のこれらおよびその他の利点は、フ
ァイル・サイズの定義および物理空間割り当てモジュー
ルに修正を加え、固定量の循環ファイル空間を備えるこ
とにより、最新のデータを常に使用可能とし、新たなデ
ータを受信しログに格納する際に、最も古く価値が少な
いデータだけを破棄することによって得られる。
ァイル・サイズの定義および物理空間割り当てモジュー
ルに修正を加え、固定量の循環ファイル空間を備えるこ
とにより、最新のデータを常に使用可能とし、新たなデ
ータを受信しログに格納する際に、最も古く価値が少な
いデータだけを破棄することによって得られる。
【００１０】本発明の一特定実施例によれば、ここに開
示されるのは、ファイル・システムを含むコンピュータ
・オペレーティング・システムと共に使用する方法であ
る。このコンピュータ・オペレーティング・システム
は、アプリケーション・プログラムの実行に効果的であ
り、予測不可能な量の時間評価データ(time valued dat
a)をファイル・システムに格納する方法が開示され、管
理用アプリケーション・プログラムから、ファイルを作
成すべきことを示すアーギュメントを受信するコンピュ
ータ実装ステップを含む。インデックス構造を割り当
て、このインデックス構造にファイル・サイズを設定す
る。アプリケーション・プログラムはファイル・タイプ
を変更し、それを循環ファイルに変えることができる。
この循環属性(circular attribute)は、インデックス・
ノード構造（"inode"）に格納される。
示されるのは、ファイル・システムを含むコンピュータ
・オペレーティング・システムと共に使用する方法であ
る。このコンピュータ・オペレーティング・システム
は、アプリケーション・プログラムの実行に効果的であ
り、予測不可能な量の時間評価データ(time valued dat
a)をファイル・システムに格納する方法が開示され、管
理用アプリケーション・プログラムから、ファイルを作
成すべきことを示すアーギュメントを受信するコンピュ
ータ実装ステップを含む。インデックス構造を割り当
て、このインデックス構造にファイル・サイズを設定す
る。アプリケーション・プログラムはファイル・タイプ
を変更し、それを循環ファイルに変えることができる。
この循環属性(circular attribute)は、インデックス・
ノード構造（"inode"）に格納される。
【００１１】本発明の他の実施例によれば、ファイル・
システムを含むオペレーティング・システムを有するコ
ンピュータと共に使用する方法が開示される。このオペ
レーティング・システムは、アプリケーション・プログ
ラムの実行に効果的であり、ログ・データをファイル・
システムに格納する方法が開示され、この方法は、デー
タを特定のファイルに書き込むべきことを示す、アプリ
ケーション・プログラムからのアーギュメントを受信す
るステップと、この特定のファイルに対するインデック
ス構造を発見するコンピュータ実装ステップとから成
る。この方法は、更に、インデックス構造のあるフィー
ルドから、特定のファイルが循環型か否かを判定するス
テップと、この特定のファイルが循環ファイルではない
場合、新たに割り当てられた物理データ・ブロックを用
いて、この特定のファイルにデータを書き込むステップ
と、特定のファイルが循環ファイルである場合、インデ
ックス構造において既に識別されている物理ブロックを
再度割り当てるステップも含む。次いで、ファイル指示
子の終端とともに、データを物理ブロックに書き込む。
システムを含むオペレーティング・システムを有するコ
ンピュータと共に使用する方法が開示される。このオペ
レーティング・システムは、アプリケーション・プログ
ラムの実行に効果的であり、ログ・データをファイル・
システムに格納する方法が開示され、この方法は、デー
タを特定のファイルに書き込むべきことを示す、アプリ
ケーション・プログラムからのアーギュメントを受信す
るステップと、この特定のファイルに対するインデック
ス構造を発見するコンピュータ実装ステップとから成
る。この方法は、更に、インデックス構造のあるフィー
ルドから、特定のファイルが循環型か否かを判定するス
テップと、この特定のファイルが循環ファイルではない
場合、新たに割り当てられた物理データ・ブロックを用
いて、この特定のファイルにデータを書き込むステップ
と、特定のファイルが循環ファイルである場合、インデ
ックス構造において既に識別されている物理ブロックを
再度割り当てるステップも含む。次いで、ファイル指示
子の終端とともに、データを物理ブロックに書き込む。
【００１２】本発明の上述のおよびその他の特徴ならび
に目的、ならびにそれらを達成する方法は、添付図面に
関連付けて以下の好適実施例の記載を参照することによ
って、より明白となり、本発明自体も最良に理解されよ
う。
に目的、ならびにそれらを達成する方法は、添付図面に
関連付けて以下の好適実施例の記載を参照することによ
って、より明白となり、本発明自体も最良に理解されよ
う。
【００１３】
【発明の実施の形態】本発明をUNIXの例に実施可能な構
造およびモジュールについて、これより図１を参照しな
がら説明する。図１は、典型的なUNIXファイル・システ
ムの一部である、様々な従来技術のシステムを纏めたも
のである。アプリケーション・プログラム１０１はシス
テム・コール・インターフェース１０３を用いて、ファ
イル・システム１０５に実装されているファイル・シス
テム関数をコールし、データの格納および読み出し機能
を実行する。これについては、Samuel J. Leffler et a
l.による"The Design and Implementation of the 4.3B
SD UNIX Operating System"と題する文献の第６章に、
より詳細に記載されており、図１の殆どはこの文献から
引用したものである。この本は１９８９年にAddision-W
esley Publishing社によって発行され、その内容は、こ
の言及により、本願にも含まれるものとする。ファイル
・システム・ブロック１０５について、本発明のモジュ
ールおよび構造をより詳しく示す図２を参照しながら説
明する。
造およびモジュールについて、これより図１を参照しな
がら説明する。図１は、典型的なUNIXファイル・システ
ムの一部である、様々な従来技術のシステムを纏めたも
のである。アプリケーション・プログラム１０１はシス
テム・コール・インターフェース１０３を用いて、ファ
イル・システム１０５に実装されているファイル・シス
テム関数をコールし、データの格納および読み出し機能
を実行する。これについては、Samuel J. Leffler et a
l.による"The Design and Implementation of the 4.3B
SD UNIX Operating System"と題する文献の第６章に、
より詳細に記載されており、図１の殆どはこの文献から
引用したものである。この本は１９８９年にAddision-W
esley Publishing社によって発行され、その内容は、こ
の言及により、本願にも含まれるものとする。ファイル
・システム・ブロック１０５について、本発明のモジュ
ールおよび構造をより詳しく示す図２を参照しながら説
明する。
【００１４】図２の最上部には、ログ・データを生成す
るユーザ・アプリケーション１０１が示されており、多
数の標準ファイル処理システム・コールを呼び出してい
る。これは、CREAT１０３Ａを呼び出し、通常のUNIXの
方法でファイルを作成する。このコールは適切なファイ
ル・システム・ルーチン、即ち、ufs-creat １１３に渡
される。これによって、Leffler et al.のような前述の
参考文献に記載されているファイルの作成が可能とな
る。次に、ufs-write１１５に指令(dispatch)される書
き込みコール１０３Ｃを繰り返し発行することによっ
て、このファイルを所望のサイズまで成長させる。最後
に、ユーザ・アプリケーションはＣＨＭＯＤ１０３Ｄを
呼び出し、このファイルに新しい循環属性(circular ap
plication)を設定する。これは、ufs-setattr１１７ル
ーチンに渡され、ファイル毎のデータ構造およびｉノー
ド（インデックス・ノード構造）を更新し、今後の読み
出し１０３Ｂおよび書き込み１０３Ｃ処理のための新た
な循環的割り当ておよび再割り当て方針(policy)を形成
する。この循環ファイルは、この時点において、循環フ
ァイルとして使用する準備ができている。
るユーザ・アプリケーション１０１が示されており、多
数の標準ファイル処理システム・コールを呼び出してい
る。これは、CREAT１０３Ａを呼び出し、通常のUNIXの
方法でファイルを作成する。このコールは適切なファイ
ル・システム・ルーチン、即ち、ufs-creat １１３に渡
される。これによって、Leffler et al.のような前述の
参考文献に記載されているファイルの作成が可能とな
る。次に、ufs-write１１５に指令(dispatch)される書
き込みコール１０３Ｃを繰り返し発行することによっ
て、このファイルを所望のサイズまで成長させる。最後
に、ユーザ・アプリケーションはＣＨＭＯＤ１０３Ｄを
呼び出し、このファイルに新しい循環属性(circular ap
plication)を設定する。これは、ufs-setattr１１７ル
ーチンに渡され、ファイル毎のデータ構造およびｉノー
ド（インデックス・ノード構造）を更新し、今後の読み
出し１０３Ｂおよび書き込み１０３Ｃ処理のための新た
な循環的割り当ておよび再割り当て方針(policy)を形成
する。この循環ファイルは、この時点において、循環フ
ァイルとして使用する準備ができている。
【００１５】図３は、循環割り当てモジュール１０９の
部分を示す。これは、現ログ・データを格納するために
他のブロックが必要となった場合に、ＥＯＦを含むブロ
ックに続く物理ブロックを再度割り当てるように動作す
る。部分１３３は、汎用ファイル・システム・ルーチン
を用いて、ｉノード・テーブルにおいてまたはディスク
から読み込むことによって、ｉノードを見つけ出す。部
分１３５は、ファイル・タイプ・ビットを検査し、当該
ファイルが循環ファイルであるか否かについて判定す
る。循環ファイルではない場合、汎用ファイル・システ
ム・ルーチンは、部分１３６においてその書き込みプロ
セスを完了する。当該ファイルが循環型である場合、部
分１３７において現物理ブロックにアクセスし、ＥＯＦ
を見つけなければならない。
部分を示す。これは、現ログ・データを格納するために
他のブロックが必要となった場合に、ＥＯＦを含むブロ
ックに続く物理ブロックを再度割り当てるように動作す
る。部分１３３は、汎用ファイル・システム・ルーチン
を用いて、ｉノード・テーブルにおいてまたはディスク
から読み込むことによって、ｉノードを見つけ出す。部
分１３５は、ファイル・タイプ・ビットを検査し、当該
ファイルが循環ファイルであるか否かについて判定す
る。循環ファイルではない場合、汎用ファイル・システ
ム・ルーチンは、部分１３６においてその書き込みプロ
セスを完了する。当該ファイルが循環型である場合、部
分１３７において現物理ブロックにアクセスし、ＥＯＦ
を見つけなければならない。
【００１６】現物理ブロックが未だ空間を有する場合、
部分１３９において、ログ・データをブロック・バッフ
ァに移動させ、部分１４５においてディスクに書き込
む。ブロックが満杯になった後に、未だ格納すべき現ロ
グ・データが残る場合、ブロック・マッピング・ルーチ
ンによって別のブロックを割り当てなければならない
が、新たなブロックを割り当てるのではない。代わり
に、部分１４１では、Lefflerの参考文献の第２０７お
よび２０８ページに記載されている汎用割り当てＢＭＡ
Ｐルーチンを迂回して、論理ブロック・ポインタを次の
連続位置に移動させ、ブロック・テーブルにおいて識別
されている物理ブロックを、新たな論理ブロックに再度
割り当て、検索し、そして部分１４３において消去す
る。消去した後、部分１４５において残りのログ・ファ
イルをバッファに移動し、部分１４７において論理ＥＯ
Ｆマーカを更新し、ディスクまたはその他の持続的コン
ピュータ大容量記憶媒体に書き込む。
部分１３９において、ログ・データをブロック・バッフ
ァに移動させ、部分１４５においてディスクに書き込
む。ブロックが満杯になった後に、未だ格納すべき現ロ
グ・データが残る場合、ブロック・マッピング・ルーチ
ンによって別のブロックを割り当てなければならない
が、新たなブロックを割り当てるのではない。代わり
に、部分１４１では、Lefflerの参考文献の第２０７お
よび２０８ページに記載されている汎用割り当てＢＭＡ
Ｐルーチンを迂回して、論理ブロック・ポインタを次の
連続位置に移動させ、ブロック・テーブルにおいて識別
されている物理ブロックを、新たな論理ブロックに再度
割り当て、検索し、そして部分１４３において消去す
る。消去した後、部分１４５において残りのログ・ファ
イルをバッファに移動し、部分１４７において論理ＥＯ
Ｆマーカを更新し、ディスクまたはその他の持続的コン
ピュータ大容量記憶媒体に書き込む。
【００１７】本発明がその有用性を見出す環境は、汎用
分散型計算機システムが含まれ、かかるシステムにおい
ては、汎用コンピュータ、ワークステーションまたはパ
ーソナル・コンピュータが、種々のタイプの通信リンク
によって、クライアント−サーバ構成で接続されてお
り、多くの場合オブジェクトの形態のプログラムおよび
データが、システムの他のメンバによるアクセスおよび
実行のために、システムの様々なメンバに使用可能とな
っている。図４は、汎用ワークステーション・コンピュ
ータの一例を示し、プロセッサ２０１は、Ｉ／Ｏ部２０
２、中央演算装置即ちＣＰＵ２０３およびメモリ部２０
４を有するものとして示されている。Ｉ／Ｏ部２０２
は、キーボード２０５、視覚表示装置２０６、ディスク
記憶装置２０９およびコンパクト・ディスク・リード・
オンリ・メモリ（ＣＤＲＯＭ）駆動装置２０７に接続さ
れている。ＣＤＲＯＭ装置２０７は、典型的に、図１な
いし図３に関して既に述べたプログラム生産物２１０を
収容する、ＣＤＲＯＭ媒体２０８を読み込むことができ
る。これらのコンピュータ・プログラム生産物は、本発
明の装置および方法を実行する機構を内蔵し、かかるシ
ステムのメモリ２０４、またはディスク記憶装置２０９
上、またはＣＤＲＯＭ２０８上に置くことができる。
分散型計算機システムが含まれ、かかるシステムにおい
ては、汎用コンピュータ、ワークステーションまたはパ
ーソナル・コンピュータが、種々のタイプの通信リンク
によって、クライアント−サーバ構成で接続されてお
り、多くの場合オブジェクトの形態のプログラムおよび
データが、システムの他のメンバによるアクセスおよび
実行のために、システムの様々なメンバに使用可能とな
っている。図４は、汎用ワークステーション・コンピュ
ータの一例を示し、プロセッサ２０１は、Ｉ／Ｏ部２０
２、中央演算装置即ちＣＰＵ２０３およびメモリ部２０
４を有するものとして示されている。Ｉ／Ｏ部２０２
は、キーボード２０５、視覚表示装置２０６、ディスク
記憶装置２０９およびコンパクト・ディスク・リード・
オンリ・メモリ（ＣＤＲＯＭ）駆動装置２０７に接続さ
れている。ＣＤＲＯＭ装置２０７は、典型的に、図１な
いし図３に関して既に述べたプログラム生産物２１０を
収容する、ＣＤＲＯＭ媒体２０８を読み込むことができ
る。これらのコンピュータ・プログラム生産物は、本発
明の装置および方法を実行する機構を内蔵し、かかるシ
ステムのメモリ２０４、またはディスク記憶装置２０９
上、またはＣＤＲＯＭ２０８上に置くことができる。
【００１８】以上、本発明をUNIX型アーキテクチャにお
けるその好適実施例に関して説明したが、上述の実施態
様の構造およびプログラムにおいて、特許請求の範囲に
よって規定される本発明の精神および範囲から逸脱する
ことなく、他のレイヤ型またはモジュール型オペレーテ
ィング・システム・アーキテクチャにおける本発明の応
用を含む、種々の変更が可能であることは、コンピュー
タ・システム設計における当業者には認められよう。
けるその好適実施例に関して説明したが、上述の実施態
様の構造およびプログラムにおいて、特許請求の範囲に
よって規定される本発明の精神および範囲から逸脱する
ことなく、他のレイヤ型またはモジュール型オペレーテ
ィング・システム・アーキテクチャにおける本発明の応
用を含む、種々の変更が可能であることは、コンピュー
タ・システム設計における当業者には認められよう。
【図１】本発明による、オペレーティング・システムお
よび媒体装置の様々なレベルに対するアプリケーション
・プログラムの関係を示す代表的ブロック図。
よび媒体装置の様々なレベルに対するアプリケーション
・プログラムの関係を示す代表的ブロック図。
【図２】本発明の代表的実施例による、図１のファイル
・システムの構造を示す簡略表現図。
・システムの構造を示す簡略表現図。
【図３】本発明による方法を表わす論理フローチャー
ト。
ト。
【図４】本発明の動作環境の一部を形成する汎用コンピ
ュータの簡略図。
ュータの簡略図。
１０１ アプリケーション・プログラム １０３ システム・コール・インターフェース １０５ ファイル・システム １０９ 循環割り当てモジュール ２０１ プロセッサ ２０２ Ｉ／Ｏ部 ２０３ 中央演算装置 ２０４ メモリ ２０５ キーボード ２０６ 視覚表示装置 ２０７ ＣＤＲＯＭ装置 ２０８ ＣＤＲＯＭ媒体 ２０９ ディスク記憶装置 ２１０ プログラム生産物
───────────────────────────────────────────────────── フロントページの続き (71)出願人 597004720 2550 Ｇａｒｃｉａ Ａｖｅｎｕｅ，ＭＳ ＰＡＬ１−521，Ｍｏｕｎｔａｉｎ Ｖ ｉｅｗ，Ｃａｌｉｆｏｒｎｉａ 94043− 1100，Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ (72)発明者 スティーブン・ティー・セネター アメリカ合衆国コロラド州80920，コロラ ド・スプリングス，ウエストミンスター・ ドライブ 8625
Claims (6)
- 【請求項１】ファイル・システムを含み、アプリケーシ
ョン・プログラムを実行するためのコンピュータ・オペ
レーティング・システムにおいて、前記ファイル・シス
テムに予測不可能な量の時間評価データを格納する方法
であって、 管理用アプリケーション・プログラムから、循環ファイ
ルを作成すべきことを示すアーギュメントを受信するス
テップと、 インデックス構造を割り当てるステップと、 前記インデックス構造にファイル・サイズを設定するス
テップと、 前記ファイルに物理ブロックを割り当てるステップと、 ファイルの終端にマークを付けるステップと、 前記インデックス構造に循環マークを設定するステップ
と、から成ることを特徴とする方法。 - 【請求項２】請求項１記載の方法であって、更に、 前記物理ブロックにフィル・データを書き込むステップ
を含むことを特徴とする方法。 - 【請求項３】ファイル・システムを含み、アプリケーシ
ョン・プログラムを実行するためのオペレーティング・
システムを有するコンピュータにおいて、前記ファイル
・システムにログ・データを格納する方法であって、 アプリケーション・プログラムから、データを特定のフ
ァイルに書き込むべきことを示すアーギュメントを受信
するステップと、 前記特定のファイルに対するインデックス構造を発見す
るステップと、 前記インデックス構造における１フィールドから、前記
特定のファイルが循環ファイルであるか否かについて判
定を行うステップと、 前記特定のファイルが循環ファイルでない場合、新たに
割り当てられた物理データ・ブロックを用いて、前記特
定のファイルに前記データを書き込むステップと、 前記特定のファイルが循環ファイルである場合、前記イ
ンデックス構造において既に識別されている物理ブロッ
クを再度割り当てるステップと、 前記再割り当てされた物理ブロックにデータを書き込む
ステップと、から成ることを特徴とする方法。 - 【請求項４】コンピュータ・プログラム生産物であっ
て、 コンピュータ・オペレーティング・システムのファイル
・システムへのログ・データの格納をコンピュータに行
わせる、コンピュータ読み取り可能コードが内部に実装
されたコンピュータ使用可能媒体を備え、該コンピュー
タ読み取り可能コードが、 アプリケーション・プログラムからの、データを特定の
ファイルに書き込むべきことを示すアーギュメントの受
信を、コンピュータに行わせるように構成されたコンピ
ュータ読み取り可能プログラム・コード装置と、 前記特定のファイルに対するインデックス構造の発見
を、コンピュータに行わせるように構成されたコンピュ
ータ読み取り可能プログラム・コード装置と、 前記インデックス構造における１フィールドから、前記
特定のファイルが循環ファイルであるか否かについての
判定を、コンピュータに行わせるように構成されたコン
ピュータ読み取り可能プログラム・コード装置と、 前記特定のファイルが循環ファイルでない場合、新たに
割り当てられた物理データ・ブロックを用いて、前記特
定のファイルへの前記データの書き込みを、コンピュー
タに行わせるように構成されたコンピュータ読み取り可
能プログラム・コード装置と、 前記特定のファイルが循環ファイルである場合、前記イ
ンデックス構造において既に識別されている物理ブロッ
クの再割り当てを、コンピュータに行わせるように構成
されたコンピュータ読み取り可能プログラム・コード装
置と、 前記再割り当てされた物理ブロックへのデータ書き込み
を、コンピュータに行わせるように構成されたコンピュ
ータ読み取り可能プログラム・コード装置と、から成る
ことを特徴とするコンピュータ・プログラム生産物。 - 【請求項５】コンピュータ・プログラム生産物であっ
て、 コンピュータ・オペレーティング・システムのファイル
・システムへの予測不可能な量の時間評価データの格納
をコンピュータに行わせる、コンピュータ読み取り可能
コードが内部に実装されているコンピュータ使用可能媒
体を備え、前記コンピュータ・読み取り可能コードが、 管理用アプリケーション・プログラムからの、循環ファ
イルを作成すべきことを示すアーギュメントの受信を、
コンピュータに行わせるように構成されたコンピュータ
読み取り可能プログラム・コード装置と、 インデックス構造の割り当てを、コンピュータに行わせ
るように構成されたコンピュータ読み取り可能プログラ
ム・コード装置と、 前記インデックス構造に対するファイル・サイズの設定
を、コンピュータに行わせるように構成されたコンピュ
ータ読み取り可能プログラム・コード装置と、 前記ファイルに対する物理ブロックの割り当てを、コン
ピュータに行わせるように構成されたコンピュータ読み
取り可能プログラム・コード装置と、 コンピュータに、ファイルの終端にマークを付けさせる
ように構成されたコンピュータ読み取り可能プログラム
・コード装置と、 前記インデックス構造への循環マークの設定を、コンピ
ュータに行わせるように構成されたコンピュータ読み取
り可能プログラム・コード装置と、から成ることを特徴
とするコンピュータ・プログラム生産物。 - 【請求項６】請求項５記載のコンピュータ・プログラム
生産物であって、更に、 前記物理ブロックへのフィル・データの書き込みを、コ
ンピュータに行わせるように構成されたコンピュータ読
み取り可能プログラム・コード装置を含むことを特徴と
するコンピュータ・プログラム生産物。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US675040 | 1996-07-03 | ||
| US08/675,040 US5829005A (en) | 1996-07-03 | 1996-07-03 | Circular size-bounded file technique for a computer operating system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1097448A true JPH1097448A (ja) | 1998-04-14 |
Family
ID=24708830
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9177283A Pending JPH1097448A (ja) | 1996-07-03 | 1997-07-02 | コンピュータ・オペレーティング・システムのための循環サイズ制限ファイル方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5829005A (ja) |
| EP (1) | EP0817102B1 (ja) |
| JP (1) | JPH1097448A (ja) |
| DE (1) | DE69700770T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7363331B2 (en) | 1999-08-31 | 2008-04-22 | Fujitsu Limited | File device and file access method |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI103440B (fi) * | 1995-11-02 | 1999-06-30 | Nokia Telecommunications Oy | Datan tallennuksen varmentaminen välimuistia käyttävälle nauha-asemall e |
| JPH1063555A (ja) * | 1996-08-19 | 1998-03-06 | Hitachi Ltd | ファイル管理方法 |
| US6035367A (en) * | 1997-04-04 | 2000-03-07 | Avid Technology, Inc. | Computer file system providing looped file structure for post-occurrence data collection of asynchronous events |
| US6647479B1 (en) | 2000-01-03 | 2003-11-11 | Avid Technology, Inc. | Computer file system providing looped file structure for post-occurrence data collection of asynchronous events |
| US7451168B1 (en) * | 2003-06-30 | 2008-11-11 | Data Domain, Inc. | Incremental garbage collection of data in a secondary storage |
| US7424498B1 (en) | 2003-06-30 | 2008-09-09 | Data Domain, Inc. | Probabilistic summary data structure based encoding for garbage collection |
| DE10348665B4 (de) * | 2003-10-15 | 2006-05-18 | Sap Ag | Computergestütztes Datenbanksystem und Verfahren zum Betrieb hiervon |
| US7296029B2 (en) * | 2004-10-12 | 2007-11-13 | International Business Machines Corporation | Environmentally responsive oscillating circular affinity index |
| US20060259690A1 (en) * | 2005-05-10 | 2006-11-16 | Cisco Technology, Inc. | Methods and system for prepositioning frequently accessed web content |
| KR100825775B1 (ko) * | 2006-08-16 | 2008-04-29 | 삼성전자주식회사 | 비디오 데이터 저장 시스템 및 비디오 데이터 저장 방법 |
| US8600953B1 (en) | 2007-06-08 | 2013-12-03 | Symantec Corporation | Verification of metadata integrity for inode-based backups |
| US9800455B1 (en) * | 2012-02-08 | 2017-10-24 | Amazon Technologies, Inc. | Log monitoring system |
| US10949412B2 (en) | 2018-09-21 | 2021-03-16 | Microsoft Technology Licensing, Llc | Log marking dependent on log sub-portion |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4819156A (en) * | 1986-06-13 | 1989-04-04 | International Business Machines Corporation | Database index journaling for enhanced recovery |
| US5023832A (en) * | 1989-01-12 | 1991-06-11 | Honeywell Inc. | Method of maintaining asynchronous real-time data |
| JPH06124223A (ja) * | 1991-03-28 | 1994-05-06 | Texas Instr Inc <Ti> | ディスクファイルシステムのログ装置および方法 |
| US5623654A (en) * | 1994-08-31 | 1997-04-22 | Texas Instruments Incorporated | Fast fragmentation free memory manager using multiple free block size access table for a free list |
-
1996
- 1996-07-03 US US08/675,040 patent/US5829005A/en not_active Expired - Lifetime
-
1997
- 1997-06-19 EP EP97201882A patent/EP0817102B1/en not_active Expired - Lifetime
- 1997-06-19 DE DE69700770T patent/DE69700770T2/de not_active Expired - Fee Related
- 1997-07-02 JP JP9177283A patent/JPH1097448A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7363331B2 (en) | 1999-08-31 | 2008-04-22 | Fujitsu Limited | File device and file access method |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0817102B1 (en) | 1999-11-10 |
| US5829005A (en) | 1998-10-27 |
| DE69700770D1 (de) | 1999-12-16 |
| EP0817102A1 (en) | 1998-01-07 |
| DE69700770T2 (de) | 2000-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5819298A (en) | File allocation tables with holes | |
| EP0798656B1 (en) | File system level compression using holes | |
| KR100446339B1 (ko) | 실시간데이터이송시스템및스파스파일을사용하는방법 | |
| JP3715000B2 (ja) | データ記憶装置のデータを選択する方法 | |
| US5832525A (en) | Disk fragmentation reduction using file allocation tables | |
| US5136706A (en) | Adaptive memory management system for collection of garbage in a digital computer | |
| EP0166148B1 (en) | Memory assignment method for computer based systems | |
| US7146377B2 (en) | Storage system having partitioned migratable metadata | |
| JP3371044B2 (ja) | ディスクアレイのための領域割り当て方法およびディスクアレイアクセス方法 | |
| US7930559B1 (en) | Decoupled data stream and access structures | |
| US7234077B2 (en) | Rapid restoration of file system usage in very large file systems | |
| US7779426B2 (en) | Describing and querying discrete regions of flash storage | |
| US6874062B1 (en) | System and method for utilizing a hierarchical bitmap structure for locating a set of contiguous ordered search items having a common attribute | |
| JPH1097448A (ja) | コンピュータ・オペレーティング・システムのための循環サイズ制限ファイル方法 | |
| US20020129028A1 (en) | System and method for managing file system extended attributes | |
| JPH11191267A (ja) | 圧縮データ・レコードの格納のためにディスク記憶空間を割り振るための方法および記憶媒体 | |
| JPH09114710A (ja) | ディスクファイル記憶装置における区画内部の区分化方法及び装置 | |
| JP4283440B2 (ja) | ファイル・システムにおけるネーティブ・データ署名 | |
| US6662287B1 (en) | Fast free memory address controller | |
| EP0166936B1 (en) | Compression of binary numbers for storage in a memory | |
| US5678024A (en) | Method and system for dynamic performance resource management within a computer based system | |
| US20090228537A1 (en) | Object Allocation System and Method | |
| US20050076185A1 (en) | Storage system to store data in hierarchical data structures | |
| JPH0534701B2 (ja) | ||
| JPH07182220A (ja) | 分散ファイルシステムおよびそのファイルキャッシング方法 |