特開 2022-187875 情報処理装置およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022187875

(43)【公開日】2022-12-20

(54)【発明の名称】情報処理装置およびプログラム

(51)【国際特許分類】

   G06F 16/172 20190101AFI20221213BHJP

【ＦＩ】

G06F16/172

【審査請求】未請求

【請求項の数】5

【出願形態】ＯＬ

(21)【出願番号】P 2021096090

(22)【出願日】2021-06-08

(71)【出願人】

【識別番号】518133201

【氏名又は名称】富士通クライアントコンピューティング株式会社

(74)【代理人】

【識別番号】110002918

【氏名又は名称】弁理士法人扶桑国際特許事務所

(72)【発明者】

【氏名】佐藤 慶太

(57)【要約】

【課題】適切にキャッシュデータを削除することができる。
【解決手段】情報処理装置１０は、キャッシュデータ１１ａ－１，１１ａ－２，・・・を、削除されてから再度取得される傾向のあるデータの特徴を示す再ヒット情報１１ｂに示される特徴がある第１データと、再ヒット情報１１ｂに示される特徴がない第２データとに分類する。そして、情報処理装置１０は、第２データを第１データよりも削除されやすくなるよう設定する。
【選択図】図１

【特許請求の範囲】

【請求項1】

キャッシュデータを記憶する記憶部と、
削除されてから再度取得される傾向のあるデータの特徴を示す再ヒット情報に基づいて、前記キャッシュデータを前記再ヒット情報に示される特徴がある第１データと、前記再ヒット情報に示される特徴がない第２データとに分類し、前記第２データを前記第１データよりも削除されやすくなるよう設定する処理部と、
を有する情報処理装置。

【請求項2】

前記処理部は、前記キャッシュデータのうち、時間が経過すると要求回数が減少する第３データを前記第１データと前記第２データとに分類する、
請求項１記載の情報処理装置。

【請求項3】

前記処理部は、前記キャッシュデータそれぞれの使用が完了したか否かを示すスケジュール情報に基づいて、前記キャッシュデータのうち使用が完了していない第４データを削除対象から除外する、
請求項１または２記載の情報処理装置。

【請求項4】

前記処理部は、前記キャッシュデータとして記憶された後、削除された第５データの識別情報を記録し、前記第５データが要求された場合、前記第５データの特徴を前記再ヒット情報に記録する、
請求項１ないし３のいずれかに記載の情報処理装置。

【請求項5】

コンピュータに、
削除されてから再度取得される傾向のあるデータの特徴を示す再ヒット情報に基づいて、キャッシュデータを前記再ヒット情報に示される特徴がある第１データと、前記再ヒット情報に示される特徴がない第２データとに分類し、
前記第２データを前記第１データよりも削除されやすくなるよう設定する、
処理を実行させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置およびプログラムに関する。

【背景技術】

【0002】

ユーザが使用する端末がＬＡＮ（Local Area Network）の外部のサーバから取得するデータを、キャッシュデータとしてＬＡＮ内のキャッシュサーバに記憶しておくことがある。そして、キャッシュサーバがキャッシュデータを各端末に配信することで、各端末は外部のサーバにアクセスすることなくデータを取得できる。

【0003】

キャッシュサーバに関する技術としては、例えば、端末装置からコンテンツリクエストを受信したキャッシュサーバにおいて生じる処理の遅延を抑制する情報処理システムが提案されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１８－１０１１８４号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

キャッシュデータを削除する制御として、例えば、キャッシュデータがメモリ容量の設定上限まで蓄積された場合、キャッシュされた日時の古いキャッシュデータから削除することがある。ここで、削除されたキャッシュデータの要求があった場合、キャッシュサーバは、要求のあったキャッシュデータを配信元から再度取得することとなる。よって、再度要求される可能性が低いキャッシュデータを削除することが好ましい。

【0006】

１つの側面では、本件は、適切にキャッシュデータを削除することを目的とする。

【課題を解決するための手段】

【0007】

１つの案では、記憶部と処理部とを有する情報処理装置が提供される。記憶部は、キャッシュデータを記憶する。処理部は、削除されてから再度取得される傾向のあるデータの特徴を示す再ヒット情報に基づいて、キャッシュデータを再ヒット情報に示される特徴がある第１データと、再ヒット情報に示される特徴がない第２データとに分類し、第２データを第１データよりも削除されやすくなるよう設定する。

【発明の効果】

【0008】

１態様によれば、適切にキャッシュデータを削除することができる。

【図面の簡単な説明】

【0009】

【図1】第１の実施の形態に係る情報処理装置の一例を示す図である。

【図2】第２の実施の形態に係る情報処理システムの一例を示す図である。

【図3】情報処理装置のハードウェアの一構成例を示す図である。

【図4】キャッシュデータの流れの一例を示す図である。

【図5】横連携の一例を示す図である。

【図6】上昇型のキャッシュヒット分布の一例を示す図である。

【図7】減少型のキャッシュヒット分布の一例を示す図である。

【図8】平均型のキャッシュヒット分布の一例を示す図である。

【図9】Ｖ字型のキャッシュヒット分布の一例を示す図である。

【図10】曜日特化型のキャッシュヒット分布の一例を示す図である。

【図11】情報処理装置の機能例を示すブロック図である。

【図12】キャッシュ情報の一例を示す図である。

【図13】スケジュール情報の一例を示す図である。

【図14】再ヒット情報の一例を示す図である。

【図15】再ヒット監視処理の手順の一例を示すフローチャートである。

【図16】キャッシュデータ削除処理の手順の一例を示すフローチャートである。

【図17】分布型順位設定処理の手順の一例を示すフローチャートである。

【発明を実施するための形態】

【0010】

以下、本実施の形態について図面を参照して説明する。なお各実施の形態は、矛盾のない範囲で複数の実施の形態を組み合わせて実施することができる。
〔第１の実施の形態〕
図１は、第１の実施の形態に係る情報処理装置の一例を示す図である。第１の実施の形態は、キャッシュデータの削除を制御するものである。

【0011】

情報処理装置１０は、サーバ等から配信されるデータをキャッシュし、キャッシュしたデータを他の端末に配信するコンピュータである。情報処理装置１０は、記憶部１１と処理部１２とを有する。記憶部１１は、情報処理装置１０が実行する処理に用いられるデータを記憶する。記憶部１１は、例えば、情報処理装置１０が有するメモリまたはストレージ装置である。処理部１２は、情報処理装置１０を制御し、所要の処理を実行可能である。処理部１２は、例えば、情報処理装置１０が有するプロセッサまたは演算回路である。

【0012】

記憶部１１は、キャッシュデータ１１ａ－１，１１ａ－２，・・・および再ヒット情報１１ｂを記憶する。キャッシュデータ１１ａ－１，１１ａ－２，・・・は、サーバが配信するデータをキャッシュしたものである。キャッシュデータ１１ａ－１，１１ａ－２，・・・は、例えば、動画像データやＯＳ（Operating System）のアップデートデータ等である。

【0013】

再ヒット情報１１ｂは、削除されてから再度取得される傾向のあるデータの特徴を示す。再ヒット情報１１ｂは、例えば、キャッシュデータ１１ａ－１，１１ａ－２，・・・として記憶部１１に記憶され、記憶部１１から削除された後、再度キャッシュデータ１１ａ－１，１１ａ－２，・・・として記憶部１１にキャッシュされたデータの特徴である。再ヒット情報１１ｂに示される特徴は、例えば、データを取得するためのＵＲＬ（Uniform Resource Locator）の一部、データを要求した端末のＬＡＮ内でのグループ、データが要求された回数、データサイズ等を含む。

【0014】

処理部１２は、再ヒット情報１１ｂに基づいて、キャッシュデータ１１ａ－１，１１ａ－２，・・・を第１データと第２データとに分類し、第１データおよび第２データそれぞれの削除のされやすさを設定するものである。まず、処理部１２は、キャッシュデータ１１ａ－１，１１ａ－２，・・・のうち、時間が経過すると要求回数が減少する第３データを抽出する。

【0015】

処理部１２は、抽出した第３データを再ヒット情報１１ｂに示される特徴がある第１データと、再ヒット情報１１ｂに示される特徴がない第２データとに分類する。例えば、処理部１２は、キャッシュデータ１１ａ－１を取得するためのＵＲＬの一部が、再ヒット情報１１ｂに示されるＵＲＬの一部と一致する場合、キャッシュデータ１１ａ－１を第１データに分類する。また、例えば、処理部１２は、キャッシュデータ１１ａ－２を取得するためのＵＲＬの一部が、再ヒット情報１１ｂに示されるＵＲＬの一部と一致しない場合、キャッシュデータ１１ａ－２を第２データに分類する。

【0016】

そして、処理部１２は、第２データを第１データよりも削除されやすくなるよう設定する。例えば、処理部１２は、キャッシュデータ１１ａ－１，１１ａ－２，・・・の一部を削除する場合、まず第１データを削除する。そして、処理部１２は、第１データ削除後のキャッシュデータ１１ａ－１，１１ａ－２，・・・の合計サイズが所定のサイズ以上であった場合に第２データを削除する。

【0017】

第１の実施の形態によれば、情報処理装置１０の記憶部１１は、キャッシュデータ１１ａ－１，１１ａ－２，・・・を記憶する。情報処理装置１０の処理部１２は、削除されてから再度取得される傾向のあるデータの特徴を示す再ヒット情報１１ｂに基づいて、キャッシュデータ１１ａ－１，１１ａ－２，・・・を再ヒット情報１１ｂに示される特徴がある第１データと、再ヒット情報１１ｂに示される特徴がない第２データとに分類する。そして、処理部１２は、第２データを第１データよりも削除されやすくなるよう設定する。

【0018】

これにより、情報処理装置１０は、キャッシュデータ１１ａ－１，１１ａ－２，・・・のうち、再度要求される可能性の高いデータよりも再度要求される可能性の低いデータが優先して削除されるよう設定できる。よって、情報処理装置１０は、適切にキャッシュデータを削除することができる。

【0019】

また、処理部１２は、キャッシュデータ１１ａ－１，１１ａ－２，・・・のうち、時間が経過すると要求回数が減少する第３データを第１データと第２データとに分類する。ここで、時間が経過すると要求回数が減少するデータは、優先して削除されることが多い。よって、情報処理装置１０は、削除対象となりやすいデータから、再度要求される可能性の高いデータを抽出することができる。

【0020】

なお、処理部１２は、キャッシュデータ１１ａ－１，１１ａ－２，・・・それぞれの使用が完了したか否かを示すスケジュール情報に基づいて、キャッシュデータ１１ａ－１，１１ａ－２，・・・のうち使用が完了していない第４データを削除対象から除外してもよい。これにより、情報処理装置１０は、再度要求される可能性の高いデータが削除されないよう設定できる。

【0021】

また、処理部１２は、キャッシュデータ１１ａ－１，１１ａ－２，・・・として記憶された後、削除された第５データの識別情報を記録し、第５データが要求された場合、第５データの特徴を再ヒット情報１１ｂに記録してもよい。これにより、情報処理装置１０は、キャッシュデータ１１ａ－１，１１ａ－２，・・・を分類するための再ヒット情報１１ｂを作成できる。

【0022】

〔第２の実施の形態〕
次に、第２の実施の形態について説明する。第２の実施の形態は、学校内の端末で使用するデータを校内の情報処理装置にキャッシュしておくものである。

【0023】

図２は、第２の実施の形態に係る情報処理システムの一例を示す図である。学校２０は、教室２１ａ，２１ｂ，２２ａ，２２ｂ，２３ａ，２３ｂを有する。教室２１ａ，２１ｂは、それぞれ同じ学年の教室である。また、教室２２ａ，２２ｂは、それぞれ同じ学年の教室である。また、教室２３ａ，２３ｂは、それぞれ同じ学年の教室である。

【0024】

また、学校２０は、校内ＬＡＮ４０を有する。校内ＬＡＮ４０は、外部回線を介してネットワーク３０に接続されている。ネットワーク３０は、インターネットや教育委員会のネットワーク等を含む広域ネットワークである。また、ネットワーク３０には、配信サーバ５０が接続されている。配信サーバ５０は、データの管理および配信をするサーバである。例えば、配信サーバ５０は、教育用の動画コンテンツを配信する。

【0025】

