JPH0261728A - プログラム間の共有データ処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンピュータにおけるプログラム処理に利用さ
れる。

本発明は、コンピュータにおける並列に動作するプログ
ラム間の共有データの処理方式に関し、特に、共有デー
タへの複数プログラムのアクセスによって処理結果が期
待に反し矛盾をおこすことを防ぐ、プログラム間の共有
データ処理方式に関する。

〔概要〕

本発明は、並列に動作する複数のプログラムが共有デー
タをアクセスして処理を行う、プログラム間の共有デー
タ処理方式において、 前記プログラムによる前記共有データへのアクセスを、
前記共有データを唯一アクセス可能な共通データアクセ
スプログラムを介して行うようにすることにより、 いつでも、共有データを矛盾することなく正しく処理で
きるようにしたものである。

〔従来の技術〕

第３図は従来のプログラム間の共有データ処理方式の一
例を示すブロック構成図である。プログラムＸｌｌおよ
びＹ２１がそれぞれ格納された二つのプログラム部１０
および２０と、プログラムＸｌｌおよびＹ２１にそれぞ
れデータを渡すとともにプログラムＸｌｌおよびＹ２１
をそれぞれ起動するデータバッファ３０および４０と、
共有データＡ５１が格納された共有記憶領域５０とを備
えている。

ここで、プログラムＸｌｌおよびプログラムＹ２１は、
第４図に示すように、それぞれ処理１１−１〜１１３お
よび処理２１−１〜２１−３を含んでおり、共有データ
Ａ５１をプログラムＸｌｌおよびＹ２１の双方からアク
セス可能で、それぞれ共有データＡ５１を用いて処理が
行われていた。

〔発明が解決しようとする問題点〕

前述した従来のプログラム間の共有データ処理方式では
、共有データＡ５１をプログラムＸｌｌとプログラムＹ
２１との間で、排他的に変化させることを考慮に入れて
ないために、期待に反した処理結果を生ずることがある
。

例えば、第４図に示すように、共有データＡ５１を数値
データで値を１００とし、プログラムＸｌｌ上の処理１
１−２を「Ｘ固有の記憶領域上でデータを２増加させる
」、プログラムＸｌｌ上の処理２１−２を「Ｙ固有の記
憶領域上でデータを３増加させる」とおきかえてみる。

このとき、プログラムＸｌｌとプログラムＹ２１とがと
もに終了したときに期待される処理結果は、共有データ
Ａ５１が１０５になることである。

しかし、まずプログラムＸｌｌの処理１１−１および１
１−２が実行され、次にプログラムＹ２１の処理２１−
１．２１−２および２１−３が実行され、最後にプログ
ラムＸ１１の処理１１−３が実行されると、最終的に共
有データＡ５１に与えられる値は１０２　となる。

なぜなら、プログラムＸｌｌが一番最初に共有データＡ
５１の内容１００を読み込み、プログラムＸｌｌが一番
最後に共有データＡ５１に２増加させた値１０２を書き
込んでしまうからである。この処理結果は始めに期待さ
れた結果とは異なるものである。

すなわち、従来のプログラム間の共有データ処理方式は
、共有データを矛盾することなく正しく処理できない場
合が発生する欠点があった。

本発明の目的は、前記の欠点を除去することにより、い
つでも共有データを矛盾することなく正しく処理できる
、プログラム間の共有データ処理方式を提供することに
ある。

〔問題点を解決するための手段〕

本発明は、プログラムがそれぞれ格納された複数のプロ
グラム部と、前記プログラムにそれぞれデータを渡すと
ともに前記プログラムをそれぞれ起動させる複数の第一
のデータ入力手段と、各プログラムの共有データが格納
された共有記憶手段とを備えたプログラム間の共有デー
タ処理方式において、前記共有データをアクセスする共
有データアクセスプログラムが格納された共有データプ
ログラム部と、複数の前記プログラムからデータを渡さ
れそのデータを渡された順に前記共有データアクセスプ
ログラムに渡すとともに前記共有データアクセスプログ
ラムを起動させる第二のデータ入力手段とを備えたこと
を特徴とする。

〔作用〕

共有データプログラム部は、共有データを唯一アクセス
可能な共通データアクセスプログラムを格納し共有デー
タへのアクセス制御を行う。第二のデータ入力手段例え
ばデータバッファは、複数のプログラムからデータを渡
され、前記共有データアクセスプログラムにデータを渡
す。この場合、前記データバッファは先に渡されたデー
タから順次に処理を行う。

従って、複数のプログラムからの共有データへのアクセ
スは、前記データバッファにデータが渡された順に処理
完了を待って次のプログラムからのアクセスが行われる
ことになり、各プログラムは特別な処理を施すことなく
、いつでも、共有デ−夕を矛盾することなく正しく処理
することが可能となる。

〔実施例〕

以下、本発明の実施例について図面を参照して説明する
。

第１図は本発明の一実施例を示すブロック構成図である
。

本実施例はプログラムＸｌｌおよびＹ２１がそれぞれ格
納された二つのプログラム部１０および２０と、プログ
ラムＸｌｌおよびＹ２１にそれぞれデータを渡すととも
にプログラムＸｌｌおよびＹ２１をそれぞれ起動させる
二つの第一のデータ入力手段としてのデータバッファ３
０および４０と、各プログラムの共有データＡ５１が格
納された共有記憶手段としての共有記憶領域５０とを備
えたプログラム間の共有データ処理方式において、 共有データＡ５１をアクセスする共有データアクセスプ
ログラム６１が格納された共有データプログラム部６０
と、二つのプログラムＸｌｌおよびＹ２１からデータを
渡されそのデータを渡された順に共有データアクセスプ
ログラム６１に渡すとともに共有データアクセスプログ
ラム６１を起動させる第二のデータ入力手段としてのデ
ータバッファ７０とを備えている。

