JPH02128227A

JPH02128227A - タスク制御方式

Info

Publication number: JPH02128227A
Application number: JP28337888A
Authority: JP
Inventors: Masatoshi Takita; 雅敏瀧田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-11-08
Filing date: 1988-11-08
Publication date: 1990-05-16
Anticipated expiration: 2011-01-29
Also published as: JPH087689B2

Abstract

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

Description

【発明の詳細な説明】〔概　要］電子交換機等において、優先順序の異なる複数のタスク
を実行するときのタスク制御方式に関し、処理の無駄を
低減することを目的とし、それぞれが所定の処理を実行
する１つ以上の第１のタスクと、第１のタスクに比べて
優先度の低い処理を実行する第２のタスクと、第２のタ
スクの処理の解放に関する識別情報を保持するフラグと
、所定周期で導入される割込み信号に応じてフラグを所
定の状態に設定すると共に、解放要求が導入されたとき
に、フラグの状態に応じて第２のタスクの処理の解放を
実施し、この解放処理の実行に応じてフラグの内容を変
更する実行制御手段とを備えるように構成する。

〔産業上の利用分野〕

本発明は、例えば電子交換機において、優先順序の異な
る複数のタスクを実行するときのタスク制御方式に関す
るものである。

〔従来の技術〕

同時に多数の呼をただ１個の処理装置によって時分割的
に、しかも実時間性を損なうことなく多重処理を行なう
ために、プログラムを効率よく管理することは、電子交
換システムにとってきわめて重要である。（電気通信共
済会発行「Ｄ１０形自動交換機　第１部　概要」の２５
８ページから引用）。

一般的に、電子交換機のソフトウェア制御方式は、各種
のタスク（処理装置からみた仕事の単位）に優先順位（
レベル）を割り付けて複数のタスクを制御している。

このレベルは、周期的に実行されるクロックレベルと、
それ以外の通常のイ１事を行なうベースレベルとに大別
することができる。例えば、クロックレベルではベース
レベルの１タスクが長時間に渡って処理を独占している
ような無限ループになっていないかを監視する処理（以
後メーズ処理と称する）を行なっており、ベースレベル
では交換接続処理を行なっている。また、このベースレ
ベルの処理で長時間実行されるタスクは、他のタスクの
処理が実行されるように実行レベルの解放（以後サスペ
ンド処理と称する）を行なっている。

第５図に、クロックレベルのタスクとベースレベルのタ
スクとを実行する場合の従来例を示す。

図において、クロックレベルは実行周期の許容範囲に応
じて更に２つのレベルに分けられ、優先順位の高い方を
Ｈレベル（ＣＬＫ　（Ｈ））　、低い方をＬレベル（Ｃ
ＬＫ　（Ｌ））とした。また、ベースレベルのタスクは
それほど時間的な精度を必要としないので、起動すべき
周期がきたら待ち合わせによって起動する方法を採って
おり、このための待ち行列のクラスが３個あって、優先
順位の高い方のレベルから順にＢＩＱＩ、ＢＩＱ２．Ｂ
ＩＱ３　（Ｑは待ち行列）と称する。

第５図（イ）にクロックレベル及びベースレベルの各レ
ベルの遷移状態を示す。インターバルタイマ等から所定
周期（例えば４部）のクロック割込みが発生し、このク
ロック割込みが発生するとＬレベルあるいはＢ１の各レ
ベルが実行中でも確実にＨレベルのタスクを実行する。

以後、Ｌ、　　ＢＩＱＩ、ＢＩＱ２．ＢＩＱ３の各レベ
ルのタスクを順に実行する。また、このクロック割込み
が生じたときにＬレベル以下のタスクを中断してＨレベ
ルの実行を行なったときは、Ｈレベルの仕事が終了した
後に、クロック割込みによって中断されたタスクの処理
を再開する。更に、装置診断等の優先順位の低いタスク
の処理が長時間に及ぶことを防ぐために、ＢＩＱ３レベ
ルのタスクにはサスペンド処理が組み込まれており、こ
のサスペンド処理を実行することによりこのＢＩＱ３レ
ベルのタスクの処理の解放が行なわれる。

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

