JPH0916416A - 資源の優先割付けを可能にする待ち時間調整方式及び優先処理可能な資源割付け方式 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、資源の優先割付けを可能にする待
ち時間調整方式に関し、資源への処理依頼の輻輳度に応
じて待ち時間を調整することにある。 【構成】 優先度の異なる複数の処理依頼手段２からの
処理依頼要求を受け取って処理依頼手段に対し資源を割
り付ける割付け手段４を有するディジタル装置におい
て、優先度の低い処理依頼手段での処理依頼に用いられ
る待ち時間が設定される待ち時間設定手段６と、前記割
付け手段４への処理依頼情報から前記割付け手段４への
処理依頼の輻輳度を検出する検出手段８と、該検出手段
８で検出された輻輳度に応じて前記待ち時間設定手段６
の待ち時間を調整する調整手段１０とを優先度の低い処
理依頼手段に設けたことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、処理依頼の制御に用い
る待ち時間の調整、及びこれを用いる資源の優先割付け
を可能とする待ち時間調整方式及び優先処理可能な資源
割付け方式に関する。ディジタル制御処理装置において
は、プロセッサを用いて各種のソフトウェアをマルチタ
スクで動作させるように構成されるものがある。そのマ
ルチタスクの各タスクがハードディスク装置等の入出力
装置を同時に使用したい状態が発生したとき、現在のＯ
Ｓ（オペレーションシステム）では、タスクの優先度の
処理で入出力装置の使用を制限するようには構成されて
いる。

【０００２】

【従来の技術】しかし、従来のマルチタスク処理方式で
は、優先度の低いタスクが動作状態にあると、入出力装
置（資源）の使用を開始した優先度の低いタスクが資源
へのアクセスを完了しない限り当該タスクがあたかも優
先度が高いかの如く見え、前記優先度の高いタスクであ
ったとしても、入出力装置を使用できない状態となり、
入出力装置をマルチタスク上で使用することが困難にな
っている。

【０００３】

【発明が解決しようとする課題】それは、マルチタスク
処理方式においては、或るタスクが入出力装置へアクセ
スし得る状態になつた後、そのタスクでの依頼処理が終
了したという応答が入出力装置のドライバからタスクに
返って来ないと、次のアクセスが許容されず、各タスク
からの処理依頼は、メールボツクスに待ち行列として届
いているためである。特に、優先度の高いタスクと、優
先度の低いタスクとがマルチタスクで実行される場合、
実行されるタスクの内の優先度が低いタスクが頻繁に入
出力装置をアクセスするようなタスク（アプリケーショ
ン）の場合に、優先度の高いタスクが入出力装置を使用
しようとしても、優先度の高いタスクと優先度の低いタ
スクとの間で交互にしか処理ができず、入出力装置の使
用効率が低下する。

【０００４】本発明は、斯かる技術的課題に鑑みて創作
されたもので、その１つの目的は、資源への処理依頼の
輻輳度に応じて待ち時間を調整する資源の優先割付けを
可能にする待ち時間調整方式を提供することにある。

【０００５】他の目的は、優先度の低い処理依頼を輻輳
度に応じて可変的に遅らせるようにして優先度の高い処
理依頼に対して資源を優先的に割り付ける優先処理可能
な資源割付け方式を提供することにある。

【０００６】

【課題を解決するための手段】図１は、請求項１乃至請
求項３記載の発明の原理ブロック図を示す。図２は、請
求項４乃至請求項８記載の発明の原理ブロック図を示
す。

【０００７】請求項１記載の発明は、図１に示すよう
に、優先度の異なる複数の処理依頼手段２からの処理依
頼要求を受け取って処理依頼手段に対し資源を割り付け
る割付け手段４を有するディジタル制御処理装置におい
て、優先度の低い処理依頼手段での処理依頼に用いられ
る待ち時間が設定される待ち時間設定手段６と、前記割
付け手段４への処理依頼情報から前記割付け手段４への
処理依頼の輻輳度を検出する検出手段８と、該検出手段
８で検出された輻輳度に応じて前記待ち時間設定手段６
の待ち時間を調整する調整手段１０とを優先度の低い処
理依頼手段に設けたことを特徴とする。

