JPH0367342A - オペレーテイングシステムのフアイルアクセス管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、複数のアプリケーションプログラムが共通の
ファイルを使用して処理を行なう場合、ファイルアクセ
スの競合を回避するための管理を行なう、オペレーティ
ングシステムのファイルアクセス排他制御方式、さらに
詳しく云えば、ファイル先頭からロックしようとする領
域先頭までのオフセットと、ロックしようとする領域の
長さによりロックしようとする領域の指定上行ない、フ
ァイルアクセスの競合を排除するようにしたオペレーテ
ィングシステムのファイルアクセス排他制御方式に関す
る。

（従来の技術） 従来この種のファイルアクセス排他制御方式に釦いては
、オーブンされているファイル毎に。

ロックされている領域と、その領域をロックしているア
プリケーションプログラムの識別ＩＤの一覧ヲテーブル
に持ってか９．ファイルアクセス要求、またはロック要
求に対し、前記テーブルに格納されているロック情報の
全エントリを参照することによりファイルアクセス要求
あるいはロック要求される領域が既に他のアプリケーシ
ョンプログラムによりロックされていないかをチエツク
していた。

（発明が解決しようとする課題） 上述した従来のファイルアクセス排他制御方式にかいて
は、要求のある毎に、前記ロック領域管理テーブルの全
エントリを参照するので。

処理内容そのものは簡便であるがロックされている領域
の数が増加すると、処理速度が急激に低下するという欠
点があった。

本発明の目的は上記欠点を解決するもので。

ロック領域管理テーブルのロック情報のエントリをすべ
て調べることなくロック競合のないことｔ−判定できる
オペレーティングシステムのファイルアクセス管理方式
全提供することにある。

（課題を解決するための手段） 前記目的を達成するために本発明によるオペレーティン
グシステムのファイルアクセス管理方式は、ファイル先
頭からのオフセットと領域の長さによジ、アプリケーシ
ョンプログラムが更新しようとするファイルの一部領域
を指定して前記ファイルの一部領域の排他的使用をオペ
レーティングシステムに要求可能なオペレーティングシ
ステムのファイルアクセスの排他制御方式において、オ
ーブン中のファイル毎に、−定長のブロックで分割し、
ブロック毎にロック領域を設定可能にし、前記ブロック
単位でロックされた領域の数を格納するロック状態管理
テーブルと、ロックされた領域のファイル先頭からのオ
フセット、領域の長さおよびロックしたアプリケーショ
ンプログラムの識別ＩＤとを格納するロック領域管理テ
ーブルをメモリ部に記憶し、アプリケーションプログラ
ムからアクセス要求を受けた場合、要求されたファイル
のアクセスされる領域のブロック番号に対応する前記ロ
ック状態管理テーブルを参照し、アクセスされる領域の
含まれるブロック内のロックサした領域の有無を調べ、
その結果、ロックされた領域が存在するとき、前記ロッ
ク領域管理テーブルを参照し、その結果、ｃｘソックれ
た領域と要求を受けた領域が重なってかり、前記領域上
ロック中のアプリクージョンプログラムの前記識別ＩＤ
が要求元のアプリクージョンプログラム　ＯＩＨｔｌ　
Ｉ　Ｄと異なっているときは、要求元アプリケーション
プログラムに排他制御エラを通知する制御手段とから構
成されている。

（実施例） 以下１図面を参照して本発明金さらに詳しく説明する。

１！１図は本発明によるオペレーティングシステムのフ
ァイルアクセス管理方式に用いられる。

ロック状態管理テーブルおよびロック領域管理テーブル
の構成を示す図である。ｌはオーブン中のファイル名の
一覧を格納するファイル管理テーブル、２は各ファイル
について各ブロック内のロック領域数を格納するロック
状態管理テーブル％　３は各ファイルについてロックさ
れた領域の一覧を格納するロック領域管理テーブルであ
る。これらファイル管理テーブルｌ、ｏツク状態管理テ
ーブル２シよびロック領域管理テーブル３は図示しない
メモリに記憶されている。

ロック状態管理テーブル２およびロック領域管環テーブ
ル３は、オープン可能なファイル数だけ存在し、ファイ
ル管理テーブルｌのエントリ番号がロック状態管理テー
ブル２．ロック領域管理テーブル３の番号に対応する。

ファイル管理テーブル１は、オープンされているファイ
ル名とそのファイルをオープンしているアプリケーショ
ンプログラムの数として。

１つのエントリが構成されている。

この対を格納可能々エントリが同時にオープン可能なフ
ァイル数分存在する。使用されていないエントリはファ
イル名がＮＵＬＬとなっている。ロック状態管理テーブ
ル２は各ファイルを一定の長さのブロックに分割した各
ブロック内に存在するロックされた領域の数を配列して
構成されている。すなわちファイル内のある部分が含ま
れるブロック内に存在するロックされた領域の数はロッ
ク状態管理テーブルの 指定される部分のファイル先頭からのオフセットブロッ
ク長 番目のエントリを参照することにより得られる。

