(57)【要約】【課題】データのアクセス効率を向上させることができるようにする。【解決手段】キャッシュ２２に記憶されるそれぞれのデータにキャッシュリスト管理部２１により優先度が設定され、優先度の高いデータがキャッシュ２２に記憶され続ける。例えば、アクセス頻度の高いデータであって、かつ、画像を表示する場合に、その画像を表示するための表示用のデータをオリジナルのデータから生成する時間が長いデータに、より高い優先度が設定される。キャッシュ２２に表示用のデータが記憶されており、一度表示させたものと同じ画像を再度表示する場合、キャッシュ２２に記憶されているデータに基づいて画像の表示が行われる。本発明は、パーソナルコンピュータ、PDAなどの情報機器や、DVDレコーダ、HDDレコーダなどの家電機器に適用することができる。【選択図】図１
2006040131.tif 000002
【特許請求の範囲】
【請求項１】
第１のデータから生成される出力用の第２のデータに基づいて、前記第１のデータの内容を出力する情報処理装置において、
前記第１のデータから前記第２のデータを生成する生成手段と、
前記生成手段により生成された前記第２のデータを記憶させ、前記第１のデータの内容を再度出力する場合には、記憶させている前記第２のデータに基づいて前記第１のデータの内容を出力する第１の記憶手段と、
前記生成手段による前記第２のデータの生成時間に基づいて、前記第１の記憶手段により記憶される前記第２のデータを管理する管理手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記管理手段は、前記生成時間がより長い前記第２のデータが前記第１の記憶手段により記憶され続けるように、前記第１の記憶手段により記憶される前記第２のデータを管理する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記管理手段は、前記第２のデータの処理頻度にも基づいて、前記第１の記憶手段により記憶される前記第２のデータを管理する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記第１のデータを記憶する第２の記憶手段をさらに備え、
前記生成手段は、前記第２の記憶手段により記憶されている前記第１のデータから前記第２のデータを生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項５】
第１のデータから生成される出力用の第２のデータに基づいて、前記第１のデータの内容を出力する情報処理方法において、
前記第１のデータから前記第２のデータを生成する生成ステップと、
前記生成ステップの処理により生成された前記第２のデータを記憶させ、前記第１のデータの内容を再度出力する場合には、記憶させている前記第２のデータに基づいて前記第１のデータの内容を出力する記憶ステップと、
前記生成ステップの処理による前記第２のデータの生成時間に基づいて、前記記憶ステップの処理により記憶される前記第２のデータを管理する管理ステップと
を含むことを特徴とする情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特に、データのアクセス効率を向上させることができるようにする情報処理装置および方法に関する。
【背景技術】
【０００２】
データのアクセス効率を向上させるため、CPU(Central Processing Unit)による処理頻度が高いデータを、読み出し速度が比較的速いキャッシュとよばれるメモリに一時的に記憶しておくことが行われている。
【０００３】
例えば、ディジタルスチルカメラやスキャナなどの外部の機器から取り込んだ画像を表示する装置の中には、それらの外部の機器から一度読み込んで表示した画像のデータを内部のキャッシュに記憶しておき、同じ画像を再度表示する際には、キャッシュに記憶しているデータを用いてそれを行うものがある。これにより、画像の表示が指示される毎に外部の機器からデータを読み出して画像を表示させる場合に較べて、データの読み出しや表示用のデータの生成などにかかる時間の分だけ表示までの時間を短縮させることができる。
【０００４】
ところで、このキャッシュは、容量が大きく、記憶するデータの数が多い程、そのとき必要なデータを検索するのに時間がかかり、効率が悪くなることから比較的少ない容量のものが用いられる。
【０００５】
そこで、限られた容量のキャッシュを用いて効率的なデータアクセスを行うことができるように、キャッシュの管理に関して各種の技術が実施または提案されている。例えば、ヒット率の低いデータを破棄し、空いた領域に他のデータを記憶させることでキャッシュに記憶されるデータを管理することが行われている。また、特許文献１には、ヒットする間隔（前回ヒットしてから次にヒットするまでの間隔）を考慮してキャッシュに記憶されるデータを管理することが開示されている。
【特許文献１】特開平１０−１１３６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、JPEG(Joint Photographic Expert Group)、TIFF(Tagged Image File Format)、RAWなどの記録フォーマットによってはデコード方式が異なり、また、画像サイズによっては処理するデータ量が異なるため、そのような様々な記録フォーマットやサイズの画像データを扱う機器の場合、処理を開始してから実際に画像を表示までの時間が画像データ毎に異なるものとなる。従って、このような画像を表示するまでの時間を考慮することなくキャッシュを管理した場合、効率的なデータアクセスを確保することができないという課題があった。
【０００７】
例えば、過去に５回ヒットしているからといって、表示までに１分かかる画像データをキャッシュに記憶させておくよりも、ヒットする頻度はそれより少ないものの、表示までに１０分もかかる画像データをキャッシュに記憶させておいた方が、機器全体としてのアクセス効率が上がる場合もある。
【０００８】
本発明はこのような状況に鑑みてなされたものであり、それぞれのデータの処理時間をも考慮してキャッシュに記憶されるデータを管理することで、データのアクセス効率を向上させることができるようにするものである。
【課題を解決するための手段】
【０００９】
本発明の情報処理装置は、第１のデータから生成される出力用の第２のデータに基づいて、第１のデータの内容を出力する情報処理装置であって、第１のデータから第２のデータを生成する生成手段と、生成手段により生成された第２のデータを記憶させ、第１のデータの内容を再度出力する場合には、記憶させている第２のデータに基づいて第１のデータの内容を出力する第１の記憶手段と、生成手段による第２のデータの生成時間に基づいて、第１の記憶手段により記憶される第２のデータを管理する管理手段とを備えることを特徴とする。
【００１０】
管理手段は、生成時間がより長い第２のデータが第１の記憶手段により記憶され続けるように、第１の記憶手段により記憶される第２のデータを管理するようにすることができる。
【００１１】
また、管理手段は、第２のデータの処理頻度にも基づいて、第１の記憶手段により記憶される第２のデータを管理するようにすることができる。
【００１２】
本発明の情報処理装置は、第１のデータを記憶する第２の記憶手段をさらに備えるようにすることができる。この場合、生成手段は、第２の記憶手段により記憶されている第１のデータから第２のデータを生成する。
【００１３】
本発明の情報処理方法は、第１のデータから生成される出力用の第２のデータに基づいて、第１のデータの内容を出力する情報処理方法であって、第１のデータから第２のデータを生成する生成ステップと、生成ステップの処理により生成された第２のデータを記憶させ、第１のデータの内容を再度出力する場合には、記憶させている第２のデータに基づいて第１のデータの内容を出力する記憶ステップと、生成ステップの処理による第２のデータの生成時間に基づいて、記憶ステップの処理により記憶される第２のデータを管理する管理ステップとを含むことを特徴とする。
【００１４】
本発明の情報処理装置および方法においては、第１のデータから第２のデータが生成され、生成された第２のデータが記憶される。また、第１のデータの内容を再度出力する場合には、記憶されている第２のデータに基づいて第１のデータの内容が出力されるとともに、第２のデータの生成時間に基づいて、記憶される第２のデータの管理が行われる。
【発明の効果】
【００１５】
本発明によれば、第２のデータを記憶（キャッシュ）することができ、その記憶されている第２のデータに基づいて第１のデータの内容を迅速に出力することができる。
【００１６】
また、本発明によれば、データのアクセス効率を向上させることができる。
【発明を実施するための最良の形態】
【００１７】
以下に本発明の実施の形態を説明するが、本明細書に記載の発明と、発明の実施の形態との対応関係を例示すると、次のようになる。この記載は、請求項に記載されている発明をサポートする実施の形態が本明細書に記載されていることを確認するためのものである。従って、発明の実施の形態中には記載されているが、発明に対応するものとして、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その発明に対応するものではないことを意味するものではない。逆に、実施の形態が発明に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その発明以外の発明には対応しないものであることを意味するものでもない。
【００１８】
さらに、この記載は、本明細書に記載されている発明の全てを意味するものではない。換言すれば、この記載は、本明細書に記載されている発明であって、この出願では請求されていない発明の存在、すなわち、将来、分割出願されたり、補正により追加される発明の存在を否定するものではない。
【００１９】
本発明によれば情報処理装置が提供される。この情報処理装置（例えば、図１の情報処理装置１）は、第１のデータ（例えば、圧縮されているオリジナルの画像データ）から生成される出力用の第２のデータ（例えば、表示用のデータ）に基づいて、前記第１のデータの内容を出力する（例えば、画像を表示する）情報処理装置であって、前記第１のデータから前記第２のデータを生成する生成手段（例えば、図２の表示用データ生成部４２）と、前記生成手段により生成された前記第２のデータを記憶させ、前記第１のデータの内容を再度出力する場合には、記憶させている前記第２のデータに基づいて前記第１のデータの内容を出力する第１の記憶手段（例えば、図１のキャッシュ２２）と、前記生成手段による前記第２のデータの生成時間に基づいて、前記第１の記憶手段により記憶される前記第２のデータを管理する管理手段（例えば、図１のキャッシュリスト管理部２１）とを備えることを特徴とする。
【００２０】
本発明により提供される情報処理装置は、前記第１のデータを記憶する第２の記憶手段（例えば、図１の記憶部１５）をさらに備え、前記生成手段は、前記第２の記憶手段により記憶されている前記第１のデータから前記第２のデータを生成するようにすることができる。
【００２１】
本発明により情報処理方法が提供される。この情報処理方法は、第１のデータ（例えば、圧縮されているオリジナルの画像データ）から生成される出力用の第２のデータ（例えば、表示用のデータ）に基づいて、前記第１のデータの内容を出力する（例えば、画像を表示する）情報処理方法であって、前記第１のデータから前記第２のデータを生成する生成ステップ（例えば、図６のステップＳ２）と、前記生成ステップの処理により生成された前記第２のデータを記憶させ、前記第１のデータの内容を再度出力する場合には、記憶させている前記第２のデータに基づいて前記第１のデータの内容を出力する記憶ステップ（例えば、図６のステップＳ４）と、前記生成ステップの処理による前記第２のデータの生成時間に基づいて、前記記憶ステップの処理により記憶される前記第２のデータを管理する管理ステップ（例えば、図７の各ステップ）とを含むことを特徴とする。
【００２２】
以下、本発明の実施の形態について図を参照して説明する。
【００２３】
図１は、本発明を適用した情報処理装置１の構成例を示すブロック図である。
【００２４】
情報処理装置１は、内部に備える記憶部１５に記憶されているデータ、または、有線や無線で接続されるディジタルスチルカメラ２に装着されているメモリカード３１に記憶されているデータを読み出し、読み出したデータに基づいて画像を表示する。この情報処理装置１は、例えば、パーソナルコンピュータ、PDA(Personal Digital Assistants)、携帯電話機などの情報機器や、DVD(Digital Versatile Disc)レコーダ、HDD(Hard Disk Drive)レコーダなどの家電機器などとされる。
【００２５】
制御部１１は、用意される制御プログラムに従って情報処理装置１の全体を制御し、例えば、メモリ１３のキャッシュ２２に一時的に記憶されるデータをリスト化してキャッシュリスト管理部２１により管理する。キャッシュ２２の容量が限られていることから、キャッシュリスト管理部２１はキャッシュ２２に記憶されるそれぞれのデータに優先度を設定し、優先度の高いデータがキャッシュ２２に記憶され続け、一方、優先度の低いデータがキャッシュ２２から破棄されるようにリスト（キャッシュリスト）を管理する。
【００２６】
具体的には、キャッシュリスト管理部２１は、制御部１１によるアクセス頻度（処理頻度）の高いデータであって、かつ、処理時間が長いデータに、より高い優先度が設定されるようにキャッシュリストを管理する。ここでいう「処理時間が長いデータ」とは、例えば、画像を表示する場合に、その画像を表示するための表示用のデータを、記憶部１５やメモリカード３１に記憶されているオリジナルのデータから生成する処理に長い時間がかかるデータをいう。
【００２７】
記憶部１５やメモリカード３１に記憶されるオリジナルのデータ（画像データ）は、JPEG(Joint Photographic Expert Group)、TIFF(Tagged Image File Format)、RAWなどの各種の記録フォーマットで記録されており、その画像データに基づいて画像を表示するためには、圧縮されているデータの伸張や、画像そのもののデータとは別に保存されているパラメータを適用するなどの処理をオリジナルの画像データに対して適宜施す必要がある。
【００２８】
従って、アクセス頻度が高いデータだけでなく、生成するのに時間がかかる表示用のデータも優先的にキャッシュ２２に記憶させ、一度表示した画像を再度表示する場合には、キャッシュ２２に記憶されているデータに基づいて画像の表示が行われることで、オリジナルのデータから表示用のデータをその都度生成し、表示を行う場合に較べて表示までの時間を短縮させることができる。また、表示用のデータを生成する画像処理部１４の処理負担を軽減させることができる。キャッシュリストを管理するキャッシュリスト管理部２１の処理についてはフローチャートを参照して後に詳述する。
【００２９】
表示部１２は、LCD(Liquid Crystal Display)などよりなり、制御部１１からの制御に従って、画像処理部１４により生成され、供給される表示用のデータ、または、キャッシュ２２に記憶されている表示用のデータに基づいて画像を表示する。
【００３０】
メモリ１３は、書き込み／読み出し速度が記憶部１５より早いRAM(Random Access Memory)により構成され、その全体または一部の領域にキャッシュ２２を形成する。キャッシュ２２には、例えば、画像処理部１４により生成される表示用のデータが記憶される。
【００３１】
画像処理部１４は、表示部１２に表示させる画像の表示用のデータがキャッシュ２２に記憶されていない場合、記憶部１５またはメモリカード３１に記憶されているオリジナルのデータを読み出し、読み出したデータから表示用のデータを生成する。画像処理部１４は、生成した表示用のデータを表示部１２に供給し、画像を表示させるとともに、表示用のデータをメモリ１３にも供給する。メモリ１３に供給された表示用のデータは、キャッシュ２２に一時的に記憶される。
【００３２】
図２は、画像処理部１４の詳細な構成例を示すブロック図である。
【００３３】
データ取得部４１は、画像を表示させるための表示用のデータを生成する必要があるとき、記憶部１５またはメモリカード３１に記憶されているオリジナルのデータを読み出し（取得し）、それを表示用データ生成部４２に出力する。
【００３４】
表示用データ生成部４２は、データ取得部４１から供給されるオリジナルのデータに対して、例えば、記録フォーマットに応じたデコード処理を施し、デコード後のデータを表示用のデータとして表示部１２とキャッシュデータ生成部４４に出力する。
【００３５】
生成時間測定部４３は、表示用データ生成部４２により行われる表示用のデータの生成時間を測定し、測定結果を表す情報をキャッシュデータ生成部４４に出力する。表示用のデータの生成時間は、上述したように、キャッシュ２２に記憶されるデータの管理に用いられる。
【００３６】
図３は、表示用のデータの生成時間と、生成時間の区分の対応例を示す図である。
【００３７】
図３に示される対応例から生成時間測定部４３により取得される生成時間の区分が、表示用のデータの生成時間を表す情報（測定結果の情報）としてキャッシュデータ生成部４４に出力される。
【００３８】
図３の例においては、予め定められた単位時間であるＳ（秒）毎に区分が設定されており、０乃至Ｓの生成時間は区分１、Ｓ乃至２Ｓの生成時間は区分２、２Ｓ乃至３Ｓの生成時間は区分３、…、（ｎ−２）Ｓ乃至（ｎ−１）Ｓの生成時間は区分ｎ−１、（ｎ−１）Ｓ乃至ｎＳの生成時間は区分ｎとされている。
【００３９】
キャッシュデータ生成部４４は、表示用データ生成部４２から供給される表示用のデータと、生成時間測定部４３から供給される生成時間の区分を対応付けることでキャッシュデータを生成する。生成されたキャッシュデータはメモリ１３に出力され、キャッシュ２２に記憶される。
【００４０】
図４は、キャッシュリスト管理部２１が管理するキャッシュリストの概念を示す図である。このキャッシュリストに基づいて、キャッシュ２２に記憶されるデータが管理される。
【００４１】
キャッシュリスト全体にはＸ個のリストデータが登録され、そのそれぞれに優先度が設定される。キャッシュリストの先端（図４の最上段）に登録されるリストデータが最も優先度の高いデータであり、終端（最下段）に登録されるリストデータが最も優先度の低いデータである。
【００４２】
例えば、新たに生成されたリストデータや、キャッシュヒットしたリストデータ（図４の例の場合、それまで５番目に優先度が高いデータとして登録されていたリストデータ）が最も優先度の高いデータとしてキャッシュリストの先端に登録される。また、それに伴い、適宜、登録されているリストデータの優先度がそれぞれ１ずつ繰り下がる。従って、Ｘ個のリストデータが既に登録されている状態で新たなリストデータがさらに生成された場合、それまでキャッシュリストの終端に登録されていた、優先度の最も低いリストデータが破棄される。
【００４３】
なお、図４のキャッシュリストに登録されるそれぞれのリストデータは、例えば、図５に示されるような情報を含んでいる。
【００４４】
リストデータ１０１は、所定の優先度が設定されてキャッシュリストに登録されているデータである。図５に示される１つ前のリストデータのアドレス１０１Ａは、図４のキャッシュリストにおいて、リストデータ１０１より優先度が１つ高いリストデータが記憶されるメモリ１３のアドレスを表す。また、図５に示される１つ後ろのリストデータのアドレス１０１Ｃは、図４のキャッシュリストにおいて、リストデータ１０１より優先度が１つ低いリストデータが記憶されるメモリ１３のアドレスを表す。このアドレス１０１Ａおよび１０１Ｃが、新たなリストデータが追加されるなどしてキャッシュリストが更新される毎に適宜書き換えられる。
【００４５】
また、図５に示されるキャッシュデータ１０１Ｂは、図２のキャッシュデータ生成部４４により生成されたものであり、表示用のデータである画像データ１０１Ｂ−２と、画像データ１０１Ｂ−２の生成時間の区分を表す生成時間情報１０１Ｂ−１を含む。
【００４６】
このように、キャッシュデータ生成部４４により生成されたキャッシュデータ１０１Ｂに、アドレス１０１Ａおよび１０１Ｃがキャッシュリスト管理部２１により付加されたものがリストデータ１０１としてキャッシュリストに登録される。
【００４７】
ここで、図６のフローチャートを参照して、情報処理装置１により行われるリストデータの生成処理について説明する。
【００４８】
例えば、画像の表示が制御部１１により指示され、その画像の表示用のデータがキャッシュ２２に記憶されていない場合、画像処理部１４のデータ取得部４１は、ステップＳ１において、表示用のデータを生成するためのオリジナルの画像データを記憶部１５から読み出し、取得する。また、データ取得部４１は、ディジタルスチルカメラ２との間で有線または無線を介した通信を行い、メモリカード３１に記憶されているオリジナルの画像データを取得する。データ取得部４１により取得されたオリジナルの画像データは表示用データ生成部４２に出力される。
【００４９】
ステップＳ２において、表示用データ生成部４２は、供給されるオリジナルの画像データから表示用のデータを生成し、生成時間測定部４３は、その表示用のデータの生成時間を測定する。
【００５０】
表示用データ生成部４２により生成された表示用のデータは表示部１２に出力され、画像の表示に用いられる。また、表示用のデータはキャッシュデータ生成部４４にも出力される。一方、生成時間測定部４３により測定された生成時間の区分（図３）が、表示用のデータに対応する生成時間情報としてキャッシュデータ生成部４４に出力される。
【００５１】
キャッシュデータ生成部４４は、ステップＳ３において、表示用データ生成部４２から供給される表示用のデータと、生成時間測定部４３から供給される生成時間情報を対応付けることでキャッシュデータを生成し、生成したキャッシュデータをメモリ１３に出力する。
【００５２】
ステップＳ４において、キャッシュリスト管理部２１は、ステップＳ３で生成されたキャッシュデータに他のリストデータのアドレスを付加し、生成したリストデータをキャッシュリストの先端に登録する。キャッシュリストの先端に新たに登録されるリストデータには、それまでキャッシュリストの先端に登録されていたリストデータが記憶されるメモリ１３のアドレスが、１つ後ろのリストデータのアドレス（図５）として付加される。
【００５３】
また、リストデータがキャッシュリストの先端に新たに追加されることに伴い、それまでキャッシュリストに登録されていたそれぞれのリストデータの優先度が１ずつ繰り下がるようにキャッシュリスト管理部２１により設定が更新される。さらに、それまでキャッシュリストの終端に登録されていたリストデータは破棄される。
【００５４】
以上のような処理が画像の表示毎に繰り返され、図４に示されるようなキャッシュリストが生成される。
【００５５】
次に、図７のフローチャートを参照して、それぞれのリストデータに含まれる生成時間情報に基づいてキャッシュリストを管理するキャッシュリスト管理部２１の処理について説明する。この処理は、例えば、制御部１１による各種の処理に並行して、キャッシュリスト管理部２１により繰り返し実行される。
【００５６】
ステップＳ１１において、キャッシュリスト管理部２１は、スレッショルド値を１と、対象のリストデータをキャッシュリストの終端のリストデータと、移動量を０としてそれぞれ設定する。ここで、スレッショルド値の「１」は、図３の「区分１」を表し、対象のリストデータに含まれるキャッシュデータの生成時間の区分がスレッショルド値の「区分１」以下であるか否かを判定するときに用いられる。また、移動量は、対象とするリストデータが切り替えられる毎に１ずつ加算される値である。
【００５７】
ステップＳ１２において、キャッシュリスト管理部２１は、対象のリストデータに含まれるキャッシュデータの生成時間の区分がスレッショルド値以下であるか否かを判定し、スレッショルド値以下であると判定した場合、ステップＳ１３に進み、対象のリストデータを破棄した後、処理を終了させる。
【００５８】
例えば、このときのスレッショルド値の区分が「区分１」であり、図４のＸ番目の優先度が設定されているリストデータ（対象のリストデータ）に含まれるキャッシュデータの生成時間の区分が同じく「区分１」である場合、そのリストデータは破棄される。また、後述する処理により対象のリストデータが切り替わり、スレッショルド値の区分が「区分５」である場合の対象のリストデータに含まれるキャッシュデータの生成時間の区分が「区分３」であるとき、その対象のリストデータは破棄される。
【００５９】
すなわち、より優先度の低いリストデータであって、かつ、表示用のデータの生成時間が短いキャッシュデータを含むリストデータから順に破棄されることになる。
【００６０】
具体的には、この処理により、生成するために１分かかる表示用のデータを含むリストデータより優先度は低いものの、生成するために１０分かかる表示用のデータを含むリストデータの方が優先的にキャッシュリストに登録されることがある。従って、生成時間が長い表示用のデータを、オリジナルのデータに基づいて生成する回数が減ることになり、処理の効率を向上させることができる。
【００６１】
図７の説明に戻り、一方、ステップＳ１２において、対象のリストデータに含まれる生成時間の区分がスレッショルド値以下ではない（生成時間の区分がスレッショルド値の区分以上である）と判定した場合、ステップＳ１４に進み、キャッシュリスト管理部２１は、対象のリストデータを、それまでの対象のリストデータより１つ前のリストデータ（優先度が１だけ高いリストデータ）とし、移動量に１を加算する。
【００６２】
ステップＳ１５において、キャッシュリスト管理部２１は、ｍ個のリストデータについて検索（ステップＳ１２の判定処理）を行ったか否かを、そのときの移動量に基づいて判定し、検索を行っていないと判定した場合、ステップＳ１２に戻りそれ以降の処理を繰り返し実行する。ｍの値は「１」乃至「Ｘ／ｎ」（総キャッシュ数／区分の数）で適宜変更可能である。ｍの値が小さいほど、検索対象となるリストデータは、優先度のより低い範囲にあるものに限られることになる。
【００６３】
ステップＳ１５において、キャッシュリスト管理部２１は、ｍ個のリストデータについて検索を行ったと判定した場合、ステップＳ１６に進み、スレッショルド値の区分を１区分上げ、キャッシュリストの終端のリストデータを対象のリストデータとして設定する。また、キャッシュリスト管理部２１は移動量に０を設定する。すなわち、再度、キャッシュリストの終端から、破棄するリストデータの検索が開始される。
【００６４】
ステップＳ１７において、キャッシュリスト管理部２１は、キャッシュリストの管理処理を終了させるか否かを判定し、終了すると判定するまで、ステップＳ１２に戻り、それ以降の処理を繰り返し実行する。
【００６５】
以上のように、優先度のより低いリストデータであって、かつ、表示用のデータの生成時間が短いキャッシュデータを含むリストデータから順に破棄されるように、キャッシュリスト、すなわちキャッシュ２２の管理が行われる。
【００６６】
以上においては、画像（静止画）を表示する際に生成される表示用のデータの生成時間に基づいてキャッシュ２２を管理する場合について主に説明したが、制御部１１が処理する様々なデータの生成時間に基づいて、同様にキャッシュ２２を管理するようにすることもできる。
【００６７】
例えば、表示部１２に動画を表示させる場合、その表示用のデータの生成時間に基づいてキャッシュ２２が管理され、また、所定のフォーマットに従って圧縮されている音楽データに基づいて音楽をスピーカから出力する場合、音楽を出力するための出力用のデータの生成時間に基づいてキャッシュ２２が管理される。
【００６８】
また、情報処理装置１は、例えば、ディジタルスチルカメラなどの画像データを扱う機器に組み込まれるようにすることもできる。この場合、情報処理装置１は、撮影し、内蔵するメモリカードに記憶している画像をプレビューする際に、上述したようなキャッシュの管理を行うことで効率的なデータアクセスを実現することができる。
【００６９】
上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。
【００７０】
一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで各種の機能を実行することが可能な汎用のパーソナルコンピュータなどに、ネットワークや記録媒体からインストールされる。
【００７１】
この記録媒体は、図１に示されるように、装置本体とは別にユーザにプログラムを提供するために配布される、プログラムが記録されているメモリカード３１などよりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されている記憶部１５に含まれるハードディスクなどで構成される。
【００７２】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【図面の簡単な説明】
【００７３】
【図１】本発明を適用した情報処理装置の構成例を示すブロック図である。
【図２】図１の画像処理部の構成例を示すブロック図である。
【図３】表示用のデータの生成時間と、生成時間の区分の対応例を示す図である。
【図４】キャッシュリストの概念を示す図である。
【図５】リストデータに含まれる情報の例を示す図である。
【図６】リストデータ生成処理について説明するフローチャートである。
【図７】キャッシュリスト管理処理について説明するフローチャートである。
【符号の説明】
【００７４】
１  情報処理装置
１１  制御部
１２  表示部
１３  メモリ
１４  画像処理部
１５  記憶部
２１  キャッシュリスト管理部
２２  キャッシュ
４１  データ取得部
４２  表示用データ生成部
４３  生成時間測定部
４４  キャッシュデータ生成部
【図１】
2006040131.tif 000003
【図２】
2006040131.tif 000004
【図３】
2006040131.tif 000005
【図４】
2006040131.tif 000006
【図５】
2006040131.tif 000007
【図６】
2006040131.tif 000008
【図７】
2006040131.tif 000009