ところで、交換機の負荷状態は変動するため、高負荷を
想定してサスペンド処理を組み込んでおり、低負荷時に
処理の無駄が生じるという問題点があった。また、低負
荷を想定してサスペンド処理を組み込んだ場合は高負荷
時に処理が間に合わなくなってしまう。

第４図（ロ）に高負荷時のレベル遷移状態を示す（第４
図（ロ）、（ハ）、（ニ）、（ホ）においては、簡単の
ためクロックレベル（ＣＬＫレベルと称する）と２つの
ベースレベル（高位をＢＨレベル、低位をＢＬレベルと
称する）とに分けて説明する）。

第４図（ロ）に示すように、高負荷（ＢＨレベルの処理
時間が長い状態）の場合には、ＢＬレベルの処理が長時
間継続しないように、短い間隔でサスペンド処理を組み
込む。この状態で低負荷になると、第４図（ハ）に示す
ようにＢＬレベルのサスペンド処理後停止状態になるた
め、この処理が停止している時間が無駄になる。

また、第４図（ニ）に示すように、低負荷状態を想定し
てサスペンド処理を組み込むと、ＢＬレベルの処理を実
行後サスペンド処理に至までの時間が長くなる。従って
、第４図（ホ）に示すようにＢＨレベルの処理時間の割
合が少なくなり、高負荷時にＢＨレベルのタスクの処理
が間に合わなくなる。

本発明は、このような点にかんがみて創作されたもので
あり、処理の無駄を低減するようにしたタスク制御方式
を提供することを目的としている〔課題を解決するため
の手段〕第１図は、本発明のタスク制御方式の原理ブロック図で
ある。

図において、第１のタスク１１１のそれぞれは所定の処
理を実行する。

第２のタスク１２１は、第１のタスク１１１に比べて優
先度の低い処理を実行する。

フラグ１３１は、第２のタスク１２１の処理の解放に関
する識別情報を保持する。

実行制御手段１４１は、所定周期で導入される割込み信
号に応じてフラグ１３１を所定の状態に設定すると共に
、解放要求が導入されたときに、フラグ１３１の状態に
応じて第２のタスク１２１の処理の解放を実施し、この
解放処理の実行に応じてフラグ１３１の内容を変更する
。

従って、全体として、第２のタスク１２１に対する解放
要求が導入されたときに、フラグ１３１の状態に応じて
解放処理を実行するように構成されている。

（作　用〕複数の第１のタスク１１１に比べて第２のタスク１２１
の優先度は低く、実行制御手段１４１からの指示によっ
て処理の解放が行なわれる。

フラグ１３１は所定周期で導入される割込み信号に応じ
て所定の状態に設定される。実行制御手段１４１は、解
放要求が導入されるとフラグ１３１の状態を監視し、こ
のフラグ１３１の状態に応じて解放処理を実行し、この
解放処理を実行したときにフラグ１３１の内容を変更す
る。

例えば、フラグ１３１は所定周期でリセットされるもの
とすると、実行制御手段１４１は、解放要求に応じてフ
ラグ１３１の状態を監視し、フラグ１３１がリセットさ
れているときのみ第２のタスク１２１の解放処理を実行
して、他の第１のタスク１１１に処理の実権を渡す。ま
た、このとき実行制御手段１４１によってフラグ１３１
がセットされ、２度目以降の解放要求が導入されても解
放処理は行なわれない。

本発明にあっては、第２のタスク１２１に対する解放要
求が導入されたときに、フラグ１３１の状態に応じて解
放処理を実行すると共に、この解放処理の実行に応じて
フラグ１３１の内容を変更することにより、負荷の状態
に応じた最適な解放処理の実施を行なうことができるの
で、処理の無駄を低減することが可能になる。

［実施例］以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明のタスク制御方式を適用した一実施例
の構成を示す。

■　　　　と　１　とのここで、本発明の実施例と第１図との対応関係を示して
おく。

第１のタスク１１１は、タスク（ＣＬＫ）２１１、タス
ク（Ｈ）２１３に相当する。