ただし、上記除算は整数除算であｐ、以降の説明中に現
れる除算も整数除算である。次にロック領域管理テーブ
ル３は、各ファイルについてロックされた領域の数と、
ロック領域情報の配列とから構成され、ロック領域情報
は、ロックされた領域のファイル先頭からのオフセット
。

ロックされた領域長およびロックしているアプリケーシ
ョンプログラムの識別ＩＤにより１エントリが構成され
、未使用エントリは識別ＩＤが０である。

第２図は本発明方式にかけるロック処理全説明するため
のフローチャート、、第３図は、同じくアンロック処理
を説明するためのフローチャート、第４図は同じくファ
イル書き込み処理を説明するためのフローチャート、第
５図は第２゜３図のフローチャート中で呼び出し使用さ
れるロック領域管理テーブルサーチサブルーチンを説明
するためのフローチャート、第６図はアプリケーション
プログラムでファイル更新を行なう場合の一般的フロー
チャート、第７図は第６図の７０−チャートにｐける競
合判定条件を説明するための図である。

次に、本発明の実施例を上記各図を用いて説明する。

甘ず第６図によると、ファイル更新を行なう場合の一般
的な処理手順としては、更新しようとするファイルをオ
ープンしくステップ６１）、更新しようとする領域をロ
ックしくステップ６２）、更新しようとする部分を読み
出しくステップ６４）、変更後、ファイルに書き戻しく
ステップ６６）、更新した領域ロックを解除（アンロッ
ク）Ｌ（ステップ６７）、７アイルｔククーズして（ス
テップ６８）終了となる。モジ。

更新しようとする領域のロックでエラーが発生した場合
は、他のアプリケーションプログラムが同一領域をロッ
ク中であると４４Ｊ断し、ロックが解除されるのを待つ
ことになる。

次に第２図によりロック処理について説明す先頭ブロッ
ク番号を。

によりロック領域最終ブロック番号を求める（ステップ
４．５）。

ロックしようとする領域が含曾れるブロック中のロック
された領域の数を１ロ５ツタ状態管理テーブル２によ５
）＠次調べ（ステップ６）、ロックされた領域がある場
合はロック状態管理テーブル探索サブルーチンを呼び出
し、ｅｒソック態管理テーブル２を探索しくステップ７
）、ロックしようとする領域が既にロックされているか
を調べることになる（ステップ８）。ロック状態管理テ
ーブル２で該当するブロックにロックされた領域が存在
しないことが判明すればロック領域管理テーブル３の探
索を行なう必要はない。ロックしようとする領域がまだ
ロックされていなければ、ロック領域管理テーブル３に
ロック領域情報をセットしくステップ１１）、ロック領
域数ｉ＋ｌ　Ｉ、、（ステップ１１）、ロックブロック
艮 状態管理テーブル２のロックした領域に対応するブロッ
ク随の内容を＋１した後（ステップ１２）、ロック正常
終了を戻り値にセットしくステップ１３）、終了となる
。もし、ロックしようとする領域の一部でも既に他のア
プリケーションプログラムによりロックされていれば、
ロック競合発生を戻り値にセットしくステップ９）終了
となる。

次に第３図によｐ、アンロック処理について説明する。

アンロック処理では、アンロックしようとする領域に一
致するロックされた領域があるか金。

ロック領域管理テーブル探索サブルーチンを呼び出し調
べる（ステップ１４）。もし、そうした領域が存在しな
ければ（ステップ１５）、アンロツクエラーヲ戻り値に
セットしくステップ＋５−１）終了となる。アンロック
しようとする領域に一致するロックされた領域があれば
（ステップ１５）、ロック領域管理テーブル２の該当す
るエントリの識別ＩＤＩＣＱｔ−セットしくステップ１
６）。

ロック指定領域先頭ブロック番号を（ステップ１７）。

ブロック長 によりアンロック指定領域最終ブロック番号を求め（ス
テップ１８）、このようにして求めた先頭最終ブロック
番号間に対応するロック状態管理テーブル２の内容を順
次−１しくステップ１９）％正常終了を戻り値にセット
しくステップ２０）正常終了する。

次に第４図により、ファイル書き込み処理について説明
する。

壕ス、ロック領域管理テーブル探索サブルーチンを呼び
出し、書き込みを行なかうとする領域が他のアプリケー
ションプログラムによりロックされていないことを確認
しくステップ２１）。

ロック競合がなげれば（ステップ２２）、ファイル書き
込み処理を行ない（ステップ２４）。

書き込み結果を戻ｐ値にセットしくステップ２５）終了
する。ロック競合がある場合は、ロック競合発生を戻り
値にセットしくステップ２３）終了する。

次に第５図によりロック領域管理テーブル探索サブルー
チンの処理内容について説明する。

チエツクしようとする領域の先頭、最終オフセラ）ｔ？
それぞれａ、ｂとしくステップ２６．２７）、ロックさ
れた１つの領域の先頭、最終オフセットをそれぞれｘ、
ｙとすると領域ａ−ｂが領域ｘ−ｙと競合する場合は１
条件１：ｘくａかつｂａｙ（ステップ２８）、条件２：
ａくｘ＜ｙ（ステップ２９）１条件３：ａ＜ｙ（ｂ（ス
テップ３０）の３つのうちいずれかの条件が成立する。

