JP2002318714A - フラッシュメモリ最適化装置及びプログラム - Google Patents

Abstract

(57)【要約】 【課題】本発明の課題は、ユーザが気付かないうちにフ
ラッシュメモリの最適化処理を自動的に行い、ブロック
の飛び地に点在するデータの連結書込み、又は無効デー
タブロックの消去により、フラッシュメモリのデータ書
込み速さのパフォーマンスの低下を防止できるようにす
ることにある。 【解決手段】情報処理装置である携帯端末１上で、ＣＰ
Ｕ１ａの制御により、電源ＯＮ、電源ＯＦＦ又はキー入
力待ち等のタイミングで、フラッシュメモリであるフラ
ッシュＲＯＭ１ｉに分散してブロックの飛び地に点在し
た実データを、ＲＡＭ１ｃのワークエリア１ｄ上に集約
連結して連続領域として１ブロックの実イメージを作成
し、フラッシュＲＯＭ１ｉ内のブロックに前記実イメー
ジを書込み、ブロック管理テーブルを更新し、或いは、
フラッシュＲＯＭ１ｉ内の無効データを有する無効デー
タブロックをデータ消去し、ブロック管理テーブルを更
新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フラッシュメモリ
内のユーザエリアを最適化するフラッシュメモリ最適化
装置及びプログラムに関するものである。

【０００２】

【従来の技術】従来から、電気的にデータ書込み可能な
フラッシュＲＯＭ（Read Only Memory）等のフラッシュ
メモリとＲＡＭを搭載した携帯端末システムにおいて、
ＦＡＴ（File Allocation Table）システムによりユー
ザファイルを管理する場合、導入時にフラッシュＲＯＭ
のフォーマットを行うが、この導入時の１回のフォーマ
ットのみでフラッシュＲＯＭを使用し続けるとファイル
ライトのパフォーマンスが落ちる。

【０００３】この場合、もう一度フラッシュメモリのユ
ーザエリアをフォーマットしてからアプリケーションを
ダウンロードすればいいが、運用中の端末では入替に時
間が掛り、初期導入と同一のステップは踏みにくい。こ
の場合、ＰＣにおけるデフラグのようなユーティリティ
を用意することにより、あるタイミングでユーザに意識
してやらせていた。

【０００４】

【発明が解決しようとする課題】しかし、従来のフラッ
シュメモリの最適化においては、ユーザが一々意識し
て、ユーティリティの実行を行うのは、大変時間と手間
が掛かり、定期的に実行のタイミングを意識していなけ
ればならないので、ユーザの精神的・肉体的負担も大き
い。

【０００５】また、フラッシュメモリファイルシステム
においては、フラッシュメモリ上のユーザエリアを複数
のブロックに分けて、ファイル等を分割して任意のブロ
ックに格納する構成を有する。この構成において、アク
セスファイルデータが分散してフラッシュメモリのブロ
ックの飛び地に点在する状態が発生する。

【０００６】また、これとは別に、リードオンリーで使
用する場合は問題ないが、ファイルのライト、デリー
ト、上書が頻繁に発生すると、フラッシュメモリ上に無
効データを有する無効データブロックが沢山できる。こ
れらの状態になると、ファイルライトスピードが極端に
遅くなるという問題があった。

【０００７】本発明の課題は、ユーザが気付かないうち
にフラッシュメモリの最適化処理を自動的に行い、ブロ
ックの飛び地に点在するデータの連結書込み、又は無効
データブロックの消去により、フラッシュメモリのデー
タ書込み速さのパフォーマンスの低下を防止できるよう
にすることにある。

【０００８】

【課題を解決するための手段】以上の課題を解決するた
めに、請求項１に記載の発明は、フラッシュメモリを有
する情報処理装置において、複数のブロックに分散した
ファイルの実データを１ブロック毎に連続領域として作
成して前記フラッシュメモリを最適化する最適化装置
（例えば、図１に示す携帯端末１）であって、ファイル
の実データがどのブロックにわたるかを示すチェインデ
ータ（例えば、図３に示すチェインデータｂ）をブロッ
ク管理テーブル（例えば、図２に示すブロック管理テー
ブルａ）に記憶する記憶手段（例えば、図１に示すフラ
ッシュＲＯＭ１ｉ上の管理エリア）と、電源ＯＮ、電源
ＯＦＦ、キー入力待ち等の所定のタイミングで、ブロッ
ク管理テーブルに記憶されたチェインデータに基づいて
ファイルの実データがどのブロックに分散しているかを
判別する判別手段（例えば、図１に示すＣＰＵ１ａ、図
４に示すステップＡ１）と、当該判別に基づいて、各ブ
ロックに分散された実データをワークエリアに順次コピ
ーして１ブロックの実データを作成する作成手段（例え
ば、ＣＰＵ１ａ、図４に示すステップＡ３）と、当該作
成した１ブロックの実データを前記フラッシュメモリに
書込み（例えば、ＣＰＵ１ａ、図４に示すステップＡ
５）、当該書込みに基づいて前記ブロック管理テーブル
を更新する更新手段（例えば、ＣＰＵ１ａ、図４に示す
ステップＡ８）と、を具備したことを特徴としている。