【０００８】請求項２記載の発明は、図１に示すよう
に、請求項１記載の資源の優先割付けを可能にする待ち
時間調整方式において、輻輳度は実際の処理時間及び予
測時間から判定することを特徴とする。請求項３記載の
発明は、図１に示すように、請求項１記載の資源の優先
割付けを可能にする待ち時間調整方式において、輻輳度
は処理依頼の履歴情報から判定することを特徴とする。

【０００９】請求項４記載の発明は、図２に示すよう
に、優先度の異なる複数の処理依頼手段２からの処理依
頼要求を受け取って処理依頼手段に対し資源を割り付け
るものであって、処理依頼が競合するとき、後発の処理
依頼をメールボックスに入れるドライバ４Ａを有するデ
ィジタル制御処理装置において、優先度の低い処理依頼
手段での処理依頼に用いられる待ち時間が設定される待
ち時間設定手段６と、前記ドライバ４Ａへの処理依頼情
報から前記ドライバ４Ａへの処理依頼の輻輳度を検出す
る検出手段８と、該検出手段８で検出された輻輳度に応
じて前記待ち時間設定手段６の待ち時間を調整する調整
手段１０とを優先度の低い処理依頼手段に設け、優先度
の低い処理依頼手段からの処理依頼が前記ドライバ４Ａ
に対して為された場合に前記検出手段８により輻輳度の
上昇が検出されたとき、前記調整手段１０により待ち時
間に予め決められた時間を加算すると共に、前記処理依
頼を前記メールボックスに入れて可及的に優先度の高い
処理依頼についての資源へのアクセスを許容し、前記検
出手段８により輻輳度の下降が検出されたとき、前記調
整手段１０により待ち時間から予め決められた時間を減
算し、前記メールボックスに先行する処理依頼が残って
いるなら、当該処理依頼を前記メールボックスに入れる
と共に、該メールボックス内の待ち順位最高の処理依頼
についての資源へのアクセスを許容し、残っていないな
ら、優先度の低い処理依頼手段からの処理依頼について
の資源へのアクセスを許容することを特徴とする。

【００１０】請求項５記載の発明は、図２に示すよう
に、請求項４記載の優先処理可能な資源割付け方式にお
いて、輻輳度は実際の処理時間及び予測時間から判定す
ることを特徴とする。請求項６記載の発明は、図２に示
すように、請求項４記載の優先処理可能な資源割付け方
式において、輻輳度は処理依頼の履歴情報から判定する
ことを特徴とする。

【００１１】請求項７記載の発明は、請求項４記載の優
先処理可能な資源割付け方式において、メールボックス
をアプリケーションプログラム及びミラー化処理タスク
毎に設けたことを特徴とする。請求項８記載の発明は、
図２に示すように、請求項４記載の優先処理可能な資源
割付け方式において、メールボックスをアプリケーショ
ンプログラム毎に設けたことを特徴とする。

【００１２】

【作用】請求項１記載の発明においては、優先度の低い
処理依頼手段２からの処理依頼において、割付け手段４
における輻輳度が検出手段８により検出される。その輻
輳度に応じて待ち時間設定手段６の待ち時間が調整され
る。従って、優先度の高い処理依頼等により前記輻輳度
が高くなると、優先度の低い処理依頼手段２による割付
け手段４への処理依頼は延期され、又低くなると短縮さ
れる。

【００１３】これにより、優先度の高い処理依頼を優先
的に資源へ割付けるのに役立つ。従って、優先度の低い
処理依頼によつて優先度の高い処理依頼は、影響を受け
難くなる。請求項２記載の発明は、請求項１記載の発明
における輻輳度の検出に実際の処理時間及び予測時間を
用いるようにしたものである。

【００１４】請求項３記載の発明は、請求項１記載の発
明における輻輳度の検出に処理依頼の履歴情報を用いる
ようにしたものである。請求項４記載の発明は、請求項
１記載の発明により待ち時間の調整が為されつつ、優先
度の高い処理依頼を可能な限り優先的に処理し、輻輳度
が低下してきたら、優先度の低い処理依頼の処理を多く
行うようにしたものである。

