JP3683814B2 - 削除されたアプリケーションのメモリの再利用 - Google Patents
削除されたアプリケーションのメモリの再利用 Download PDFInfo
- Publication number
- JP3683814B2 JP3683814B2 JP2000608264A JP2000608264A JP3683814B2 JP 3683814 B2 JP3683814 B2 JP 3683814B2 JP 2000608264 A JP2000608264 A JP 2000608264A JP 2000608264 A JP2000608264 A JP 2000608264A JP 3683814 B2 JP3683814 B2 JP 3683814B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- code
- data
- segment
- memory segment
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7205—Cleaning, compaction, garbage collection, erase control
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99956—File allocation
- Y10S707/99957—Garbage collection
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Memory System (AREA)
- Debugging And Monitoring (AREA)
- Read Only Memory (AREA)
- Stored Programmes (AREA)
- Color Television Systems (AREA)
- Saccharide Compounds (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の属する技術分野】
本発明は、埋込み装置などの分割されたメモリ・スペースを有するコンピュータ・システム内のメモリ管理の領域を対象とし、具体的には、メモリを安全に再利用し、不揮発性で消去可能な「フラッシュ」型メモリ内で残りのアプリケーションを連続的に再整列させるシステムを提供する。
【0002】
【従来の技術】
本出願は、メモリの制約がある埋込みシステムにおいて特に有用であるが、新しいアプリケーションに最大限の連続した空きスペースを提供するために、アプリケーションをマシンから除去することができ、メモリ内に格納された残りのアプリケーションを圧縮することが望ましいどのような環境にも適用可能である。
【0003】
埋込みシステムでは、合計のシステム・メモリは、1から4メガバイト程度であろう。理想的には、システム・メモリの半分は、読取り専用メモリ(ROM)に振り向けられるべきであり、セッション間で存続するアプリケーションおよびデータを格納する。アプリケーションは、システムのメモリ限界に達するまで順番にロードすることができる。
【0004】
本発明の目的のためには、「フラッシュ」型メモリを参照することになる。技術的にフラッシュは、不揮発性である点でROMの一形態であるが、現在の技術によれば一般に64Kバイト・ブロック単位で消去可能でもある。
【0005】
特に急速に発展している無線通信の領域では、新しいアプリケーションを収容するための充分なメモリを解放するためにも、アプリケーションのより新しいバージョンとの非互換性を回避するためにも、装置内の既存のアプリケーションを削除してから、新しいアプリケーションをダウンロードできることが必要または望ましい。
【0006】
【発明が解決しようとする課題】
本発明は、ROMからアプリケーションを安全に除去し、次いでアプリケーションを除去したことによって残ったすべての「穴」を除去するためにROMを圧縮することを対象とする。これにより、最大限の連続した空きメモリが、新しいアプリケーションのダウンロードで確実に利用可能になる。
【0007】
【課題を解決するための手段】
一実施形態において本発明は、装置の不揮発性メモリの改善を対象とする。このフラッシュ・メモリは、アプリケーション・コードおよびデータを受け取って格納するように適合された複数のメモリ・セグメントを有することを特徴とする。少なくとも1つのメモリ・セグメントがメモリ圧縮中に使用するために予約され、そのメモリ・セグメントが、その読取り専用メモリの他のメモリ・セグメントからコピーされたコードまたはデータあるいはその両方を受け取るように適合されることが好ましい。その読取り専用メモリの他のメモリ・セグメントからコピーされたコードまたはデータあるいはその両方の新しいメモリ・ロケーションを参照するように、コード内のポインタを訂正する機構も提供される。
【0008】
他の態様によれば、本発明は、複数のメモリ・セグメントを有し、少なくとも1つのメモリ・セグメントが圧縮中の使用のために予約される不揮発性メモリにおいて、当該不揮発性メモリ内の空きスペースを除去することにより不揮発性メモリを圧縮する方法を提供する。当該方法は、不揮発性メモリ内の解放されたメモリの位置より上位に、データおよび/またはコードを格納されたメモリが存在するかどうか判断するステップと、データおよび/またはコードを格納されたメモリが存在することに応答して、解放されたメモリの最下部に、一部のみが利用可能なメモリ・セグメントが存在するかどうか判断するステップと、一部のみが利用可能なメモリ・セグメントが存在することに応答して、格納されたデータおよび/またはコードを、一部のみが利用可能なメモリ・セグメントの当該一部にコピーするステップと、メモリ・セグメントの一部にコピーしきれなかった格納されたデータおよび/またはコードの残りを、予約された少なくとも1つのメモリ・セグメントにコピーするステップと、予約された少なくとも1つのメモリ・セグメントを、一部のみが利用可能なメモリ・セグメントに隣接する空きのメモリにスワップするステップとを含む。
【0009】
【発明の実施の形態】
図1ないし4に概略を示すとおり、セルラー電話などのメモリに制約のある装置内のROM2は通常、一般的に4で示す64Kメモリ・セグメント・ブロックを32個備えることができ、装置内で総計2メガバイトのフラッシュ・メモリになる。
【0010】
この好ましい実施形態のための本発明の実施例では、ROM内のアプリケーションは下のメモリから上のメモリに割り振られる。
【0011】
図1および2に示すとおり、クロスハッチの網掛けで示すアプリケーション6は、ROM2内のメモリ・セグメント・ブロック4の2つ半にまたがる。斜線縞で示す連続して格納されたアプリケーションからのコードまたはデータ8は、アプリケーション6の最初の部分と1つのメモリ・セグメントを共用する。
【0012】
上述のように、これらの装置内で使用されるフラッシュ・メモリでは、メモリ・ブロックの全体だけを消去できる。したがって、ユーザが6のアプリケーションを消去したいと考える場合は、装置のメモリ・マネージャが連続して格納されたアプリケーションのコードまたはデータ8を保管し、次いでこのロケーションに復元しなければならないだろう。
【0013】
これは、1つまたは複数のスペア・メモリ・ブロックを保持し、これを使用して装置内に保持すべき格納コードまたはデータのブロックをスワップすることによって達成される。この好ましい実施形態では、「フラッシュ」メモリのマネージャが圧縮処理のために最も上のブロックを単純に確保する。図1に示す例では、メモリ・マネージャがコードまたはデータ8を上方のスペア・ブロック10の中にコピーする(図2)。削除されるブロックからのコード/データだけがコピーされ、スペア・ブロックの最上部は空きのままである。次いで、コピーされたコード/データを含むスペア・ブロック10が12の元のメモリ・ブロックと「スワップ」され(図3)、次いでアプリケーション6の残りのコード/データを含むメモリ・ブロックを安全に消去することができる(図4)。このスワップは、2つの方法の1つで行うことができる。すなわち、「仮想」メモリ領域をサポートするメモリ管理ユニット(MMU)が使用可能であれば、削除されるブロックによって先に使用されていたアドレスを「新しい」ブロックが使用するように、MMUマッピングを変更する。削除されるブロックが消去され、そのメモリ・マッピングが、スペア・ブロックによって先に使用されていたアドレスに変更される。MMUが使用可能でなければ、「スペア」ブロックの内容は、消去された後に元のブロックの最上部にコピーされる。
【0014】
この処理のステップは、図5の流れ図の中で述べる。ユーザがメモリからアプリケーションを削除したいと希望する場合は、その装置のメモリ・マネージャがROM内のアプリケーションの開始点および終了点を見つけ(ブロック20)、コード/データがメモリ・セグメントの境界上に位置するかどうかを判断する(ブロック22、24)。境界上に位置する場合は、メモリ・マネージャがアプリケーションを含むすべてのメモリ・セグメント・ブロックを単純に消去し(ブロック28)、図6に示す圧縮に進むことは安全である。
【0015】
図5を続けると、アプリケーションの開始点または終了点がメモリ・セグメント・ブロックの内部にあるとメモリ・マネージャが判断すると(ブロック22または24)、次にメモリ・マネージャは、他のアプリケーションのコード/データ(ブロック26)とこの点でメモリ・セグメント・ブロックを共用しているかどうかを判断する。「フラッシュ・マネージャ」は、各アプリケーションの開始および終了アドレスを追跡し続け、各メモリ・ブロックのアドレスもまたわかっているので、メモリ・ブロックおよび他のアプリケーションの開始/終了に関して、アプリケーション/データがどこにあるのかを判断することは単純な計算である。
【0016】
他のアプリケーション・コード/データが何も見つからなければ、元のアプリケーションを削除し(ブロック28)、ROMを圧縮することに進むのは安全である。
【0017】
他のアプリケーションのデータまたはコードが、削除する元のアプリケーションの一部と同じブロック内に格納されているとメモリ・マネージャが判断した場合(ブロック26)、元のアプリケーション・コードを含まずに、このコードまたはデータがスペア・メモリ・セグメント・ブロックにコピーされる(ブロック30)(すなわちスペア・メモリ・セグメント・ブロックは部分的に空白である)。
【0018】
スペア・メモリ・セグメント・ブロックに対するコピーは、メモリの削除/圧縮動作の途中で装置の電源が切れても、装置が復元できるような方法で行われる。この好ましい実施形態では、ロード、削除、および圧縮機能の途中のアプリケーションの状態を示すために、フラグおよびマーカーを使用する(ブロック32)。
【0019】
スペア・メモリ・セグメント・ブロック内の他のアプリケーションのコード/データは、次に削除される元のアプリケーションの最下位にスワップされて戻される(ブロック34)。転送が進行中であることを示すために追加されたフラグおよびマーカーはリセットされ(ブロック36)、元のアプリケーションの残りを含むメモリ・セグメント・ブロックを消去する(ブロック38)。
【0020】
アプリケーションが除去されると、それより上のアプリケーションを空きスペースに圧縮するかまたは「滑らせて」下ろすことにより、そのメモリを再利用される。これによりROMの最上部には、新しいアプリケーションをロードするための最大限の連続した空きスペースが残る。
【0021】
本発明の好ましい一実施形態によれば、圧縮は、アプリケーションの削除と同じ原理に従う。すなわち、部分的に満たされたメモリ・セグメント・ブロックの内容を転送するためにスペア・メモリ・セグメント・ブロックが使用され、この処理を図6に示す。
【0022】
アプリケーションがアンロードされると、いかなる「穴」をも除去するためにメモリを圧縮すべきである。これにより新しいアプリケーションをダウンロードするための最大の連続した空きメモリが与えられる。本発明の原理を利用する圧縮を実行するための好ましい一方法を図6に示す。
【0023】
アプリケーションのアンロードに続いて、メモリ・マネージャがアプリケーションをアンロードすることによって解放されたメモリ・ブロック上にデータまたはコードを占めるメモリ・ブロックがあるかどうか、すなわち、アプリケーションをアンロードすることによって記録されたメモリ内に空の「穴」を残したかどうかを判断するためにメモリを走査する(ブロック40)。もし、残っていなければ、アンロードされたアプリケーションは記録されたメモリの最上位にあり、圧縮は必要ない。
【0024】
もし、解放されたメモリ上に記録されたデータ/コードがある場合、メモリ・マネージャは、一部または全体が空のメモリ・ブロックが、解放されたメモリの最下部にあるかどうかを判定する(ブロック42)。
【0025】
もし、解放されたメモリが、メモリ・ブロック全体の中にある場合、圧縮は単に、データ・ブロックをそのメモリの下方へ次の空きメモリ・ブロックに順次コピーし(ブロック44)、データまたはコードの各ブロックの新しいロケーション用にフラグ/マーカーを調整すること(ブロック46)によって実行される。
【0026】
部分メモリのみが利用可能な場合、メモリ・マネージャは、その部分メモリ・ブロックを満たすために、そのデータ・ブロックからデータ/コードをコピーし(ブロック48)、コピーされたデータ/コード用にフラグ/マーカーを調整する(ブロック50)。
【0027】
図5に関連して上述した方法で、データ・ブロックの残りのデータ/コードがスペア・メモリ・ブロックにコピーされ(ブロック52)、フラグ/マーカーがこのコード/データのロケーションに調整される(ブロック54)。このスペア・メモリ・ブロックは、既に圧縮されたデータに隣接する空きのメモリにスワップされ(ブロック56)、スワップされたブロック内のデータ/コードのフラグ/マーカーが調整される(ブロック58)。
【0028】
この処理は、すべてのデータが圧縮されるまで繰り返し実行される(ブロック40)。
【0029】
本発明を好ましい諸実施形態に関連して述べたが、当業者には自明の修正を利用すれば、本発明が他のプラットフォームおよびメモリ構成に応用可能であることは理解されよう。
【0030】
要約すると、アプリケーションが削除されるとき、または新しいアプリケーションを保持するための充分な余地がないときのいずれかで読取り専用メモリからコード(アプリケーションおよびデータ)を除去し、メモリ内の残りのコードを圧縮する方法がここに述べられている。1つまたは複数の「スペア」メモリ・セグメントが圧縮中に使用するために予約される。除去されるコードが、除去されない他のコードとメモリ・セグメントを共用している場合は、前記他のコードがスペア・メモリ・セグメントにコピーされ、次いでその元のロケーションにスワップで戻される。次いでこのコードは、消去されたコードによって残された「穴」を除去するために圧縮することができる。
【図面の簡単な説明】
【図1】 本発明により、制約のあるメモリ装置の読取り専用メモリ(ROM)でコードを除去し圧縮することを示す。
【図2】 本発明により、制約のあるメモリ装置の読取り専用メモリ(ROM)でコードを除去し圧縮することを示す。
【図3】 本発明により、制約のあるメモリ装置の読取り専用メモリ(ROM)でコードを除去し圧縮することを示す。
【図4】 本発明により、制約のあるメモリ装置の読取り専用メモリ(ROM)でコードを除去し圧縮することを示す。
【図5】 本発明により、コードを除去するためのステップを示す流れ図である。
【図6】 本発明の好ましい一実施形態により、コードの除去に続いてメモリ圧縮するためのステップを示す流れ図である。
Claims (6)
- 複数のメモリ・セグメントを有し、少なくとも1つのメモリ・セグメントが圧縮中の使用のために予約される不揮発性メモリにおいて、記録された前記不揮発性メモリ内の空きスペースを除去することにより前記不揮発性メモリを圧縮する方法であって、
前記不揮発性メモリ内の解放されたメモリの位置より上位に、データおよび/またはコードを格納されたメモリが存在するかどうか判断するステップと、
前記データおよび/またはコードを格納されたメモリが存在することに応答して、前記解放されたメモリの最下部に、一部のみが利用可能な前記メモリ・セグメントが存在するかどうか判断するステップと、
前記一部のみが利用可能なメモリ・セグメントが存在することに応答して、前記データおよび/またはコードを、前記一部のみが利用可能な前記メモリ・セグメントの当該一部にコピーするステップと、
前記メモリ・セグメントの前記一部にコピーしきれなかった前記データおよび/またはコードの残りを、前記予約された少なくとも1つのメモリ・セグメントにコピーするステップと、
前記予約された少なくとも1つのメモリ・セグメントを、前記一部のみが利用可能なメモリ・セグメントに隣接する空きのメモリにスワップするステップと
を含む不揮発性メモリを圧縮する方法。 - 前記複数のメモリ・セグメントが、データを受け取って下位から上位へ格納するように適合され、前記少なくとも1つのメモリ・セグメントが上位に予約される、請求項1に記載の不揮発性メモリを圧縮する方法。
- 前記一部のみが利用可能な前記メモリ・セグメントへコピーされた前記データおよび/またはコードの新しいメモリ・ロケーションを参照するために、ポインタ/マーカーを調整するステップを更に含む、請求項1または2に記載の不揮発性メモリを圧縮する方法。
- 前記不揮発性メモリ内の前記解放されたメモリは、解放前において特定のコードおよび/またはデータを格納しており、
前記メモリの解放は、
前記特定のコードおよび/またはデータと他のコードおよび/またはデータが同一のメモリ・セグメント内に格納されていないかを調べるために、前記特定のコードおよび/またはデータについて走査し、
圧縮中に使用するために予約された前記メモリ・セグメント内に、前記特定のコードおよび/またはデータと同一のメモリ・セグメント内に格納されている前記他のコードおよび/またはデータをコピーし、
前記予約されたメモリ・セグメント内の前記他のコードおよび/またはデータを、前記特定のコードおよび/またはデータが格納されていたメモリ・セグメントの最下位にスワップすることによってなされる、請求項1または2のいずれか一項に記載の方法。 - 前記解放されたメモリの最下部に、全部が利用可能な前記メモリ・セグメントが存在することに応答して、前記データおよび/またはコードを前記全部が利用可能なメモリ・セグメントへ順次コピーするステップを更に含む、請求項1、2、4いずれか一項に記載の方法。
- 請求項1ないし5のいずれか一項に記載の方法を実行させるためのプログラムを格納した、コンピュータ可読メモリ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002267484A CA2267484C (en) | 1999-03-30 | 1999-03-30 | Reclaiming memory from deleted applications |
CA2,267,484 | 1999-03-30 | ||
PCT/GB2000/001063 WO2000058838A1 (en) | 1999-03-30 | 2000-03-21 | Reclaiming memory from deleted applications |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002540525A JP2002540525A (ja) | 2002-11-26 |
JP3683814B2 true JP3683814B2 (ja) | 2005-08-17 |
Family
ID=4163417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000608264A Expired - Fee Related JP3683814B2 (ja) | 1999-03-30 | 2000-03-21 | 削除されたアプリケーションのメモリの再利用 |
Country Status (15)
Country | Link |
---|---|
US (1) | US6581133B1 (ja) |
EP (1) | EP1177502B1 (ja) |
JP (1) | JP3683814B2 (ja) |
CN (1) | CN1244054C (ja) |
AT (1) | ATE244418T1 (ja) |
AU (1) | AU3310800A (ja) |
CA (1) | CA2267484C (ja) |
CZ (1) | CZ20013477A3 (ja) |
DE (1) | DE60003676T2 (ja) |
ES (1) | ES2199791T3 (ja) |
HU (1) | HUP0200563A2 (ja) |
IL (2) | IL144733A0 (ja) |
PL (1) | PL351506A1 (ja) |
TW (1) | TW436790B (ja) |
WO (1) | WO2000058838A1 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2267484C (en) | 1999-03-30 | 2002-03-05 | Object Technology International Inc. | Reclaiming memory from deleted applications |
US6993328B1 (en) | 2000-05-08 | 2006-01-31 | Nokia Corporation | Method for over the air mobile station management |
FR2818770A1 (fr) * | 2000-12-21 | 2002-06-28 | Bull Cp8 | Procede de gestion optimisee de l'allocation de memoire d'un systeme embarque et systeme embarque correspondant |
WO2002079981A1 (en) * | 2001-03-30 | 2002-10-10 | Nokia Corporation | Downloading application software to a mobile terminal |
CN100334547C (zh) * | 2002-02-18 | 2007-08-29 | 雅斯拓股份有限公司 | 数据处理装置和数据处理装置的存储空间的优化处理方法 |
US20050010811A1 (en) | 2003-06-16 | 2005-01-13 | Zimmer Vincent J. | Method and system to support network port authentication from out-of-band firmware |
GB2412194A (en) * | 2004-03-19 | 2005-09-21 | Matsushita Electric Ind Co Ltd | Reprogramming a non-volatile memory system |
US20060184717A1 (en) * | 2005-02-17 | 2006-08-17 | Intel Corporation | Integrated circuit capable of flash memory storage management |
JP2008077669A (ja) * | 2007-10-09 | 2008-04-03 | Mitsubishi Electric Corp | 記録方式 |
TWI438633B (zh) * | 2007-11-29 | 2014-05-21 | Ibm | 記憶體管理之垃圾收集方法、其電腦程式產品,及其裝置 |
US8135745B2 (en) | 2008-03-04 | 2012-03-13 | Core Wireless Licensing S.A.R.L. | Storage management |
CN101635020B (zh) * | 2008-07-25 | 2011-12-07 | 联想(北京)有限公司 | 数据擦除方法和数据存储装置 |
US20110119462A1 (en) * | 2009-11-19 | 2011-05-19 | Ocz Technology Group, Inc. | Method for restoring and maintaining solid-state drive performance |
US20160224464A1 (en) * | 2014-04-17 | 2016-08-04 | Bitmicro Networks, Inc. | Valid Data Compression On SSD |
US9665296B2 (en) * | 2014-05-07 | 2017-05-30 | Sandisk Technologies Llc | Method and computing device for using both volatile memory and non-volatile swap memory to pre-load a plurality of applications |
US9710198B2 (en) | 2014-05-07 | 2017-07-18 | Sandisk Technologies Llc | Method and computing device for controlling bandwidth of swap operations |
US9633233B2 (en) | 2014-05-07 | 2017-04-25 | Sandisk Technologies Llc | Method and computing device for encrypting data stored in swap memory |
US9928169B2 (en) | 2014-05-07 | 2018-03-27 | Sandisk Technologies Llc | Method and system for improving swap performance |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4511964A (en) | 1982-11-12 | 1985-04-16 | Hewlett-Packard Company | Dynamic physical memory mapping and management of independent programming environments |
GB2251324B (en) * | 1990-12-31 | 1995-05-10 | Intel Corp | File structure for a non-volatile semiconductor memory |
US5438573A (en) * | 1991-09-13 | 1995-08-01 | Sundisk Corporation | Flash EEPROM array data and header file structure |
US5404485A (en) | 1993-03-08 | 1995-04-04 | M-Systems Flash Disk Pioneers Ltd. | Flash file system |
US5603001A (en) * | 1994-05-09 | 1997-02-11 | Kabushiki Kaisha Toshiba | Semiconductor disk system having a plurality of flash memories |
JP3507132B2 (ja) * | 1994-06-29 | 2004-03-15 | 株式会社日立製作所 | フラッシュメモリを用いた記憶装置およびその記憶制御方法 |
EP0745939A2 (en) | 1995-05-31 | 1996-12-04 | Lucent Technologies Inc. | Re-entrant garbage collection process for a flash memory resident file system |
US5860082A (en) * | 1996-03-28 | 1999-01-12 | Datalight, Inc. | Method and apparatus for allocating storage in a flash memory |
US6038636A (en) * | 1998-04-27 | 2000-03-14 | Lexmark International, Inc. | Method and apparatus for reclaiming and defragmenting a flash memory device |
CA2267484C (en) | 1999-03-30 | 2002-03-05 | Object Technology International Inc. | Reclaiming memory from deleted applications |
-
1999
- 1999-03-30 CA CA002267484A patent/CA2267484C/en not_active Expired - Fee Related
- 1999-05-18 TW TW088108092A patent/TW436790B/zh not_active IP Right Cessation
- 1999-10-14 US US09/418,332 patent/US6581133B1/en not_active Expired - Fee Related
-
2000
- 2000-03-21 ES ES00911115T patent/ES2199791T3/es not_active Expired - Lifetime
- 2000-03-21 HU HU0200563A patent/HUP0200563A2/hu unknown
- 2000-03-21 AU AU33108/00A patent/AU3310800A/en not_active Abandoned
- 2000-03-21 EP EP00911115A patent/EP1177502B1/en not_active Expired - Lifetime
- 2000-03-21 AT AT00911115T patent/ATE244418T1/de not_active IP Right Cessation
- 2000-03-21 JP JP2000608264A patent/JP3683814B2/ja not_active Expired - Fee Related
- 2000-03-21 DE DE60003676T patent/DE60003676T2/de not_active Expired - Lifetime
- 2000-03-21 WO PCT/GB2000/001063 patent/WO2000058838A1/en active IP Right Grant
- 2000-03-21 PL PL00351506A patent/PL351506A1/xx unknown
- 2000-03-21 CN CNB00805701XA patent/CN1244054C/zh not_active Expired - Fee Related
- 2000-03-21 CZ CZ20013477A patent/CZ20013477A3/cs unknown
- 2000-03-21 IL IL14473300A patent/IL144733A0/xx active IP Right Grant
-
2001
- 2001-08-05 IL IL144733A patent/IL144733A/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
CN1345427A (zh) | 2002-04-17 |
DE60003676T2 (de) | 2004-05-27 |
CN1244054C (zh) | 2006-03-01 |
AU3310800A (en) | 2000-10-16 |
IL144733A0 (en) | 2002-06-30 |
ATE244418T1 (de) | 2003-07-15 |
IL144733A (en) | 2006-07-05 |
DE60003676D1 (de) | 2003-08-07 |
US6581133B1 (en) | 2003-06-17 |
ES2199791T3 (es) | 2004-03-01 |
CA2267484A1 (en) | 2000-09-30 |
PL351506A1 (en) | 2003-04-22 |
EP1177502B1 (en) | 2003-07-02 |
EP1177502A1 (en) | 2002-02-06 |
TW436790B (en) | 2001-05-28 |
CA2267484C (en) | 2002-03-05 |
HUP0200563A2 (en) | 2002-06-29 |
JP2002540525A (ja) | 2002-11-26 |
CZ20013477A3 (cs) | 2002-01-16 |
WO2000058838A1 (en) | 2000-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3683814B2 (ja) | 削除されたアプリケーションのメモリの再利用 | |
US6895486B2 (en) | Linear object management for a range of flash memory | |
JP4268396B2 (ja) | 1回プログラム可能な不揮発性メモリデバイスのファイル管理 | |
JP3544610B2 (ja) | メモリ装置 | |
CA2162818C (en) | Rewritable rom file device | |
MX2007001185A (es) | Sistemas, metodos, medio legible por computadora y aparato para el manejo de memoria utilizando una memoria de acceso aleatorio no volatil. | |
JP2009199625A (ja) | メモリカードおよびメモリカードの制御方法および不揮発性半導体メモリの制御方法 | |
EP1686482A1 (en) | File recording device | |
WO1999056212A1 (en) | Method and apparatus for reclaiming and defragmenting a flash memory device | |
US20030221079A1 (en) | Memory management system supporting object deletion in non-volatile memory | |
CN101484882A (zh) | 闪存管理方法 | |
US20050278480A1 (en) | Method of writing data into flash memory | |
US20010054129A1 (en) | Method, system and computer program | |
JPH10124401A (ja) | メモリ装置 | |
KR100244386B1 (ko) | 기억장치 및 그것을 사용한 팩시밀리장치 | |
WO2018145392A1 (zh) | 差分升级方法及装置、终端、存储介质、处理器 | |
CN106648752A (zh) | 一种预置应用程序的方法、装置及移动终端 | |
CN106445622A (zh) | 应用程序卸载方法、卸载装置及移动终端 | |
CN111190628B (zh) | 基站升级方法、装置、设备和存储介质 | |
US20070005929A1 (en) | Method, system, and article of manufacture for sector mapping in a flash device | |
JP2006085342A (ja) | メモリ制御装置、メモリ制御方法、プログラム | |
US6738873B2 (en) | Memory management system supporting deletion of transient objects | |
CN106598475A (zh) | 一种实现分区切换的方法及装置 | |
US20050149493A1 (en) | Data recording apparatus and data recording method | |
US20220365677A1 (en) | Storage management device, storage management method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040825 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041102 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20041110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050308 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050404 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050415 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050510 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050526 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080603 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090603 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100603 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |