JP2001249819A - プログラム実行権管理装置及び方法並びに該方法をコンピュータで実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】実行権に余りがない状況下で優先度の高いジョ
ブ要求があった場合の処理内容を工夫して、より公平な
実行権の管理を行いたい。 【解決手段】ステップ３１１の判定が「ＹＥＳ」の場合
には、ステップ３１３に移行し、現在、実行権が付与さ
れているジョブ要求のうち、優先度が高くなく、しか
も、実行時間が制限時間τ１を越えている時間超過ジョ
ブ要求を検索し、その時間超過ジョブ要求が存在する場
合には、ステップ３１４に移行して、その時間超過ジョ
ブ要求に付与されていた実行権を剥奪するクライアント
Ｃｋにその旨を送信するとともに、ステップ３１５に移
行し、実行権を剥奪したジョブ要求に関して、ステータ
スをＲからＷに変更し、制限時間τ１を、２倍にする
（τ１＝τ１×２）。ステップ３１５の処理を終えた
ら、ステップ３０８に戻る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ソフトメーカと
の間のリース契約等によって、ユーザ側で同時に実行す
ることができるジョブ数に上限値が設定されているプロ
グラムの実行権を管理する装置及び方法並びに該方法を
コンピュータで実行させるプログラムを記録したコンピ
ュータ読み取り可能な記録媒体に関し、特に、実行権に
余りがない状況下で優先度の高いジョブ要求があった場
合の処理内容を工夫することにより、各クライアントに
対してより公平となる実行権の管理が行えるようにした
ものである。

【０００２】

【従来の技術】この種の従来の技術として、特開平５−
３４６８５１号公報に開示されたものがある。

【０００３】即ち、上記公報に開示された従来の装置
（発明の名称「ソフトウェアライセンス管理装置」）
は、同時実行数の制限があるときで、実行権に余りがな
い状況下で緊急性の高い実行要求が発生したときには、
実行中の処理の中から緊急度の少ない処理の実行権を中
断して、その緊急度の高い処理に実行権を付与する、と
いうようになっていた。そして、そのような構成によ
り、緊急性の高い処理には、他の処理の実行終了を待つ
ことなく実行権が与えられるので、システム運用の円滑
化が図れる、というものであった。

【０００４】

【発明が解決しようとする課題】確かに、上記公報に開
示された従来の装置であっても、緊急性の高い処理につ
いては、他の処理を中断させてでも優先的に実行させる
ことができるから、緊急性の高い処理が長時間待たされ
てしまうという事態を避けることができる。

【０００５】しかしながら、従来の装置にあっては、実
行権を優先的に付与される側、つまり緊急性の高い処理
のことだけを考慮しているため、実行権が剥奪された
側、つまり緊急性が低いと判断された処理にとっては、
例えば緊急性の高い処理が多数発生したためにいつまで
たっても処理が完了しないという不都合が生じる可能性
がある。

【０００６】本発明は、このような従来の技術では考慮
していなかった部分に着目してなされたものであって、
優先度が高いジョブ要求には優先的に実行権を付与する
ことができる一方で、優先度が低く実行権が剥奪された
ジョブ要求がいつまでたっても完了しないというような
事態を招く可能性を低減することができるプログラム実
行権管理装置及び方法並びに該方法をコンピュータで実
行させるプログラムを記録したコンピュータ読み取り可
能な記録媒体を提供することを目的としている。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に係る発明は、同時実行数の上限値が設定
されているプログラムの実行権を管理する装置であっ
て、前記プログラムの実行を要求した各ジョブ要求に制
限時間を付与する一方、前記実行権に余りがない状況下
で優先度の高いジョブ要求があった場合には、前記プロ
グラムを実行中のジョブ要求のうち実行時間が前記制限
時間を超えているジョブ要求の実行権を剥奪して前記優
先度の高いジョブ要求に実行権を付与するとともに、前
記実行権が剥奪されたジョブ要求に関しては前記制限時
間を増大させるようにした。