【０００９】請求項１に記載の発明に拠れば、ファイル
の実データがどのブロックにわたるかを示すチェインデ
ータをブロック管理テーブルに記憶し、電源ＯＮ、電源
ＯＦＦ、キー入力待ち等の所定のタイミングで、ブロッ
ク管理テーブルに記憶されたチェインデータに基づいて
ファイルの実データがどのブロックに分散しているかを
判別し、当該判別に基づいて、各ブロックに分散された
実データをワークエリアに順次コピーして１ブロックの
実データを作成し、当該作成した１ブロックの実データ
を前記フラッシュメモリに書込み、当該書込みに基づい
て前記ブロック管理テーブルを更新する。

【００１０】従って、電源ＯＮ、電源ＯＦＦ又はキー入
力待ち等の所定のタイミングで、自動的にフラッシュメ
モリのブロックに分散したデータを順次集約連結して連
続領域として１ブロックずつ書込んで最適化するので、
ユーザが気付かないうちに最適化処理を行うことがで
き、フラッシュメモリのデータ書込み速さのパフォーマ
ンスが低下することを防止でき、フラッシュメモリを使
用する利便性を向上できる。

【００１１】請求項２に記載の発明は、フラッシュメモ
リを有する情報処理装置において、当該フラッシュメモ
リに含まれる無効データブロックを消去して当該フラッ
シュメモリを最適化する最適化装置（例えば、図１に示
す携帯端末１）であって、ブロックが無効か有効かを示
す有効／無効情報（例えば、図２に示すブロック有効無
効フラッグ）をブロック毎にブロック管理テーブル（例
えば、図２に示すブロック管理テーブルａ）に記憶する
記憶手段（例えば、図１に示すフラッシュＲＯＭ１ｉ上
の管理エリア）と、電源ＯＮ、電源ＯＦＦ、キー入力待
ち等の所定のタイミングで、前記ブロック管理テーブル
に記憶された前記有効／無効情報に基づいて無効データ
ブロックを検索する検索手段（例えば、図１に示すＣＰ
Ｕ１ａ、図６に示すステップＢ１）と、無効データブロ
ックが検索された場合は、消去対象の無効データブロッ
クを選択する選択手段（例えば、ＣＰＵ１ａ、図６に示
すステップＢ３）と、当該選択された無効データブロッ
クを消去し（例えば、ＣＰＵ１ａ、図６に示すステップ
Ｂ４）、当該消去された無効データブロックに対応する
ブロック管理テーブルの有効／無効情報を消去済みに設
定する設定手段（例えば、ＣＰＵ１ａ、図６に示すステ
ップＢ５）と、を具備したことを特徴としている。

【００１２】請求項２に記載の発明に拠れば、ブロック
が無効か有効かを示す有効／無効情報をブロック毎にブ
ロック管理テーブルに記憶し、電源ＯＮ、電源ＯＦＦ、
キー入力待ち等の所定のタイミングで、前記ブロック管
理テーブルに記憶された前記有効／無効情報に基づいて
無効データブロックを検索し、無効データブロックが検
索された場合は、消去対象の無効データブロックを選択
し、当該選択された無効データブロックを消去し、当該
消去された無効データブロックに対応するブロック管理
テーブルの有効／無効情報を消去済みに設定する。

【００１３】従って、電源ＯＮ、電源ＯＦＦ又はキー入
力待ち等の所定のタイミングで、自動的にフラッシュメ
モリの無効データブロックを１ブロックずつ消去して最
適化するので、ユーザが気付かないうちに最適化処理を
行うことができ、フラッシュメモリのデータ書込み速さ
のパフォーマンスが低下することを防止でき、フラッシ
ュメモリを使用する利便性を向上できる。

【００１４】

【発明の実施の形態】以下、添付図面を参照して、本発
明の第１の実施の形態及び第２の実施の形態について順
に説明する。

【００１５】（第１の実施の形態）本第１の実施の形態
を図１、図２、図３、図４及び図５を参照して説明す
る。図１は、本第１の実施の形態を実行する携帯端末
(ハンディターミナル)の内部構成を示すブロック図であ
る。本第１の実施の形態では、フラッシュメモリとして
フラッシュＲＯＭ（Read Only Memory）の例を説明す
る。

【００１６】情報処理装置である携帯端末１は、ＣＰＵ
（Central Processing Unit）１ａと、表示部１ｂと、
ＲＡＭ（Random Access Memory）１ｃと、ＲＡＭ１ｃ内
のワークエリア１ｄと、入力部１ｅと、記憶装置１ｆ
と、記憶装置１ｆ内の記録媒体１ｇと、伝送制御部１ｈ
と、フラッシュＲＯＭ１ｉと、タイマ１ｊと、ＣＰＵ１
ａ、表示部１ｂ、ＲＡＭ１ｃ、入力部１ｅと、記憶装置
１ｆ、伝送制御部１ｈ、フラッシュＲＯＭ１ｉ、タイマ
１ｊとを接続するバス１ｋとを有する。