【００１５】これにより、優先度の高い処理依頼の優先
処理を行うことができる。請求項５及び請求項６は、請
求項２及び請求項３に対応するものである。請求項７及
び請求項８は、メールボックスを処理依頼を発する処理
依頼手段毎に設け、優先度の高い処理依頼を優先処理す
るようにしたものである。

【００１６】

【実施例】図３は、請求項１乃至請求項８記載の発明に
係る一実施例の装置全体構成図である。この実施例は、
伝送装置で実施する例を示す。図３において、３０は伝
送装置、３１はＣＰＵ、３２はＲＯＭ、３４はＲＡＭ、
３６はディスク装置である。ＣＰＵ３１、ＲＯＭ３２、
ＲＡＭ３４、及びディスク装置３６は、バス３８を介し
て接続されるように構成されている。

【００１７】ＲＯＭ３２には、ブートプログラムが予め
格納されている。ディスク装置３６には、各種のアプリ
ケーションプログラム（以下、アプリケーションプログ
ラムをＡＰで表し、ＡＰの後に数字を付して各ＡＰ間を
区別する。）が予め格納される。ディスク装置３６のＡ
Ｐは、後述するようにして、ＲＡＭ３４上に当該ＡＰ対
応の所要のワークエリアを確保しつつ、読み込まれる。
ＲＡＭ３４上に読み込まれたＡＰは、ＣＰＵ３１で実行
される。その実行において入出力処理が必要になるとき
（例えば、ディスク装置３６へのアクセスをしたいと
き、又は図示しない通信回線を介しての通信をしたいと
き）、伝送装置３０に予め搭載されているＯＳを構成す
るＡＰ対応のドライバに対して処理を依頼し、所望の処
理を遂行するように構成されている。ドライバ４０に
は、メールボックス４２が設けられている（図２参
照）。メールボックス４２は、ＲＡＭ３４上に置かれ
る。

【００１８】図３、図４、及び図５において、ＡＰは、
図１の処理依頼手段２に対応し、ドライバ４２は、図１
の割付け手段４に対応する。ＣＰＵ３１、及びＲＡＭ３
４は、図１の待ち時間設定手段６に対応し、ＣＰＵ３
１、ＲＡＭ３４、及び図５に示すステップＳ８は、図１
の検出手段８に対応する。ＣＰＵ３１、ＲＡＭ３４及び
図５に示すステップＳ９，Ｓ１０は、図１の調整手段１
０に対応する。

【００１９】前述のように構成される請求項１、請求項
２、請求項４及び請求項５記載の発明の実施例の動作を
以下に説明する。伝送装置３０の電源立ち上げ時に、そ
の電源投入信号に応答してＲＯＭ３２からブートプログ
ラムが読み出されてＣＰＵ３１に入力され、ＣＰＵ３１
で実行されることにより、ディスク装置３６に予め格納
されている各ＡＰはＲＡＭ３４に読み込まれ、マルチタ
スク方式でＣＰＵ３１で実行される優先度の高い或るＡ
Ｐ（以下、ＡＰ１）が、伝送装置３０に搭載されている
ＯＳの内のディスク装置へのアクセスを管理するドライ
バに対して処理を依頼し、その処理が遂行されている状
態にあるものとする。このドライバは、従来方式になる
ドライバで、一時には１つの処理依頼に対してのみ応答
し、且つ応答した処理依頼の終了後にディスク装置３６
への次の処理依頼に応答し得る構成となっている。な
お、図５に示す処理フローは、伝送装置３０内に用意さ
れる複数のＡＰの内の優先度の低い方のＡＰ側の処理フ
ローを示す。

【００２０】そのドライバに対してディスク装置３６へ
の処理依頼の要求が優先度の低いＡＰ２から発行された
ものとする。この新たな処理依頼の要求前にも、ＡＰ２
から１回乃至複数回の処理依頼の要求があつたが、メー
ルボックス４２にはＡＰ２の処理依頼はないものとす
る。その前回の処理依頼の要求において実際に費やした
処理時間、及び当該処理依頼につきその処理に掛かるで
あろうとする予測時間が前記ＡＰ２に対応して確保され
たワークエリアに書き込まれているものとする。

【００２１】前記処理依頼の要求に応答して図５に示す
処理が開始される。前回の実際の処理時間と前回の予測
時間との比較を行う（図５のＳ１参照）。前回の実際の
処理時間が前回の予測時間より長いときには（図５のＳ
１のyes参照）、前回に補正された待ち時間だけ待機し
た後に（図５のＳ２参照）、前回の実際の処理時間が前
回の予測時間より短いとき（図５のＳ１のno参照）と同
様にして、前記処理依頼の要求において処理しなければ
ならない処理データを準備する（図５のＳ３参照）。

【００２２】その処理データについての処理時間を予測
する（図５のＳ４参照）。前回の実際の処理時間を計時
するためのタイマを起動する（図５のＳ５参照）。ドラ
イバ４０に対して処理を依頼する（図５のＳ６参照）。
この処理依頼において、前記ＡＰ１の処理が終了してい
るならば、前記ＡＰ２についてのディスク装置３６に対
するアクセスが直ちに行われるが、前記ＡＰ１の処理が
継続している場合には、当該処理依頼は、メールボック
ス４２の待ち行列の最後尾に付けられる。

【００２３】そして、前述のような直ちのディスク装置
３６へのアクセスが行われるか、又は、メールボックス
４２に入れられた処理依頼の処理が行われてディスク装
置３６での処理が終了したとき、タイマを停止して実際
の処理時間を測定する（図５のＳ７参照）。

【００２４】実際の処理時間が前記予測時間を超えてい
ないならば（図５のＳ８のｎｏ参照）、前記待ち時間か
ら予め決められた補正値を減算する（図５のＳ１０参
照）。超えていないならば（図５のＳ８のyes 参照）、
前記待ち時間に予め決められた補正値を加算する（図５
のＳ９参照）。そして、次の処理依頼の要求を待機す
る。前記加算は、或る値を限度とする。その理由は、輻
輳がなくなったとき、元に戻るのに時間が掛からないよ
うにするためである。前記補正値は、システムの構成、
即ち例えば前記ＡＰ１が処理依頼をする処理データの処
理に掛かる処理時間と前記ＡＰ２が処理依頼をする処理
データの処理に掛かる処理時間とにより予め決められる
値である。

【００２５】前述のように、処理依頼の要求があると、
前回の実際の処理時間と前回の予測時間との大小関係に
応じて処理依頼を待ち時間の待機なしに、又は待機をし
て行い、当該処理依頼についての待ち時間の補正をする
から、優先度の高いＡＰ１に対しディスク装置の割付け
を優先させることができる。次に、図６を参照して請求
項１、請求項３、請求項４及び請求項６記載の発明の一
実施例を説明する。この実施例も伝送装置で実施する例
である。図６に示す処理フローは、図３において示す伝
送装置３０内に用意される複数のＡＰの内の優先度の低
い方のＡＰ側の処理フローを示す。

【００２６】前記請求項１、請求項３、請求項４及び請
求項６記載の発明の実施例においては、待ち時間の補正
に輻輳度の測定、即ち処理依頼の要求を出したＡＰの予
測時間と実際に掛かった処理時間とを輻輳度の測定に用
いる代わりに、ドライバによりログに記憶される処理依
頼についての履歴情報を待ち時間の補正に用いる点に前
記請求項１、請求項２、請求項４及び請求項５記載の発
明の実施例で述べた構成との差異がある。ログはＲＡＭ
３４上に設けられている。履歴情報は、或る時間内に何
回処理依頼があったかを示す情報、現在動作中などであ
る。

【００２７】従って、この実施例における装置構成は、
前記１、請求項２、請求項４及び請求項５記載の発明の
実施例で述べた構成とは、前述した相違点を除き、同じ
である。図３、図４、及び図６において、ＡＰは、図１
の処理依頼手段２に対応し、ドライバ４２は、図１の割
付け手段４に対応する。ＣＰＵ３１、及びＲＡＭ３４
は、図１の待ち時間設定手段６に対応し、ＣＰＵ３１、
ＲＡＭ３４、及び図６に示すステップＳ２、Ｓ３は、図
１の検出手段８に対応する。ＣＰＵ３１、ＲＡＭ３４及
び図６に示すステップＳ３，Ｓ６は、図１の調整手段１
０に対応する。