校内ＬＡＮ４０には、ＡＰ（Access Point：アクセスポイント）２１ａ－２，２１ｂ－２，２２ａ－２，２２ｂ－２，２３ａ－２，２３ｂ－２、校内サーバ６０および情報処理装置１００－１，１００－２，１００－３が接続されている。ＡＰ２１ａ－２，２１ｂ－２，２２ａ－２，２２ｂ－２，２３ａ－２，２３ｂ－２は、学校２０内でユーザ（例えば、教員および生徒）が操作する端末２１ａ－１，２１ｂ－１，２２ａ－１，２２ｂ－１，２３ａ－１，２３ｂ－１を校内ＬＡＮ４０に接続させる。

【0026】

例えば、ＡＰ２１ａ－２は、教室２１ａ内の端末２１ａ－１と無線通信を行い、端末２１ａ－１が校内ＬＡＮ４０に接続するための中継をする。また、例えば、ＡＰ２１ｂ－２は、教室２１ｂ内の端末２１ｂ－１が校内ＬＡＮ４０に接続するための中継をする。また、例えば、ＡＰ２２ａ－２は、教室２２ａ内の端末２２ａ－１が校内ＬＡＮ４０に接続するための中継をする。また、例えば、ＡＰ２２ｂ－２は、教室２２ｂ内の端末２２ｂ－１が校内ＬＡＮ４０に接続するための中継をする。また、例えば、ＡＰ２３ａ－２は、教室２３ａ内の端末２３ａ－１が校内ＬＡＮ４０に接続するための中継をする。また、例えば、ＡＰ２３ｂ－２は、教室２３ｂ内の端末２３ｂ－１が校内ＬＡＮ４０に接続するための中継をする。

【0027】

校内サーバ６０は、学校２０内に置かれたサーバであり、成績情報等の管理を行う。また、校内サーバ６０は、情報処理装置１００－１，１００－２，１００－３がキャッシュしたデータの管理を行う。

【0028】

情報処理装置１００－１，１００－２，１００－３は、キャッシュ機能を搭載したエッジコンピュータである。ここで、教室２１ａ，２１ｂ内の装置（例えば、端末２１ａ－１，２１ｂ－１）および情報処理装置１００－１は、校内ＬＡＮ４０におけるＩＰ（Internet Protocol）アドレスの所定のセグメントを共有するグループである。また、教室２２ａ，２２ｂ内の装置（例えば、端末２２ａ－１，２２ｂ－１）および情報処理装置１００－２は、校内ＬＡＮ４０におけるＩＰアドレスの所定のセグメントを共有するグループである。また、教室２３ａ，２３ｂ内の装置（例えば、端末２３ａ－１，２３ｂ－１）および情報処理装置１００－３は、校内ＬＡＮ４０におけるＩＰアドレスの所定のセグメントを共有するグループである。

【0029】

情報処理装置１００－１，１００－２，１００－３それぞれは、配信サーバ５０が配信するデータをキャッシュし、キャッシュしたデータを自装置と同じグループの端末に配信する。例えば、情報処理装置１００－１は、キャッシュしたデータを端末２１ａ－１，２１ｂ－１に配信する。また、例えば、情報処理装置１００－２は、キャッシュしたデータを端末２２ａ－１，２２ｂ－１に配信する。また、例えば、情報処理装置１００－３は、キャッシュしたデータを端末２３ａ－１，２３ｂ－１に配信する。なお、情報処理装置１００－１，１００－２，１００－３は、校内ＬＡＮ４０に接続するためのアクセスポイントとしての機能を有していてもよい。

【0030】

図３は、情報処理装置のハードウェアの一構成例を示す図である。情報処理装置１００－１は、プロセッサ１０１によって装置全体が制御されている。プロセッサ１０１には、バス１０７を介してメモリ１０２と複数の周辺機器が接続されている。プロセッサ１０１は、マルチプロセッサであってもよい。プロセッサ１０１は、例えば、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）、またはＤＳＰ（Digital Signal Processor）である。プロセッサ１０１がプログラムを実行することで実現する機能の少なくとも一部を、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）等の電子回路で実現してもよい。

【0031】

メモリ１０２は、情報処理装置１００－１の主記憶装置として使用される。メモリ１０２には、プロセッサ１０１に実行させるＯＳのプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、メモリ１０２には、プロセッサ１０１による処理に利用する各種データが格納される。メモリ１０２としては、例えば、ＲＡＭ（Random Access Memory）等の揮発性の半導体記憶装置が使用される。

【0032】

バス１０７に接続されている周辺機器としては、ストレージ装置１０３、媒体リーダ１０４、ネットワークインタフェース１０５およびＡＰ１０６がある。ストレージ装置１０３は、内蔵した記録媒体に対して、電気的または磁気的にデータの書き込みおよび読み出しを行う。ストレージ装置１０３は、情報処理装置１００－１の補助記憶装置として使用される。ストレージ装置１０３には、ＯＳのプログラム、アプリケーションプログラム、および各種データが格納される。なお、ストレージ装置１０３としては、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）を使用することができる。

【0033】

媒体リーダ１０４は、記録媒体４１に記録されたプログラムやデータを読み取る読み取り装置である。記録媒体４１として、例えば、磁気ディスク、光ディスク、光磁気ディスク（ＭＯ：Magneto-Optical disk）、半導体メモリ等を使用できる。磁気ディスクには、フレキシブルディスク（ＦＤ：Flexible Disk）やＨＤＤが含まれる。光ディスクには、ＣＤ（Compact Disc）やＤＶＤ（Digital Versatile Disc）が含まれる。

【0034】

ネットワークインタフェース１０５は、校内ＬＡＮ４０に接続されている。ネットワークインタフェース１０５は、校内ＬＡＮ４０を介して、他の装置との間でデータの送受信を行う。ＡＰ１０６は、他の装置と無線通信し、通信先の装置を校内ＬＡＮ４０に接続させる。

【0035】

情報処理装置１００－１は、以上のようなハードウェア構成によって、第２の実施の形態の処理機能を実現することができる。なお、情報処理装置１００－２，１００－３も、図３に示した情報処理装置１００－１と同様のハードウェアにより実現することができる。また、第１の実施の形態に示した情報処理装置１０も、図３に示した情報処理装置１００－１と同様のハードウェアにより実現することができる。また、プロセッサ１０１は、第１の実施の形態に示した処理部１２の一例である。また、メモリ１０２またはストレージ装置１０３は、第１の実施の形態に示した記憶部１１の一例である。

【0036】