【００１７】本実施の形態では、携帯端末(ハンディタ
ーミナル)を使用するが、これに限るものではなく、フ
ラッシュＲＯＭを有する情報処理装置であればよく、例
えば、デスクトップＰＣ、ＰＤＡ（Personal Digital A
ssistants）、携帯電話、ＰＨＳ（Personal Handyphone
System）等でもよい。

【００１８】ＣＰＵ１ａは、フラッシュＲＯＭ最適化手
順を実行する（図４参照）。先ず、ＣＰＵ１ａは、フラ
ッシュＲＯＭ１ｉのユーザエリア上で、実データが分散
してブロックの飛び地に点在するかをブロック管理テー
ブルを用いて検索し、実データが飛び地に点在するかの
判別をし、実データが飛び地に点在する場合、飛び地に
点在する各データをＲＡＭ１ｃのワークエリア１ｄ上に
順次集約及び連結して連続領域として１ブロックに対応
する実イメージを作成し、フラッシュＲＯＭ１ｉのユー
ザエリア上の、空きブロックを検索し、当該空きブロッ
ク上に前記実イメージを書込み、各飛び地に点在してい
た実データを有するブロックをデータ消去する。

【００１９】また、ＣＰＵ１ａは、ＲＡＭ１ｃのワーク
エリア１ｄ上に、前記実イメージの書込み及びブロック
のデータ消去に対応する管理イメージを作成し、フラッ
シュＲＯＭ１ｉの管理エリア上の空きブロックを検索
し、当該空きブロック上に前記管理イメージを書込む。

【００２０】表示部１ｂは、ＬＣＤ（Liquid Crystal D
isplay）等により構成され、ＣＰＵ１ａから入力される
表示指示に従って各種表示データの画面表示を行う。

【００２１】ＲＡＭ１ｃは、プログラム、入力指示、入
力データ及び処理結果等の各種データを、ＣＰＵ１ａで
ランダムアクセス展開可能に格納するメモリ領域である
ワークエリア１ｄを有する。また記憶装置１ｆの各種プ
ログラム及びデータを展開自在である。

【００２２】入力部１ｅは、カーソルキー、数字入力キ
ー及び各種機能キー等を備えたキーボード及びマウスを
含み、キーボードで押下された押下信号やマウスの位置
信号をＣＰＵ１ａに出力する。

【００２３】記憶装置１ｆは、プログラムやデータなど
が予め記憶された記録媒体１ｇを有し、記録媒体１ｇ
は、磁気的、光学的記録媒体、若しくは半導体等の不揮
発性メモリ等のＣＰＵ１ａ読取り可能な記録媒体で構成
されている。記録媒体１ｇは、ハードディスク等の記憶
装置１ｆに固定的に設けたもの、若しくはＣＤ−ＲＯ
Ｍ、メモリカード等の着脱自在に装着する可搬型のもの
を含む。この記録媒体１ｇには携帯端末１のシステムプ
ログラム、及びこれに対応する各種処理プログラム、及
びこれらのプログラムで処理する又は処理されたデータ
等の各種データを格納する。ＲＡＭ１ｃ及び記憶装置１
ｆは、ＣＰＵ１ａの制御によりデータの書込みが可能な
構成である。

【００２４】また、記録媒体１ｇに記憶されたプログラ
ム、データ等は、その一部若しくは全部を外部機器から
ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Ne
twork）等のネットワーク網等の伝送媒体を介して伝送
制御部１ｈから受信して格納する構成にしてもよく、ま
た、記録媒体１ｆはネットワーク網上に構築された外部
機器の記録媒体であってもよい。更に、前記各種プログ
ラムをネットワーク網等の伝送媒体を介して外部機器へ
送信及びインストールする構成にしてもよい。

【００２５】伝送制御部１ｈは、ネットワーク網を介し
て、外部機器との通信を行うためのモデム、ＴＡ（Term
inal Adapter）、ルータ等によって構成されるが、Ｉｒ
ＤＡ（Infrared Data Association）規格の赤外線通信
装置や無線通信装置等でもよい。

【００２６】ネットワーク網は、インターネット等のネ
ットワークであるが、これに限るものではなく、電話回
線網、ＩＳＤＮ回線網、専用線、移動体通信網、通信衛
星回線、ＣＡＴＶ回線、光通信回線と、それらを接続す
るインターネットサービスプロバイダや基地局等を含
む。