【００２８】又、この実施例における動作も、図６を用
いて以下に述べる点を除き、同じである。この場合に
も、優先度の高いＡＰ１がディスク装置３６に対するア
クセスが許容されて当該ＡＰ１についての処理が行われ
ている状態において、優先度の低いＡＰ２がドライバに
対して処理依頼をする状態となり、そのＡＰ２は、ドラ
イバ４０へ処理依頼をする処理データは用意された状態
にあるものとする。

【００２９】優先度の低いＡＰ２から処理依頼の要求が
あって、その処理依頼に対する処理が開始されるとき、
そのＡＰ２は、ドライバ４０に対して履歴情報の読み出
しオーダを送出して履歴情報の参照を行う（図６のＳ１
参照）。その応答としてＡＰ２に返された履歴情報が現
在動作中であることを示しているときには（図６のＳ２
のyes 参照）、待ち時間の補正を行う（図６のＳ３参
照）。その補正は、予め決められた補正値の前回の待ち
時間への加算である。前記予め決められた補正値は、前
述の請求項１、請求項２、請求項４及び請求項５記載の
発明についての実施例と同趣旨であり、システムの設計
時にできるだけ競合が発生しないような値、例えばＡＰ
１の方が処理時間が長く、ＡＰ２の方が処理時間を短く
する値として設定される。

【００３０】前記補正は、現在動作中になく（図６のＳ
２のno参照）、履歴情報が輻輳度の高いことを示してい
る、即ち或る時間内のアクセス回数が増えていることを
示しているときには（図６のＳ５の増参照）、前述した
動作中にあるときと同様に待ち時間の加算補正を行う
（図６のＳ３参照）。加算補正は、或る限度まで行う。
その理由は、前述したところとな同じである。前記２つ
の補正経路による待ち時間の補正があるときには、前記
処理依頼についての処理を補正された時間だけ待機する
（図６のＳ４参照）。この待機の待ち時間が経過したと
きには、先にディスク装置３６へアクセスをしたＡＰ１
の処理が終了しているか否かを問わず、ドライバ４０へ
の処理を行う（図６のＳ７参照）。この処理依頼には、
ドライバ４０への処理依頼のほか、ディスク装置３６へ
のアクセス動作を含む。

【００３１】このドライバ４０へ処理が依頼されたと
き、前記ＡＰ１、又は他のＡＰについての処理が続行さ
れている、即ちディスク装置へのアクセスに競合が生じ
る場合には、その処理依頼を従来と同様にメールボック
ス４２（キュー）内の待ち行列の最後尾に付けられる。
又、履歴情報が輻輳度が低いことを示している、即ち前
回のアクセス回数よりもアクセス回数が減っていること
を示しているときには（図６のＳ５の減参照）、直ちに
ドライバ４０への処理依頼を行う（図６のＳ７参照）。
その処理依頼のときアクセスの競合が生じないときには
ディスク装置３６へのアクセスが行われ、競合が生ずる
場合には処理依頼はメールボックス４２内の待ち行列の
最後尾に付けられる。

【００３２】この実施例においても、請求項１、請求項
２、請求項４及び請求項５記載の発明の実施例と同様の
効果を享受し得るほか、後者よりも応答が早くなり、調
整が取り易くなる。前述のいずれの実施例も、ディスク
装置３６を１つとした場合であるが、１つのディスク装
置３６では、伝送装置３０の信頼性が劣るので、伝送装
置３０の信頼性を高めるために、ディスク装置３６を２
つ設けることがある。このような二重化構成の場合に
は、２つのディスク装置３６に格納されている情報を初
期的に、又稼働中同一にしておく必要がある。このディ
スク装置３６間の各種情報を同一にする処理（ミラー化
処理）のために、ミラー化処理タスクが設けられる。こ
のミラー化処理において、ミラー化処理タスクとＡＰと
の間でも前述したＡＰ同士間の優先処理と同様の問題が
生ずる。

