(57)【要約】【課題】キューのあふれを確実に防止し、かつ高速にキューを処理できるキュー管理システム及び方法を提供する。【解決手段】使用可能容量が制限された記憶領域２に設けられた一次キュー２１と、使用可能領域が制限されない記憶領域４に設けられた二次キュー４１及び補助キュー４２と、不揮発性記憶装置に設けられた記憶領域５と、一次キュー２１の出力先として二次キュー４１及び補助キュー４２のいずれかを選択する二次キュー入力制御装置３と、記憶領域５に格納された情報の二次キュー４１へのコピーを制御する二次キュー出力制御装置６とを有する。【選択図】図１
2010218112.tif 000002
【特許請求の範囲】
【請求項１】
使用可能容量が制限された第１の揮発性記憶装置に設けられた一次キューと、
使用可能領域が制限されない第２の揮発性記憶装置に設けられた二次キュー及び補助キューと、
不揮発性記憶装置に設けられたバックアップ領域と、
前記一次キューの出力先として前記二次キュー及び前記補助キューのいずれかを選択する第１の制御手段と、
前記バックアップ領域に格納された情報の前記二次キューへのコピーを制御する第２の制御手段とを有することを特徴とするキュー管理システム。
【請求項２】
前記第１の制御手段は、前記二次キューに空き容量が無くなった場合に、前記一次キューの出力先を前記補助キューに変更することを特徴とする請求項１記載のキュー管理システム。
【請求項３】
前記補助キューの空き容量が無くなった場合には、前記バックアップ領域に前記補助キューの内容をコピーし、前記第２の制御手段は、前記二次キューが空になった後で、前記バックアップ領域にコピーした前記補助キューの内容を前記二次キューにコピーすることを特徴とする請求項２記載のキュー管理システム。
【請求項４】
前記バックアップ領域に、前記補助キューの内容をファイルとしてコピーすることを特徴とする請求項３記載のキュー管理システム。
【請求項５】
前記二次キューが空になった後、前記二次キューにコピーされていない前記補助キューの内容が残っていなければ、前記補助キューの内容を前記二次キューにコピーすることを特徴とする請求項３又は４記載キュー管理システム。
【請求項６】
使用可能容量が制限された第１の揮発性記憶装置に設けられた一次キューと、
使用可能領域が制限されない第２の揮発性記憶装置に設けられた二次キュー及び補助キューと、
不揮発性記憶装置に設けられたバックアップ領域とを有するシステムにおけるキュー管理方法であって、
前記二次キューに空き容量が無くなった場合に、前記一次キューの出力先を前記補助キューに変更することを特徴とするキュー管理方法。
【請求項７】
前記補助キューの空き容量が無くなった場合には、前記バックアップ領域に前記補助キューの内容をコピーし、前記第２の制御手段は、前記二次キューが空になった後で、前記バックアップ領域にコピーした前記補助キューの内容を前記二次キューにコピーすることを特徴とする請求項６記載のキュー管理方法。
【請求項８】
前記バックアップ領域に、前記補助キューの内容をファイルとしてコピーすることを特徴とする請求項７記載のキュー管理方法。
【請求項９】
前記二次キューが空になった後、前記二次キューにコピーされていない前記補助キューの内容が残っていなければ、前記補助キューの内容を前記二次キューにコピーすることを特徴とする請求項７又は８記載キュー管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キューのあふれを確実に防止し、かつ高速にキューを処理できるキュー管理システムに関する。
【背景技術】
【０００２】
キュー情報を管理する媒体として、揮発性記憶装置又は不揮発性記憶装置を使用している。不揮発性記憶装置を使用する場合、一部キュー情報を揮発性記憶装置に格納することにより、性能向上を図っている。
キュー情報を管理するにあたって、揮発性記憶装置は、処理速度は速いが格納情報量は少ない。一方、不揮発記憶装置は格納情報量は多いが処理速度は少ない。そのため、キュー情報のうち制御情報を揮発性記憶装置に格納し、キュー情報本体を不揮発性記憶装置に格納することで、高速でしかも大容量の情報を扱うことを可能としている。
【０００３】
しかし、揮発性記憶装置では、一般に記憶容量が小さく、オペレーティングシステムの仕様などにより使用可能な記憶容量が制限されることがあり、物理容量を増加しても、使用容量が増加しないことが有り、キューがあふれて管理できなくなるという問題がある。
【０００４】
キューあふれを防ぐことに関連する技術が特許文献１に開示されている。特許文献１に開示されるキュー管理システムは、メモリ上のキューの情報量に応じてキューの容量を動的に拡張することでキューがあふれることを防ぐものである。
【０００５】
また、特許文献２には、分散する複数のノード上にキューを格納する物理ファイルを動的に構成することでキューあふれを防ぐキュー管理システムが開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−３０１９８４号公報
【特許文献２】特開２００２−１４９６１９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし特許文献１に開示される発明は、キューの拡張が上限に達した場合にはキューあふれを防げない。すなわち、メモリ上に保持できるキューの容量には制限があり、十分にキューの容量を確保できない環境においては、キューがあふれてしまう。
【０００８】
また、特許文献２に開示される発明は、キューをファイルで管理しており、さらにノード間通信を行う必要があるため、メモリ上の処理よりも時間がかかってしまう。よって、キューを高速に処理することができない。
【０００９】
本発明はかかる問題に鑑みてなされたものであり、キューのあふれを確実に防止し、かつ高速にキューを処理できるキュー管理システム及び方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明は、第１の態様として、使用可能容量が制限された第１の揮発性記憶装置に設けられた一次キューと、使用可能領域が制限されない第２の揮発性記憶装置に設けられた二次キュー及び補助キューと、不揮発性記憶装置に設けられたバックアップ領域と、一次キューの出力先として二次キュー及び補助キューのいずれかを選択する第１の制御手段と、バックアップ領域に格納された情報の二次キューへのコピーを制御する第２の制御手段とを有することを特徴とするキュー管理システムを提供するものである。
【００１１】
また、上記目的を達成するため、本発明は、第２の態様として、使用可能容量が制限された第１の揮発性記憶装置に設けられた一次キューと、使用可能領域が制限されない第２の揮発性記憶装置に設けられた二次キュー及び補助キューと、不揮発性記憶装置に設けられたバックアップ領域とを有するシステムにおけるキュー管理方法であって、二次キューに空き容量が無くなった場合に、一次キューの出力先を補助キューに変更することを特徴とするキュー管理方法を提供するものである。
【発明の効果】
【００１２】
本発明によれば、キューのあふれを確実に防止し、かつ高速にキューを処理できるキュー管理システム及び方法を提供できる。
【図面の簡単な説明】
【００１３】
【図１】本発明の好適な実施の形態に係るキュー管理システムの構成を示す図である。
【図２】一次キューを二次キューへ出力する動作を示す図である。
【図３】一次キューを補助キューへ出力する動作を示す図である。
【図４】補助キューをバックアップキューファイルとしてコピーする動作を示す図である。
【図５】バックアップキューファイルを二次キューにコピーする動作を示す図である。
【図６】補助キューを二次キューにコピーする動作を示す図である。
【図７】補助キューを別のバックアップキューファイルとしてコピーする動作を示す図である。
【発明を実施するための形態】
【００１４】
図１に、本発明の好適な実施の形態に係るキュー管理システムの構成を示す。
本実施形態に係るキュー管理システムは、入力装置１、記憶領域２内の一次キュー２１、二次キュー入力制御装置３、記憶領域４内の二次キュー４１及び補助キュー４２、記憶装置５内のバックアップキューファイル５、二次キュー出力制御装置６及び出力装置７を有する。
【００１５】
使用可能な記憶容量が制限される揮発性記憶装置の記憶領域２内に一次キュー２１を配し、使用可能な記憶容量が制限されない揮発性記憶装置の記憶領域４内には、一次キュー２１よりも大容量の二次キュー４１及び補助キュー４２を配する。入力装置１の出力は、一次キュー２１の入力となる。一次キュー２１の出力は、二次キュー入力制御装置３の入力となる。二次キュー入力制御装置３は、二次キュー４１の状態により、出力先を二次キュー４１か補助キュー４２かのいずれかとする。さらに、補助キュー４２の状態により、補助キュー４２の情報を不揮発性記憶装置の記憶領域５内のバックアップキューファイル５１にコピーする。二次キュー４１の出力は、二次キュー出力制御装置６への入力となる。二次キュー出力制御装置６の出力は、出力装置７の入力となる。二次キュー出力制御装置６は、二次キュー４１が空の場合、バックアップキューファイル５１があればバックアップキューファイル５１から、バックアップキューファイル５１が無ければ補助キュー４２の情報を二次キュー４１にコピーする。
【００１６】
キュー管理システムの動作について説明する。図２に示すように、入力装置１は、一次キュー２１にキューを出力する。二次キュー入力制御装置３は、一次キュー２１からキューが入力され、二次キュー４１に出力する。二次キュー出力制御装置６は、二次キュー４１からキューが入力され、出力装置７へ出力する。
【００１７】
図３に示すように、二次キュー入力制御装置３は、二次キュー４１がいっぱいになると、補助キュー４２へ出力を切り替える。二次キュー出力制御装置６は、二次キュー４１の切り替えとは関係なく、二次キュー４１からキューを入力し、出力装置７へ出力する。この動作により、キューの容量は、一次キュー２１の容量から、二次キュー４１及び補助キュー４２の合計に拡張されたこととなる。
【００１８】
図４に示すように、二次キュー入力制御装置３は、補助キュー４２がいっぱいになると、補助キュー４２の内容を、バックアップキューファイル５１を作成してコピーする。コピー後、補助キュー４２を空にする。この動作により、キューの容量はさらにバックアップキューファイル５１の容量分拡張されたこととなる。
【００１９】
図５に示すように、二次キュー出力制御装置６は、二次キュー４１が空になると、バックアップキューファイル５１の内容を、二次キュー４１にコピーする。コピー後、バックアップキューファイル５１を削除する。二次キュー出力制御装置６は、再度二次キュー４１から入力し、出力装置７へ出力する。
【００２０】
図６に示すように、二次キュー出力制御装置６は、二次キュー４１が空になった際にバックアップキューファイル５１が存在しなければ、補助キュー４２の内容を二次キュー４１にコピーする。コピー後、補助キュー４２の内容を削除する。二次キュー出力制御装置６は、再度二次キュー４１から入力し、出力装置７に出力する。二次キュー入力制御装置３は、補助キュー４２が空になると、二次キュー４１へ出力を切り替える。
【００２１】
なお、図７に示すように、補助キュー４２がいっぱいとなってバックアップキューファイルを作成する際に既にバックアップキューファイルが存在している場合には、別のファイルとして作成し、補助キュー４２のコピーを行えば良い。
【００２２】
使用可能な記憶容量の制限のある揮発性記憶装置は、揮発性記憶装置の物理容量を拡張しても、使用可能領域は拡張できないが、使用可能な記憶容量の制限のない揮発性記憶装置は、揮発性記憶装置の物理的容量を拡張すると、使用可能領域は拡張できる。そのため、使用可能な記憶容量に制限のある揮発性記憶装置内のキューを使用可能な記憶容量に制限の内記憶装置内に確保したキューに出力することで、使用可能なキューの容量を拡張している。従って、本実施形態に係るキュー管理システムによれば、使用可能な記憶容量が制限される揮発性記憶装置内のキューしか使用できない入力装置に対して、キューの容量を拡張することが可能となる。
また、揮発性記憶装置とは別に、非揮発性記憶装置にバックアップキューファイルを確保しているため、キューあふれを生じさせることなく大量のキューを処理可能である。しかも、キューの出力は揮発性記憶装置において行うため、処理速度が低下することはない。
【００２３】
なお、上記実施形態は本発明の好適な実施の一例であり、本発明はこれに限定されることは無く様々な変形が可能である。
【符号の説明】
【００２４】
１    入力装置
２、４    記憶領域
３    二次キュー入力制御装置
５    記憶装置
６    二次キュー入力制御装置
７    二次キュー出力制御装置
２１    一次キュー
４１    二次キュー
４２    補助キュー
５１、５２    バックアップキューファイル
【図１】
2010218112.tif 000003
【図２】
2010218112.tif 000004
【図３】
2010218112.tif 000005
【図４】
2010218112.tif 000006
【図５】
2010218112.tif 000007
【図６】
2010218112.tif 000008
【図７】
2010218112.tif 000009