JPS60156144A - 周期処理の負荷最適分散制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （ａ）０発明の技術分野 本発明は周期処理の負荷最適分散制御方式に係り、特に
電子交換機等のデータ処理装置に於いて周期的に起動す
るプログラムの管理運用に関するものである。

（ｂ）、従来技術と問題点 電子交換機等のデータ処理装置に於いては周期的に起動
するプログラムが予め多数用意され、此れ等周期起動プ
ログラムを走行させることにより全体として規定の業務
を遂行している。

此の様な周期起動プログラムは夫々成る周期毎に起動し
、其の最も短い周期を周期単位と云う。

此の周期単位は普通８ｍＳ程度の値を取り、各種の周期
起動プログラムは此の周期単位毎に起動するか、又は此
の周期単位の整数倍の周期毎に起動する様にしている。

此の様な周期起動プログラムの管理・制御を行う場合従
来技術に依ると予め処理の負荷の効率的な分散を考慮し
た周期テーブルを作成して置き、運用時には各周期起動
プログラムに対応するＡＣＴビットとの論理積により該
周期起動プログラムを実際に起動して良いか否かを決定
していた。

第１図の（ａ）は従来の周期テーブルの一実施例を説明
する図であり、（ｂ）は周期テーブルの動作を説明する
為の図である。

第１図に於いて一番左側の列のｔは時刻を表し、−格上
の行のｐは管理対象となるプログラムの名前を表してい
る。

第１図の周期テーブルに依ると時刻ｔ１に起動するプロ
グラムはｐｌ、ｐｌの２つであることを示し、時刻ｔ２
に起動するプログラムはｐｓ及びｐ４、時刻ｔ３に起動
するプログラムは９１％及びｐｓであることを示してい
る。

此の周期テーブルから時刻１．になると先づプログラム
ｐ１が起動し、プログラムｐ、が終了するとプログラム
ｐ２を呼び出して起動する。此の場合プログラムｐ２が
完了する時刻は当然次の周期プログラムが起動開始する
時刻ｔ２より前でなければならない。

此の様に単位周期又は其の整数倍の時間内に設定された
プログラムの走行が全部終わる様考慮し周期テーブルを
事前に作成して置く。即ち第１図の（ｂ）に於いて、時
刻ｔ１〜時刻ｔ２間の空き時間（＊印で示す）が必ず存
在する様にし、而も此の空き時間が大体同じになる様に
設定することが望ましい。

尚最上列は各周期起動プログラムに対応するＡＣＴビッ
トを示すもので、１″の場合は起動を行い、“０”の場
合には起動を行わない。此のＡＣＴビットは操作者がシ
ステムの状況を見て任意に設定しシステムを運用する。

第２図は従来の周期テーブル作成の原理を説明する図で
ある。

図中、ｔは単位周期時間、＃はプログラムを表す。

今単位周期の２倍の周期毎に起動すべきプログラム＃２
、単位周期の３倍の周期毎に起動すべき　（プログラム
＃３及び単位周期の４倍の周期毎に起動すべきプログラ
ム＃４があるとする。此の場合には、２．３及び４の最
小公倍数は１２であるので１２単位周期時間に就いて考
えれば全部の組合せを網羅したことになる。

プログラム＃２が起動する時刻は図示する様に時刻ｔ、
、ｔ３．１５．ｉ”ｌ、ｔ’ｌ、ｔｌｌの６回である。

次にプログラム＃３が起動する時刻は同様に４回あるが
、最初に起動する時刻はｔ、、ｔ２、及びｔ３の３種類
の起動パターンが考えられるが、時刻ｔ１から起動する
様にすると第２図の槌になる。此の場合２と３の最小公
倍数が６であるのでどの時刻に起動しても１２単位周期
時間内に２回重なる。第２図では時刻１．と時刻ｔ１に
重なっている。

