JPH10320219A - 資源の優先管理システム - Google Patents
資源の優先管理システムInfo
- Publication number
- JPH10320219A JPH10320219A JP32682797A JP32682797A JPH10320219A JP H10320219 A JPH10320219 A JP H10320219A JP 32682797 A JP32682797 A JP 32682797A JP 32682797 A JP32682797 A JP 32682797A JP H10320219 A JPH10320219 A JP H10320219A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- priority
- queue
- definition table
- priority order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
(57)【要約】
【課題】 キーワドで文書の検索条件を生成するのに同
意異表示語の指定不足、類似語の指定不足の他、熟語の
間に助詞等が入った種々の検索の語句や表現のバリエー
ション等を含む類似語を共通登録キーワードとして扱
い、検索精度を上げるともに検索条件を減らし、かつ検
索に費やす時間を短縮することを目的とする。 【解決手段】 文献登録にあたり登録する文献中の類義
語等を共通登録キーワードに変換して書き換えるための
キーワード変換表を備え、検索部は検索文字列を共通登
録キーワードに変換してから複数の文献データを対象に
検索を行う。更に、文献中の登録したい一つの言葉を、
分類コードを含む階層の異なる共通キーワード群に置き
換えることにより、本文中の置き換えられた共通登録キ
ーワードとその前後の語句の連結文字列を検索する。
意異表示語の指定不足、類似語の指定不足の他、熟語の
間に助詞等が入った種々の検索の語句や表現のバリエー
ション等を含む類似語を共通登録キーワードとして扱
い、検索精度を上げるともに検索条件を減らし、かつ検
索に費やす時間を短縮することを目的とする。 【解決手段】 文献登録にあたり登録する文献中の類義
語等を共通登録キーワードに変換して書き換えるための
キーワード変換表を備え、検索部は検索文字列を共通登
録キーワードに変換してから複数の文献データを対象に
検索を行う。更に、文献中の登録したい一つの言葉を、
分類コードを含む階層の異なる共通キーワード群に置き
換えることにより、本文中の置き換えられた共通登録キ
ーワードとその前後の語句の連結文字列を検索する。
Description
【０００１】
【産業上の利用分野】本発明は、計算機システムにおけ
る資源を優先順位で管理する複数のキュー管理法に関
し、特に複数の要求に対応して資源の割り当て優先順序
が異なる資源を割り当てる、あるいは要求タイプに対応
する資源割り当て優先順序が動的に変更される資源の割
り当てを行う資源キュー管理システムに関する。
る資源を優先順位で管理する複数のキュー管理法に関
し、特に複数の要求に対応して資源の割り当て優先順序
が異なる資源を割り当てる、あるいは要求タイプに対応
する資源割り当て優先順序が動的に変更される資源の割
り当てを行う資源キュー管理システムに関する。
【０００２】
【従来の技術】従来、計算機システムにおいては、未割
り当て資源をキューに持つ管理テーブルを割り当て優先
順位にしたがって一本のキューにつなぎ、そのキューを
順に検索する方法が採られていた。この方法は新たな資
源の管理を行う場合に管理テーブルの構成を自由に決定
できるが、決定された構成は固定となってしまう。しか
し、既存の資源キューに対して新たな資源グループを追
加して、資源割り当ての優先順位を別に設定する場合に
は、資源キューの管理テーブルの構成に変更が伴い、既
存処理への影響範囲が大きくなる。
り当て資源をキューに持つ管理テーブルを割り当て優先
順位にしたがって一本のキューにつなぎ、そのキューを
順に検索する方法が採られていた。この方法は新たな資
源の管理を行う場合に管理テーブルの構成を自由に決定
できるが、決定された構成は固定となってしまう。しか
し、既存の資源キューに対して新たな資源グループを追
加して、資源割り当ての優先順位を別に設定する場合に
は、資源キューの管理テーブルの構成に変更が伴い、既
存処理への影響範囲が大きくなる。
【０００３】また、資源グループの選択優先順位を動的
に変更する場合には、前記のキュー管理方法でも可能で
あるが、資源キューに対する資源割り当ての優先順位は
一つしか設定しかできず、同時に複数の異なる優先順位
に対して複数の優先順位を採用することが出来なかっ
た。
に変更する場合には、前記のキュー管理方法でも可能で
あるが、資源キューに対する資源割り当ての優先順位は
一つしか設定しかできず、同時に複数の異なる優先順位
に対して複数の優先順位を採用することが出来なかっ
た。
【０００４】
【発明が解決しようとする課題】従来の技術では、上述
したように複数の資源要求タイプに対応する資源の管理
キューテーブルの優先順位を変更すれば実現できるが、
管理テーブルの変更は資源の割り当ておよび解放処理に
も影響を与えることになる。そして、既存の資源キュー
や資源キューの管理テーブルの構成には変更を加えずに
資源グループの優先順位に従って資源キューの選択を実
現するためには、資源要求タイプを意識して処理を分割
する必要があるため、複数の優先順位で各資源を同時に
サービスすることは出来なかった。
したように複数の資源要求タイプに対応する資源の管理
キューテーブルの優先順位を変更すれば実現できるが、
管理テーブルの変更は資源の割り当ておよび解放処理に
も影響を与えることになる。そして、既存の資源キュー
や資源キューの管理テーブルの構成には変更を加えずに
資源グループの優先順位に従って資源キューの選択を実
現するためには、資源要求タイプを意識して処理を分割
する必要があるため、複数の優先順位で各資源を同時に
サービスすることは出来なかった。
【０００５】また、資源要求タイプに対応するグループ
選択優先順位の変更、あるいは資源グループの追加や削
除を動的に行うためには、既存の資源キューや資源キュ
ーの管理テーブルの構成を変更しなければ実現できない
ことが問題となる。したがって、本発明では、既存の資
源キューや資源キューの管理テーブルの構成を変更せず
に、資源グループの優先順位を動的に変更できるように
し、しかも複数の資源グループの優先順位に従った資源
割り当てを効率良く選択できるようにしたものである。
選択優先順位の変更、あるいは資源グループの追加や削
除を動的に行うためには、既存の資源キューや資源キュ
ーの管理テーブルの構成を変更しなければ実現できない
ことが問題となる。したがって、本発明では、既存の資
源キューや資源キューの管理テーブルの構成を変更せず
に、資源グループの優先順位を動的に変更できるように
し、しかも複数の資源グループの優先順位に従った資源
割り当てを効率良く選択できるようにしたものである。
【０００６】
【課題を解決するための手段】本発明は、未割り当て資
源を優先順位の等しい資源毎にグループ分けした資源キ
ューを管理する資源キュー管理テーブルと、これらの資
源キュー管理テーブルを優先順位別に登録する複数の資
源優先順定義テーブルと、更にこれらの資源優先順定義
テーブルを登録する資源グループ選択テーブルを設け、
必要に応じて優先順位の異なる資源優先順定義テーブル
を更新して、いずれかの資源優先順定義テーブルを選
択，生成することにより、簡易に優先順位の選択，変更
が可能となった。
源を優先順位の等しい資源毎にグループ分けした資源キ
ューを管理する資源キュー管理テーブルと、これらの資
源キュー管理テーブルを優先順位別に登録する複数の資
源優先順定義テーブルと、更にこれらの資源優先順定義
テーブルを登録する資源グループ選択テーブルを設け、
必要に応じて優先順位の異なる資源優先順定義テーブル
を更新して、いずれかの資源優先順定義テーブルを選
択，生成することにより、簡易に優先順位の選択，変更
が可能となった。
【０００７】詳細な構成としては、資源優先順定義テー
ブルは資源キュー管理テーブルへのポインタ（インデッ
クス）を持つとともに、その資源キュー管理テーブルの
属性やそこにつながれた資源数を保持する。資源グルー
プ選択テーブルは資源優先順定義テーブルへのポインタ
（インデックス）を持つとともに、その資源優先順定義
テーブルの属性やその資源優先順定義テーブル中のエン
トリー数を保持する。
ブルは資源キュー管理テーブルへのポインタ（インデッ
クス）を持つとともに、その資源キュー管理テーブルの
属性やそこにつながれた資源数を保持する。資源グルー
プ選択テーブルは資源優先順定義テーブルへのポインタ
（インデックス）を持つとともに、その資源優先順定義
テーブルの属性やその資源優先順定義テーブル中のエン
トリー数を保持する。
【０００８】ここで、資源グループ選択テーブルや，資
源優先順定義テーブルの属性とは具体的に要求する資源
の種類や性能や用途等で分類された資源要求タイプであ
る。資源グループ選択テーブルの中で求める資源要求タ
イプのインデックスに対応するエントリーから資源優先
順定義テーブルを検索し、次に資源優先順定義テーブル
内の求める詳細な資源要求タイプのインデックスに対応
するエントリーから資源キュー管理テーブルを得て、最
終的に必要とする資源を求めることができる。ここで、
資源要求タイプに対応するインデックスの入力によりす
べて同一論理で、資源要求が発生する毎にグループ選択
テーブルに並べられた資源優先順定義テーブルを変更す
ることなく、資源要求タイプに対応する資源キューが検
索できることを特徴とする。
源優先順定義テーブルの属性とは具体的に要求する資源
の種類や性能や用途等で分類された資源要求タイプであ
る。資源グループ選択テーブルの中で求める資源要求タ
イプのインデックスに対応するエントリーから資源優先
順定義テーブルを検索し、次に資源優先順定義テーブル
内の求める詳細な資源要求タイプのインデックスに対応
するエントリーから資源キュー管理テーブルを得て、最
終的に必要とする資源を求めることができる。ここで、
資源要求タイプに対応するインデックスの入力によりす
べて同一論理で、資源要求が発生する毎にグループ選択
テーブルに並べられた資源優先順定義テーブルを変更す
ることなく、資源要求タイプに対応する資源キューが検
索できることを特徴とする。
【０００９】また本発明は、指定された資源グループ選
択テーブルに対応するインデックスのエントリーへ新た
な資源グループの資源優先順定義テーブルを挿入する手
段と、資源優先順定義テーブル内のポインタたどる手段
を有する。また、指定された資源グループに対応する資
源優先順定義テーブルを検索する手段と、指定された資
源グループ選択テーブルに対応するインデックスのエン
トリーから資源優先順定義テーブルを削除する手段と、
前記資源優先順定義テーブル内のポインタ数を減算する
手段を設ける。以上のことにより、資源要求タイプに対
応する資源グループ選択の順位の変更、あるいは資源グ
ループの追加、あるいは資源グループの削除を行う際、
資源優先順定義テーブル内のエントリーと資源グループ
選択テーブル内のエントリー数を更新することで、資源
キューや資源キュー管理テーブルの構成を変更せずに、
指定されたグループ選択優先順位に対応する資源グルー
プのグループ選択優先順位のみを動的に変更して、他の
資源要求タイプに対する資源キュー選択処理は中断する
ことなく検索できることを特徴とする。
択テーブルに対応するインデックスのエントリーへ新た
な資源グループの資源優先順定義テーブルを挿入する手
段と、資源優先順定義テーブル内のポインタたどる手段
を有する。また、指定された資源グループに対応する資
源優先順定義テーブルを検索する手段と、指定された資
源グループ選択テーブルに対応するインデックスのエン
トリーから資源優先順定義テーブルを削除する手段と、
前記資源優先順定義テーブル内のポインタ数を減算する
手段を設ける。以上のことにより、資源要求タイプに対
応する資源グループ選択の順位の変更、あるいは資源グ
ループの追加、あるいは資源グループの削除を行う際、
資源優先順定義テーブル内のエントリーと資源グループ
選択テーブル内のエントリー数を更新することで、資源
キューや資源キュー管理テーブルの構成を変更せずに、
指定されたグループ選択優先順位に対応する資源グルー
プのグループ選択優先順位のみを動的に変更して、他の
資源要求タイプに対する資源キュー選択処理は中断する
ことなく検索できることを特徴とする。
【００１０】
【作用】資源要求に対応したグループ選択優先順位に従
って資源キューを検索する場合、資源グループ選択テー
ブルの中で資源要求タイプのインデックスに対応する資
源グループ選択テーブルのエントリーから資源優先順定
義テーブルが決定する。そして、資源グループ選択テー
ブルのエントリー数まで資源優先順定義テーブルのエン
トリーをインデックス順に検索することで、グループ選
択優先順位に従って資源キュー管理テーブルが求められ
る。すなわち、既存の資源キューや資源キュー管理テー
ブルの構成を変更せずに、資源要求タイプのインデック
スを入力として、資源キュー管理テーブルを求めるまで
の手順は一意となるため、論理が簡素化される。これに
より、資源要求タイプ毎に資源グループ選択の優先方法
が異なっていても、逐次グループ選択優先順位に従った
資源優先順定義テーブルを変更せずに、同一論理で資源
キューが決定できる。
って資源キューを検索する場合、資源グループ選択テー
ブルの中で資源要求タイプのインデックスに対応する資
源グループ選択テーブルのエントリーから資源優先順定
義テーブルが決定する。そして、資源グループ選択テー
ブルのエントリー数まで資源優先順定義テーブルのエン
トリーをインデックス順に検索することで、グループ選
択優先順位に従って資源キュー管理テーブルが求められ
る。すなわち、既存の資源キューや資源キュー管理テー
ブルの構成を変更せずに、資源要求タイプのインデック
スを入力として、資源キュー管理テーブルを求めるまで
の手順は一意となるため、論理が簡素化される。これに
より、資源要求タイプ毎に資源グループ選択の優先方法
が異なっていても、逐次グループ選択優先順位に従った
資源優先順定義テーブルを変更せずに、同一論理で資源
キューが決定できる。
【００１１】また、資源要求タイプに対応するグループ
選択優先順位の変更、あるいは資源グループの追加や削
除を行う際、既存の資源キューや資源キューの管理テー
ブルの構成を変更せずに、資源優先順定義テーブルを変
更するだけで実現が可能となる。そして、優先順位を変
更しない資源要求タイプの資源キュー選択処理を中断す
る必要がなくなる。
選択優先順位の変更、あるいは資源グループの追加や削
除を行う際、既存の資源キューや資源キューの管理テー
ブルの構成を変更せずに、資源優先順定義テーブルを変
更するだけで実現が可能となる。そして、優先順位を変
更しない資源要求タイプの資源キュー選択処理を中断す
る必要がなくなる。
【００１２】
【実施例】図１は本発明の資源の優先管理システムの構
成図で、図２は図１の構成図における本発明の資源を検
索する手順の一実施例を示すフローチャートである。図
１において、１０は、資源グループ選択テーブルで、２
０および３０は資源優先順定義テーブルで、４０は、資
源キュー管理テーブルである。
成図で、図２は図１の構成図における本発明の資源を検
索する手順の一実施例を示すフローチャートである。図
１において、１０は、資源グループ選択テーブルで、２
０および３０は資源優先順定義テーブルで、４０は、資
源キュー管理テーブルである。
【００１３】資源グループ選択テーブル１０は、複数の
要求に対する資源優先順定義テーブルを管理している。
資源グループ選択テーブル１０には、各要求のインデッ
クスに対応して、資源優先順定義テーブルのエントリー
数２１１と資源優先順定義テーブルポインタ２１２、資
源優先順定義テーブルのエントリー数２１３と資源優先
順定義テーブルポインタ２１４がそれぞれ存在する。
要求に対する資源優先順定義テーブルを管理している。
資源グループ選択テーブル１０には、各要求のインデッ
クスに対応して、資源優先順定義テーブルのエントリー
数２１１と資源優先順定義テーブルポインタ２１２、資
源優先順定義テーブルのエントリー数２１３と資源優先
順定義テーブルポインタ２１４がそれぞれ存在する。
【００１４】資源優先順定義テーブル２０は、複数の資
源キュー管理テーブルを管理する。資源優先順定義テー
ブル２０には、優先順位に従って並べられた資源キュー
管理テーブルポインタ２２１、２２２、２２３が存在す
る。同様に、異なる要求タイプの資源優先順定義テーブ
ル３０には、優先順位に従って並べられた資源キュー管
理テーブルポインタ２３１、２３２、２３３が存在す
る。
源キュー管理テーブルを管理する。資源優先順定義テー
ブル２０には、優先順位に従って並べられた資源キュー
管理テーブルポインタ２２１、２２２、２２３が存在す
る。同様に、異なる要求タイプの資源優先順定義テーブ
ル３０には、優先順位に従って並べられた資源キュー管
理テーブルポインタ２３１、２３２、２３３が存在す
る。
【００１５】資源優先順定義テーブル２０で管理される
要求タイプの資源キュー優先順位は、資源キュー２４
１、資源キュー２４２、資源キュー２４３の順である。
また、資源優先順定義テーブル３０で管理される要求タ
イプの資源キュー優先順位は、資源キュー２４２、資源
キュー２４３、資源キュー２４１の順である。図１の構
成において、未割り当て資源の検索手順を図２に従って
説明する。
要求タイプの資源キュー優先順位は、資源キュー２４
１、資源キュー２４２、資源キュー２４３の順である。
また、資源優先順定義テーブル３０で管理される要求タ
イプの資源キュー優先順位は、資源キュー２４２、資源
キュー２４３、資源キュー２４１の順である。図１の構
成において、未割り当て資源の検索手順を図２に従って
説明する。
【００１６】いま要求されている資源要求タイプのイン
デックスを０とすると、ステップ１で資源グループ選択
テーブル１０の中から要求に対応するインデックス０の
エントリーである資源優先順定義テーブルポインタ２１
２から資源優先順定義テーブル２０が求められる。次
に、ステップ２で資源割り当て優先順位選択テーブル１
０の中からインデックス０に対応するエントリーである
エントリー数２１１から資源キュー数を求める。
デックスを０とすると、ステップ１で資源グループ選択
テーブル１０の中から要求に対応するインデックス０の
エントリーである資源優先順定義テーブルポインタ２１
２から資源優先順定義テーブル２０が求められる。次
に、ステップ２で資源割り当て優先順位選択テーブル１
０の中からインデックス０に対応するエントリーである
エントリー数２１１から資源キュー数を求める。
【００１７】ステップ３では、資源優先順定義テーブル
を参照するためのインデックスを０に初期化しておく。
そして、ステップ４で資源優先順定義テーブルの現イン
デックスとステップ２で求めた資源キュー数と比較して
終端チェックを行う。次にステップ５で資源優先順定義
テーブル２０のインデックスに対応するエントリー２２
１から資源キュー管理テーブルポインタを求め、ステッ
プ６で資源キュー２４１に資源がつながっているかどう
か調べる。つながっていれば、その資源を割り当て、つ
ながっていなければ、次の資源キューを検索するため資
源優先順定義テーブル２０の現インデックスを＋１し
て、ステップ４に戻る。
を参照するためのインデックスを０に初期化しておく。
そして、ステップ４で資源優先順定義テーブルの現イン
デックスとステップ２で求めた資源キュー数と比較して
終端チェックを行う。次にステップ５で資源優先順定義
テーブル２０のインデックスに対応するエントリー２２
１から資源キュー管理テーブルポインタを求め、ステッ
プ６で資源キュー２４１に資源がつながっているかどう
か調べる。つながっていれば、その資源を割り当て、つ
ながっていなければ、次の資源キューを検索するため資
源優先順定義テーブル２０の現インデックスを＋１し
て、ステップ４に戻る。
【００１８】ステップ４からステップ６を繰り返し行う
ことにより、この後資源キュー管理テーブルポインタ２
２２、２２３を参照して、資源キュー２４２、２４３が
順に検索できる。資源キュー２４１，２４２，２４３の
いずれにも資源がつながっていなければ、ステップ４で
資源優先順定義テーブルの現インデックスが資源キュー
数を上回り、資源優先順定義テーブル２０の終端に達し
ていることを検出し、要求タイプに対応する未割り当て
資源がないことがわかる。
ことにより、この後資源キュー管理テーブルポインタ２
２２、２２３を参照して、資源キュー２４２、２４３が
順に検索できる。資源キュー２４１，２４２，２４３の
いずれにも資源がつながっていなければ、ステップ４で
資源優先順定義テーブルの現インデックスが資源キュー
数を上回り、資源優先順定義テーブル２０の終端に達し
ていることを検出し、要求タイプに対応する未割り当て
資源がないことがわかる。
【００１９】上記実施例に加えて本発明の優先管理シス
テムの構成図では、資源グループ選択テーブル１０に資
源優先順定義テーブルの属性２１１０，２１３０や資源
優先順定義テーブル２０、３０に資源キューの属性２２
１０，２２２０，２２３０，２３１０，２３２０，２３
３０が存在する。これを参照して、ステップ１で資源優
先順定義テーブルの属性２１１０，２１３０によって資
源優先定義テーブル２０，３０を選択することやステッ
プ５で資源キューの属性２２１０，２２２０，２２３
０，２３１０，２３２０，２３３０の中で要求した属性
に合致した資源キューアドレス２２１，２２２，２２
３，２３１，２３２，２３３のいずれかだけを選択する
ことが可能である。また、資源優先順定義テーブル２
０，３０には資源数２２１１，２２２１，２２３１，２
３１１，２３２１，２３３１が存在する。これを参照し
て、ステップ５で資源数を加えた条件で資源キューアド
レス２２１，２２２，２２３，２３１，２３２，２３３
のいずれかを選択することが可能である。
テムの構成図では、資源グループ選択テーブル１０に資
源優先順定義テーブルの属性２１１０，２１３０や資源
優先順定義テーブル２０、３０に資源キューの属性２２
１０，２２２０，２２３０，２３１０，２３２０，２３
３０が存在する。これを参照して、ステップ１で資源優
先順定義テーブルの属性２１１０，２１３０によって資
源優先定義テーブル２０，３０を選択することやステッ
プ５で資源キューの属性２２１０，２２２０，２２３
０，２３１０，２３２０，２３３０の中で要求した属性
に合致した資源キューアドレス２２１，２２２，２２
３，２３１，２３２，２３３のいずれかだけを選択する
ことが可能である。また、資源優先順定義テーブル２
０，３０には資源数２２１１，２２２１，２２３１，２
３１１，２３２１，２３３１が存在する。これを参照し
て、ステップ５で資源数を加えた条件で資源キューアド
レス２２１，２２２，２２３，２３１，２３２，２３３
のいずれかを選択することが可能である。
【００２０】図４は図１の構成図における本発明の資源
グループ優先順位の変更手順の状態遷移を示す状態図
で、図５は図１の構成図における本発明の資源グループ
優先順位の変更手順の一実施例を示すフローチャートで
ある。以下に図１の構成図における本発明の資源グルー
プ優先順位の変更手順を説明する。
グループ優先順位の変更手順の状態遷移を示す状態図
で、図５は図１の構成図における本発明の資源グループ
優先順位の変更手順の一実施例を示すフローチャートで
ある。以下に図１の構成図における本発明の資源グルー
プ優先順位の変更手順を説明する。
【００２１】図４（ａ）は、初期状態である。この状態
で資源キュー３４２で管理される資源キューの優先順位
を３番目に変更する。まず、ステップ１でグループの追
加であるかを調べ、要求は変更であるのでグループの削
除処理に進む。ステップ２で対象となる資源グループ
（資源キュー３４２で管理される資源キュー）が資源優
先順定義テーブル２０のどのエントリーにあるかを検索
する。図４（ａ）では、２エントリー目に登録されてお
り、ステップ３で資源優先順定義テーブル２０の２エン
トリー目である資源キュー管理テーブルポインタ３２２
の内容を抹消し、３番目以降の優先順位を繰り上げるた
め、図４（ｂ）のように資源キュー管理テーブルポイン
タ３２３の内容を資源キュー管理テーブルポインタ３２
２に移動する。そして、ステップ４で資源優先順定義テ
ーブル２０で管理される資源キュー数を−１して、資源
キュー数３１１に設定する。
で資源キュー３４２で管理される資源キューの優先順位
を３番目に変更する。まず、ステップ１でグループの追
加であるかを調べ、要求は変更であるのでグループの削
除処理に進む。ステップ２で対象となる資源グループ
（資源キュー３４２で管理される資源キュー）が資源優
先順定義テーブル２０のどのエントリーにあるかを検索
する。図４（ａ）では、２エントリー目に登録されてお
り、ステップ３で資源優先順定義テーブル２０の２エン
トリー目である資源キュー管理テーブルポインタ３２２
の内容を抹消し、３番目以降の優先順位を繰り上げるた
め、図４（ｂ）のように資源キュー管理テーブルポイン
タ３２３の内容を資源キュー管理テーブルポインタ３２
２に移動する。そして、ステップ４で資源優先順定義テ
ーブル２０で管理される資源キュー数を−１して、資源
キュー数３１１に設定する。
【００２２】次に、ステップ５でグループの削除である
かを調べ、要求は変更であるのでグループの追加処理に
進む。ステップ６で対象となる資源グループ( 資源キュ
ー３４２で管理される資源キュー）を挿入するためのエ
ントリーを作成するため、エントリー内容を移動する。
しかし、図３（ｂ）では３エレメント以降にアドレスが
存在しないため、移動は発生しない。そして、ステップ
７で資源優先順定義テーブル２０の３エレメント目（資
源キューアドレス３２３）に対象となる資源グループで
ある資源キュー３４２のアドレスを登録する。最後に、
ステップ８で資源優先順定義テーブル２０で管理される
資源キュー数を＋１して、資源キュー数３１１に設定す
ることで資源グループ優先順位の変更が完了する（図４
（ｃ））。
かを調べ、要求は変更であるのでグループの追加処理に
進む。ステップ６で対象となる資源グループ( 資源キュ
ー３４２で管理される資源キュー）を挿入するためのエ
ントリーを作成するため、エントリー内容を移動する。
しかし、図３（ｂ）では３エレメント以降にアドレスが
存在しないため、移動は発生しない。そして、ステップ
７で資源優先順定義テーブル２０の３エレメント目（資
源キューアドレス３２３）に対象となる資源グループで
ある資源キュー３４２のアドレスを登録する。最後に、
ステップ８で資源優先順定義テーブル２０で管理される
資源キュー数を＋１して、資源キュー数３１１に設定す
ることで資源グループ優先順位の変更が完了する（図４
（ｃ））。
【００２３】図１の構成図における資源グループ優先順
位の削除手順は、前記ステップ１からステップ４を実行
し、ステップ５でグループの削除であるため、ステップ
６からステップ８のグループの追加処理を行わないこと
で実現される。また、図１の構成図における資源グルー
プ優先順位の追加手順は、前記ステップ１でグループの
追加であるため、ステップ２からステップ４のグループ
の削除処理を行わずにステップ６からステップ８を実行
することで実現される。
位の削除手順は、前記ステップ１からステップ４を実行
し、ステップ５でグループの削除であるため、ステップ
６からステップ８のグループの追加処理を行わないこと
で実現される。また、図１の構成図における資源グルー
プ優先順位の追加手順は、前記ステップ１でグループの
追加であるため、ステップ２からステップ４のグループ
の削除処理を行わずにステップ６からステップ８を実行
することで実現される。
【００２４】
【発明の効果】以上説明したように、本発明の資源の優
先管理システムは、既存の資源キューや資源キュー管理
テーブルの構成を変更せずに、資源要求タイプのインデ
ックスを入力として、資源キュー管理テーブルを求める
までの手順は一意となるため、論理が簡素化される。こ
れにより、資源要求タイプ毎に資源グループ選択の優先
方法が異なっていても、逐次グループ選択優先順位に従
った資源優先順定義テーブルを変更せずに、同一論理で
資源キューが決定できる効果がある。
先管理システムは、既存の資源キューや資源キュー管理
テーブルの構成を変更せずに、資源要求タイプのインデ
ックスを入力として、資源キュー管理テーブルを求める
までの手順は一意となるため、論理が簡素化される。こ
れにより、資源要求タイプ毎に資源グループ選択の優先
方法が異なっていても、逐次グループ選択優先順位に従
った資源優先順定義テーブルを変更せずに、同一論理で
資源キューが決定できる効果がある。
【００２５】また、本発明は、既存の資源キューや資源
キューの管理テーブルの構成を変更せずに、資源要求タ
イプに対応するグループ選択優先順位の変更、あるいは
資源グループの追加や削除が資源優先順定義テーブルを
変更するだけで実現が可能となる。そして、優先順位を
変更しない資源要求タイプの資源キュー選択処理を中断
することなく検索を行うことが可能になるという効果が
ある。
キューの管理テーブルの構成を変更せずに、資源要求タ
イプに対応するグループ選択優先順位の変更、あるいは
資源グループの追加や削除が資源優先順定義テーブルを
変更するだけで実現が可能となる。そして、優先順位を
変更しない資源要求タイプの資源キュー選択処理を中断
することなく検索を行うことが可能になるという効果が
ある。
【図面の簡単な説明】
【図１】本発明の未割り当て資源キューの優先順位管理
方法の構成図である。
方法の構成図である。
【図２】図１の構成図において本発明の資源を検索する
手順の一実施例を示すフローチャートである。
手順の一実施例を示すフローチャートである。
【図３】従来技術による未割り当て資源キューの優先順
位検索手順の一実施例を示すフローチャートである。
位検索手順の一実施例を示すフローチャートである。
【図４】図１の構成図における本発明の資源グループ優
先順位の変更手順の状態遷移を示す状態図で、（ａ）は
資源キューの優先順位変更開始前の状態を示す図、
（ｂ）は１つの資源グループに対応する資源キューを優
先順位から削除した状態を示す図、（ｃ）は１つの資源
グループに対応する資源キューを優先順位に追加した状
態を示す図である。
先順位の変更手順の状態遷移を示す状態図で、（ａ）は
資源キューの優先順位変更開始前の状態を示す図、
（ｂ）は１つの資源グループに対応する資源キューを優
先順位から削除した状態を示す図、（ｃ）は１つの資源
グループに対応する資源キューを優先順位に追加した状
態を示す図である。
【図５】図１の構成図における本発明の資源グループ優
先順位の変更手順の一実施例を示すフローチャートであ
る。
先順位の変更手順の一実施例を示すフローチャートであ
る。
１０ 資源割り当て優先順位選択テーブル ２０，３０ 資源優先順定義テーブル ４０ 資源キュー管理テーブル ２１１０，２１３０ 資源優先順定義テーブル属性 ２１１，２１３，３１１，３１３ 資源優先順定義テー
ブルエントリー数 ２１２，２１４，３１２，３１４ 資源優先順定義テー
ブルポインタ ２１１０，２１３０ 資源キュー管理テーブル属性 ２２１０〜２２３０，２３１０〜２３３０ 資源数 ２２１〜２２３，２３１〜２３３，３２１〜３２３，３
３１〜３３２ 資源キューアドレス ２４１〜２４３，３４１〜３４３ 資源キュー先頭アド
レス
ブルエントリー数 ２１２，２１４，３１２，３１４ 資源優先順定義テー
ブルポインタ ２１１０，２１３０ 資源キュー管理テーブル属性 ２２１０〜２２３０，２３１０〜２３３０ 資源数 ２２１〜２２３，２３１〜２３３，３２１〜３２３，３
３１〜３３２ 資源キューアドレス ２４１〜２４３，３４１〜３４３ 資源キュー先頭アド
レス
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐野 静男 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 田中 卓 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内
Claims (8)
- 【請求項１】同種資源キューをつないだ資源キュー管理
テーブルを備えた資源管理システムにおいて、 この資源キュー管理テーブルをグループとしたエントリ
ーを登録する資源優先順定義テーブルと、 これらの資源優先順定義テーブルを登録した資源グルー
プ優先選択テーブルとを設けたことを特徴とする資源の
優先管理システム。 - 【請求項２】請求項１記載の資源キュー管理システムに
おいて、上記資源グループ選択テーブルは各資源優先順
定義テーブルの属性を同時に登録することを特徴とする
資源の優先管理システム。 - 【請求項３】請求項１記載の資源キュー管理システムに
おいて、上記資源優先順定義テーブルは各資源キュー管
理テーブルの属性を同時に登録したことを特徴とする資
源の優先管理システム。 - 【請求項４】請求項２項ないし３項記載の資源キュー管
理システムにおいて、上記資源グループ選択テーブルは
の属性の下位分類が上記資源キュー管理テーブルの属性
であることを特徴とする資源の優先管理システム。 - 【請求項５】請求項１ないし４項記載の資源キュー管理
システムにおいて、上記資源グループ選択テーブルは各
資源優先順定義テーブルのエントリー数を同時に登録す
ることを特徴とする資源の優先管理システム。 - 【請求項６】請求項１ないし５項記載の資源キュー管理
システムにおいて、上記資源優先順定義テーブルは各資
源キュー管理テーブルにつながれている資源数を同時に
登録したことを特徴とする資源の優先管理システム。 - 【請求項７】請求項１ないし６項記載の資源キュー管理
システムにおいて、指定された資源グループ選択優先順
位に登録された資源優先順定義テーブルを更新する資源
優先順定義テーブル更新手段を設けたことを特徴とする
資源の優先管理システム。 - 【請求項８】資源管理テーブルを優先度順に登録した資
源優先順定義テーブルと、これらの資源優先順定義テー
ブルを登録した資源グループ優先順位選択テーブルとを
設けた資源管理システムを格納したことを特徴とする機
械読み取り可能な記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32682797A JP3823497B2 (ja) | 1997-03-17 | 1997-11-27 | 資源の優先管理システム |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9-63060 | 1997-03-17 | ||
| JP6306097 | 1997-03-17 | ||
| JP32682797A JP3823497B2 (ja) | 1997-03-17 | 1997-11-27 | 資源の優先管理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10320219A true JPH10320219A (ja) | 1998-12-04 |
| JP3823497B2 JP3823497B2 (ja) | 2006-09-20 |
Family
ID=26404135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32682797A Expired - Fee Related JP3823497B2 (ja) | 1997-03-17 | 1997-11-27 | 資源の優先管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3823497B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20050067269A (ko) * | 2003-12-27 | 2005-07-01 | 엘지전자 주식회사 | 기지국의 다중 경로 탐색기에 적용되는 자원 할당 방법 |
| US7322019B2 (en) | 2001-07-11 | 2008-01-22 | Fujitsu Limited | Electronic circuit designing method and apparatus, and storage medium |
-
1997
- 1997-11-27 JP JP32682797A patent/JP3823497B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7322019B2 (en) | 2001-07-11 | 2008-01-22 | Fujitsu Limited | Electronic circuit designing method and apparatus, and storage medium |
| US7398497B2 (en) | 2001-07-11 | 2008-07-08 | Fujitsu Limited | Electronic circuit designing method apparatus for designing an electronic circuit, and storage medium for storing an electronic circuit designing method |
| KR20050067269A (ko) * | 2003-12-27 | 2005-07-01 | 엘지전자 주식회사 | 기지국의 다중 경로 탐색기에 적용되는 자원 할당 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3823497B2 (ja) | 2006-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6542909B2 (ja) | ファイル操作方法及び装置 | |
| US11210279B2 (en) | Distributed offline indexing | |
| US20180239800A1 (en) | Data query method and apparatus | |
| JP4195397B2 (ja) | 集中キャッシュメモリのアトミックな更新方法 | |
| JPH06103484B2 (ja) | １つの文書の複数のバージヨン文書を作成しかつ維持する方法及びデータ処理システム | |
| CN109471838B (zh) | 目录文档的操作方法、装置、电子设备、可读存储介质 | |
| JPH09293006A (ja) | 並列データベースの分割方法及びその管理システム | |
| US12056089B2 (en) | Method and system for deleting obsolete files from a file system | |
| US20040003012A1 (en) | Mapping of client application variable to database storage location free of allocation to any particular variable | |
| JP2005276198A (ja) | 複数のメモリ・バッファ・サイズを均衡させるためのシステムおよび方法 | |
| JP2007058856A (ja) | キャッシュメモリをメモリブロックに分けてファイルのデータを保存するキャッシュ方法及びキャッシュシステム | |
| JPH03185967A (ja) | 文書データ表示方法およびシステム | |
| CN108614879A (zh) | 小文件处理方法与装置 | |
| US7031971B1 (en) | Lock-free handle resolution | |
| JPH10320219A (ja) | 資源の優先管理システム | |
| JPH07182220A (ja) | 分散ファイルシステムおよびそのファイルキャッシング方法 | |
| US20220365905A1 (en) | Metadata processing method and apparatus, and a computer-readable storage medium | |
| JPH034354A (ja) | 情報分散処理システム | |
| JPH05158894A (ja) | 分散資源アクセス装置 | |
| JP3460622B2 (ja) | ネットワーク構成データベースの構築および検索方法 | |
| JP2690648B2 (ja) | ネットワークアドレス管理装置 | |
| JPH0869399A (ja) | ファイル管理装置 | |
| US7523169B1 (en) | Method and system for mapping network data for network database access | |
| JP2000348063A (ja) | データベース管理方法およびシステム | |
| JPH0793192A (ja) | ファイル管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060124 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060324 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060619 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100707 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100707 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110707 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110707 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120707 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120707 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130707 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |