JPS59177662A - 排他制御における排他単位の最適化方式 - Google Patents
排他制御における排他単位の最適化方式Info
- Publication number
- JPS59177662A JPS59177662A JP58052053A JP5205383A JPS59177662A JP S59177662 A JPS59177662 A JP S59177662A JP 58052053 A JP58052053 A JP 58052053A JP 5205383 A JP5205383 A JP 5205383A JP S59177662 A JPS59177662 A JP S59177662A
- Authority
- JP
- Japan
- Prior art keywords
- exclusive
- unit
- file
- control
- control means
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、ファイルを複数のユーザが使うときに行われ
る排他制御において、ファイル（排他資源）を区切る排
他単位の大きさを、最小の単位より大きく、且つ一定の
範囲（排他資源をある一定の等分に区切る単位）として
排他テーブルに登録しておき、占有時にはその排他単位
による区切り単位で占有する単位を認識するようになっ
た排他制御における排他単位の最適化方式に関するもの
である。
る排他制御において、ファイル（排他資源）を区切る排
他単位の大きさを、最小の単位より大きく、且つ一定の
範囲（排他資源をある一定の等分に区切る単位）として
排他テーブルに登録しておき、占有時にはその排他単位
による区切り単位で占有する単位を認識するようになっ
た排他制御における排他単位の最適化方式に関するもの
である。
直接アクセス法では、ユーザが直接データ・セットに対
してＲＥＡＤ＋ＷＲｉＴＥマクロ命令を発行した場合、
そのデータの排他制御が行われるようになっている。排
他制御は１例えば複数のジョブステップが同一データを
更新するとき、ブロックの更新処理中に、他のジョブス
テップによってそのフロックが１き換えられないように
、他のジョブステップの要求を待たせるものである。従
来。
してＲＥＡＤ＋ＷＲｉＴＥマクロ命令を発行した場合、
そのデータの排他制御が行われるようになっている。排
他制御は１例えば複数のジョブステップが同一データを
更新するとき、ブロックの更新処理中に、他のジョブス
テップによってそのフロックが１き換えられないように
、他のジョブステップの要求を待たせるものである。従
来。
このような排他制御では、排他単位はブロック又はレコ
ード、エクステント又はレンジといった単位であるが、
ブロック又はレコードが排他単位の場合には、同時走行
多重度が犬きく、ＣＰＵ負荷（オーバヘッド）も大きい
のに対し、エクステント又はレンジが排他単位の場合に
は、同時走行多重度が小さく、ＣＰＵ負荷も小さい。
ード、エクステント又はレンジといった単位であるが、
ブロック又はレコードが排他単位の場合には、同時走行
多重度が犬きく、ＣＰＵ負荷（オーバヘッド）も大きい
のに対し、エクステント又はレンジが排他単位の場合に
は、同時走行多重度が小さく、ＣＰＵ負荷も小さい。
一般のデータ処理システムでは、例えばファイルが１０
、ブロックが１ファイル当り数万、レコードが１ブロッ
ク当り１００程度の規模で構成される。このような構成
では、ブロックだけでも全体で数１０万ブロックになり
、ブロックを排他単位とすると、それだけ同時走行多重
度は大きくなり、ＣＰＵ負荷も大きくなる。しかし、同
時走行多重度をあまシ大きくしてもシステムにとってそ
れだけの必要性があるとは限らず、むしろ実質的にはＣ
ＰＵ負担が犬きくなることもある。
、ブロックが１ファイル当り数万、レコードが１ブロッ
ク当り１００程度の規模で構成される。このような構成
では、ブロックだけでも全体で数１０万ブロックになり
、ブロックを排他単位とすると、それだけ同時走行多重
度は大きくなり、ＣＰＵ負荷も大きくなる。しかし、同
時走行多重度をあまシ大きくしてもシステムにとってそ
れだけの必要性があるとは限らず、むしろ実質的にはＣ
ＰＵ負担が犬きくなることもある。
本発明は、上記の考察に基づくものであって。
排他単位を自動的に最適化することにより、同時走行多
重度をあげ、−またＣＰＵ負荷を軽減し得る排他制御に
おける排他単位の最適化方式を提供することを目的とす
るものである。
重度をあげ、−またＣＰＵ負荷を軽減し得る排他制御に
おける排他単位の最適化方式を提供することを目的とす
るものである。
そのために本発明の排他制御における排他単位の最適化
方式は、中央処理装置と主記憶装置とよりなる計算機の
上記主記憶装置に応用プログラムが用意されると共に、
ファイルのアクセスを制御するアクセス制御手段と排他
制御手段と排他テーブルとを設け、ファイルに対して入
出力を実行する際に排他制御を行い得るようになったデ
ータ処理システムにおいて、上記アクセス制御手段は、
プログラム毎に排他制御の要否や最小排他単位、ファイ
ル容量、その他ファイルの属性などの環境情報を格納し
た管理テーブルを有し、上記応用プログラムのオープン
命令が発行されたとき、上記管理テーブルを参照して排
他制御を必要とすることを条件にファイルの最小排他単
位とファイル容量を認識し、該最小排他単位とファイル
容量をパラメタとして上記排他制御手段に排他初期化を
依頼する処理を行い、応用グロク゛ラムのアクセス命令
が発行されたとき、当該アクセス対象の相対アドレスを
認識し、該相対アドレスをパラメタとして上記排他制御
手段に排他要求を依頼し、排他制御の下で入出力処理を
実行するように構成され、上記排他制御手段は、排他単
位の基準を定めるシステム標準値をもち、排他初期化時
には上記ファイル容量を上記システム標準値で除した商
と上記最小排他単位とのうち大きい方を論理排他単位と
して上記排他テーブルに登録し、排他要求時には相対ア
ドレスを上記論理排他単位で区切ったファイルの区切り
単位で認識し、当該単位を上記排他テーブルに登録する
ことによって占有する処理を行うように構成されたこと
を特徴とするものである。
方式は、中央処理装置と主記憶装置とよりなる計算機の
上記主記憶装置に応用プログラムが用意されると共に、
ファイルのアクセスを制御するアクセス制御手段と排他
制御手段と排他テーブルとを設け、ファイルに対して入
出力を実行する際に排他制御を行い得るようになったデ
ータ処理システムにおいて、上記アクセス制御手段は、
プログラム毎に排他制御の要否や最小排他単位、ファイ
ル容量、その他ファイルの属性などの環境情報を格納し
た管理テーブルを有し、上記応用プログラムのオープン
命令が発行されたとき、上記管理テーブルを参照して排
他制御を必要とすることを条件にファイルの最小排他単
位とファイル容量を認識し、該最小排他単位とファイル
容量をパラメタとして上記排他制御手段に排他初期化を
依頼する処理を行い、応用グロク゛ラムのアクセス命令
が発行されたとき、当該アクセス対象の相対アドレスを
認識し、該相対アドレスをパラメタとして上記排他制御
手段に排他要求を依頼し、排他制御の下で入出力処理を
実行するように構成され、上記排他制御手段は、排他単
位の基準を定めるシステム標準値をもち、排他初期化時
には上記ファイル容量を上記システム標準値で除した商
と上記最小排他単位とのうち大きい方を論理排他単位と
して上記排他テーブルに登録し、排他要求時には相対ア
ドレスを上記論理排他単位で区切ったファイルの区切り
単位で認識し、当該単位を上記排他テーブルに登録する
ことによって占有する処理を行うように構成されたこと
を特徴とするものである。
以下、本発明の実施例を図面を参照しつつ説明する。
第１図は本発明の１実施例構成を示す図、第２図は本発
明が適用された排他制御の処理を説明する図である。第
１図において、１はＣＰＵ（中央処理装置）、２はＭＳ
Ｕ （主記憶装置）、３はＤＡＳＤに記録されたファイ
ル、２１は応用グログラム、２２はアクセス制御プログ
ラム、２３は排他制御プログラム、２４け排他テーブル
を示す。
明が適用された排他制御の処理を説明する図である。第
１図において、１はＣＰＵ（中央処理装置）、２はＭＳ
Ｕ （主記憶装置）、３はＤＡＳＤに記録されたファイ
ル、２１は応用グログラム、２２はアクセス制御プログ
ラム、２３は排他制御プログラム、２４け排他テーブル
を示す。
第１図において、ＭＳＵ２にｔｔ−ｓ 、応用プログラ
ム２１、アクセス制御プログラム２２．排他制御プログ
ラム２３．排他テーブル２４などが用意される。アクセ
ス制御プログラム２２は、応用プログラム２１の０ＰＥ
Ｎ命令が発行されると、管理テーブル（図示せず）を参
照して、ファイルをアクセス可能にするために必要な制
御テーブルなどの初期設定を行う。管理テーブルには、
プログラム毎のファイルの属性その他の環境情報が格納
されている。そして、ここに、排他制御の要否、最小排
他単位、ファイル容量などが格納されている。
ム２１、アクセス制御プログラム２２．排他制御プログ
ラム２３．排他テーブル２４などが用意される。アクセ
ス制御プログラム２２は、応用プログラム２１の０ＰＥ
Ｎ命令が発行されると、管理テーブル（図示せず）を参
照して、ファイルをアクセス可能にするために必要な制
御テーブルなどの初期設定を行う。管理テーブルには、
プログラム毎のファイルの属性その他の環境情報が格納
されている。そして、ここに、排他制御の要否、最小排
他単位、ファイル容量などが格納されている。
従って、アクセス制御プログラム２２では、ファイルの
初ルＪ設定か済むと、排他制御を要する場合には最小排
他単位とファイル容量とを認識し、その認識結果をパラ
メタとして排他制御ブロクラム２３に排他初期化を依頼
する。そして排他制御プログラム２３によって排他初期
化されると、応用プログラム２１のＲ・ＥＡＩ）／ＷＩ
（、ＩＴＥ命令が発行されると、アクセス制御プログラ
ム２２は、ＲＥＡＤ／ＷＲＩＴＥ命令のアクセス・アド
レスを排他制御プログラム２３に通知して排他要求を依
頼する。これに対して排他制御プログラム２３は、最小
排他単位を下甘わらない範囲の規模で分割する排他単位
を求め、排他テーブル２４に登録する。排他テーブル２
４に登録された排他単位は、他のプログラムによるアク
セスが排他され、既に排他テーブルに排他単位が登録さ
れている場合には、その登録が抹消されるまで待たされ
、抹消されてから新たに登録すると、その排他単位を占
有することができる。
初ルＪ設定か済むと、排他制御を要する場合には最小排
他単位とファイル容量とを認識し、その認識結果をパラ
メタとして排他制御ブロクラム２３に排他初期化を依頼
する。そして排他制御プログラム２３によって排他初期
化されると、応用プログラム２１のＲ・ＥＡＩ）／ＷＩ
（、ＩＴＥ命令が発行されると、アクセス制御プログラ
ム２２は、ＲＥＡＤ／ＷＲＩＴＥ命令のアクセス・アド
レスを排他制御プログラム２３に通知して排他要求を依
頼する。これに対して排他制御プログラム２３は、最小
排他単位を下甘わらない範囲の規模で分割する排他単位
を求め、排他テーブル２４に登録する。排他テーブル２
４に登録された排他単位は、他のプログラムによるアク
セスが排他され、既に排他テーブルに排他単位が登録さ
れている場合には、その登録が抹消されるまで待たされ
、抹消されてから新たに登録すると、その排他単位を占
有することができる。
応用プログラムの０ＰＥＮ命令発行時及びＲＥＡＤ命令
発行時の処理を例に第２図を参照しつつ説明する。
発行時の処理を例に第２図を参照しつつ説明する。
０ＰＥＮ命令が発行されたときのアクセス制御部は次の
処理を行う。
処理を行う。
■ ファイルの初期設定な行う。次に■の処理な行う。
■ 最小排他単位Ｅｍ ｉ ｎを認識する。一般にはレ
コードのバイト数を認識する６次に■の処理を行う。
コードのバイト数を認識する６次に■の処理を行う。
■ ファイル容量をバイト数で認識するこのファイル容
量をＳＢとする６次に■の処理を行う。
量をＳＢとする６次に■の処理を行う。
■ ファイル名、最小排他単位Ｅｍｉｎ、ファイル容量
ＳＢをパラメタとし、排他制御部に排他初期化を依頼す
る。排他初期化が終了したら応用プログラムに制御を戻
す。
ＳＢをパラメタとし、排他制御部に排他初期化を依頼す
る。排他初期化が終了したら応用プログラムに制御を戻
す。
これに対して■の処理により排他初期化を依頼された排
他制御部では、初期設定ルーチンによシ次の処理を行う
。
他制御部では、初期設定ルーチンによシ次の処理を行う
。
■ 排他テーブルに排他単位Ｌ’Ｕが登録済みか否かを
調べる。
調べる。
Ｙｅｓの場合にはアクセス制御部に排他初期化の終了を
報告し、 Ｎｏの場合には■の処理を行う、■ 最小排
他単位Ｅｍ ｉ ｎとファイル容量Ｓ Ｂ−７−Ａとを
比べ、大きい万を論理排他単位ＬＵとしてＵｔ［チーフ
ルに登録する。ここでＡはシステム標準値であシ、例え
はＡ＝１０００とすると、論理排他単位ＬＵの数は最大
１０００であることを意味する。従ってファイル容量Ｓ
Ｂが大きい場合には、いくら大きくでも１０００の論理
排他単位ＬＵにしか分割されず、他方、゛ファイル容量
ＳＢが小さい場合には、最小排他単位Ｅｍｉｎを論理排
他単位ＬＵとし、その数は１０００より少なくなる。排
他テーブルに論理排他単位ＬＵを登録すると、アクセス
制御部に制御を戻す。
報告し、 Ｎｏの場合には■の処理を行う、■ 最小排
他単位Ｅｍ ｉ ｎとファイル容量Ｓ Ｂ−７−Ａとを
比べ、大きい万を論理排他単位ＬＵとしてＵｔ［チーフ
ルに登録する。ここでＡはシステム標準値であシ、例え
はＡ＝１０００とすると、論理排他単位ＬＵの数は最大
１０００であることを意味する。従ってファイル容量Ｓ
Ｂが大きい場合には、いくら大きくでも１０００の論理
排他単位ＬＵにしか分割されず、他方、゛ファイル容量
ＳＢが小さい場合には、最小排他単位Ｅｍｉｎを論理排
他単位ＬＵとし、その数は１０００より少なくなる。排
他テーブルに論理排他単位ＬＵを登録すると、アクセス
制御部に制御を戻す。
次に、ＲＥＡＤ命令が発行されたときのアクセス制御部
の処理を説明する。
の処理を説明する。
■ ファイル上のアクセス位置を認識するなどの前処理
を行う。次に■の処理を行う。
を行う。次に■の処理を行う。
■ 該当するレコードが存在するアドレスを相対バイト
数で認識する。このアドレスをＲＢ ＆とする６次に■
の処理を行う。
数で認識する。このアドレスをＲＢ ＆とする６次に■
の処理を行う。
、 ■ ファイル名とアドレス）ｔ、ＢＡをパラメタ
として排他要求を排他制御部に送る。排他制御部に依頼
した排他要求の処理が終了すると１次に［有］の処理を
行う。
として排他要求を排他制御部に送る。排他制御部に依頼
した排他要求の処理が終了すると１次に［有］の処理を
行う。
［相］ 実除にｉ＋ Ｅ Ａ Ｄ命令に従ってｉ１０処
理を行い、■１０処理が終了すると応用プログラムに制
御を戻す。
理を行い、■１０処理が終了すると応用プログラムに制
御を戻す。
これに対して■の処理により排他要求で依頼された排他
制御部では、排他ルーチンにより次の処理を行う。
制御部では、排他ルーチンにより次の処理を行う。
■リ 排他コードを（１′（・ＢＡ／ＬＵ）＋１とする
。次に＠の処理を行う。
。次に＠の処理を行う。
＠ 排他コードが登録済みであるか否かを調べる。次に
０の処理を行う。
０の処理を行う。
０ 排他コードが登録済みか否かを調べた［相］の処理
の結果、ＮＯの場合にはその排他コードを排他テーブル
に登録し、 Ｙｅｓの場合には登録が解除されるまで待
ち、他のプログラムによる登録制御を戻す。
の結果、ＮＯの場合にはその排他コードを排他テーブル
に登録し、 Ｙｅｓの場合には登録が解除されるまで待
ち、他のプログラムによる登録制御を戻す。
なお、以上の説明において、アクセス制御部は従来のテ
ーク管理およびテーク・ベース・アクセス制御部に相当
するものであシ、第１図に示すように、ＭＳＵに用急、
されるプログラムであっても。
ーク管理およびテーク・ベース・アクセス制御部に相当
するものであシ、第１図に示すように、ＭＳＵに用急、
されるプログラムであっても。
或いは、Ｍ Ｓ Ｕ以外のところに同様の機能を備え１
こアクセス制御部を設ける構成にしてもよい。排他制御
部についても同様である。
こアクセス制御部を設ける構成にしてもよい。排他制御
部についても同様である。
以上の説明から明らかなように、本発明によれば、如何
なる大きさの資源でも、排他の全資源を一つの連続アド
レスとして認識し、その大きさをある一定の範囲、例え
ば１０００等分のように区切り、その１個を排他単位と
するようにして排他単位を最適化するため、ある程度の
同時走行多重度とＣＰＵ負荷の軽減を保障することがで
きる。
なる大きさの資源でも、排他の全資源を一つの連続アド
レスとして認識し、その大きさをある一定の範囲、例え
ば１０００等分のように区切り、その１個を排他単位と
するようにして排他単位を最適化するため、ある程度の
同時走行多重度とＣＰＵ負荷の軽減を保障することがで
きる。
第１図は本発明の１実施例構成を示す図、第２図は本発
明が適用された排他制御の処理を説明する図である。 １・・・ＣＰＵ（中央処理装置）、２・・・〜ｉ、 Ｓ
Ｕ （王記憶装り、 ３・・・ファイル、２１・・・
応用プログラム、２２・・・アクセス制御プログラム、
２３・・・排他制御プログラム、２４・・・排他テーブ
ル。 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部
明が適用された排他制御の処理を説明する図である。 １・・・ＣＰＵ（中央処理装置）、２・・・〜ｉ、 Ｓ
Ｕ （王記憶装り、 ３・・・ファイル、２１・・・
応用プログラム、２２・・・アクセス制御プログラム、
２３・・・排他制御プログラム、２４・・・排他テーブ
ル。 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部
Claims (1)
- 中央処理装置と主記憶装置とよシなる計算機の上記主記
憶装置に応用プログラムが用意されると共に、ファイル
のアクセスを制御するアクセス制御手段と排他制御手段
と排他テーブルとを設げ、ファイルに対して入出力を実
行する際に排他制御を行い得るようになったデータ処理
システムにおいて、上記アクセス制御手段は、プログラ
ム毎に排他制御の要否や最小排他単位、ファイル容量、
その他ファイルの属性などの狽境・情報を格納した管理
チーフルを有し、上記応用グログラムのオープン命令が
発行されたとき、上記管理テーブルを参照して排他制御
を必要とすることを条件にファイルの最小排他単位とフ
ァイル容量を認識し、該最小排他単位とファイル容量を
パラメタとして上記排他制御手段に排他初期化を依頼す
る処理を行い、応用プロクラムのアクセス命令が発行さ
れたとき、当該アクセス対象の相対はドレスを認識し、
該相対アドレスをパラメタとして上記排他制御手段に排
他要求を依頼し、排他制御の下で入出力処理を実行する
ように構成され、上記排他制御手段は、排他単位の基準
を定めるシステム標準値をもち、排他初期他時には上記
ファイル容量を上記システム標準値で除した商と上記最
小排他単位とのうち大きい方を論理排他単位として上記
排他テーブルに登録し、排他要求時には相対アドレスを
上記論理排他単位で区切ったファイルの区切り単位で認
識し、当該単位を上記排他テーブルに登録することによ
って占有する処理を行うように構成されたことを特徴と
する排他制御における排他単位の最適化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58052053A JPS59177662A (ja) | 1983-03-28 | 1983-03-28 | 排他制御における排他単位の最適化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58052053A JPS59177662A (ja) | 1983-03-28 | 1983-03-28 | 排他制御における排他単位の最適化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59177662A true JPS59177662A (ja) | 1984-10-08 |
Family
ID=12904066
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58052053A Pending JPS59177662A (ja) | 1983-03-28 | 1983-03-28 | 排他制御における排他単位の最適化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59177662A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08286965A (ja) * | 1995-04-17 | 1996-11-01 | Nec Corp | 一括処理データの分割並行処理方式 |
| JP2015127924A (ja) * | 2013-12-27 | 2015-07-09 | 富士通株式会社 | アクセス制御プログラム、制御装置およびアクセス制御方法 |
-
1983
- 1983-03-28 JP JP58052053A patent/JPS59177662A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08286965A (ja) * | 1995-04-17 | 1996-11-01 | Nec Corp | 一括処理データの分割並行処理方式 |
| JP2015127924A (ja) * | 2013-12-27 | 2015-07-09 | 富士通株式会社 | アクセス制御プログラム、制御装置およびアクセス制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4727487A (en) | Resource allocation method in a computer system | |
| US5526523A (en) | Interface between operating system and operating system extension | |
| US7707186B2 (en) | Method and apparatus for data set migration | |
| US9251149B2 (en) | Data set size tracking and management | |
| WO2021104383A1 (zh) | 数据备份的方法和装置、设备和存储介质 | |
| US5911078A (en) | Method for multithreaded disk drive operation in a computer system | |
| US7032085B2 (en) | Storage system with a data sort function | |
| JPS59177662A (ja) | 排他制御における排他単位の最適化方式 | |
| JP3435454B2 (ja) | 異なる環境空間での連続運転方法およびそのための装置 | |
| JPH0789334B2 (ja) | データベース管理処理方式 | |
| JP3499938B2 (ja) | 異種プロトコルの複数システム間の入出力装置共用システム | |
| JPH02113350A (ja) | ファイル処理装置 | |
| JPS635780B2 (ja) | ||
| JPH0348937A (ja) | 仮想計算機システムにおける入出力命令実行方式 | |
| JPS6359639A (ja) | フアイルアクセス互換制御方式 | |
| JPH10161915A (ja) | 後発ジョブ優先の排他制御を実現するデータ引き継ぎ方法 | |
| JP3390317B2 (ja) | ファイル排他制御装置 | |
| JPS633342A (ja) | 仮想計算機の入出力実行方式 | |
| JPH04260141A (ja) | データ共有処理装置 | |
| JPH02109147A (ja) | メモリダンプ収集方式 | |
| JPS59180763A (ja) | デ−タ・ベ−ス・システムのアクセス方式 | |
| JPH01226050A (ja) | 異種オペレーティングシステムのデータ共用制御方式 | |
| JPS6048541A (ja) | 電子計算機システム | |
| JPH04119443A (ja) | コンピュータネットワークシステム | |
| JPS63273147A (ja) | フアイル入力処理方式 |