【０００８】また、上記目的を達成するために、請求項
２に係る発明は、同時実行数の上限値が設定されている
プログラムの実行権を管理する装置であって、クライア
ントから前記プログラムを実行したいというジョブ要求
を受けたことに応じて待ち行列に当該ジョブ要求を加え
る待ち行列登録手段と、前記待ち行列内の各ジョブ要求
に優先度を付与する優先度付与手段と、前記待ち行列内
の各ジョブ要求にそれぞれの優先度に従った順序で前記
実行権を付与する実行権付与手段と、前記待ち行列内の
各ジョブ要求に制限時間を付与する制限時間付与手段
と、前記待ち行列内の各ジョブ要求のうち優先度が高く
かつ前記実行権が付与されていない高優先度ジョブ要求
を検出する高優先度ジョブ要求検出手段と、前記待ち行
列内の各ジョブ要求のうち優先度が低くかつ前記プログ
ラムの実行時間が制限時間を超えている時間超過ジョブ
要求を検出する時間超過ジョブ要求検出手段と、前記時
間超過ジョブ要求に付与されていた前記実行権を剥奪し
て前記高優先度ジョブ要求に付与する実行権振り替え手
段と、前記実行権が剥奪されたジョブ要求に付与される
前記制限時間を増大させる制限時間増大手段と、を備え
た。

【０００９】そして、上記目的を達成するために、請求
項３に係る発明は、同時実行数の上限値が設定されてい
るプログラムの実行権を管理する装置であって、クライ
アントから前記プログラムを実行したいというジョブ要
求を受けたことに応じて待ち行列に当該ジョブ要求を加
える待ち行列登録手段と、前記待ち行列内の各ジョブ要
求に優先度を付与する優先度付与手段と、前記待ち行列
内の各ジョブ要求に制限時間を付与する制限時間付与手
段と、前記待ち行列内の各ジョブ要求に関する情報を前
記優先度の高い順番で読み出す読み出し手段と、この読
み出し手段が読み出したジョブ要求に関する情報に基づ
いて前記実行権を管理する実行権管理手段と、を備え、
前記実行権管理手段は、前記読み出したジョブ要求に前
記実行権が付与されていない場合には、前記実行権に余
りがあれば、前記読み出したジョブ要求に前記実行権を
付与し、前記実行権に余りがなく前記読み出したジョブ
要求の優先度が低いのであれば、そのジョブ要求の優先
度をそれが高くなる方向に更新し、前記実行権に余りが
なく前記読み出したジョブ要求の優先度が高いのであれ
ば、優先度が低くかつ前記プログラムの実行時間が制限
時間を超えている時間超過ジョブ要求から前記実行権を
剥奪し前記読み出したジョブ要求に実行権を付与すると
ともに、その実行権が剥奪された時間超過ジョブ要求の
制限時間を増大させる、という処理を実行するようにし
た。

【００１０】さらに、請求項４に係る発明は、上記請求
項３に係る発明であるプログラム実行権管理装置におい
て、前記実行権管理手段は、前記実行権に余りがなく前
記読み出したジョブ要求の優先度が高いか否かの判断
を、前記待ち行列に加わった時点の前記優先度に基づい
て行うようになっている。

【００１１】また、上記目的を達成するために請求項５
に係る発明は、同時実行数の上限値が設定されているプ
ログラムの実行権を管理する方法であって、前記プログ
ラムの実行を要求した各ジョブ要求に制限時間を付与す
る一方、前記実行権に余りがない状況下で優先度の高い
ジョブ要求があった場合には、前記プログラムを実行中
のジョブ要求のうち実行時間が前記制限時間を超えてい
るジョブ要求の実行権を剥奪して前記優先度の高いジョ
ブ要求に実行権を付与するとともに、前記実行権が剥奪
されたジョブ要求に関しては前記制限時間を増大させる
ようになっている。

【００１２】そして、上記目的を達成するため請求項６
に係る発明は、同時実行数の上限値が設定されているプ
ログラムの実行権を管理する方法をコンピュータで実行
させるためのプログラムを記録したコンピュータ読み取
り可能な記録媒体において、前記プログラムの実行を要
求した各ジョブ要求に制限時間を付与する一方、前記実
行権に余りがない状況下で優先度の高いジョブ要求があ
った場合には、前記プログラムを実行中のジョブ要求の
うち実行時間が前記制限時間を超えているジョブ要求の
実行権を剥奪して前記優先度の高いジョブ要求に実行権
を付与するとともに、前記実行権が剥奪されたジョブ要
求に関しては前記制限時間を増大させるようにした。

【００１３】なお、これら請求項１〜６に係る発明にお
いて、優先度の「高い」「低い」という概念は、例え
ば、優先度を数値的に表現し、数値が高いほど優先度が
高いとすれば、あるしきい値を設定し、そのしきい値以
上の優先度を有する場合を、優先度が高いとし、そのし
きい値未満の優先度を有する場合を、優先度が低いとす
る、という具合に決めることができる。

【００１４】そして、請求項１〜６に係る発明にあって
は、優先度の低いジョブ要求から実行権を剥奪した場合
には、その実行権を剥奪したジョブ要求の制限時間を増
大させる（例えば、新たな制限時間は、元の制限時間の
２倍とする等）ため、次に実行権が付与されたときに再
度実行権が剥奪される可能性が低減されることになる。

