JP3924845B2

JP3924845B2 - Information processing device

Info

Publication number: JP3924845B2
Application number: JP14650897A
Authority: JP
Inventors: 博靖 ▲蔭▼山; 一郎鈴木; 英樹吉田; 芳樹東角; 真紀子菊地
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1996-06-06
Filing date: 1997-06-04
Publication date: 2007-06-06
Anticipated expiration: 2017-06-04
Also published as: JPH1083341A

Description

【０００１】
【発明の属する技術分野】
本発明は、複数個の情報領域を獲得し、該獲得した情報領域を使用して処理を行う為の、該情報領域の再構成手段を備えた情報処理装置に関する。
【０００２】
【従来の技術】
図９は、従来の情報処理装置を説明する図である。
先ず、複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理部 1において、ある不定な複数の事象を処理するために、その事象情報を格納するために複数の情報領域が必要になったとき、領域獲得処理部 2に、情報領域の獲得を依頼▲１▼する。
【０００３】
該領域獲得処理部 2においては、その領域の個数を予測できないために、図９に示されているように、その情報領域 30 を主記憶 3上で獲得し、キュー構造で獲得・管理し、事象の増減に対応していた。
【０００４】
【発明が解決しようとする課題】
上記の従来の技術では、以下の問題が発生していた。
１）個々の情報領域 30 を獲得する毎に、主記憶 3上での獲得処理 (情報領域の獲得、キュー接続) が実行されるため、個々の情報領域の獲得依頼を発行してから完了するまでに時間がかかる。
２）キュー構造で構成されているために、獲得後の情報領域 30 を使用する際に、不連続な情報領域 30 を検索する必要があり、検索に要する時間がかかる。
【０００５】
そして、これらの問題を解決するために、キュー構造を配列構造で置き換える方法があるが、この配列構造の場合には、配列でとり得る最大値を決める必要があることから、不確定要素のある環境では見積もりが難しく、適切な最大値を決める手段が問題となる。
【０００６】
又、情報領域を獲得する類似の従来技術として、特開昭62-152049 号公報「トレース用バッファ量予測処理方式」があるが、該特開昭62-152049 号公報「トレース用バッファ量予測処理方式」では、計算機における各イベントを記録するデータ収集ツールにおいて、イベント事象を格納するためのトレース格納領域の最適値を求めるために、該イベント事象を観測するモードを設定し、モード中にイベントの頻度を計算し、モード終了後に、その計算した最適値を確保するもので、イベント事象を格納するためのトレース格納領域の最適値を求めるために、特別なモードを設定する手段が必要であるという問題がある。
【０００７】
又、他の類似の技術として、特開昭63-208138 号公報「データベースのバッファ割当て管理方式」があるが、該特開昭63-208138 号公報「データベースのバッファ割当て管理方式」では、データベース演算用処理装置を接続した計算機システムにおいて、データベース演算の対象となったファイル上で、条件に合ったデータが発生する比率に応じて、演算結果を受信するバッファサイズを設定するのに、データベース演算処理装置に演算処理要求を発行する前に、演算対象のファイルに対応する統計情報から、当該データベースの演算結果出力量を予測し、その出力量に等しい演算結果受取り用のバッファサイズを求め、バッファの確保を行うもので、以前の検索結果に伴う複雑な統計処理を必要とする問題があった。
【０００８】
本発明は上記従来の欠点に鑑み、特別なモードを設定することなく、又、以前の演算結果に基づく、複雑な統計処理を行うことなく、且つ、情報領域の獲得処理を高速化し、使用する情報領域の検索時間を短縮することができる手段、具体的には、該情報領域の配列構造による構成、再構成手段を備えた情報処理装置を提供することを目的とするものである。
【０００９】
【課題を解決するための手段】
図１、図２は、本発明の原理構成図であり、図１は、情報処理装置が停止したときに、情報処理に最適な情報領域の数を計算して、最適値格納域に格納する例を模式的に示し、図２は、情報処理装置の再起動時に、上記最適値格納域に格納されている最適領域数を元に、配列構造で情報領域を構築する例を模式的に示している。上記の問題点は、下記の如くに構成した情報処理装置によって解決される。
【００１０】
(1) 複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理部 1と、該処理部 1からの依頼を受けて、主記憶 3上に複数個の上記情報領域 30 を確保し、現在の獲得している情報領域 30 の数を格納する獲得数格納領域 20 と、該情報処理に最適な領域の数を、予め算出し、該算出された最適領域数の情報領域を主記憶 3上に配列構造で構築し、該最適領域数を格納しておく最適値格納領域 21 とを有する領域獲得処理部 2とを備えた情報処理装置であって、
該情報処理装置が構築され、起動されたとき、上記最適値格納領域 21 に設定されている初期値に基づいて、主記憶 3上に配列構造の情報領域 31 を構築する手段と、
情報処理中で、ある事象が発生したとき、上記獲得数格納領域 20 内の現在迄の情報領域獲得数を＋１して、上記最適値格納領域 21 内の最適領域数とを比較し、現在獲得領域数≦最適領域数のとき、該配列構造の領域中の空き領域を使用し、現在獲得領域数＞最適領域数のときには、新たに、情報領域 30 を獲得して、上記配列構造の情報領域 31 とリンクして使用する手段とを備えるように構成する。
【００１１】
(2) 複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理部 1と、該処理部 1からの依頼を受けて、主記憶 3上に複数個の上記情報領域 30 を確保し、現在の獲得している情報領域 30 の数を格納する獲得数格納領域 20 と、該情報処理に最適な領域の数を、予め算出し、該算出された最適領域数の情報領域を主記憶 3上に配列構造で構築し、該最適領域数を格納しておく最適値格納領域 21 とを有する領域獲得処理部 2とを備えた情報処理装置であって、
該情報処理装置が停止されたとき、上記最適値格納領域 21 に格納されている最適領域数と、上記獲得数格納領域 20 に格納されている現在迄の獲得領域数とに基づいて、新たな最適領域数を算出し、該算出された最適領域数を、不揮発性の記憶装置に格納する手段と、
該情報処理装置が再起動されたとき、上記不揮発性の記憶装置に格納されている最適情報領域数に基づいて、主記憶 3上に配列構造の情報領域 31 を構築する手段と、
情報処理中で、ある事象が発生したとき、上記獲得数格納領域 20 内の現在迄の情報領域獲得数を＋１して、上記最適値格納領域 21 内の最適領域数とを比較し、現在獲得領域数≦最適領域数のとき、該配列構造の領域中の空き領域を使用し、現在獲得領域数＞最適領域数のときには、新たに、情報領域 30 を獲得して、上記配列構造の情報領域 31 とリンクして使用する手段とを備えるように構成する。
【００１２】
(3) 複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理部 1と、該処理部 1からの依頼を受けて、主記憶 3上に複数個の上記情報領域 30 を確保し、現在の獲得している情報領域 30 の数を格納する獲得数格納領域 20 と、該情報処理に最適な領域の数を、予め算出し、該算出された最適領域数の情報領域を主記憶 3上に配列構造で構築し、該最適領域数を格納しておく最適値格納領域 21 とを有する領域獲得処理部 2とを備えた情報処理装置であって、
処理すべき負荷が低下したときには、上記最適値格納領域 21 に格納されている最適領域数と、上記獲得数格納領域 20 に格納されている現在迄の獲得領域数とに基づいて、新たな最適領域数を算出し、該算出された最適領域数に基づいて、主記憶 3上に配列構造の情報領域 31 を構築すると共に、該算出された最適領域数を、上記最適値格納領域 21 に格納する手段と、
情報処理中で、ある事象が発生したとき、上記獲得数格納領域 20 内の現在迄の情報領域獲得数を＋１して、上記最適値格納領域 21 内の最適領域数とを比較し、現在獲得領域数≦最適領域数のとき、該配列構造の領域中の空き領域を使用し、現在獲得領域数＞最適領域数のときには、新たに、情報領域 30 を獲得して、上記配列構造の情報領域 31 とリンクして使用する手段とを備えるように構成する。
【００１３】
(4) 上記(2) 項、(3) 項に記載の各手段を組み合わせて備えるように構成する。
(5) 上記(1) 〜(4) 項に記載の情報処理装置であって、上記最適値格納領域 21 に格納されている最適領域数と、上記獲得数格納領域 20 に格納されている現在迄の獲得領域数とに基づいて、新たな最適領域数を算出する手段として、
新たな最適領域数＝現在獲得領域数×第１の係数 (α) ＋現在の最適領域数×第２の係数 (β) で算出する手段と、
上記第１の係数 (α) と第２の係数 (β) とを、現在の獲得領域数の変化態様 (例えば、瞬間的な変化か否か) に基づいて、選択的に設定する手段とを備えるように構成する。
【００１４】
(6) 上記(1) 〜(5) 項に記載の情報処理装置であって、上記複数の情報領域のサイズを固定とするように構成する。
(7) 情報処理装置（コンピュータ）で動作するプログラムを記録した情報処理装置（コンピュータ）読み取り可能な記録媒体であって、
複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理手順 1と、該処理手順 1からの依頼を受けて、主記憶 3上に複数個の上記情報領域 30 を確保し、現在の獲得している情報領域 30 の数を格納する獲得数格納領域 20 と、該情報処理に最適な領域の数を、予め算出し、該算出された最適領域数の情報領域を主記憶領域上に配列構造で構築し、該最適領域数を格納しておく最適値格納領域 21 とを有する領域獲得処理手順 2と、
該情報処理装置が構築され、起動されたとき、上記最適値格納領域 21 に設定されている初期値に基づいて、主記憶 3上に配列構造の情報領域 31 を構築する手順と、
情報処理中で、ある事象が発生したとき、上記獲得数格納領域 20 内の現在迄の情報領域獲得数を＋１して、上記最適値格納領域 21 内の最適領域数とを比較し、現在獲得領域数＞最適領域数のとき、該配列構造の領域中の空き領域を使用し、現在獲得領域数＜最適領域数のときには、新たに、情報領域 30 を獲得して、上記配列構造の情報領域 31 とリンクして使用する手順とを実行させるためのものである。
【００１５】
図１、図２は、本発明の原理構成図である。
図１において、処理部 1は、新たに一定の処理が発生する毎に、該処理に必要な情報格納用の領域獲得を領域獲得処理部 2に依頼▲１▼する。領域獲得処理部 2は、該依頼に応じて主記憶 3上に個別に情報領域 30 を獲得▲２▼し、以前に獲得し、配列構造で構築された情報領域 31 とキュー構造でリンク▲３▼させる。
【００１６】
領域獲得処理部 2は、情報処理装置の停止時に、獲得数格納領域 20 に格納されている今まで獲得した情報領域 30 の数を元に、最適値 (最適な情報処理領域数) を計算する。該最適値の計算は、例えば以下のように行う。
最適値＝現獲得情報領域数×０．９（α）＋現最適値×０．１（β）
そして、求めた最適値を最適値格納領域 21 に格納すると共に、図示されていない不揮発性の記憶装置に退避する。｛請求項５に対応｝
ここで、該情報処理装置が再起動されたとき、図２に示されている領域獲得処理部 2は、図示されていない不揮発性の記憶装置から、上記最適値格納領域 21 に、情報領域の最適値を読み出し、その最適値を元に配列構造で情報領域の再構築を行う。 (図２の配列構造の情報領域 31 参照)
運用時には、上記再起動時に配列構造で獲得した情報領域 31 を使用▲４▼する。もし、該配列構造の情報領域 31 のサイズを越えるような情報領域獲得依頼▲１▼が来た場合には、新たに情報領域 30 を新規獲得▲５▼し、既存の配列構造の情報領域 31 にキュー構造でリンク▲３▼させる。｛請求項１，２に対応｝
このような情報処理装置において、該情報処理装置の負荷が低下して、処理に余裕がでた時点で、領域獲得処理部 2は、図１で説明したと同様に、最適値を計算し、計算終了後に配列構造で情報領域 31 を再構成する。運用時での処理は、上記と同様である。｛請求項３に対応｝
請求項２の情報処理装置と請求項３の情報処理装置を組み合わせることによって、計算機の停止時または、計算機処理の負荷が低下して、処理に余裕がでた時点で、領域獲得処理部 2は、請求項２の情報処理装置と同様に最適値を計算し、次回の起動時、または計算終了後に配列構造で情報領域を再構成する。｛請求項４に対応｝
請求項１、２に対応した本発明により、事象情報を格納する情報領域を配列構造で獲得するのが、事象が発生する毎ではなくなるため、運用時での領域獲得処理時間が短縮される。また、情報領域が連続した主記憶 3上に獲得されるため、情報領域の検索が高速になる。そして最適値によって領域を確保するため、主記憶 3の効率的な利用ができる。
【００１７】
又、請求項３に対応した本発明により、該情報処理装置の起動の期間が長期に渡り、保守時にしか運用を停止しないシステムにおいても、領域獲得処理時間の短縮と、情報領域の検索の高速化がおこなえる。そして、常に最適値を計算できるため、常に主記憶 3の効率的な利用ができる。
【００１８】
請求項４に対応した発明により、長期運用／短期運用いずれの計算機においても、領域獲得処理時間の短縮と、情報領域の検索の高速化が行える。そして、常に最適値を計算できるため、常に主記憶 3の効率的な利用ができる。
【００１９】
又、請求項５に対応した発明により、情報領域の獲得数の時間的変化により、上記最適値の計算式の係数（重み）α，βを変えることにより、例えば、瞬発的に増加した情報領域の増加の場合には、配列構造の情報領域 31 を余り増加させることなく対応することができる。
【００２０】
又、請求項６に記載した事項は、実施例に対応したもので、通常、該配列構造の情報領域 31 のサイズは固定とすることで、該配列構造の情報領域 31 の獲得処理が容易となり、現実的でもあるが、該情報領域のサイズは固定に限定する必要もないことは言う迄もないことである。
【００２１】
【発明の実施の形態】
以下本発明の実施例を図面によって詳述する。前述の図１、図２が、本発明の原理構成図であり、図３〜図８は、本発明の一実施例を示した図であり、図３、図４は、ネットワークシステムに接続された情報処理装置の構成例を示し、図５は、情報領域に格納される情報の例を示し、図６は、領域獲得処理部において、領域獲得の依頼を受けてから、新たに獲得した情報領域を、配列構造の情報領域にリンクさせる迄の処理フロー例を示し、図７は、上記領域獲得処理部において、ある事象が発生して領域獲得要求が出されたとき、最適値の計算をしたのち、配列構造の情報領域を構築し、該構築された情報領域に情報を複写する処理の処理フローの例を示し、図８は、領域獲得数と最適値との関係の例をグラフで示したものである。
【００２２】
本発明の実施の形態においては、複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理部 1と、該処理部 1からの依頼を受けて、主記憶 3上に複数個の上記情報領域 30 を確保し、現在の獲得している情報領域 30 の数を格納する獲得数格納領域 20 と、該情報処理に最適な領域の数を、予め算出し、該算出された最適領域数の情報領域を主記憶 3上に配列構造で構築し、該最適領域数を格納しておく最適値格納領域 21 とを有する領域獲得処理部 2とを備えた情報処理装置であって、
該情報処理装置が構築され、起動されたとき、上記最適値格納領域 21 に設定されている初期値に基づいて、主記憶 3上に配列構造の情報領域 31 を構築する手段と、
情報処理中で、ある事象が発生したとき、上記獲得数格納領域 20 内の現在迄の情報領域獲得数を＋１して、上記最適値格納領域 21 内の最適領域数とを比較し、現在獲得領域数＞最適領域数のとき、該配列構造の領域中の空き領域を使用し、現在獲得領域数＜最適領域数のときには、新たに、情報領域 30 を獲得して、上記配列構造の情報領域 31 とリンクして使用する手段、
又、該情報処理装置が停止されたとき、上記最適値格納領域 21 に格納されている最適領域数と、上記獲得数格納領域 20 に格納されている現在迄の獲得領域数とに基づいて、新たな最適領域数を算出し、該算出された最適領域数を、不揮発性の記憶装置に格納する手段と、
該情報処理装置が再起動されたとき、上記不揮発性の記憶装置に格納されている最適情報領域数に基づいて、主記憶 3上に配列構造の情報領域 30 を構築する手段と、
又、処理すべき負荷が低下したときには、上記最適値格納領域 21 に格納されている最適領域数と、上記獲得数格納領域 20 に格納されている現在迄の獲得領域数とに基づいて、新たな最適領域数を算出し、該算出された最適領域数に基づいて、主記憶 3上に配列構造の情報領域 31 を構築すると共に、該算出された最適領域数を、上記最適値格納領域 21 に格納する手段等が、本発明の実施形態に必要な手段である。
【００２３】
以下、図１、図２を参照しながら、図３〜図８によって、本発明の情報処理装置の構成と、配列構造の情報領域を動的に獲得する動作を説明する。
この情報処理装置（コンピュータ）は、例えば、内部バスに接続される中央処理装置(CPU) 、主記憶装置(RAM) 、補助記憶装置 (フロッピーディスクドライブ、ハードディスクドライブ、CD-ROMドライブ等) 、キーボード、表示装置等を備える公知のものであり、例えば、上記補助記憶装置の記録媒体に記録されたプログラムを、該補助記憶装置内のドライブなど、対応した読取装置によって読み取ることができ、後に説明する発明の実施の形態での処理は、上記記録媒体に記録されたプログラムを読み取って主記憶装置に格納し、そのプログラムを実行することによって行われるものである。
【００２４】
前述のように、本発明の情報処理装置は、複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理部 1と、該処理部 1からの依頼を受けて、主記憶 3上に複数個の上記情報領域 30 を確保し、現在の獲得している情報領域 30 の数を格納する獲得数格納領域 20 と、該情報処理に最適な領域の数を、予め算出し、該算出された最適領域数の情報領域を主記憶 3上に配列構造で構築し、該最適領域数を格納しておく最適値格納領域 21 とを有する領域獲得処理部 2とから構成される。
【００２５】
図３、図４は、上記構成の情報処理装置と、他の情報処理装置Ａ〜Ｃが、ネットワーク 4に接続されたネットワークシステムの構成例を示している。
図３において、ネットワーク 4に接続され、複数の情報処理装置Ａ〜Ｃと通信をおこなう情報処理システムにおいては、先ず、当該情報処理装置に電源が投入され、起動されると、操作者により、領域獲得処理部 2内の最適値格納領域 21 に、通信処理に最適な情報領域数が初期値として設定され、該設定された最適値 (初期値) を元に、配列構造の情報領域 31 が構築される。
【００２６】
次に、通信処理部 1は相手情報処理装置Ｃとの通信が新規に開始する必要が発生すると、相手情報処理装置Ｃの通信情報を格納する、例えば、固定サイズの領域の獲得依頼▲１▼を領域獲得処理部 2に対して行う。領域獲得処理部 2は、依頼を受けると獲得数格納領域 20 の数を増やす (“+1") 。
【００２７】
次に、通信相手計算機の既存の配列構造の情報領域 31 （当初は、上記初期値に基づいて構築されていたものが、その後の所定の通信処理を行って、後述の該情報処理装置が停止したとき、或いは、該情報処理装置の負荷が低下した時に、該最適値の再計算が行われて、図示の配列構造の情報領域 31a,31bになっているものとする) をチェックし、上記獲得数格納領域 20 の数が、既存の領域数を越える依頼ならば、新規に情報領域を獲得▲５▼し、既存の通信相手情報処理装置の情報領域 31 にリンク▲３▼する。
【００２８】
上記情報領域の内容は、本実施の形態のネットワークシステムの場合、図５に示したものとなる。例えば、相手ホストのネットワークアドレスと、相手ホストまでの転送パケットの最大サイズと、相手ホストまでの経路経過の限界数と、相手ホストまでの到達できるか否かのフラグ情報等からなる。上記の例は、ネットワークに接続された情報処理装置で必要とする情報の場合であり、例えば、単独の情報処理装置では、該情報処理装置で処理される処理の内容によって決まる情報となる。
【００２９】
図６は、上記領域獲得処理部 2において、上記新たに獲得された情報領域 30 が、既存の配列構造の情報領域 31 にリンクされる迄の処理フローの例を示したものである。
【００３０】
先ず、新たに発生した事象で、通信処理に必要な情報領域が必要となり、通信処理部 1から情報領域の獲得依頼▲１▼を受けると、獲得数格納領域 20 に格納されている現獲得領域数を“＋１”して、該獲得数格納領域 20 に格納すると共に、該獲得数格納領域 20 の内容と、最適値格納領域 21 の内容とを比較し、獲得数格納領域 20 の内容 (現獲得領域数) ≦最適値格納領域 21 の内容 (最適な情報領域数) であると、該配列構造の情報領域 31 から、空き領域を求め、該空き領域を使用する。｛図６の処理ステップ 100,101,102参照｝
上記の処理ステップ 101において、獲得数格納領域 20 の内容 (現獲得領域数) ＞最適値格納領域 21 の内容 (最適な情報領域数) であると、主記憶 3から新たに、情報領域を獲得▲５▼し、上記既存の配列構造の情報領域 31 と、キュー構造でリンク▲３▼させる。もし、上記の情報領域の獲得処理で、主記憶 3の容量不足等で獲得が失敗した場合には、エラー処理に入る。｛図６の処理ステップ 101,103,104,105参照｝｛請求項１に記載の発明に対応する実施例｝
領域獲得処理部 2では、情報処理装置の停止時、または情報処理装置の負荷が低下すると、獲得数格納領域 20 に格納した数「Ｘ」と最適値格納領域 21 に格納された「Ｙ」から、最適値「Ｚ」を求めて、Ｚを最適値格納領域「Ｙ」21に格納する。そして、起動時、または負荷の低下時の計算の場合は直に、配列構造の情報領域 31 とキュー領域で構成される情報領域 30 を、上記求められた「Ｚ」件の配列領域で再構築▲６▼する。
【００３１】
図４は、上記領域獲得処理部 2において、情報領域を配列構造で再構築▲６▼する場合の構成例を模式的に示したもので、図７で、実際の処理フローを示している。
【００３２】
図４、図７において、先ず、獲得数格納領域 20 から、現獲得領域数を読み出し、最適値格納領域 21 から、現在の最適値とを読み出し、前述の算出式、例えば、
新たな最適領域数Ｚ＝現在獲得領域数Ｘ×第１の係数 (α) ＋現在の最適領域数Ｙ×第２の係数 (β)
に基づいて、新最適値を求める。｛図７の処理ステップ 200参照｝
該算出した新最適値に基づいて、主記憶 3から、新しい情報領域 30 を獲得▲５▼｛図３参照｝し、図４に示されているように、配列構造の情報領域 31 を構築（再構築）▲６▼する。｛図７の処理ステップ 201参照｝
次に、現在の情報領域 30,31から、それぞれの情報を新らたに再構築された配列構造の情報領域 31 にコピーする。このとき、該新しい配列構造の情報領域 31 に全ての情報がコピーできたときは、上記算出された最適値を、最適値格納領域 21 に格納するが、もし、上記のコピー処理で、該新しい配列構造の情報領域 31 での空き領域が不足して、全ての情報がコピーできなかったときには、コピーできなかった情報を保持している情報領域 30 を、上記新しい配列構造の情報領域 31 にキュー構造にリンク▲３▼する。｛図３、及び図７の処理ステップ 202,203,204,205参照｝
このように、本発明の情報処理装置では、運用中に発生した新たな事象が発生して、情報領域の獲得要求が出される毎に、新たな情報領域 30 を獲得して、取りあえず、配列構造の情報領域 31 に、キュー構造でリンクしておいて、該情報処理装置が停止したとき、或いは、該情報処理装置の負荷が低下したときを契機にして、該情報処理装置での処理 (例えば、通信処理) に最適な情報領域を算出して、該情報処理装置が再起動されたとき、或いは、上記のように、該情報処理装置での負荷が低下したときは、直ちに、配列構造の情報領域 31 と、キュー構造の情報領域 30 とを、上記新規に算出された最適な情報領域数を元に、配列構造で再構築することで、該情報領域の動的な獲得ができるようになる。｛請求項２、３に記載の発明に対応する実施例｝
図８は、上記情報処理装置に最適な情報領域の数（最適値）Ｚの算出式、
新たな最適領域数Ｚ＝現在獲得領域数Ｘ×第１の係数α＋現在の最適領域数Ｙ×第２の係数β
において、一日毎に、最適値Ｚを計算する情報処理装置において、実際の情報領域の獲得数Ｘに対応した最適値Ｚの変化を、第１の係数αと、第２の係数βとに対応してプロットしたグラフの例を示している。
【００３３】
図８から明らかなように、現獲得領域数Ｘに対する重み（第１の係数）αと、現最適値Ｙに対する重み（第２の係数）βの比率により、新たに求まる最適値Ｚの変化量が異なってくる。
【００３４】
従って、例えば、実線で示したような、獲得数Ｘに対しては、例えば、α＝０．９とし、β＝０．１とすることで、実際の獲得数に追従した最適値（点線で示す）Ｚを得ることができる。然しながら、例えば、瞬発的な獲得数Ｘの増加が、時々発生するように場合には、例えば、α＝０．１とし、β＝０．９とすることで、一瞬、キュー構造の情報領域 30 が生成されるが、次の時点では、最早、該情報領域は不要となるので、余り、変化のない配列構造を維持することができるようにした方が、現実的である。この例を細線で示してある。｛請求項５に記載の発明に対応する実施例｝
尚、上記の実施例では、情報領域として、固定サイズの情報領域を獲得する例で説明したが、現実的には、該固定サイズにした方が、該情報領域の獲得が容易であり、又、配列構造の情報領域 31 を構築するのに便利であるが、該固定サイズに限定されるものではなく、処理要求に対応して可変にしても良いことは言うまでもないことである。
【００３５】
このように、本発明の情報処理装置は、複数の事象を処理する上で必要な事象情報を格納する情報領域を、獲得・解放・使用する処理部と、該処理部からの依頼を受けて、記憶領域上に複数個の上記情報領域を確保し、現在の獲得している情報領域の数を格納する獲得数格納領域と、該情報処理に最適な領域の数を、予め算出し、該算出された最適領域数の情報領域を配列構造で構築し、該最適領域数を格納しておく最適値格納領域とを有する領域獲得処理部とを備えた情報処理装置であって、該情報処理装置が停止されたとき、上記最適値格納域に格納されている最適領域数と、上記獲得数格納領域に格納されている現在迄の獲得領域数とに基づいて、新たな最適領域数を算出し、該算出された最適領域数を、不揮発性の記憶装置に格納し、該情報処理装置が再起動されたとき、上記不揮発性の記憶装置に格納されている最適情報領域数に基づいて、記憶領域に配列構造の情報領域を構築するか、運用中において、処理すべき負荷が低下したとき、上記最適値格納領域に格納されている最適領域数と、上記獲得数格納領域に格納されている現在迄の獲得領域数とに基づいて、新たな最適領域数を算出し、該算出された最適領域数に基づいて、配列構造の情報領域を構築すると共に、該算出された最適領域数を、上記最適値格納域に格納する。そして、情報処理中で、ある事象が発生したとき、上記獲得数格納領域内の現在の情報領域獲得数を＋１して、上記最適値格納領域内の最適領域数とを比較し、現在獲得領域数≦最適領域数のとき、該配列構造の領域中の空き領域を使用し、現在獲得領域数＞最適領域数のときには、新たに、情報領域を獲得して、上記配列構造の情報領域とリンクして使用するようにしたところに特徴がある。
【００３６】
【発明の効果】
以上、詳細に説明したように、本発明の情報処理装置によれば、個々の情報領域をキュー構造ではなく、最適値を計算し、配列構造で情報領域全体を獲得することによって、個々の領域獲得処理における情報領域獲得の時間短縮と情報領域の検索の高速化、そして主記憶の効率的な利用という効果が得られる。
【図面の簡単な説明】
【図１】本発明の原理構成図（その１）
【図２】本発明の原理構成図（その２）
【図３】本発明の一実施例を示した図（その１）
【図４】本発明の一実施例を示した図（その２）
【図５】本発明の一実施例を示した図（その３）
【図６】本発明の一実施例を示した図（その４）
【図７】本発明の一実施例を示した図（その５）
【図８】本発明の一実施例を示した図（その６）
【図９】従来の情報処理装置を説明する図
【符号の説明】
1 処理部、通信処理部、処理手順
2 領域獲得処理部、領域獲得処理手順
20 獲得数格納領域 21 最適値格納領域
3 主記憶
30 獲得した情報領域、キュー構造の情報領域
31 配列構造の情報領域
▲１▼ 獲得依頼、依頼
▲２▼ 獲得
▲３▼ リンク
▲４▼ 配列構造の情報領域の使用
▲５▼ 新規獲得、新しい情報領域の獲得
▲６▼ 配列構造の再構築
100 〜105,200 〜204 処理ステップ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information processing apparatus including a plurality of information areas reconstructing means for acquiring a plurality of information areas and performing processing using the acquired information areas.
[0002]
[Prior art]
FIG. 9 is a diagram for explaining a conventional information processing apparatus.
First, in order to process a plurality of indefinite events in the processing unit 1 that acquires, releases, and uses an information area that stores event information necessary for processing a plurality of events, the event information is stored. Therefore, when a plurality of information areas are required, the area acquisition processing unit 2 is requested to acquire an information area (1).
[0003]
In the area acquisition processing unit 2, since the number of the areas cannot be predicted, the information area 30 is acquired on the main memory 3 as shown in FIG. Responded to an increase or decrease in events.
[0004]
[Problems to be solved by the invention]
In the above conventional technique, the following problems have occurred.
1) Acquisition process (main area acquisition, queue connection) on the main memory 3 is executed each time the individual information area 30 is acquired. It takes time.
2) Due to the queue structure, it is necessary to search the discontinuous information area 30 when using the acquired information area 30, and it takes time to search.
[0005]
In order to solve these problems, there is a method of replacing the queue structure with an array structure. In this array structure, it is necessary to determine the maximum value that can be taken by the array, so there is an uncertain element. It is difficult to estimate in an environment, and the means to determine an appropriate maximum value becomes a problem.
[0006]
Further, as a similar conventional technique for acquiring an information area, there is "Trace buffer amount prediction processing method" in Japanese Patent Laid-Open No. 62-152049. In the “method”, in the data collection tool for recording each event in the computer, in order to obtain the optimum value of the trace storage area for storing the event phenomenon, a mode for observing the event phenomenon is set, and the event The frequency is calculated, and the calculated optimum value is secured after the mode ends. In order to obtain the optimum value of the trace storage area for storing the event phenomenon, a means for setting a special mode is necessary. There's a problem.
[0007]
As another similar technique, there is a “database buffer allocation management method” in Japanese Patent Laid-Open No. 63-208138. In the computer system to which the processing device is connected, the database computation process is used to set the buffer size for receiving the computation results according to the ratio of the data that meets the conditions on the file subject to the database computation. Before issuing a calculation request to the device, the calculation result output amount of the database is predicted from the statistical information corresponding to the calculation target file, and a buffer size for receiving the calculation result equal to the output amount is obtained. There is a problem that requires complicated statistical processing accompanying previous search results.
[0008]
In view of the above-described conventional drawbacks, the present invention speeds up and uses an information area acquisition process without setting a special mode, without performing a complicated statistical process based on a previous calculation result. An object of the present invention is to provide an information processing apparatus including means capable of shortening the search time of an information area, specifically, a configuration based on the arrangement structure of the information area and a reconstruction means.
[0009]
[Means for Solving the Problems]
FIG. 1 and FIG. 2 are diagrams illustrating the principle of the present invention. FIG. 1 calculates the number of information areas optimum for information processing when the information processing apparatus is stopped, and stores it in the optimum value storage area. FIG. 2 schematically shows an example of constructing an information area with an array structure based on the optimum number of areas stored in the optimum value storage area when the information processing apparatus is restarted. ing. The above problem is solved by an information processing apparatus configured as follows.
[0010]
(1) Acquire, release, and use information areas for storing event information necessary for processing multiple events, and receive multiple requests on the main memory 3 in response to requests from the processing unit 1. The above-mentioned information area 30 is secured and the number-of-acquisition storage area 20 for storing the number of information areas 30 currently acquired and the number of areas optimal for the information processing are calculated in advance. An information processing apparatus comprising an area acquisition processing unit 2 having an optimum number of information areas constructed in an array structure on the main memory 3 and having an optimum value storage area 21 for storing the optimum number of areas. ,
Means for constructing an information area 31 having an array structure on the main memory 3 based on an initial value set in the optimum value storage area 21 when the information processing apparatus is constructed and activated;
When a certain event occurs during information processing, +1 is added to the number of information areas acquired so far in the acquired number storage area 20 and compared with the optimal number of areas in the optimal value storage area 21 to acquire the current When the number of areas ≦ the optimal number of areas, a free area in the area of the array structure is used, and when the number of currently acquired areas> the optimal number of areas, a new information area 30 is acquired and the information area of the array structure 31 and means for linking to use.
[0011]
(2) Processing area 1 that acquires, releases, and uses information areas for storing event information necessary to process multiple events, and multiple requests on main memory 3 in response to requests from processing section 1 The above-mentioned information area 30 is secured and the number-of-acquisition storage area 20 for storing the number of information areas 30 currently acquired and the number of areas optimal for the information processing are calculated in advance. An information processing apparatus comprising an area acquisition processing unit 2 having an optimum number of information areas constructed in an array structure on the main memory 3 and having an optimum value storage area 21 for storing the optimum number of areas. ,
When the information processing apparatus is stopped, a new number is obtained based on the optimum number of areas stored in the optimum value storage area 21 and the current number of acquired areas stored in the obtained number storage area 20. Means for calculating the optimum number of areas, and storing the calculated optimum number of areas in a nonvolatile storage device;
Means for constructing an information area 31 having an array structure on the main memory 3 based on the optimum number of information areas stored in the non-volatile storage device when the information processing apparatus is restarted;
When a certain event occurs during information processing, +1 is added to the number of information areas acquired so far in the acquired number storage area 20 and compared with the optimal number of areas in the optimal value storage area 21 to acquire the current When the number of areas ≦ the optimal number of areas, a free area in the area of the array structure is used, and when the number of currently acquired areas> the optimal number of areas, a new information area 30 is acquired and the information area of the array structure 31 and means for linking to use.
[0012]
(3) Acquire, release, and use information areas for storing event information necessary for processing multiple events, and receive multiple requests on the main memory 3 upon request from the processing unit 1. The above-mentioned information area 30 is secured and the number-of-acquisition storage area 20 for storing the number of information areas 30 currently acquired and the number of areas optimal for the information processing are calculated in advance. An information processing apparatus comprising an area acquisition processing unit 2 having an optimum number of information areas constructed in an array structure on the main memory 3 and having an optimum value storage area 21 for storing the optimum number of areas. ,
When the load to be processed is reduced, a new optimum is determined based on the optimum number of areas stored in the optimum value storage area 21 and the number of acquired areas stored in the obtained number storage area 20 so far. The number of areas is calculated, and based on the calculated optimum area number, an information area 31 having an array structure is constructed on the main memory 3, and the calculated optimum area number is stored in the optimum value storage area 21. Means to
When a certain event occurs during information processing, +1 is added to the number of information areas acquired so far in the acquired number storage area 20 and compared with the optimal number of areas in the optimal value storage area 21 to acquire the current When the number of areas ≦ the optimal number of areas, a free area in the area of the array structure is used, and when the number of currently acquired areas> the optimal number of areas, a new information area 30 is acquired and the information area of the array structure 31 and means for linking to use.
[0013]
(4) The above-mentioned means described in (2) and (3) are combined and provided.
(5) The information processing apparatus according to any one of (1) to (4) above, wherein the optimum number of areas stored in the optimum value storage area 21 and the current number stored in the acquired number storage area 20 As a means to calculate a new optimal number of areas based on the number of acquired areas until
New optimal area number = current acquisition area number × first coefficient (α) + current optimal area number × second coefficient (β)
Means for selectively setting the first coefficient (α) and the second coefficient (β) based on a change mode of the current number of acquired areas (for example, whether or not it is a momentary change); Configure to include.
[0014]
(6) The information processing apparatus according to any one of (1) to (5) above, wherein the sizes of the plurality of information areas are fixed.
(7) An information processing apparatus (computer) -readable recording medium recording a program operating on the information processing apparatus (computer),
Processing procedure 1 for acquiring, releasing, and using an information area for storing event information necessary for processing a plurality of events, and receiving a request from processing procedure 1, a plurality of the above-mentioned information are stored in main memory 3. The number of acquisition areas 20 for securing the information area 30 and storing the number of information areas 30 currently acquired, and the number of areas optimal for the information processing are calculated in advance, and the calculated optimum number of areas An area acquisition processing procedure 2 having an optimal value storage area 21 for storing the information area of
When the information processing apparatus is constructed and activated, a procedure for constructing an information area 31 having an array structure on the main memory 3 based on the initial value set in the optimum value storage area 21;
When a certain event occurs during information processing, +1 is added to the number of information areas acquired so far in the acquired number storage area 20 and compared with the optimal number of areas in the optimal value storage area 21 to acquire the current When the number of areas> the optimal number of areas, the free area in the area of the array structure is used. When the number of currently acquired areas <the optimal number of areas, the information area 30 is newly acquired, It is intended to execute the procedure used by linking with 31.
[0015]
1 and 2 are diagrams showing the principle of the present invention.
In FIG. 1, every time a certain process is newly generated, the processing unit 1 requests the region acquisition processing unit 2 to acquire an area for storing information necessary for the processing (1). In response to the request, the area acquisition processing unit 2 individually acquires the information area 30 on the main memory 3 (2) and links the information area 31 previously acquired and constructed with the array structure with the queue structure (3). ▼.
[0016]
The area acquisition processing unit 2 calculates an optimum value (optimum number of information processing areas) based on the number of information areas 30 acquired so far stored in the acquisition number storage area 20 when the information processing apparatus is stopped. . The optimal value is calculated as follows, for example.
Optimal value = number of currently acquired information areas × 0.9 (α) + current optimal value × 0.1 (β)
Then, the obtained optimum value is stored in the optimum value storage area 21 and saved in a non-volatile storage device (not shown). {Corresponding to Claim 5}
Here, when the information processing apparatus is restarted, the area acquisition processing unit 2 shown in FIG. 2 transfers the information area from the non-volatile storage device (not shown) to the optimum value storage area 21. The optimum value is read, and the information area is reconstructed with an array structure based on the optimum value. (Refer to the information area 31 of the array structure in Fig. 2)
At the time of operation, the information area 31 acquired by the array structure at the time of restart is used (4). If an information area acquisition request (1) that exceeds the size of the information area 31 of the array structure is received, a new information area 30 is acquired (5), and the information area 31 of the existing array structure is acquired. Link (3) with a queue structure. {Corresponding to Claims 1 and 2}
In such an information processing apparatus, when the load on the information processing apparatus is reduced and there is room for processing, the area acquisition processing unit 2 calculates an optimum value as described in FIG. After the calculation is completed, the information area 31 is reconfigured with an array structure. Processing during operation is the same as described above. {Corresponding to Claim 3}
By combining the information processing device according to claim 2 and the information processing device according to claim 3, the area acquisition processing unit 2 can be used when the computer is stopped or when the load on the computer processing is reduced and there is a margin in processing. As in the information processing apparatus of claim 2, the optimum value is calculated, and the information area is reconfigured with an array structure at the next startup or after the calculation is completed. {Corresponding to Claim 4}
According to the present invention corresponding to claims 1 and 2, the information area for storing event information is acquired in an array structure not every time an event occurs, so the area acquisition processing time during operation is shortened. In addition, since the information area is acquired on the continuous main memory 3, the search of the information area becomes faster. Since the area is secured by the optimum value, the main memory 3 can be used efficiently.
[0017]
Further, according to the present invention corresponding to claim 3, even in a system in which the information processing apparatus is activated for a long time and the operation is stopped only at the time of maintenance, the area acquisition processing time is shortened and the information area search speed is high. Can be made. Since the optimum value can always be calculated, the main memory 3 can always be used efficiently.
[0018]
With the invention corresponding to claim 4, it is possible to shorten the area acquisition processing time and speed up the search of the information area in both long-term and short-term computers. Since the optimum value can always be calculated, the main memory 3 can always be used efficiently.
[0019]
Further, according to the invention corresponding to claim 5, by changing the coefficients (weights) α, β of the formula for calculating the optimum value according to the temporal change in the number of acquired information regions, for example, the information region increased instantaneously. Can be dealt with without increasing the information area 31 of the array structure.
[0020]
Further, the matters described in claim 6 correspond to the embodiment, and usually, the size of the information area 31 of the array structure is fixed, thereby facilitating the acquisition process of the information area 31 of the array structure. Needless to say, it is not necessary to limit the size of the information area to a fixed size.
[0021]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 and FIG. 2 are diagrams showing the principle of the present invention, FIGS. 3 to 8 are diagrams showing an embodiment of the present invention, and FIGS. 3 and 4 are connected to a network system. FIG. 5 shows an example of information stored in the information area. FIG. 6 shows newly acquired information after receiving an area acquisition request in the area acquisition processing unit. FIG. 7 shows an example of a processing flow until an area is linked to an information area of an array structure. FIG. 7 shows the calculation of an optimum value when an area acquisition request is issued in the area acquisition processing section. After that, an example of a processing flow of processing for constructing an information region of an array structure and copying information to the constructed information region is shown. FIG. 8 is a graph showing an example of the relationship between the number of acquired regions and the optimum value. It is shown.
[0022]
In the embodiment of the present invention, an information area for storing event information necessary for processing a plurality of events is acquired / released / used, and upon receiving a request from the processing unit 1, A plurality of information areas 30 are secured on the main memory 3, and an acquisition number storage area 20 for storing the number of currently acquired information areas 30 and the optimum number of areas for the information processing are calculated in advance. And an area acquisition processing unit 2 having an optimum value storage area 21 for storing the calculated optimum area number information area on the main memory 3 in an array structure and storing the optimum area number. An information processing apparatus,
Means for constructing an information area 31 having an array structure on the main memory 3 based on an initial value set in the optimum value storage area 21 when the information processing apparatus is constructed and activated;
When a certain event occurs during information processing, +1 is added to the number of information areas acquired so far in the acquired number storage area 20 and compared with the optimal number of areas in the optimal value storage area 21 to acquire the current When the number of areas> the optimal number of areas, the free area in the area of the array structure is used. When the number of currently acquired areas <the optimal number of areas, the information area 30 is newly acquired, Means to link with 31,
Further, when the information processing apparatus is stopped, based on the optimum number of areas stored in the optimum value storage area 21 and the number of acquired areas stored in the acquired number storage area 20 until now, Means for calculating a new optimum number of areas, and storing the calculated optimum number of areas in a nonvolatile storage device;
Means for constructing an information area 30 having an array structure on the main memory 3 based on the optimum number of information areas stored in the non-volatile storage device when the information processing apparatus is restarted;
Further, when the load to be processed decreases, the new number is calculated based on the optimum number of areas stored in the optimum value storage area 21 and the number of acquired areas stored in the acquired number storage area 20 so far. An optimum area number is calculated, and an information area 31 of an array structure is constructed on the main memory 3 based on the calculated optimum area number, and the calculated optimum area number is used as the optimum value storage area 21. The means for storing the data is necessary for the embodiment of the present invention.
[0023]
The configuration of the information processing apparatus according to the present invention and the operation for dynamically acquiring the information area of the array structure will be described below with reference to FIGS.
The information processing apparatus (computer) includes, for example, a central processing unit (CPU) connected to an internal bus, a main storage device (RAM), an auxiliary storage device (floppy disk drive, hard disk drive, CD-ROM drive, etc.), keyboard And a display device or the like, for example, a program recorded on the recording medium of the auxiliary storage device can be read by a corresponding reading device such as a drive in the auxiliary storage device, which will be described later. The processing in the embodiment of the invention is performed by reading the program recorded on the recording medium, storing it in the main storage device, and executing the program.
[0024]
As described above, the information processing apparatus according to the present invention includes a processing unit 1 that acquires, releases, and uses an information area that stores event information necessary for processing a plurality of events, and requests from the processing unit 1. In response, a plurality of information areas 30 are secured on the main memory 3 and an acquisition number storage area 20 for storing the number of information areas 30 currently acquired, and the optimum number of areas for the information processing. Is calculated in advance, the information area of the calculated optimum area number is constructed in an array structure on the main memory 3, and an optimum value storage area 21 for storing the optimum area number is stored in an area acquisition processing unit 2 It consists of.
[0025]
3 and 4 show a configuration example of a network system in which the information processing apparatus having the above configuration and the other information processing apparatuses A to C are connected to the network 4.
In FIG. 3, in an information processing system that is connected to a network 4 and communicates with a plurality of information processing apparatuses A to C, first, when the information processing apparatus is turned on and started, an operator can In the optimum value storage area 21 in the acquisition processing unit 2, the optimum number of information areas for communication processing is set as an initial value, and an information area 31 having an array structure is constructed based on the set optimum value (initial value). Is done.
[0026]
Next, when the communication processing unit 1 needs to newly start communication with the counterpart information processing apparatus C, the communication processing unit 1 stores the communication information of the counterpart information processing apparatus C, for example, an acquisition request for a fixed size area (1). To the area acquisition processing unit 2. Upon receiving the request, the area acquisition processing unit 2 increases the number of acquisition number storage areas 20 (“+1”).
[0027]
Next, the information area 31 of the existing array structure of the communication partner computer (initially constructed based on the above initial value performs subsequent predetermined communication processing, and the information processing apparatus described later stops. Or when the load on the information processing device is reduced, the optimum value is recalculated to be the information areas 31a and 31b of the arrangement structure shown in the figure). If the number of acquisition number storage areas 20 exceeds the number of existing areas, a new information area is acquired (5) and linked to the information area 31 of the existing communication partner information processing apparatus (3).
[0028]
In the case of the network system of the present embodiment, the contents of the information area are as shown in FIG. For example, it consists of the network address of the partner host, the maximum size of the transfer packet to the partner host, the limit number of route passages to the partner host, and flag information as to whether or not the partner host can be reached. The above example is a case of information required by an information processing apparatus connected to a network. For example, in a single information processing apparatus, the information is determined by the content of processing processed by the information processing apparatus.
[0029]
FIG. 6 shows an example of a processing flow until the newly acquired information area 30 is linked to the information area 31 of the existing arrangement structure in the area acquisition processing section 2.
[0030]
First, an information area required for communication processing is required due to a newly occurring event. Upon receiving an information area acquisition request (1) from the communication processing unit 1, the current acquisition area stored in the acquisition number storage area 20 The number is incremented by “+1” and stored in the acquired number storage area 20, and the contents of the acquired number storage area 20 are compared with the contents of the optimum value storage area 21. When the number of acquired areas) ≦ the content of the optimum value storage area 21 (optimum number of information areas), a free area is obtained from the information area 31 of the array structure, and the free area is used. {See processing steps 100, 101, 102 in FIG. 6}
In the above processing step 101, if the contents of the acquisition number storage area 20 (current acquisition area number)> the contents of the optimal value storage area 21 (optimum information area number), a new information area is acquired from the main memory 3 (5) Then, the information area 31 of the existing array structure is linked (3) with the queue structure. If acquisition fails due to insufficient capacity of the main memory 3 in the above information area acquisition processing, error processing is entered. {Refer to processing steps 101, 103, 104, 105 in FIG. 6} {Embodiment corresponding to the invention of claim 1}
In the area acquisition processing unit 2, when the information processing apparatus is stopped or when the load on the information processing apparatus decreases, the number “X” stored in the acquisition number storage area 20 and “Y” stored in the optimum value storage area 21 are used. The optimum value “Z” is obtained and Z is stored in the optimum value storage area “Y” 21. In the case of calculation at the time of start-up or when the load is reduced, the information area 31 composed of the array structure information area 31 and the queue area is immediately reconstructed with the obtained “Z” array areas. Do 6).
[0031]
FIG. 4 schematically shows a configuration example in the case where the information area is reconstructed in the array structure 6 in the area acquisition processing unit 2, and FIG. 7 shows an actual processing flow.
[0032]
4 and 7, first, the current number of acquired areas is read from the acquired number storage area 20, the current optimum value is read from the optimum value storage area 21, and the above calculation formula, for example,
New optimum area number Z = currently obtained area number X × first coefficient (α) + current optimum area number Y × second coefficient (β)
Based on the above, a new optimum value is obtained. {Refer to processing step 200 in FIG. 7}
Based on the calculated new optimum value, a new information area 30 is obtained from the main memory 3 {5} {refer to FIG. 3}, and as shown in FIG. Rebuild) (6). {See processing step 201 in FIG. 7}
Next, each information is copied from the current information areas 30 and 31 to the information area 31 of the newly reconstructed array structure. At this time, when all the information has been copied to the information area 31 of the new array structure, the calculated optimum value is stored in the optimum value storage area 21. If all the information cannot be copied due to a lack of free space in the information area 31 of the array structure, the information area 30 holding the information that could not be copied is queued in the information area 31 of the new array structure. Link (3) to the structure. {Refer to processing steps 202, 203, 204, and 205 in FIGS. 3 and 7}
As described above, in the information processing apparatus of the present invention, whenever a new event occurs during operation and a request for acquisition of an information area is issued, a new information area 30 is acquired, for the time being, an array structure. The information area 31 is linked with a queue structure, and when the information processing apparatus stops or when the load on the information processing apparatus decreases, processing in the information processing apparatus (for example, When the information processing device is restarted or when the load on the information processing device is reduced as described above, the information structure of the array structure is immediately calculated. By reconstructing the information area 31 and the information area 30 of the queue structure with an array structure based on the newly calculated optimum number of information areas, the information area can be dynamically acquired. Become. {Examples corresponding to the inventions of Claims 2 and 3}
FIG. 8 is a formula for calculating the number (optimum value) Z of information areas optimal for the information processing apparatus,
New optimum region number Z = currently obtained region number X × first coefficient α + current optimum region number Y × second coefficient β
In the information processing apparatus that calculates the optimum value Z every day, the change of the optimum value Z corresponding to the actual number X of acquired information areas corresponds to the first coefficient α and the second coefficient β. An example of the plotted graph is shown.
[0033]
As is clear from FIG. 8, the amount of change in the optimum value Z newly obtained from the ratio of the weight (first coefficient) α to the current number of acquired areas X and the weight (second coefficient) β to the current optimum value Y Will be different.
[0034]
Therefore, for example, with respect to the acquisition number X as shown by the solid line, for example, α = 0.9 and β = 0.1, so that the optimum value following the actual acquisition number (dotted line) Z) can be obtained. However, for example, in the case where an instantaneous increase in the number of acquisitions X occurs occasionally, for example, by setting α = 0.1 and β = 0.9, the information area 30 of the queue structure for a moment. However, since the information area is no longer necessary at the next time point, it is more realistic to maintain an array structure that does not change much. This example is shown by a thin line. {Embodiment corresponding to invention of Claim 5}
In the above-described embodiment, an example in which a fixed-size information area is acquired as the information area has been described. However, in reality, it is easier to acquire the information area if the fixed size is used. Although it is convenient for constructing the information area 31 of the array structure, it is needless to say that the information area 31 is not limited to the fixed size and may be made variable according to the processing request.
[0035]
As described above, the information processing apparatus of the present invention receives a request from the processing unit that acquires, releases, and uses an information area for storing event information necessary for processing a plurality of events, and the processing unit. A plurality of information areas are secured on the storage area, and an acquisition number storage area for storing the number of information areas currently acquired and an optimum number of areas for the information processing are calculated in advance, An information processing apparatus comprising an area acquisition processing unit having an optimum value storage area for constructing an information area of the calculated optimum area number in an array structure and storing the optimum area number. When the device is stopped, a new optimum number of areas is calculated based on the optimum number of areas stored in the optimum value storage area and the current number of acquired areas stored in the obtained number storage area. And storing the calculated optimum number of areas in a non-volatile storage device. When the information processing apparatus is restarted, an information area having an array structure is constructed in the storage area based on the optimum number of information areas stored in the non-volatile storage apparatus or should be processed during operation When the load decreases, a new optimum number of areas is calculated based on the optimum number of areas stored in the optimum value storage area and the number of acquired areas stored in the obtained number storage area. Based on the calculated optimum number of areas, an information area of an array structure is constructed, and the calculated optimum number of areas is stored in the optimum value storage area. Then, when a certain event occurs during information processing, the current information area acquisition number in the acquisition number storage area is incremented by 1 and compared with the optimum area number in the optimum value storage area. When the number ≦ the optimal number of areas, the free area in the area of the array structure is used. When the current acquisition area number> the optimal number of areas, a new information area is acquired and linked to the information area of the array structure It is characterized by the fact that it is used.
[0036]
【The invention's effect】
As described above in detail, according to the information processing apparatus of the present invention, the individual information areas are calculated not by the queue structure but by calculating the optimum value and acquiring the entire information area by the array structure. The effects of shortening the information area acquisition time in the acquisition process, speeding up the information area search, and efficiently using the main memory can be obtained.
[Brief description of the drawings]
FIG. 1 is a principle configuration diagram of the present invention (part 1).
FIG. 2 is a diagram illustrating the principle of the present invention (part 2).
FIG. 3 is a diagram showing an embodiment of the present invention (part 1);
FIG. 4 is a diagram showing an embodiment of the present invention (No. 2)
FIG. 5 is a diagram showing an embodiment of the present invention (part 3);
FIG. 6 is a diagram showing an embodiment of the present invention (part 4);
FIG. 7 is a diagram showing an embodiment of the present invention (No. 5).
FIG. 8 is a diagram showing an embodiment of the present invention (No. 6).
FIG. 9 is a diagram illustrating a conventional information processing apparatus
[Explanation of symbols]
1 Processing unit, communication processing unit, processing procedure
2 Area acquisition processing section, area acquisition processing procedure
20 Acquisition number storage area 21 Optimal value storage area
3 Main memory
30 Acquired information area, information area of queue structure
31 Array structure information area
▲ 1 ▼ Acquisition request, request
▲ 2 ▼ Acquisition
▲ 3 ▼ Link
(4) Use of information area of array structure
▲ 5 ▼ New acquisition, new information area acquisition
(6) Reconstruction of sequence structure
100 to 105,200 to 204 Processing steps

