(57)【要約】      （修正有）【課題】標準処理能力の独立と一定の処理時間との二つの目的を同時に達成する。【解決手段】装置は、幾つかのユーザ分担パラメータと、進行可能な幾つかの量とを記憶するためのメモリ３を有する。決定手段６は、最小進行量を所有するように選択されたユーザに、リソースの選択されたサービス・スライスを割り当てる。その次に、選択された増分量に従って量を進行させる。メモリ・リンク手段５が「ＦＩＦＯ」タイプのユーザ待ち行列を決定するので、待ち行列のうちの最小進行量を有するユーザがこの待ち行列の先頭で現れる。メモリ３は増分量の値の制限数を記憶している。メモリ・リンク手段５は増分量の値のうちの一つと各ユーザとを結び付け、増分量の値を各待ち行列に割り当てる。【選択図】図２
2010020786.tif 000002
【特許請求の範囲】
【請求項１】
分担パラメータとあわせてユーザ識別子も蓄積するワークメモリと、リソースの選択されたサービス・スライスを選択されたユーザに割り当てるメモリ・リンク手段と、前記分担パラメータとそれぞれの前記ユーザ識別子に割り当てられた前記サービス・スライスの量とを関連付ける決定手段と、を含むリソースの分担管理用装置であって、
前記ワークメモリ中には待ち行列を保持する記憶領域が確保され、該ワークメモリ中には前記待ち行列の増分量と待ち行列先頭におけるユーザ識別子とが登録され、前記待ち行列の先頭に位置する前記ユーザ識別子が最小進行量を持つユーザを指定し、
前記メモリ・リンク手段が、前記分担パラメータと前記ユーザ識別子に割り当てられた前記サービス・スライスの量を関連付け、
前記決定手段が、選択されたユーザに割り当てられたサービス・スライスの量を継続的に処理することを特徴とするリソースの分担管理用装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ伝送リンク、又は処分装置のようなコンピュータリソースを割り当てることに関する。更に詳細には、それは、幾人かのユーザの間でこのリソース（resource）の分担を管理する装置に関する。
【背景技術】
【０００２】
特に、この種の装置の機能は、使用しているユーザのうち少なくとも幾人かの中から一人のユーザを選択することである。それから、リソースはこのユーザに対して予め決定されたサービス量（service amount）を達成する。実際には、それは、例えば時分割処理又はパケット伝送によって、限定されたサービス・スライス（又はクォンタム）内で、選択されたユーザに連続的に割り当てられる。
【０００３】
各ユーザはリソースに対する資格を有し、その資格は、このユーザに関係される分担割当量、又は「分担パラメータ」によって表示されている。こうして、幾人かのリクエストユーザの間でリソースを分担する場合には、一人のユーザの分担パラメータが、他のユーザに関して相対的な優先順位を、その一人のユーザに与えるかもしれない。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、リソース管理は、割当期間に関係される本質的要素を考慮しなければならない。こうして、前述の種類の装置が、進行を表す量と各ユーザとを結び付ける。この量は、行われたサービス・スライスをカウントすることと同様に、このユーザ用のリソースにおける各割当と一緒に先行させることができる。実際には、リソースはリクエストユーザの一人に割り当てられ、その一人の量は最小進行である。従来の処理は全リクエストユーザの量を比較することにある。リクエストしているユーザ数が重要である時、この比較が割当に関して禁止期間を直ちに導く。
【０００５】
初期ワークのうちの一つでは、出願人が、予め決定されたクラス基準に従って、クラスによりユーザをグループ化できる装置を提案した。これらのクラスは、各待ち行列内の最小進行量のユーザがこの待ち行列の先頭で現れるような方法で、「先入れ先出し」（ＦＩＦＯ）の待ち行列として構成されている。こうして、量における前述の比較は、待ち行列ユーザにおける制限された先頭数に渡って行われる。それにも関わらずに、興味あることに、この解決法は様々な欠点を持ち続けている。実際に、そのようなグループ化を行うために、クラス基準を各ユーザに課すことが必要である。こうして、その処理を初期化する際に、ここで選択された基準が、分担パラメータ及びクォンタムを各ユーザに課すことにある。それから、分担パラメータ及びクォンタムの対が各待ち行列に対応するような方法で、ユーザが待ち行列内に分配される。この場合には、処理期間が、ユーザに関連される分担パラメータと、それに割り当てられたクォンタムとからの独立に損害を与えて縮小される。
【０００６】
本発明は、その状態を改善することを目的とする。
【課題を解決するための手段】
【０００７】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、次の通りである。
【０００８】
本発明の代表的な実施の形態に関わるリソースの分担管理用装置は、分担パラメータとあわせてユーザ識別子も蓄積するワークメモリと、リソースの選択されたサービス・スライスを選択されたユーザに割り当てるメモリ・リンク手段と、分担パラメータとそれぞれのユーザ識別子に割り当てられたサービス・スライスの量とを関連付ける決定手段と、を含み、ワークメモリ中には待ち行列を保持する記憶領域が確保され、該ワークメモリ中には待ち行列の増分量と待ち行列先頭におけるユーザ識別子とが登録され、待ち行列の先頭に位置する前記ユーザ識別子が最小進行量を持つユーザを指定し、
メモリ・リンク手段が、分担パラメータとユーザ識別子に割り当てられたサービス・スライスの量を関連付け、決定手段が、選択されたユーザに割り当てられたサービス・スライスの量を継続的に処理することを特徴とする。
【発明の効果】
【０００９】
本願において開示される発明のうち、代表的なものによって得られる効果を簡単に説明すれば以下の通りである。
【００１０】
本発明の代表的な実施の形態に関わるリソースの分担管理用装置によれば、装置によって管理されたクラス数が応用に従って変形できることは理解されよう。管理されるクラス数が大きければ大きいほど、得られるサービス遅延がますます適切になる。
【００１１】
本発明はコンピュータ装置に適用でき、そのコンピュータ装置のオペレーティング・システムは幾つかのタスクの間で中央処理装置を分担している。
【００１２】
また、発明は、幾つかの情報ストリームの間で少なくとも一つのデータ伝達リンクを分担するパケット・スイッチング・ネットワークのノード（「インターネット」ネットワーク等のノード）に関係することができる。
【００１３】
上述された例では、リソースを割り当てることが、有限の処理時間（時分割管理）を介して行われている。しかしながら、同様に、本発明はパケット伝送（伝送リンク）による割当に適用されている。その時、クォンタムは伝送された情報総量によって定義されている。一般的に、本発明は、サービス・スライス内での割当に適用されている。本質的な事実は、ユーザの各待ち行列が明確な増分量に関係され、各ユーザ、即ち、このユーザに行われたサービスのそれぞれに対する総計をカウントすることである。
【００１４】
更に、説明された処理操作を一層簡素化できる。こうして、説明された典型的な実施の形態では、資格状態を逃れることができる。しかしながら、これらの状態をリソースの管理に導入することによって、管理人のどんな崩壊でも避けることが可能となる。バーチャル最終期限の増分量の値と、時間内のバーチャルポイントの進行の値とは、例によって、時分割管理の場合にここで定義されている。それらの値は相違し、割当の特性に依存するかもしれない。更に、時間内のバーチャルポイントの進行と、バーチャル最終期限のそれらとが同方向へ移動するならば、増分量のうちこれらの値の符号は負になるかもしれない。
【００１５】
本発明は、前述の種類のリソース管理装置によって構成された新しい産業生産物の形で表現し得る。同様に、それは、コンピュータ又はネットワークのノードに適用された処理の形で表現され、このリソースを分担することを管理している。
【図面の簡単な説明】
【００１６】
【図１】リソース、リソース管理装置、及び、Ｎ人のユーザｕ１，…，ｕＮ（又はユーザエンティティ）の間の相互作用を図式的に示す図である。
【図２】装置を構成する様々な要素とＮ個のユーザエンティティとの間の相互作用を図式的に示す図である。
【図３ａ】本発明の第１の実施の形態に従う装置のワークメモリの機能構造を図式的に示す図である。
【図３ｂ】本発明の第２の実施の形態に従う装置のワークメモリの機能構造を図式的に示す図である。
【発明を実施するための形態】
【００１７】
図面及び付録は、本質的に、明白な特徴の要素を含んでいる。それ故に、それらは、説明をより明らかにするだけでなく、適切に、本発明の定義を与えるのに役立たせることができるだろう。
【００１８】
付録Ｉでは、後述される第１の実施の形態に依る装置によって達成された処理と、この処理のために使用される表記とが説明されている。
【００１９】
付録ＩＩでは、後述される第２の実施の形態に依る装置によって達成された処理と、使用される表記とが説明されている。
【００２０】
付録ＩＩＩでは、初期化されてユーザ待ち行列を構成可能とする処理の要素が説明されている。
【００２１】
最後に、付録ＩＶでは、括弧内の数字によって表示された最新テキストの式が説明されている。
【００２２】
従来例の一部を形成し、後述される記録は、本発明を記載するために使用したものと同一の専門用語で解析されている。これが以下の解釈の原因となる。即ち、その解釈は、本発明にまだ気づいていない当業者の目には、前記記録の客観的な内容の範囲を超えるかもしれない点である。
【００２３】
最初に参照する図１では、データ伝送リンク又は中央処理装置のようなリソース１はユーザエンティティｕ１，…ｕＮ の数Ｎの間、例えば、Ｎ個のコンピュータアプリケーション、又は、ネットワークノード内のＮ個の通信の間で分担されている。リソース１を管理する装置２は、サービス量内のリソース１を、連続的に選択されたユーザエンティティに割り当てている。ユーザエンティティｕｉへのサービスの各割当が、選択されたサービス量、即ち、この割当のクォンタムＱｉ に対して行われる。ユーザエンティティはこのクォンタムの全体を消費するかもしれないし、又は消費しないかもしれない。
【００２４】
図２で現されているように、リソース２を管理するための装置は、入力／出力リンク４、例えば、Ｎ個のユーザエンティティを繋ぐためのバスを備えている。更に、装置はワークメモリ３を有している。ワークメモリ３では、ユーザエンティティｕ１，…，ｕＮと、入力／出力リンク４とメモリ３との間でメモリ・インタフェースのようなメモリ・リンク手段５とに関係するデータが記録されている。最後に、説明された装置は（例えば、中央処理装置の一部を形成する）決定手段６を備えている。決定手段６は、特に、エンティティのうちの一つを選択可能とし、そのため、リソースがそれに割り当てられる。
【００２５】
説明される例では、リソース管理が、時分割モード内で、Ｎ個のユーザエンティティの間で分担の公平を満たすという制約の下で、実行されている。こうして、各割当のクォンタムＱＳは、選択されたエンティティｕＳに対して、リソースによってタスクの実行に関係するサービス継続期間に対応している。ユーザエンティティの間で分担の公平を満たすために、リソース管理装置２への外部基準に従って、各エンティティに関係される分担パラメータはワークメモリ３内で記録される。時分割管理の場合には、これらの分担パラメータ（又は標準処理能力）は、各エンティティに対して望ましい平均速度に比例する。こうして、リソース管理２は、サービス量Ｑｉをユーザエンティティｕｉ に割り当てなければならない。サービス量Ｑｉが、任意の継続期間以上でまとめられた時に、ユーザの標準処理能力パラメータＤ（ｉ）にせいぜい比例する。それから、時間ｔの関数としてＮ個のユーザエンティティｕ１，…，ｕＮ に対して、リソース分担量γ（ｔ）は、本出願の付録ＩＶで与えられた関係式（１）によって定義されている。
【００２６】
リソースの高性能管理を確実にするために、一般的には、各ユーザエンティティに対して、それに実際に割り当てられたクォンタムをまとめることによって取り得る遅延を制限しようとしている。この遅延（又は処理時間）は、理想的な割当に関して見積もられ、エンティティの標準処理能力に厳格に比例している。それは、ユーザエンティティがリソースを永久に利用可能にする継続期間に渡って見積もられている。他方では、この遅延は、ユーザエンティティがリクエストしない可能期間の間では、殆ど何の意味も持たない。
【００２７】
記録によって説明された初期ワークのうちの一つ、即ち、
［１］「Algorithme d’allocation d’unite centrale pour calculateurs exploites en temps partage」（時分割モード内で作動されるコンピュータ用中央処理装置を割り当てるためのアルゴリズム）（R. Despres and A. Bache, Annales des Telecommunications, p. 19, 1972）では、出願人が、ユーザエンティティの並列処理に基づかれた時分割リソース管理用モデルを提案している。リソースは、最近実行されたタスクに関して二者択一的に割り当てられ、クォンタム時間Ｑの間に、リソースを完全に所有するのと同等な処理を要求している。こうして、ユーザエンティティのリクエスト数が大きければ大きいほど、各タスクはますますゆっくりと実行される。
【００２８】
それぞれの新たにリクエストするユーザエンティティｕｉ に対して、瞬間ｔでクォンタムＱｉ（ｔ） 用の最終リクエストのデータｄｉ（ｔ）が知らされる。クォンタムＱｉ（ｔ）に基づいて、未来データｆｉ（ｔ） を見積もることが可能となる。しかしながら、もしリソースの負荷γ（ｔ）が時間外でいかに変化するのかを知ったならば、リクエストされるクォンタムＱｉ（ｔ）がその未来データｆｉ（ｔ） で完全に実行されるだろう。実際には、ｆｉ（ｔ）は、付録ＩＶで与えられた関係式（２）によってＱｉ（ｔ） に関係している。
【００２９】
リソース負荷γ（ｔ）内での変形を防止するために、好ましくは、バーチャルタイムスケールが利用されている。実際には、これは、リソース負荷によって遅くされたリアルタイムである。その時、瞬間ｔでのバーチャルデータが付録ＩＶの関係式（３）によって定義され、関係式（３）では、ｔ０（ｔ）は、負荷γ（ｔ）がゼロである最終的な瞬間ｔに対応している。
【００３０】
このバーチャルタイムスケールでは、クォンタムＱｉ（ｔ） 用の実行最終期限の最後を見積もることが可能であり、関係式（４）（付録ＩＶ）によって定義されている。
【００３１】
それから、出願人は次のことを示した。即ち、関係式（５）（付録ＩＶ）によって、ユーザエンティティｕｉ用に見積もられたバーチャル最終期限Ｅｉ（ｔ） を、標準処理能力ＤｉとリクエストされたクォンタムＱｉ との関数として書くことができる。こうして、付加的な項Ｑｉ／Ｄｉが、クォンタムを待つエンティティから隣のエンティティまでバーチャル最終期限Ｅｉの進行に対応している。もっと一般的には、エンティティｕｉ にリソースをそれぞれ割り当てることで、このエンティティに関係され、バーチャル最終期限Ｅｉによってここで表示された量が、選択された増分量ｄＥｉによって進行され、比Ｑｉ／Ｄｉに同等であるように、進行が操作される。
【００３２】
バーチャルタイムがリアルタイムの厳格な増加関数として現れるので、リクエストしている幾かのユーザエンティティに対し、並列処理の下で各クォンタムを実行する目的のための順序を予想することが可能である。
【００３３】
標準処理能力に対する厳格な比例に関して、エンティティによって経験される遅延（又は「いらいらした状態」）を制限するために、各ユーザエンティティに関連され、そのバーチャル最終期限とリソース管理によって監督される時間Ｖ内のバーチャルポイントとの比較に依存する資格状態を更に定義することは必要である。実際には、これは、暫定的にリソースを使わないユーザエンティティにぴったりついて行くこと（資格がないこと）を必然的に含み、「ぐずぐずしている」状態に関係され、資料[ 1 ] で説明された更に遠くの状態によって伝達される。
【００３４】
それから、リソースマネージャは、最も近いバーチャル最終期限（バーチャル最終期限のうち最小のもの）を備えた資格あるユーザエンティティに、クォンタムを割り当てる。
【００３５】
しかしながら、Ｎ個のユーザエンティティの並列処理の下では、このリソース管理は、それぞれのクォンタムの割当の間に、エンティティ数Ｎで成長する処理時間を必要としている。更に、Ｎ個のユーザエンティティが時間内の同じバーチャルポイントで資格を持っているのならば、この処理時間はエンティティ数Ｎに比例するようになる。
【００３６】
その時、達成される目的のうちの一つは次のような問題を解決している。即ち、それぞれのクォンタム分担の間に、エンティティを選択したリソースマネージャによって要求される処理時間がユーザエンティティ数Ｎから独立している。
【００３７】
それから、出願人は資料の中で次のものを提案している。即ち、
［２］「過剰操作を伴ったパケット・スウィッチング・ネットワーク」（R. Despres, International Conference and Computer Communications, p. 345, 1972）、ユーザエンティティの待ち行列の制限数を管理することに基づく方法である。これらの待ち行列は、「先入れ先出し」（ＦＩＦＯ）タイプである。この記録の中では、リソースマネージャは、基準の「標準処理能力／クォンタム」対の値を、ユーザエンティティに課している。各ＦＩＦＯは基準の「標準処理能力／クォンタム」対の値に相当している。
【００３８】
リソースマネージャは、バーチャル最終期限の進行を計算することによって、時間内のバーチャルポイントと、各ＦＩＦＯに対するバーチャル最終期限とを監督し、それによって、ＦＩＦＯを介してユーザエンティティを管理できる。こうして、選ぶに値する状態が、各ＦＩＦＯに対して決定される。こうして、資格ある状態が各ＦＩＦＯに対して決定される。リソースマネージャは、資格あるＦＩＦＯの先頭（最も古いユーザエンティティ）で現れるユーザエンティティを、クォンタムに割り当てる。資格あるＦＩＦＯのバーチャル最終期限は最も近い。
【００３９】
このような方法を通して、平均処理時間は、ユーザエンティティ数Ｎと共にもやは増すのではなく、ＦＩＦＯ数と共にだけ増す。それは、ユーザエンティティ数Ｎに関して一定である。
【００４０】
しかしながら、この種の管理人は、標準処理能力とクォンタムとの値の制限数を、ユーザエンティティに課すという欠点を有している。標準処理能力の独立がもはや満たされないから、記録［２］内で記載された装置は、厳格な意味において、エンティティの間で分担の公平さを保証していない。
【００４１】
記録[１] 内で記載され、資格ある状態への関心を持っているユーザエンティティのバーチャル最終期限を比較しようとする技術は、公平分担を保証している。更に、クォンタムと標準処理能力とからの独立を得ることが可能となる。この技術を使って、リソースマネージャによって一つのユーザエンティティを選択するのに要する処理時間がエンティティ数Ｎと無関係であるような問題を解決するために、それらをＦＩＦＯの制限数に分類することにある処理方法は優先的に（a priori）望ましい。現代的な応用（「インターネット」ネットワーク等）の達成をバージョンアップする際には、エンティティの標準処理能力を選択するのに関して、リソースマネージャによって課された束縛を避けることは重要である。
【００４２】
本発明の目標は、標準処理能力の独立と一定の処理時間との二つの目的を同時に達成することである。
【００４３】
本発明によるリソースマネージャは、バーチャル最終期限の比較とＦＩＦＯの資格状態とに基づいている。しかしながら、このＦＩＦＯは次のように構成されている。
ａ）  制限数内の増分量の値、又は、説明された例の中のバーチャル最終期限（又は期間Ｐ（ｃ））における進行の値は、リソースマネージャによって課されている。
ｂ）  期間Ｐ（ｃ）の各値は、ＦＩＦＯ（又はクラスｃ）を特徴づけている。
ｃ）  各ユーザエンティティｕが一つのクラスに割り当てられるので、その計算されたバーチャル最終期限進行Ｑ（ｕ）／Ｄ（ｕ）が、デフォルトによって、このクラスの期間Ｐ（ｃ）に相当する。
【００４４】
説明された例では、バーチャル最終期限の進行を、クォンタムＱ（ｕ）と各ユーザエンティティｕの標準処理能力Ｄ（ｕ）との比から計算できる。こうして、各ユーザエンティティが期間Ｐ（ｃ）のクラスに割り当てられるので、式Ｑ（ｕ）＝Ｐ（ｃ）＊Ｄ（ｕ）から生じるクォンタムがこのエンティティに対して最大限に望ましい遅延と共用できる。
【００４５】
この割当は、クォンタムをサーチすることにある技術に基づいている。そのクォンタムはできるだけ大きいが、この遅延にとって望ましい大きさのオーダーより小さい。この目的のために提供される処理は、現代的な応用の付録Ｉの中で記載され、主な処理操作（付録ＩＩ及びＩＩＩ）を初期化する際に実行される。
【００４６】
時間ｔ０ で（０に初期化された）第１クォンタムリクエストを与える識別子（identifier）ｕ＝１，…，ｕ＝ｎを備えたｎ個のユーザエンティティを検討すると、本発明によるリソース管理装置は、正当と認められた最大クォンタムＱｍａｘと、各エンティティに対するその標準処理能力Ｄ（ｕ）との比を求める（evaluate）。もし全てのクラスが１からｍまでインデックスされ、それぞれの正順期間Ｐ（１），…，Ｐ（ｍ）から形成されている場合、ユーザエンティティのクォンタムと標準処理能力との比は、Ｐ（ｃ）≦Ｑｍａｘ／Ｄ（ｕ）＜Ｐ（ｃ＋１）が期間Ｐ（ｃ）のクラスに割り当てられるようになる。
【００４７】
様々なクラスがＦＩＦＯをよそおって定義されている。リソースマネージャは、期間Ｐ（ｃ）のＦＩＦＯにおける先頭で現れるユーザエンティティｕに、クォンタムＱ（ｕ）＝Ｐ（ｃ）＊Ｄ（ｕ）を割り当てる。ユーザエンティティｕのバーチャル最終期限Ｆ（ｕ）は、ＦＩＦＯの先頭で現れるユーザエンティティ用のクラスのうちで最も小さい。
【００４８】
しかしながら、リソースマネージャは、暫定的にリソース（資格のないもの）を使用しないかもしれないユーザエンティティに、クォンタムを割り当てることを避けなければならない。従来の処理方法は瞬間を監視することにある。その瞬間で、リソースマネージャの時間Ｖ内のバーチャルポイントが、再び資格を得るのを待っているユーザエンティティのうち最も近いバーチャル最終期限に到達する。
【００４９】
ユーザエンティティの標準処理能力とクォンタムと同様に、ユーザエンティティをリクエストする数が相変わらず一定であるならば、同じクラスの全ユーザエンティティは依然として同期されている。こうして、バーチャル最終期限の継続は厳格に同一にすることができる。それは、各ユーザエンティティ用よりむしろ、各クラス用に変更可能な一つのバーチャル最終期限を管理するのに十分である。
【００５０】
本発明の第１の実施の形態によれば、ＦＩＦＯは、説明された例ではリスト（「リストの最後でない」フラグ）（ｎｄ（ｕ））の各ユーザエンティティに関係されるリストアイテムの最後に、循環リストをよそおって定義されている。
【００５１】
リソースマネージャのメモリ・リンク手段５は期間Ｐ（ｃ）のリストｃ毎にたった一つのバーチャル最終期限Ｆ（ｃ）を定義している。決定手段６は最小のバーチャル最終期限のリストを選択する。リソースをリストエンティティ（ｎｄ（ｕ）＝「フォールス（false）」）の最後に割り当てた後に、決定手段６によってこのリストのバーチャル最終期限Ｆ（ｃ）が、期間Ｐ（ｃ）と同等な増分量により進行する。
【００５２】
表示Ｑ（ｕ）＝Ｄ（ｕ）＊ Ｐ（ｃ）によれば、リソースは、リストの各エンティティに関連される標準処理能力に依存するクォンタムを介して割り当てられる。
【００５３】
同等の詳細処理は、本出願の付録ＩＩ内に書かれている。それは、例として、発明の第１の実施の形態による装置の操作の原理を再利用している。
【００５４】
例では、標準処理能力、リクエストされたクォンタム、及び、ユーザエンティティ数ｎが依然として一定である。
【００５５】
「ユーザエンティティ」領域と、ワークメモリ３の「ＦＩＦＯ」領域とに従う構造は、図３ａで図示されている。「ユーザエンティティ」領域は、各エンティティに対して、識別子ｕ、その標準処理能力、及び、待ち行列アイテムの最後を特徴づけている。即ち、それは特性ｎｄ（ｕ）を特徴づけている。「ＦＩＦＯ」領域は、各リストに対して、リストの期間Ｐ（ｃ）、リストのバーチャル最終期限Ｆ（ｃ）、及び、先頭エンティティｕ（ｃ）の名前を特徴づける。
【００５６】
リソースマネージャを初期化すると、リソースの負荷はゼロとなり、時間内で符号Ｖと示されたバーチャルポイントはゼロ（ｑ（ｔ０）＝０）に等しくなる。それは、整数変数係数（modulo）２ｐ のように継続的に発展する。ここに、ｐは、例えば、語長（word length）（ｐεＮ＊ ）である。
【００５７】
リソースマネージャは、バーチャル最終期限の進行のうちで課されたデフォルト値を、各エンティティに割り当てる。それから、各エンティティは、バーチャル最終期限の進行のうちでこの課された値に対応する期間のクラスに割り当てられる。各クラスでは、ユーザエンティティが出力順番（ＦＩＦＯ）内で分類されている。実際には、初期化時に各循環リスト内で任意にこの順番を固定できる。各クラスのうちで符号Ｆ（ｃ）で示されたバーチャル最終期限はゼロに初期化されている。クラスのうちで符号ｅ（ｃ）で示された資格ある状態は「フォールス」に初期化されている。
【００５８】
各割当で、処理は、資格あるクラスのうちで符号ｎＥで示された数をゼロに割り当てる。資格のないユーザエンティティのうちで符号ＦｍＩで示された最小最終期限はＦｍＩ＝Ｖ＋２（ｐ−１）−１に初期化されている。この値は、ユーザエンティティのバーチャル最終期限のうちの任意の値より必ず大きい。こうして、それはＶより大きいが、ギャップによって隣の最大正整数より小さい。
【００５９】
この処理は、資格あるクラスと、資格のないクラスとを考慮している。しかしながら、時間ｐＶ（ｕ）内でユーザエンティティに関係されるバーチャルポイントの進行が正確な整数であるならば、更に処理を簡素化できる。これは次の理由に依る。即ち、この場合には、全ユーザエンティティが時間内のバーチャルポイントより大きい最終期限を備えて資格ないことが不可能であるから。こうして、この状態を処理するために意図された命令が次のように記載されている。即ち、命令は、処理においてライン（１）の第２部分（ＦｍＩ＝Ｖ＋２（ｐ−１）−１）、ライン（７）、及び、ライン（１２）である。
【００６０】
処理におけるライン（２）及び（３）が要求していることは、資格のないエンティティのクラスに対して、クラスのバーチャル最終期限が時間内のバーチャルポイントを上回ったならば、このクラスが資格をもつようになり、そのバーチャル最終期限が期間Ｐ（ｃ）と同等な量まで進化することである。
【００６１】
ライン（４）、（５）、及び（６）が要求していることは、任意の資格あるクラスに対して、資格あるクラス数が「１」に等しい。即ち、もしクラスのバーチャル最終期限が、資格あるクラスのバーチャル最終期限のうち最小であるならば、検討されるべきクラスが選択され、資格あるクラスの最小最終期限がこのクラスのバーチャル最終期限になる。
【００６２】
それから、ライン（８）が示していることは、選択されたユーザエンティティが、ｍ個のクラス上で比較の最後に選択されたクラスのＦＩＦＯの先頭に対応している。
【００６３】
選択されたユーザエンティティに割り当てられたクォンタムＱ（ｕＳ）は、ユーザエンティティを割り当てたクラスの期間と、このエンティティの標準処理能力との積、即ち、Ｑ（ｕＳ）＝Ｐ（ｃＳ）＊Ｄ（ｕＳ）に相当している。
【００６４】
選択されるべきユーザエンティティが、選択されたクラス（ライン（１０））の最後でない限り、そのクラスは依然として資格を有している。それから、時間内のバーチャルポイントは、（リソースの負荷と同等である）ユーザエンティティ上で標準処理能力の総和に割り当てられたクォンタムの比と同等な総量ｐＶ（ｕＳ）、即ち、付録ＩＶで現れる関係式（６）まで進行する。
【００６５】
この第１の実施の形態は、リクエストしているユーザエンティティ数が処理の間依然として一定である場合には、特に適当である。
【００６６】
リクエストしているエンティティ数が処理の間に変更する場合が後述されている。
【００６７】
通常、記録[ ２ ]で特に説明された従来の処理方法によれば、リクエストしなかったユーザエンティティは、再度資格を得た瞬間からの全てのＦＩＦＯから除去される。実際には、入力／出力リンク４によって繋げられたアイテムに追随して、それから、メモリ・リンク手段５が、リクエストをやめた任意の資格あるユーザエンティティを組織的にサーチし、ユーザエンティティをそのＦＩＦＯから除去する。これは、各エンティティに、「活発な」（リクエスター）特性を割り当てて、付録ＩＩＩ（ａ（ｕ）＝トゥルー（true）又はフォールス）内で記載された処理のように、「トゥルー」又は「フォールス」状態を取る。
【００６８】
従来の処理方法の欠点は、最低の好ましい場合には、エンティティのバーチャル最終期限が、与えられた瞬間で、全て等しくなるかもしれないことである。時間内のバーチャルポイントがこの最終期限に到達した瞬間から、リクエストをやめたエンティティを除去することを可能とするテストが全エンティティ上で実行される。こうして、処理時間がエンティティの合計数に比例する。これによって、供給されるべき隣のエンティティに関して、その数に依存する遅延が生じる。一定の処理時間を目指す目的は、この場合には達成されない。
【００６９】
本発明の第２の実施の形態によれば、以前の最終期限が時間内のバーチャルポイントまで到達されるとすぐに、リクエストをやめたユーザエンティティを除去することを止める。実際には、リクエストしないエンティティが、先頭に現れる瞬間までＦＩＦＯ内に保持されている。決定手段６は、最小のバーチャル最終期限のうち資格あるユーザエンティティをよそおってリクエストしないエンティティを選択し、メモリ・リンク手段５と協働してリクエストしないエンティティを任意のＦＩＦＯから続けて除去する。
【００７０】
こうして、各リクエストしないエンティティを除去するための処理時間は、エンティティの合計数と無関係である。更に、リクエストするエンティティを選択した時に、除去されたリクエストしないエンティティの数に関係なく、リクエストするエンティティによって経験されたサービス遅延は、除去される代わりに、これらのリクエストしないエンティティがクォンタムの実際上の割当の課題を形成した場合に存在したものより大きくならない。
【００７１】
その上、本発明の第２の実施の形態によれば、リソースマネージャが設計され、新たなリクエストするユーザエンティティを明白なクラスに分けている。こうして、リクエストするエンティティ数内の変形に関する困難を克服することができる。リソースマネージャは二種類のクラス、即ち、新しくリクエストするユーザエンティティのクラスと、クォンタムを最後に割り当てる（図３ｂ）前に、既にリクエストしたユーザエンティティのクラスとに区別している。それから、新しくリクエストするユーザエンティティの最終期限は、リソースマネージャの内部変更に基づいて、好ましくは、時間内のバーチャルポイントに基づいて決定される。エンティティは、期間Ｐ（ｃ）のクラスに分配されるが、説明された例では、見積もられて、そのエンティティ（「活発な」状態トゥルー）から始まる自分自身のバーチャル最終期限Ｆ（ｕ）を保有している。
【００７２】
この第２の実施の形態によれば、ワークメモリ３の「ユーザエンティティ」領域と、「ＦＩＦＯ」領域とに従う構造が図３ｂに表示されている。「ユーザエンティティ」領域は、各エンティティに対して、識別子ｕ、その標準処分能力Ｄ（ｕ）、そのバーチャル最終期限Ｆ（ｕ）、その起動状態ａ（ｕ）、及び、待ち行列継続アイテムｓ（ｕ）を特徴づけている。「新しくリクエストするエンティティのＦＩＦＯ」の領域は、各ＦＩＦＯｃに対して、ＦＩＦＯの期間Ｐ（ｃ）、待ち行列ｐｕｎ（ｃ）の先頭と待ち行列ｄｕｎ（ｃ）の終わり、及び、待ち行列エンティティの先頭におけるバーチャル最終期限Ｆｎ（ｃ）を特徴づけている。先頭特性Ｐｕａ（ｃ）及びＦＩＦＯ特性ｄｕａ（ｃ）の終わりと、先頭エンティティのバーチャル最終期限Ｆａ（ｃ）と、資格ｅａ（ｃ）の状態とが「以前にリクエストしたエンティティのＦＩＦＯ」の領域内に記憶される。
【００７３】
もちろん、発明は、例によって以前に記載された実施の形態に限定されず、それは他の変形に及んでいる。
【００７４】
こうして、装置によって管理されたクラス数が応用に従って変形できることは理解されよう。管理されるクラス数が大きければ大きいほど、得られるサービス遅延がますます適切になる。
【００７５】
本発明はコンピュータ装置に適用でき、そのコンピュータ装置のオペレーティング・システムは幾つかのタスクの間で中央処理装置を分担している。
【００７６】
また、発明は、幾つかの情報ストリームの間で少なくとも一つのデータ伝達リンクを分担するパケット・スイッチング・ネットワークのノード（「インターネット」ネットワーク等のノード）に関係することができる。
【００７７】
上述された例では、リソースを割り当てることが、有限の処理時間（時分割管理）を介して行われている。しかしながら、同様に、本発明はパケット伝送（伝送リンク）による割当に適用されている。その時、クォンタムは伝送された情報総量によって定義されている。一般的に、本発明は、サービス・スライス内での割当に適用されている。本質的な事実は、ユーザの各待ち行列が明確な増分量に関係され、各ユーザ、即ち、このユーザに行われたサービスのそれぞれに対する総計をカウントすることである。
【００７８】
更に、説明された処理操作を一層簡素化できる。こうして、説明された典型的な実施の形態では、資格状態を逃れることができる。しかしながら、これらの状態をリソースの管理に導入することによって、管理人のどんな崩壊でも避けることが可能となる。バーチャル最終期限の増分量の値と、時間内のバーチャルポイントの進行の値とは、例によって、時分割管理の場合にここで定義されている。それらの値は相違し、割当の特性に依存するかもしれない。更に、時間内のバーチャルポイントの進行と、バーチャル最終期限のそれらとが同方向へ移動するならば、増分量のうちこれらの値の符号は負になるかもしれない。
【００７９】
本発明は、前述の種類のリソース管理装置によって構成された新しい産業生産物の形で表現し得る。同様に、それは、コンピュータ又はネットワークのノードに適用された処理の形で表現され、このリソースを分担することを管理している。
【００８０】
付録Ｉ
クラス識別子ｃと、ユーザエンティティ用のクォンタムの値とが、好ましくは、次のように初期化されている。
【００８１】
クォンタムの値は、境界Ｑｍａｘ、即ちリソースマネージャの全パラメータを越えないように制限されている。
【００８２】
エンティティｕが割り当てられたクラスｃ（ｕ）は以下によってその標準処理能力Ｄ（ｕ）の関数として定義されている。
【００８３】
もしＰ（ｉ）＊ Ｄ（ｕ）≦Ｑｍａｘを満たすＰ（ｃ）＝ｍａｘ［Ｐ（Ｉ）］、ｉ＝１〜ｍがあるならば、ｃ（ｕ）←ｃである。
【００８４】
もし、ユーザエンティティｕに対して、クラスｉが条件Ｐ（ｉ）＊Ｄ（ｕ）≦Ｑｍａｘを満たすならば、系のパラメータは一致しない。その時、
Ｑｍａｘの値を増大させること、又は、
十分に小さな期間Ｐ（ｃ）のクラスを分類すること、又は、
エンティティｕにおける標準処分能力の値Ｄ（ｕ）を増大させること
が望ましい。
【００８５】
付録ＩＩ
表記
Ｇ（  ）→ｕＳ、Ｑ          リソースマネージャ呼び出し関数
ｕＳ                        選択されたユーザエンティティのインデックス
Ｑ（ｕＳ）                  選択されたユーザエンティティに割り当てられた
クォンタム
１，…，ｕ，…，ｎ          ｎ個のユーザエンティティの識別子
１，…，ｃ，…，ｍ          ユーザエンティティのｍ個のクラスの識別子
Ｐ（１），…，Ｐ（ｃ），…，Ｐ（ｍ）  インデックスｃの各クラスに対する期
間Ｐ（ｃ）の値
ｃ（１），…，ｃ（ｕ），…，ｃ（ｎ）  各ユーザエンティティに対するそのク
ラスのインデックス
ｓ（１），…，ｓ（ｕ），…，ｓ（ｍ）  各エンティティに対して、同じクラス
のユーザエンティティの循環リスト内
における隣のエンティティの識別子
ｕ（１），…，ｕ（ｃ），…，ｕ（ｍ）  各クラスに対して、待ち行列の先頭で
のエンティティの識別子
ｎｄ（１），…，ｎｄ（ｕ），…，ｎｄ（ｍ）  各エンティティｕに対して、も
しそれがリストの最後である場
合のみ、「トゥルー」に初期化さ
れたフラグ
Ｆ（１），…，Ｆ（ｃ），…，Ｆ（ｍ）        クラスのバーチャル最終期限
Ｖ                          Ｇの時間内におけるバーチャルポイント
ｐＶ（１），…，ｐＶ（ｕ），…，ｐＶ（ｎ）  各エンティティｕに対して、そ
れが満たされた時間内でのバーチ
ャルポイントの進行
ｅ（１），…，ｅ（ｃ），…，ｅ（ｍ）    クラスの資格ある状態
ＦｍＥ                      資格あるユーザエンティティに対してそれらのう
ちで最小のバーチャル最終期限
ＦｍＩ                      資格ないユーザエンティティに対してそれらのう
ちで最小のバーチャル最終期限
ｎＥ                        資格あるエンティティのクラス数
ｃＳ                        選択されたクラス
処理
（ユーザエンティティのクラス上のループを初期化すること）
ｎＥ←０、及び、ＦｍＩ＝Ｖ＋２（ｐ−１）−１                        （１）
（ユーザエンティティのクラス上のループ）
ｃ＝１〜ｍに対して、
（資格状態への可能なスイッチ）
もしｅ（ｃ）＝フォールス、且つ、Ｖ≧Ｆ（ｃ）ならば、
ｅ（ｃ）←トゥルー                                      （２）
且つ、Ｆ（ｃ）←Ｆ（ｃ）＋Ｐ（ｃ）                      （３）
（資格あるクラス数の可能な更新、資格あるクラスの最小最終期限と
ユーザエンティティの選択されたクラスとの可能な更新）
もしｅ（ｃ）＝トゥルーならば、ｎＥ←ｎＥ＋１            （４）
且つ、もしｎＥ＝１、又は、Ｆ（ｃ）＜ＦｍＥならば、
ｃＳ←ｃ、且つ、ＦｍＥ←Ｆ（ｃ）                    （５，６）
（（もしｅ（ｃ）＝フォールスであるならば）その他の場合には、資格
ないクラスの可能な更新）
そして、もしＦ（ｃ）＜ＦｍＩならば、ＦｍＩ←Ｆ（ｃ）    （７）
（選択されたユーザエンティティの更新）
ｕＳ←ｕ（ｃＳ）                                                  （８）
（ユーザエンティティの選択されたクラスにおける変数と、満たされるべき隣のエンティティに従ったクラスの資格との更新）
ｕ（ｃＳ）←ｓ（ｕＳ）                                            （９）
そして、ｅ（ｃＳ）←ｎｄ（ｕＳ）                                （１０）
（時間内のバーチャルポイントの更新）
ｐＶ←ｐＶ（ｕＳ）
Ｖ←Ｖ＋ｐＶ                                                    （１１）
そして、もしｎＥ＝１、且つ、Ｖ＜ＦｍＩ、ならば、Ｖ←ＦｍＩ      （１２）
（終了）
リターン（ｕＳ，Ｑ（ｕＳ））                                    （１３）
付録ＩＩＩ
表記
１．  ユーザ・インタフェース
ｎ                              ユーザ数
ｕ                              ユーザ（１〜ｎ）のインデックス
ｍ                              クラス数
ｃ                              クラス（１〜ｍ）のインデックス
Ｄ（ｕ）                        ユーザｕの標準処理能力
Ｐ（ｃ）                        クラスｃの期間
選択  （  ）→ｕＳ、ＱｕＳ      選択の点でのリソースマネージャ呼び出し関数
ｕＳ                            選択されたユーザのインデックス；もしユーザ
が起動させられていないならば、ｕＳ＝０
；可能なインタールードの後に、呼び出しを
復活させる必要がある
ＱｕＳ                          選択ユーザに割り当てられたクォンタム
起動（ｕＡ）                    ユーザｕＡを活動又は再活動するためのリソース
マネージャ呼び出し関数
２．  初期化で計算されるパラメータ
ｃ（ｕ）                        ユーザｕが属するクラス
Ｑ（ｕ）                        Ｐ（ｃ（ｕ））×Ｄ／Ｄｍａｘに初期化され
たユーザｕのクォンタム
Ｄｍａｘ                        全ユーザの標準処理能力の合計
３．  リソースマネージャへの一回の呼び出しから次の呼び出しまで保持される変数
３．１  ユーザに付けられた変数
Ｆ（ｕ）                        ユーザｕのバーチャル最終期限（新しいユー
ザの待ち行列内における最新の最終期限；以
前のユーザの待ち行列内における以前の最終
期限）
ｓ（ｕ）                        もし存在するならば、ユーザの占める待ち行
列内でそのユーザｕに従うユーザ；もしｕが
任意の待ち行列内に存在しないならば、ｓ（
ｕ）の値を０に初期化；もしｕが待ち行列内
で最後であるならば、ｓ（ｕ）＝ｕ
ａ（ｕ）                        フォールスに初期化されたユーザｕの活動状
態
３．２  クラスに付けられた変数
ｐｕｎ（ｃ）                    新しいユーザにおける待ち行列の第１ユーザ
であり、もし待ち行列がエンプティならば、
ｐｕｎ（ｃ）の値を０に初期化
ｄｕｎ（ｃ）                    クラスｃの新しいユーザの待ち行列における
最後のユーザであり、もしｐｕｎ（ｃ）＝０
であるならば、関係がない
Ｆｎ（ｃ）                      クラスｃの新しいユーザの待ち行列における
第１ユーザのバーチャル最終期限
ｐｕａ（ｃ）                    クラスｃの以前のユーザの待ち行列における
第１ユーザであり、０に初期化
ｄｕａ（ｃ）                    クラスｃの以前のユーザの待ち行列における
最後のユーザ
Ｆａ（ｃ）                      クラスｃの以前のユーザの待ち行列における
第１ユーザのバーチャル最終期限
ｅａ（ｃ）                      クラスｃの以前のユーザの待ち行列における
第１ユーザの資格状態
３．３  リソースマネージャのセットに付けられた変数
Ｖ                              時間内のバーチャルポイント
Ｄ                              リソースマネージャの待ち行列内に存在するユーザに
おける標準処理能力の合計であり、０に初期
化
４．  リソースマネージャへの一回の呼び出しから次の呼び出しまで保持されない変数
ＦｍＥ                          新しいユーザ、又は、資格ある以前のユーザ
のうちの最小のバーチャル最終期限
ＦｍＩ                          待ち行列の先頭に存在して資格ない以前のユ
ーザのうちの最小バーチャル最終期限
ｎｆｓ                          選択される可能性のあるユーザによって先頭
に立たされた待ち行列の数（新しいユーザの
エンプティでない待ち行列と、もし資格ある
ユーザが先頭に立つならば、以前のユーザの
エンプティでない待ち行列）
ｃＳ                            選択されたクラス
ｔｆｓ                          選択された待ち行列のタイプ（値、即ち、「
新しい」又は「以前の」）
ｃａ                            活発化され、又は再活発化されたユーザのク
ラス
ｐＶ                            時間内のバーチャルポイントの進行
選択関数（  ）→ｕＳ、ＱｕＳの進行
（もし活発なユーザが存在しないならば、進行の最後）
もしＤ＝０ならば、リターン（ｕＳ＝０、関係のないＱｕＳ）
（クラス数上でのループ；次のように待ち行列のそれぞれを検討する。即ち、（０）時間内のバーチャルポイントがバーチャル最終期限に到達、又はそれを越えたけれども、依存として資格のないユーザを、その待ち行列の先頭で資格を持たせる。（１）（もし存在するならば）バーチャル最終期限が最も近い新しい、又は資格ある以前のユーザを発見する（２）選択可能であるユーザによって先頭に立たされた待ち行列の数をカウントする（３）（もし存在するならば）待ち行列の先頭に立つ資格ない以前のユーザのうちから最も近いバーチャル最終期限を決定する。）
ｃＳ←０
ｎｆｓ←０
ＦｍＩ←ＦｍＥ←Ｖ＿２＾（ｐ−１）−１
ｃ＝１〜ｍに対して、
もしｐｕｎ（ｃ）≠０ならば、
ｎｆｓ←ｎｆｓ＋１
もしＦｎ（ｃ）＜ＦｍＥならば、
ＦｍＥ←Ｆｎ（ｃ）
ｃＳ←ｃ
ｔｆｓ←「新しい」
もしｐｕａ（ｃ）≠０ならば、
もしｅａ（ｃ）＝フォールス、且つ、Ｖ＞＝Ｆａ（ｃ）ならば、
ｅａ（ｃ）＝トゥルー
Ｆａ（ｃ）←Ｆａ（ｃ）＋Ｐ（ｃ）
もしｅａ（ｃ）＝フォールス、且つ、Ｆａ（ｃ）＜ＦｍＩならば
ＦｍＩ←Ｆ（ｃ）
もしｅａ（ｃ）＝トゥルーならば、
ｎｆｓ←ｎｆｓ＋１
もしＦａ（ｃ）＜ＦｍＥならば、
ＦｍＥ←Ｆａ（ｃ）
ｃＳ←ｃ
ｔｆｓ←「以前の」
終了（End for）
（クラスと選択されたユーザとの変数の更新）
もしｔｆｓ＝「新しい」ならば、
ｕＳ←ｐｕｎ（ｃＳ）
ｐｕｎ（ｃＳ）←ｓ（ｕＳ）
もしｐｕｎ（ｃＳ）＝ｕＳならば、
ｐｕｎ（ｃＳ）←０、ｎｆｓ←ｎｆｓ−１
もしそうでなければ、
Ｆｎ（ｃＳ）←Ｆ（ｐｕｎ（ｃＳ））
もしそうでなければ、
ｕＳ←ｐｕａ（ｃＳ）
ｐｕａ（ｃＳ）←ｓ（ｕＳ）
もしｐｕａ（ｃＳ）＝ｕＳならば、
ｐｕａ（ｃＳ）←０、ｎｆｓ←ｎｆｓ−１
もしそうでなければ、
Ｆａ（ｃＳ）←Ｆ（ｐｕａ（ｃＳ））
もしＶ＜Ｆａ（ｃＳ）ならば、
ｅａ（ｃ）←フォールス
ｎｆｓ←ｎｆｓ−１
（もし選択されたユーザが活発化されているならば、そのクラス及び非活発化の以前のユーザの待ち行列における最後に、最近のユーザを配置）
もしａ（ｕＳ）＝トゥルーならば、
もしｐｕａ（ｃＳ）＝０ならば、ｐｕａ（ｃＳ）←ｕＳ
もしｄｕａ（ｃＳ）≠０ならば、ｓ（ｄｕａ（ｃＳ））←ｕＳ
ｄｕａ（ｃＳ）＝ｕＳ
ｓ（ｕＳ）←ｕＳ
もしＦ（ｕＳ）＜ＦｍＩならば、ＦｍＩ＝Ｆ（ｕＳ）
ａ（ｕＳ）←フォールス
（もし選択されたユーザが活発化されていないならば、全ての待ち行列から最近のユーザを除去し、それから新しい選択に戻る）
もしそうでなければ（即ち、もしａ（ｕＳ）＝フォールスならば）、
ｕ（ｕＳ）←０
Ｄ←Ｄ−Ｄ（ｕ）
もしｎｆｓ＝０、且つ、Ｖ＜ＦｍＩ、且つ、Ｄ＞０であるならば、Ｖ←ＦｍＩ
処理の始め（スタート）に戻る
（時間内のバーチャルポイントの更新）
ＱｕＳ←Ｑ（ｕＳ）
ｐＶ←ＱｕＳ＊Ｄｍａｘ／Ｄ
Ｖ←Ｖ＋ｐＶ
もしｎｆｓ＝０、且つ、Ｖ＜ＦｍＩならば、Ｖ←ＦｍＩ
（終了）
リターン（ｕＳ，ＱｕＳ）
活発関数（ｕＡ）の処理
（もしユーザが既にリソースマネージャの待ち行列内に存在するならば、その再活発化状態及び最後を記憶）
もしｓ（ｕＡ）≠０ならば、
ａ（ｕ）←トゥルー
リターン（  ）
（ｕＡのバーチャル最終期限の計算）
ｃａ←ｃ（ｕＡ）
Ｆ（ｕＡ）←Ｖ＋Ｐ（ｃａ）
（クラスの新しいユーザの待ち行列における最後にｕＡを配置すること）
もしｐｕｎ（ｃＡ）＝０ならば、
ｐｕｎ（ｃＡ）←ｕＡ
Ｆｎ（ｃａ）←Ｆ（ｕＡ）
もしそうでなければ（即ち、もしｐｕｎ≠０）、
ｓ（ｄｕｎ（ｃＡ））←ｕＡ
ｄｕｎ（ｃＡ）＝ｕＡ
ｓ（ｕＡ）←ｕＡ
（終了）
リターン（  ）
【００８６】
【数１】
2010020786.tif 000003
以上、本発明者によってなされた発明を実施の形態に基づき具体的に説明したが、本発明は前記の実施の形態に限定されるものではなく、その要旨を逸脱しない範囲で種々変更が可能であることは言うまでもない。
【符号の説明】
【００８７】
１    リソース
２    装置
３    ワークメモリ
４    入力／出力リンク
５    メモリ・リンク手段
６    決定手段
【図１】
2010020786.tif 000004
【図２】
2010020786.tif 000005
【図３ａ】
2010020786.tif 000006
【図３ｂ】
2010020786.tif 000007