【００１５】さらに、請求項３に係る発明にあっては、
待ち行列に加わってはいるが実行権が付与されていない
ジョブ要求に関しては、実行権管理手段が所定のタイミ
ングで優先度を高くなる方向に更新する（例えば、元の
優先度に1.1 を乗じた値を、新たな優先度とする等）た
め、実行権を待っている時間が長くなればなるほど自動
的に優先度が高くなる。よって、要求を出した時点では
優先度が低かったジョブ要求にいつまでたっても実行権
が付与されない、という状況を回避し易くなる。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。

【００１７】図１は本発明の一実施の形態のシステム構
成を示す図であって、本実施の形態の構成は、サーバ１
と、複数のクライアントＣ１，Ｃ２，…，Ｃｎと、それ
らサーバ１およびクライアントＣ１〜Ｃｎ間を双方向情
報通信可能に接続するネットワーク２と、を備えてい
る。

【００１８】サーバ１およびクライアントＣ１〜Ｃｎ
は、それぞれがＣＰＵ、必要なインタフェース、ハード
ディスク装置等を備えたコンピュータである。

【００１９】そして、クライアントＣ１〜Ｃｎのそれぞ
れは、同時実行数の上限値が設定されている任意のプロ
グラムを実行する場合には、サーバ１に対してそのプロ
グラムを実行したいという要求を送信するようになって
おり、その要求を受けたサーバ１は、プログラムの実行
権の空き状況等に基づいて、実行権を付与できるか否か
を判断し、付与できる場合には要求のあったクライアン
トＣ１〜Ｃｎに対してその旨を送信するようになってい
る。

【００２０】図２は、クライアントＣｋ（ｋ＝１〜ｎ）
が上記プログラムを実行したいというジョブ要求を出力
する際の処理の概要を示すフローチャートであって、ジ
ョブ要求を出力する際には、まず、ステップ１０１にお
いて、クライアントＣｋの使用者に情報を入力させる。
ここで入力させる情報には、少なくとも、実行を要求す
るプログラム名、使用者名、および処理したいジョブの
優先度（若しくは、その優先度を判断するのに必要な情
報）を含んでいる。

【００２１】次いで、ステップ１０２に移行し、サーバ
１が動作不良になっているか否かを判断し、ここでサー
バ１が動作不良になっていると判断された場合には、ス
テップ１０３に移行し、クライアントＣｋのモニタにエ
ラー表示を行って使用者にそれを認識させて、今回の図
２の処理を終了する。

【００２２】一方、ステップ１０２の判定が「ＮＯ」の
場合には、ステップ１０４に移行し、各種動作を定義す
る。ここで定義される動作としては、少なくとも、クラ
イアントＣｋの使用者がジョブの中断を要求した場合の
動作、サーバ１からプログラムの実行が許可された場合
の動作、一旦付与されたプログラムの実行権が剥奪され
た場合の動作、を含んでいる。

【００２３】そして、ステップ１０５に移行し、ステッ
プ１０１で入力された各種の情報をサーバ１に送信す
る。なお、その情報を受信したサーバ１側の処理につい
ては、後述するが、少なくとも、サーバ１からは受付番
号が返信される。

【００２４】そこで、ステップ１０６に移行し、サーバ
１から受付番号が返信されてくるまで待機し、次いでス
テップ１０７に移行し、今度は、サーバ１から、プログ
ラムの実行権が付与されたという情報が送信されてきた
か否かを判断する。そして、ステップ１０７の判断が
「ＮＯ」の場合、つまり、実行権が付与されていない状
況では、ステップ１０８に移行する。

【００２５】ステップ１０８では、クライアントＣｋの
使用者がジョブ要求を取り消す処理を実行したか否かを
判断し、取り消し処理が行われていない場合には、ステ
ップ１０７に戻る。

【００２６】そして、ステップ１０７の判定が「ＹＥ
Ｓ」、つまりジョブ要求に対して実行権が付与された場
合には、ステップ１０９に移行し、実行権付与と同時に
サーバ１から送信されてきた情報に従い、指定されたＣ
ＰＵにおいてプログラムを起動させる。この実施の形態
では、プログラムを実行するＣＰＵは、サーバ１の指定
に従うことになっているため、そのジョブ要求を発信し
たクライアントＣｋで実行される場合もあるし、サーバ
１側で実行される場合もあるし、或いは、それ以外のコ
ンピュータで実行される場合もある。

