JP2004178417A - Processor with nonvolatile memory means and nonvolatile memory control method - Google Patents

Processor with nonvolatile memory means and nonvolatile memory control method Download PDF

Info

Publication number
JP2004178417A
JP2004178417A JP2002345914A JP2002345914A JP2004178417A JP 2004178417 A JP2004178417 A JP 2004178417A JP 2002345914 A JP2002345914 A JP 2002345914A JP 2002345914 A JP2002345914 A JP 2002345914A JP 2004178417 A JP2004178417 A JP 2004178417A
Authority
JP
Japan
Prior art keywords
unit
garbage collection
nonvolatile memory
user
processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2002345914A
Other languages
Japanese (ja)
Inventor
Takeshi Tominaga
武之 冨永
Kazuhisa Kobayashi
和久 小林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2002345914A priority Critical patent/JP2004178417A/en
Publication of JP2004178417A publication Critical patent/JP2004178417A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To avoid coming into a portable terminal unusable state during garbage collection when a user wishes to use it. <P>SOLUTION: Operation from the user is received, and a frequency of the received user's operation is calculated. A time zone having a smaller operation frequency is detected in a predetermined period. An erasure start of unnecessary data of a nonvolatile memory is directed in the detected time zone, and garbage collection control for erasing the unnecessary data is executed. <P>COPYRIGHT: (C)2004,JPO

Description