ここで、データバッファ３０．４０および７０は各プロ
グラム１１．２１および６１をそれぞれ起動させる契機
となるデータを一時的に保存する。すなわち、データバ
ッファ３０．４０および７０が空の状態で、ここにデー
タが渡されると、各プログラム１１．２１および６１が
起動するとともにデータが各プログラム１１．２１およ
び６１で処理される。また、各プログラム１１．２１フ
よび６１が起動中に新たなデータがデータバッファ３０
．４０および７０に渡された場合それらは消えずに残り
、プログラム１１．２１および６１が処理終了するまで
待ち合わせ、プログラムＩＬ　２１よび６１を再起動さ
せることにより、新たなデータが処理される。このよう
にデータバッファ３０．４０および７０に渡されたデー
タは、その渡された順番に各プログラム１１．２１およ
び６１で処理され、しがもある瞬間に各プログラム１１
．２１および６１が処理できるデータの件数は最高−件
ずつである。

本発明の特徴は、第１図において、共有データアクセス
プログラム６１が格納された共有データプログラム６０
と、データバッファ７０とを設けたことにある。

次に、本実施例の動作について第２図に示す説明図を参
照して説明する。

第２図において、プログラムＸｌｌおよびＹ２１は、そ
れぞれ第４図におけるプログラムＸｌｌおよびＹ２１に
相当し、処理１１−２が処理１１−２１に、処理２１−
２が処理２ｌ−２ａに置き換えられたものである。すな
わち、この二つのプログラムＸ１１およびＹ２１が一回
ずつ終了したときに期待される処理結果は、共有データ
Ａ５１が１０５になることである。

いま、プログラムＸｌｌとプログラムＹ２１とがほぼ同
時に起動したものと仮定して処理を追ってみる。処理１
１−２１では、共有データＡ５１を２増加して欲しいと
いった意味を持つデータ（以下、これを電文Ｘという。

）をデータバッファ７０に送る。

ただし処理１ｌ−２ａ　自身では共有データＡ５１をア
クセスしていない。

一方、プログラムＹ２１では、処理２ｌ−２ａにより共
有データＡ５１を３増加して欲しいといった意味をもつ
データ（以下、これを電文Ｙという。）データバッファ
７０へ送る。やはり処理２ｌ−２ａ自身では共有データ
Ａ５１をアクセスしてはいない。

データバッファ７０には、プログラムＸｌｌおよびプロ
グラムＹ２１からの二つの電文Ｘと電文Ｙとが送られて
くる。はぼ同時にプログラムＸｌｌとプログラムＹ２１
とが起動したので、どちらの電文が先に送られてくるか
はわからないが、仮に電文Ｘが先にデータバッファ７０
に送られ、次に電文Ｙがデータバッファ７０に送られた
ものとする。

まず、最初に送られた電文Ｘにより、共有データアクセ
スプログラム６１は処理６１−１により電文Ｘの内容を
解析し、共有データＡ５１の値を２増加させ１０２にす
る。この共有データアクセスプログラム６１が起動中に
新たな電文Ｙがデータバッファ７０に送られてきたとし
ても、それはデータバッファ７０内に消えずに残り、先
の電文Ｘによる処理が緒了するまで待ちあわせる。すな
わち共有データＡ５１の値が１００から１０２に変わる
まで電文Ｙは処理されない。

電文Ｘによる処理がすべて終了すると、次に電文Ｙによ
る処理が共有データアクセスプログラム６１を再起動す
るたとにより実行される。すなわち、それは共有データ
Ａ５１の値を１０２から１０５にする。

さらに、共有データアクセスプログラム６１上の処理６
１〜２により、得られた結果（例えば共有データ上５１
の値等）をデータとしてデータバッファ３０および４０
へ送ることにより、プログラムＸｌｌおよびプログラム
Ｙ２１へ共有記憶領域５０上の内容を通知することも可
能である。

〔発明の効果〕

以上説明したように、本発明は、複数の並列に実行され
るプログラムにおいて、それらプログラムの共有データ
に唯一アクセスできるプログラムと、そのプログラムを
起動する契機となるデータを蓄積するためのデータバッ
ファを用いることにより、その共有データをいつも矛盾
なく正しく処理できる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック構成図。 第２図はその動作を示す説明図。 第３図はその従来例を示すブロック構成図。 第４図はその動作を示す説明図。 １０．２０・・・プログラム部、１１・・・プログラム
Ｘ、１１−１．１１−２．１ｌ−２ａ　、　１１−３．
２１−１．２１−２．２ｌ−２ａ　、　２１−３．６１
−１．６１−２・・・処理、３０．４０．７０・・・デ
ータバッファ、５０・・・共有記憶領域、５１・・・共
有データＡ、６０・・・共有データプログラム部、６１
・・・共有データアクセスプログラム。

Claims (1)

1. 【特許請求の範囲】 １、プログラムがそれぞれ格納された複数のプログラム
   部と、 前記プログラムにそれぞれデータを渡すとともに前記プ
   ログラムをそれぞれ起動させる複数の第一のデータ入力
   手段と、 各プログラムの共有データが格納された共有記憶手段と を備えたプログラム間の共有データ処理方式において、 前記共有データをアクセスする共有データアクセスプロ
   グラムが格納された共有データプログラム部と、 複数の前記プログラムからデータを渡されそのデータを
   渡された順に前記共有データアクセスプログラムに渡す
   とともに前記共有データアクセスプログラムを起動させ
   る第二のデータ入力手段とを備えたことを特徴とするプ
   ログラム間の共有データ処理方式。