【００２７】ステップ１０９においてプログラムの起動
処理が完了したら、ステップ１１０に移行し、ジョブ要
求に応じたプログラムでの処理が終了したか否かを判断
し、その判定が「ＹＥＳ」の場合には、ステップ１１１
に移行し、処理が終了したという情報をサーバ１に送信
して今回のこの図２の処理を終了する。

【００２８】これに対し、ステップ１１０の判定が「Ｎ
Ｏ」の場合には、ステップ１１２に移行し、プログラム
の実行情報等をサーバ１に送信する。ここで送信する実
行情報は任意であるが、例えば、プログラムが、プロセ
スのシミュレーションを実行するような場合には、その
シミュレーションの途中経過等が考えられる。

【００２９】次いで、ステップ１１３に移行し、使用者
の操作により強制的にプログラムの実行が終了させられ
たか否かを判断し、ここでの判定が「ＹＥＳ」の場合に
は、ステップ１１４に移行して、実行中のプログラムを
停止する。そして、ステップ１１５に移行し、サーバ１
に対して、ジョブ要求を削除するという要求を送信して
から、今回の図２の処理を終了する。なお、上述したス
テップ１０８の判定が「ＹＥＳ」の場合にも、ステップ
１１５に移行してから今回の図２の処理を終了するよう
になっている。

【００３０】そして、ステップ１１３の判定が「ＮＯ」
の場合には、ステップ１１６に移行し、与えられていた
実行権が剥奪されたという情報がサーバ１から送信され
てきているか否かを判断し、判定が「ＮＯ」の場合には
ステップ１１０に戻る。実行権が剥奪されず、使用者に
よる強制的な終了がなければ、いつかはステップ１１０
の判定が「ＹＥＳ」となってステップ１１１を経て図２
の処理が終了することになり、これが通常の終了の流れ
である。

【００３１】しかし、ステップ１１６の判定が「ＹＥ
Ｓ」、つまり実行権が剥奪された場合には、ステップ１
１７に移行し、実行中のプログラムを停止するととも
に、プログラムの実行を停止したという情報をサーバ１
に送信する。そして、ステップ１１８に移行し、このま
ま再び実行権が付与されるまで待機するか否かを使用者
に確認し、待機するという入力があった場合にはステッ
プ１０７に戻るが、待機しないという入力があった場合
にはステップ１１５に移行し、サーバ１に対して、ジョ
ブ要求を削除するという要求を送信してから今回の図２
の処理を終了する。ステップ１１７で実行権が剥奪さ
れ、ステップ１１８で使用者が削除を選択しなかった場
合には、ステップ１０７に戻って再び実行権が付与され
るのを待つことになるが、そこで再び実行権が付与され
てステップ１０９に移行してプログラムを起動させると
きには、プログラムを供給したソフトメーカとの契約に
もよるが、最初から処理を開始する必要がある。ただ
し、ソフトメーカとの契約によっては実行権が剥奪され
た時点のデータを保存しておき、再度実行権が付与され
た場合には保存されていたデータを利用して途中から処
理を開始するようにしてもよい。

【００３２】図３は、サーバ１における処理のうち、待
ち行列を管理する部分の処理の概要を示すフローチャー
トであって、先ずステップ２０１において、いずれかの
クライアントＣｋから情報が送信されてきているか否か
を判断し、情報が受信されるまで待機し、情報の受信が
確認されたらステップ２０２に移行する。

【００３３】ステップ２０２では、受信した情報に、プ
ログラムを実行したいというジョブ要求が含まれている
か否かを判断し、その判定が「ＹＥＳ」の場合には、ス
テップ２０３に移行し、そのジョブ要求を待ち行列に登
録する。ジョブ要求を待ち行列に登録する際には、その
ジョブ要求に関する情報も所定の記憶領域に保存する。
ジョブ要求に関連する情報としては、クライアントＣｋ
のＩＤ、使用者のＩＤ、受付番号、ジョブ要求の優先
度、プログラムを実行する際の制限時間τ１、プログラ
ムの実行中か否かを表すステータス（Ｗ／Ｒ）、を少な
くとも含んでいる。受付番号は、ジョブ要求の受信順に
従ってサーバ１側で付与することになる。また、優先度
は、優先度そのものがクライアントＣｋ側から送信され
る場合もあるし、或いは、クライアントＣｋ側から送信
されてきた情報に基づいてサーバ１側で演算して求める
場合もある。制限時間τ１は、ジョブ要求を受信した時
点では一律に同じ時間が設定される。ステータスは、そ
のジョブ要求に実行権が付与されている場合にはＲが、
付与されていない場合はＷが記憶されるため、ステップ
２０３の時点ではＷが記憶される。