プログラム＃４は１２単位周期時間内に３回起動するが
、其の最初に起動する時刻は１．．１２、【３、及びｔ
４の４種類の起動パターンが考えられる。此の場合にプ
ログラム＃４が第２図に示ず様に時刻ｔ２に起動する様
にすると１２単位周期間内に於いてプログラム＃２と重
なることは無く、１２単位周期間内に於いてプログラム
＃３と１回重なるだけとなり特定の時刻にプログラムの
起動が集中するのを避けることが出来る。従って同一の
周期を持つプログラムが複数個ある時は其の最初に起動
する時刻をずらすことが必要である。

要約ｉ′番と単位量゛期のＸ徊の周期毎に起動するプロ
グラムと単位周期のＹ倍の周期毎に起動するプログラム
は其の最小公倍数の単位周期間に１回重なる。但しＸと
Ｙは相＃に慕敗の関係とする。

若しＸとＹが倍数の関係の時は位相をずらせば重ならな
い。

上記説明の様な周期テーレ′ルの作り方により同一時ｉ
に起動するブロゲラム数の均一化をδμっているが、一
度決定すると各単位時間毎の周期プログラム数に偏りが
有る場合でも富に其゛の状態で運営しな番チればならず
従って緊急割り込み等により支障を来す恐れがあり、均
一な負荷分散が計り難いと云う長点があった。

（Ｃ）９発明の目的 本発明の目的は従来技術の有する上記の欠点を除去し、
負荷分散が充分に計れ゛る様にする為周期起動プログラ
ムを動的に周期テーブルに登録・削除しながら運用する
ことが出来る周期処理の負荷最適分散制御方式を提供す
ることである。

（ｄ）０発明の構成 上記の目的は本発明によれば、周期テーブルの単位周期
時刻毎の起動プログラム数を記憶した起動プログラム数
管理テーブル、該周期テーブルの、プログラム対応ビッ
ト毎の対応プログラム識別情報を記憶するプログラム識
別情報管理テーブル、及び前記両テーブルを参照更新し
ながら単位周期毎の該起動プログラム数を均一にする様
動的に該周期テーブルを作成する周期プログラム登録・
削除機能モジュールを具備し、前記起動プログラム数管
理テーブル、前記プログラム識別情報管理テーブル、及
び前記周期プログラム登録・削除機能モジュールを使用
して動的に作成された該周期テーブルを使用して周期プ
ログラムを起動し、周期処理による負荷の分散の最適化
を計ることを特徴とする周期処理の負荷最適分散制御方
式を提供することにより達成される。

（ｅ）０発明の実施例 本発明は従来の周期起動プログラムの起動制御方式に下
記の三機能を追加する。

（１）周期起動プログラムの登録・削除機能モジュール
（Ｍ） （２）周期テーブルの単位周期時刻毎の起動プログラム
数を記憶する起動プログラム数管理テーブル（ＴＩ） （３）周期テーブルのプログラム対応ピント毎の対応プ
ログラム識別情報を記憶するプログラム識別情報管理テ
ーブル（Ｔ２） 第３図は本発明に依る周期処理の負荷最適分散制御方式
の一実施例を示す説明図である。

第４図は本発明に依る周期起動プログラムの登録・削除
機能モジュール（Ｍ）の動作を説明するフロー・チャー
トである。

図中、Ａは周期テーブル、Ｂは周期起動管理プログラム
、Ｍは周期起動プログラムの登録・削除機能モジュール
、Ｔ１は周期テーブルＡの単位周期時刻毎の起動プログ
ラム数を記憶する起動プロダラム数管理テーブル、Ｔ２
は周期テーブルへのプログラム対応ビット毎の対応プロ
グラム織別情叩を記憶するプログラム識別情報管理テー
ブル、ｔは単位周期時間、Ｔは登録可能周期の最小公倍
数、Ｎは登録可能周期プログラム数、ＰＮｊは時刻ｊｔ
に於ける起動プログラム数、Ｐ、ＩＤｓ＋はｍビット目
のプログラムの識別情報を示す。　、以下図に従って本
発明の詳細な説明する。　。