第２のタスク１２１は、タスク（Ｌ）２１５に相当する
。

フラグ１３１は、フラグ２４１に相当する。

実行制御手段１４１は、レベル制御部２２１゜インター
バルタイマ２２３．フラグ監視部２３１セット部２３３
．リセット部２３５に相当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

］λｌ戊第２図において、実施例の交換機は、メーズ処理を行な
うＣＬＫレベルのタスク（ＣＬＫ）２１１と、呼接続処
理を行なうＢＨレベルのタスク（Ｈ）２１３と、装置診
断を行なうＢＬレベルのタスク（Ｌ）２１５とによって
機能するものとする。

また、この交換機は、各タスクの実行順序を制御するレ
ベル制御部２２１と、所定の時間間隔（例えば４ｍ５）
を計測するインターバルタイマ２２３と、サスペンド処
理を実行するか否かを判断するためのフラグ２４１と、
フラグ２４１の監視を行なうフラグ監視部２３１と、フ
ラグ２４１のセットを行なうセット部２３３と、フラグ
２４１のリセットを行なうリセット部２３５とを備えて
いる。

インターバルタイマ２２３はレベル制御部２２１に接続
されており、レベル制御部２２１の制御によってタスク
（ＣＬＫ）２１１．タスク（Ｈ）２１３、タスク（Ｌ）
２１５の何れかの処理が実行される。また、フラグ監視
部２３１によるフラグ２４１の監視結果はタスク（Ｌ）
２１５に導入される。更に、セット部２３３はフラグ監
視部２３１及びフラグ２４１に接続されており、リセッ
ト部２３５はレベル制御部２２１及びフラグ２４１に接
続されている。

Ｕ引榎降作次に、上述した本発明実施例の動作を説明する。

第３図に、実施例のサスペンド処理の要領を示す。図に
おいて、「要求」はＢＬレベルのタスクの随所で発生す
るサスペンド処理を実施するための要求を、「実行」は
サスペンド処理の実施をそれぞれ示している。また、「
フラグ」はフラグ２４１に対するアクセス状態を示して
おり、「Ｗ」はフラグ監視部２３１によるフラグ２４１
の監視状態を、「Ｓ」はセット部２３３によるフラグ２
４１のセットを、ｒ　ＲＪはリセット部２３５によるフ
ラグ２４１のリセットをそれぞれ示している。

また、第４図に、実施例のレベルの遷移状態を示す。（
イ）は低負荷時を、（ロ）は高負荷時をそれぞれ示して
おり、簡単のため１つのクロックレベル（ＣＬＫレベル
）と２つのベースレベル（Ｂ　Ｈレベル、ＢＬレベル）
とに分けて、これらのレベル間の遷移について表した。

以下、第２図〜第４図を参照する。

最初に、低負荷時の場合を考える。

インターバルタイマ２２３からレベル制御部２２１に周
期的なりロック割込みが発生し、レベル制御部２２１の
制御によってタスク（ＣＬＫ）２１１の処理に遷移する
。また、このときレベル制御部２２１はリセット部２３
５に指示を送り、リセット部２３５はフラグ２４１をリ
セットする。

タスク（ＣＬＫ）２１１の処理が終了すると、順にタス
ク（Ｈ）２１３．タスク（Ｌ）２１５の処理に遷移する
。

タスク（Ｌ）２１５の実行においては、随所にサスペン
ド要求が発生する。例えば、タスク（Ｌ）２１５のプロ
グラム中の随所に「サスペンド要求」のサブルーチンへ
のジャンプがあり、以下の処理が実行される。

サスペンド要求が発生すると、フラグ監視部２３１はフ
ラグ２４１の監視を行ない、フラグ２４１がリセットさ
れた状態にあるか否かを判定する。

フラグ２４１がリセット状態であると、セット部２３３
に指示を送ってフラグ２４１のセットを行ない、タスク
（Ｌ）２１５によるサスペンド処理を実行する。