【００３４】そして、ステップ２０３から２０４に移行
し、ジョブ要求を送信してきたクライアントＣｋに対し
て受付番号を返信する。返信された受付番号は、上述し
たようにクライアントＣｋが図２のステップ１０６にお
いて受信することになる。ステップ２０４の処理を終え
たら、これで今回の図３の処理は終了する。

【００３５】一方、ステップ２０２の判定が「ＮＯ」の
場合には、ステップ２０５に移行し、受信した情報がプ
ログラムの実行の終了を表すものであるか否かを判断す
る。そして、その判定が「ＹＥＳ」の場合には、ステッ
プ２０６に移行し、プログラムの実行が終了したジョブ
要求を、待ち行列から削除する。これに伴って、プログ
ラムの実行権が一つ解放されることになる。ステップ２
０６の処理を終えたら、これで今回の図３の処理は終了
する。

【００３６】また、ステップ２０５の判定が「ＮＯ」の
場合には、ステップ２０７に移行し、受信した情報がジ
ョブ要求におけるプログラムの実行情報であるか否かを
判断する。そして、その判定が「ＹＥＳ」の場合には、
ステップ２０８に移行し、受信した実行情報に基づい
て、記憶していたジョブ要求に関連する情報を更新して
から、今回の図３の処理を終了する。

【００３７】さらに、ステップ２０７の判定が「ＮＯ」
の場合には、ステップ２０９に移行し、受信した情報
が、ジョブ要求を削除する要求であるか否かを判断す
る。そして、その判定が「ＹＥＳ」の場合には、ステッ
プ２１０に移行し、そのジョブ要求を待ち行列から削除
する。このとき、そのジョブ要求のステータスがＲの場
合には、プログラムの実行権が一つ解放されることにな
る。ステップ２１０の処理を終えたら、これで今回の図
３の処理は終了する。なお、ステップ２０９の判定が
「ＮＯ」の場合には、特に処理を実行することなく図３
の処理を終了する。

【００３８】図４は、サーバ１における処理のうち、実
行権を管理する処理の部分の概要を示すフローチャート
であって、先ずステップ３０１において、待ち行列を、
優先度の高い順に並べ替える。次いで、ステップ３０２
に移行し、カウンタｉを１にセットする。

【００３９】そして、ステップ３０３に移行し、カウン
タｉに従って待ち行列内でｉ番目に位置するジョブ要求
に関する情報を読み出し、ステップ３０４に移行し、そ
の読み出した情報に基づいてｉ番目のジョブ要求のステ
ータスがＲであるか否か、つまり、そのジョブ要求に実
行権が付与されているか否かを判定する。

【００４０】このステップ３０４の判定が「ＹＥＳ」の
場合には、ステップ３０５に移行し、ステップ３０３以
降の処理が待ち行列に加わっている全てのジョブ要求に
対して実行されたか否か、つまり、カウンタｉの値が、
待ち行列の最後に位置するジョブ要求に達しているか否
かを判定する。このステップ３０５の判定が「ＮＯ」の
場合には、ステップ３０６に移行し、カウンタｉをイン
クリメントした後に、ステップ３０３に戻って上述した
処理を繰り返し実行する。また、ステップ３０５の判定
が「ＹＥＳ」の場合には、ステップ３０７に移行して所
定時間（例えば、２００msec〜１sec 程度）待機した後
に、ステップ３０１に戻り、この図４に示す処理を最初
から再実行する。

【００４１】一方、ステップ３０４の判定が「ＮＯ」の
場合、つまり、そのジョブ要求のステータスがＷの場合
には、ステップ３０８に移行し、実行権に余りがあるか
否かを判定する。ステップ３０８の判定は、付与されて
いる実行権の数を計数するための実行権カウンタを別途
設けておき、実行権を付与するたびにその実行権カウン
タの値をインクリメントし、実行権が解放されるたびに
その実行権カウンタの値をデクリメントするようにして
おけば、その実行権カウンタの値が、プログラムの同時
実行数の上限値に達しているか否かによって行うことが
できる。

【００４２】ステップ３０８の判定が「ＹＥＳ」の場合
には、ステップ３０９に移行し、ジョブ要求に対応する
クライアントＣｋに対して、実行権を付与したという情
報、指定ＣＰＵに関する情報等を送信する。ここで送信
された情報は、クライアントＣｋが、上述した図２のス
テップ１０７において受信することになる。

