JPH04148340A - トランザクション実行方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はトランザクション実行方式、特に、トランザク
ションを実行するプロセスが、仮想的なプロセス空間と
主記憶空間を論理的な区画でマツピングを行う仮想記憶
方式を有し、当該プロセスが複数種別のトランザクショ
ンを実行する目的で複数のプログラムから構成されるト
ランザクション処理システムにおけるトランザクション
実行方式に関する。

〔従来の技術〕

従来、仮想的なプロセス空間と主記憶空間を論理的な区
画でマツピングを行う仮想記憶方式を有するプロセスの
実行は、実行時に目的の仮想的な空間が主記憶内に存在
しない場合に、論理的な区画で管理した一区画を主記憶
にロード後行われていた。

また、ロードによる読み込み処理での遅延を避けるため
には、仮想的なプロセス空間を全て主記憶へ割り当てる
か、トランザクション実行の為のプログラムを全て主記
憶へ割り当てていた。

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

上述した、従来のトランザクション実行方式では、トラ
ンザクションの実行を高速に行うためには、少なくても
トランザクションに関係するプログラムを全て主記憶に
割当てなくてはならず、今日のように多数のサブルーチ
ン群から構成されるシステムではトランザクションとプ
ログラムの管理が複雑になっている。

又、複数のサブルーチン群から構成されるために、トラ
ンザクションに関係するプログラムを全て主記憶に割当
る為に無駄な領域を割り当てたり、多量の主記憶が必要
である点に考慮がなされていなかった。

〔課題を解決するための手段〕〕 本発明の方式は、トランザクションを実行するプロセス
が、仮想的なプロセス空間と主記憶空間を論理的な区画
でマツピングを行う仮想記憶方式を有し、当該プロセス
が複数種別のトランザクションを実行する目的で複数の
プログラムから構成されるトランザクション処理におけ
るトランザクション実行方式において、トランザクショ
ンとプログラム管理するトランザクション管理手段と、
プログラム実行時に主記憶に存在しない空間をアクセス
すると割り込みを発生する処理装置と、当該割り込みに
て起動される仮想的なプロセス空間と主記憶空間をマツ
ピングする空間管理手段と、トランザクションと仮想的
な空間の使用位置を管理する参照位置管理手段と、該参
照位置から仮想的な空間を部分的に一括して主記憶ヘロ
ードする一括ロード手段とを有する。

〔実施例〕

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

第１図は本発明の構成を示すブロック図であり、トラン
ザクション１００、仮想空間１１０、トランザクション
とプログラムを管理するトランザクション管理手段１２
０、プログラム実行時に仮想的なプロセス空間と主記憶
空間をマツピンクする空間管理手段１３０、トランザク
ションと仮想的な空間の使用位置を管理する参照位置管
理手段１４０、トランザクションと仮想的な空間の使用
位置を記憶する参照位置記憶域１４１、仮想的な空間と
主記憶の状態を記憶する空間状態記憶域１３１、該参照
位置から仮想的な空間を部分的に一括して主記憶ヘロー
ドする主記憶１６０、主記憶上にロードされたプログラ
ムを実行する処理装置１７０から構成されている。

トランザクション管理手段１２０はトランザクション１
００のトランザクション名１０１（Ｔｌとする）から制
御を渡すプログラム（ＰＬとする）を決定し、−括ロー
ド手段１５０にトランザクション１００が使用する可能
性がある仮想空間の区画群の一括ロードを要求し、処理
装置１７０にプログラム（Ｐｌ）の実行を要求する。

−括ロード手段１５０は、トランザクション名１０１と
参照位置記憶域１４１と空間状態記憶域１３１の情報か
ら仮想空間の区画群を主記憶へ一括してロードする。