本発明に依るとシステムの初期、設定段階の起動プログ
ラム数管理テーブル（Ｔｌ）に於ける起動プログラム数
（ＰＮｊ）は総て０にしておく。

プログラム識別情報管理テーブル（Ｔ２）は該当プログ
ラム無情報が設定され、周期テーブルの各ビットも起動
なしの状態にしておく。

此の様な状態下で初期設定処理（イニシアルプログラム
、ロード−ＩＰＬ）がスタートし、此の時周期起動プロ
グラムの登録・削除機能モジュールＭがコールされ最小
限必要なプログラムのみが登録されて連用に入る。

通當の運用時には第３図に示す周期起動管理プログラム
Ｂは従来方式の場合と同じく、単位周期時間を毎に起動
し、起動する毎に周期テーブルＡに於ける該時刻ｊｔの
・各ビレトを参照し、“１”の場合には対応プログラム
を走行させ、終了すると又次のビットの参照を行い此の
様な動作を繰り返す。

初期設定処理が終了した以後に於いては、周期プログラ
ム、処理優先度の低いアプリケーションプログラム等か
ら処理優先度の高いシステムコール等の形式で上記の周
期起動プログラムの登録・削除機能モジュール（Ｍ）が
コールさ・れて周期起動プログラムの登録・削除を行う
。

以下第４図に従って周期起動プログラムの登録・削除ｔ
ａ＠モジュール（Ｍ）がスタートした場合の動作に就い
て説明する。

登録の場合には先づ■登録情報として周期時間ＰＴとプ
ログラム識別情報ＰＩＤを受ける。

此処で云う周期時間ＰＴとは単位周期の何倍の周期毎に
起動するプログラムであるかを示す値であり、プログラ
ム識別情報ＰＩＤとはプログラム番号又は該プログラム
ψ収容されているアドレス等であり、其のプログラムを
特定可能な情報である。

■起動プログラム数管理テーブル（Ｔ１）を参照してｐ
　Ｉｌｌの５ＰＮｐｊをめる。

前に説明した様に総ての周期プログラムは単位周期のｐ
倍（ｐ≧１）の周期を持っている。

従って起動プログラム数管理テーブル（ＴＩ）に於ける
成る単位周期時刻ｊｔにスタートする起動プログラム数
ＰＮ３．ｔ５位周期時刻ｊｔからｐ間隔の単位周期時刻
ｊｔ＋ｐにスタートする起動プログラム数ＰＮｊ＋ｐ、
ｆｆ１位周期時刻ｊｔ＋ｐからｐ間隔の単位周期時刻ｊ
ｔ＋２ｐにスタートする起動プログラム数ＰＮｊ＋ｚｐ
−・・等の和をめ、、此れを５ＰＮｐｊとする。但しｐ
≧ｊ≧１とする。

更に前述した様に該プログラムは２種類の起動パターン
があるので各起動パターンに就いて前記の５ＰＮｐｊを
める。従って１個の５ＰＮｐｊが得られる。

０２個の５ＰＮｐｊＯ内最小値をめる。此の最小値を５
ＰＮｐｊｏとする。

■テーブル（Ｔ２）により未登録ビットの有無、二重登
録の有無を調べる。

若し未登録ビットが゛有り且つ二重登録でないならば■
′に移り、そうで無い時はＲｅＬｕｒｎに移り、周期起
動プログラムの登録・削除機能モジュール（Ｍ）の実行
を終了する。

■′に於いてテーブル（Ｔ２）の登録ｍ（１ピント目に
プログラム識別情報ＰＩＤを設定する。

■テーブル（Ｔ１）のＰＮｐｊｏ　１Ｐ　Ｎｐｊ（１＋
　ｐ　。

・・・・・ＰＮｐｊｏ　＋’ｒ　ｐに対し、＋１を加算
し、更新する。