【００４３】そして、ステップ３１０に移行し、そのジ
ョブ要求に関するステータスをＷからＲに変更するとと
もに、そのジョブ要求によるプログラムの実行時間を計
測するためのタイマτを、リセット・スタートさせる。
なお、タイマτは、実行権が付与された各ジョブ要求ご
とに独立に実行時間を計測するためのタイマである。ス
テップ３１０の処理を終えたら、ステップ３０５に移行
して、上記した処理を実行する。

【００４４】待ち行列に加わっているジョブ要求の数
が、プログラムの同時実行数の上限値を越えなければ、
ステップ３０８の判定が「ＮＯ」になることはないか
ら、待ち行列に加わっている全てのジョブ要求に実行権
が付与され、それ以降は、ステップ３０４の判定が常に
「ＹＥＳ」となる。

【００４５】しかし、待ち行列に加わっているジョブ要
求の数が同時実行数の上限値を超えると、ステップ３０
８の判定が「ＮＯ」となってステップ３１１に移行する
場合がある。そして、ステップ３１１では、優先度に基
づいて、現在対象となっているジョブ要求が、高優先度
ジョブ要求であるか否かを判定する。このステップ３１
１における判定は、優先度を示す値が、予め設定されて
いる所定のしきい値以上であるか否かによって行うこと
ができる。

【００４６】そして、ステップ３１１の判定が「ＮＯ」
の場合には、特に優先度の高いジョブ要求ではないと判
断し、ステップ３１２に移行する。ステップ３１２で
は、現在対象となっているジョブ要求の優先度を、それ
が高くなる方向に更新する。なお、優先度を高くする具
体的な方法としては、例えば、現在の優先度に定数（例
えば、1.1 ）を乗じた値を、新たな優先度とする、とい
う方法が考えられる。ステップ３１２の処理を終えた
ら、ステップ３０５に移行する。

【００４７】これに対し、ステップ３１１の判定が「Ｙ
ＥＳ」の場合には、ステップ３１３に移行する。ステッ
プ３１３では、現在、実行権が付与されているジョブ要
求のうち、優先度が高くなく、しかも、タイマτの値が
制限時間τ１を越えている時間超過ジョブ要求を検索
し、その時間超過ジョブ要求が存在しない場合には、ス
テップ３１２に移行するが、時間超過ジョブ要求が存在
する場合には、ステップ３１４に移行する。

【００４８】ステップ３１４では、ステップ３１３で検
出した時間超過ジョブ要求に付与されていた実行権を剥
奪することを、その時間超過ジョブ要求の送信元である
クライアントＣｋに送信する。かかる実行権を剥奪する
という情報は、クライアントＣｋが、上述した図２のス
テップ１１６において受信することになる。

【００４９】そして、ステップ３１４からステップ３１
５に移行し、実行権を剥奪したジョブ要求に関して、ス
テータスをＲからＷに変更するとともに、制限時間τ１
を、２倍に増大させる（τ１＝τ１×２）。

【００５０】ステップ３１５の処理を終えたら、ステッ
プ３０８に戻る。すると、ステップ３０５において実行
権が一つ解放されているから、この時点ではステップ３
０８の判定が「ＹＥＳ」となってステップ３０９に移行
し、高優先度と判定されている今回のジョブ要求に確実
に実行権が付与されることになる。

【００５１】このように、本実施の形態のような処理が
実行されれば、実行権に余りがない状況下であっても、
優先度の高いジョブ要求に実行権を付与することができ
るから、システム全体として効率的な実行権付与の管理
を行うことができる。

【００５２】そして、本実施の形態にあっては、時間超
過ジョブ要求であると判断されてステップ３１４，３１
５で実行権が剥奪されたジョブ要求に関しては、ステッ
プ３１５の処理において制限時間τ１を２倍にするよう
にしている。このため、そのジョブ要求に関して、クラ
イアントＣｋの使用者が図２のステップ１１８の処理に
おいて「ＮＯ」を選択してステップ１０７に移行するこ
とになると、再び実行権が付与されたときには以前の倍
の制限時間τ１となっているから、繰り返し実行権が剥
奪される可能性を低減できるようになっている。このた
め、システム全体として、より公平な実行権付与管理が
行えるという利点もある。

【００５３】さらに、本実施の形態では、実行権の付与
を待っているジョブ要求に関しては、ステップ３１２の
処理を実行することより、その優先度を徐々に高めるよ
うにしている。このため、待ち行列に登録された時点で
は優先度が低かったジョブ要求に、いつまでたっても実
行権が付与されないといった事態を防止できるという効
果もある。