処理装置１７０は、主記憶１６０内にロードされたプロ
グラム（Ｐｌ〉の命令から実行アドレスが存在する仮想
空間内区画番号１１２を決定し空間状態記憶域１３１を
参照し実行アドレスが主記憶に存在するか否かを判定し
、存在する場合は命令を実行し、そうでない場合は、プ
ログラム（Ｐｌ）の実行を中断し空間管理手段１３０に
仮想空間内区画番号１１２の区画の主記憶へのロードを
要求する。

空間管理手段１３０は、主記憶内でロードすべき主記憶
的区画番号（ｎ）を決定し仮想空間内区画番号１１２を
区画をロードし、参照位置管理手段１４０に仮想空間内
区画番号１１２の参照を通知し、処理装置１７０ヘプロ
グラム（Ｐｌ）の実行再開を通知する。

参照位置記憶域１４１は、第２図で示す情報５つ構成さ
れ、トランザクション名２０１と当該ランザクジョンが
前回迄の実行で参照した仮想？間区画群の区画番号群２
０２を組み合わせた参斐位置エントリの集合２０３を保
持し、参照値１管理手段１４０が作成管理し、−括ロー
ド手ト１５０より参照される。

空間状態記憶域１３１は、第３図で示す情報」り構成さ
れ仮想空間１１０の区画が主記憶１６Ｃにロードされて
いるが否がの状態を示す。空間管理手段１３０が作成管
理し、−括ロード手ε１５０と処理装置１７０がら参照
される。

トランザクション管理手段１２０は、第４図て示すよう
に、処理４１でトランザクション名１゜１を取り出し、
処理４２でトランザクション名１０１よりプログラム（
Ｐｌ）を決定する。処理４３は、−括ロード処理１５０
を呼び出し処理４１で決定したトランザクション名１０
１が１回前に使用した仮想空間１１０の区画群を一括ロ
ードする。処理４４は、処理装置１７０に対してプログ
ラム（Ｐｌ）の実行を要求し、処理を終了する。

一括ロード手段１５０は、第５図で示すように、判断５
１でトランザクション名１０１が参照位置記憶域１４１
内に存在するか否かを判定する。存在する場合は処理５
２へ移る。そうでない場合は、処理を終了する。処理５
２は区画番号群２０２から一個区画番号を取り出す。取
り出す区画番号が無い場合は、処理５５に移る。そうで
ない場合は処理５３に移る。処理５３は処理５２で取り
出された区画番号から空間状態記憶域１３１を参照して
区画番号に対応する仮想空間が主記憶にロードされてい
るかを判定する。ロードされている場合は、処理５２以
降の処理が繰り返され、そうでない場合は処理５４に移
る。処理５４は、区画番号に対応する仮想空間の区画を
主記憶ヘロードする為の読み込みを発行し処理５２へ戻
る。処理５５は処理５４で仮想空間の区画を主記憶ヘロ
ードする為に発行しなＩＯの完了を全て待ち合わせ処理
を終了する。

処理装置１７０は、第６図で示すように処理６１で命令
を取り出す。処理６２は命令が終わりであれば処理を終
了し、そうでなければ処理６３に移る。処理６３は、命
令の実行アドレスを計算する。処理６４は処理６３で計
算されたアドレスから空間状態記憶域１３１を記憶して
実行アドレスが主記憶に存在するが否かを判定する。存
在する場合は処理６６に移る。そうでない場合は処理６
５に移る。処理６６では命令を実行し処理６１以降の処
理を繰り返す。処理６５は空間管理手段１３０を呼び出
し仮想空間から主記憶へのロードを要求し、実行を終了
する。

空間管理手段１３０は、第７図で示すように処理７１で
主記憶の空き部分をサーチする。処理７２は処理７１で
空きの主記憶区画が有るが否かを判定し、有る場合は処
理７４に移る。そうでない場合は、処理７３に移る。処
理７３は再利用が少ないと判定される主記憶の適当な区
画を仮想空間へ戻し空きを作成する。処理７４は処理７
１が処理７３で決定された主記憶の区画へ仮想空間の区
画をロードする。処理７５はトランザクション１００か
参照した仮想空間の区画を通知するために参照位置管理
手段１４０を呼び出す。処理７６は、処理装置１７０に
プログラム（Ｐｌ）の再実行を要求して処理を終了する
。