【００２７】フラッシュＲＯＭ１ｉは、電気的にデータ
の書込みが可能なＲＯＭであり、その上に実データを格
納するユーザエリアと、ユーザエリアの実データを管理
する管理データを格納する管理エリアを有し、それぞれ
のエリアは複数のブロックを有する。タイマ１ｊは、例
えば、ＡＰＯ（Auto Power Off）監視用のタイマであ
る。

【００２８】次に、フラッシュＲＯＭ１ｉに記憶する管
理エリア上のブロック管理テーブルを図２及び図３を参
照して説明する。図２は、フラッシュＲＯＭ１ｉに記憶
する管理エリア上のブロック管理テーブルａの構成を示
す図である。

【００２９】ブロック管理テーブルａは、ユーザエリア
の各ブロックの管理情報だけでなく、管理エリアの各ブ
ロックの管理情報も有する。ブロック管理テーブルａに
は、各ブロックの番号の情報であるブロックＮｏ．と、
そのブロックに有効なデータがあるかを示す有効／無効
情報であるブロック有効無効フラッグと、ブロック検索
時の目印であるサーチ開始ポインタと、ファイル分割の
データ位置及び結合情報であり実データがどのブロック
にわたるかを示すチェインデータｂとを有する。

【００３０】ブロック有効無効フラッグは、ＦＦ（初期
状態）、０、それ以外の３通りが有る。ＦＦはフォーマ
ットをかけた状態であり、その中にデータを有さない。
０は無効データを含む無効状態であり、無効フラッグを
意味する。それ以外は、有効なデータを含む状態であ
り、有効フラッグを意味する。サーチ開始ポインタにつ
いて、各ブロックの検索は、例えばサーチ開始ポインタ
の次のブロックから開始し、最大で１回りする。

【００３１】図３は、図２のブロック管理テーブルａ上
のチェインデータｂのテーブルの構成を示す図である。
実ファイルの分割は、例えば２ＫＢ単位のセクタに分割
され、当該セクタを各ブロックに格納し、そのセクタ同
士の位置及び結合情報がチェインデータｂであって、チ
ェインデータｂはテーブル構造を有し、その構成を図３
を用いて説明する。なお、１ブロック中にセクタは、ブ
ロックサイズに基づくある一定数を超えない数まで入る
ことができる。これに関して、ブロック管理テーブルａ
は、図２上４７個のブロックを有するが、この数に限定
されるものではない。

【００３２】チェインデータは、それぞれのブロック毎
にテーブルを持ち、管理項目として、１．ファイル番
号、２．ファイルのセクタ数及びファイルのサイズ、
３．ファイルの何番目のセクタかの情報、４．フラッシ
ュＲＯＭのユーザエリアのブロックの何番目かの情報を
有する。ファイル番号は、携帯端末１の内部で管理する
番号であり、フラッシュＲＯＭ１ｉ上全てのファイル数
を母数とするファイル番号である。

【００３３】次に、図４及び図５を参照して、携帯端末
１上のフラッシュＲＯＭ最適化プログラムの動作を説明
する。図４は、フラッシュＲＯＭ最適化を行うデータ連
結書込みプログラムの動作手順を示すフローチャートで
ある。

【００３４】このフローチャートは、携帯端末１を構成
するコンピュータに各機能を実現させるためのプログラ
ムを説明する為のものである。このプログラムは、ＣＰ
Ｕ１ａが読取可能なプログラムコードの形態で記録媒体
１ｇに格納されている例で説明するが、全ての機能を記
録媒体１ｇに格納する必要は無く、必要に応じてその一
部若しくは全部をネットワーク網を介して伝送制御部１
ｈから受信して実現するようにしてもよい。

【００３５】最初に、予め当該データ連結書込み手順を
電源ＯＮ又は電源ＯＦＦのどちらのタイミングで実行す
るのかを設定しておく。電源ＯＮ又は電源ＯＦＦが為さ
れた時、ＣＰＵ１ａは、自動的にデータ連結書込みプロ
グラムを起動して実行する。

【００３６】先ず、ＣＰＵ１ａは、フラッシュＲＯＭ１
ｉのユーザエリア上で、実データが分散してブロックの
飛び地に点在するかを検索する（ステップＡ１）。具体
的には、フラッシュＲＯＭ１ｉのユーザエリア上に、実
データである実ファイルのセクタが、ユーザエリアのブ
ロックの飛び地に点在するかを、ブロック管理エリアの
ブロック管理テーブルａ上のチェインデータｂを用いて
検索する。

【００３７】そして、ＣＰＵ１ａは、実データが飛び地
に点在するかの判別をする（ステップＡ２）。実データ
が飛び地に点在する場合、飛び地に点在する各実データ
を１ブロック分、ＲＡＭ１ｃのワークエリア１ｄ上に順
次集約及び連結して連続領域として１ブロックに対応す
る実イメージを作成する（ステップＡ３）。

【００３８】そして、ＣＰＵ１ａは、フラッシュＲＯＭ
１ｉのユーザエリア上の、空きブロックを検索し（ステ
ップＡ４）、ＣＰＵ１ａは、当該空きブロック上に前記
実イメージを書込む（ステップＡ５）。