Claims

An information area for storing event information necessary for processing a plurality of events is acquired, released, and used, and upon receipt of a request from the processing section, a plurality of information areas are stored on the main memory. The number of acquired information areas to be secured and the number of information areas acquired so far and the number of areas optimal for the information processing are calculated in advance, and the information area of the calculated optimum number of areas is mainly used. An information processing apparatus including an area acquisition processing unit having an optimum value storage area that is constructed with an array structure on a memory and stores the optimum area number,
Means for constructing an information area of an array structure on the main memory based on an initial value set in the optimum value storage area when the information processing apparatus is constructed and activated;
When the information processing apparatus is stopped, a new optimum area is determined based on the optimum number of areas stored in the optimum value storage area and the acquired number of areas stored in the obtained number storage area. Means for calculating the number and storing the calculated optimum number of areas in a nonvolatile storage device;
When the load to be processed decreases, the number of new optimum areas is calculated based on the optimum number of areas stored in the optimum value storage area and the number of acquired areas stored in the obtained number storage area. Based on the calculated optimum number of regions, the information region of the array structure is reconstructed on the main memory and each information is newly reconstructed from the current information region to the reconstructed information region of the array structure. Means for copying and storing the calculated optimum area number in the optimum value storage area and the optimum number of information areas stored in the non-volatile storage device when the information processing apparatus is restarted. A means for reconstructing the information area of the array structure on the main memory,
When an event occurs during information processing, the number of information areas acquired up to the present in the acquired number storage area is incremented by 1 and compared with the optimal number of areas in the optimal value storage area. When the number of ≦ optimal areas is satisfied, an empty area in the area of the array structure is used. When the number of currently acquired areas> the number of optimal areas, a new information area is acquired and linked to the information area of the array structure. And an information processing apparatus.