また、端末２１ａ－１，２１ｂ－１，２２ａ－１，２２ｂ－１，２３ａ－１，２３ｂ－１、配信サーバ５０および校内サーバ６０も、図３に示した情報処理装置１００－１と同様のハードウェアにより実現することができる。なお、端末２１ａ－１，２１ｂ－１，２２ａ－１，２２ｂ－１，２３ａ－１，２３ｂ－１、配信サーバ５０および校内サーバ６０は、キーボード、マウス等の入力装置やモニタ等をさらに有していてもよい。また、端末２１ａ－１，２１ｂ－１，２２ａ－１，２２ｂ－１，２３ａ－１，２３ｂ－１、配信サーバ５０および校内サーバ６０は、ＡＰを有していなくてもよい。

【0037】

情報処理装置１００－１は、例えば、コンピュータ読み取り可能な記録媒体に記録されたプログラムを実行することにより、第２の実施の形態の処理機能を実現する。情報処理装置１００－１に実行させる処理内容を記述したプログラムは、様々な記録媒体に記録しておくことができる。例えば、情報処理装置１００－１に実行させるプログラムをストレージ装置１０３に格納しておくことができる。プロセッサ１０１は、ストレージ装置１０３内のプログラムの少なくとも一部をメモリ１０２にロードし、プログラムを実行する。また、情報処理装置１００－１に実行させるプログラムを、記録媒体４１に記録しておくこともできる。記録媒体４１に格納されたプログラムは、例えば、プロセッサ１０１からの制御により、ストレージ装置１０３にインストールされた後、実行可能となる。また、プロセッサ１０１が、記録媒体４１から直接プログラムを読み出して実行することもできる。

【0038】

次に、キャッシュデータの流れについて説明する。
図４は、キャッシュデータの流れの一例を示す図である。図４の例では、端末２１ａ－１が配信サーバ５０が配信するデータｄ１を取得する。まず、端末２１ａ－１は、情報処理装置１００－１にデータｄ１を要求する。情報処理装置１００－１は、データｄ１をキャッシュしていない場合、データｄ１を配信サーバ５０に要求する。

【0039】

情報処理装置１００－１は、データｄ１を配信サーバ５０から取得し、キャッシュデータとして保存する。そして、情報処理装置１００－１は、キャッシュしたデータｄ１を端末２１ａ－１に配信する。これにより、情報処理装置１００－１は、他の端末（例えば、端末２１ｂ－１）からデータｄ１を要求された場合、配信サーバ５０にアクセスすることなく、キャッシュしたデータｄ１を配信することができる。

【0040】

次に、横連携について説明する。
図５は、横連携の一例を示す図である。情報処理装置１００－１，１００－２，１００－３は、配信サーバ５０からデータを取得するのに代えて、他の情報処理装置のキャッシュデータを取得する（横連携する）こともできる。図５の例では、情報処理装置１００－１が情報処理装置１００－２から配信サーバ５０が配信するデータｄ２を取得し、端末２１ａ－１に配信する。

【0041】

まず、端末２１ａ－１は、情報処理装置１００－１にデータｄ２を要求する。情報処理装置１００－１は、データｄ２をキャッシュしていない場合、情報処理装置１００－２にデータｄ２をキャッシュしているか否かを問い合わせる。情報処理装置１００－１は、情報処理装置１００－２がデータｄ２をキャッシュしている場合、データｄ２を情報処理装置１００－１にコピーする（横連携する）。そして、情報処理装置１００－１は、キャッシュしたデータｄ２を端末２１ａ－１に配信する。これにより、情報処理装置１００－１は、配信サーバ５０にアクセスすることなく、データｄ２を配信することができる。

【0042】

このようにして、情報処理装置１００－１は、配信サーバ５０または情報処理装置１００－２，１００－３からデータをキャッシュし、端末２１ａ－１にキャッシュデータを配信する。なお、情報処理装置１００－１に記憶されたキャッシュデータそれぞれの、時間経過に応じた要求回数の変化（キャッシュヒット分布型）は異なることがある。次に、キャッシュヒット分布型について説明する。

【0043】

図６は、上昇型のキャッシュヒット分布の一例を示す図である。グラフＧ１の縦軸はキャッシュヒット数（データの要求回数）を示す。また、グラフＧ１の横軸は月日である。グラフＧ１は、時間経過に伴ってキャッシュヒット数が上昇するキャッシュデータのキャッシュヒット分布である。

【0044】

図７は、減少型のキャッシュヒット分布の一例を示す図である。グラフＧ２の縦軸は、キャッシュヒット数を示す。また、グラフＧ２の横軸は、月日を示す。グラフＧ２は、時間経過に伴ってキャッシュヒット数が減少するキャッシュデータのキャッシュヒット分布である。

【0045】

図８は、平均型のキャッシュヒット分布の一例を示す図である。グラフＧ３の縦軸は、キャッシュヒット数を示す。また、グラフＧ３の横軸は、月日を示す。グラフＧ３は、所定期間内でキャッシュヒット数が平均値近傍に集中するキャッシュデータのキャッシュヒット分布である。

【0046】

図９は、Ｖ字型のキャッシュヒット分布の一例を示す図である。グラフＧ４の縦軸は、キャッシュヒット数を示す。また、グラフＧ４の横軸は、月日を示す。グラフＧ４は、所定期間時間経過に伴ってキャッシュヒット数が減少し、所定期間経過後時間経過に伴ってキャッシュヒット数が上昇するキャッシュデータのキャッシュヒット分布である。

【0047】

図１０は、曜日特化型のキャッシュヒット分布の一例を示す図である。グラフＧ５の縦軸は、キャッシュヒット数を示す。また、グラフＧ５の横軸は、曜日を示す。グラフＧ５は、特定の曜日にキャッシュヒットが集中するキャッシュデータのキャッシュヒット分布である。

【0048】

ここで、情報処理装置１００－１は、例えば、記憶しているキャッシュデータの合計サイズが所定のサイズより大きくなった場合、一部のキャッシュデータを削除する。なお、端末２１ａ－１が、削除済みのキャッシュデータを情報処理装置１００－１に要求した場合、情報処理装置１００－１は、要求のあったキャッシュデータを配信サーバ５０または情報処理装置１００－２，１００－３から再度取得することとなる。そのため、時間が経過すると要求が少なくなる減少型のキャッシュデータを優先的に削除することが考えられる。

【0049】