【００３９】当該ステップＡ５において、ステップＡ３
で集約した各実データは、元のブロック上で古い無効な
実データとなるので、ＣＰＵ１ａは、実イメージの書込
みの後、各々の古い実データを有するブロックをデータ
消去してもよい。また、当該各々の古い実データを元の
ブロック上に残して無効データブロックとしておき、別
の所定のタイミングで、当該無効データブロックをデー
タ消去してもよい。

【００４０】そして、ＣＰＵ１ａは、ＲＡＭ１ｃのワー
クエリア１ｄ上に、前記実イメージの書込みに対応する
管理データである管理イメージを作成する（ステップＡ
６）。ＣＰＵ１ａは、管理データであるブロック管理テ
ーブルａ上のブロック有効無効フラッグにおいて、ステ
ップＡ５で書込みを行ったユーザエリア上のブロックに
対しては、有効フラッグをつけ、古い実データの残った
ブロックには無効フラッグをつけて無効データブロック
とし、また、前記各古い実データを有するブロックをデ
ータ消去した場合には、データ消去したブロックにＦＦ
をつける。同じく、チェインデータｂを書込みしたブロ
ック上の実イメージにあわせて更新する。以上のユーザ
エリアの更新にあわせて、ブロック管理テーブルａを更
新する。

【００４１】そして、ＣＰＵ１ａは、フラッシュＲＯＭ
１ｉの管理エリア上の、空きブロックを検索し（ステッ
プＡ７）、ＣＰＵ１ａは、当該空きブロック上に前記管
理イメージを書込む（ステップＡ８）。実データの場合
と同様に、元の管理データは古い無効な管理データとな
るので、ＣＰＵ１ａは、管理エリア上の無効管理データ
を有するブロックをデータ消去してもよく、また、当該
古い管理データを元のブロック上に残して無効データブ
ロックの１つである無効管理データブロックとしてお
き、別の所定のタイミングで、当該無効管理データブロ
ックをデータ消去してもよい。なお、ブロック管理テー
ブルａには、実データの管理データのみでなく、管理デ
ータに対する管理データを有する構成にしてもよい。

【００４２】そして、データ連結書込み手順を終了す
る。なお、ステップＡ２でデータが飛び地に点在しない
場合、同様にデータ連結書込み手順を終了する。

【００４３】以上の手順をフラッシュＲＯＭ１ｉ上にデ
ータがブロックの飛び地に点在するデータが検索されな
くなるまで実行すれば、１ブロックずつデータ連結書込
み手順を実行していき、全ての点在するデータを連続領
域としてブロック上に書込むことができる。

【００４４】ステップＡ５での実イメージの書込みの
後、ステップＡ８での管理イメージの書込みへすぐ移行
するのは、携帯端末１におけるＬＢＯ（Low Battery Of
f）に対する対策であり、当該実データ書込みとこれに
対応する管理データの書込みの間でのＬＢＯ（Low Batt
ery Off）による電源ＯＦＦにより、実イメージの書込
みだけが実行され、実データと管理データの間の不整合
の発生を防ぐ。

【００４５】次に、図４の具体的な処理例について図５
を用いて説明する。図５は、ブロック連結書込み手順の
具体説明図であり、（I）は、ユーザエリアについての
説明図であり、（II）は、管理エリアについての説明図
である。

【００４６】最初、図５（I）に示すように、データの
最適化実行前に、３つの実ファイルのセクタ、、
が、ユーザエリアのブロックの飛び地である各ブロック
に点在する。電源のＯＮ又はＯＦＦによって、ステップ
Ａ３，Ａ４，Ａ５の手順により、ワークエリア１ｄ上に
３つのセクタ、、を順次集約及び連結し連続領域
として１ブロックに対応する実イメージとし、ユーザエ
リア上の１つの空きブロックにセクタ、、を連結
した実イメージを書込み、元にあったセクタ、、
は元の各ブロック上でデータ消去する。

【００４７】次に、図５（II）に示すように、ステップ
Ａ６，Ａ７，Ａ８の手順により、ワークエリア１ｄ上
に、前記書込み及び消去に対応したブロック管理テーブ
ルａの新しい管理イメージを作成し、管理エリア上の１
つの空きブロックに書込み、元にあった管理データをデ
ータ消去する。前記管理イメージの作成において、ユー
ザエリア上で、元の各セクタがあったブロックには消去
済みを示すＦＦがつけられ、新しく書込んだブロックに
は有効フラッグがつけられようにブロック管理テーブル
ａ上のブロック有効無効フラッグを更新し、同様に管理
エリア上で元の管理データがあったブロックには消去済
みを示すＦＦがつけられ、新しく管理イメージを書込ん
だブロックには有効フラッグがつけられように管理デー
タに対する管理データを更新する。