【００３３】即ち、ディスク装置３６が大容量になる
と、ミラー化処理に時間が掛かる。そのため、ミラー化
処理が行われている最中に、ＡＰによる処理依頼が発生
したとき従来の方式では、ミラー化処理の影響が出るか
ら、ＡＰによる処理依頼にミラー化処理の影響が出ない
ようにする必要がある。前述のようなミラー化処理に
も、前述した２つの方式を適用することが可能である。
前記２つの方式により、ディスク装置３６のミラー化処
理中に優先度の高いＡＰの処理依頼が発生しても、ミラ
ー化処理タスクによる影響が現れないようにすることが
できる。これは、前述したところから明らかなように、
優先度の高いＡＰに可能な限度においてその処理依頼を
ドライバ４０で受け付け得るようにすることができるか
らである。

【００３４】図７は、請求項４乃至請求項７記載の発明
の一実施例を示す。この実施例においては、各ＡＰ５０
は、多重化部５２を介してドライバ４０へ処理を依頼す
る。多重化部５２は、ミラー化処理タスク５４、及び処
理選択部５６を有して構成される。処理選択部５６は、
ＡＰからの処理依頼を一時に保存する第１のメールボッ
クスと、ミラー化処理タスクからの処理依頼を一時的に
保存する第２のメールボックス、並びにタイマを有して
構成される。この実施例のその他の構成は、請求項１乃
至請求項３記載の発明の一実施例と同じである。その逐
一の説明は省略する。

【００３５】図３、図４、図７、及び図８において、Ａ
Ｐは、図２の処理依頼手段２に対応し、ドライバ４２
は、図２のドライバ４Ａに対応する。ドライバ４０のメ
ールボックスは、図２のドライバ４Ａのメールボックス
に対応する。図２のＣＰＵ３１、及びＲＡＭ３４は、図
２の待ち時間設定手段６に対応し、ＣＰＵ３１、ＲＡＭ
３４、及び図８に示すステップＳ１乃至Ｓ９は、図２の
検出手段８に対応する。ＣＰＵ３１、ＲＡＭ３４及び図
８に示すステップＳ１０，Ｓ１１は、図２の調整手段１
０に対応する。

【００３６】この実施例の動作を図８の参照の下に説明
する。図８の処理は、優先度の高いＡＰ−ｉ（ｉは複数
のＡＰの内の１つ）から出された処理依頼の要求に対す
る処理依頼が許容されて当該ＡＰ−ｉによるディスク装
置３６へのアクセスが為されてその処理が終了したもの
とする。又、ミラー化処理タスクに対し、或る待ち時間
が設定されているものとする。

【００３７】その処理が終了したとき、再度前記第１の
メールボックスにＡＰ−ｉからの処理依頼があるか否か
をチェックする（図８のＳ１参照）。そのメールボック
スに処理依頼があるならば（図８のＳ１の有り参照）、
ドライバ４０へ処理依頼をし、当該処理依頼についての
ディスク装置３６へのアクセスを行う（図８のＳ２参
照）。これにより、ミラー化処理タスクがあってもＡＰ
−ｉに対しディスク装置３６へのアクセスを許容し得る
から、ＡＰ−ｉの処理依頼の優先処理を行うことができ
る。

【００３８】又、前記第１のメールボックスのチェック
をしたとき、処理依頼がなければ（図８のＳ１の無し参
照）、タイマに待ち時間を設定してその待ち時間内にＡ
Ｐ−ｉから第１のメールボックスに処理依頼が届けられ
るとすると（図８のＳ４の有り参照）、タイマを停止し
て（図８のＳ５参照）当該処理依頼の処理を行う（図８
のＳ２参照）。前記待ち時間内に処理依頼が前記第１の
メールボックスに届いておらず、前記設定された待ち時
間が経過したとき（図８のＳ４の無し、Ｓ６のyes 参
照）、ミラー化処理タスクから第２のメールボックスに
処理依頼が届けられているならば（図８のＳ７の有り参
照）、ドライバ４０に当該処理の処理依頼を行ってミラ
ー化処理タスクによるディスク装置３６へのアクセスを
行う（図８のＳ８参照）。

【００３９】そのアクセスについての処理が終了したと
き、第１のメールボックスにＡＰからの処理依頼がある
か否かをチェックする。ＡＰから処理依頼が届いている
ならば（図８のＳ９の有り参照）、待ち時間に予め決め
られた補正値を加算して当該処理依頼をドライバ４０に
対して行い、前記ＡＰによるディスク装置３６へのアク
セスをしてそのアクセスの処理をしてステップＳ１に戻
る。加算は或る限度までとする。その理由は、前述した
ところと同じである。