しかし、減少型のキャッシュデータであっても、キャッシュヒット数が増加する場合もある。例えば、キャッシュされてから所定期間では減少型のキャッシュデータが、時間経過に伴ってキャッシュヒット数が上昇し、Ｖ字型となることがある。そこで、第２の実施の形態では、情報処理装置１００－１は、削除後に再ヒットしたキャッシュデータの特徴に基づいて、減少型のキャッシュデータを分類し、削除するキャッシュデータを決定する。

【0050】

次に、情報処理装置１００－１の機能について詳細に説明する。
図１１は、情報処理装置の機能例を示すブロック図である。情報処理装置１００－１は、記憶部１１０、再ヒット監視部１２０、キャッシュ削除部１３０および順位設定部１４０を有する。記憶部１１０は、メモリ１０２またはストレージ装置１０３の記憶領域を用いて実現される。再ヒット監視部１２０、キャッシュ削除部１３０および順位設定部１４０は、メモリ１０２に記憶されたプログラムをプロセッサ１０１が実行することで実現される。

【0051】

記憶部１１０は、キャッシュデータ１１１－１，１１１－２，・・・、キャッシュ情報１１２、スケジュール情報１１３および再ヒット情報１１４を記憶する。キャッシュデータ１１１－１，１１１－２，・・・は、サーバ（例えば、配信サーバ５０）が配信するデータをキャッシュしたものである。キャッシュ情報１１２は、キャッシュデータ１１１－１，１１１－２，・・・および情報処理装置１００－１から削除済みのキャッシュデータの情報である。なお、削除済みのキャッシュデータは、第１の実施の形態に示した第５データの一例である。スケジュール情報１１３は、キャッシュデータ１１１－１，１１１－２，・・・の使用スケジュールである。再ヒット情報１１４は、削除されてから再度取得される傾向のあるデータの特徴を記録した情報である。

【0052】

再ヒット監視部１２０は、削除済みのキャッシュデータの要求があった場合、要求された削除済みのキャッシュデータの特徴を再ヒット情報１１４に記録する。例えば、再ヒット監視部１２０は、要求されたキャッシュデータのデータ名が、削除済みのキャッシュデータのデータ名としてキャッシュ情報１１２に登録されている場合、削除済みのキャッシュデータの要求があったと判定する。そして、再ヒット監視部１２０は、要求された削除済みのキャッシュデータを取得するためのＵＲＬの先頭からドメイン名までの範囲を再ヒット情報１１４に記録する。

【0053】

キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が十分でなくなると、キャッシュデータ１１１－１，１１１－２，・・・のうち、順位設定部１４０が削除対象に設定したキャッシュデータを削除する。ここで、キャッシュ削除部１３０は、使用が完了していないキャッシュデータを削除対象から除外する。使用が完了していないキャッシュデータは、第１の実施の形態に示した第４データの一例である。また、キャッシュ削除部１３０は、削除対象のキャッシュデータのうち、順位設定部１４０が削除保留対象に設定したキャッシュデータ以外のキャッシュデータを削除し、削除後の空き容量が不十分である場合に、削除保留対象のキャッシュデータを削除する。

【0054】

順位設定部１４０は、キャッシュデータ削除の際に情報処理装置１００－１に残すキャッシュデータの優先順位を設定する。まず、順位設定部１４０は、優先度第１位の条件で、キャッシュデータ１１１－１，１１１－２，・・・の優先順位を設定する。例えば、優先度第１位の条件が最終ヒット日の場合、順位設定部１４０は、最終ヒット日が新しいキャッシュデータが上位となるようにキャッシュデータ１１１－１，１１１－２，・・・の順位付けをする。順位設定部１４０は、キャッシュデータ１１１－１，１１１－２，・・・のうち、優先度第１位の条件で設定された順位が下位半分となったキャッシュデータを抽出する。

【0055】

次に、順位設定部１４０は、優先度第２位の条件で、抽出されたキャッシュデータの優先順位を設定する。例えば、優先度第２位の条件がヒット数の場合、順位設定部１４０は、ヒット数が多いキャッシュデータが上位となるように抽出されたキャッシュデータの順位付けをする。順位設定部１４０は、優先度第２位の条件で設定された順位が下位半分となったキャッシュデータを抽出する。

【0056】

次に、順位設定部１４０は、優先度第３位の条件で、抽出されたキャッシュデータの優先順位を設定する。例えば、優先度第３位の条件が分布型の場合、順位設定部１４０は、抽出されたキャッシュデータを順位設定対象として分布型順位設定処理を実行する。

【0057】

分布型順位設定処理では、まず、順位設定部１４０は、分布型に応じて、順位設定対象のキャッシュデータの優先順位を設定する。例えば、順位設定部１４０は、上昇型、減少型、平均型、Ｖ字型、曜日特化型のうち、上昇型および平均型のキャッシュデータが最も上位となるように順位設定対象のキャッシュデータの順位付けをする。また、順位設定部１４０は、Ｖ字型および曜日特化型のキャッシュデータが上昇型および平均型のキャッシュデータの次に上位となるように順位設定対象のキャッシュデータの順位付けをする。順位設定部１４０は、上昇型、減少型、平均型、Ｖ字型、曜日特化型のうち、減少型のキャッシュデータが最も下位となるように順位設定対象のキャッシュデータの順位付けをする。なお、減少型のキャッシュデータは、第１の実施の形態に示した第３データの一例である。

【0058】

次に、順位設定部１４０は、減少型のキャッシュデータのうち、再ヒット情報１１４に示される特徴がないキャッシュデータを再ヒット情報１１４に示される特徴があるキャッシュデータよりも削除されやすくなるよう設定する。例えば、順位設定部１４０は、あるキャッシュデータを取得するためのＵＲＬの先頭からドメイン名までの範囲が再ヒット情報１１４に登録されている場合、当該キャッシュデータを削除保留対象に設定する。

【0059】

なお、再ヒット情報１１４に示される特徴があるキャッシュデータは、第１の実施の形態に示した第１データの一例である。また、再ヒット情報１１４に示される特徴がないキャッシュデータは、第１の実施の形態に示した第２データの一例である。そして、順位設定部１４０は、優先度第３位の条件で設定された順位が下位半分となったキャッシュデータを削除対象に設定する。

【0060】

なお、図１１に示した各要素間を接続する線は通信経路の一部を示すものであり、図示した通信経路以外の通信経路も設定可能である。次に、記憶部１１０が記憶する情報について詳細に説明する。

【0061】

図１２は、キャッシュ情報の一例を示す図である。キャッシュ情報１１２には、キャッシュデータ１１１－１，１１１－２，・・・および削除済みのキャッシュデータの情報が記録される。削除済みのキャッシュデータの情報は、当該キャッシュデータが削除されてから一定期間だけキャッシュ情報１１２に記録され、一定期間経過後に削除されてもよい。キャッシュ情報１１２には、データ名、キャッシュ日、容量、ＵＲＬ、再ヒットフラグ、横連携回数、ヒット数、最終ヒット日、Ｍａｘ－ａｇｅおよび分布型の欄が設けられている。

【0062】

データ名の欄には、キャッシュデータの名称が設定される。なお、削除済みのキャッシュデータの名称は、第１の実施の形態に示した第５データの識別情報の一例である。キャッシュ日の欄には、キャッシュデータがキャッシュされた日付が設定される。容量の欄には、キャッシュデータの容量が設定される。ＵＲＬの欄には、キャッシュデータを取得するためのＵＲＬが設定される。再ヒットフラグの欄には、キャッシュデータが再ヒットしたことを示す「１」または再ヒットしていないことを示す「０」が設定される。横連携回数の欄には、キャッシュデータが横連携された回数が設定される。ヒット数の欄には、端末２１ａ－１，２１ｂ－１，２２ａ－１，２２ｂ－１，２３ａ－１，２３ｂ－１からキャッシュデータが要求された回数が設定される。最終ヒット日の欄には、キャッシュデータが最後に要求された日付が設定される。

【0063】

Ｍａｘ－ａｇｅの欄には、配信サーバ５０が設定した、キャッシュデータのキャッシュがされてから有効期限までの時間が秒単位で設定される。なお、キャッシュデータが削除済みの場合、Ｍａｘ－ａｇｅの欄には、「なし」が設定される。分布型の欄には、キャッシュデータの分布型が設定される。また、横連携回数、ヒット数、最終ヒット日、Ｍａｘ－ａｇｅおよび分布型の欄は、優先度が設定される。

【0064】

図１３は、スケジュール情報の一例を示す図である。スケジュール情報１１３には、キャッシュデータ１１１－１，１１１－２，・・・の使用スケジュールが登録される。例えば、スケジュール情報１１３には、キャッシュデータ１１１－１，１１１－２，・・・それぞれを使用する授業の各クラスの進捗が記録される。

【0065】

また、スケジュール情報１１３には、キャッシュデータの使用が完了しているか否かを示す完了フラグの欄が設けられている。完了フラグの欄には、初期値として「０」が設定される。あるキャッシュデータを使用する授業が全クラスで完了すると（つまり、当該キャッシュデータの使用が完了すると）、スケジュール情報１１３の当該キャッシュデータに対応する完了フラグの欄に「１」が設定される。

【0066】

図１４は、再ヒット情報の一例を示す図である。再ヒット情報１１４には、再ヒットしたキャッシュデータの特徴が記録される。一例として、再ヒット情報１１４には、再ヒットしたキャッシュデータを取得するためのＵＲＬの一部（例えば、先頭からドメイン名までの範囲）が記録される。

【0067】

以下、情報処理装置１００－１が実行する処理の手順について、詳細に説明する。まず、再ヒット監視処理について説明する。
図１５は、再ヒット監視処理の手順の一例を示すフローチャートである。以下、図１５に示す処理をステップ番号に沿って説明する。

【0068】

［ステップＳ１１］再ヒット監視部１２０は、削除済みのキャッシュデータの要求があったか否かを判定する。例えば、再ヒット監視部１２０は、データ名の欄に要求されたキャッシュデータの名称が設定され、Ｍａｘ－ａｇｅの欄に「なし」が設定されているレコードがキャッシュ情報１１２に登録されている場合、削除済みのキャッシュデータの要求があったと判定する。再ヒット監視部１２０は、削除済みのキャッシュデータの要求があったと判定した場合、処理をステップＳ１２に進める。また、再ヒット監視部１２０は、削除済みのキャッシュデータの要求がなかったと判定した場合、処理をステップＳ１１に進める。

【0069】

［ステップＳ１２］再ヒット監視部１２０は、要求された削除済みのキャッシュデータについて、再ヒットフラグを立てる。例えば、再ヒット監視部１２０は、キャッシュ情報１１２の、要求された削除済みのキャッシュデータに対応するレコードの再ヒットフラグの欄に「１」を設定する。

【0070】

［ステップＳ１３］再ヒット監視部１２０は、要求された削除済みのキャッシュデータを取得するためのＵＲＬの先頭からドメイン名までの範囲を再ヒット情報１１４に記録する。そして、処理がステップＳ１１に進む。

【0071】

このように、再ヒット監視部１２０は、削除済みのキャッシュデータが要求された場合、要求されたキャッシュデータの特徴を再ヒット情報１１４に記録する。これにより、キャッシュデータ削除の際に、残すキャッシュデータの優先順位を設定する順位設定部１４０が、キャッシュデータ１１１－１，１１１－２，・・・から再ヒットしやすいキャッシュデータを分類できるようになる。次に、キャッシュデータ削除処理について説明する。

【0072】

図１６は、キャッシュデータ削除処理の手順の一例を示すフローチャートである。以下、図１６に示す処理をステップ番号に沿って説明する。
［ステップＳ２１］キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・それぞれのキャッシュヒット型を判別する。例えば、キャッシュ削除部１３０は、キャッシュ情報１１２の、時間経過に伴ってキャッシュヒット数が上昇するキャッシュデータに対応するレコードの分布型の欄に「上昇型」を設定する。また、キャッシュ削除部１３０は、キャッシュ情報１１２の、時間経過に伴ってキャッシュヒット数が減少するキャッシュデータに対応するレコードの分布型の欄に「減少型」を設定する。

【0073】

また、キャッシュ削除部１３０は、キャッシュ情報１１２の、所定期間内でキャッシュヒット数が平均値近傍に集中するキャッシュデータに対応するレコードの分布型の欄に「平均型」を設定する。また、キャッシュ削除部１３０は、キャッシュ情報１１２の、所定期間時間経過に伴ってキャッシュヒット数が減少し、所定期間経過後時間経過に伴ってキャッシュヒット数が上昇するキャッシュデータに対応するレコードの分布型の欄に「Ｖ字型」を設定する。また、キャッシュ削除部１３０は、キャッシュ情報１１２の、特定の曜日にキャッシュヒットが集中するキャッシュデータに対応するレコードの分布型の欄に「曜日特化型」を設定する。

【0074】

［ステップＳ２２］キャッシュ削除部１３０は、削除するキャッシュデータを決定する条件の優先度を設定する。例えば、キャッシュ削除部１３０は、横連携回数、ヒット数、最終ヒット日、Ｍａｘ－ａｇｅおよび分布型から優先度が第１位、第２位、第３位の条件の選択をユーザから受け付ける。そして、キャッシュ削除部１３０は、選択された条件の優先度をそれぞれ第１位、第２位、第３位に設定する。

【0075】

［ステップＳ２３］キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が十分であるか否かを判定する。例えば、キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・の合計サイズが所定のサイズ以下の場合、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が十分であると判定する。キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が十分であると判定した場合、処理をステップＳ２３に進める。また、キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が不十分であると判定した場合、処理をステップＳ２４に進める。

【0076】

［ステップＳ２４］順位設定部１４０は、優先度第１位の条件で、キャッシュデータ１１１－１，１１１－２，・・・の優先順位を設定する。例えば、優先度第１位の条件が最終ヒット日の場合、順位設定部１４０は、最終ヒット日が新しいキャッシュデータが上位となるようにキャッシュデータ１１１－１，１１１－２，・・・の順位付けをする。

【0077】

［ステップＳ２５］順位設定部１４０は、キャッシュデータ１１１－１，１１１－２，・・・のうち、ステップＳ２４で設定された順位が下位半分となったキャッシュデータを抽出する。

【0078】

［ステップＳ２６］順位設定部１４０は、優先度第２位の条件で、ステップＳ２５で抽出されたキャッシュデータの優先順位を設定する。例えば、優先度第２位の条件がヒット数の場合、順位設定部１４０は、ヒット数が多いキャッシュデータが上位となるようにステップＳ２５で抽出されたキャッシュデータの順位付けをする。

【0079】

［ステップＳ２７］順位設定部１４０は、ステップＳ２５で抽出されたキャッシュデータのうち、ステップＳ２６で設定された順位が下位半分となったキャッシュデータを抽出する。

【0080】

［ステップＳ２８］順位設定部１４０は、優先度第３位の条件で、ステップＳ２７で抽出されたキャッシュデータの優先順位を設定する。例えば、優先度第３位の条件が分布型の場合、順位設定部１４０は、ステップＳ２７で抽出されたキャッシュデータを順位設定対象として分布型順位設定処理を実行する。分布型順位設定処理の詳細については後述する（図１７参照）。なお、順位設定部１４０は、分布型順位設定処理において、一部のキャッシュデータを削除保留対象に設定する。

【0081】

［ステップＳ２９］順位設定部１４０は、ステップＳ２７で抽出されたキャッシュデータのうち、ステップＳ２８で設定された順位が下位半分となったキャッシュデータを抽出する。

【0082】

［ステップＳ３０］キャッシュ削除部１３０は、使用が完了していないキャッシュデータを削除対象から除外する。例えば、キャッシュ削除部１３０は、スケジュール情報１１３の完了フラグの欄に「０」が設定されているキャッシュデータを削除対象から除外する。

【0083】

［ステップＳ３１］キャッシュ削除部１３０は、ステップＳ２９で抽出されたキャッシュデータのうち、削除保留対象以外のキャッシュデータを削除する。
［ステップＳ３２］キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が十分であるか否かを判定する。キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が十分であると判定した場合、処理をステップＳ２３に進める。また、キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が不十分であると判定した場合、処理をステップＳ３３に進める。

【0084】

［ステップＳ３３］キャッシュ削除部１３０は、ステップＳ２９で抽出されたキャッシュデータのうち、削除保留対象のキャッシュデータを削除する。そして、処理がステップＳ２３に進む。

【0085】

このように、キャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する空き容量が不十分になると、順位設定部１４０が設定した優先順位に従ってキャッシュデータ１１１－１，１１１－２，・・・の一部を削除する。なお、上記の例では、優先度第１位の条件が最終ヒット日、第２位の条件がヒット数、第３位の条件が分布型に設定されていたが、優先度第１位の条件、第２位の条件、第３位の条件の組み合わせが他の組み合わせであってもよい。キャッシュ削除部１３０は、条件の優先度に応じて順位設定部１４０が設定した優先順位に従ってキャッシュデータを削除することで、キャッシュデータの重要度に応じたキャッシュ制御を可能にすることができる。

【0086】

また、キャッシュ削除部１３０は、使用が完了していないキャッシュデータを削除対象から除外する。これにより、キャッシュ削除部１３０は、再ヒットする可能性が高いキャッシュデータを情報処理装置１００－１に残すことができる。次に、分布型順位設定処理について説明する。

【0087】

図１７は、分布型順位設定処理の手順の一例を示すフローチャートである。以下、図１７に示す処理をステップ番号に沿って説明する。
［ステップＳ４１］順位設定部１４０は、分布型に応じて、順位設定対象のキャッシュデータの優先順位を設定する。例えば、順位設定部１４０は、上昇型、減少型、平均型、Ｖ字型、曜日特化型のうち、上昇型および平均型のキャッシュデータが最も上位となるように順位設定対象のキャッシュデータの順位付けをする。また、順位設定部１４０は、Ｖ字型および曜日特化型のキャッシュデータが上昇型および平均型のキャッシュデータの次に上位となるように順位設定対象のキャッシュデータの順位付けをする。順位設定部１４０は、上昇型、減少型、平均型、Ｖ字型、曜日特化型のうち、減少型のキャッシュデータが最も下位となるように順位設定対象のキャッシュデータの順位付けをする。

【0088】

［ステップＳ４２］順位設定部１４０は、順位設定対象のキャッシュデータのうち、減少型のキャッシュデータを１つ選択する。
［ステップＳ４３］順位設定部１４０は、ステップＳ４２で選択したキャッシュデータが再ヒットしたものであるか否かを判定する。例えば、順位設定部１４０は、キャッシュ情報１１２の、ステップＳ４２で選択したキャッシュデータに対応するレコードの再ヒットフラグの欄に「１」が設定されている場合、ステップＳ４２で選択したキャッシュデータが再ヒットしたものであると判定する。順位設定部１４０は、ステップＳ４２で選択したキャッシュデータが再ヒットしたものであると判定した場合、処理をステップＳ４４に進める。また、順位設定部１４０は、ステップＳ４２で選択したキャッシュデータが再ヒットしたものではないと判定した場合、処理をステップＳ４５に進める。

【0089】

［ステップＳ４４］順位設定部１４０は、ステップＳ４２で選択したキャッシュデータを、減少型のキャッシュデータの中で上位（例えば、最上位）に並び替える。
［ステップＳ４５］順位設定部１４０は、減少型のキャッシュデータをすべて選択したか否かを判定する。順位設定部１４０は、減少型のキャッシュデータをすべて選択したと判定した場合、処理をステップＳ４６に進める。また、順位設定部１４０は、選択していない減少型のキャッシュデータが残っていると判定した場合、処理をステップＳ４２に進める。

【0090】

［ステップＳ４６］順位設定部１４０は、順位設定対象のキャッシュデータの下位半分に含まれる減少型のキャッシュデータを１つ選択する。
［ステップＳ４７］順位設定部１４０は、ステップＳ４６で選択したキャッシュデータに再ヒット情報１１４に示される特徴があるか否かを判定する。例えば、順位設定部１４０は、キャッシュ情報１１２の、ステップＳ４６で選択したキャッシュデータに対応するレコードのＵＲＬの欄に設定されているＵＲＬを特定する。そして、順位設定部１４０は、特定したＵＲＬの先頭からドメイン名までの範囲が再ヒット情報１１４に登録されている場合、ステップＳ４６で選択したキャッシュデータに再ヒット情報１１４に示される特徴があると判定する。順位設定部１４０は、ステップＳ４６で選択したキャッシュデータに再ヒット情報１１４に示される特徴があると判定した場合、処理をステップＳ４８に進める。また、順位設定部１４０は、ステップＳ４６で選択したキャッシュデータに再ヒット情報１１４に示される特徴がないと判定した場合、処理をステップＳ４９に進める。

【0091】

［ステップＳ４８］順位設定部１４０は、ステップＳ４６で選択したキャッシュデータを削除保留対象に設定する。
［ステップＳ４９］順位設定部１４０は、順位設定対象のキャッシュデータの下位半分に含まれる減少型のキャッシュデータをすべて選択したか否かを判定する。順位設定部１４０は、順位設定対象のキャッシュデータの下位半分に含まれる減少型のキャッシュデータをすべて選択したと判定した場合、処理を終了する。また、順位設定部１４０は、選択していない順位設定対象のキャッシュデータの下位半分に含まれる減少型のキャッシュデータが残っていると判定した場合、処理をステップＳ４６に進める。

【0092】

このように、順位設定部１４０は、上昇型、減少型、平均型、Ｖ字型、曜日特化型のうち、減少型のキャッシュデータが下位となるように順位付けをする。これにより、順位設定部１４０は、再ヒットする可能性が低い減少型のキャッシュデータが削除されやすいように設定できる。また、順位設定部１４０は、減少型のキャッシュデータのうち、再ヒット情報１１４に示される特徴があるキャッシュデータを削除保留対象に設定する。これにより、順位設定部１４０は、減少型のキャッシュデータの中で再ヒットする可能性が高いキャッシュデータを削除されにくいように設定できる。よって、キャッシュ削除部１３０が適切にキャッシュデータを削除できるようになる。

【0093】

第２の実施の形態によれば、情報処理装置１００－１の記憶部１１０は、キャッシュデータ１１１－１，１１１－２，・・・を記憶する。情報処理装置１００－１の順位設定部１４０は、削除されてから再度取得される傾向のあるデータの特徴を示す再ヒット情報１１４に基づいて、キャッシュデータ１１１－１，１１１－２，・・・を再ヒット情報１１４に示される特徴があるキャッシュデータと、再ヒット情報１１４に示される特徴がないキャッシュデータとに分類する。そして、順位設定部１４０は、再ヒット情報１１４に示される特徴がないキャッシュデータを再ヒット情報１１４に示される特徴があるキャッシュデータよりも削除されやすくなるよう設定する。

【0094】

これにより、情報処理装置１００－１は、キャッシュデータ１１１－１，１１１－２，・・・のうち、再度要求される可能性の高いデータよりも再度要求される可能性の低いデータが優先して削除されるよう設定できる。よって、情報処理装置１００－１は、適切にキャッシュデータを削除することができる。

【0095】

また、順位設定部１４０は、キャッシュデータ１１１－１，１１１－２，・・・のうち、時間が経過すると要求回数が減少する減少型のキャッシュデータを再ヒット情報１１４に示される特徴があるキャッシュデータと、再ヒット情報１１４に示される特徴がないキャッシュデータとに分類する。これにより、情報処理装置１００－１は、削除対象となりやすいデータから、再度要求される可能性の高いデータを抽出することができる。

【0096】

また、情報処理装置１００－１のキャッシュ削除部１３０は、キャッシュデータ１１１－１，１１１－２，・・・それぞれの使用が完了したか否かを示すスケジュール情報１１３に基づいて、キャッシュデータ１１１－１，１１１－２，・・・のうち使用が完了していないキャッシュデータを削除対象から除外する。これにより、情報処理装置１００－１は、再度要求される可能性の高いデータが削除されないよう設定できる。

【0097】

また、順位設定部１４０は、削除済みのキャッシュデータの名称を記録し、削除済みのキャッシュデータが要求された場合、削除済みのキャッシュデータの特徴を再ヒット情報１１４に記録する。これにより、情報処理装置１００－１は、キャッシュデータ１１１－１，１１１－２，・・・を分類するための再ヒット情報１１４を作成できる。

【0098】

以上、実施の形態を例示したが、実施の形態で示した各部の構成は同様の機能を有する他のものに置換することができる。また、他の任意の構成物や工程が付加されてもよい。さらに、前述した実施の形態のうちの任意の２以上の構成（特徴）を組み合わせたものであってもよい。

【符号の説明】

【0099】

１０ 情報処理装置
１１ 記憶部
１１ａ－１，１１ａ－２，・・・ キャッシュデータ
１１ｂ 再ヒット情報
１２ 処理部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】