【００４８】データ連結書込み手順後は、ユーザが、例
えば、ネットワーク網から伝送制御部１ｈを介してアプ
リケーション等をダウンロードし、フラッシュＲＯＭ１
ｉ上に書込みをする場合、飛び地に点在するデータが無
いため、最大のパフォーマンスでアプリケーション等の
書込みを行うことができる。

【００４９】よって、電源ＯＮ又は電源ＯＦＦのタイミ
ングで、自動的にフラッシュＲＯＭのブロックに分散し
たデータを順次集約連結して連続領域として１ブロック
ずつ書込んで最適化するので、ユーザが気付かないうち
に最適化処理を行うことができ、電源ＯＮ後にフラッシ
ュＲＯＭのデータ書込み速さが最大のパフォーマンスを
実現できるので、フラッシュＲＯＭ使用の利便性が増
す。

【００５０】（第２の実施の形態）本第２の実施の形態
を図６及び図７を参照して説明する。本実施の形態の装
置的特徴は上記第１の実施の形態と同様であり、重複を
避けるため説明を省略し、各部分の符号も同じ物を使
い、ＣＰＵ１ａは本実施の形態のフラッシュＲＯＭ最適
化を行う無効データブロック消去プログラムを実行す
る。図６は、電源ＯＮ又は電源ＯＦＦ時にフラッシュＲ
ＯＭ最適化を行う無効データブロック消去プログラムの
動作手順を示すフローチャートである。

【００５１】一般に、フラッシュＲＯＭは、先にデータ
を書込んだ後、最後にブロック管理テーブルを更新させ
るため、フォーマットしないで使い続けた場合、無効デ
ータが増える。本実施の形態は、当該無効データを有す
る無効データブロックを消去することによるフラッシュ
ＲＯＭの最適化手順である。

【００５２】最初に、予め無効データブロック消去手順
を電源ＯＮ又は電源ＯＦＦのどちらのタイミングで実行
するのかを設定しておく。電源ＯＮ又は電源ＯＦＦが為
された時、ＣＰＵ１ａは、自動的に無効データブロック
消去プログラムを起動して実行する。

【００５３】先ず、ＣＰＵ１ａは、無効データブロック
の検索を行う（ステップＢ１）。具体的には、ＣＰＵ１
ａは、フラッシュＲＯＭ１ｉ上管理エリア上のブロック
管理テーブルａ内のサーチ開始ポインタを用いて、各ブ
ロックを順に、ブロック管理テーブルａ内のブロック有
効無効フラッグを参照して、無効フラッグを有する無効
データブロックを検索する。

【００５４】そして、ＣＰＵ１ａは、無効データブロッ
クが有るかどうかを判別する（ステップＢ２）。無効デ
ータブロックが有る場合、ＣＰＵ１ａは、ブロック管理
テーブルａ内のブロック有効無効フラッグを用いて、無
効データブロックに対応するブロックの番号を同じくブ
ロック管理テーブルａ内のブロックＮｏ．から選択する
（ステップＢ３）。

【００５５】そして、ＣＰＵ１ａは、前記選択した番号
の無効データブロックをデータ消去し（ステップＢ
４）、ＣＰＵ１ａは、ブロック管理テーブルａ内のブロ
ック有効無効フラッグを、消去済みを示すＦＦに更新し
（ステップＢ５）、無効データブロック消去手順を終了
する。なお、ステップＢ２で、無効データブロックが無
い場合、同様に無効データブロック消去手順を終了す
る。

【００５６】以上の説明では消去対象の範囲は、ユーザ
エリアある。なお、管理エリアの無効管理データブロッ
クをデータ消去するときは、同様に管理データに対する
管理データを更新する。

【００５７】以上の手順をフラッシュＲＯＭ１ｉ上の無
効データブロックが検索されなくなるまで実行すれば、
無効データブロックを１ブロックずつ全てデータ消去で
きる。無効データブロック消去手順後は、フラッシュＲ
ＯＭ１ｉ上に書込みをする場合、無効データブロックが
無いため、最大のパフォーマンスでアプリケーション等
の書込みを行うことができる。

【００５８】よって、電源ＯＮ又は電源ＯＦＦのタイミ
ングで、自動的にフラッシュＲＯＭの無効データブロッ
クを１ブロックずつ消去して最適化するので、ユーザが
気付かないうちに最適化処理を行うことができ、電源Ｏ
Ｎ後に、フラッシュＲＯＭのデータ書込み速さが最大の
パフォーマンスを実現できるので、フラッシュＲＯＭ使
用の利便性が増す。

【００５９】次に、当該無効データブロック消去手順の
変形例として、キー入力待ち時における無効データブロ
ック消去を行う手順を図７を参照して説明する。図７
は、キー入力待ち時にフラッシュＲＯＭ最適化を行う無
効データブロック消去プログラムの動作手順を示すフロ
ーチャートである。業務アプリケーションでは、概し
て、全体の使用時間に対してキー入力待ちの時間が一番
多く、このキー入力待ちの時間の有効活用を図るもので
ある。