参照位置管理手段１４０は、第８図に示すように処理８
１でトランザクション名１０１が参照位１記憶域１４１
に有るが否か判定し、有る場合は処理８３に移る。そう
でない場合は処理８２に移る。処理８２は、トランザク
ション名１０１を新たな参照位置エントリとして参照位
置記憶域１４１に追加する。処理８３は参照位置エント
リに通知された仮想区画番号が存在するが否かを判定し
存在する場合は処理を終了し、そうでない場合は、処理
８４へ移る。処理８４は仮想区画番号を参照位置エント
リに追加し処理を終了する。

上記一連の処理をもって、トランザクションの実行を最
小限度の主記憶で高速に実行することが出来る。

〔発明の効果〕

本発明によって、トランザクションを実行するプロセス
が、仮想的なプロセス空間と主記憶空間を論理的な区画
でマツピングを行う仮想記憶方式を持ち、当該プロセス
が複数種別のトランザクションを実行する目的で複数の
プログラムから構成されるトランザクション処理システ
ムにおいてもトランザクションの実行を最低限度の主記
憶で高速に実行する効果がある。

第９図に従来技術との比較例を示す。線９１が命令を実
行している時間で、点線９２が仮想的な空間から主記憶
ヘロードする時間を示している。

第９図の例ではトランザクションＴＸＩとＴＸ２が交互
に実行され、それぞれを実行することにより他のトラン
ザクションが使用する主記憶上の区画が破棄される環境
（例えばＴＸ２の実行でＴＸｌが使用した主記憶の区画
が破棄される）を想定している。

従来の方式ではＴＸ２実行後にＴＸＩを再度実行すると
ＴＸ２の実行によってＴＸｌが前回に実行で使用した主
記憶上の区画が破棄されているなめに再度仮想空間より
主記憶にロードする動作が必ず発生し、１回目の実行と
同じたけ（ｔｌ±ｔ２）の時間がかかる。

しかし本方式では、−度の実行により参照する区画が記
憶されるためにＴＸＩの二度目の実行では区画の一括ロ
ード処理が実行され（ｔ５＋ｔ６）であったロード時間
がｔ５だけに短縮されている。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図は参照位置
記憶域の構成図、第３図は主記憶状態記憶域の構成図、
第４図はトランザクション管理手段の流れ図、第５図は
一括ロード手段の流れ図、第６図は処理装置の流れ図、
第７図は空間管理手段の流れ図、第８図は参照位置管理
手段の流れ図、第９図は本発明の詳細な説明するための
図である。 １００・・・トランザクション、１１０・・・仮想空間
、１２０・・・トランザクション管理手段、１３０・・
・空間管理手段、 ０・・・参照位置管理手段、 ０・・・ 一括ロード手段、 ０・・・主記憶、 Ｏ・・・処理 装置１７０゜

Claims (1)

1. 【特許請求の範囲】 トランザクションを実行するプロセスが、仮想的なプロ
   セス空間と主記憶空間を論理的な区画でマッピングを行
   う仮想記憶方式を有し、当該プロセスが複数種別のトラ
   ンザクションを実行する目的で複数のプログラムから構
   成されるトランザクション処理におけるトランザクショ
   ン実行方式において、 トランザクションとプログラム管理するトランザクショ
   ン管理手段と、 プログラム実行時に主記憶に存在しない空間をアクセス
   すると割り込みを発生する処理装置と、当該割り込みに
   て起動される仮想的なプロセス空間と主記憶空間をマッ
   ピングする空間管理手段トランザクションと仮想的な空
   間の使用位置を管理する参照位置管理手段と、 該参照位置から仮想的な空間を部分的に一括して主記憶
   へロードする一括ロード手段とを有することを特徴とす
   るトランザクション実行方式。