【0001】
【発明の属する技術分野】
本発明は、書き換え可能な不揮発性メモリを有する携帯端末などの処理装置に関する。
【0002】
【従来の技術】
近年、携帯端末、特に携帯電話等に関しては、そのデータを保持、格納する手段として不揮発性メモリが用いられている。この不揮発性メモリは、使用した領域を開放し、書きこみ可能な状態に戻すガーベージコレクション(garbage collection)が必要となる。“ガーベージ(garbage)”はアプリケーションプログラムなどのデータにおいて、もはや使用されなくなったメモリ格納位置をさし、ガーベージコレクションは、ガーベージを識別し、これらのメモリ位置を将来のデータ書き込み要求時のために再生するための自動的な技法を表す用語である。
【0003】
従来技術では、このガーベージコレクションとマッピング管理手段とを用いて不揮発性メモリ全体の書換え頻度を分散させ、不揮発性メモリの寿命を延ばしている(例えば、特許文献1参照)。
【0004】
また、不揮発性メモリを複数のセクタごとにブロックとして分割設定し、ブロックごとにアクセス状態管理を用いたガーベージコレクションによりシステム全体への負荷を軽減させているものもある(例えば、特許文献2参照)。
【0005】
【特許文献1】
特開2000−330850号公報
【特許文献2】
特開2002−32256号公報
【0006】
【発明が解決しようとする課題】
しかしながら、このガーベージコレクションの処理時間は、携帯端末などで用いられているメールなどのデータを不揮発性メモリへ読み書きする処理時間と比較して長い。また、ガーベージコレクションの処理中は不揮発性メモリへの読み書きができなくなる。特にすべてのブロックに対して処理を行う場合、非常に長い処理時間が必要になる。このため、ユーザが携帯端末の使用を希望するときに、ガーベージコレクションの処理中の場合は、この処理が終了するまで不揮発性メモリへの読み書きができなくなり、ユーザは携帯端末を使用できなくなる。処理時間が長くなると携帯端末の使用不可の時間が長くなり、ユーザは使用可能になるまで待たされることになる。
【0007】
本発明は、上記のような実情に鑑みてなされたもので、その目的は、ユーザが使用を希望する場合にガーベージコレクションが起動してユーザが使用不可となる可能性を減少させることにある。
【0008】
【課題を解決するための手段】
本発明は、上記課題を解決するために、不揮発性メモリ手段と、ガーベージコレクション手段と、操作手段と、指示手段とを有する。前記不揮発性メモリ手段は、データを記憶する。前記ガーベージコレクション手段は、前記不揮発性メモリ手段に記憶する不要なデータを消去する制御を行う。前記操作手段は、ユーザからの操作を受け付ける。計算手段は、前記操作手段で受け付けたユーザの操作の頻度を計算し、あらかじめ定めた期間において、より操作頻度が低くなる時間帯を検出する。前記指示手段は、前記計算手段で検出した時間帯に前記ガーベージコレクション手段に対して前記不要なデータの消去開始を指示する。より操作頻度が低くなる時間帯に、ガーベージコレクションを行うことで、携帯ユーザが使用中にガーベージコレクションが起動してメモリへのアクセスができなくなる可能性を減少させることができる。
【0009】
【発明の実施の形態】
以下、本発明の実施形態を、図面を参照して説明する。
【0010】
図1は、本発明の第1の実施の形態における携帯端末の機能ブロック図を示している。第1の実施の形態では、携帯端末において、ユーザの操作の頻度を計算し、あらかじめ定めた期間において、より操作頻度が低くなる時間帯を検出し、検出した時間帯にガーベージコレクションを行うように指示する。
【0011】
図1において、携帯端末は、データを記憶する不揮発性メモリ103と、入力キーなどユーザからの操作を受け付ける操作部101と、操作部101で受け付けたユーザの操作の頻度を計算し、あらかじめ定めた期間において、より操作頻度が低くなる時間帯を検出する計算部104と、検出した時間帯にガーベージコレクションの開始を指示する指示部105と、不揮発性メモリ103において不要なデータを消去するガーベージコレクション部102と、操作部101で受け付けたユーザの操作に従った処理を行う処理部106と、処理の結果を表示する表示部107と、基地局などの他の通信機器と通信を行う通信部108とを備える。処理部106は、不揮発性メモリ103にアクセスすることができる。
【0012】
携帯端末としては、例えば、携帯電話やPDAなどがある。また、携帯端末は、コンピュータ端末のような処理装置でもよい。本実施の形態においては、携帯電話を例にして説明する。携帯端末のハードウエア構成を図2に示す。図2において、携帯端末は、処理を行うCPU201と、操作を受け付ける操作キー202と、記憶領域である不揮発性メモリ203と、表示部であるディスプレイ204とを備える。CPU201と、操作キー202と、不揮発性メモリ203と、ディスプレイ204とは通信バスで接続されている。また、携帯端末は、電池などの電源に接続されている(図示せず)。CPU201で処理するプログラムは、不揮発性メモリ203に記憶されている。本実施の形態に示す計算部104、指示部105、ガーベージコレクション部102および処理部106における処理は、あらかじめ処理手順がプログラムされ、CPU201で処理される。さらに、携帯端末は、携帯電話などの場合には、外部と通信を行うための通信回路を備えることができる。
【0013】
つぎに、計算部104における処理について、図3を参照して説明する。図3に、本発明の第1の実施の形態に係る計算部104のテーブルの内容を示す。計算部104は、内部に記録領域を備え、操作部101で受け付けた操作ごとにその時間と、前回受けた操作からの時間間隔とをテーブルに記録する。図3において、計算部104は、操作部101でユーザによる操作を受け付けた時刻情報を記録し、前回操作を受け付けてからの時間間隔を求め、テーブルに記録する。図3に示すように、例えば、9時にメール送信を受け付けた場合に、「メール送信」に対応させて受け付けた時刻「9:00」を記録する。9時15分に、つぎのメール受信の操作を受け付けた場合には、「メール受信」に対応させて受け付けた時刻「9:15」を記録し、さらに1つ前の操作との時間間隔を「15」分として記録する。計算部104は、あらかじめ定めた期間を例えば1日(24時間)とすると、1日ごとに時間間隔を集計する。計算部104は、1日のうち最も間隔の広い操作時間間隔を操作頻度が低くなる時間帯として選び、その操作時間間隔を算出するのに用いた2つの操作時刻から中間の時刻を求め、翌日のその中間時刻を次回のガーベージコレクション起動時刻として指示部105に予約する。図3においては、21時にメールを受信し、翌日の9時にメールを送信するまでが最も広い時間間隔となり、このためこの時間帯が最も操作頻度が低くなる時間帯となり、計算部104は、その中間の時刻である翌日の3時を、ガーベージコレクション起動時刻として指示部105に予約する。これにより最もユーザが長時間操作を行わなかった時刻を求めることができる。指示部105は、タイマを備え、予約された時刻にガーベージコレクション部102を起動させるように指示する。
【0014】
また計算部104は、単位時間中に行なわれたユーザの操作回数を算出し、最も回数の少ない時間帯を見つけ最も操作回数の少ない時間帯にガーベージコレクションを行うように指示部105に予約するようにしてもよい。
【0015】
あらかじめ定めた期間もしくは単位時間は、数分間単位、数時間単位、数日間単位を用いるようにしてもよい。例えば、数日間単位ならば、曜日によって異なる携帯端末の操作頻度の差を調べることができ、数時間単位ならば1日の内にどの時間帯の操作頻度が少ないかを調べることができ、よりユーザの操作頻度の少ない時間帯を選んでガーベージコレクションを起動することができる。
【0016】
第1の実施の形態によれば、計算部によりユーザの操作頻度がより低い時間帯にガーベージコレクションを動作させることができ、ユーザが携帯端末を使用する時にガーベージコレクション実行中で携帯端末使用不可の状態になることを回避できる。
【0017】
次に、第2の実施の形態について図4を参照して説明する。第2の実施の形態では、電源の切断指示を受け付けたときに、電源を切断する前にガーベージコレクション処理を行う。さらに、携帯端末が電池で動作している場合に、電池残量が残り少ない場合にはガーベージコレクションを行わないようにしている。本実施の形態における携帯端末も第1の実施の形態における図1および図2に示す構成と、計算部104以外は同様の構成を備え、図4に示す処理手順に対応するプログラムを不揮発性メモリ203に記憶している。本実施の形態における携帯端末は、接続される電池の充電状態を管理する充電状態管理部と、不揮発性メモリ203の空きメモリ領域を管理する空きメモリ領域管理部とを計算部104の代わりに備える。
【0018】
図4は、本発明の第2の実施の形態に係るガーベージコレクション処理を示すフローチャートを示している。図4において、図1に示す操作部101が電源切断の指示を受け付けると(S41)、空きメモリ領域管理部は不揮発性メモリ103の空メモリ領域が既定値以下であるか否かを検出する(S42)。空メモリ領域の既定値としては、例えば、不揮発性メモリ103全体の20%としておくことができる。空きメモリ領域管理部は、空メモリ領域が20%以下になった場合にはガーベージコレクションを行う必要があるので、つぎに、充電状態管理部において電池残量が既定値以上であるか否かを検出する(S43)。電池残量が十分にない場合には、ガーベージコレクション処理中に電池が切れてしまうこともあるので、そのような場合を回避するために、充電状態管理部において電池残量が既定値以上あることを検出した場合にだけ、指示部105はガーベージコレクション処理を行うように指示している(S44)。ガーベージコレクション処理後に、処理部106は電源切断処理を行う(S45)。また、空きメモリ領域管理部において不揮発性メモリ103の空メモリ領域が既定値より大きいことを検出した場合や、充電状態管理部が電池残量が既定値より少ないことを検出した場合には、指示部105はガーベージコレクション部102に対してガーベージコレクション処理を行わないように指示し、また処理部106は電源切断処理を行う(S45)。
【0019】
本実施の形態によれば、ユーザが電源切断の指示をした場合にガーベージコレクション16を不揮発性メモリに行うことになり、ユーザが使用しないときにガーベージコレクションを行うことができ、ユーザが携帯端末を使用する時にガーベージコレクション実行中で携帯端末使用不可の状態になることを回避できる。また、電源切断時ではなく、操作部101で、マナーモードの設定を受け付けたときにガーベージコレクションを行うようにしてもよい。また、ガーベージコレクションを行うのに十分な電池残量であることを検出してから、ガーベージコレクションを動作させるので、ガーベージコレクション中に突然電源が切れることを防ぐ効果が得られる。
【0020】
次に、第3の実施の形態について図5を参照して説明する。第3に実施の形態では、不揮発性メモリ203を複数のブロックに分け、充電中にブロック単位でガーベージコレクションを行っている。本実施の形態における携帯端末も第1の実施の形態における図1および図2に示す構成と計算部104以外は同様の構成を備え、図5に示す処理手順に対応するプログラムを不揮発性メモリ203に記憶している。本実施の形態における携帯端末は、接続される電池の充電状態を管理する充電状態管理部を計算部104の代わりに備える。
【0021】
本実施の形態において、不揮発性メモリ203を複数のブロックに分割し、例えば、16セクタで1ブロックとし、分割したブロックの順番にブロック番号Bを付加しておく。図5において、携帯端末が充電器と接続され充電がスタートしたことを充電状態管理部が検出すると、指示部105はガーベージコレクション部102に対してガーベージコレクション処理を行うように指示し、充電動作と並行してガーベージコレクション部102はブロック番号1から順番にガーベージコレクションを行う(S51、S52、S53、S54)。ブロック番号が最後(END)までいき、すべてのブロックのガーベージコレクションが終了してブロック番号が(END+1)となった場合に次の処理に進む(S52)。つぎに、充電状態管理部において充電が「完了」となったことを検出した場合(S55)、処理部106は、表示部107に充電完了サインを表示する(S56)。
【0022】
本実施の形態によれば、充電中にガーベージコレクションを行うことができる。また、本実施の形態では、充電中に並行してガーベージコレクション処理を行っているが、充電完了後にガーベージコレクションを行うようにしてもよい。
【0023】
次に、第4の実施の形態について図6を参照して説明する。第4の実施の形態では、メモリアクセスの処理が終了した後にガーベージコレクション処理を行う。携帯端末ではデータファイルの書きこみや消去は不揮発性メモリを用いる。そのためユーザによるファイル操作後、すなわち、メモリアクセス処理後はガーベージコレクションを行う必要性が高くなる。本実施の形態では、ファイル操作のような不揮発性メモリを用いる処理の終了後にガーベージコレクションを行う制御手順の説明をする。本実施の形態における携帯端末も第1の実施の形態における図1および図2に示す構成と計算部104以外は同様の構成を備え、図6に示す処理手順に対応するプログラムを不揮発性メモリ203に記憶している。さらに、本実施の形態における携帯端末は、接続される電池の充電状態を管理する充電状態管理部と、不揮発性メモリ203の空きメモリ領域を管理する空きメモリ領域管理部とを計算部104の代わりに備える。
【0024】
図6に示すように、処理部106において、ユーザやアプリケーションによる不揮発性メモリを用いる種類の処理が終了した場合に(S61)、空きメモリ領域管理部は不揮発性メモリ103の空メモリ領域が既定値以下であるか否かを検出する(S62)。空きメモリ領域管理部は空メモリ領域が既定値以下であることを検出した場合において、充電状態管理部が電池残量が既定値以上あることを検出したときにだけ指示部105はガーベージコレクション部102にガーベージコレクション処理を行うように指示している(S64)。空きメモリ領域管理部において不揮発性メモリ103の空メモリ領域が既定値より大きいことを検出した場合や、充電状態管理部が電池残量が既定値より少ないことを検出した場合には、指示部105はガーベージコレクション部102に対してガーベージコレクション処理を行わないように指示する。
【0025】
本実施の形態によれば、ユーザが不揮発性メモリを用いる種類の処理を使用した直後、つまり、不揮発性メモリに使用済み領域が追加された直後に、ガーベージコレクションを行うことができる。これは、比較的短時間で終わるガーベージコレクションをメモリ使用の都度行うことになる。よって、ユーザを処理時間中待たせる可能性の高い、大きなメモリ領域に対して行うガーベージコレクションの回数を減らすことができる。
【0026】
次に、第5の実施の形態について図7を参照して説明する。第5の実施の形態では、第4の実施の形態に示すメモリアクセスの処理後、さらにユーザ操作が一定時間ないことを確認した後にガーベージコレクション処理を行う。このため、指示部105に一定時間T1を計測するタイマTを備える。
【0027】
図7において、処理部106によるメモリアクセスの処理後(S71)、指示部105はタイマTを起動し(S72)、操作がなく、タイマTがあらかじめ定めた時間T1を経過した後に(S73)、つぎの処理へ進む(S75〜S77)。ユーザの操作を受け付けた場合には(S74)、指示部105はタイマTをリセットし最初に戻る。
【0028】
このようにしてユーザ操作が一定時間ないことを確認しても良い。本実施の形態によれば、ユーザがファイル操作を行っている途中のガーベージコレクションを防ぐ効果がある。
【0029】
上記実施の形態の各々は、組み合わせることも可能である。さらに、第6の実施の形態では、上記実施の形態をすべて備える場合を説明する。本実施の形態では、ガーベージコレクションを行う時期をユーザが選択可能とする。図8に、ガーベージコレクションの動作時期を示すモードの種類の説明図を示す。本実施の形態では、図8に示すように、データの消去時期を規定する規定内容を複数種類記憶しておく。モード1の自動処理としては、第1の実施の形態で示したように、使用頻度がより低い時間帯を計算して求め、その時間帯にガーベージコネクションを行う。モード2の電源切断時としては、第2の実施の形態で示したように、電源切断の操作を受け付けたときに、また、モード3のマナーモード設定時としては、マナーモードの設定を受け付けたときにそれぞれガーベージコネクションを行う。モード4の充電中としては、第3の実施の形態で示したように、充電中にガーベージコレクションをブロックごとに行う。モード5の充電完了後としては、充電完了後に、ガーベージコレクションを行う。モード6のメモリアクセス終了後としては、第4の実施の形態で示したように、不揮発性メモリを用いる種類の処理を使用した後に、またモード7のメモリアクセス終了後10分操作がないときとしては、不揮発性メモリを用いる種類の処理を使用した後10分操作を受け付けないときにガーベージコレクションの処理をそれぞれ行う。図1に示す操作部101は、各モードを動作させるか否かの選択を受け付け、指示部105は、不揮発性メモリ103に受け付けた内容を記憶させておき、選択されたモードに従って指示部105からガーベージコレクション部102に起動をかけることができる。選択されない場合には、指示部105は、モード1を初期設定としておくようにしてもよい。さらに、指示部105はいずれか1つのモードを選択させるようにしてもよい。
【0030】
本実施の形態によれば、ガーベージコレクションの動作時期をユーザが設定することができる。
【0031】
【発明の効果】
本発明によれば、ユーザが携帯端末の使用中にガーベージコレクションが起動してメモリへのアクセスができなくなる可能性を減少させることができる。また、ユーザが使用を希望する時に、ガーベージコレクション中で携帯端末使用不可の状態になることを回避することができる。
【図面の簡単な説明】
【図1】本発明の第1の実施の形態に係る携帯端末の機能ブロック図である。
【図2】本発明の実施の形態に係る携帯端末のハードウエア構成図である。
【図3】本発明の第1の実施の形態に係る計算部のテーブルの内容を示す説明図である。
【図4】本発明の第2の実施の形態に係るガーベージコレクション処理を示すフローチャートである。
【図5】本発明の第3の実施の形態に係るガーベージコレクション処理を示すフローチャートである。
【図6】本発明の第4の実施の形態に係るガーベージコレクション処理を示すフローチャートである。
【図7】本発明の第5の実施の形態に係るガーベージコレクション処理を示すフローチャートである。
【図8】本発明の第6の実施の形態に係るモードの種類を示す説明図である。
【符号の説明】
101…操作部、102…ガーベージコレクション部、103…不揮発性メモリ、104…計算部、105…指示部、106…処理部、107…表示部、108…通信部、201…CPU、202…操作キー、203…不揮発性メモリ、204…ディスプレイ。
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a processing device such as a portable terminal having a rewritable nonvolatile memory.
[0002]
[Prior art]
2. Description of the Related Art In recent years, non-volatile memories have been used as means for holding and storing data of mobile terminals, particularly mobile phones. This non-volatile memory requires garbage collection to release the used area and return to a writable state. "Garbage" refers to memory storage locations that are no longer used in data such as application programs, and garbage collection identifies garbage and reclaims these memory locations for future data write requests. Is a term that describes an automatic technique for performing
[0003]
In the related art, the garbage collection and the mapping management means are used to distribute the rewriting frequency of the entire nonvolatile memory, thereby extending the life of the nonvolatile memory (for example, see Patent Document 1).
[0004]
In some cases, the nonvolatile memory is divided and set as blocks for each of a plurality of sectors, and the load on the entire system is reduced by garbage collection using access state management for each block (for example, see Patent Document 2). .
[0005]
[Patent Document 1]
JP 2000-330850 A [Patent Document 2]
JP-A-2002-32256
[Problems to be solved by the invention]
However, the processing time of this garbage collection is longer than the processing time of reading and writing data such as mail used in a portable terminal to a nonvolatile memory. During the garbage collection process, reading and writing to the nonvolatile memory cannot be performed. In particular, when processing is performed on all blocks, a very long processing time is required. For this reason, when the user desires to use the mobile terminal and the garbage collection is being processed, reading and writing to the non-volatile memory cannot be performed until this processing is completed, and the user cannot use the mobile terminal. If the processing time becomes longer, the time during which the portable terminal cannot be used becomes longer, and the user must wait until it becomes usable.
[0007]
The present invention has been made in view of the above circumstances, and an object of the present invention is to reduce a possibility that a garbage collection is activated when a user desires to use the user and the user cannot use the garbage collection.
[0008]
[Means for Solving the Problems]
The present invention, in order to solve the above-mentioned problems, includes a nonvolatile memory unit, a garbage collection unit, an operation unit, and an instruction unit. The nonvolatile memory means stores data. The garbage collection unit performs control to delete unnecessary data stored in the nonvolatile memory unit. The operation means receives an operation from a user. The calculation means calculates the frequency of the user's operation received by the operation means, and detects a time period in which the operation frequency becomes lower during a predetermined period. The instruction unit instructs the garbage collection unit to start erasing the unnecessary data during the time period detected by the calculation unit. By performing the garbage collection during a time period when the operation frequency is lower, it is possible to reduce the possibility that the garbage collection is activated during use by the portable user and the memory cannot be accessed.
[0009]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0010]
FIG. 1 shows a functional block diagram of a mobile terminal according to the first embodiment of the present invention. In the first embodiment, the mobile terminal calculates the frequency of the user's operation, detects a time period in which the operation frequency is lower in a predetermined period, and performs garbage collection in the detected time period. Instruct.
[0011]
In FIG. 1, the mobile terminal calculates a predetermined amount of a non-volatile memory 103 that stores data, an operation unit 101 that receives an operation from a user such as an input key, and a frequency of a user operation that is received by the operation unit 101. A calculation unit 104 for detecting a time period during which the operation frequency becomes lower during the period, an instruction unit 105 for instructing the start of garbage collection in the detected time period, and a garbage collection unit for erasing unnecessary data in the nonvolatile memory 103 102, a processing unit 106 that performs processing in accordance with a user operation received by the operation unit 101, a display unit 107 that displays a result of the processing, and a communication unit 108 that communicates with another communication device such as a base station. Is provided. The processing unit 106 can access the nonvolatile memory 103.
[0012]
Examples of the mobile terminal include a mobile phone and a PDA. Further, the mobile terminal may be a processing device such as a computer terminal. In the present embodiment, a mobile phone will be described as an example. FIG. 2 shows a hardware configuration of the portable terminal. 2, the mobile terminal includes a CPU 201 for performing processing, operation keys 202 for receiving operations, a non-volatile memory 203 as a storage area, and a display 204 as a display unit. The CPU 201, the operation keys 202, the nonvolatile memory 203, and the display 204 are connected by a communication bus. The mobile terminal is connected to a power source such as a battery (not shown). The program processed by the CPU 201 is stored in the nonvolatile memory 203. The processing in the calculation unit 104, the instruction unit 105, the garbage collection unit 102, and the processing unit 106 according to the present embodiment is programmed in advance and processed by the CPU 201. Further, in the case of a mobile phone or the like, the mobile terminal can include a communication circuit for performing communication with the outside.
[0013]
Next, the processing in the calculation unit 104 will be described with reference to FIG. FIG. 3 shows the contents of the table of the calculator 104 according to the first embodiment of the present invention. The calculation unit 104 includes a recording area therein, and records the time of each operation received by the operation unit 101 and the time interval from the previously received operation in a table. In FIG. 3, a calculation unit 104 records time information at which an operation by a user is received by the operation unit 101, obtains a time interval since the previous operation was received, and records the time interval in a table. As shown in FIG. 3, for example, when the mail transmission is received at 9:00, the reception time “9:00” is recorded in association with “mail transmission”. At 9:15, when the next mail reception operation is received, the reception time “9:15” corresponding to “mail reception” is recorded, and the time interval from the immediately preceding operation is set. Record as "15" minutes. If the predetermined period is, for example, one day (24 hours), the calculation unit 104 totals time intervals for each day. The calculation unit 104 selects the operation time interval having the widest interval in one day as a time zone in which the operation frequency is low, obtains an intermediate time from the two operation times used to calculate the operation time interval, and Is reserved in the instruction unit 105 as the next garbage collection start time. In FIG. 3, the time interval between the reception of the mail at 21:00 and the transmission of the mail at 9:00 on the next day is the widest time interval. Therefore, this time zone is the time zone with the lowest operation frequency, and the calculation unit 104 An intermediate time of 3:00 of the next day is reserved in the instruction unit 105 as a garbage collection start time. Thereby, the time when the user has not performed the operation for the longest time can be obtained. The instruction unit 105 includes a timer and instructs the garbage collection unit 102 to start at a reserved time.
[0014]
The calculation unit 104 calculates the number of user operations performed during the unit time, finds the time zone with the least number of operations, and reserves the instruction unit 105 to perform garbage collection in the time zone with the least number of operations. It may be.
[0015]
As the predetermined period or unit time, a unit of several minutes, a unit of several hours, or a unit of several days may be used. For example, in the case of a unit of several days, it is possible to check the difference in the operation frequency of the portable terminal that varies depending on the day of the week. The garbage collection can be started by selecting a time zone where the user's operation frequency is low.
[0016]
According to the first embodiment, the garbage collection can be operated by the calculation unit during a time period when the operation frequency of the user is lower, and when the user uses the mobile terminal, the garbage collection is being executed and the mobile terminal cannot be used. The state can be avoided.
[0017]
Next, a second embodiment will be described with reference to FIG. In the second embodiment, when a power-off instruction is received, a garbage collection process is performed before power-off. Further, when the mobile terminal is operating on a battery, garbage collection is not performed when the remaining battery level is low. The mobile terminal according to the present embodiment has the same configuration as the first embodiment shown in FIGS. 1 and 2 except for the calculation unit 104, and stores a program corresponding to the processing procedure shown in FIG. 203. The mobile terminal according to the present embodiment includes, instead of calculation unit 104, a charge state management unit that manages a charge state of a connected battery and a free memory area management unit that manages a free memory area of nonvolatile memory 203. .
[0018]
FIG. 4 is a flowchart illustrating a garbage collection process according to the second embodiment of the present invention. In FIG. 4, when the operation unit 101 shown in FIG. 1 receives an instruction to turn off the power (S41), the free memory area management unit detects whether the free memory area of the nonvolatile memory 103 is equal to or less than a predetermined value (see FIG. 4). S42). The default value of the empty memory area can be, for example, 20% of the entire nonvolatile memory 103. The free memory area management unit needs to perform garbage collection when the free memory area becomes 20% or less. Next, the charge state management unit determines whether the remaining battery charge is equal to or more than a predetermined value. It is detected (S43). If the battery level is not sufficient, the battery may run out during the garbage collection process.To avoid such a case, the battery level must be higher than the specified value in the charge status management unit. The instruction unit 105 instructs to perform the garbage collection process only when the garbage collection is detected (S44). After the garbage collection process, the processing unit 106 performs a power-off process (S45). If the empty memory area management unit detects that the empty memory area of the nonvolatile memory 103 is larger than the default value, or if the charge state management unit detects that the remaining battery level is smaller than the default value, the instruction is issued. The unit 105 instructs the garbage collection unit 102 not to perform the garbage collection process, and the processing unit 106 performs the power-off process (S45).
[0019]
According to the present embodiment, the garbage collection 16 is performed in the non-volatile memory when the user gives an instruction to turn off the power, and the garbage collection can be performed when the user does not use the garbage collection. It is possible to prevent the mobile terminal from being disabled during garbage collection when used. Alternatively, garbage collection may be performed not when the power is turned off but when the operation unit 101 receives a manner mode setting. Further, since the garbage collection is operated after detecting that the remaining battery level is sufficient to perform the garbage collection, an effect of preventing the power from being suddenly cut off during the garbage collection can be obtained.
[0020]
Next, a third embodiment will be described with reference to FIG. Third, in the third embodiment, the nonvolatile memory 203 is divided into a plurality of blocks, and garbage collection is performed in units of blocks during charging. The mobile terminal according to the present embodiment has the same configuration as that of the first embodiment shown in FIGS. 1 and 2 except for the calculation unit 104, and stores a program corresponding to the processing procedure shown in FIG. I remember. The mobile terminal according to the present embodiment includes a charge state management unit that manages a charge state of a connected battery instead of calculation unit 104.
[0021]
In the present embodiment, the nonvolatile memory 203 is divided into a plurality of blocks, for example, one block is composed of 16 sectors, and a block number B is added in the order of the divided blocks. In FIG. 5, when the charging state management unit detects that the portable terminal is connected to the charger and charging has started, the instruction unit 105 instructs the garbage collection unit 102 to perform a garbage collection process, and performs a charging operation. In parallel, the garbage collection unit 102 performs garbage collection in order from block number 1 (S51, S52, S53, S54). When the block number reaches the end (END) and the garbage collection of all blocks is completed and the block number becomes (END + 1), the process proceeds to the next processing (S52). Next, when the charging state management unit detects that the charging is “completed” (S55), the processing unit 106 displays a charging completion sign on the display unit 107 (S56).
[0022]
According to the present embodiment, garbage collection can be performed during charging. Further, in the present embodiment, the garbage collection process is performed in parallel during the charging, but the garbage collection may be performed after the charging is completed.
[0023]
Next, a fourth embodiment will be described with reference to FIG. In the fourth embodiment, the garbage collection process is performed after the memory access process ends. A portable terminal uses a non-volatile memory to write and delete data files. Therefore, after the file operation by the user, that is, after the memory access processing, the need to perform the garbage collection increases. In the present embodiment, a control procedure for performing garbage collection after processing using a nonvolatile memory such as a file operation is described. The mobile terminal according to the present embodiment has the same configuration as that of the first embodiment shown in FIGS. 1 and 2 except for the calculation unit 104, and stores a program corresponding to the processing procedure shown in FIG. I remember. Further, the mobile terminal according to the present embodiment includes a charge state management unit that manages a charge state of a connected battery and a free memory area management unit that manages a free memory area of nonvolatile memory 203, instead of calculation unit 104. Prepare for.
[0024]
As shown in FIG. 6, when the processing of the type using the nonvolatile memory by the user or the application is completed in the processing unit 106 (S61), the free memory area management unit sets the free memory area of the nonvolatile memory 103 to the default value. It is detected whether or not it is below (S62). When the free memory area management unit detects that the free memory area is equal to or less than the predetermined value, the instruction unit 105 determines whether the garbage collection unit 102 Is instructed to perform a garbage collection process (S64). If the free memory area management unit detects that the free memory area of the nonvolatile memory 103 is larger than the default value, or if the charge state management unit detects that the remaining battery level is smaller than the default value, the instruction unit 105 Instructs the garbage collection unit 102 not to perform the garbage collection process.
[0025]
According to the present embodiment, garbage collection can be performed immediately after a user uses a type of processing using a nonvolatile memory, that is, immediately after a used area is added to the nonvolatile memory. This means that garbage collection, which is completed in a relatively short time, is performed each time memory is used. Therefore, it is possible to reduce the number of garbage collections performed on a large memory area that is likely to cause the user to wait during the processing time.
[0026]
Next, a fifth embodiment will be described with reference to FIG. In the fifth embodiment, after the memory access processing described in the fourth embodiment, the garbage collection processing is performed after confirming that there is no user operation for a certain period of time. For this reason, the instruction unit 105 is provided with a timer T for measuring a certain time T1.
[0027]
In FIG. 7, after the processing of the memory access by the processing unit 106 (S71), the instruction unit 105 activates the timer T (S72). After no operation is performed and the timer T elapses a predetermined time T1 (S73), The process proceeds to the next process (S75 to S77). If a user operation has been received (S74), the instruction unit 105 resets the timer T and returns to the beginning.
[0028]
In this way, it may be confirmed that there is no user operation for a certain period of time. According to the present embodiment, there is an effect of preventing garbage collection while a user is performing a file operation.
[0029]
Each of the above embodiments can be combined. Further, in the sixth embodiment, a case will be described in which all of the above embodiments are provided. In the present embodiment, the user can select the time to perform garbage collection. FIG. 8 is an explanatory diagram of types of modes indicating the operation time of garbage collection. In this embodiment, as shown in FIG. 8, a plurality of types of defined contents that define the data erasing time are stored. As the automatic processing in mode 1, as shown in the first embodiment, a time period in which usage frequency is lower is calculated and obtained, and garbage connection is performed in that time period. As described in the second embodiment, the power-off operation in mode 2 is performed when a power-off operation is received, and the silent mode setting is received in mode 3 in the manner mode. Sometimes a garbage connection is made. During charging in mode 4, garbage collection is performed for each block during charging, as described in the third embodiment. Garbage collection is performed after the completion of charging in the mode 5. After the memory access in mode 6 is completed, as described in the fourth embodiment, after using the type of processing using the non-volatile memory, or when there is no operation for 10 minutes after the memory access in mode 7 is completed. Performs a garbage collection process when no operation is accepted for 10 minutes after using a type of process using a nonvolatile memory. The operation unit 101 shown in FIG. 1 receives a selection as to whether or not to operate each mode, and the instruction unit 105 stores the received content in the nonvolatile memory 103, and the instruction unit 105 transmits the received content in accordance with the selected mode. The garbage collection unit 102 can be activated. If not selected, the instruction unit 105 may set mode 1 as the initial setting. Further, the instruction unit 105 may select any one mode.
[0030]
According to the present embodiment, the user can set the operation time of the garbage collection.
[0031]
【The invention's effect】
According to the present invention, it is possible to reduce the possibility that garbage collection is activated while the user is using the mobile terminal and the user cannot access the memory. In addition, when the user desires to use the portable terminal, it is possible to prevent the portable terminal from being disabled during the garbage collection.
[Brief description of the drawings]
FIG. 1 is a functional block diagram of a mobile terminal according to a first embodiment of the present invention.
FIG. 2 is a hardware configuration diagram of the portable terminal according to the embodiment of the present invention.
FIG. 3 is an explanatory diagram showing contents of a table of a calculation unit according to the first embodiment of the present invention.
FIG. 4 is a flowchart illustrating a garbage collection process according to a second embodiment of the present invention.
FIG. 5 is a flowchart showing a garbage collection process according to a third embodiment of the present invention.
FIG. 6 is a flowchart illustrating a garbage collection process according to a fourth embodiment of the present invention.
FIG. 7 is a flowchart illustrating garbage collection processing according to a fifth embodiment of the present invention.
FIG. 8 is an explanatory diagram showing types of modes according to a sixth embodiment of the present invention.
[Explanation of symbols]
101 operation unit, 102 garbage collection unit, 103 nonvolatile memory, 104 calculation unit, 105 instruction unit, 106 processing unit, 107 display unit, 108 communication unit, 201 CPU, 202 operation keys , 203: nonvolatile memory; 204: display.