■周期テーブルの時刻ｊｏ　ｔ、（ｊｏ　＋ｐ）ｔ、・
・・・・・　（ｊｏ＋Ｔ−ｐ）ｔのｍ（１ビツト目を１
″とし、Ｒｅｔｕｒｎに移り、周期起動プログラムの登
録・削除機能モジュール（Ｍ）の実行を終了する。

削除の場合には先づ■削除情報として識別情報　ＩＰＩ
Ｄを受ける。

■テーブル（Ｔ２）を参照し識別情報ＰＩＤの有無を調
べる。

若し識別情報Ｐｌｐが有る時は■゛に移り、識別情報Ｐ
ＩＤが無い時はＲｅｔｕｒｎに移り、周期起動プログラ
ムの登録・削除機能モジュール（Ｍ）の実行を終了する
。

■゛ではテーブル（Ｔ２）の該当ｍ６ビ・ノド目の識別
情報ＰＩＤをクリアする。

■周期テーブルの各時刻のｍ（１ビツト目をｔからＴ【
迄チェックする。

若し“１″であれば、■゛に移り、該当ビットをクリア
し、［相］テーブル（Ｔｌ）の該時刻の起動プログラム
数ＰＮから１をひく。

此の様に周期テーブルのｍＱビット目のｔからＴｔ迄Ｔ
回上記の■、■゛及び［相］を繰り返した後周期起動プ
ログラムの登録・削除機能モジュール（Ｍ）を終了する
。

以上の説明の様に最も負荷分散が計れる様に周期起動プ
ログラムを動的に周期テーブルに登録したり、削除した
りしながら運用することが可能となる。

（ｆ）０発明の効果 以上詳細に説明した様に本発明によれば、従来使用され
ていた周期テーブルの初期作成の必要がなく、而も単位
周期毎の起動プログラム数が最適に分散されるので負荷
□分散が出来ると云う大きい”　効果がある。

【図面の簡単な説明】

第１図の（ａ）は従来の周期テーブルの一実施例を説明
する図であり、（ｂ）は周期テーブルの動作を説明する
為の図である。 第２図は本発明の詳細な説明する図である。 第３図は本発明に依る周期処理の負荷最適分散制御方式
の一実施例を示す説明図である。 第４図は本発明に依る周期起動プログラムの登録・削除
機能モジュール（Ｍ）の動作を説明するフロー・チャー
トである。 図中、Ａは周期テーブル、Ｂは周期起動管理プログラム
、Ｍは周期起動プログラムの登録・削除機能モジュール
ＪＴ１は周期テーブルＡの単位周期時刻毎の起動プログ
ラム数を記憶する起動プログラム数管理テーブル、Ｔ２
は周期テーブルＡのプログラム対応ビット毎の対応プロ
グラム識別情報を記憶するプログラム識別情報管理テー
ブル、ｔは単位周期時間、Ｔば登録可能周期の最小公倍
数、Ｎは登録可能周期プログラム数、ＰＮｊ　は時刻ｊ
ｔに於ける起動プログラム数、Ｐ　Ｉ　Ｉ）ｗはｍビッ
ト目のプログラムの識別情報を示す。

Claims (1)

【特許請求の範囲】
1. 周期テーブルの単位周期時刻、毎の起動プログラム数を
   記憶した起動プログラム数管理テーブル、該周期テーブ
   ルのプログラム対応ビット毎の対応プログラム識別情報
   を記憶するプログラム識別情報管理テーブル、及び前記
   両テーブルを参照更新しながら単位周期毎の該起動プロ
   グラム数を均一にする様動的に該周期テーブルを作成す
   る周期プログラム登録・削除機能モジュールを具備し、
   前記起動プログラム数管理テーブル、前記プログラム識
   別情報２管理テーブル、及び前記周期プログラム登録・
   削除機能モジュールを使用して動的に作成された該周期
   テーブルを使用して周期プログラムを起動し、周期処理
   による負荷の分散の最適化を計ることを特徴とする周期
   処理の負荷最適分散制御方式。