JPH06337796A - プライオリティアクセス制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 タスクの数が増加した状況下においても、経
済的でかつ効率の良いモジュール構成を実現し得るプラ
イオリティアクセス制御装置を提供すること。 【構成】 各タスクに対応したフロー制御部Ｆ1 〜Ｆn
と各モジュールＭ1 〜Ｍm との間にプライオリティアク
セス制御装置１０を介在させ、Ｆインタフェース１１を
介して入力されるフロー制御情報、並びに初期情報メモ
リ部１３に予め登録されている各モジュールの中断可否
情報やモジュールが同時に処理可能な数等のモジュール
初期情報、及び優先度情報メモリ部１４に蓄積されてい
る各タスクの優先度に基づいて、アクセス制御部１５に
よりＭインタフェース１２を介して実行対象となるタス
クのモジュールＭi を実行し、プライオリティアクセス
制御を行う。 【効果】 モジュールの重複装備を回避することができ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、通信分野のオペレーシ
ョンシステム、生産分野の生産システム等において使用
されるプライオリティアクセス制御装置に関するもので
ある。

【０００２】

【従来の技術】図２を用いて従来の技術を説明する。

【０００３】従来、複数のモジュールを用いてまとまっ
た一連の仕事（タスク）を行う場合、図２の(a) に示す
ようにフロー制御部２によって所定の順序で各モジュー
ルをアクセスしている。例えば、第１のシステム１Ａに
おけるタスクＴ1 は、図に示すようにモジュールＭ1 ，
Ｍ2 ，Ｍ3 の順にフロー制御部２Ａを用いて各モジュー
ルを使用し、まとまった一連の仕事を行う。また、第１
のシステムとは別の第２のシステム１Ｂにおけるタスク
Ｔ2 は、モジュールＭ1 ，Ｍ4 の順にフロー制御部２Ｂ
を用いて各モジュールを使用し、まとまった一連の仕事
を行い、第１及び第２のシステムとは別の第３のシステ
ム１ＣにおけるタスクＴ3 はモジュールＭ4 ，Ｍ3 の順
に、それぞれ各モジュールを使用して仕事を行う。

【０００４】これらのタスクＴ1 〜Ｔ3 を１つのシステ
ムにおいて実行する場合には、図２の(b) に示すように
各タスクＴ1 〜Ｔ3 毎に必要とするモジュールを備え、
タスクＴ1 〜Ｔ3 の切替えはシステム制御部３によって
行われていた。

【０００５】従来は、このようにモジュールがタスク毎
にまとめられ、効率の良いシステムを構成していた。

【０００６】

【発明が解決しようとする課題】しかしながら、１つの
システムにおけるタスクの数が多くなると、以下に示す
欠点があった。

【０００７】(1) モジュールの重複による不経済な構成
になる。即ち、図２(b) の例ではモジュールＭ1 がタス
クＴ1 ，Ｔ2 で使用され、またモジュールＭ3 ，Ｍ4 に
ついても各タスク間で重複使用されるため、これらのタ
スク毎に個別に必要なモジュールが備えられ不経済な構
成になっている。

【０００８】(2) 各モジュールが技術進歩等の理由によ
り変更された場合、各タスクＴｉ（ｉ＝1,2,3 ）毎に変
更作業が必要となる。即ち、図２(b) の例では、モジュ
ールＭ1 が変更された場合、タスクＴ1 とモジュールＭ
1 の接続部分の変更と、タスクＴ2 とモジュールＭ1 の
接続部分の変更が生じる。同一モジュールが重複使用さ
れている場合、この様な変更の数が増加し、不経済な構
成となる。

【０００９】本発明の目的は上記の問題点に鑑み、タス
クの数が増加した状況下においても、経済的でかつ効率
の良いモジュール構成を実現し得るプライオリティアク
セス制御装置を提供することにある。

【００１０】

【課題を解決するための手段】本発明は上記の目的を達
成するために、タスク毎に設けられたタスクのフローを
制御する複数のフロー制御部に接続され、複数のモジュ
ールを用いて一連の仕事を行う複数のタスクを制御する
プライオリティアクセス制御装置であって、複数のモジ
ュールとの入出力を行うモジュール制御手段と、前記複
数のモジュール各々の初期情報を前記モジュール制御手
段から取り出して蓄積する第１の記憶手段と、複数のタ
スクのフローを制御するフロー制御部との入出力を行う
タスクフロー制御手段と、タスク間の優先度情報を蓄積
する第２の記憶手段と、前記第１の記憶手段及び前記第
２の記憶手段に蓄積された情報並びに前記タスクフロー
制御手段から入力する情報に基づき、前記モジュール制
御手段を通してモジュールへのアクセスを制御するアク
セス制御手段とを有するプライオリティアクセス制御装
置を提案する。