Claims (8)

データを記憶する不揮発性メモリ手段を備える処理装置であって、
前記不揮発性メモリ手段に記憶する不要なデータを消去する制御を行うガーベージコレクション手段と、
ユーザからの操作を受け付ける操作手段と、
前記操作手段で受け付けたユーザの操作の頻度を計算し、あらかじめ定めた期間において、より操作頻度が低くなる時間帯を検出する計算手段と、
前記計算手段で検出した時間帯に前記ガーベージコレクション手段に対して前記不要なデータの消去開始を指示する指示手段とを備えることを特徴とする処理装置。
A processing device comprising nonvolatile memory means for storing data,
Garbage collection means for performing control to erase unnecessary data stored in the nonvolatile memory means,
Operation means for receiving an operation from a user;
Calculating means for calculating the frequency of the user's operation received by the operation means, and detecting a time zone in which the operation frequency is lower in a predetermined period;
A processing unit comprising: an instruction unit configured to instruct the garbage collection unit to start erasing the unnecessary data during the time period detected by the calculation unit.
データを記憶する不揮発性メモリ手段を備える処理装置であって、
前記不揮発性メモリ手段に記憶する不要なデータを消去する制御を行うガーベージコレクション手段と、
ユーザからの操作を受け付ける操作手段と、
接続される電池の充電状態を管理する充電状態管理手段と、
前記充電状態管理手段を参照し、前記電池の充電の途中の場合と、前記電池の充電完了の場合とのうち、いずれかにおいて前記ガーベージコレクション手段に対して前記不要なデータの消去開始を指示する指示手段とを備えることを特徴とする処理装置。
A processing device comprising nonvolatile memory means for storing data,
Garbage collection means for performing control to erase unnecessary data stored in the nonvolatile memory means,
Operation means for receiving an operation from a user;
Charge state management means for managing the charge state of the connected battery;
With reference to the charge state management unit, the garbage collection unit is instructed to start erasing the unnecessary data in one of a case where the battery is being charged and a case where the battery is completely charged. A processing device comprising: an instruction unit.
データを記憶する不揮発性メモリ手段を備える処理装置であって、
前記不揮発性メモリ手段に記憶する不要なデータを消去する制御を行うガーベージコレクション手段と、
ユーザからの操作を受け付ける操作手段と、
前記操作手段で当該処理装置の電源断の操作を受け付けた場合と、前記不揮発性メモリ手段に記憶するデータの消去指示の操作を受け付けた場合とのうち、いずれかにおいて前記ガーベージコレクション手段に対して前記不要なデータの消去開始を指示する指示手段とを備えることを特徴とする処理装置。
A processing device comprising nonvolatile memory means for storing data,
Garbage collection means for performing control to erase unnecessary data stored in the nonvolatile memory means,
Operation means for receiving an operation from a user;
The garbage collection unit may be configured to receive the operation of turning off the power of the processing apparatus by the operation unit or the operation of erasing an instruction to delete data stored in the nonvolatile memory unit. A processing unit for instructing the start of erasing of the unnecessary data.
データを記憶する不揮発性メモリ手段を備える処理装置であって、
前記不揮発性メモリ手段に記憶する不要なデータを消去する制御を行うガーベージコレクション手段と、
前記データの消去時期を規定する規定内容に従って前記ガーベージコレクション手段に対して前記データの消去の開始を指示する処理手段と、
前記規定内容を複数種類記憶する記憶手段と、
前記記憶手段に記憶する複数種類の規定内容のうち、前記処理手段が従うべき規定内容の種類の指定を受け付ける受付手段とを備え、
前記処理手段は、前記受付手段で受け付けた指定された種類の規定内容に従って前記開始の指示を行うことを特徴とする処理装置。
A processing device comprising nonvolatile memory means for storing data,
Garbage collection means for performing control to erase unnecessary data stored in the nonvolatile memory means,
Processing means for instructing the garbage collection means to start erasing the data in accordance with stipulations defining the data erasing time;
Storage means for storing a plurality of types of the prescribed content,
And receiving means for receiving a specification of a type of the prescribed content to be followed by the processing means, among a plurality of types of prescribed content stored in the storage means,
The processing apparatus according to claim 1, wherein the processing unit issues the start instruction according to the specified content of the specified type received by the receiving unit.
請求項4に記載の処理装置であって、
前記処理手段は、前記受付手段で前記規定内容の指定を受け付けないときに、あらかじめ定めた種類の規定内容に従って前記開始指示を行うことを特徴とする処理装置。
The processing device according to claim 4, wherein
The processing apparatus according to claim 1, wherein the processing unit issues the start instruction according to a predetermined type of specified content when the receiving unit does not receive the specification of the specified content.
請求項1〜5に記載の処理装置であって、
前記処理装置は、携帯端末であることを特徴とする処理装置。
The processing device according to claim 1, wherein:
The processing device, wherein the processing device is a portable terminal.
データを記憶する不揮発性メモリの制御方法であって、
前記データの消去時期を規定する規定内容を複数種類記憶し、
前記複数種類の規定内容のうちの一つの規定内容の種類の指定を受け付け、
指定された規定内容の消去時期に従って不要なデータの消去の開始を指示し、
当該不要なデータ消去の制御を行うことを特徴とする不揮発性メモリ制御方法。
A method for controlling a nonvolatile memory that stores data, comprising:
Storing a plurality of types of stipulated contents defining the data erasing time,
Accepting the specification of one type of the specified content of the plurality of types of specified content,
Instruct the start of erasing unnecessary data according to the specified erasure time of the contents,
A non-volatile memory control method, wherein the unnecessary data erase control is performed.
データを記憶する不揮発性メモリの制御方法であって、
ユーザからの操作を受け付け、前記受け付けたユーザの操作の頻度を計算し、
あらかじめ定めた期間において、より操作頻度が低くなる時間帯を検出し、
当該検出した時間帯に当該不揮発性メモリの不要なデータの消去開始を指示し、当該不要なデータ消去の制御を行うことを特徴とする不揮発性メモリ制御方法。
A method for controlling a nonvolatile memory that stores data, comprising:
Receiving an operation from the user, calculating a frequency of the received operation of the user,
During a predetermined period, it detects the time period when the operation frequency is lower,
A non-volatile memory control method, comprising: instructing the start of erasing unnecessary data in the non-volatile memory during the detected time zone, and controlling the unnecessary data erasure.
JP2002345914A 2002-11-28 2002-11-28 Processor with nonvolatile memory means and nonvolatile memory control method Pending JP2004178417A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002345914A JP2004178417A (en) 2002-11-28 2002-11-28 Processor with nonvolatile memory means and nonvolatile memory control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002345914A JP2004178417A (en) 2002-11-28 2002-11-28 Processor with nonvolatile memory means and nonvolatile memory control method