また、サスペンド要求に応じてフラグ監視部２３１がフ
ラグ２４１の監視を行なったときに、フラグ２４１がセ
ットされた状態であるときは、サスペンド処理の実行を
行なわずにタスク（Ｌ）２１５の処理を継続する。

このように、タスク（ＣＬＫ）２１１が実行された後の
サスペンド処理のみが実施され、それ以降のサスペンド
処理は実施されないことになり、タスク（Ｌ）２１５の
処理を長時間に渡って実行することができる。

次に、高負荷時の場合を考える。

上述した低負荷時と同様にタスク（Ｈ）２１３゜タスク
（Ｌ）２１５の処理に遷移し、その後サスペンド要求が
発生する。この場合にも、タスク（ＣＬＫ）２１１が実
行された直後のサスペンド処理のみが実施されるので、
タスク（Ｈ）２１３の処理時間に応じてタスク（Ｌ）２
１５の処理時間を短くすることができる。

■　　　　のまとめこのように、インターバルタイマ２２３からのクロック
割込み発生時にフラグ２４１をリセットし、その後最初
に発生したサスペンド要求に対してサスペンド処理を実
行する。このサスペンド処理実行時にフラグ２４１のセ
ットを行ない、フラグ２４１がセットされた状態におい
て発生したサスペンド要求に対してはサスペンド処理の
実行を行なわないようにする。

従って、低負荷時のときは長時間に渡ってタスク（Ｌ）
２１５を実行することになり、また高負荷時のときは長
時間に渡ってタスク（Ｈ）２１３を実行することになり
、負荷に応じて最適な状態でタスク（Ｈ）２１３とタス
ク（Ｌ）２１５とを実行することができるので、処理の
無駄を低減することができる。

ｌ几□□□１」り乳様なお、上述した本発明の実施例にあっては、クロック割
込み発生時にフラグ２４１をリセットし、サスペンド処
理時にセットするようにしたが、このリセット、セット
動作は反対であってもよい。

また、ｒｌ、実施例と第１図との対応関係」において、
本発明と実施例との対応関係を説明しておいたが、これ
に限られることはなく、本発明には各種の変形態様があ
ることは当業者であれば容易に推考できるであろう。

〔発明の効果〕

上述したように、本発明によれば、第２のタスクに対す
る解放要求が導入されたときに、フラグの状態に応じて
解放処理を実行すると共に、この解放処理の実行に応じ
てフラグの内容を変更することにより、処理を無駄を低
減することができるので、実用的には極めて有用である
。

【図面の簡単な説明】

第１図は本発明のタスク制御方式の原理ブロック図、第２図は本発明のタスク制御方式を適用した一実施例の
構成図、第３図は実施例のサスペンド処理の説明図、第４図は実
施例のレベル遷移の説明図、第５図は従来例の説明図で
ある。図において、１１１は第１のタスク、１２１は第２のタスク、１３１はフラグ、１４１は実行制御手段、２１１はタスク（ＣＬ　Ｋ）、２１３はタスク（Ｈ）、２１５はタスク（Ｌ）、２２１はレベル制御部、２２３はインターバルタイマ、２３１はフラグ監視部、２３３はセット部、２３５はリセット部、２４１はフラグである。第図を毛例の橋戎１８第２図妃先例の寸スイ〉ド処環の説１図第３図定花イ列のしベルＩＬ吟の跣明■ （木）従来４１ｐＪのｔも０月　６４

Claims

【特許請求の範囲】

（１）それぞれが所定の処理を実行する１つ以上の第１
のタスク（１１１）と、前記第１のタスク（１１１）に比べて優先度の低い処理
を実行する第２のタスク（１２１）と、前記第２のタス
ク（１２１）の処理の解放に関する識別情報を保持する
フラグ（１３１）と、所定周期で導入される割込み信号
に応じて前記フラグ（１３１）を所定の状態に設定する
と共に、解放要求が導入されたときに、前記フラグ（１
３１）の状態に応じて前記第２のタスク（１２１）の処
理の解放を実施し、この解放処理の実行に応じて前記フ
ラグ（１３１）の内容を変更する実行制御手段（１４１
）と、を備えるように構成したことを特徴とするタスク制御方
式。