【００４０】前述のような待ち時間の補正によりＡＰの
処理依頼は優先的に処理されるから、ミラー化処理によ
るＡＰに対する影響は無くなる。逆に、ＡＰから処理依
頼が届いていないならば（図８のＳ９の無し参照）、待
ち時間から予め決められた補正値を減算して（図８のＳ
１１参照）ステップＳ１に戻る。この減算により、当該
ミラー化処理タスクがディスク装置３６に対して必要と
するアクセスを行うためにミラー化処理タスクに対して
ディスク装置３６への優先的な割付けを行うことができ
る。そして、ＡＰの処理依頼が無くなり、待ち時間が順
次小さくなれば、ミラー化処理タスクの処理が継続され
ることになる。

【００４１】図９は、請求項８記載の発明の一実施例を
示す。この実施例は、図７に示す実施例のメールボック
スを各ＡＰ毎に設けて構成したものである。ＡＰ１は優
先度の高いＡＰを示し、ＡＰ２は優先度の低いＡＰを示
す。図９において、６０は処理選択部であり、６２は処
理選択部６０に設けられる第１のメールボックスであ
り、６４は処理選択部６０に設けられる第２のメールボ
ックスである。４０はドライバである。

【００４２】図３、図４、図７、図８、及び図９におい
て、ＡＰは、図２の処理依頼手段２に対応し、ドライバ
６０は、図２のドライバ４Ａに対応する。ドライバ６０
のメールボックス６２、６４は、図２のアプリケーショ
ンプログラム毎のメールボックスに対応する。ＣＰＵ３
１、及びＲＡＭ３４は、図２の待ち時間設定手段６に対
応し、ＣＰＵ３１、ＲＡＭ３４、及び図８に示すステッ
プＳ１乃至Ｓ９は、図２の検出手段８に対応する。ＣＰ
Ｕ３１、ＲＡＭ３４及び図８に示すステップＳ１０，Ｓ
１１は、図２の調整手段１０に対応する。

【００４３】処理選択部６０での処理は、図８に示す処
理フローと同じである。この処理フローにおけるＡＰを
前記ＡＰ１とし、ミラー化処理タスクを前記ＡＰ２とし
て図８を参照すれば、その動作が理解されて来ると思わ
れるので、その逐一の説明は省略する。又、その効果
も、図７に示す実施例と同効である。

【００４４】なお、前記実施例においては、メールボッ
クスをドライバ４０に設ける場合について述べたが、Ａ
Ｐ側等に設けてもよい。

【００４５】

【発明の効果】前述したように本発明によれば、資源へ
の処理依頼の輻輳度に応じて待ち時間を調整して優先度
の高い処理依頼を優先的に処理する手段を提供すること
ができる。同時に使用できない資源であって、一度依頼
した処理は中断できない資源、例えばディスク装置に対
して優先度の高い処理依頼手段からの処理依頼は、優先
的に処理される。例えば、優先度の高いアプリケーショ
ンプログラムによる処理依頼は、優先度の低いミラー化
処理タスクよりも優先的に処理される。

【図面の簡単な説明】

【図１】請求項１乃至請求項３記載の発明の原理ブロッ
ク図である。

【図２】請求項４乃至請求項８記載の発明の原理ブロッ
ク図である。

【図３】請求項１乃至請求項８記載の発明に係る一実施
例の装置全体構成図である。

【図４】請求項１乃至請求項８記載の発明に係る一実施
例のソフトイメージの構成図である。

【図５】請求項１、請求項２、請求項４、及び請求項５
記載の発明の一実施例の処理フローを示す図である。

【図６】請求項１、請求項３、請求項４、及び請求項６
記載の発明の一実施例の処理フローを示す図である。

【図７】請求項４乃至請求項７記載の発明の一実施例を
示す図である。

【図８】図７に示す実施例の処理フローを示す図であ
る。

【図９】請求項８記載の発明の一実施例を示す図であ
る。

【符号の説明】