An information area for storing event information necessary for processing a plurality of events is acquired, released, and used, and upon receipt of a request from the processing section, a plurality of information areas are stored on the main memory. The number of acquired information areas to be secured and the number of information areas acquired so far and the number of areas optimal for the information processing are calculated in advance, and the information area of the calculated optimum number of areas is mainly used. An information processing apparatus including an area acquisition processing unit having an optimum value storage area that is constructed with an array structure on a memory and stores the optimum area number,
When the load to be processed decreases, the number of new optimum areas is calculated based on the optimum number of areas stored in the optimum value storage area and the number of acquired areas stored in the obtained number storage area. Based on the calculated optimum number of regions, the information region of the array structure is reconstructed on the main memory and each information is newly reconstructed from the current information region to the reconstructed information region of the array structure. Means for copying and storing the calculated optimum area number in the optimum value storage area, and when an event occurs during information processing, the number of information area acquisitions to date in the acquisition number storage area +1 and compare with the optimum number of areas in the optimum value storage area. When the number of currently acquired areas ≦ the number of optimum areas, the free area in the area of the array structure is used, and the number of currently acquired areas> the optimum area When it is a number, a new information area is acquired. An information processing apparatus comprising: means obtained and linked to an information area having the arrangement structure.

3. The information processing apparatus according to claim 1, wherein the optimum number of areas stored in the optimum value storage area and the acquisition area up to the present time stored in the acquisition number storage area are provided. As a means of calculating a new optimal number of regions based on the number,
A new optimum region number = currently obtained region number × first coefficient + current optimum region number × second coefficient;
An information processing apparatus comprising: means for selectively setting the first coefficient and the second coefficient based on a change mode of the current number of acquired areas.