このうち条件１はロックされた領域に指定された領域が
完全に含まれる場合であり、あるアプリケーションが自
らロックした領域に対し書き込み、読び出しを行なう場
合は条件１が成立し、かつロックしたアプリケーション
プログラムの識別ＩＤが要求元アプリケーションプログ
ラムの識別ＩＤと一致しなければならない（ステップ３
１）。また、アンロックする場合は条件ｌの特殊な場合
としてａ””ｌｘかつｂ−ｙが成立しくステップ３２）
、かつ、ロックしたアプリケーションプログラムの識別
ＩＤが要求元アプリケーションプログラムの識別よりと
一致しなければならない。すなわち第５図のロック領域
管理テーブルサブルーチンでは、ロック情報の配列をロ
ック領域数だけ順次調べ。

次の条件で戻り値をセットし呼び出し元に戻る。

（り　　全てのロック情報エントリに対し、　　ａ＜Ｘ
からｙくす、ａ（ｘくす、ａくｙ（ｂの３条件が成立し
なければロック競合なしを戻り値にセットしくステップ
３３）、終了する。

（２１ａ＝ｘ、ｂ＝ｍｙかつロック情報の識別ＩＤが要
求元アプリケーションプログラムの識別ＩＤと一致する
二ン）　ＩＪが存在する場合、ｒ：１ツク領域一致ヲ戻
ｐ値にセットしくステップ３４）、終了する。

（３）　ａくｘ　、ｂａｙかつロック情報の職別ＩＤが
要求元アプリケーションプログラムの識別ＩＤと一致す
るエントリが存在する場合、ロック競合なしを戻り値に
セットしくステップ３５）終了する。

（４）　　ａくｘ、Ｙ＜；、ｂかつロック情報の識別Ｉ
Ｄが要求元アプリケーションプログラムの識別ＩＤと一
致しないエントリが存在する。あるいはａ＜ｘくｂが成
立するエントリが存在する。あるいはａ　＜ｙ　（ｂが
成立するエントリが存在する場合、ロック競合あり”ｋ
Ｒｐ値にセットして（ステップ３６）、終了する。

第７図は以上、説明したチエツクする領域ａ　−ｂとロ
ックされた領域ｘ−ｙの関係と競合の有無を示しである
。

（発明の効果） 以上、説明したように、本発明によるファイルアクセス
排他制御方式は、ファイルｔ−１定長のブロックに分割
し、ブロック毎のロック領域数をロック状態管理テーブ
ルで管理しているので、ロック領域管理テーブルのロッ
クｆｉ報のｚントリを全て調べることなくロック競合の
無いことを判定できる。臀に１つのファイルの中に同時
に多数のロックされた領域が発生するような場合、ロッ
ク競合有無の判定処理を大幅に高速化できるという効果
がある。

【図面の簡単な説明】

第１図は本発明によるファイルアクセス管理方式の実施
例を説明するための管理テーブルを示す図、第２図はロ
ック処理を説明するためのフローチャート、第３図はア
ンロック処理を説明するためのフローチャート、第４図
はファイル書き込み処理を説明するためのフローチャー
ト、第５ｒＩＡはロック領域管理テーブルサーチサブル
ーチンを説明するためのフローチャート。 第６図はファイル更新の処理を説明するための７ｏ−チ
ャート、第７図は競合判定条件を説明するための図であ
る。 １−・・ファイル管理テーブル ２・・・ロック状態管理テーブル ３・・・ロック領域管理テーブル 才１図

Claims (1)

【特許請求の範囲】
1. ファイル先頭からのオフセットと領域の長さにより、ア
   プリケーションプログラムが更新しようとするファイル
   の一部領域を指定して前記ファイルの一部領域の排他的
   使用をオペレーティングシステムに要求可能なオペレー
   ティングシステムのファイルアクセスの排他制御方式に
   おいて、オープン中のファイル毎に、一定長のブロック
   で分割し、ブロック毎にロック領域を設定可能にし、前
   記ブロック単位でロックされた領域の数を格納するロッ
   ク状態管理テーブルと、ロックされた領域のファイル先
   頭からのオフセット、領域の長さおよびロックしたアプ
   リケーシヨンプログラムの識別ＩＤとを格納するロック
   領域管理テーブルをメモリ部に記憶し、アプリケーショ
   ンプログラムからアクセス要求を受けた場合、要求され
   たファイルのアクセスされる領域のブロック番号に対応
   する前記ロツク状態管理テーブルを参照し、アクセスさ
   れる領域の含まれるブロック内のロックされた領域の有
   無を調べ、その結果、ロックされた領域が存在するとき
   、前記ロック領域管理テーブルを参照し、その結果、ロ
   ックされた領域と要求を受けた領域が重なつており、前
   記領域をロック中のアプリケーションプログラムの前記
   識別ＩＤが要求元のアプリケーションプログラムの識別
   ＩＤと異なつているときは、要求元アプリケーシヨンプ
   ログラムに排他制御エラを通知する制御手段を有するこ
   とを特徴とするオペレーティングシステムのファイルア
   クセス排他制御管理方式。