JP3730516B2 - Statistical information collection device and statistical information collection method - Google Patents
Statistical information collection device and statistical information collection method Download PDFInfo
- Publication number
- JP3730516B2 JP3730516B2 JP2001004533A JP2001004533A JP3730516B2 JP 3730516 B2 JP3730516 B2 JP 3730516B2 JP 2001004533 A JP2001004533 A JP 2001004533A JP 2001004533 A JP2001004533 A JP 2001004533A JP 3730516 B2 JP3730516 B2 JP 3730516B2
- Authority
- JP
- Japan
- Prior art keywords
- statistical information
- event
- count
- count value
- counter
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Debugging And Monitoring (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、時系列的に発生する複数の事象の統計情報を採取する統計情報採取装置及び統計情報採取方法に関し、特に、カウンタが最大値に到達してもカウントを停止することなく継続して各事象の発生回数をカウントすることができる統計情報採取装置及び統計情報採取方法に関するものである。
【０００２】
【従来の技術】
ディスクアレイ装置等においては、ブロックまたはファイル毎のリード／ライト等といった複数の事象に対するアクセス統計情報を採取するために統計情報採取機能（装置）が備えられていることが多い。そうしたアクセス統計情報を採取するにあたり、従来の統計情報採取装置では、統計情報を採取すべき事象が発生すると、先ず、事象発生検出手段が統計情報を採取すべき事象の発生を検出し、該検出を受けてカウント手段がカウンタをアップさせて事象の発生した回数をカウントする。このように事象が発生する度にカウンタが加算されていき、カウント値がカウンタの最大値に達すると、カウントを停止させる手段がこの状態を検出し、オーバーフローしないようカウントを停止する。
【０００３】
【発明が解決しようとする課題】
このような従来の統計情報採取装置においては、カウンタの容量が有限である限り、カウントアップの継続により必ずカウンタがオーバーフローすることとなるため、カウンタのカウント値が最大値となった時点でカウントを停止せざるを得ない。従って、統計情報の採取を再開する場合には、カウンタのリセットが必要となる。そのため、統計情報の採取は、特定の区切られた区間での採取の繰り返しとなり、常時統計情報を採取することはできない。また長時間の統計情報の採取もできない。
【０００４】
本発明は、上述した事情に鑑みてなされたものであって、カウンタが最大値に到達してもカウントを停止することなく統計情報の収集を継続することができ、長時間あるいは常時統計情報を採取できる統計情報採取装置及び統計情報採取方法を提供することを目的としている。
【０００５】
【課題を解決するための手段】
上述した課題を解決するため、本発明に係る統計情報採取装置は、時系列的に発生する複数の事象に対し、各事象の発生回数を複数のカウンタのそれぞれによりカウントして各事象ごとにカウンタに記録する統計情報採取装置において、前記事象の発生によるカウントに際して、前記カウンタのカウント値を前記複数の事象のそれぞれに対応するカウント時刻に基づいて修正する必要があるか否かを判断し、必要に応じて修正を行うカウント値修正手段と、前記カウント値修正手段によって修正されたカウンタのカウント値、及び、前記カウント値修正手段によって修正する必要がないと判断されたカウンタのカウント値が、前記事象の発生によってカウントアップされることにより、当該カウンタの最大カウント値を超えることとなるか否かを判断する最大値判断手段と、前記カウント値が最大カウント値を超えると判断された場合には、該カウント値を所定の操作によって減少させてからカウントアップを行う一方、前記カウント値が最大カウント値を超えないと判断された場合には、前記操作を行わずカウントアップを行うカウンタ制御手段とを備えたことを特徴とするものである。
【０００６】
このように、カウンタのカウント値が最大値を超える前にカウント値を減少させることによりカウンタがオーバーフローすることなくカウントを継続することができる。従って、常時統計情報採取、長時間の統計情報採取が可能となる。また、各事象の発生時におけるカウントの際に、該発生した事象のカウンタが修正されるため、適切な発生回数が得られる。なお、カウント値修正手段及びカウンタ制御手段の双方が行なう処理に関しては、本発明の実施の形態において、制御部の判断によりカウンタ修正部が行なうようにしている。
【０００７】
この事象には、複数の事象の時系列的発生パターンを含めることもでき、このような事象を含めることにより、事象Ａの発生後に事象Ｂが発生するパターンの発生回数のような時系列の統計情報の採取が可能となる。例えば、「パソコンにおいて、ワープロソフトを起動した後には、ファイルＦを読み込むことが多い」、「ディスクにおいて、エリアＡを読んだ後には、エリアＢを読むことが多い」等といったパターンの統計情報を収集することができるため、そうした情報を利用すれば「ワープロソフトの起動と同時に、ファイルＦを読み込ませる」、「ディスクでエリアＡを読んだ場合、同時にエリアＢも読み込ませる」等のように処理を自動化することに応用できる。
【０００８】
さらに、本発明に係る統計情報採取装置は、前記事象の最終カウント時刻を各事象ごとに保持する最終カウント時刻保持手段と、前記カウント値が最大カウント値を超えると判断された場合に、該カウント値が前記所定の操作によって減少した時刻を所定の要素の数を有する大きさの配列に順に保持する最大値到達時刻保持手段とを備え、前記カウント時刻に基づいて行われる前記カウント値の修正は、前記最終カウント時刻と、前記配列に基づいて行われることを特徴とするものである。
【０００９】
このような構成によれば、各事象のカウンタをカウントアップさせる際、既に他の事象のカウンタのカウント値が最大値を超えると判断されて当該カウンタのカウント値を減少させていた場合、その減少させた分のカウント値を考慮して、そのカウント値を修正し、且つカウントアップさせることができるため、各事象の発生回数における相対的な関係を維持しつつ発生回数をカウントし続けることができる。また、配列に最大値に達した時刻を保持することにより、各カウンタがカウントアップする時にそのカウント値をまとめて修正できるため、何らかの事象が最大値に到達する度に、その都度全事象のカウント値を修正せずとも、統計情報の採取を継続できる。その結果、実行すべき処理を最小限に抑え、統計情報を採取する際の負担を軽減でき、特に、統計情報を採取すべき事象が多数存在する場合には有用である。
【００１０】
さらに、本発明に係る統計情報採取装置において、前記所定の操作は、一定カウントを減少させることであり、前記配列の所定の要素の数は、（前記カウンタの最大値／一定カウント）であり、前記カウント値修正手段は、前記最終カウント時刻と前記配列における各配列要素の時刻を比較し、前記最終カウント時刻が最新の配列要素の（ｎ−１）回前の配列要素とｎ回前の配列要素の間にあった場合、前記カウンタから（ｎ×一定カウント）を減少させることを特徴とするものである。
【００１１】
さらに、本発明に係る統計情報採取装置において、前記所定の操作は、前記カウンタの計数ビットを右にｍビットシフトすることであり、前記配列の所定の要素の数は、（前記カウンタのビット数／ｍ）であり、前記カウント値修正手段は、前記最終カウント時刻と前記配列における各配列要素の時刻を比較し、前記最終カウント時刻が最新の配列要素の（ｎ−１）回前の配列要素とｎ回前の配列要素の間にあった場合、前記カウンタを（ｎ×ｍ）ビット右にシフトさせることを特徴とするものである。
【００１２】
このような構成によれば、各カウンタのカウント値をそれぞれ纏めて減少させる際に、それらのカウント値を一律に減少させることができ、もって、正確な相対的発生回数を保持することができる。
【００１３】
さらに、本発明に係る統計情報採取装置は、前記各事象毎の発生回数のカウント値、前記最終カウント時刻の少なくともいずれか１つを統計情報として記録した統計情報テーブルを備えたことを特徴とするものである。
【００１４】
このように、統計情報を記録する領域を設けることにより、採取すべき統計情報を確実に記録することができ、採取もれを防ぐことができると共に、必要な統計情報をテーブルに記録しておくことにより、統計情報を統括的に管理することができ、採取した統計情報の利用も容易になる。
【００１５】
さらに、本発明に係る統計情報採取装置は、前記統計情報テーブルを前記統計情報に基づいて管理するため、前記統計情報に基づいて定められる各事象の所定の順序を記録したリストを備えたことを特徴とするものである。
【００１６】
このように、各事象の順序を記録したリストを備えれば、そのリストに記録された順序に基づいて統計情報の管理を容易に行なうことができ、且つ採取した統計情報を有効に利用することができる。
【００１７】
この場合、前記所定の順序は、各事象のカウンタの値と前記最終カウント時刻と前記配列とに基づいて各事象の相対的発生回数を算出し、該算出された相対的発生回数に基づいて決定されるようにすることができる。カウンタを事象が発生した時点で修正するようにすると、ある時点のカウント値の大小だけを比較しても各事象の相対的な発生回数を比較することにはならないが、上述のような構成とすれば、各事象の相対的発生回数の順序が決定されるため、採取した統計情報（発生回数）を有効に利用できる。また、この場合、「多く発生した事象は、また発生する確率が高い」という前提に基づいて統計情報を採取する場合に、非常に有用である。例えば、「パソコンにおいて、過去何度も編集されたファイルは、また編集される」という前提ならば、相対的発生回数の順序を記録したリストを利用して、使用頻度の高いファイルをパソコンの起動時に予め読み込むように自動化することもできる。
【００１８】
また、前記所定の順序は、各事象の最終カウント時刻に基づいて決定されるようにしても良く、このような構成によれば、「最近発生した事象は、また近いうちに発生する」という前提に基づいて統計情報を採取する場合には非常に有効である。例えば、「パソコンにおいて、編集したファイル（編集中のファイル）は、近いうちにまた編集する」という前提ならば、上述した構成により決定された順序を記録したリストを利用して、最も最近編集したファイルをパソコンの起動時に予め読み込むように自動化することもできる。
【００１９】
さらに、前記所定の順序は、各事象のカウンタの値と前記最終カウント時刻と前記配列とに基づいて各事象の相対的発生回数を算出し、該算出された相対的発生回数に基づいて決定された各事象についての第１の所定の順序と、各事象の最終カウント時刻に基づいて決定された各事象についての第２の所定の順序とに基づいて決定されるようにしても良い。
【００２０】
このような構成によれば、発生回数による順序と、最終カウント時刻による順序の双方を考慮して各事象の順序が決定されるため、「多く発生した事象は、また発生する確率が高い」という前提、及び「最近発生した事象は、また近いうちに発生する」という前提の双方に基づいて統計情報を採取する場合に非常に有効となる。
【００２１】
さらに、本発明に係る統計情報採取装置において、前記統計情報テーブルは階層状に設けられた上位統計情報テーブル及び下位統計情報テーブルを含み、前記上位統計情報テーブル及び下位統計情報テーブルは、それぞれ前記リストにより個別に管理され、上層および下層のテーブル間で前記統計情報に応じて各統計情報テーブルに記録される事象を入れ替えて記録することを特徴とするものである。
【００２２】
このような構成によれば、例えば、発生頻度が低く突発的に発生するような事象については下位の統計情報テーブルに保持し、上位の統計情報テーブルには発生する確率の高いもののみを保持するような管理が可能となるため、重要度の異なる統計情報を採取する際には有用である。
【００２３】
さらに、本発明に係る統計情報採取装置は、全事象のうちの一部の事象が前記統計情報テーブルに記録される場合、前記統計情報テーブルに存在しない新たな事象が発生した場合には、該リストにおける所定の順序に基づいて、前記統計情報テーブルの中の所定の事象を削除し、該新たに発生した事象を前記統計情報テーブルに記録することを特徴とするものである。
【００２４】
このような構成によれば、新たに発生した事象を優先的に記録するため、「一度発生した事象は、今後また発生する」というような前提に基づいて統計情報を採取する場合には、非常に有用となり、さらに、全事象のうちの一部の事象の統計情報のみを保持できるため、効率よく統計情報を採取できると共に、統計情報を保持するための記憶容量が限られている装置にも十分対応できる。なお、前述のように統計情報テーブルが階層状に設けられた複数の統計情報テーブルからなる場合、発生頻度の高い事象を上位の統計情報テーブルに保持し、それ以外の事象を下位の統計情報テーブルに保持し、削除する事象を下位の統計情報テーブルに記録された事象のみに限定すれば、テーブル上にない新たな事象が発生したとしても、発生頻度の高い事象を削除することなく、突発的な事象の発生が上位の統計情報テーブルに影響することを防ぐことができる。
【００２５】
さらに、本発明に係る統計情報採取装置において、前記削除されるべき所定の事象は、前記リスト中の順序が最後尾の事象であることを特徴とするものである。
【００２６】
このような構成によれば、リストにおいて順序が最下位の事象に対する統計情報採取の必要性が小さい場合には、統計情報テーブルから該事象を削除することによって、採取した統計情報自体の持つ重要性は高まり、且つ効率的に統計情報を管理することができる。
【００２７】
ここで、前記統計情報テーブルへの記録に際して、記録される事象のカウント値には、前記統計情報に基づいて算出された所定の数が加算されるようにすることができ、このような構成によれば、「一度発生した事象は、今後また発生する」というような前提に基づいて統計情報を採取する場合には、発生した事象のカウント値に所定の数が加算されることによって、相対的な発生回数が増加され、新たに統計情報テーブルに加えた事象を重視した管理が可能となる。
【００２８】
また、本発明に係る統計情報採取方法は、時系列的に発生する複数の事象に対し、各事象の発生回数を複数のカウンタのそれぞれによりカウントして各事象ごとにカウンタに記録する統計情報採取方法において、前記事象の発生によるカウントに際して、前記カウンタのカウント値を前記複数の事象のそれぞれに対応するカウント時刻に基づいて修正する必要があるか否かを判断し、必要に応じて修正を行うカウント値修正ステップと、前記カウント値修正手段によって修正されたカウンタのカウント値、及び、前記カウント値修正手段によって修正する必要がないと判断されたカウンタのカウント値が、前記事象の発生によってカウントアップされることにより、当該カウンタの最大カウント値を超えることとなるか否かを判断する最大値判断ステップと、前記カウント値が最大カウント値を超えると判断された場合には、該カウント値を所定の操作によって減少させてからカウントアップを行う一方、前記カウント値が最大カウント値を超えないと判断された場合には、前記操作を行わずカウントアップを行うカウンタ制御ステップとを備えたことを特徴とするものである。
【００２９】
このように、最大値に達したカウンタの値を減少させることにより、カウンタの最大値を超えてもカウンタを停止させることなくカウントを継続することができる。従って、常時統計情報採取、長時間の統計情報採取が可能となる。また、各事象の発生時におけるカウントの際に、該発生した事象のカウンタが修正されるため、適切な発生回数が得られる。また、各カウンタのカウント値は、カウントアップする時点で修正されるため、統計情報を採取すべき事象が多数存在する場合、カウンタが最大値に達する度に全事象のカウンタを修正する場合に比べ、実行すべき処理を最小限に抑えることができ、統計情報を採取する際の負担を軽減できる。
【００３０】
【発明の実施の形態】
以下、図を用いて、本発明の実施の形態を詳細に説明する。
図１は、本発明の統計情報採取装置の基本構成を簡略的に示したブロック図である。図において、統計情報採取装置１０１は、時系列的に発生する複数の事象に対する発生回数をカウントし統計情報を採取する装置であり、統計情報を採取するための各種機能が制御部１０２により制御されている。また、採取した統計情報を保持するためのテーブルである統計情報テーブル１０３、及び統計情報テーブル１０３を管理し、採取された統計情報を有効に利用できるよう設けられた管理リスト１０４を備えている。なお、統計情報テーブル１０３及び管理リスト１０４は、メモリ上に確保された記憶領域（図示せず）に設けられるものとする。
【００３１】
さらに、統計情報採取装置１０１には、前述の各種機能として、事象の発生を検出する事象発生検出部１０５、事象の発生時刻を求めるためのタイマ１０６、カウント値が最大値に達したか否かを判断する最大値検出部１０７、カウント値を修正するカウンタ修正部１０８、カウント値を増加させる発生回数カウント部１０９、管理リスト１０４を操作するためのリスト管理部１１０が備えられている。
【００３２】
図２は、統計情報テーブル１０３の構成の一例を示した図である。図に示されるように、各事象に関する統計情報（各事象統計情報）２０１と統計情報を採取する際に利用する情報（制御情報）２０２を保持している。各事象統計情報２０１は、事象の発生した回数（カウント値）を保持する事象発生回数カウンタ（２１１、２２１）及び事象の発生に際し最後にカウントした時刻を保持する最終カウント時刻（２２１、２２２）からなる。なお、本実施の形態において、カウントアップは事象の発生時に行なわれることから、最終カウント時刻は、事象の最終発生時刻に等しいものとしている。また、制御情報２０２は、事象発生回数カウンタ（２１１、２２１）が最大値に到達した時刻を保持する配列である最大値到達時刻配列２７０と、最新の最大値到達時刻を格納した配列要素を示す最新最大値到達時刻配列要素２６０からなる。なお、事象発生回数カウンタ（２１１，２２１）は、２進数のビット系列により構成されるものとする。
【００３３】
以下、統計情報採取装置１０１を用いて統計情報を採取する際のカウント処理の流れを説明する。図３は、カウント処理の流れの一例を示すフローチャートである。先ず、統計情報採取の対象となるシステムの運用が開始され（Ｓ３００）、統計情報を採取したい事象が発生すると、事象発生検出部１０５がその事象の発生を検出し、制御部１０２へと伝える（Ｓ３１０）。
【００３４】
制御部１０２は、事象発生検出部１０５より事象の発生を伝えられると、統計情報テーブル１０３の各事象統計情報２０１の当該事象の最終カウント時刻と、制御情報２０２における最大値到達時刻配列２７０の各配列に格納された時刻とを比較する（Ｓ３２０）。例えば、事象１が１回発生したとすると、制御部１０２は統計情報テーブル１０３における各事象統計情報２０１の事象１の最終カウント時刻２１２と、制御情報２０２の最大値到達時刻配列とを比較する。なお、この時点の最終カウント時刻２１２は、事象１の前回の発生時刻を示している。
【００３５】
この最終カウント時刻２１２が、最新最大値到達時刻配列要素２６０に示される配列に相当する最大値到達時刻配列を起点にして、（ｎ−１）回前の配列の時刻とｎ回前の配列の時刻との間に相当する場合（Ｓ３２０、ｎ回前）、制御部１０２はカウンタ修正部１０８を用い、事象１の事象発生回数カウンタ２１１をｎビットシフトさせて減少させる（Ｓ３２１）。最終カウント時刻２１２が、最新最大値到達時刻配列要素２６０に示される配列に相当する最大値到達時刻配列の時刻と同じかまたは後であった場合には（Ｓ３２０、同時刻または後）、ビットシフトは行なわれない。なお、最終カウント時刻２１２が、どの配列の時刻よりも前の時刻であった場合、配列要素の数だけビットシフトさせて減少させる。
【００３６】
なお、本発明では、ある事象の事象発生回数カウンタが最大値に達してビットシフトした場合、実行すべき処理を最小限に抑えるために、この時点では該事象以外の事象の事象発生回数カウンタはビットシフトされない。他の事象の事象発生回数カウンタが修正されるのは、他の各事象が発生した時点である。そのため、事象発生回数カウンタをカウントアップさせる際、当該発生した事象が前回発生した時刻から今回発生した時刻までの間に、他の事象の事象発生回数カウンタが最大値に達したためにビットシフトしたか否かを確認し、実行されたビットシフト分だけ事象発生回数カウンタが修正されなくてはならない。このように、事象の発生時に、事象発生回数カウンタを修正するためには、各事象の事象発生回数カウンタが最大値に達した時刻を配列に保持しておく必要がある。
【００３７】
次に制御部１０２は、発生回数カウント部１０９と最大値検出部１０７を用い、統計情報テーブル１０３における各事象統計情報２０１の当該事象発生回数カウンタ（ここでは事象１の事象発生回数カウンタ２１１）をカウントアップさせた場合に事象発生回数カウンタ２１１が最大値を超えるか否かを判断する（Ｓ３３０）。事象発生回数カウンタ２１１が最大値を超えると判断された場合（Ｓ３３０、ＹＥＳ）、制御部１０２はタイマ１０６を用い現時刻（事象１の発生時刻）を求め、それを統計情報テーブル１０３における制御情報２０２の最大値到達時刻配列の最新最大値到達時刻配列要素２６０に示される配列の１つ後の配列に格納する。また同時に、カウンタ修正部１０８を用いて、事象発生回数カウンタ２１１を１ビットシフトして減少させる（Ｓ３３１）。事象発生回数カウンタ２１１が最大値を超えないと判断された場合は（Ｓ３３０、ＮＯ）、ビットシフトは行なわない。
【００３８】
次に制御部１０２は、発生回数カウント部１０９を用い、事象発生回数カウンタ２１１を増加カウント分カウントアップさせ、先にタイマ１０６により求めた事象１の発生時刻を事象１の最終カウント時刻２１２に格納する（Ｓ３４０）。以上の操作をシステム運用停止要求が発行されるまで行なう（Ｓ３５０，Ｓ３９０）。なお、このようにして採取された事象発生回数は、いずれかの事象発生回数カウンタが最大値に達してビットシフトした時点で、絶対的発生回数ではなく、相対的発生回数を示すものとなることは言うまでもない。ただし、この場合、システムが停止した時点での事象発生回数カウンタの値は、そのまま相対的発生回数とはならず、管理リスト１０４により、後述するように各事象の順序が定められることとなる。
【００３９】
なお、上述した実施の形態においては、カウントアップ及びカウント値が最大値に到達した場合のビットシフトは、１ビット単位で行なわれたが、これは一例を示したにすぎず、ビット数を限定するものではない。なお、カウント修正の際、ｍビットシフトさせる場合には、必要な最大値到達時刻配列数は、（事象発生回数カウンタのビット数／ｍ）となる。さらにまた、カウントの修正の際、ビットシフトを用いる以外に、一定カウントを減算する方式も考えられる。この場合には、事象発生回数カウンタをｎビットシフトする代わりに（ｎ×一定カウント）分だけ減算することとなり、必要な最大値到達時刻配列数は、（最大値）／（一定カウント）となる。
【００４０】
次に、具体的数値を用いて、上述のカウント処理の流れを詳細に説明する。本実施の形態では、事象としては１、２、３が存在するものとする。各事象の事象発生回数カウンタは８ビットの領域を持ち、最大値は２進数で「１１１１ １１１１」、最小値は２進数で「００００ ００００」となる。さらに、最大値に到達した場合のカウンタ修正においては、１ビットシフトする方式を採用し、そのため最大値到達時刻配列に必要な配列の数は８つとなる。また、「時刻２００００８２５ ０２３６に事象２が１回発生（Ｓｔｅｐ１）」「時刻２０００ ０８２５ ０３２７に事象１が１回発生（Ｓｔｅｐ２）」「時刻２０００ ０８２５ ０３５０に事象３が１回発生（Ｓｔｅｐ３）」の順序で事象が発生するものとする。図４及び図５は、そのような事象の発生に応じて変更される統計情報テーブル１０３の状態を示した図である。
【００４１】
図４（ａ）はＳｔｅｐ１直前の統計情報テーブル１０３の状態を示した図である。Ｓｔｅｐ１直前における最新の最大値到達時刻は、最新最大値到達時刻要素４６０ｂが指し示している最大値到達時刻配列［３］４７３ａの「２０００ ０８２５ ０２３０」である。
【００４２】
この状態で、時刻「２０００ ０８２５ ０２３６」に事象２が１回発生（Ｓｔｅｐ１）したとする。先ず、事象２の発生前の最終カウント時刻４２２ａと制御情報４０２ａの最大値到達時刻配列（４７０ａ〜４７７ａ）とを比較すると、最終カウント時刻４２２ａ「２０００ ０８２５ ０１２３」は最大値到達時刻［３］４７３ａよりも１つ前の範囲（つまり、最大値到達時刻［３］と最大値到達時刻［２］の間）に相当していることがわかる。従って、事象２の事象発生回数カウンタ４２１ａを１ビットシフトし、「００１１ ００１１」から「０００１ １００１」とする。次に、発生回数が１であることから、事象２の事象発生回数カウンタ４２１ａを１増加させた場合に、カウンタ最大値を超えるか否かを確認すると超えないことがわかる。従って事象２の事象発生回数カウンタ４２１ａを１増加させて「０００１ １０１０」とする。また現時点の時刻を事象２の最終カウント時刻４２２ａに記録する。Ｓｔｅｐ１後の統計情報テーブル１０３の状態を図４（ｂ）に示す。
【００４３】
次に、時刻「２０００ ０８２５ ０３２７」に事象１が１回発生（Ｓｔｅｐ２）したとする。先ず、事象１の発生前の最終カウント時刻４１２ｂと制御情報４０２ｂの最大値到達時刻配列（４７０ｂ〜４７７ｂ）とを比較すると、最終カウント時刻４１２ｂ「２０００ ０８２５ ０２３２」が最大値到達時刻［３］４７３ｂよりも後の時刻となっている。従って、事象１の事象発生回数カウンタ４１１ｂのビットシフトは行なわない。次に、発生回数が１であることから、事象１の事象発生回数カウンタ４１１ｂを１増加させた場合に、カウンタ最大値を超えるか否かを確認すると超えることがわかる。従って、事象１の事象発生回数カウンタ４１１ｂを１ビットシフトし、「１１１１ １１１１」から「０１１１１１１１」とする。また、発生回数の１を事象発生回数カウンタ４１１ｂに加算し、「１０００ ００００」とする。また現時点の時刻を事象１の最終カウント時刻４２２ｂに記録し、さらに制御情報４０２ｂの最新最大値到達時刻要素４６０ｂを１増加させて３から４にし、それが指し示す最大値到達時刻［４］４７４ｂに現時点の時刻を記入する。Ｓｔｅｐ２後の統計情報テーブル１０３の状態を図５（ｃ）に示す。
【００４４】
次に時刻「２０００ ０８２５ ０３５０」に事象３が１回発生（Ｓｔｅｐ３）したとする。先ず、事象３の発生前の最終カウント時刻４３２ｃと制御情報４０２ｃの最大値到達時刻配列（４７０ｃ〜４７７ｃ）を比較すると、最終カウント時刻４３２ｃ「２０００ ０８２１ ００００」が最大値到達時刻［４］４７４ｃよりも、８つ前の範囲（つまり、どの配列要素よりも前の時刻）に当たることがわかる。従って、事象３の事象発生回数カウンタ４３２ｃを８ビットシフトし、「０００１ ００００」から「００００ ００００」とする。次に発生回数が１であることから、事象３の事象発生回数カウンタ４３１ｃを１増加させた場合にカウンタ最大値を超えるか否かを判断すると超えないことがわかる。従って、事象３の事象発生回数カウンタを１増加させて「００００ ０００１」とする。また現時点の時刻を事象３の最終カウント時刻４３２ｃに記録する。Ｓｔｅｐ３後の統計情報テーブル１０３の状態を図５（ｄ）に示す。
【００４５】
統計情報テーブル１０３を管理する方法としては様々な手段があるが、そのうちの１つとして、事象発生回数による管理がある。しかしながら本発明では、上述のようにカウンタの修正が行なわれるのは各事象の発生時点であるため、各事象発生回数カウンタの値がそのまま相対的な事象発生回数となっているわけではない。各最終カウント時刻と最大値到達時刻配列とを照合し事象発生回数カウンタを修正した値が、相対的な事象発生回数となる。各事象発生回数に応じた管理を行なう際には、そのような修正を考慮に入れる必要がある。図６（ａ）に、そのような修正を考慮に入れ各事象の発生回数による順序を示したリスト（以下、頻度リスト）の一例を示す。該リストに基づいて統計情報テーブル１０３の管理を行なうことにより、統計情報を有効に利用することができ、管理も容易となる。なお、該リストは、図１の管理リスト１０４にあたり、事象が発生して頻度リストを操作する必要が生じた場合には、リスト管理部１１０が最終カウント時刻と最大値到達時刻配列に基づいて、必要な事象の相対的発生回数を求め、その相対的発生回数の比較を行い、頻度リスト内での順序の変更を行なう。
【００４６】
頻度リストの操作例を、図６を用いて説明する。図６（ａ）において、頻度リストの順序は、事象８、１、０、４、２、５、７、３、９、６となっており、最大値到達時刻配列の最新最大値到達時刻は、（０４００）とする。先ず、時刻０５３３に事象４が２回発生したとする。この時点で、統計情報テーブル１０３における事象４の事象発生回数カウンタの値が修正される。図６において、事象４の最終カウント時刻は（０２０２）であるから、最大値到達時刻配列と照合すると、２ビットシフトする必要がある。２ビットシフト後、事象４の事象発生回数カウンタは（００１０）となり、ここで発生回数は２であることから、さらに事象発生回数カウンタを２増加させ、（０１００）とする。
【００４７】
次に、相対的発生回数に基づいて、頻度リストの順序を変更する。事象４の発生前の順序は４であったため、事象４の発生前の順序が３であった事象０と比較する。事象０の相対的発生回数は００１１であるから、事象４の方が大きい。従って、事象０と事象４の順序を入れ替える。さらに事象４の発生前の順序が２であった事象１と比較する。この場合には、事象１の相対的発生回数は０１０１であるから、事象１の方が大きい。従って、順序の入れ替えは行なわない。このようにして必要最小限の計算及び比較を行い、結果として、頻度リストの順序は、事象８、１、４、０、２、５、７、３、９、６となる。入れ替え処理後の頻度リストの状態を図６（ｂ）に示す。
【００４８】
なお、本実施の形態では、相対的発生回数を常に計算しリスト上にその計算結果を保持しているのではなく、順序の入れ替えの際に必要な事象に関してのみ計算していくものとする。上述の例では、事象０と事象１のみを計算する。このため、実行すべき処理を最小限に抑えることができ、統計情報採取に係る負荷を軽減できる。
【００４９】
なお、頻度リストを使用した管理以外に、最終カウント時刻によるリスト（以下、ＬＲＵリスト）を用いた管理を行なっても良い。さらにまた、相対的発生回数と最終カウント時刻の双方を考慮に入れたリスト（以下、順序リスト）による管理を行なっても良い。
【００５０】
また、統計情報テーブルとして利用できる領域が限られており、採取すべき事象に対し、十分な統計情報テーブル領域を確保できない場合には、全事象の統計情報を常に保持するのではなく、一部分の事象の統計情報のみを保持し、事象の発生に応じて保持する統計情報を入れ替えるようにしても良い。入れ替え処理を行なう場合の流れを図７に示す。
【００５１】
図７において、事象が発生すると（Ｓ６１０）、制御部１０２は、発生事象の統計情報が統計情報テーブル１０３に存在するかを確認する（Ｓ６２０）。存在していれば（Ｓ６２０、ＹＥＳ）、統計情報テーブル１０３に対する入れ替え処理は行なわれず、前述の図３と同様にカウントの処理が行なわれる（Ｓ６３０〜Ｓ６９０）。存在していなければ（Ｓ６２０、ＮＯ）、管理リスト１０４に基づいて該発生した事象と統計情報テーブル１０３の保持する事象を入れ替える（Ｓ６２１）。入れ替え処理の後は、前述の図３と同様にカウントの処理が行なわれる（Ｓ６３０〜Ｓ６９０）。
【００５２】
以下、Ｓ６２１の入れ替え処理について詳細に説明する。図８に頻度リストを利用した入れ替え処理の例を示す。図８（ａ）は、全事象の相対的発生回数の順序を示した頻度リストである。図示されるように全事象の数は１０であるが、統計情報テーブル１０３には５事象の統計情報しか保持できないとする。この場合、統計情報テーブル１０３には頻度リストの上位５つの事象（事象８，１，０，４，２）が保持され、図８（ｂ）に示される頻度リストによって管理されている。
【００５３】
ここで時刻０５５０に統計情報テーブル１０３に存在しない事象５が１回発生すると、リスト管理部１１０は、頻度リストの最後尾にあたる事象２を破棄し、事象５を新たにリストに加える。また、制御部１０２は、該頻度リストに基づいて、統計情報テーブル１０３における事象２の統計情報を破棄し、事象５の統計情報を新たに挿入する。この際、事象発生回数は、発生回数（０００１）と頻度リストの最後尾の値（００１０）と一定カウント（００００）とを足し合わせた値（００１１）として事象発生回数カウンタに記録し、最終カウント時刻には発生時刻（０５５０）を記録する。入れ替え処理後の頻度リストの状態を図８（ｃ）に示す。
【００５４】
次に、ＬＲＵリストを利用した入れ替え処理について図９を用いて説明する。図９（ａ）は、全事象の最終カウント時刻による順序を示したＬＲＵリストである。図示されるように全事象の数は１０であるが、統計情報テーブル１０３には５事象の統計情報しか保持できないとする。この場合、統計情報テーブル１０３にはＬＲＵリストの上位５つの事象（事象８，０，１，３，２）が保持され、図９（ｂ）に示されるＬＲＵリストによって管理されている。
【００５５】
ここで時刻０５５０に統計情報テーブル１０３に存在しない事象５が１回発生すると、リスト管理部１１０は、ＬＲＵリストの最後尾にあたる事象２を破棄し、事象５を新たにリストに加える。また、制御部１０２は、該ＬＲＵリストに基づいて、統計情報テーブル１０３における事象２の統計情報を破棄し、事象５の統計情報を新たに挿入する。この際、事象発生回数は、発生回数（０００１）と一定カウント（０００１）とを足し合わせた値（００１０）として事象発生回数カウンタに記録し、最終カウント時刻には発生時刻（０５５０）を記録する。入れ替え処理後のＬＲＵリストの状態を図９（ｃ）に示す。
【００５６】
次に、頻度リストとＬＲＵリストとの組み合わせ（順序リスト）を利用した入れ替え処理について図１０を用いて説明する。図１０（ａ）は、全事象の頻度順序とＬＲＵ順序から計算した評価値に基づく独自の順序を示した順序リストである。順序リストは、頻度順とＬＲＵ順から計算された評価値に基づいて作成されるが、図では（頻度順＋ＬＲＵ順×２）の値を評価値として用いている。図示されるように全事象の数は１０であるが、統計情報テーブル１０３には５事象の統計情報しか保持できないとする。統計情報テーブル１０３には順序リストの上位５つの事象（事象８，０，１，３，２）が保持され、図１０（ｂ）に示される順序リストによって管理されている。
【００５７】
ここで時刻０５５０に統計情報テーブル１０３に存在しない事象５が１回発生すると、リスト管理部１１０は、順序リストの最後尾にあたる事象２を破棄し、事象５を新たにリストに加える。また、制御部１０２は、該順序リストに基づいて、統計情報テーブル１０３における事象２の統計情報を破棄し、事象５の統計情報を新たに挿入する。この際、事象発生回数は、発生回数（０００１）と頻度リストの最後尾の値（０００１）と一定カウント（００００）とを足し合わせた値（００１０）として事象発生回数カウンタに記録し、最終カウント時刻には発生時刻（０５５０）を記録する。入れ替え処理後の順序リストの状態を図１０（ｃ）に示す。
【００５８】
上述した入れ替え処理においては、「一度発生した事象は、今後また発生する」という前提により、新たな事象を優先的に統計情報テーブルに加えることとしている。また、各リストの最後尾にある事象については、統計情報として保持する必要性が低いとして破棄するようにしている。また、上述のように発生した事象のカウント値を発生回数＋各リスト最後尾のカウント＋一定カウントとしたのは、所定の数が加算されることによって、相対的な発生回数が増加され、それによりその直後に別の新たな事象が発生したとしても、破棄される確率が低くなり新たに加えた事象を重視した管理が可能となるためである。
【００５９】
上述のような単一の管理リストを用いた統計情報の管理手法の他に、統計情報テーブル１０３を複数のサブ統計情報テーブルに分け、それらを階層的に用い、それぞれ独自の管理リストにて統計情報を管理し、必要に応じて各統計情報テーブル間で保持する統計情報を入れ替えるような管理方法を用いても良い。以下、そのような場合の入れ替え処理について図１１を用いて詳細に説明する。
【００６０】
図１１は、統計情報テーブル１０３を２つに分け、上位統計情報テーブルは頻度リストを用いて、下位統計情報テーブルは順序リストを用いて管理する例を示した図である。統計情報を採取する全１０事象のうち、統計情報テーブル１０３には６事象の統計情報しか保持できない。このうち３事象（事象８，１，０）を上位統計情報テーブルが保持し、残り３事象（事象４，２，５）を下位統計情報テーブルが保持するものとする。この時の統計情報テーブル１０３の状態を図１１（ａ）に示す。なお、本実施の形態では、上位統計情報テーブルの最後尾の事象のカウント値を閾値として用い、下位統計情報テーブル内で、閾値を超えた事象を上位のテーブルの最後尾の事象と入れ替えることとする。
【００６１】
ここで時刻０５３３に統計情報テーブル１０３には存在しない事象７が１回発生すると、リスト管理部１１０は、下位統計情報テーブルを管理する順序リストの最後尾にあたる事象５を破棄し、事象７を新たにリストに加える。また、制御部１０２は、該順序リストに基づいて、下位統計情報テーブルにおける事象５の統計情報を破棄し、事象７の統計情報を新たに挿入する。この際、事象発生回数は発生回数（０００１）と一定カウント（０００１）とを足し合わせた値（００１０）として事象発生回数カウンタに記録し、最終カウント時刻には発生時刻（０５３３）を記録する。この時点での統計情報テーブル１０３の状態を図１１（ｂ）に示す。
【００６２】
次に時刻０５４４に下位統計情報テーブルに存在する事象４が１回発生すると、リスト管理部１１０は、事象４の相対的発生回数が閾値（００１１）を超えたことを検出し、下位統計情報テーブルを管理する順序リストの事象４と上位統計情報テーブルを管理する頻度リストの最後尾にあたる事象０とを入れ替える。このような各リストの変更に基づいて、制御部１０２は、上位統計情報テーブルの保持する事象０の統計情報と下位統計情報テーブルの保持する事象４の統計情報を入れ替えて記録する。この際、上位統計情報テーブルでは、事象４の事象発生回数には、発生回数（００１１）と頻度リストの最後尾の値（００１１）と一定カウント（０００１）を足し合わせた値（０１１１）を記録し、最終カウント時刻には発生時刻（０５４４）を記録する。下位統計情報テーブルでは、事象０の統計情報として上位統計情報テーブルで用いられていた統計情報そのままを用いて挿入する。入れ替え処理後の統計情報テーブル１０３の状態を図１１（ｃ）に示す。
【００６３】
さらにまた、ある事象が発生した後の一定期間に発生する事象の発生回数を事象毎にカウントすることにより、時系列的な統計情報を採取しても良い。図１２に時系列統計情報を保持する統計情報テーブルの例を示す。図１２において、事象０が発生した後に、事象１が発生した回数は００１１、事象２が発生した回数は０００１、事象４が発生した回数は０００１、事象８が発生した回数は０００１、、、、となっている。この場合も、事象毎にその事象が発生した後の一定時間に発生した事象の発生回数を時系列統計情報として、前述と同様にカウントしていく。さらにまた、限られた記憶容量下においては、全ての時系列的情報（事象数をＮとするとＮ×Ｎ個の時系列的情報）を保持するのではなく、前述のように頻度リストやＬＲＵリストを用いて、頻度が多いもしくは最近発生した時系列的な情報のみを保持するというような管理を行なっても良い。
【００６４】
以上、本発明の様々な実施の形態を説明したが、本発明は上述した実施の形態に限定されることはなく、本発明の要旨を逸脱しない範囲において適用可能であることはもちろんである。
【００６５】
（付記１）時系列的に発生する複数の事象に対し、各事象の発生回数を複数のカウンタのそれぞれによりカウントして各事象ごとにカウンタに記録する統計情報採取装置において、前記事象の発生によるカウントに際して、前記カウンタのカウント値を前記複数の事象におけるカウント時刻に基づいて修正する必要があるか否かを判断し、必要に応じて修正を行うカウント値修正手段と、必要に応じて修正されたカウンタのカウント値が、前記事象の発生によってカウントアップされることにより、当該カウンタの最大カウント値を超えることとなるか否かを判断する最大値判断手段と、前記カウント値が最大カウント値を超えると判断された場合には、該カウント値を所定の操作によって減少させてからカウントアップを行う一方、前記カウント値が最大カウント値を超えないと判断された場合には、前記操作を行わずカウントアップを行うカウンタ制御手段とを備えたことを特徴とする統計情報採取装置。
（付記２）前記事象には、複数の事象の時系列的発生パターンが含まれることを特徴とする付記１に記載の統計情報採取装置。
（付記３）前記事象の最終カウント時刻を各事象ごとに保持する最終カウント時刻保持手段と、前記カウント値が最大カウント値を超えると判断された場合に、該カウント値が前記所定の操作によって減少した時刻を所定の数だけ設けられた配列に順に保持する最大値到達時刻保持手段とを備え、前記カウント時刻に基づいて行われる前記カウント値の修正は、前記最終カウント時刻と、前記配列に基づいて行われることを特徴とする付記１又は付記２に記載の統計情報採取装置。
（付記４） 前記所定の操作は、一定カウントを減少させることであり、前記配列の所定の数は、（前記カウンタの最大値／一定カウント）であり、前記カウント値修正手段は、前記最終カウント時刻と前記配列における各配列要素の時刻を比較し、前記最終カウント時刻が最新の配列要素の（ｎ−１）回前の配列要素とｎ回前の配列要素の間にあった場合、前記カウンタから（ｎ×一定カウント）を減少させることを特徴とする付記３に記載の統計情報採取装置。
（付記５）前記所定の操作は、前記カウンタの計数ビットを右にｍビットシフトすることであり、前記配列の数は、（前記カウンタのビット数／ｍ）であり、前記カウント値修正手段は、前記最終カウント時刻と前記配列における各配列要素の時刻を比較し、前記最終カウント時刻が最新の配列要素の（ｎ−１）回前の配列要素とｎ回前の配列要素の間にあった場合、前記カウンタを（ｎ×ｍ）ビット右にシフトさせることを特徴とする付記３又は付記４に記載の統計情報採取装置。
（付記６）前記各事象毎の発生回数のカウント値、前記最終カウント時刻の少なくともいずれか１つを統計情報として記録した統計情報テーブルを備えたことを特徴とする付記３乃至付記５のいずれかに記載の統計情報採取装置。
（付記７） 前記統計情報テーブルを前記統計情報に基づいて管理するため、前記統計情報に基づいて定められる各事象の所定の順序を記録したリストを備えたことを特徴とする付記６に記載の統計情報採取装置。
（付記８）前記所定の順序は、各事象のカウンタの値と前記最終カウント時刻と前記配列とに基づいて各事象の相対的発生回数を算出し、該算出された相対的発生回数に基づいて決定されることを特徴とする付記７に記載の統計情報採取装置。
（付記９）前記所定の順序は、各事象の最終カウント時刻に基づいて決定されることを特徴とする付記７に記載の統計情報採取装置。
（付記１０）前記所定の順序は、各事象のカウンタの値と前記最終カウント時刻と前記配列とに基づいて各事象の相対的発生回数を算出し、該算出された相対的発生回数に基づいて決定された各事象についての第１の所定の順序と、各事象の最終カウント時刻に基づいて決定された各事象についての第２の所定の順序とに基づいて決定されることを特徴とする付記７に記載の統計情報採取装置。
（付記１１）前記統計情報テーブルは階層状に設けられた複数の統計情報テーブルを含み、前記複数の統計情報テーブルは、それぞれ前記リストにより個別に管理され、上層および下層のテーブル間で前記統計情報に応じて各統計情報テーブルに記録される事象を入れ替えて記録することを特徴とする付記７乃至付記１０のいずれかに記載の統計情報採取装置。
（付記１２）全事象のうちの一部の事象が前記統計情報テーブルに記録される場合、前記統計情報テーブルに存在しない新たな事象が発生した場合には、該リストにおける所定の順序に基づいて、前記統計情報テーブルの中の所定の事象を削除し、該新たに発生した事象を前記統計情報テーブルに記録することを特徴とする付記７又は付記１１に記載の統計情報採取装置。
（付記１３） 前記削除されるべき所定の事象は、前記リスト中の順序が最後尾の事象であることを特徴とする付記１２に記載の統計情報採取装置。
（付記１４）前記統計情報テーブルへの記録に際し、記録される事象のカウント値には前記統計情報に基づいて算出された所定の数が加算されることを特徴とする付記１１乃至付記１３のいずれかに記載の統計情報採取装置。
（付記１５）時系列的に発生する複数の事象に対し、各事象の発生回数を複数のカウンタのそれぞれによりカウントして各事象ごとにカウンタに記録する統計情報採取方法において、前記事象の発生によるカウントに際して、前記カウンタのカウント値を前記複数の事象におけるカウント時刻に基づいて修正する必要があるか否かを判断し、必要に応じて修正を行うカウント値修正ステップと、必要に応じて修正されたカウンタのカウント値が、前記事象の発生によってカウントアップされることにより、当該カウンタの最大カウント値を超えることとなるか否かを判断する最大値判断ステップと、前記カウント値が最大カウント値を超えると判断された場合には、該カウント値を所定の操作によって減少させてからカウントアップを行う一方、前記カウント値が最大カウント値を超えないと判断された場合には、前記操作を行わずカウントアップを行うカウンタ制御ステップとを備えたことを特徴とする統計情報採取方法。
【００６６】
【発明の効果】
本発明は、ある事象の発生回数カウンタが最大値に達した時刻を最大値到達時刻配列として記憶し、また事象毎に最終カウント時刻を保持し、それらを事象発生回数カウント時に照合し、照合結果に応じてカウンタの値を修正するようにしたので、カウンタの最大値を超えてもカウントを継続できるという効果を奏する。さらにまた、複数の事象発生回数の相対的な関係を保持したまま、発生回数をカウントしつづけることができ、結果として長期間・常時の統計情報採取が可能となる。
【００６７】
【図面の簡単な説明】
【図１】本発明の統計情報採取装置の基本構成を簡略的に示したブロック図である。
【図２】統計情報テーブルの構成の一例を示した図である。
【図３】カウント処理の流れの一例を示すフローチャートである。
【図４】事象の発生に応じて変更される統計情報テーブルの状態を示した図である。
【図５】事象の発生に応じて変更される統計情報テーブルの状態を示した図である。
【図６】頻度リストによる統計情報テーブルの管理の一例を示した図である。
【図７】入れ替え処理を行なう場合の統計情報採取処理の流れを示すフローチャートである。
【図８】保持する統計情報の数が限られている場合の頻度リストによる統計情報テーブルの管理の一例を示した図である。
【図９】保持する統計情報の数が限られている場合のＬＲＵリストによる統計情報テーブルの管理の一例を示した図である。
【図１０】保持する統計情報の数が限られている場合の順序リストによる統計情報テーブルの管理の一例を示した図である。
【図１１】統計情報テーブルが複数のサブ統計情報テーブルに分けられている場合の管理の一例を示した図である。
【図１２】時系列統計情報を保持する統計情報テーブルの一例を示した図である。
【符号の説明】
１０１ 統計情報採取装置、１０２ 制御部、１０３ 統計情報テーブル、１０４ 管理リスト、１０７ 最大値検出部、１０８ カウンタ修正部、１０９ 発生回数カウント部、１１０ リスト管理部、２１１ 事象発生回数カウンタ、２１２ 最終カウント時刻、２６０ 最新最大値到達時刻配列要素、２７０ 最大値到達時刻配列[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a statistical information collecting apparatus and a statistical information collecting method for collecting statistical information of a plurality of events that occur in time series, and in particular, continuously without stopping counting even when a counter reaches a maximum value. The present invention relates to a statistical information collecting apparatus and a statistical information collecting method capable of counting the number of occurrences of each event.
[0002]
[Prior art]
A disk array device or the like is often provided with a statistical information collection function (device) for collecting access statistical information for a plurality of events such as read / write for each block or file. In collecting such access statistical information, in the conventional statistical information collecting device, when an event for which statistical information is to be collected occurs, first, the event occurrence detection means detects the occurrence of the event for which statistical information is to be collected, and this detection is performed. In response, the counting means increments the counter and counts the number of occurrences of the event. Thus, the counter is incremented every time an event occurs, and when the count value reaches the maximum value of the counter, the means for stopping the count detects this state and stops the count so as not to overflow.
[0003]
[Problems to be solved by the invention]
In such a conventional statistical information collecting device, as long as the capacity of the counter is finite, the counter always overflows due to the continuation of the count-up. Therefore, the counter is counted when the count value of the counter reaches the maximum value. I have to stop. Therefore, when the collection of statistical information is resumed, it is necessary to reset the counter. Therefore, collection of statistical information is repeated collection in a specific section, and statistical information cannot be collected all the time. Also, long-term statistical information cannot be collected.
[0004]
The present invention has been made in view of the above-described circumstances, and can collect statistical information without stopping counting even when the counter reaches a maximum value. An object of the present invention is to provide a statistical information collection device and a statistical information collection method that can be collected.
[0005]
[Means for Solving the Problems]
In order to solve the above-described problem, the statistical information collection device according to the present invention counts the number of occurrences of each event by a plurality of counters for each of a plurality of events that occur in time series. In the statistical information collection device that records the information, the count value of the counter is set to the plurality of events when the event is counted. Corresponding to each of Count value correction means for determining whether or not correction is necessary based on the count time, and correcting as necessary, The count value of the counter corrected by the count value correction means, and the count value of the counter determined not to be corrected by the count value correction means, A maximum value judging means for judging whether or not the maximum count value of the counter is exceeded by being counted up by the occurrence of the event, and when it is judged that the count value exceeds the maximum count value In the counter control, the count value is decreased by a predetermined operation and then counted up. On the other hand, when it is determined that the count value does not exceed the maximum count value, the counter control is performed without performing the operation. Means.
[0006]
Thus, the count can be continued without overflowing the counter by decreasing the count value before the counter value exceeds the maximum value. Therefore, it is possible to always collect statistical information and to collect statistical information for a long time. Further, since the counter of the generated event is corrected at the time of counting when each event occurs, an appropriate number of occurrences can be obtained. It should be noted that the processing performed by both the count value correcting means and the counter control means is performed by the counter correcting section according to the judgment of the control section in the embodiment of the present invention.
[0007]
This event can include a time-series occurrence pattern of a plurality of events. By including such an event, time series statistics such as the number of occurrences of a pattern in which event B occurs after the occurrence of event A are included. Information can be collected. For example, the pattern statistical information such as “I often read file F after starting word processing software on a personal computer”, “I often read area B after reading area A on a disc”, etc. Because it can be collected, if such information is used, processing such as “load file F at the same time as word processor software starts”, “read area A at the same time when reading area A on disk”, etc. It can be applied to automate.
[0008]
Furthermore, the statistical information collection device according to the present invention includes a final count time holding unit that holds the final count time of the event for each event, and when it is determined that the count value exceeds a maximum count value, The time when the count value is decreased by the predetermined operation Size with a given number of elements A maximum value arrival time holding means for sequentially holding in the array, and the correction of the count value performed based on the count time is performed based on the final count time and the array is there.
[0009]
According to such a configuration, when counting up the counter of each event, if it is already determined that the count value of the counter of another event exceeds the maximum value and the count value of the counter is decreased, the decrease Since the count value can be corrected and counted up in consideration of the count value of the number of occurrences, it is possible to continue counting the number of occurrences while maintaining the relative relationship in the number of occurrences of each event . In addition, by holding the time when the maximum value is reached in the array, the count value can be corrected collectively when each counter counts up, so every time an event reaches the maximum value, every event counts You can continue to collect statistical information without modifying the values. As a result, the processing to be executed can be minimized, and the burden of collecting statistical information can be reduced. This is particularly useful when there are many events for which statistical information should be collected.
[0010]
Furthermore, in the statistical information collection device according to the present invention, the predetermined operation is to reduce a constant count, Number of given elements Is (maximum value of the counter / constant count), and the count value correcting means compares the final count time with the time of each array element in the array, and the final count time of the array element with the latest count ( (n-1) When there is between the array element before n times and the array element before n times, (n × constant count) is decreased from the counter.
[0011]
Furthermore, in the statistical information collection device according to the present invention, the predetermined operation is to shift the count bit of the counter to the right by m bits, Of a given element The number is (number of bits of the counter / m), and the count value correcting means compares the final count time with the time of each array element in the array, and the final count time of the array element with the latest count ( n-1) The counter is shifted to the right by (n × m) bits when it is between the array element n times before and the array element n times before.
[0012]
According to such a configuration, when the count values of the respective counters are collectively reduced, the count values can be reduced uniformly, so that an accurate relative number of occurrences can be maintained.
[0013]
Furthermore, the statistical information collection device according to the present invention includes a statistical information table in which at least one of the count value of the number of occurrences for each event and the last count time is recorded as statistical information. Is.
[0014]
Thus, by providing an area for recording statistical information, it is possible to reliably record statistical information to be collected, prevent leakage of collection, and record necessary statistical information in a table. As a result, statistical information can be comprehensively managed, and the collected statistical information can be easily used.
[0015]
Furthermore, the statistical information collection device according to the present invention includes a list in which a predetermined order of each event determined based on the statistical information is recorded in order to manage the statistical information table based on the statistical information. It is a feature.
[0016]
Thus, if a list in which the order of each event is recorded is provided, statistical information can be easily managed based on the order recorded in the list, and the collected statistical information can be used effectively. Can do.
[0017]
In this case, the predetermined order is determined based on the relative number of occurrences of each event based on the counter value of each event, the last count time, and the arrangement, and the calculated relative number of occurrences. Can be done. If the counter is modified when an event occurs, comparing the count value at a certain point in time does not compare the relative number of occurrences of each event. Then, since the order of the relative occurrence frequency of each event is determined, the collected statistical information (occurrence frequency) can be used effectively. Further, in this case, it is very useful when collecting statistical information based on the premise that “a large number of events that occur frequently have a high probability of occurrence”. For example, if it is assumed that “a file that has been edited many times in the past on the personal computer will be edited again”, use a list that records the order of relative occurrences to start a frequently used file on the computer. Sometimes it can be automated to read in advance.
[0018]
Further, the predetermined order may be determined based on the last count time of each event, and according to such a configuration, it is assumed that a “recently occurring event will occur soon”. It is very effective when collecting statistical information based on For example, if it is assumed that “the edited file (the file being edited on the personal computer will be edited soon)”, the most recently edited list is recorded using the order determined by the above-described configuration. It is also possible to automate such that the file is read in advance when the personal computer is started.
[0019]
Further, the predetermined order is determined based on the calculated relative occurrence count by calculating the relative occurrence count of each event based on the counter value of each event, the final count time, and the arrangement. Alternatively, the determination may be made based on a first predetermined order for each event and a second predetermined order for each event determined based on the last count time of each event.
[0020]
According to such a configuration, since the order of each event is determined in consideration of both the order according to the number of occurrences and the order according to the final count time, it is said that “the more frequently occurring events are more likely to occur”. This is very effective when collecting statistical information based on both the premise and the premise that “recently occurring events will occur soon”.
[0021]
Furthermore, in the statistical information collection device according to the present invention, the statistical information table is provided in a hierarchical manner. Upper statistical information table and lower statistical information table Including Upper statistical information table and lower statistical information table Are individually managed by the list, and the events recorded in each statistical information table are switched and recorded between the upper and lower tables according to the statistical information.
[0022]
According to such a configuration, for example, events that occur at low frequency and suddenly occur are held in the lower statistical information table, and only the events that have a high probability of occurrence are held in the upper statistical information table. This makes it possible to collect statistical information of different importance.
[0023]
Furthermore, the statistical information collection device according to the present invention, when a part of all events are recorded in the statistical information table, when a new event that does not exist in the statistical information table occurs, A predetermined event in the statistical information table is deleted based on a predetermined order in the list, and the newly generated event is recorded in the statistical information table.
[0024]
According to such a configuration, in order to preferentially record newly occurring events, when statistical information is collected based on the premise that “events once occurred will occur again in the future” In addition, since only statistical information of a part of all events can be retained, statistical information can be collected efficiently, and the storage capacity for retaining statistical information is limited. We can cope enough. If the statistical information table is composed of a plurality of statistical information tables arranged in a hierarchy as described above, events having a high occurrence frequency are held in the upper statistical information table, and other events are stored in the lower statistical information table. If the events to be deleted are limited to the events recorded in the lower statistical information table, even if a new event that does not exist in the table occurs, it will occur suddenly without deleting the frequently occurring events. It is possible to prevent the occurrence of a special event from affecting the upper statistical information table.
[0025]
Furthermore, in the statistical information collection device according to the present invention, the predetermined event to be deleted is an event in the last order in the list.
[0026]
According to such a configuration, when the necessity of collecting statistical information for the lowest order event in the list is small, the importance of the collected statistical information itself is deleted by deleting the event from the statistical information table. And the statistical information can be managed efficiently.
[0027]
Here, at the time of recording in the statistical information table, a predetermined number calculated based on the statistical information can be added to the recorded event count value. Therefore, when statistical information is collected based on the premise that “an event that has occurred once will occur again in the future”, a predetermined number is added to the count value of the event that has occurred. The number of occurrences is increased, and management that emphasizes the newly added event to the statistical information table becomes possible.
[0028]
Further, the statistical information collection method according to the present invention is a statistical information collection method that counts the number of occurrences of each event by a plurality of counters and records each event in a counter for a plurality of events that occur in time series. In the method, when counting by occurrence of the event, the count value of the counter is set to the plurality of events. Corresponding to each of A count value correction step for determining whether or not correction is necessary based on the count time, and performing correction as necessary; The count value of the counter corrected by the count value correction means, and the count value of the counter determined not to be corrected by the count value correction means, A maximum value determining step for determining whether or not the maximum count value of the counter is exceeded by being counted up by the occurrence of the event, and when it is determined that the count value exceeds the maximum count value In the counter control, the count value is decreased by a predetermined operation and then counted up. On the other hand, when it is determined that the count value does not exceed the maximum count value, the counter control is performed without performing the operation. And a step.
[0029]
Thus, by decreasing the value of the counter that has reached the maximum value, counting can be continued without stopping the counter even if the maximum value of the counter is exceeded. Therefore, it is possible to always collect statistical information and to collect statistical information for a long time. Further, since the counter of the generated event is corrected at the time of counting when each event occurs, an appropriate number of occurrences can be obtained. In addition, since the count value of each counter is corrected at the time of counting up, when there are a large number of events for which statistical information should be collected, the counter for all events is corrected each time the counter reaches the maximum value. Therefore, the processing to be executed can be minimized, and the burden of collecting statistical information can be reduced.
[0030]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a block diagram schematically showing the basic configuration of the statistical information collection apparatus of the present invention. In the figure, a statistical
[0031]
Further, the statistical
[0032]
FIG. 2 is a diagram illustrating an example of the configuration of the statistical information table 103. As shown in the figure, statistical information (event statistical information) 201 regarding each event and information (control information) 202 used when collecting the statistical information are held. Each event
[0033]
Hereinafter, the flow of the counting process when collecting statistical information using the statistical
[0034]
When the occurrence of the event is transmitted from the event
[0035]
Starting from the maximum value arrival time array corresponding to the array indicated by the latest maximum value arrival
[0036]
In the present invention, when the event occurrence counter of a certain event reaches the maximum value and is bit-shifted, in order to minimize the processing to be executed, the event occurrence counter of an event other than the event is Not bit shifted. The event occurrence counter of other events is modified when each other event occurs. Therefore, when counting up the event occurrence counter, whether the bit occurred because the event occurrence counter of another event reached the maximum value between the time when the event occurred and the time when it occurred this time. The event occurrence counter must be corrected by the bit shift executed. As described above, in order to correct the event occurrence counter when an event occurs, it is necessary to hold the time at which the event occurrence counter of each event reaches the maximum value in the array.
[0037]
Next, the
[0038]
Next, the
[0039]
In the above-described embodiment, the count up and the bit shift when the count value reaches the maximum value are performed in units of 1 bit. However, this is merely an example, and the number of bits is limited. Not what you want. In addition, when the number of bits is shifted when correcting the count, the necessary maximum value arrival time arrangement number is (number of bits of event occurrence number counter / m). Furthermore, in addition to using a bit shift when correcting the count, a method of subtracting a constant count is also conceivable. In this case, the event occurrence counter is subtracted by (n × constant count) instead of shifting n bits, and the required maximum value arrival time array number is (maximum value) / (constant count). .
[0040]
Next, the flow of the counting process described above will be described in detail using specific numerical values. In the present embodiment, it is assumed that
[0041]
FIG. 4A shows the state of the statistical information table 103 immediately before
[0042]
In this state, it is assumed that
[0043]
Next, it is assumed that
[0044]
Next, assume that
[0045]
There are various means for managing the statistical information table 103. One of them is management based on the number of event occurrences. However, in the present invention, since the counter is corrected at the time of occurrence of each event as described above, the value of each event occurrence number counter is not the relative event occurrence number as it is. A value obtained by collating each final count time with the maximum value arrival time array and correcting the event occurrence counter is the relative event occurrence count. Such management needs to be taken into consideration when performing management according to the number of occurrences of each event. FIG. 6A shows an example of a list (hereinafter referred to as a frequency list) showing the order according to the number of occurrences of each event in consideration of such correction. By managing the statistical information table 103 based on the list, the statistical information can be used effectively and management becomes easy. The list corresponds to the
[0046]
An operation example of the frequency list will be described with reference to FIG. In FIG. 6A, the order of the frequency list is
[0047]
Next, the order of the frequency list is changed based on the relative occurrence count. Since the order before the occurrence of the
[0048]
In the present embodiment, it is assumed that the relative occurrence count is not always calculated and the calculation result is held on the list, but is calculated only for the events that are necessary when the order is changed. In the above example, only
[0049]
In addition to management using the frequency list, management using a list based on the last count time (hereinafter referred to as an LRU list) may be performed. Furthermore, management may be performed using a list (hereinafter referred to as an order list) that takes into account both the relative occurrence count and the final count time.
[0050]
In addition, the area that can be used as a statistical information table is limited, and if sufficient statistical information table area cannot be secured for events to be collected, statistical information of all events is not always retained, Only the statistical information of the event may be held, and the statistical information held in accordance with the occurrence of the event may be replaced. FIG. 7 shows a flow when the replacement process is performed.
[0051]
In FIG. 7, when an event occurs (S610), the
[0052]
Hereinafter, the replacement process in S621 will be described in detail. FIG. 8 shows an example of replacement processing using a frequency list. FIG. 8A is a frequency list showing the order of the relative number of occurrences of all events. As shown in the figure, the total number of events is 10, but it is assumed that the statistical information table 103 can hold only statistical information of 5 events. In this case, the statistical information table 103 holds the top five events (
[0053]
If
[0054]
Next, replacement processing using the LRU list will be described with reference to FIG. FIG. 9A is an LRU list showing the order of all events according to the final count time. As shown in the figure, the total number of events is 10, but it is assumed that the statistical information table 103 can hold only statistical information of 5 events. In this case, the top five events (
[0055]
If
[0056]
Next, a replacement process using a combination (order list) of a frequency list and an LRU list will be described with reference to FIG. FIG. 10A is an order list showing a unique order based on an evaluation value calculated from the frequency order of all events and the LRU order. The order list is created based on the evaluation values calculated from the frequency order and the LRU order. In the figure, the value of (frequency order + LRU order × 2) is used as the evaluation value. As shown in the figure, the total number of events is 10, but it is assumed that the statistical information table 103 can hold only statistical information of 5 events. The statistical information table 103 holds the top five events (
[0057]
Here, when
[0058]
In the replacement process described above, a new event is preferentially added to the statistical information table on the premise that “an event that has occurred once will occur again in the future”. Further, the event at the end of each list is discarded because it is less necessary to hold it as statistical information. In addition, the count value of the event that has occurred as described above is set to the occurrence count + the count at the end of each list + the constant count. By adding a predetermined number, the relative occurrence count is increased. Thus, even if another new event occurs immediately after that, the probability of being discarded becomes low, and management that emphasizes the newly added event becomes possible.
[0059]
In addition to the statistical information management method using a single management list as described above, the statistical information table 103 is divided into a plurality of sub-statistical information tables, which are used in a hierarchical manner, each with its own management list. A management method that manages information and replaces the statistical information held between the statistical information tables as necessary may be used. Hereinafter, the replacement process in such a case will be described in detail with reference to FIG.
[0060]
FIG. 11 is a diagram illustrating an example in which the statistical information table 103 is divided into two, and the upper statistical information table is managed using a frequency list and the lower statistical information table is managed using an ordered list. Of all 10 events for which statistical information is collected, the statistical information table 103 can hold only statistical information of 6 events. Of these, three events (
[0061]
If
[0062]
Next, when
[0063]
Furthermore, time-series statistical information may be collected by counting the number of occurrences of an event that occurs in a certain period after an event has occurred for each event. FIG. 12 shows an example of a statistical information table that holds time-series statistical information. In FIG. 12, after the occurrence of
[0064]
While various embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and can of course be applied without departing from the gist of the present invention.
[0065]
(Supplementary note 1) In the statistical information collection device for counting the number of occurrences of each event by each of a plurality of counters and recording them in each counter for a plurality of events occurring in time series, the occurrence of the event When counting according to the above, it is determined whether or not the count value of the counter needs to be corrected based on the count time in the plurality of events, and correction is performed as necessary, and correction is performed as necessary. A maximum value judging means for judging whether the count value of the counter that has been counted up by the occurrence of the event exceeds the maximum count value of the counter, and the count value is the maximum count If it is determined that the count value is exceeded, the count value is decreased by a predetermined operation and then counted up. If the cement value is determined to not exceed the maximum count value, the statistics collection apparatus characterized by comprising a counter control means for counting up without the operation.
(Supplementary note 2) The statistical information collecting apparatus according to
(Supplementary Note 3) Final count time holding means for holding the final count time of the event for each event, and when it is determined that the count value exceeds the maximum count value, the count value is determined by the predetermined operation. Maximum value arrival time holding means for sequentially holding the reduced time in an array provided by a predetermined number, and the correction of the count value performed based on the count time is performed on the final count time and the array. The statistical information collection device according to
(Supplementary Note 4) The predetermined operation is to decrease a constant count, the predetermined number of the array is (maximum value of the counter / constant count), and the count value correcting means is configured to calculate the final count. The time is compared with the time of each array element in the array, and when the final count time is between the array element (n−1) times before the latest array element and the array element n times before, the counter The statistical information collection device according to
(Supplementary Note 5) The predetermined operation is to shift the count bits of the counter to m bits to the right, the number of the arrays is (the number of bits of the counter / m), and the count value correcting means Comparing the last count time with the time of each array element in the array, and the last count time is between (n-1) previous array elements and n previous array elements, The statistical information collection device according to
(Supplementary note 6) Any one of
(Additional remark 7) In order to manage the said statistical information table based on the said statistical information, it provided the list | wrist which recorded the predetermined | prescribed order of each event defined based on the said statistical information. Statistical information collection device.
(Additional remark 8) The said predetermined order calculates the relative frequency | count of each event based on the value of the counter of each event, the said last count time, and the said arrangement | sequence, and based on the calculated relative frequency | count of occurrence The statistical information collection device according to
(Supplementary note 9) The statistical information collecting apparatus according to
(Additional remark 10) The said predetermined order calculates the relative frequency | count of occurrence of each event based on the value of the counter of each event, the said last count time, and the said arrangement | sequence, and based on this calculated relative frequency | count of occurrence Supplementary note characterized in that it is determined based on a first predetermined order for each event determined and a second predetermined order for each event determined based on the last count time of each
(Supplementary Note 11) The statistical information table includes a plurality of statistical information tables arranged in a hierarchy, and the plurality of statistical information tables are individually managed by the list, and the statistical information is between upper and lower tables. The statistical information collection device according to any one of
(Supplementary note 12) When some of all events are recorded in the statistical information table, when a new event that does not exist in the statistical information table occurs, based on a predetermined order in the list The statistical information collection device according to
(Supplementary note 13) The statistical information collecting apparatus according to supplementary note 12, wherein the predetermined event to be deleted is a last event in the order in the list.
(Supplementary note 14) Any one of Supplementary note 11 to
(Supplementary note 15) In the statistical information collecting method for counting the number of occurrences of each event by each of a plurality of counters and recording each event in a counter for a plurality of events occurring in time series, the occurrence of the event At the time of counting, the count value of the counter is determined based on the count time in the plurality of events, it is determined whether or not it is necessary, and a count value correction step for correcting as necessary, and correction as necessary A maximum value determining step for determining whether or not the count value of the counter that has been counted up by the occurrence of the event exceeds the maximum count value of the counter; and If it is determined that the count value is exceeded, the count value is decreased by a predetermined operation and then counted up. , When the count value is determined to not exceed the maximum count value, the statistics collection method characterized by comprising a counter control step of performing a count-up without the operation.
[0066]
【The invention's effect】
The present invention stores the time when the occurrence counter of a certain event reaches the maximum value as a maximum value arrival time array, holds the final count time for each event, and collates them when the event occurrence count is counted. Since the counter value is corrected according to the above, the count can be continued even if the maximum value of the counter is exceeded. Furthermore, it is possible to continue counting the number of occurrences while maintaining the relative relationship between the number of occurrences of a plurality of events, and as a result, it is possible to collect statistical information for a long period of time.
[0067]
[Brief description of the drawings]
FIG. 1 is a block diagram schematically showing a basic configuration of a statistical information collection apparatus of the present invention.
FIG. 2 is a diagram illustrating an example of a configuration of a statistical information table.
FIG. 3 is a flowchart showing an example of a flow of count processing.
FIG. 4 is a diagram showing a state of a statistical information table that is changed according to the occurrence of an event.
FIG. 5 is a diagram showing a state of a statistical information table that is changed according to the occurrence of an event.
FIG. 6 is a diagram showing an example of management of a statistical information table by a frequency list.
FIG. 7 is a flowchart showing a flow of statistical information collection processing when replacement processing is performed.
FIG. 8 is a diagram illustrating an example of management of a statistical information table by a frequency list when the number of statistical information to be held is limited.
FIG. 9 is a diagram showing an example of management of a statistical information table by an LRU list when the number of statistical information to be held is limited.
FIG. 10 is a diagram illustrating an example of management of a statistical information table by an order list when the number of statistical information to be held is limited.
FIG. 11 is a diagram showing an example of management when a statistical information table is divided into a plurality of sub statistical information tables.
FIG. 12 is a diagram showing an example of a statistical information table that holds time-series statistical information.
[Explanation of symbols]
101 statistical information collection device, 102 control unit, 103 statistical information table, 104 management list, 107 maximum value detection unit, 108 counter correction unit, 109 occurrence count unit, 110 list management unit, 211 event occurrence number counter, 212 final count Time, 260 latest maximum value arrival time array element, 270 maximum value arrival time array
Claims (10)
前記事象の発生によるカウントに際して、前記カウンタのカウント値を前記複数の事象のそれぞれに対応するカウント時刻に基づいて修正する必要があるか否かを判断し、必要に応じて修正を行うカウント値修正手段と、
前記カウント値修正手段によって修正されたカウンタのカウント値、及び、前記カウント値修正手段によって修正する必要がないと判断されたカウンタのカウント値が、前記事象の発生によってカウントアップされることにより、当該カウンタの最大カウント値を超えることとなるか否かを判断する最大値判断手段と、
前記カウント値が最大カウント値を超えると判断された場合には、該カウント値を所定の操作によって減少させてからカウントアップを行う一方、前記カウント値が最大カウント値を超えないと判断された場合には、前記操作を行わずカウントアップを行うカウンタ制御手段とを備えたことを特徴とする統計情報採取装置。For a plurality of events that occur in time series, in the statistical information collection device that counts the number of occurrences of each event by each of a plurality of counters and records each event in the counter,
Upon counting due to the occurrence of the event, the count value of said counter to determine whether it is necessary to correct based on the count time corresponding to each of said plurality of event count value to modify it, if needed Correction means;
The count value of the counter corrected by the count value correction means and the count value of the counter determined not to be corrected by the count value correction means are counted up by the occurrence of the event, Maximum value judging means for judging whether or not the maximum count value of the counter is exceeded;
When it is determined that the count value exceeds the maximum count value, the count value is decreased by a predetermined operation and then counted up, while the count value is determined not to exceed the maximum count value Includes a counter control means for counting up without performing the above operation.
前記事象の最終カウント時刻を各事象ごとに保持する最終カウント時刻保持手段と、
前記カウント値が最大カウント値を超えると判断された場合に、該カウント値が前記所定の操作によって減少した時刻を所定の要素の数を有する大きさの配列に順に保持する最大値到達時刻保持手段とを備え、
前記カウント時刻に基づいて行われる前記カウント値の修正は、前記最終カウント時刻と、前記配列に基づいて行われることを特徴とする統計情報採取装置。In the statistical information collection device according to claim 1,
Final count time holding means for holding the last count time of the event for each event;
When it is determined that the count value exceeds the maximum count value, maximum value arrival time holding means for sequentially holding the time when the count value is decreased by the predetermined operation in an array having a predetermined number of elements. And
The statistical information collecting apparatus according to claim 1, wherein the correction of the count value performed based on the count time is performed based on the final count time and the array.
前記所定の操作は、一定カウントを減少させることであり、
前記配列の所定の要素の数は、（前記カウンタの最大値／一定カウント）であり、
前記カウント値修正手段は、前記最終カウント時刻と前記配列における各配列要素の時刻を比較し、前記最終カウント時刻が最新の配列要素の（ｎ−１）回前の配列要素とｎ回前の配列要素の間にあった場合、前記カウンタから（ｎ×一定カウント）を減少させることを特徴とする統計情報採取装置。In the statistical information collection device according to claim 2,
The predetermined operation is to decrease a constant count;
The number of predetermined elements of the array is (maximum value of the counter / constant count),
The count value correcting means compares the final count time with the time of each array element in the array, and the array element whose (n−1) times before the array element whose last count time is the latest is the array before n times A statistical information collection device, wherein (n × constant count) is decremented from the counter when it is between elements.
前記所定の操作は、前記カウンタの計数ビットを右にｍビットシフトすることであり、
前記配列の所定の要素の数は、（前記カウンタのビット数／ｍ）であり、
前記カウント値修正手段は、前記最終カウント時刻と前記配列における各配列要素の時刻を比較し、前記最終カウント時刻が最新の配列要素の（ｎ−１）回前の配列要素とｎ回前の配列要素の間にあった場合、前記カウンタを（ｎ×ｍ）ビット右にシフトさせることを特徴とする統計情報採取装置。 In the statistical information collection device according to claim 2 ,
The predetermined operation is to shift the count bit of the counter to the right by m bits,
The number of predetermined elements of the array is (number of bits of the counter / m),
The count value correcting means compares the final count time with the time of each array element in the array, and the array element whose (n−1) times before the array element whose last count time is the latest is the array before n times The statistical information collection device, wherein the counter is shifted to the right by (n × m) bits when it is between elements.
前記各事象毎の発生回数のカウント値、前記最終カウント時刻の少なくともいずれか１つを統計情報として記録した統計情報テーブルを備えたことを特徴とする統計情報採取装置。In the statistical information collection device according to any one of claims 2 to 4,
A statistical information collecting apparatus comprising a statistical information table in which at least one of the count value of the number of occurrences for each event and the last count time is recorded as statistical information.
前記統計情報テーブルを前記統計情報に基づいて管理するため、前記統計情報に基づいて定められる各事象の所定の順序を記録したリストを備えたことを特徴とする統計情報採取装置。In the statistical information collection device according to claim 5,
In order to manage the said statistical information table based on the said statistical information, the statistical information collection apparatus provided with the list which recorded the predetermined order of each event defined based on the said statistical information.
前記統計情報テーブルは階層状に設けられた上位統計情報テーブル及び下位統計情報テーブルを含み、
前記上位統計情報テーブル及び下位統計情報テーブルは、それぞれ前記リストにより個別に管理され、上層および下層のテーブル間で前記統計情報に応じて各統計情報テーブルに記録される事象を入れ替えて記録することを特徴とする統計情報採取装置。In the statistical information collection device according to claim 6,
The statistical information table includes an upper statistical information table and a lower statistical information table provided in a hierarchy,
The upper statistical information table and the lower statistical information table are individually managed by the list, and the events recorded in each statistical information table are switched and recorded according to the statistical information between the upper and lower tables. Characteristic statistical information collection device.
全事象のうちの一部の事象が前記統計情報テーブルに記録される場合、
前記統計情報テーブルに存在しない新たな事象が発生した場合には、該リストにおける所定の順序に基づいて、前記統計情報テーブルの中の所定の事象を削除し、該新たに発生した事象を前記統計情報テーブルに記録することを特徴とする統計情報採取装置。In the statistical information collection device according to claim 6 or 7,
When some of all events are recorded in the statistical information table,
When a new event that does not exist in the statistical information table occurs, the predetermined event in the statistical information table is deleted based on a predetermined order in the list, and the newly generated event is A statistical information collection device, which records in an information table.
前記統計情報テーブルへの記録に際し、記録される事象のカウント値には前記統計情報に基づいて算出された所定の数が加算されることを特徴とする統計情報採取装置。In the statistical information collection device according to claim 7 or 8,
A statistical information collection device, wherein a predetermined number calculated based on the statistical information is added to a count value of events to be recorded at the time of recording in the statistical information table.
前記事象の発生によるカウントに際して、前記カウンタのカウント値を前記複数の事象のそれぞれに対応するカウント時刻に基づいて修正する必要があるか否かを判断し、必要に応じて修正を行うカウント値修正ステップと、
前記カウント値修正手段によって修正されたカウンタのカウント値、及び、前記カウント値修正手段によって修正する必要がないと判断されたカウンタのカウント値が、前記事象の発生によってカウントアップされることにより、当該カウンタの最大カウント値を超えることとなるか否かを判断する最大値判断ステップと、
前記カウント値が最大カウント値を超えると判断された場合には、該カウント値を所定の操作によって減少させてからカウントアップを行う一方、前記カウント値が最大カウント値を超えないと判断された場合には、前記操作を行わずカウントアップを行うカウンタ制御ステップとを備えたことを特徴とする統計情報採取方法。For a plurality of events that occur in time series, the number of occurrences of each event is counted by each of a plurality of counters and recorded in the counter for each event,
When counting due to the occurrence of the event , it is determined whether the count value of the counter needs to be corrected based on the count time corresponding to each of the plurality of events , and the count value is corrected as necessary Correction steps;
The count value of the counter corrected by the count value correction means and the count value of the counter determined not to be corrected by the count value correction means are counted up by the occurrence of the event, A maximum value determining step for determining whether or not the maximum count value of the counter will be exceeded;
When it is determined that the count value exceeds the maximum count value, the count value is decreased by a predetermined operation and then counted up, while the count value is determined not to exceed the maximum count value Includes a counter control step of counting up without performing the above operation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001004533A JP3730516B2 (en) | 2001-01-12 | 2001-01-12 | Statistical information collection device and statistical information collection method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001004533A JP3730516B2 (en) | 2001-01-12 | 2001-01-12 | Statistical information collection device and statistical information collection method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002207614A JP2002207614A (en) | 2002-07-26 |
| JP3730516B2 true JP3730516B2 (en) | 2006-01-05 |
Family
ID=18872710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001004533A Expired - Fee Related JP3730516B2 (en) | 2001-01-12 | 2001-01-12 | Statistical information collection device and statistical information collection method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3730516B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5126538B2 (en) * | 2008-12-11 | 2013-01-23 | スズキ株式会社 | Vehicle control device |
-
2001
- 2001-01-12 JP JP2001004533A patent/JP3730516B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002207614A (en) | 2002-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109558287B (en) | Method, device and system for predicting service life of solid state disk | |
| CN101019192B (en) | Method and apparatus for tracking failed storage units | |
| US9122580B2 (en) | Flash memory system and managing and collecting methods for flash memory with invalid page messages thereof | |
| CN101410784B (en) | Device, method for selecting data storage destination from a plurality of tape recording devices | |
| CN110888846B (en) | Data memory management method and system | |
| US11392510B2 (en) | Management method of cache files in storage space and recording device for storing cache files | |
| CN111221475A (en) | Storage space management method, device, equipment and readable medium | |
| JP3730516B2 (en) | Statistical information collection device and statistical information collection method | |
| US7848193B2 (en) | Disc device | |
| CN114443224B (en) | Distributed cluster logical volume data management method, system, equipment and medium | |
| US5613107A (en) | Method and apparatus for managing file versions in an information processing system based on a predetermined amount of storage media | |
| CN119357280A (en) | Method for organizing data fragmentation in distributed database and distributed database system | |
| CN111835593B (en) | Detection method based on nonvolatile storage medium, storage medium and electronic equipment | |
| CN120973457B (en) | A method and system for intelligent interface switching and adjustment for multi-functional interfaces | |
| KR100608751B1 (en) | Error log management method of mobile communication terminal | |
| US6647398B1 (en) | Data managing method and apparatus, and recording medium | |
| CN117827108A (en) | Data processing method, system, equipment and storage medium | |
| CN119200996B (en) | A data deduplication method and system based on a storage system | |
| CN120045471B (en) | High-speed buffer storage line redirection system | |
| JP2004079125A5 (en) | ||
| CN118709664B (en) | Method, device, equipment and storage medium for processing table with packet | |
| CN114518849B (en) | A data storage method, device and electronic equipment | |
| CN117851699A (en) | Data processing method and device, electronic equipment and storage medium | |
| JP2838988B2 (en) | File storage system in external storage device | |
| CN121349370A (en) | A method and system for optical-magnetic storage based on a virtual file system for archiving. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050613 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050711 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050726 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050727 |
|
| RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20050727 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050907 |
|
| 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: 20051004 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051006 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081014 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091014 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091014 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101014 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101014 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111014 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111014 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121014 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121014 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131014 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |