(57)【要約】【課題】複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定するための情報の容量を低減させることができる情報処理装置および情報処理方法を提供する。【解決手段】実施形態の一態様に係る情報処理装置においては、所定情報をメモリにおける複数の記憶領域に順次書き込んで記憶させる処理を繰り返す。また、情報処理装置は、書込部と、特定部とを備える。書込部は、自身の記憶領域への書き込み後に当該記憶領域とは異なる他の記憶領域への書き込みが完了して複数の記憶領域への書き込みが一巡したことを示す一巡情報と、複数の記憶領域の中での書き込み順を示す順番情報とを、複数の記憶領域にそれぞれ書き込む。特定部は、書込部によって書き込まれた一巡情報と順番情報とに基づいて、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定する。【選択図】図１
2020113232.tif 000002
【特許請求の範囲】
【請求項１】
所定情報をメモリにおける複数の記憶領域に順次書き込んで記憶させる処理を繰り返す情報処理装置であって、
自身の記憶領域への書き込み後に当該記憶領域とは異なる他の記憶領域への書き込みが完了して前記複数の記憶領域への書き込みが一巡したことを示す一巡情報と、前記複数の記憶領域の中での書き込み順を示す順番情報とを、前記複数の記憶領域にそれぞれ書き込む書込部と、
前記書込部によって書き込まれた前記一巡情報と前記順番情報とに基づいて、前記複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定する特定部と
を備えることを特徴とする情報処理装置。
【請求項２】
前記特定部は、
前記一巡情報が隣接する記憶領域の間で異なっている場合、前記隣接する記憶領域のうち、書き込み順が早い前記順番情報を有する記憶領域が最後に所定情報が書き込まれた記憶領域であると特定すること
を特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記特定部は、
前記一巡情報が前記複数の記憶領域の間で同じである場合、書き込み順が最も遅い前記順番情報を有する記憶領域が最後に所定情報が書き込まれた記憶領域であると特定すること
を特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記特定部は、
前記複数の記憶領域の中に書き込みエラーが生じた記憶領域が存在する場合、当該記憶領域以外の記憶領域が有する前記一巡情報および前記順番情報に基づいて、前記複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定すること
を特徴とする請求項１〜３のいずれか一つに記載の情報処理装置。
【請求項５】
前記特定部は、
前記複数の記憶領域のうち、一つの記憶領域以外の記憶領域に書き込みエラーが生じた場合、前記一つの記憶領域が最後に所定情報が書き込まれた記憶領域であると特定すること
を特徴とする請求項１〜４のいずれか一つに記載の情報処理装置。
【請求項６】
所定情報をメモリにおける複数の記憶領域に順次書き込んで記憶させる処理を繰り返す情報処理方法であって、
自身の記憶領域への書き込み後に当該記憶領域とは異なる他の記憶領域への書き込みが完了して前記複数の記憶領域への書き込みが一巡したことを示す一巡情報と、前記複数の記憶領域の中での書き込み順を示す順番情報とを、前記複数の記憶領域にそれぞれ書き込む書込工程と、
前記書込工程によって書き込まれた前記一巡情報と前記順番情報とに基づいて、前記複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定する特定工程と
を含むことを特徴とする情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
従来、例えば、各種の機器から入力される所定情報をメモリに書き込んで記憶させる情報処理装置が種々提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−１０８０６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記した所定情報が記憶されるメモリとして、例えばデータフラッシュなど、１つの記憶領域に対する書き込みの上限回数が規定されているメモリが用いられる場合がある。かかる場合、１つの記憶領域に書き込みが集中することを回避するため、書き込む記憶領域を分散させる、いわゆるウェアレベリングが行われることがある。例えば、情報処理装置にあっては、所定情報を複数の記憶領域に順次書き込んで記憶させる処理を繰り返すことで、書き込む記憶領域を分散させることができる。
【０００５】
ところで、上記のように、所定情報を複数の記憶領域に順次書き込んでいくように構成すると、例えば、最後に書き込みが行われた記憶領域から所定情報を読み出したり、次回の所定情報を記憶させる記憶領域を選択したりするため、複数の記憶領域の中から最後に所定情報が書き込まれた記憶領域を特定する必要がある。
【０００６】
そこで、従来技術にあっては、所定情報に加え、書き込み回数を示す回数情報も併せて記憶領域に書き込んで記憶させるようにしていた。そして、従来技術にあっては、各記憶領域に記憶される回数情報を比較し、最も書き込み回数が大きい回数情報を有する記憶領域を、最後に所定情報が書き込まれた記憶領域と特定していた。
【０００７】
しかしながら、上記した回数情報は、例えば数十万回の回数をカウントする必要があるため、容量が増大していた。回数情報の容量が増大すると、記憶領域において所定情報を記憶するための容量を圧迫するおそれがある。このように、従来技術には、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定するための情報の容量を低減させるという点で改善の余地があった。
【０００８】
本発明は、上記に鑑みてなされたものであって、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定するための情報の容量を低減させることができる情報処理装置および情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決し、目的を達成するために、本発明は、所定情報をメモリにおける複数の記憶領域に順次書き込んで記憶させる処理を繰り返す情報処理装置であって、書込部と、特定部とを備える。書込部は、自身の記憶領域への書き込み後に当該記憶領域とは異なる他の記憶領域への書き込みが完了して前記複数の記憶領域への書き込みが一巡したことを示す一巡情報と、前記複数の記憶領域の中での書き込み順を示す順番情報とを、前記複数の記憶領域にそれぞれ書き込む。特定部は、前記書込部によって書き込まれた前記一巡情報と前記順番情報とに基づいて、前記複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定する。
【発明の効果】
【００１０】
本発明によれば、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定するための情報の容量を低減させることができる。
【図面の簡単な説明】
【００１１】
【図１】図１は、実施形態に係る情報処理方法の概要を示す図である。
【図２】図２は、情報処理装置の構成例を示すブロック図である。
【図３】図３は、一巡情報および順番情報を説明するための図である。
【図４】図４は、書込部による一巡情報および順番情報の書き込み処理を説明する図である。
【図５Ａ】図５Ａは、書き込みエラーが発生した場合の最新面の特定を説明する図である。
【図５Ｂ】図５Ｂは、書き込みエラーが発生した場合の最新面の特定を説明する図である。
【図５Ｃ】図５Ｃは、書き込みエラーが発生した場合の最新面の特定を説明する図である。
【図６】図６は、情報処理装置が実行する処理手順を示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下、添付図面を参照して、本願の開示する情報処理装置および情報処理方法の実施形態を詳細に説明する。なお、以下に示す実施形態によりこの発明が限定されるものではない。
【００１３】
＜１．情報処理装置による情報処理方法の概要＞
以下では先ず、実施形態に係る情報処理装置による情報処理方法の概要について図１を参照して説明する。図１は、実施形態に係る情報処理方法の概要を示す図である。
【００１４】
実施形態に係る情報処理方法は、例えば情報処理装置１によって実行される。情報処理装置１は、制御部１０と、メモリ４０とを備え、例えば、図示しない車両に搭載される。情報処理装置１は、車両の各種センサなどの車載機器から種々の情報が入力され、かかる情報のうちの所定情報をメモリ４０に記憶させることができる。なお、上記では、情報処理装置１は、車両に搭載されるようにしたが、これはあくまでも例示であって限定されるものではない。
【００１５】
制御部１０は、情報処理装置１全体を制御することができる。例えば、制御部１０は、所定情報をメモリ４０に書き込んで記憶させる処理などを行うことができる。詳しくは、制御部１０は、所定情報をメモリ４０における複数の記憶領域に順次書き込んで記憶させる（ステップＳ１）、言い換えると、複数の記憶領域に対して循環的に所定情報を書き込んで記憶させる。
【００１６】
これにより、制御部１０は、メモリ４０における複数の記憶領域の中で所定情報を書き込む記憶領域を分散させることができ、よって１つの記憶領域に書き込みが集中することを回避することが可能になる。なお、制御部１０の詳しい構成については、図２を用いて後述する。
【００１７】
ところで、上記のように、所定情報をメモリ４０における複数の記憶領域に順次書き込んでいくように構成すると、例えば、最後に書き込みが行われた記憶領域から最新の所定情報を読み出したり、次回の所定情報を記憶させる記憶領域を選択したりするため、複数の記憶領域の中から最後に所定情報が書き込まれた記憶領域を特定する必要がある。
【００１８】
従来技術にあっては、かかる記憶領域を特定するために、書き込み回数を示す回数情報を各記憶領域に書き込んで記憶させるようにしていた。しかしながら、例えば数十万回をカウントするような回数情報は、容量が比較的大きくなるため、メモリ４０の記憶領域において所定情報を記憶するための容量を圧迫するおそれがあった。
【００１９】
そこで、本実施形態に係る情報処理装置１にあっては、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定することができるとともに、この記憶領域を特定するための情報の容量を低減させることができる構成とした。以下、その構成について詳しく説明する。
【００２０】
情報処理装置１のメモリ４０としては、例えばデータフラッシュなどの不揮発性メモリを用いることができる。なお、メモリ４０は、上記に限定されるものではなく、例えばその他の種類の不揮発性メモリであってもよいし、揮発性メモリであってもよい。
【００２１】
メモリ４０は、複数（例えば５つ）の記憶領域４１〜４５を備える。なお、記憶領域４１〜４５は、データブロックであり、メモリ４０は、記憶領域４１〜４５以外の記憶領域を備えていてもよい。
【００２２】
ここで、メモリ４０の記憶領域４１〜４５にはそれぞれ、書き込みの上限回数（例えば数十万回）が規定されている場合がある。かかる場合であっても、上記したように、所定情報を書き込む記憶領域を分散させることで、メモリ４０において想定される使用年数内に、書き込み回数が上限回数に到達しないように設定される。
【００２３】
なお、上記では、記憶領域４１〜４５を５つとしたが、これに限定されるものではなく、例えば２〜４つ、または６つ以上であってもよい。また、以下では、記憶領域４１〜４５を区別するため、記憶領域４１〜４５を、１面４１、２面４２、３面４３、４面４４、５面４５と記載する場合がある。
【００２４】
１〜５面４１〜４５にはそれぞれ、実データ領域と、ステータス領域とが含まれる。実データ領域は、制御部１０によって書き込まれる所定情報を記憶する領域である。なお、図１に示す例では、１〜５面４１〜４５の実データ領域に記憶される所定情報を、所定情報Ａ１〜Ａ５で示している。これら所定情報Ａ１〜Ａ５は、同じ内容であっても、互いに異なる内容であってもよい。
【００２５】
ステータス領域は、１〜５面４１〜４５に対する書き込みの状態を示す情報、言い換えると、１〜５面４１〜４５への書き込みに関する情報を記憶する領域である。
【００２６】
書き込みに関する情報には、例えば、一巡情報と、順番情報とが含まれる。制御部１０は、所定情報を書き込む際に、対応する記憶領域に、上記した一巡情報および順番情報を書き込む（ステップＳ２）。
【００２７】
具体的に一巡情報は、自身の記憶領域への書き込み後に自身の記憶領域とは異なる他の記憶領域への書き込みが完了して複数の記憶領域４１〜４５、すなわち１〜５面４１〜４５への書き込みが一巡したことを示す情報である。
【００２８】
１面４１の一巡情報を例にとって詳しく説明すると、先ず、１面４１への所定情報の１巡目の書き込みが行われる際、一巡情報には、１巡目の書き込みが行われたことを示す「０」（図示せず）が書き込まれる。続いて、１面４１とは異なる２〜５面４２〜４５への書き込みが順次行われて完了すると、次に１面４１への２巡目の書き込みが行われる。図１に示すように、この２巡目の書き込みが行われる際、一巡情報には、２巡目の書き込み、すなわち次の書き込みが行われたことを示すため「０」を「１」に変更する書き込みが行われる。
【００２９】
なお、図示は省略するが、１面４１への３巡目の書き込みが行われる際、一巡情報には、３巡目の書き込み、すなわち次の書き込みが行われたことを示すため「１」を「０」に変更する書き込みが行われる。このように、一巡情報は、自身の記憶領域（ここでは１面４１）への書き込み後に他の記憶領域（ここでは２〜５面４２〜４５）への書き込みが完了して１〜５面４１〜４５への書き込みが一巡したことを示す情報である。
【００３０】
順番情報は、複数の記憶領域（ここでは１〜５面４１〜４５）の中での書き込み順を示す情報である。図１に示す例では、１面４１、２面４２、３面４３、４面４４、５面４５の順で、所定情報の書き込みが行われる。従って、順番情報は、１面４１が「０」、２面４２が「１」、３面４３が「２」、４面４４が「３」、５面４５が「４」に設定される。
【００３１】
ここで、順番情報は、「０」〜「４」までの５つの順番を識別できればよいため、例えば３ビットの比較的容量の少ない記憶領域に記憶される。また、一巡情報は、上記したように書き込みが一巡するごとに「０」と「１」とが反転することから、「０」と「１」とを識別できればよいため、例えば１ビットの比較的容量の少ない記憶領域に記憶される。このように、本実施形態における一巡情報および順番情報は、例えば併せて４ビットの比較的少ない容量とされる。なお、一巡情報および順番情報については図３等を参照して後に詳説する。
【００３２】
そして、制御部１０は、上記した一巡情報および順番情報に基づいて、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定することができる（ステップＳ３）。
【００３３】
具体的には、制御部１０は、一巡情報が隣接する記憶領域の間で異なっている箇所があるか否かを判定する。図１に示す例では、１面４１の一巡情報が「１」であり、隣接する２面４２の一巡情報が「０」であることから、制御部１０は、一巡情報が隣接する記憶領域の間で異なっている箇所があると判定する。
【００３４】
続いて、制御部１０は、一巡情報が隣接する記憶領域の間で異なっていると判定された場合、隣接する記憶領域（ここでは１面４１および２面４２）の順番情報を比較する。そして、制御部１０は、隣接する記憶領域（ここでは１面４１および２面４２）のうち、書き込み順が早い順番情報を有する記憶領域（ここでは、破線で囲まれる１面４１）が最後に所定情報が書き込まれた記憶領域であると特定する。
【００３５】
すなわち、１面４１にあっては、例えば、２巡目の所定情報の書き込みが行われたために、一巡情報が「０」から「１」に反転している。他方、２面４２にあっては、例えば、１巡目の所定情報の書き込みが行われた後に、２巡目の所定情報の書き込みがまだ行われていないため、一巡情報が１巡目の書き込みで設定された「０」のままである。
【００３６】
従って、本実施形態に係る制御部１０にあっては、隣接する記憶領域の間で一巡情報が異なる箇所、言い換えると、一巡情報が切り替わる箇所があるか否かを判定することで、所定情報の書き込みがどの記憶領域まで行われたかを判定している。
【００３７】
そして、異なる箇所があると判定された場合、隣接する記憶領域のうち、書き込み順が遅い順番情報を有する記憶領域（ここでは２面４２）はまだ２巡目の所定情報の書き込みが行われていない。そのため、本実施形態に係る制御部１０にあっては、書き込み順が早い順番情報を有する記憶領域（ここでは１面４１）が、最後に所定情報が書き込まれた記憶領域であると容易に特定することができる。
【００３８】
また、図１での図示は省略するが、制御部１０は、隣接する記憶領域の間で一巡情報が異なる箇所がないと判定された場合、言い換えると、一巡情報が１〜５面４１〜４５の間で同じ（例えば全て「０」または「１」）である場合、書き込み順が最も遅い順番情報を有する記憶領域（ここでは５面４５）が最後に所定情報が書き込まれた記憶領域であると特定する。
【００３９】
すなわち、１〜５面４１〜４５の一巡情報が全て「０」である場合、例えば、５面４５にあっては、１巡目の所定情報の書き込みが行われたために、一巡情報に「０」が書き込まれ、１面４１にあっては、２巡目の所定情報の書き込みが行われていないために、一巡情報が「０」のままである。
【００４０】
従って、制御部１０は、一巡情報が１〜５面４１〜４５の間で同じである場合、書き込み順が最も遅い順番情報を有する記憶領域（ここでは５面４５）が、最後に所定情報が書き込まれた記憶領域であると容易に特定することができる。
【００４１】
このように、本実施形態に係る情報処理装置１にあっては、一巡情報および順番情報に基づいて、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定することができる。
【００４２】
また、最後に所定情報が書き込まれた記憶領域を特定するための情報である一巡情報および順番情報の容量を低減させることができる。すなわち、上記したように、一巡情報は、書き込みが一巡するごとに反転する「０」と「１」とを識別できればよく、また、順番情報は、１〜５面４１〜４５の書き込み順を示す「０」〜「４」を識別できればよい。そのため、一巡情報および順番情報の両方とも、従来技術における回数情報に比べ、容量を低減させることができる。
【００４３】
なお、最後に所定情報が書き込まれた記憶領域は、最新の所定情報が書き込まれた記憶領域とも言えることから、以下では、最後に所定情報が書き込まれた記憶領域を「最新面」と記載する場合がある。
【００４４】
＜２．情報処理装置の構成＞
次に、実施形態に係る情報処理装置１の構成について、図２を用いて説明する。図２は、情報処理装置１の構成例を示すブロック図である。なお、図２のブロック図では、本実施形態の特徴を説明するために必要な構成要素のみを機能ブロックで表しており、一般的な構成要素についての記載を省略している。
【００４５】
換言すれば、図２のブロック図に図示される各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。例えば、各機能ブロックの分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することが可能である。
【００４６】
図２に示すように、情報処理装置１は、上記した制御部１０と、記憶部２０とを備える。また、情報処理装置１には、車載機器１００が接続される。車載機器１００には、図示しない車両の走行制御などに必要な各種センサやスイッチ（例えばイグニッションスイッチ）など、車両に搭載される機器が含まれる。そして、車載機器１００に含まれる各種センサやスイッチなどに関する種々の情報は、情報処理装置１へ入力される。
【００４７】
制御部１０は、書込部１１と、特定部１２と、処理部１３とを備え、ＣＰＵ（Central  Processing  Unit）などを有するマイクロコンピュータである。
【００４８】
また、記憶部２０は、揮発性メモリ３０と、不揮発性メモリ４０とを備える記憶デバイスである。なお、揮発性メモリ３０としては、ＲＡＭ（Random  Access  Memory）などを用いることができるが、これらに限定されるものではない。揮発性メモリ３０には、例えば、車載機器１００から入力される種々の情報が記憶され、車両の走行制御などに利用される。
【００４９】
揮発性メモリ３０にあっては、例えば、イグニッションスイッチがオフされて電力の供給が遮断されると、記憶される種々の情報が消失する。そのため、例えば、揮発性メモリ３０に記憶される種々の情報のうち、イグニッションスイッチがオフされた後も必要な所定情報（例えば学習情報やダイアグ情報など）は、定期的なタイミング、あるいはイグニッションスイッチがオフされるタイミングで不揮発性メモリ４０に記憶される。
【００５０】
不揮発性メモリ４０は、図１に示すメモリ４０に対応する。従って、以下では、不揮発性メモリ４０を「メモリ４０」と記載する。メモリ４０は、上記したように、複数の記憶領域である１〜５面４１〜４５を備える。１〜５面４１〜４５にはそれぞれ、制御部１０によって書き込まれた所定情報が記憶される（図１参照）。
【００５１】
また、メモリ４０の１〜５面４１〜４５にはそれぞれ、上記した一巡情報および順番情報も記憶される。一巡情報および順番情報について図３を参照して説明する。図３は、一巡情報および順番情報を説明するための図である。なお、図３において、左側には、１〜５面４１〜４５に所定情報を書き込む回数、１〜５面４１〜４５のうちの書き込む面を参考として示し、中央には、一巡情報および順番情報の具体的内容を示し、右側には、理解を容易にするための一巡情報および順番情報を示している。
【００５２】
図３の中央に示すように、一巡情報および順番情報は、４ビットのデータとして記憶される。詳しくは、一巡情報は１ビットのデータ（データＤ３）として記憶され、順番情報は３ビットのデータ（データＤ２〜Ｄ０）として記憶される。
【００５３】
一巡情報のデータＤ３は、１〜５面４１〜４５に対する所定情報の書き込みが一巡するごとに、「０」と「１」とが反転するように制御部１０によって書き込まれる。図３に示す例では、所定情報を書き込む回数が「６」で書き込む面が「１面」である場合、その前の書き込みで１〜５面４１〜４５に対する所定情報の書き込みが一巡していることから、１面４１の一巡情報には、「０」を「１」に変更する書き込みが行われる。同様に、所定情報を書き込む回数が「７」で書き込む面が「２面」である場合、その前の書き込みで１〜５面４１〜４５に対する所定情報の書き込みが一巡し、１面４１の２巡目の書き込みも完了していることから、２面４２の一巡情報には、「０」を「１」に変更する書き込みが行われる。
【００５４】
順番情報のデータＤ２〜Ｄ０は、１〜５面４１〜４５を「０」〜「４」として識別するために、２進法で記憶されている。すなわち、順番情報のデータＤ２〜Ｄ０が「０００」は、１面４１を示す「０」である。また、データＤ２〜Ｄ０が「００１」は、２面４２を示す「１」である。同様に、データＤ２〜Ｄ０が「０１０」は、３面４３を示す「２」、データＤ２〜Ｄ０が「０１１」は、４面４４を示す「３」、データＤ２〜Ｄ０が「１００」は、５面４５を示す「４」である。なお、図３の右側では、理解の便宜のため、上記した２進数で記憶される順番情報を、１〜５面４１〜４５を示す「０」〜「４」に対応させて示している。
【００５５】
このように、一巡情報および順番情報は、併せて４ビットの比較的少ない容量とされる。なお、上記では、一巡情報および順番情報を４ビットのデータとしたが、これはあくまでも例示であって、所定情報を書き込む記憶領域の数などに応じて適宜に変更することができる。
【００５６】
図２の説明に戻ると、書込部１１は、車載機器１００から入力される種々の情報を取得し、取得された種々の情報を揮発性メモリ３０に書き込んで記憶させる。
【００５７】
また、書込部１１は、揮発性メモリ３０に記憶される種々の情報のうち、イグニッションスイッチがオフされた後も必要な所定情報を、適切なタイミングで揮発性メモリ３０から読み出し、読み出した所定情報をメモリ４０における複数の記憶領域（ここでは１〜５面４１〜４５）に順次書き込んで記憶させる。
【００５８】
書込部１１は、所定情報を記憶領域（ここでは１〜５面４１〜４５のいずれか）への書き込む際、対応する記憶領域に、詳しくは所定情報を書き込む記憶領域に、一巡情報および順番情報を書き込む。
【００５９】
この書込部１１による一巡情報および順番情報の書き込み処理について図４を参照して説明する。図４は、書込部１１による一巡情報および順番情報の書き込み処理を説明する図である。
【００６０】
図４では、一巡情報および順番情報が書き込まれる状態を時系列で示し、具体的には、１回目から１５回目まで書き込みを示している。なお、図４において「Ｂ」は、情報が含まれないブランクであることを示している。
【００６１】
図４に示すように、書込部１１は、１回目には、所定情報を１面４１に書き込むことから、１面４１に一巡情報および順番情報を書き込む。具体的には、書込部１１は、１面４１の一巡情報に１巡目であることを示す「０」を書き込み、順番情報に１〜５面４１〜４５の中での書き込み順を示す「０」を書き込む。
【００６２】
続く２回目には、書込部１１は、所定情報を２面４２に書き込むことから、２面４２に一巡情報および順番情報を書き込む。具体的には、書込部１１は、２面４２の一巡情報に１巡目であることを示す「０」を書き込み、順番情報に１〜５面４１〜４５の中での書き込み順を示す「１」を書き込む。
【００６３】
なお、書込部１１が２回目に、所定情報や一巡情報、順番情報を２面４２に書き込むのは、後述する特定部１２により、最後に所定情報が書き込まれた記憶領域、すなわち最新面が１面４１であることが特定されるためである。
【００６４】
このようにして、書込部１１は、一巡情報および順番情報を５回目の５面４５まで書き込むと、６回目には、１〜５面４１〜４５への書き込みが２巡目に入る。詳しくは、書込部１１は、６回目に、所定情報を１面４１に書き込むことから、１面４１に一巡情報および順番情報を書き込む。具体的には、書込部１１は、１面４１の一巡情報に２巡目であることを示す「１」を書き込み、順番情報に「０」を書き込む。
【００６５】
そして、書込部１１は、一巡情報および順番情報を、３巡目が終わる１５回目の５面４５まで書き込む。
【００６６】
図２の説明に戻ると、特定部１２は、一巡情報と順番情報とに基づいて、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域（最新面）を特定する。
【００６７】
この特定部１２による最新面の特定処理について図４を参照して説明する。ここでは、６回目の書き込みが１面４１に対して行われた後の状態を例に挙げて説明すると、特定部１２は、一巡情報が隣接する記憶領域の間で異なっている箇所があるか否かを判定する。図４に示す例では、一巡情報が１面４１と２面４２との間で異なっていることから、一巡情報が異なっている箇所があると判定する。
【００６８】
続いて、特定部１２は、一巡情報が異なっていると判定された隣接する記憶領域（ここでは１面４１および２面４２）の順番情報を比較し、書き込み順が早い順番情報を有する記憶領域（ここでは、破線Ａ１で囲まれる１面４１）が最新面であると特定する。特定部１２は、上記のしたように一巡情報および順番情報を用いることで、最新面を容易に特定することができる。
【００６９】
また、特定部１２は、１面４１から順に一巡情報を読み込むようにすることで、最新面の特定に要する時間を短縮することも可能である。
【００７０】
すなわち、例えば仮に、各記憶領域に回数情報が記憶される構成である場合、各記憶領域に記憶された回数情報を全て読み込んで、回数情報同士を比較して最新面の特定処理が行われるため、特定処理に時間がかかる場合があった。
【００７１】
これに対し、本実施形態では、１面４１から順に一巡情報を読み込んでいき、例えば、２面４２の一巡情報を読み込んだときに、一巡情報が異なっている箇所を判定できれば、その時点で一巡情報の読み込みを終了して、１面４１が最新面であると特定することができる（図４の６回目参照）。このように、本実施形態にあっては、１〜５面４１〜４５の全ての一巡情報を読み込む前に、最新面を特定できる場合があり、よって最新面の特定に要する時間を短縮することが可能となる。
【００７２】
次に、最新面を特定する処理について、１０回目の書き込みが５面４５に対して行われた後の状態を例に挙げて説明する。特定部１２は、一巡情報が隣接する記憶領域の間で異なっている箇所がないと判定された場合、言い換えると、一巡情報が１〜５面４１〜４５の間で同じ「１」である場合、書き込み順が最も遅い順番情報を有する記憶領域（ここでは、破線Ａ２で囲まれる５面４５）が最新面であると特定する。特定部１２は、上記のしたように一巡情報および順番情報を用いることで、最新面を容易に特定することができる。
【００７３】
特定部１２は、特定した最新面を示す情報を書込部１１や処理部１３へ出力する。従って、書込部１１は、例えば、７回目に所定情報や一巡情報等を書き込もうとする際、特定部１２から１面４１が最新面であることを示す情報が入力されるため、１面４１の次の書き込み順である２面４２に対して所定情報や一巡情報等を確実に書き込むことができる。
【００７４】
処理部１３は、例えば、車両の走行制御に最新の所定情報が必要な場合、最新面に記憶される最新の所定情報を読み出し、車載機器１００へ出力することができる。ここで、処理部１３は、特定部１２によって特定した最新面から所定情報を読み出すことで、最新の所定情報を確実に読み出して出力することができる。
【００７５】
ところで、例えば、書込部１１が所定情報や一巡情報等を記憶領域に書き込んでいる途中に、電源が瞬間的に遮断されたり、データ化けしたりして書き込みエラーが発生する場合がある。
【００７６】
本実施形態では、上記したような書き込みエラーが発生した場合であっても、最新面の特定を行うことができる。これについて、図５Ａ〜５Ｃを参照して説明する。
【００７７】
図５Ａ〜５Ｃは、書き込みエラーが発生した場合の最新面の特定を説明する図である。図５Ａ〜５Ｃはいずれも、書き込みエラーが発生しておらず、正常動作時の一巡情報および順番情報を上段に示し、書き込みエラーが発生したときの一巡情報および順番情報を下段に示している。
【００７８】
図５Ａに示すように、例えば、書込部１１が５面４５に所定情報や一巡情報等を書き込んでいる途中に書き込みエラーが発生すると、５面４５の一巡情報および順番情報には、書き込みエラーを示す情報である「Ｅ」が書き込まれる。
【００７９】
このように、複数の記憶領域（１〜５面４１〜４５）の中に書き込みエラーが生じた記憶領域（ここでは５面４５）が存在する場合、特定部１２は、この記憶領域以外の記憶領域（ここでは１〜４面４１〜４４）が有する一巡情報および順番情報に基づいて、最新面を特定する。
【００８０】
すなわち、特定部１２は、１〜４面４１〜４４の一巡情報が同じ「０」であるため、書き込み順が最も遅い４面４４が最新面であると特定する（破線Ｂ１参照）。このように、本実施形態にあっては、書き込みエラーが発生した場合であっても、最新面の特定を行うことができる。
【００８１】
そして、特定部１２によって４面４４が最新面であると特定されると、書込部１１は、次回の一巡情報等の書き込みを行うことができる。詳しくは、５面４５には、エラーを示す情報が一度書き込まれていることから、５面４５に連続して情報が書き込まれることを回避するため、書込部１１は、５面４５をスキップして、１面４１に所定情報や一巡情報等を書き込む（破線Ｂ２参照）。
【００８２】
その後、書込部１１は、２〜５面４２〜４５まで適宜のタイミングで所定情報や一巡情報等を書き込むことで、書き込みエラーが発生した場合であっても、上段の正常動作時の一巡情報および順番情報と同じ状態に戻すことができる。
【００８３】
次に、図５Ｂについて説明する。図５Ｂは、例えば、５面４５に書き込みエラーが発生した後、１面４１にも書き込みエラーが発生した場合を示している。図５Ｂには、５面４５の書き込みエラーを「Ｅ１」で、１面４１の書き込みエラーを「Ｅ２」で示している。
【００８４】
このように、書き込みエラーが連続して生じた場合であっても、特定部１２は、書き込みエラーが発生した記憶領域以外の記憶領域（ここでは２〜４面４２〜４４）が有する一巡情報および順番情報に基づいて、最新面を特定する。
【００８５】
すなわち、特定部１２は、２〜４面４２〜４４の一巡情報が同じ「０」であるため、書き込み順が最も遅い４面４４が最新面であると特定する（破線Ｃ１参照）。このように、本実施形態にあっては、書き込みエラーが連続して発生した場合であっても、最新面の特定を行うことができる。
【００８６】
そして、特定部１２によって４面４４が最新面であると特定されると、書込部１１は、次回の一巡情報等の書き込みを行うことができる。詳しくは、５面４５および１面４１には、エラーを示す情報が一度書き込まれていることから、５面４５および１面４１に連続して情報が書き込まれることを回避するため、書込部１１は、５面４５および１面４１をスキップして、２面４２に所定情報や一巡情報等を書き込む（破線Ｃ２参照）。
【００８７】
その後、書込部１１は、３〜５面４２〜４５まで所定情報や一巡情報等を書き込んだ後、１面４１に所定情報等を書き込むことで、書き込みエラーが連続して発生した場合であっても、上段の正常動作時の一巡情報および順番情報と同じ状態に戻すことができる。
【００８８】
次に、図５Ｃについて説明する。図５Ｃは、例えば、５面４５に書き込みエラーが発生した後、１面４１、２面４２、３面４３にも書き込みエラーが発生した場合を示している。図５Ｃには、５面４５の書き込みエラーを「Ｅ１」で、１面４１、２面４２、３面４３の書き込みエラーを「Ｅ２」、「Ｅ３」、「Ｅ４」で示している。
【００８９】
このように、書き込みエラーが連続して生じ、複数の記憶領域のうち、一つの記憶領域（ここでは４面４４）以外の記憶領域（ここでは１〜３面４１〜４３および５面４５）に書き込みエラーが生じた場合、特定部１２は、書き込みエラーが発生していない一つの記憶領域（ここでは４面４４）が最新面であると特定する（破線Ｆ１参照）。
【００９０】
これにより、特定部１２は、書き込みエラーの連続により、一つの記憶領域（ここでは４面４４）のみが読み込めるような場合であっても、最新面を特定することができる。
【００９１】
そして、特定部１２によって４面４４が最新面であると特定されると、書込部１１は、次回の一巡情報等の書き込みを行うことができる。詳しくは、１〜３面４１〜４３および５面４５には、エラーを示す情報が一度書き込まれていることから、１〜３面４１〜４３および５面４５に連続して情報が書き込まれることを回避するため、書込部１１は、１〜３面４１〜４３および５面４５をスキップして、最新面として特定した４面４４に所定情報や一巡情報等を書き込む（破線Ｆ２参照）。
【００９２】
その後、書込部１１は、５面４５まで所定情報や一巡情報等を書き込んだ後、１〜３面４１〜４３に所定情報等を書き込むことで、書き込みエラーが連続して発生した場合であっても、上段の正常動作時の一巡情報および順番情報と同じ状態に戻すことができる。
【００９３】
なお、１〜５面４１〜４５の全てにおいて、書き込みエラーが発生した場合、異常状態であることから、例えば、書込部１１は、初期値やフェールセーフ値などを用いて対応する。
【００９４】
＜３．実施形態に係る情報処理装置の情報処理＞
次に、情報処理装置１における具体的な処理手順について図６を用いて説明する。図６は、情報処理装置１が実行する処理手順を示すフローチャートである。なお、図６は、最新面の特定する処理を示している。
【００９５】
図６に示すように、情報処理装置１の制御部１０は、隣接する記憶領域の間で一巡情報が異なっている箇所があるか否かを判定する（ステップＳ１０）。制御部１０は、一巡情報が異なっている箇所があると判定された場合（ステップＳ１０，Ｙｅｓ）、一巡情報が異なっていると判定された隣接する記憶領域の順番情報を比較し、書き込み順が早い順番情報を有する記憶領域が最新面であると特定する（ステップＳ１１）。
【００９６】
他方、制御部１０は、隣接する記憶領域の間で一巡情報が異なっている箇所がないと判定された場合（ステップＳ１０，Ｎｏ）、すなわち、一巡情報が複数の記憶領域の間で同じである場合、書き込み順が最も遅い順番情報を有する記憶領域が最新面であると特定する（ステップＳ１２）。
【００９７】
上述してきたように、実施形態に係る情報処理装置１は、所定情報をメモリ４０における複数の記憶領域（１〜５面４１〜４５）に順次書き込んで記憶させる処理を繰り返す。また、情報処理装置１は、書込部１１と、特定部１２とを備える。書込部１１は、自身の記憶領域への書き込み後に当該記憶領域とは異なる他の記憶領域への書き込みが完了して複数の記憶領域への書き込みが一巡したことを示す一巡情報と、複数の記憶領域の中での書き込み順を示す順番情報とを、複数の記憶領域にそれぞれ書き込む。特定部１２は、書込部１１によって書き込まれた一巡情報と順番情報とに基づいて、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定する。これにより、複数の記憶領域のうち最後に所定情報が書き込まれた記憶領域を特定するための情報の容量を低減させることができる。
【００９８】
さらなる効果や変形例は、当業者によって容易に導き出すことができる。このため、本発明のより広範な態様は、以上のように表しかつ記述した特定の詳細および代表的な実施形態に限定されるものではない。したがって、添付の特許請求の範囲およびその均等物によって定義される総括的な発明の概念の精神または範囲から逸脱することなく、様々な変更が可能である。
【符号の説明】
【００９９】
１  情報処理装置
１０  制御部
１１  書込部
１２  特定部
４０  メモリ
４１〜４５  １〜５面（記憶領域）
【図１】
2020113232.tif 000003
【図２】
2020113232.tif 000004
【図３】
2020113232.tif 000005
【図４】
2020113232.tif 000006
【図５Ａ】
2020113232.tif 000007
【図５Ｂ】
2020113232.tif 000008
【図５Ｃ】
2020113232.tif 000009
【図６】
2020113232.tif 000010