The information processing apparatus according to any one of claims 1 to 3, the information processing apparatus is characterized in that a fixed size of the plurality of information regions.

In the information processing device,
In response to a processing procedure for acquiring, releasing, and using an information area for storing event information necessary for processing a plurality of events, and a request from the processing procedure, a plurality of the information areas are stored on the main memory. Securing the number of information areas acquired so far and storing the number of acquired information areas and the number of areas optimal for the information processing are calculated in advance, and the information area of the calculated optimal number of areas is An area acquisition processing procedure having an optimum value storage area constructed with an array structure on the main memory and storing the optimum number of areas;
When the load to be processed decreases, the number of new optimum areas is calculated based on the optimum number of areas stored in the optimum value storage area and the number of acquired areas stored in the obtained number storage area. Based on the calculated optimum number of regions, the information region of the array structure is reconstructed on the main memory and each information is newly reconstructed from the current information region to the reconstructed information region of the array structure. Based on the initial value set in the optimum value storage area when the information processing apparatus is constructed and started up , and means for copying and storing the calculated optimum area number in the optimum value storage area The procedure for constructing the information area of the array structure on the main memory,
When the information processing apparatus is stopped, a new optimum area is determined based on the optimum number of areas stored in the optimum value storage area and the acquired number of areas stored in the obtained number storage area. A procedure for calculating the number and storing the calculated optimum number of areas in a nonvolatile storage device;
When the information processing apparatus is restarted, a procedure for reconstructing the information area of the array structure on the main memory based on the optimum number of information areas stored in the nonvolatile storage device;
When an event occurs during information processing, the number of information areas acquired up to the present in the acquired number storage area is incremented by 1 and compared with the optimal number of areas in the optimal value storage area. When the number of ≦ optimal areas is satisfied, an empty area in the area of the array structure is used. When the number of currently acquired areas> the number of optimal areas, a new information area is acquired and linked to the information area of the array structure. And the procedure to use
A recording medium readable by an information processing apparatus on which a program for executing the program is recorded.