Publications (1)

Publication Number Publication Date
JP2004178417A true JP2004178417A (en) 2004-06-24

Family

ID=32706975

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002345914A Pending JP2004178417A (en) 2002-11-28 2002-11-28 Processor with nonvolatile memory means and nonvolatile memory control method

Country Status (1)

Country Link
JP (1) JP2004178417A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7774390B2 (en) 2006-01-20 2010-08-10 Samsung Electronics Co., Ltd. Apparatus for collecting garbage block of nonvolatile memory according to power state and method of collecting the same
JP2011209963A (en) * 2010-03-29 2011-10-20 Mitsubishi Electric Corp Memory controller and memory control method
JP2011253405A (en) * 2010-06-03 2011-12-15 Nec Casio Mobile Communications Ltd Electronic equipment and program
JP2012185653A (en) * 2011-03-04 2012-09-27 Mitsubishi Electric Corp Memory maintenance device, memory maintenance method, and data transfer device
US9323683B2 (en) 2012-09-19 2016-04-26 Fujitsu Limited Storage apparatus and method for controlling internal process
US9715344B2 (en) 2014-03-12 2017-07-25 Samsung Electronics Co., Ltd. Memory device and controlling method of the same
CN110825653A (en) * 2018-08-09 2020-02-21 深圳大心电子科技有限公司 Memory management method and memory controller
CN114303125A (en) * 2019-08-20 2022-04-08 美光科技公司 Garbage collection in a memory subsystem during low battery states
US20220164283A1 (en) * 2020-11-24 2022-05-26 Micron Technology, Inc. Selective garbage collection

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7774390B2 (en) 2006-01-20 2010-08-10 Samsung Electronics Co., Ltd. Apparatus for collecting garbage block of nonvolatile memory according to power state and method of collecting the same
JP2011209963A (en) * 2010-03-29 2011-10-20 Mitsubishi Electric Corp Memory controller and memory control method
JP2011253405A (en) * 2010-06-03 2011-12-15 Nec Casio Mobile Communications Ltd Electronic equipment and program
JP2012185653A (en) * 2011-03-04 2012-09-27 Mitsubishi Electric Corp Memory maintenance device, memory maintenance method, and data transfer device
US9323683B2 (en) 2012-09-19 2016-04-26 Fujitsu Limited Storage apparatus and method for controlling internal process
US9715344B2 (en) 2014-03-12 2017-07-25 Samsung Electronics Co., Ltd. Memory device and controlling method of the same
CN110825653A (en) * 2018-08-09 2020-02-21 深圳大心电子科技有限公司 Memory management method and memory controller
CN110825653B (en) * 2018-08-09 2023-11-24 深圳大心电子科技有限公司 Memory management method and memory controller
CN114303125A (en) * 2019-08-20 2022-04-08 美光科技公司 Garbage collection in a memory subsystem during low battery states
EP4018316A4 (en) * 2019-08-20 2023-08-16 Micron Technology, Inc. Garbage collection in a memory sub-system during a low battery state
US20220164283A1 (en) * 2020-11-24 2022-05-26 Micron Technology, Inc. Selective garbage collection
US11899577B2 (en) * 2020-11-24 2024-02-13 Micron Technology, Inc. Selective garbage collection