【００１１】

【作用】本発明によれば、モジュール制御手段によって
複数のモジュールとの入出力が行われ、各モジュールの
初期情報が第１の記憶手段に蓄積される。また、タスク
フロー制御手段によって複数のフロー制御部との入出力
が行われ、各タスク間の優先度情報が第２の記憶手段に
蓄積される。さらに、前記第１の記憶手段及び前記第２
の記憶手段に蓄積された情報並びに前記タスクフロー制
御手段から入力する情報に基づき、アクセス制御手段に
よって、前記モジュール制御手段を通して各モジュール
へのアクセスが制御され、各タスクが実行される。これ
により、必要最小限の種類のモジュールを備えれば各タ
スクを実行でき、モジュールの重複装備が回避される。

【００１２】

【実施例】以下、図面を用いて本発明の一実施例を説明
する。図１は、本発明の一実施例のプライオリティアク
セス制御装置を示す構成図である。図において、Ｆ1 〜
Ｆn はタスクに対応したフロー制御部、Ｄ1 〜Ｄn は各
フロー制御部Ｆ1 〜Ｆn に接続された表示部、Ｍ1 〜Ｍ
m はモジュールであり、タスク数ｎ、モジュール数ｍと
なっている。また、モジュールＭ1 〜Ｍm としては必要
最小限のものが備えられ、複数のタスクにおいて同一モ
ジュールを用いる場合には、このモジュールを後述する
制御によって共用し、モジュールの重複装備を回避して
いる。

【００１３】１０はプライオリティアクセス制御装置
（以下、制御装置と称する）で、Ｆインタフェース１
１、Ｍインタフェース１２、初期情報メモリ部１３、優
先度情報メモリ部１４、及びアクセス制御部１５を備え
ている。

【００１４】Ｆインタフェース１１は、各フロー制御部
Ｆ1 〜Ｆn とアクセス制御部１５との間のインタフェー
スを行い、Ｍインタフェース１２は各モジュールＭ1 〜
Ｍmと初期情報メモリ部１３及びアクセス制御部１５と
の間のインタフェースを行う部分である。また、Ｍイン
タフェース１２からモジュールＭi の初期情報（中断可
否情報やモジュールが同時に処理可能な数）を初期情報
メモリ部１３に蓄積する。このモジュール初期情報は、
モジュールＭi が新規に制御装置１０と接続される場合
にモジュールＭi 側から制御装置１０へ申告されるもの
で、モジュールＭi が作業途中で中断することが可能
か、可能でないかの中断可否情報である。また、そのモ
ジュールＭi が同時に処理可能な数も中断可否情報と合
せて申告することも場合により有用である。さらに、優
先度情報メモリ部１４には、各タスクの優先度情報が蓄
積される。

【００１５】フロー制御部Ｆj が生起すると、アクセス
制御部１５はＦインタフェース１１を介して制御情報を
入力し、優先度情報メモリ部１４と初期情報メモリ部１
３の情報に基づいて、適切なモジュールＭi へのアクセ
ス制御を行う。この制御結果がＭインタフェース１２を
介して実際のモジュールＭi へ接続されて、プライオリ
ティアクセス制御が行われる。

【００１６】この際、アクセス制御部１５は、優先度情
報メモリ部１４に蓄積されたタスク間の優先度情報と、
初期情報メモリ部１３に登録されたモジュール初期情報
をもとに、プライオリティをつけて各モジュールＭ1 〜
Ｍm へのアクセスを制御する。

【００１７】尚、同一の優先度のタスク間については、
先に生起したタクスを先行させる（ＦＩＦＳ：First-in
-First-Serve）か、或いは最後に生起したタスクを優先
させる（ＬＩＦＳ：Last-in-First-Serve ）かのいずれ
かのアルゴリズムが予め選定されてアクセス制御部１５
に設定されている。

【００１８】また、モジュール中断時の中断情報（再開
に必要な情報）を制御装置１０内で記憶する場合には、
中断情報を蓄積するメモリ部（図示せず）が制御装置１
０内に設けられる。

【００１９】尚、Ｆインタフェース１１、Ｍインタフェ
ース１２、初期情報メモリ部１３、優先度情報メモリ部
１４、アクセス制御部１５は、ハードウェア（論理回路
等）で構成することも可能であるし、ソフトウェアで構
成することも可能である。また一部をハードウェア、一
部をソフトウェアで構成するというハイブリッド構成も
可能である。