【００６０】先ず、ＣＰＵ１ａは、キー入力待ちを行う
（ステップＣ１）。具体的には、ＣＰＵ１ａは、入力部
１ｅからユーザ等による入力を待つ状態で待機する。そ
して、ＣＰＵ１ａは、入力部１ｅからユーザ等によるキ
ー入力割込みがあるかどうかを判別する（ステップＣ
２）。

【００６１】キー入力割込みが無い場合、ＣＰＵ１ａ
は、タイマ１ｊのカウンタをインクリメントする（ステ
ップＣ３）。具体的には、例えば、ＣＰＵ１ａのＳｌｅ
ｅｐモードに入ってからカウンタをインクリメントす
る。当該カウンタのインクリメントは、停止状態を表す
Ｈａｌｔのカウントを増加するという意味を持つ。

【００６２】そして、ＣＰＵ１ａは、タイマ１ｊのカウ
ンタの値により、Ｈａｌｔが連続して１０回以上である
かを判別する（ステップＣ４）。Ｈａｌｔが連続して１
０回以上の場合、ＣＰＵ１ａは、フラッシュＲＯＭ１ｉ
上の無効データブロックを消去する（ステップＣ５）。
無効データブロックの消去の手順は、ステップＢ１〜Ｂ
５を実行する。

【００６３】そして、キー入力待ち時の無効データブロ
ック消去手順を終了する。また、ステップＣ５において
Ｈａｌｔが連続して１０回以上でない場合、同様にキー
入力待ち時の無効データブロック消去手順を終了する。

【００６４】ステップＣ２において、キー入力割込みが
ある場合、ＣＰＵ１ａは、タイマ１ｊのカウンタをクリ
アし（ステップＣ６）、キー入力待ち時の無効データブ
ロック消去手順を終了する。

【００６５】以上の手順を例えば所定の時間間隔で実行
する。フラッシュＲＯＭ１ｉ上の無効データブロックが
検索されなくなるまで実行すれば、無効データブロック
を１ブロックずつ全てデータ消去できる。

【００６６】よって、無駄なキー入力待ち時間を有効活
用して、キー入力待ちのタイミングで、自動的にフラッ
シュＲＯＭの無効データブロックを１ブロックずつ消去
して最適化するので、ユーザが気付かないうちに最適化
処理を行うことができてユーザの肉体的・精神的負担を
取り除き、キー入力後に、フラッシュＲＯＭのデータ書
込み速さに最大のパフォーマンスを実現できるので、フ
ラッシュＲＯＭ使用の利便性が増す。

【００６７】キー入力待ちのタイミングでは、無効デー
タブロック消去処理だけでなく、第１の実施の形態のよ
うなデータ連結書込み処理を行ってもよい。その場合、
ステップＣ５において、ステップＡ１〜Ａ８を実行す
る。

【００６８】なお、第１の実施の形態及び第２の実施の
形態では、電源ＯＮ、電源ＯＦＦ、キー待ち入力のタイ
ミングでフラッシュＲＯＭ１ｉ最適化の実施の形態を説
明したが、これに限られず、これ以外の所定のタイミン
グで最適化を行うようにしてもよい。また、第１の実施
の形態及び第２の実施の形態では、フラッシュメモリと
してフラッシュＲＯＭ（Read Only Memory）を例にとっ
て説明したが、フラッシュメモリはフラッシュＲＯＭに
限定されるものではなく、その他の記憶媒体にも適用可
能である。

【００６９】以上、本発明の実施の形態につき説明した
が、本発明は、必ずしも上述した手段及び手法にのみ限
定されるものではなく、本発明にいう目的を達成し、本
発明にいう効果を有する範囲内において適宜に変更実施
が可能なものである。

【００７０】

【発明の効果】以上詳述したごとく、請求項１及び請求
項３に記載の発明によれば、電源ＯＮ、電源ＯＦＦ又は
キー入力待ち等の所定のタイミングで、自動的にフラッ
シュメモリのブロックに分散したデータを順次集約連結
して連続領域として１ブロックずつ書込んで最適化する
ので、ユーザが気付かないうちに最適化処理を行うこと
ができ、フラッシュメモリのデータ書込み速さのパフォ
ーマンスが低下することを防止でき、フラッシュメモリ
を使用する利便性を向上できる。

【００７１】請求項２及び請求項４に記載の発明によれ
ば、電源ＯＮ、電源ＯＦＦ又はキー入力待ち等の所定の
タイミングで、自動的にフラッシュメモリの無効データ
ブロックを１ブロックずつ消去して最適化するので、ユ
ーザが気付かないうちに最適化処理を行うことができ、
フラッシュメモリのデータ書込み速さのパフォーマンス
が低下することを防止でき、フラッシュメモリを使用す
る利便性を向上できる。

【図面の簡単な説明】