Similar Documents

Publication Publication Date Title
JP3544610B2 (en) Memory device
US7487286B2 (en) Flash memory and method for controlling the memory
CN102375788B (en) Method and device for dynamic allocation of power budget for a system having non-volatile memory
US7882301B2 (en) Wear leveling in storage devices based on flash memories and related circuit, system, and method
US8103820B2 (en) Wear leveling method and controller using the same
JP3142442U (en) Portable flash memory storage device capable of displaying remaining life information
US20060015758A1 (en) Method and apparatus for managing power of portable computer system
JP3709338B2 (en) Mobile phone user setting information management method and user setting information management system
US20100017557A1 (en) Memory controller, nonvolatile memory device,access device, and nonvolatile memory system
US20050216687A1 (en) Data managing method and data access system for storing all management data in management bank of non-volatile memory
WO2008013229A1 (en) Nonvolatile storage device, nonvolatile storage system and host unit
JPH10133940A (en) Memory device
JPH10124401A (en) Memory device
WO2009064542A1 (en) System and method for wear leveling utilizing a relative wear counter
JP2003532222A (en) Method, system, and computer program for data management on a storage medium
EP0833252B1 (en) Memory management method for portable terminal
JP2004178417A (en) Processor with nonvolatile memory means and nonvolatile memory control method
US11502529B2 (en) Battery charging method employing historical data
US7409527B2 (en) Bidirectional data storing method
CN102356396B (en) Arithmetic processing device, data erasing method, program, storage medium, and remote operation system
JP2006085534A (en) Information processor, software update method of information processor, and program
WO2003077134A1 (en) Memory rewriting apparatus
JP4749766B2 (en) Information storage device and information storage method
EP1842194A2 (en) Power management in operating recording media
JP2003047058A (en) Mobile terminal