【００５４】ここで、本実施の形態にあっては、ステッ
プ２０２，２０３の処理によって待ち行列登録手段が構
成され、ステップ２０３においてジョブ要求に関連して
優先度を記憶する処理が優先度付与手段に対応し、ステ
ップ３０１〜３０６，３０８，３０９の処理によって実
行権付与手段が構成され、ステップ２０３においてジョ
ブ要求に関連して制限時間を記憶する処理が制限時間付
与手段に対応し、ステップ３１１の処理が高優先度ジョ
ブ要求検出手段に対応し、ステップ３１３の処理が時間
超過ジョブ要求検出手段に対応し、ステップ３１４，３
１５の処理及びステップ３１５から３０８に移行する処
理の流れが実行権振り替え手段に対応し、ステップ３１
５において制限時間τ１を２倍にする処理が制限時間増
大手段に対応し、ステップ３０１〜３０６の処理が読み
出し手段に対応し、ステップ３０８〜３１５の処理が実
行権管理手段に対応する。

【００５５】なお、上記実施の形態では、実行権が剥奪
されたジョブ要求に関して制限時間τ１を２倍にするよ
うにしているが、制限時間τ１の増大処理はこれに限定
されるものではなく、２倍を越えてもよいし、或いは、
２倍未満でもよい。

【００５６】また、ステップ３１２の優先度を高める処
理は、上記例に限定されるものでもなく、定数を加算す
るような処理であってもかまわない。

【００５７】さらに、上記実施の形態では、ステップ３
１１における判定に優先度を用いることとしているた
め、ステップ３１２で更新されたために当初は優先度が
低かったジョブ要求の優先度が高くなってそれが高優先
度のジョブ要求に転じて他のジョブ要求から実行権を剥
奪する、という可能性もある。そのような可能性が好ま
しくない場合には、ステップ２０３において待ち行列に
登録された時点における当初の優先度を別途保存してお
き、ステップ３１２で優先度が更新されたとしても、ス
テップ３１１の判定には保存しておいた待ち行列登録時
点の当初の優先度を用いるようにすればよい。

【００５８】なお、特に図示はしないが、上記実施の形
態で説明したプログラム実行権管理方法を実行するプロ
グラムは、当初はフレキシブルディスク、コンパクトデ
ィスク、光磁気ディスク等のコンピュータ読み取り可能
な記録媒体に記録されており、実行する際には予めその
記録媒体からコンピュータの内部記憶装置に読み込まれ
るようになっている。

【００５９】

【発明の効果】以上説明したように、本発明によれば、
優先度の低いジョブ要求から実行権を剥奪した場合に
は、その実行権を剥奪したジョブ要求の制限時間を増大
させるようにしたため、そのジョブ要求に再度実行権が
付与されたときに繰り返し実行権が剥奪される可能性を
低減することができるから、より公平な実行権の管理が
行えるという効果がある。

【００６０】特に、請求項３に係る発明にあっては、待
ち行列に加わってはいるが実行権が付与されていないジ
ョブ要求に関しては、実行権管理手段が所定のタイミン
グで優先度を高くなる方向に更新するようにしたため、
特定のジョブ要求にいつまでたっても実行権が付与され
ないという状況を回避できるから、さらに公平な実行権
の管理が行えるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施の形態のシステム構成図であ
る。

【図２】クライアント側における処理の概要を示すフロ
ーチャートである。

【図３】サーバ側における処理のうち待ち行列を管理す
る部分の処理の概要を示すフローチャートである。

【図４】サーバ側における処理のうち実行権を管理する
部分の処理の概要を示すフローチャートである。

【符号の説明】

１ サーバ ２ ネットワーク Ｃ１〜Ｃｎ クライアント

Claims (6)

【特許請求の範囲】
1. 【請求項１】 同時実行数の上限値が設定されているプ
   ログラムの実行権を管理する装置であって、 前記プログラムの実行を要求した各ジョブ要求に制限時
   間を付与する一方、前記実行権に余りがない状況下で優
   先度の高いジョブ要求があった場合には、前記プログラ
   ムを実行中のジョブ要求のうち実行時間が前記制限時間
   を超えているジョブ要求の実行権を剥奪して前記優先度
   の高いジョブ要求に実行権を付与するとともに、前記実
   行権が剥奪されたジョブ要求に関しては前記制限時間を
   増大させるようになっていることを特徴とするプログラ
   ム実行権管理装置。