２ 処理依頼手段 ４ 割付け手段 ４Ａ ドライバ ６ 待ち時間設定手段 ８ 検出手段 １０ 調整手段 ３０ ＣＰＵ ３２ ＲＯＭ ３４ ＲＡＭ ３６ ディスク装置 ４０ ドライバ ４２ メールボックス ＡＰ アプリケーションプログラム ＡＰ１ アプリケーションプログラム ＡＰ２ アプリケーションプログラム ＡＰｎ アプリケーションプログラム

───────────────────────────────────────────────────── フロントページの続き (72)発明者 畠中 伸子 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 小野寺 貴志 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (8)

【特許請求の範囲】
1. 【請求項１】 優先度の異なる複数の処理依頼手段から
   の処理依頼要求を受け取って処理依頼手段に対し資源を
   割り付ける割付け手段を有するディジタル制御処理装置
   において、 優先度の低い処理依頼手段で用いられる待ち時間が設定
   される待ち時間設定手段と、 前記割付け手段への処理依頼情報から前記割付け手段へ
   の処理依頼の輻輳度を検出する検出手段と、 該検出手段で検出された輻輳度に応じて前記待ち時間設
   定手段の待ち時間を調整する調整手段とを優先度の低い
   処理依頼手段に設けたことを特徴とする資源の優先割付
   けを可能にする待ち時間調整方式。
2. 【請求項２】 請求項１記載の資源の優先割付けを可能
   にする待ち時間調整方式において、 輻輳度は実際の処理時間及び予測時間から判定すること
   を特徴とする資源の優先割付けを可能にする待ち時間調
   整方式。
3. 【請求項３】 請求項１記載の資源の優先割付けを可能
   にする待ち時間調整方式において、 輻輳度は処理依頼の履歴情報から判定することを特徴と
   する資源の優先割付けを可能にする待ち時間調整方式。
4. 【請求項４】 優先度の異なる複数の処理依頼手段から
   の処理依頼要求を受け取って処理依頼手段に対し資源を
   割り付けるものであって、処理依頼が競合するとき、後
   発の処理依頼をメールボックスに入れるドライバを有す
   るディジタル制御処理装置において、 優先度の低い処理依頼手段で用いられる待ち時間が設定
   される待ち時間設定手段と、 前記ドライバへの処理依頼情報から前記ドライバへの処
   理依頼の輻輳度を検出する検出手段と、 該検出手段で検出された輻輳度に応じて前記待ち時間設
   定手段の待ち時間を調整する調整手段とを優先度の低い
   処理依頼手段に設け、 優先度の低い処理依頼手段からの処理依頼が前記ドライ
   バに対して為された場合に前記検出手段により輻輳度の
   上昇が検出されたとき、前記調整手段により待ち時間に
   予め決められた時間を加算すると共に、前記処理依頼を
   前記メールボックスに入れて可及的に優先度の高い処理
   依頼についての資源へのアクセスを許容し、 前記検出手段により輻輳度の下降が検出されたとき、前
   記調整手段により待ち時間から予め決められた時間を減
   算し、前記メールボックスに先行する処理依頼が残って
   いるなら、当該処理依頼を前記メールボックスに入れる
   と共に、該メールボックス内の待ち順位最高の処理依頼
   についての資源へのアクセスを許容し、 残っていないなら、前記優先度の低い処理依頼手段から
   の処理依頼についての資源へのアクセスを許容すること
   を特徴とする優先処理可能な資源割付け方式。
5. 【請求項５】 請求項４記載の優先処理可能な資源割付
   け方式において、 輻輳度は実際の処理時間及び予測時間から判定すること
   を特徴とする優先処理可能な資源割付け方式。
6. 【請求項６】 請求項４記載の優先処理可能な資源割付
   け方式において、 輻輳度は処理依頼の履歴情報から判定することを特徴と
   する優先処理可能な資源割付け方式。
7. 【請求項７】 請求項４記載の優先処理可能な資源割付
   け方式において、 メールボックスをアプリケーションプログラム及びミラ
   ー化処理タスク毎に設けたことを特徴とする優先処理可
   能な資源割付け方式。
8. 【請求項８】 請求項４記載の優先処理可能な資源割付
   け方式において、 メールボックスをアプリケーションプログラム毎に設け
   たことを特徴とする優先処理可能な資源割付け方式。