JPH0431935A - ファイル領域管理方式 - Google Patents
ファイル領域管理方式Info
- Publication number
- JPH0431935A JPH0431935A JP2137217A JP13721790A JPH0431935A JP H0431935 A JPH0431935 A JP H0431935A JP 2137217 A JP2137217 A JP 2137217A JP 13721790 A JP13721790 A JP 13721790A JP H0431935 A JPH0431935 A JP H0431935A
- Authority
- JP
- Japan
- Prior art keywords
- file
- block
- record data
- free
- free block
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 10
- 238000007726 management method Methods 0.000 description 30
- 238000013500 data storage Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の目的］
（産業上の利用分野）
本発明は、電子計算機のファイル管理システムにおいて
、複数のタスクが１つのファイルに対してレコードデー
タの追加格納を行なう際のファイル領域管理方式に関す
る。
、複数のタスクが１つのファイルに対してレコードデー
タの追加格納を行なう際のファイル領域管理方式に関す
る。
（従来の技術）
一般に、電子計算機のファイルは、多数のブロックから
なっており、このそれぞれのブロックに対してタスクに
伴なうレコードデータが格納される。従来、あるタスク
によりファイルに対してレコードデータを格納するには
、ファイルの終端に１つの空きブロックを確保し、この
空きブロックに対してレコードデータを格納するが、こ
の際、上記空きブロックは１つのタスクによるレコード
データの追加格納要求に対して排他的な占有状態とされ
、レコードデータの追加格納を行なった後、その排他的
占有状態が解除される。
なっており、このそれぞれのブロックに対してタスクに
伴なうレコードデータが格納される。従来、あるタスク
によりファイルに対してレコードデータを格納するには
、ファイルの終端に１つの空きブロックを確保し、この
空きブロックに対してレコードデータを格納するが、こ
の際、上記空きブロックは１つのタスクによるレコード
データの追加格納要求に対して排他的な占有状態とされ
、レコードデータの追加格納を行なった後、その排他的
占有状態が解除される。
（発明が解決しようとする課題）
しかしながら、上記のようにあるタスクによるレコード
データの追加格納要求に対して、ファイル終端に１つの
空きブロックを排他的占有状態にして確保し、レコード
データの追加格納を行なうファイル領域管理方式では、
複数のタスクにより１つのファイルに対してレコードデ
ータの追加格納要求があった場合に、あるタスクにより
１つの空きブロックが排他的に占有されると、この占有
状態が解除されるまで他のタスクによるレコードデータ
の格納処理は行なえなくなり、複数のタスクに伴なう複
数レコードの追加格納処理を並列的に実行することがで
きない。
データの追加格納要求に対して、ファイル終端に１つの
空きブロックを排他的占有状態にして確保し、レコード
データの追加格納を行なうファイル領域管理方式では、
複数のタスクにより１つのファイルに対してレコードデ
ータの追加格納要求があった場合に、あるタスクにより
１つの空きブロックが排他的に占有されると、この占有
状態が解除されるまで他のタスクによるレコードデータ
の格納処理は行なえなくなり、複数のタスクに伴なう複
数レコードの追加格納処理を並列的に実行することがで
きない。
本発明は上記課題に鑑みなされたもので、複数のタスク
による１つのファイルに対するレコードデータの追加格
納処理を、並列的に実行することが可能になるファイル
領域管理方式を提供することを目的とする。
による１つのファイルに対するレコードデータの追加格
納処理を、並列的に実行することが可能になるファイル
領域管理方式を提供することを目的とする。
［発明の構成コ
（課題を解決するための手段）
本発明に係わるファイル領域管理方式は、レコードデー
タを格納する複数のブロックに分割されたファイル領域
を有する記憶手段と、この記憶手段におけるファイル領
域内の空きブロックを管理するファイル管理手段と、上
記ブロックに対するレコードデータの格納処理を排他的
に確保する排他ロック手段と、上記ファイル管理手段の
管理情報に基づきファイル内空きブロックを検索する空
きブロック検索手段と、この空きブロック検索手段によ
り検索された空きブロックが上記排他ロック手段により
排他的に確保されているか否かを判断する排他ロック判
断手段と、この排他ロック判断手段により上記空きブロ
ックが排他的に確保されていないと判断された際に該空
きブロックを上記排他ロック手段により排他的に確保し
上記レコードデータを追加格納するレコード格納手段と
、上記ファイル領域内に空きブロックが存在しない場合
または上記排他ロック判断手段により上記空きブロック
か排他的に確保されていると判断された際に１ブロック
分のファイル領域を拡張するファイル領域拡張手段とを
備えて成るものである。
タを格納する複数のブロックに分割されたファイル領域
を有する記憶手段と、この記憶手段におけるファイル領
域内の空きブロックを管理するファイル管理手段と、上
記ブロックに対するレコードデータの格納処理を排他的
に確保する排他ロック手段と、上記ファイル管理手段の
管理情報に基づきファイル内空きブロックを検索する空
きブロック検索手段と、この空きブロック検索手段によ
り検索された空きブロックが上記排他ロック手段により
排他的に確保されているか否かを判断する排他ロック判
断手段と、この排他ロック判断手段により上記空きブロ
ックが排他的に確保されていないと判断された際に該空
きブロックを上記排他ロック手段により排他的に確保し
上記レコードデータを追加格納するレコード格納手段と
、上記ファイル領域内に空きブロックが存在しない場合
または上記排他ロック判断手段により上記空きブロック
か排他的に確保されていると判断された際に１ブロック
分のファイル領域を拡張するファイル領域拡張手段とを
備えて成るものである。
（作 用）
すなわち、あるタスクにより１つの空きブロックが排他
的に占有されレコードデータの追加格納処理が行なわれ
ている状態で、他のタスクによるレコードデータの追加
格納要求があると、上記１つの空きブロックに対する排
他ロック状態が排他ロック判断手段により判断されるこ
とでファイル領域拡張手段により新たに１ブロック分の
ファイル領域が拡張され、この新たな空きブロックに対
して上記排他ロック手段により排他ロックをかけレコー
ドデータの追加格納を行なうことで、複数タスクによる
レコードデータ追加格納の並列処理が可能になる。
的に占有されレコードデータの追加格納処理が行なわれ
ている状態で、他のタスクによるレコードデータの追加
格納要求があると、上記１つの空きブロックに対する排
他ロック状態が排他ロック判断手段により判断されるこ
とでファイル領域拡張手段により新たに１ブロック分の
ファイル領域が拡張され、この新たな空きブロックに対
して上記排他ロック手段により排他ロックをかけレコー
ドデータの追加格納を行なうことで、複数タスクによる
レコードデータ追加格納の並列処理が可能になる。
（実施例）
以下図面により本発明の一実施例について説明する。
第１図はファイル領域管理方式を実施したファイル管理
システムの構成を示すもので、同図において、１１はＯ
８（オペレーティングシステム）の一部に設定されたフ
ァイル管理システムであり、このファイル管理システム
１１によりファイル１２に対するレコードデータの格納
処理が制御される。ファイル管理システム１１には、タ
スクに伴なうレコード格納要求によりファイル１２の空
きブロック１３ａ、・・・に対してレコードデータを格
納するレコード格納処理プログラム１４が設けられ、こ
のレコード格納処理プログラム１４には、上記空きブロ
ック１３ａ、・・・のうち排他的に使用中でないものを
検索する空き領域検索処理プログラム１５、この空き領
域検索処理プログラムに基づき検索された空きブロック
１３ａ、・・・を排他的に使用するためのロック（確保
）を行なう空きブロックロック処理プログラム１６、上
記空き領域検索処理プログラム１５に基づき空きブロッ
ク１３ａ、・・・の全てが排他的に使用中であると判断
された場合、または空きブロック１３ａ、・・・が存在
しない場合にファイル１２を拡張し新たな空きブロック
を作成するファイル領域拡張処理プログラム１７が備え
られる。ここで、ファイル管理ブロック１８では、ファ
イル１２における先頭空きブロックのブロック番号と最
終空きブロックのブロック番号とが管理され、このファ
イル管理ブロック１８によるブロック管理情報に応じて
上記空き領域検索処理プログラム１５が実行される。
システムの構成を示すもので、同図において、１１はＯ
８（オペレーティングシステム）の一部に設定されたフ
ァイル管理システムであり、このファイル管理システム
１１によりファイル１２に対するレコードデータの格納
処理が制御される。ファイル管理システム１１には、タ
スクに伴なうレコード格納要求によりファイル１２の空
きブロック１３ａ、・・・に対してレコードデータを格
納するレコード格納処理プログラム１４が設けられ、こ
のレコード格納処理プログラム１４には、上記空きブロ
ック１３ａ、・・・のうち排他的に使用中でないものを
検索する空き領域検索処理プログラム１５、この空き領
域検索処理プログラムに基づき検索された空きブロック
１３ａ、・・・を排他的に使用するためのロック（確保
）を行なう空きブロックロック処理プログラム１６、上
記空き領域検索処理プログラム１５に基づき空きブロッ
ク１３ａ、・・・の全てが排他的に使用中であると判断
された場合、または空きブロック１３ａ、・・・が存在
しない場合にファイル１２を拡張し新たな空きブロック
を作成するファイル領域拡張処理プログラム１７が備え
られる。ここで、ファイル管理ブロック１８では、ファ
イル１２における先頭空きブロックのブロック番号と最
終空きブロックのブロック番号とが管理され、このファ
イル管理ブロック１８によるブロック管理情報に応じて
上記空き領域検索処理プログラム１５が実行される。
第２図はレコード追加格納処理の全体的な流れを示すフ
ローチャートであり、ファイル管理システム１１の空き
領域検索処理プログラム１５に基づきファイル１２の空
きブロック１３ａが検索されると、この空きブロック１
３ａは上記空きブロックロック処理プログラム１６に基
づき排他的にロック（確保）される（ステップＳｌ）。
ローチャートであり、ファイル管理システム１１の空き
領域検索処理プログラム１５に基づきファイル１２の空
きブロック１３ａが検索されると、この空きブロック１
３ａは上記空きブロックロック処理プログラム１６に基
づき排他的にロック（確保）される（ステップＳｌ）。
すると、このステップＳ１において確保されたファイル
１２の空きブロック１３ａに対して上記レコード格納処
理プログラム１４に基づきタスクに伴なうレコードデー
タか追加格納される（ステップＳ２）。このステップＳ
２においてレコードデータの追加格納処理が終了すると
、上記ステップＳ１にて行なわれた空きプロ・ツク１３
ａに対する排他的ロックが解除される（ステップＳ３）
。
１２の空きブロック１３ａに対して上記レコード格納処
理プログラム１４に基づきタスクに伴なうレコードデー
タか追加格納される（ステップＳ２）。このステップＳ
２においてレコードデータの追加格納処理が終了すると
、上記ステップＳ１にて行なわれた空きプロ・ツク１３
ａに対する排他的ロックが解除される（ステップＳ３）
。
第３図は上記レコード追加格納処理のステップＳ１にお
けるファイル内空きブロックを確保する際の空き領域検
索処理を示すフローチャートであり、例えばファイル内
ブロックのレコード格納状態に応じて、空き領域を有す
る先頭のブロック１３ａ及び最終のブロック１３ｄがそ
れぞれそのブロック番号でファイル管理ブロック１８に
て管理される状態で、あるタスクに応じてファイル１２
に対するレコードデータの追加格納要求があると、まず
、上記先頭空きブロック１３ａのブロック番号がブロッ
ク番号レジスタＢｌに書込まれる（ステップＡＩ）。こ
こで、レジスタＢＩに格納されたブロック番号ｒ１３ａ
Ｊが最終空きブロック１３ｄに一致しない場合には、こ
のレジスタＢｌに示された空きブロック１３ａを空きブ
ロックロック処理プログラム１６に応じて排他的にロッ
クする（ステップＡ２．Ａ３）。そして、上記レジスタ
ＢＩで示される空きブロック１３ａが排他的に確保され
た場合には、このタスクによるレコード格納要求に応じ
るだけの空き領域が上記空きブロック１３ａに存在する
か否かを確認し、「空き領域あり」と判断された場合に
は、上記第２図におけるステップＳ２に移行し、該空き
ブロック１３ａの空き領域に対するレコードデータ追加
格納処理が行なわれる（ステップＡ４．Ａ５）。
けるファイル内空きブロックを確保する際の空き領域検
索処理を示すフローチャートであり、例えばファイル内
ブロックのレコード格納状態に応じて、空き領域を有す
る先頭のブロック１３ａ及び最終のブロック１３ｄがそ
れぞれそのブロック番号でファイル管理ブロック１８に
て管理される状態で、あるタスクに応じてファイル１２
に対するレコードデータの追加格納要求があると、まず
、上記先頭空きブロック１３ａのブロック番号がブロッ
ク番号レジスタＢｌに書込まれる（ステップＡＩ）。こ
こで、レジスタＢＩに格納されたブロック番号ｒ１３ａ
Ｊが最終空きブロック１３ｄに一致しない場合には、こ
のレジスタＢｌに示された空きブロック１３ａを空きブ
ロックロック処理プログラム１６に応じて排他的にロッ
クする（ステップＡ２．Ａ３）。そして、上記レジスタ
ＢＩで示される空きブロック１３ａが排他的に確保され
た場合には、このタスクによるレコード格納要求に応じ
るだけの空き領域が上記空きブロック１３ａに存在する
か否かを確認し、「空き領域あり」と判断された場合に
は、上記第２図におけるステップＳ２に移行し、該空き
ブロック１３ａの空き領域に対するレコードデータ追加
格納処理が行なわれる（ステップＡ４．Ａ５）。
一方、上記ステップＡ４において「Ｎ」、つまり、空き
ブロック１３ａが予め他のタスクによるレコードデータ
の格納要求により既に排他ロックされており、新たな排
他ロックが行なえない場合には、上記ブロック番号レジ
スタＢＩに格納されるブロック番号を１３ａから１３ｂ
に更新させる（ステップＡ８）。ここで、レジスタＢｌ
に格納されたブロック番号ｒ１３ｂＪが最終空きブロッ
ク１３ｄに一致しない場合には、このレジスタＢｌに示
された空きブロック１３ｂを空きブロックロック処理プ
ログラム１６に応して排他的にロックする（ステップＡ
２．Ａ３）。そして、上記レジスタＢＩで示される空き
ブロック１３ｂか排他的に確保された場合には、このタ
スクによるレコード格納要求に応じるたけの空き領域が
上記空きブロック１３ｂに存在するか否かを確認し、「
空き領域あり」と判断された場合には、上記第２図にお
けるステップＳ２に移行し、該空きブロック１３ｂの空
き領域に対するレコードデータ追加格納処理か行なわれ
ることになる（ステップＡ４ Ａ５）。
ブロック１３ａが予め他のタスクによるレコードデータ
の格納要求により既に排他ロックされており、新たな排
他ロックが行なえない場合には、上記ブロック番号レジ
スタＢＩに格納されるブロック番号を１３ａから１３ｂ
に更新させる（ステップＡ８）。ここで、レジスタＢｌ
に格納されたブロック番号ｒ１３ｂＪが最終空きブロッ
ク１３ｄに一致しない場合には、このレジスタＢｌに示
された空きブロック１３ｂを空きブロックロック処理プ
ログラム１６に応して排他的にロックする（ステップＡ
２．Ａ３）。そして、上記レジスタＢＩで示される空き
ブロック１３ｂか排他的に確保された場合には、このタ
スクによるレコード格納要求に応じるたけの空き領域が
上記空きブロック１３ｂに存在するか否かを確認し、「
空き領域あり」と判断された場合には、上記第２図にお
けるステップＳ２に移行し、該空きブロック１３ｂの空
き領域に対するレコードデータ追加格納処理か行なわれ
ることになる（ステップＡ４ Ａ５）。
また、上記ステップＡ５において「Ｙ」、つまり、空き
ブロック１３ｂに対して排他ロックが行なえたものの、
このタスクによるレコードデータを格納するだけの空き
領域が存在しないと判断された場合には、上記ファイル
管理ブロック１８にて管理される先頭空きブロック１３
ａを、現在のブロック番号レジスタＢＩにより示される
空きブロック１３ｂの次のブロック１３ｃに更新させ、
上記ステップＡ３．Ａ４において行なった排他ロック状
態を解除する（ステップＡ６．Ａ７）。そして、ブロッ
ク番号レジスタＢｌに格納されるブロック番号を１３ｂ
から１３ｃに更新させる（ステップＡ８）。
ブロック１３ｂに対して排他ロックが行なえたものの、
このタスクによるレコードデータを格納するだけの空き
領域が存在しないと判断された場合には、上記ファイル
管理ブロック１８にて管理される先頭空きブロック１３
ａを、現在のブロック番号レジスタＢＩにより示される
空きブロック１３ｂの次のブロック１３ｃに更新させ、
上記ステップＡ３．Ａ４において行なった排他ロック状
態を解除する（ステップＡ６．Ａ７）。そして、ブロッ
ク番号レジスタＢｌに格納されるブロック番号を１３ｂ
から１３ｃに更新させる（ステップＡ８）。
すなわち、上記ステップＡ２〜Ａ８の判断、処理を繰返
すことにより、ファイル管理ブロック１８にて管理され
る先頭空きブロック１３ａから最終空きブロック１３ｄ
までの間の使用可能ブロックが検索され、例えば空きブ
ロック１３ａ。
すことにより、ファイル管理ブロック１８にて管理され
る先頭空きブロック１３ａから最終空きブロック１３ｄ
までの間の使用可能ブロックが検索され、例えば空きブ
ロック１３ａ。
１３ｂが他のタスクによるレコード格納処理により排他
ロックされた状態にあっても、空きブロック１３ｃまた
は１３ｄの何れかにレコードデータを格納するに充分な
空き領域が存在すれば、新たなタスクによるレコードデ
ータの追加格納処理を並列的に行なうことができるよう
になる。
ロックされた状態にあっても、空きブロック１３ｃまた
は１３ｄの何れかにレコードデータを格納するに充分な
空き領域が存在すれば、新たなタスクによるレコードデ
ータの追加格納処理を並列的に行なうことができるよう
になる。
また、上記ステップＡ２において「Ｙ」、つまり、ステ
ップＡ８にて更新されるブロック番号レジスタＢｌのブ
ロック番号が空きプロ・ツク１３ｄを越え、上記空きブ
ロック１３８〜１３ｄの間に現在レコードデータ格納可
能な空きプロ・ツクが存在しない場合には、ファイル領
域拡張処理プログラム１７に応じてファイル１２の終端
に新たに１ブロック分のファイル領域が拡張される（ス
テ・ノブＡ９）。この場合、上記拡張された新プロ・ツ
クは、上記レジスタＢＩが現在において示すプロ・ツク
番号１３ｅに基づき、上記ファイル管理プロ・ツク１８
にて最終空きプロ・ツクとして管理される（ステップＡ
９）。そして、この新たな空きブロック１３ｅに対して
排他ロックが確保された後、第２図におけるレコード格
納処理が実行され、例えば空きブロック１３８〜１３ｄ
の全てが他の複数のタスクによるレコード格納処理によ
り排他ロックされた状態にあっても、空きプロ・ツク１
３ｅに新たなタスクによるレコードデータの追加格納処
理を並列的に行なうことができるようになる。
ップＡ８にて更新されるブロック番号レジスタＢｌのブ
ロック番号が空きプロ・ツク１３ｄを越え、上記空きブ
ロック１３８〜１３ｄの間に現在レコードデータ格納可
能な空きプロ・ツクが存在しない場合には、ファイル領
域拡張処理プログラム１７に応じてファイル１２の終端
に新たに１ブロック分のファイル領域が拡張される（ス
テ・ノブＡ９）。この場合、上記拡張された新プロ・ツ
クは、上記レジスタＢＩが現在において示すプロ・ツク
番号１３ｅに基づき、上記ファイル管理プロ・ツク１８
にて最終空きプロ・ツクとして管理される（ステップＡ
９）。そして、この新たな空きブロック１３ｅに対して
排他ロックが確保された後、第２図におけるレコード格
納処理が実行され、例えば空きブロック１３８〜１３ｄ
の全てが他の複数のタスクによるレコード格納処理によ
り排他ロックされた状態にあっても、空きプロ・ツク１
３ｅに新たなタスクによるレコードデータの追加格納処
理を並列的に行なうことができるようになる。
したかって、上記構成のファイル管理システムによれば
、ファイル管理ブロック１８で予め管理される空きブロ
ック情報から、そのそれぞれの空きブロックに対して排
他ロック可能であるか否か、及びレコード格納可能な空
き領域を有するか否かを検索し、格納可能な空きブロッ
クに対して新たなタスクによるレコードデータの追加格
納を行ない、しかも上記予め管理される全ての空きブロ
ックが他のタスクにより排他ロックされているか、ある
いは空き領域が充分でないかして新たなレコードデータ
の追加格納が行なえない場合には、ファイル領域の拡張
処理を行ない新たな空きブロックに対してレコードデー
タの格納処理を行なうので、複数のタスクにより同時に
レコードデータの追加格納要求があっても、１つのブロ
ックに対する排他ロック状態の解除を待つことなく、並
列的に処理することができるようになる。
、ファイル管理ブロック１８で予め管理される空きブロ
ック情報から、そのそれぞれの空きブロックに対して排
他ロック可能であるか否か、及びレコード格納可能な空
き領域を有するか否かを検索し、格納可能な空きブロッ
クに対して新たなタスクによるレコードデータの追加格
納を行ない、しかも上記予め管理される全ての空きブロ
ックが他のタスクにより排他ロックされているか、ある
いは空き領域が充分でないかして新たなレコードデータ
の追加格納が行なえない場合には、ファイル領域の拡張
処理を行ない新たな空きブロックに対してレコードデー
タの格納処理を行なうので、複数のタスクにより同時に
レコードデータの追加格納要求があっても、１つのブロ
ックに対する排他ロック状態の解除を待つことなく、並
列的に処理することができるようになる。
［発明の効果］
以上のように本発明によれば、レコードデータを格納す
る複数のブロックに分割されたファイル領域を有する記
憶手段と、この記憶手段におけるファイル領域内の空き
ブロックを管理するファイル管理手段と、上記ブロック
に対するレコードデータの格納処理を排他的に確保する
排他ロック手段と、上記ファイル管理手段の管理情報に
基づきファイル内空きブロックを検索する空きブロック
検索手段と、この空きブロック検索手段により検索され
た空きブロックが上記排他ロック手段により排他的に確
保されているか否かを判断する排他ロック判断手段と、
この排他ロック判断手段により上記空きブロックが排他
的に確保されていないと判断された際に該空きブロック
を上記排他ロック手段により排他的に確保し上記レコー
ドデータを追加格納するレコード格納手段と、上記ファ
イル領域内に空きブロックが存在しない場合または上記
排他ロック判断手段により上記空きブロックが排他的に
確保されていると判断された際に１ブロック分のファイ
ル領域を拡張するファイル領域拡張手段とを備えて成る
ので、複数のタスクによる１つのファイルに対するレコ
ードデータの追加格納処理を、並列的に実行することが
可能になるファイル領域管理方式を提供できる。
る複数のブロックに分割されたファイル領域を有する記
憶手段と、この記憶手段におけるファイル領域内の空き
ブロックを管理するファイル管理手段と、上記ブロック
に対するレコードデータの格納処理を排他的に確保する
排他ロック手段と、上記ファイル管理手段の管理情報に
基づきファイル内空きブロックを検索する空きブロック
検索手段と、この空きブロック検索手段により検索され
た空きブロックが上記排他ロック手段により排他的に確
保されているか否かを判断する排他ロック判断手段と、
この排他ロック判断手段により上記空きブロックが排他
的に確保されていないと判断された際に該空きブロック
を上記排他ロック手段により排他的に確保し上記レコー
ドデータを追加格納するレコード格納手段と、上記ファ
イル領域内に空きブロックが存在しない場合または上記
排他ロック判断手段により上記空きブロックが排他的に
確保されていると判断された際に１ブロック分のファイ
ル領域を拡張するファイル領域拡張手段とを備えて成る
ので、複数のタスクによる１つのファイルに対するレコ
ードデータの追加格納処理を、並列的に実行することが
可能になるファイル領域管理方式を提供できる。
第１図は本発明のファイル領域管理方式の一実施例に係
わるファイル管理システムの構成を示すブロック図、第
２図は上記ファイル管理システムによるレコード追加格
納処理の全体的な流れを示すフローチャート、第３図は
上記レコード追加格納処理におけるファイル内空きブロ
ックを確保する際の空き領域検索処理を示すフローチャ
ートである。 １１・・・ファイル管理システム、１２・・・ファイル
、１３ａ〜１３ｄ・・・空きブロック、１４・・・レコ
ード格納処理プログラム、１５・・・空き領域検索処理
プログラム、１６・・・空きブロックロック処理プログ
ラム、１７・・・ファイル領域拡張処理プログラム、１
８・・・ファイル管理ブロック。 出願人代理人 弁理士 鈴江武彦
わるファイル管理システムの構成を示すブロック図、第
２図は上記ファイル管理システムによるレコード追加格
納処理の全体的な流れを示すフローチャート、第３図は
上記レコード追加格納処理におけるファイル内空きブロ
ックを確保する際の空き領域検索処理を示すフローチャ
ートである。 １１・・・ファイル管理システム、１２・・・ファイル
、１３ａ〜１３ｄ・・・空きブロック、１４・・・レコ
ード格納処理プログラム、１５・・・空き領域検索処理
プログラム、１６・・・空きブロックロック処理プログ
ラム、１７・・・ファイル領域拡張処理プログラム、１
８・・・ファイル管理ブロック。 出願人代理人 弁理士 鈴江武彦
Claims (1)
- 【特許請求の範囲】 レコードデータを格納する複数のブロックに分割され
たファイル領域を有する記憶手段と、この記憶手段にお
けるファイル領域内の空きブロックを管理するファイル
管理手段と、 上記ブロックに対するレコードデータの格納処理を排他
的に確保する排他ロック手段と、 上記ファイル管理手段の管理情報に基づきファイル内空
きブロックを検索する空きブロック検索手段と、 この空きブロック検索手段により検索された空きブロッ
クが上記排他ロック手段により排他的に確保されている
か否かを判断する排他ロック判断手段と、 この排他ロック判断手段により上記空きブロックが排他
的に確保されていないと判断された際に該空きブロック
を上記排他ロック手段により排他的に確保し上記レコー
ドデータを追加格納するレコード格納手段と、 上記ファイル領域内に空きブロックが存在しない場合、
または上記排他ロック判断手段により上記空きブロック
が排他的に確保されていると判断された際に１ブロック
分のファイル領域を拡張するファイル領域拡張手段と、 を具備したことを特徴とするファイル領域管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2137217A JP2704028B2 (ja) | 1990-05-29 | 1990-05-29 | ファイル領域管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2137217A JP2704028B2 (ja) | 1990-05-29 | 1990-05-29 | ファイル領域管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0431935A true JPH0431935A (ja) | 1992-02-04 |
| JP2704028B2 JP2704028B2 (ja) | 1998-01-26 |
Family
ID=15193525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2137217A Expired - Lifetime JP2704028B2 (ja) | 1990-05-29 | 1990-05-29 | ファイル領域管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2704028B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05233386A (ja) * | 1992-02-20 | 1993-09-10 | Nec Corp | データベース管理方式 |
| JP2007177478A (ja) * | 2005-12-27 | 2007-07-12 | Toyonari Shimizu | 角出し用埋め込み定規 |
| JP2009217357A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | ファイルスペース追加システム、ファイルスペース追加方法、及びファイルスペース追加プログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0277949A (ja) * | 1988-09-14 | 1990-03-19 | Fuji Xerox Co Ltd | ファイル作成方法 |
| JPH02113350A (ja) * | 1988-10-24 | 1990-04-25 | Nec Corp | ファイル処理装置 |
-
1990
- 1990-05-29 JP JP2137217A patent/JP2704028B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0277949A (ja) * | 1988-09-14 | 1990-03-19 | Fuji Xerox Co Ltd | ファイル作成方法 |
| JPH02113350A (ja) * | 1988-10-24 | 1990-04-25 | Nec Corp | ファイル処理装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05233386A (ja) * | 1992-02-20 | 1993-09-10 | Nec Corp | データベース管理方式 |
| JP2007177478A (ja) * | 2005-12-27 | 2007-07-12 | Toyonari Shimizu | 角出し用埋め込み定規 |
| JP2009217357A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | ファイルスペース追加システム、ファイルスペース追加方法、及びファイルスペース追加プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2704028B2 (ja) | 1998-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0312785B1 (en) | Method and system of cache management in a file sharing system | |
| US6584457B1 (en) | Parallel data base record distribution method and parallel data base management system | |
| US8868577B2 (en) | Generic database manipulator | |
| EP1465072A2 (en) | Computer system with distributed file system for managing distributed files | |
| JPH0713813B2 (ja) | データアクセス方法及びデータ処理システム | |
| JP3113841B2 (ja) | 並列トランザクション処理システム | |
| US20060235910A1 (en) | Apparatus and method for a managing file system | |
| CN108089926A (zh) | 一种获取分布式锁的方法、装置、设备及可读存储介质 | |
| CN110597912B (zh) | 一种区块存储方法及装置 | |
| JPH0431935A (ja) | ファイル領域管理方式 | |
| JPH08129492A (ja) | 資源排他チェックシステム及び資源排他チェック方法 | |
| JP2610972B2 (ja) | データベースのデータ保全方式 | |
| JPH04139545A (ja) | データベース更新処理方式 | |
| JP3559571B2 (ja) | データ処理装置およびデータ処理方法 | |
| JPH0619769A (ja) | レコードロック制御方法 | |
| JPH04191934A (ja) | 機能別プログラム管理方法および装置 | |
| JPS63196956A (ja) | フアイル排他方式 | |
| JPS6058492B2 (ja) | デ−タベ−ス検索方式 | |
| JPH02132533A (ja) | 複数論理ボリューム拡張方式 | |
| JP2926873B2 (ja) | 計算機システム | |
| JPH05324433A (ja) | データベース入力制御方式 | |
| JPH0855052A (ja) | タプル単位排他制御方式 | |
| JPH05250243A (ja) | 拡張記憶装置のデータ処理方式 | |
| JPH03164839A (ja) | データ格納方式 | |
| JPH02252036A (ja) | ファイルのアクセス制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081003 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081003 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091003 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091003 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101003 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101003 Year of fee payment: 13 |