【００２０】次に、前述の構成よりなる本実施例の動作
を説明する。本実施例では、例えば複数のモジュールか
ら構成されるタスクＡが発生した場合、図３の様にフロ
ー制御を行う。この例は、モジュールの同時処理可能数
の情報を使用する場合である。即ち、タスクＡが発生す
ると、アクセス制御部１５は、タスクＡにおいて最初に
実行されるモジュールＭi の現在実行処理数ＳN をＭイ
ンタフェース１２を介して取得し（ＳＰ１）、初期情報
メモリ部１３に登録されているモジュールＭi の同時処
理可能数ＳM がモジュールＭi の現在実行処理数ＳN よ
りも大きいか否かを判定する（ＳＰ２）。この判定の結
果、同時処理可能数ＳM が現在実行処理数ＳN よりも大
きいときは、アクセス制御部１５はモジュールＭi を実
行することにより、タスクＡを実行する（ＳＰ３）。

【００２１】また、ＳＰ２の判定の結果、同時処理可能
数ＳM が現在実行処理数ＳN 以下のときは、アクセス制
御部１５は、タスクＡの優先度が現在実行中のモジュー
ルのタスクＢの優先度より高いか否かを判定する（ＳＰ
４）。この判定の結果、タスクＡの優先度がタスクＢの
優先度よりも低いときは、アクセス制御部１５はタスク
Ａを待機状態とする（ＳＰ５）。また、タスクＡの優先
度がタスクＢの優先度よりも高いときは、アクセス制御
部１５は、タスクＢの実行を中断し（ＳＰ６）、タスク
Ａを実行する（ＳＰ７）。

【００２２】次いで、アクセス制御部１５は、タスクＢ
よりも優先度の低いタスクがモジュールＭi を処理して
いるか否かを判定し（ＳＰ８）、処理していないときは
タスクＢの中断を継続する（ＳＰ９）。また、タスクＢ
よりも優先度の低いタスクがモジュールＭi を処理して
いるときは、モジュールＭi を処理しているタスクＢよ
りも優先度の低いタスクを中断させてタスクＢを再開さ
せる（ＳＰ１０）。

【００２３】このようにして、必要最小限のモジュール
を用いて優先度の高いタスクから順に複数のタスクを実
行することができる。

【００２４】次に、具体的な例を示して本実施例の動作
を説明する。図４に示すように、モジュールＭ1 ，Ｍ2
，Ｍ3 の順にモジュールを使用してまとまった一連の
仕事を行うタスクＴ1 と、モジュールＭ1 ，Ｍ4 の順に
モジュールを使用してまとまった一連の仕事を行うタス
クＴ2 を実行する状況を考える。ここで、タスクＴ1 は
タスクＴ2 よりも緊急性が高く、早期に終了したい優先
度の高いタスクとする。タスクＴ2 が先に生起し、この
後にタスクＴ1 が生起したとすると、プライオリティ制
御がない場合には、図４(a) に示すようにタスクＴ2 に
おけるモジュールＭ1 の使用が終了した後にタスクＴ1
におけるモジュールＭ1 の使用が行われるため、タスク
Ｔ1 の終了時刻が遅くなり、効率のわるいシステムとな
る。

【００２５】これに対して本実施例では、図４(b) に示
すように、モジュールＭ1 が中断可能な場合には、タス
クＴ2 の処理中のモジュールＭ1 を中断させて、タスク
Ｔ1にモジュールＭ1 を使用させる。これにより、タス
クＴ1 をタスクＴ2 よりも優先させて実行することがで
き、利用者によって効率の良い（都合の良い）システム
となる。

【００２６】前述した図４に示す例は、実行するタスク
数が２個の単純な場合である。さらに多数のタスクを実
行する場合を図５に示す。図５において、タスクＴj
（j=1,2,3…)はモジュールＭi (i=1,2,3,…)の組み合わ
せで構成され、そのフローの制御はフロー制御部Ｆj で
行うものとする。例えば、タスクＴ1 はモジュールＭ
1，Ｍ2 ，Ｍ3 ，…Ｍm の順にフロー制御部Ｆ1 で制御
され、タスクＴ2 はモジュールＭ1 ，Ｍ2 ，Ｍ4 ，Ｍ3
の順にフロー制御部Ｆ2 で制御され、またタスクＴm は
モジュールＭ3 ，Ｍ1 ，Ｍ6 ，Ｍ2 ，Ｍ1 の順にフロー
制御部Ｆn で制御されるものとする。