【図１】本発明のフラッシュＲＯＭ最適化を実行する携
帯端末の内部構成を示すブロック図である。

【図２】図１上のフラッシュＲＯＭに記憶する管理エリ
ア上のブロック管理テーブルの構成を示す図である。

【図３】図２のブロック管理テーブル上のチェインデー
タのテーブルの構成を示す図である。

【図４】フラッシュＲＯＭ最適化を行うデータ連結書込
みプログラムの動作手順を示すフローチャートである。

【図５】ブロック連結書込み手順の具体説明図であり、
（I）は、ユーザエリアについての説明図であり、（I
I）は、管理エリアについての説明図である。

【図６】電源ＯＮ又は電源ＯＦＦ時にフラッシュＲＯＭ
最適化を行う無効データブロック消去プログラムの動作
手順を示すフローチャートである。

【図７】キー入力待ち時にフラッシュＲＯＭ最適化を行
う無効データブロック消去プログラムの動作手順を示す
フローチャートである。

【符号の説明】

１…携帯端末 １ａ…ＣＰＵ １ｂ…表示部 １ｃ…ＲＡＭ １ｄ…ワークエリア １ｅ…入力部 １ｆ…記憶装置 １ｇ…記録媒体 １ｈ…伝送制御部 １ｉ…フラッシュＲＯＭ １ｊ…タイマ １ｋ…バス

Claims (4)

【特許請求の範囲】
1. 【請求項１】フラッシュメモリを有する情報処理装置に
   おいて、複数のブロックに分散したファイルの実データ
   を１ブロック毎に連続領域として作成して前記フラッシ
   ュメモリを最適化する最適化装置であって、 ファイルの実データがどのブロックにわたるかを示すチ
   ェインデータをブロック管理テーブルに記憶する記憶手
   段と、 電源ＯＮ、電源ＯＦＦ、キー入力待ち等の所定のタイミ
   ングで、ブロック管理テーブルに記憶されたチェインデ
   ータに基づいてファイルの実データがどのブロックに分
   散しているかを判別する判別手段と、 当該判別に基づいて、各ブロックに分散された実データ
   をワークエリアに順次コピーして１ブロックの実データ
   を作成する作成手段と、 当該作成した１ブロックの実データを前記フラッシュメ
   モリに書込み、当該書込みに基づいて前記ブロック管理
   テーブルを更新する更新手段と、 を具備したことを特徴とするフラッシュメモリ最適化装
   置。
2. 【請求項２】フラッシュメモリを有する情報処理装置に
   おいて、当該フラッシュメモリに含まれる無効データブ
   ロックを消去して当該フラッシュメモリを最適化する最
   適化装置であって、 ブロックが無効か有効かを示す有効／無効情報をブロッ
   ク毎にブロック管理テーブルに記憶する記憶手段と、 電源ＯＮ、電源ＯＦＦ、キー入力待ち等の所定のタイミ
   ングで、前記ブロック管理テーブルに記憶された前記有
   効／無効情報に基づいて無効データブロックを検索する
   検索手段と、 無効データブロックが検索された場合は、消去対象の無
   効データブロックを選択する選択手段と、 当該選択された無効データブロックを消去し、当該消去
   された無効データブロックに対応するブロック管理テー
   ブルの有効／無効情報を消去済みに設定する設定手段
   と、 を具備したことを特徴とするフラッシュメモリ最適化装
   置。
3. 【請求項３】コンピュータに、 複数のブロックに分散したフラッシュメモリのファイル
   の実データがどのブロックにわたるかを示すチェインデ
   ータをブロック管理テーブルに記憶させる機能と、 電源ＯＮ、電源ＯＦＦ、キー入力待ち等の所定のタイミ
   ングで、ブロック管理テーブルに記憶されたチェインデ
   ータに基づいてファイルの実データがどのブロックに分
   散しているかを判別する機能と、 当該判別に基づいて、各ブロックに分散された実データ
   をワークエリアに順次コピーして１ブロックの実データ
   を作成する機能と、 当該作成した１ブロックの実データを前記フラッシュメ
   モリに書込み、当該書込みに基づいて前記ブロック管理
   テーブルを更新する機能と、 を実現させるためのプログラム。
4. 【請求項４】コンピュータに、 フラッシュメモリに含まれるブロックが無効か有効かを
   示す有効／無効情報をブロック毎にブロック管理テーブ
   ルに記憶させる機能と、 電源ＯＮ、電源ＯＦＦ、キー入力待ち等の所定のタイミ
   ングで、前記ブロック管理テーブルに記憶された前記有
   効／無効情報に基づいて無効データブロックを検索する
   機能と、 無効データブロックが検索された場合は、消去対象の無
   効データブロックを選択する機能と、 当該選択された無効データブロックを消去し、当該消去
   された無効データブロックに対応するブロック管理テー
   ブルの有効／無効情報を消去済みに設定する機能と、 を実現させるためのプログラム。