2. 【請求項２】 同時実行数の上限値が設定されているプ
   ログラムの実行権を管理する装置であって、 クライアントから前記プログラムを実行したいというジ
   ョブ要求を受けたことに応じて待ち行列に当該ジョブ要
   求を加える待ち行列登録手段と、前記待ち行列内の各ジ
   ョブ要求に優先度を付与する優先度付与手段と、前記待
   ち行列内の各ジョブ要求にそれぞれの優先度に従った順
   序で前記実行権を付与する実行権付与手段と、前記待ち
   行列内の各ジョブ要求に制限時間を付与する制限時間付
   与手段と、前記待ち行列内の各ジョブ要求のうち優先度
   が高く且つ前記実行権が付与されていない高優先度ジョ
   ブ要求を検出する高優先度ジョブ要求検出手段と、前記
   待ち行列内の各ジョブ要求のうち優先度が低く且つ前記
   プログラムの実行時間が制限時間を超えている時間超過
   ジョブ要求を検出する時間超過ジョブ要求検出手段と、
   前記時間超過ジョブ要求に付与されていた前記実行権を
   剥奪して前記高優先度ジョブ要求に付与する実行権振り
   替え手段と、前記実行権が剥奪されたジョブ要求に付与
   される前記制限時間を増大させる制限時間増大手段と、
   を備えたことを特徴とするプログラム実行権管理装置。
3. 【請求項３】 同時実行数の上限値が設定されているプ
   ログラムの実行権を管理する装置であって、 クライアントから前記プログラムを実行したいというジ
   ョブ要求を受けたことに応じて待ち行列に当該ジョブ要
   求を加える待ち行列登録手段と、前記待ち行列内の各ジ
   ョブ要求に優先度を付与する優先度付与手段と、前記待
   ち行列内の各ジョブ要求に制限時間を付与する制限時間
   付与手段と、前記待ち行列内の各ジョブ要求に関する情
   報を前記優先度の高い順番で読み出す読み出し手段と、
   この読み出し手段が読み出したジョブ要求に関する情報
   に基づいて前記実行権を管理する実行権管理手段と、を
   備え、 前記実行権管理手段は、前記読み出したジョブ要求に前
   記実行権が付与されていない場合には、 前記実行権に余りがあれば、前記読み出したジョブ要求
   に前記実行権を付与し、 前記実行権に余りがなく前記読み出したジョブ要求の優
   先度が低いのであれば、そのジョブ要求の優先度をそれ
   が高くなる方向に更新し、 前記実行権に余りがなく前記読み出したジョブ要求の優
   先度が高いのであれば、優先度が低く且つ前記プログラ
   ムの実行時間が制限時間を超えている時間超過ジョブ要
   求から前記実行権を剥奪し前記読み出したジョブ要求に
   実行権を付与するとともに、その実行権が剥奪された時
   間超過ジョブ要求の制限時間を増大させる、という処理
   を実行するようになっていることを特徴とするプログラ
   ム実行権管理装置。
4. 【請求項４】 前記実行権管理手段は、前記実行権に余
   りがなく前記読み出したジョブ要求の優先度が高いか否
   かの判断を、前記待ち行列に加わった時点の前記優先度
   に基づいて行うようになっている請求項３記載のプログ
   ラム実行権管理装置。
5. 【請求項５】 同時実行数の上限値が設定されているプ
   ログラムの実行権を管理する方法であって、 前記プログラムの実行を要求した各ジョブ要求に制限時
   間を付与する一方、前記実行権に余りがない状況下で優
   先度の高いジョブ要求があった場合には、前記プログラ
   ムを実行中のジョブ要求のうち実行時間が前記制限時間
   を超えているジョブ要求の実行権を剥奪して前記優先度
   の高いジョブ要求に実行権を付与するとともに、前記実
   行権が剥奪されたジョブ要求に関しては前記制限時間を
   増大させるようになっていることを特徴とするプログラ
   ム実行権管理方法。
6. 【請求項６】 同時実行数の上限値が設定されているプ
   ログラムの実行権を管理する方法をコンピュータで実行
   させるためのプログラムを記録したコンピュータ読み取
   り可能な記録媒体において、 前記プログラムの実行を要求した各ジョブ要求に制限時
   間を付与する一方、前記実行権に余りがない状況下で優
   先度の高いジョブ要求があった場合には、前記プログラ
   ムを実行中のジョブ要求のうち実行時間が前記制限時間
   を超えているジョブ要求の実行権を剥奪して前記優先度
   の高いジョブ要求に実行権を付与するとともに、前記実
   行権が剥奪されたジョブ要求に関しては前記制限時間を
   増大させるようになっていることを特徴とするプログラ
   ム実行権管理方法をコンピュータで実行させるためのプ
   ログラムを記録したコンピュータ読み取り可能な記録媒
   体。