【００２７】ここで、初期情報としてモジュールの中断
可否情報がない場合には、プライオリティに従って該当
するモジュールＭi に対して中断命令を行い、この結
果、モジュールＭi が中断不可であるときは、モジュー
ルＭi は中断不可の情報をフロー制御部Ｆj に戻す。こ
のように中断命令と、中断不可の情報がフロー制御部Ｆ
j とモジュールＭi 間で毎回やりとりされるので、タス
ク数が多いとロスタイムが増加して非常に効率の悪いシ
ステムとなる。

【００２８】さらに深刻な事態は、あるモジュールＭi
がシングルプロセスしか動作しない場合である。この場
合には、フロー制御部からモジュールＭｉに中断命令を
送っても、モジュールＭi はあるプロセスを実行中のと
きこの中断命令に対して何の応答もしない。従って、モ
ジュールＭi のあるプロセスが終了しない限り応答を返
さないため、フロー制御部Ｆj 及び制御装置１０は待機
状態となる、非常に効率の悪いシステムとなってしま
う。

【００２９】前述したような効率の悪い状態となること
を避けるために、本実施例では、モジュールがモジュー
ル接続時に申告する初期情報を初期情報メモリ部１３に
保持し、これを用いて、中断不可なモジュールに対して
は、中断命令を送らないようにしている。さらに、優先
度情報メモリ部１４に蓄積されたプライオリティ（各タ
スクの優先度）に従って、中断させるべきモジュール群
のうちの中断可能なモジュールをモジュール初期情報を
もとに探し出し、そのモジュールに対して中断命令を送
っている。即ち、中断可否情報をもとに中断可能な複数
のモジュールの中から適切なモジュール（優先度の最も
低いタスクを行っているモジュール）を選択している。
これにより、効率の良いシステム構築が出来る。また、
あるモジュールが同時に処理可能な数が複数であった場
合、この処理数を初期情報として申告することで、より
きめの細かい制御が可能である。

【００３０】尚、モジュールを中断する時には、そのモ
ジュールを再開するために必要な中断情報をそのモジュ
ール内で記憶してもよく、制御装置１０内で記憶しても
よい。

【００３１】前述したように、本実施例では各タスクを
実行する際に必要最小限のモジュールを備えることによ
り、同一モジュールの重複装備を回避しているので、シ
ステムコストの低減を図ることができると共に、各モジ
ュールが技術進歩等の理由により変更された場合におい
ても、従来に比べて変更作業を非常に簡単に行うことが
でき、経済的な構成を実現することができる。

【００３２】尚、本実施例の構成は一例でありこれに限
定されることはない。

【００３３】

【発明の効果】以上説明したように本発明では、各モジ
ュールの初期情報及び各タスクの優先度情報並びに前記
タスクフロー制御手段の保有する情報に基づいて、各モ
ジュールへのアクセスが制御され、各タスク処理が実行
される。これにより、必要最小限の種類のモジュールを
備えれば各タスク処理を実行でき、モジュールの重複装
備が回避されるので、タスク数が増加してモジュールの
重複が増加する状況においても、経済的でかつ、効率的
な（利用者にとって都合の良い）システムを構築するこ
とができる。

【図面の簡単な説明】

【図１】本発明の一実施例のプライオリティアクセス制
御装置を示す構成図

【図２】従来の技術を説明する図

【図３】本発明の一実施例のフロー制御動作を示すフロ
ーチャート

【図４】本発明の一実施例の動作を説明する図

【図５】本発明の一実施例の動作を説明する図

【符号の説明】

１０…プライオリティアクセス制御装置、１１…Ｆイン
タフェース、１２…Ｍインタフェース、１３…初期情報
メモリ部、１４…優先度情報メモリ部、１５…アクセス
制御部、Ｆ1 〜Ｆn …フロー制御部、Ｄ1 〜Ｄn …表示
部、Ｍ1 〜Ｍm …モジュール、Ｔ1 〜Ｔm …タスク。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 タスク毎に設けられたタスクのフローを
   制御する複数のフロー制御部に接続され、複数のモジュ
   ールを用いて一連の仕事を行う複数のタスクを制御する
   プライオリティアクセス制御装置であって、 複数のモジュールとの入出力を行うモジュール制御手段
   と、 前記複数のモジュール各々の初期情報を前記モジュール
   制御手段から取り出して蓄積する第１の記憶手段と、 前記複数のフロー制御部との入出力を行うタスクフロー
   制御手段と、 タスク間の優先度情報を蓄積する第２の記憶手段と、 前記第１の記憶手段及び前記第２の記憶手段に蓄積され
   た情報並びに前記タスクフロー制御手段から入力する情
   報に基づき、前記モジュール制御手段を通してモジュー
   ルへのアクセスを制御するアクセス制御手段とを有する
   ことを特徴とするプライオリティアクセス制御装置。