US20040248612A1 - Garbage collection system and method for a mobile communication terminal - Google Patents
Garbage collection system and method for a mobile communication terminal Download PDFInfo
- Publication number
- US20040248612A1 US20040248612A1 US10/856,618 US85661804A US2004248612A1 US 20040248612 A1 US20040248612 A1 US 20040248612A1 US 85661804 A US85661804 A US 85661804A US 2004248612 A1 US2004248612 A1 US 2004248612A1
- Authority
- US
- United States
- Prior art keywords
- garbage collection
- mobile terminal
- mobile communication
- state
- communication device
- 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.)
- Granted
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/0253—Garbage collection, i.e. reclamation of unreferenced memory
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
- H04M1/724—User interfaces specially adapted for cordless or mobile telephones
- H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
Definitions
- the present invention relates to a mobile terminal, and in particular to a garbage collection system and method for deleting not needed files stored in the active memory of a mobile communication terminal.
- data is stored by recording a byte unit or a word unit.
- data can be deleted only by deleting a designated sector in each storage device.
- EFS embedded file system
- a region is divided/managed into blocks having a certain size, and each block has a header so as to indicate the nature of the recorded contents.
- the terminal may reset or the terminal operation speed may be diminished, if system resources are utilized beyond their limits.
- a garbage collection method for a mobile terminal comprises setting at least a garbage collection condition for the mobile terminal; converting a state of the mobile terminal from a first state to a second state when the at least one garbage collection condition is met; and starting a garbage collection procedure while the mobile terminal is in the first state, wherein in the first state the garbage collection procedure is not interrupted by an external event.
- the method may further comprise notifying a user when garbage collection procedure starts, and notifying a user when garbage collection procedure is completed.
- the state of the mobile terminal is reverted from the second state back to the first state when the garbage collection procedure is completed.
- the first state represents an idle state for the mobile terminal.
- the second state represents a safe mode for the mobile terminal. In an idle state the mobile terminal can but is not performing any telephony events. In the safe mode the mobile terminal cannot perform any telephony events.
- At least one garbage collection condition is met when the mobile terminal is in an idle state. At least one garbage collection condition is met when the mobile terminal comprises a clam-shell design having a flip portion, and wherein the flip portion is closed, for example. At least one garbage collection condition is met when level of garbage collected exceeds a first threshold. At least one garbage collection condition is met by way of a user interacting with the mobile terminal. The user may interact with the mobile terminal by way of at least one of a touch display, a microphone, and a keypad.
- a user is notified of progress of the garbage collection procedure by way of at least one of a visual alert, a voice alert, and a tactile alert.
- a telephony event comprises at least one of communicating a message, receiving a voice call, and making a voice call.
- the garbage collection procedure is stopped when a telephony event occurs.
- a method of managing storage space in a mobile communication device wherein the storage space is utilized to store telephony event related data is provided.
- the method comprises monitoring the mobile communication device to detect an idle state, wherein no telephony events are pending; switching the mobile communication device to a safe mode, wherein no telephony event may be performed by the mobile communication terminal; and removing unwanted data from the storage space while the mobile communication device is in the safe mode.
- the removing step is terminated when at least a telephony event is received by the mobile communication device.
- the switching step is performed when a first condition is met.
- the first condition is met according to a command input to the mobile communication terminal to manage the storage space. Alternatively, the first condition is met when the free space in the storage space has reached a minimum threshold.
- a mobile communication terminal in accordance with another embodiment, comprises a user interface module for controlling user interface features of the mobile communication terminal; a file system module for controlling garbage management of data stored in mobile communication terminal's storage space; and a mode control module for switching the mobile communication terminal from a first mode to a second mode, when at least one condition is met.
- the first mode is an idle mode.
- the second mode is a safe mode.
- the file system module removes garbage from the mobile communication's storage space, when the mode control module switches the mobile communication terminal from the first mode to the second mode.
- FIG. 1 is a block diagram illustrating a garbage collection method for a mobile terminal in accordance with one embodiment of the invention.
- FIG. 2 is a flow chart illustrating a garbage collection method for a mobile terminal in accordance with one embodiment of the present invention.
- a UI (user interface) module 100 is provided for setting garbage collection conditions and notifying the user of when garbage collection starts and ends.
- An FS (file system) module 200 is provided for generating garbage, checking whether the garbage collection conditions are satisfied, and performing garbage collection.
- An MC (micro-control) module 300 is provided for converting the mobile terminal into a safe mode and performing of garbage collection.
- the UI, FS and MC modules may be implemented in the form of hardware, software or a combination thereof.
- the UI_module 100 controls operations of a display unit 10 , a speaker unit 20 , a voice input unit 30 and a key input unit 40 , for example. Garbage collection conditions of the UI_module 100 may be set by the user through key inputs.
- a user may select to perform the garbage collection procedure when a flip part of the mobile terminal is closed (i.e., when the mobile terminal is in an idle state) or when garbage size is greater than a threshold.
- the FS_module 200 notifies the UI_module 100 of the time when garbage collection starts or ends.
- the UI_module 100 notifies the user of garbage collection times, and accordingly the user is alerted that garbage collection is in progress.
- the FS_module 200 controls operation of the memory unit 50 .
- the UI_module 100 requests the MC_module 300 to convert the terminal from an idle_state into a safe mode.
- the MC_module 300 converts the terminal into the safe mode, the garbage collection is performed.
- the FS_module 200 determines if the conditions are satisfied by sensing opening/closing of the folder or determining when the mobile terminal is idle.
- the user may set up conditions to perform garbage collection when garbage is greater than a certain percent of a memory capacity. In that case, the FS_module 200 determines if conditions are satisfied by checking the memory use rate.
- the FS_module 200 when the conditions are satisfied and the garbage collection is performed, the FS_module 200 notifies the UI_module 100 and the MC_module 300 of the garbage collection process starting or ending.
- the MC_module 300 controls operations of the control unit 60 .
- FS_module 200 switches the state of the terminal from idle state to safe mode and notifies the FS_module 200 of the mode conversion, and accordingly garbage collection is performed.
- Idle state refers to a condition in which the mobile terminal is not performing any telephony events, even though it can. That is, idle state represents an instance when mobile terminal is not communicating with another system or is not in the process of making or receiving a call.
- the mobile device In the safe mode, however, the mobile device cannot perform any telephony events.
- the safe mode means that a message cannot be received and conversation by telephone cannot be performed. Safe mode is set in order to prevent external interruptions during the garbage collection process.
- the user may have an important telephone call or message while the garbage collection is performed, in conversion of the mobile terminal into the safe mode, it may be possible to receive a message and/or communicate selectively according to user's set up. In that case, when a message is received or a telephone call is received, while the garbage collection process is being performed, it is possible to check the message or answer the telephone by stopping the garbage collection process and converting the state of the mobile terminal from the safe mode back to the idle state.
- the MC_module 300 converts the sate of the mobile terminal from the safe mode into the idle state, in accordance with one embodiment.
- a user may set up garbage collection performing conditions through the key input unit of the mobile terminal (S 10 ). Afterward, the mobile terminal determines whether the user setting conditions are satisfied (S 20 ). When the conditions are satisfied, the mobile terminal is converted from the idle state into the safe mode in order to prevent interruptions from the outside and to perform a stable garbage collection procedure (S 30 ).
- the garbage collection conditions comprise judging whether the garbage collection is performed when the mobile terminal is idle or when garbage is greater than a threshold, or immediately. If the user sets up a condition to perform the garbage collection when the terminal is idle, the mobile terminal determines satisfaction of the condition by sensing if the terminal is inactive, for example.
- garbage collection is performed (S 40 ).
- the mobile terminal notifies the user of the beginning of the garbage collection process through display of a character or an icon on the display unit, sound generated from the speaker unit, vibration, etc. (S 50 ).
- the mobile terminal notifies the user that the garbage collection process has ended by displaying a character or an icon on the display unit, or a sound generated from the speaker unit, vibration of the terminal, etc. (S 70 ).
- the safe mode is switched to the idle state (S 80 ).
- a user can set up garbage collection conditions in a file system implemented on a large capacity memory when the mobile terminal user is notified of garbage collection proceedings and the user can perform garbage collection as occasion demands.
Abstract
Description
- This application claims priority from Korean Patent Application Nos. 35735/2003, filed Jun. 3, 2003 and 55048/2003, filed Aug. 8, 2003, the entire contents of which are incorporated herein by reference.
- 1. Field of the Invention
- The present invention relates to a mobile terminal, and in particular to a garbage collection system and method for deleting not needed files stored in the active memory of a mobile communication terminal.
- 2. Description of Related Art
- With the development of mobile communication techniques and terminal fabrication techniques, an individual can use a mobile terminal to watch moving pictures, listen to music, connect to the Internet and play mobile games. In order to make a mobile terminal perform the above various functions, a high capacity flash memory is essential. To play moving pictures and music, the terminal needs to have the capacity to store large volumes of data. To maintain a sufficiently free data storage space, not needed or garbage data such as unused programs, read word-messages, and music or image files to which a user will not listen/watch need to be deleted, before new data can be stored. This can be performed by a write/delete function applied to the flash memory areas that contain the unnecessary or unwanted data (hereafter “garbage”).
- In a general flash memory, data is stored by recording a byte unit or a word unit. However, data can be deleted only by deleting a designated sector in each storage device. Accordingly, in an EFS (embedded file system), in order to use characteristics of the flash memory, a region is divided/managed into blocks having a certain size, and each block has a header so as to indicate the nature of the recorded contents.
- When contents of the block are changed, the block is processed as garbage, a free block is reallocated, and changed contents are recorded again. When garbage generated in deleting or changing of data is increased, the size of a usable free block is reduced. When garbage exceeds a predetermined amount, the terminal deletes the garbage automatically. This is called “garbage collection.”
- In a general garbage collection method, there are two approaches, one is performing garbage collection automatically when garbage exceeding a designated reference percentage of one sector is generated, and the other is performing garbage collection forcibly according to a request from a file system when there is data to be stored and there is an insufficient number of free blocks.
- Unfortunately, in performing garbage collection for lack of a storage space or when garbage exceeds a reference level, the terminal may reset or the terminal operation speed may be diminished, if system resources are utilized beyond their limits.
- In addition, if garbage is unnecessarily collected too frequently, the memory processing speed may be diminished, and the life span of the memory may be adversely affected.
- A garbage collection method for a mobile terminal comprises setting at least a garbage collection condition for the mobile terminal; converting a state of the mobile terminal from a first state to a second state when the at least one garbage collection condition is met; and starting a garbage collection procedure while the mobile terminal is in the first state, wherein in the first state the garbage collection procedure is not interrupted by an external event.
- The method may further comprise notifying a user when garbage collection procedure starts, and notifying a user when garbage collection procedure is completed. The state of the mobile terminal is reverted from the second state back to the first state when the garbage collection procedure is completed. The first state represents an idle state for the mobile terminal. The second state represents a safe mode for the mobile terminal. In an idle state the mobile terminal can but is not performing any telephony events. In the safe mode the mobile terminal cannot perform any telephony events.
- At least one garbage collection condition is met when the mobile terminal is in an idle state. At least one garbage collection condition is met when the mobile terminal comprises a clam-shell design having a flip portion, and wherein the flip portion is closed, for example. At least one garbage collection condition is met when level of garbage collected exceeds a first threshold. At least one garbage collection condition is met by way of a user interacting with the mobile terminal. The user may interact with the mobile terminal by way of at least one of a touch display, a microphone, and a keypad.
- In one embodiment, a user is notified of progress of the garbage collection procedure by way of at least one of a visual alert, a voice alert, and a tactile alert. A telephony event comprises at least one of communicating a message, receiving a voice call, and making a voice call. In one embodiment, the garbage collection procedure is stopped when a telephony event occurs.
- A method of managing storage space in a mobile communication device, wherein the storage space is utilized to store telephony event related data is provided. The method comprises monitoring the mobile communication device to detect an idle state, wherein no telephony events are pending; switching the mobile communication device to a safe mode, wherein no telephony event may be performed by the mobile communication terminal; and removing unwanted data from the storage space while the mobile communication device is in the safe mode.
- The removing step is terminated when at least a telephony event is received by the mobile communication device. The switching step is performed when a first condition is met. The first condition is met according to a command input to the mobile communication terminal to manage the storage space. Alternatively, the first condition is met when the free space in the storage space has reached a minimum threshold.
- A mobile communication terminal, in accordance with another embodiment, comprises a user interface module for controlling user interface features of the mobile communication terminal; a file system module for controlling garbage management of data stored in mobile communication terminal's storage space; and a mode control module for switching the mobile communication terminal from a first mode to a second mode, when at least one condition is met.
- The first mode is an idle mode. The second mode is a safe mode. The file system module removes garbage from the mobile communication's storage space, when the mode control module switches the mobile communication terminal from the first mode to the second mode.
- The accompanying drawings are included to provide a further understanding of the invention. They are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention.
- FIG. 1 is a block diagram illustrating a garbage collection method for a mobile terminal in accordance with one embodiment of the invention; and
- FIG. 2 is a flow chart illustrating a garbage collection method for a mobile terminal in accordance with one embodiment of the present invention.
- Referring to FIG. 1, a UI (user interface)
module 100 is provided for setting garbage collection conditions and notifying the user of when garbage collection starts and ends. An FS (file system)module 200 is provided for generating garbage, checking whether the garbage collection conditions are satisfied, and performing garbage collection. An MC (micro-control)module 300 is provided for converting the mobile terminal into a safe mode and performing of garbage collection. - The UI, FS and MC modules may be implemented in the form of hardware, software or a combination thereof. The UI_module100 controls operations of a
display unit 10, aspeaker unit 20, avoice input unit 30 and akey input unit 40, for example. Garbage collection conditions of theUI_module 100 may be set by the user through key inputs. - For example, a user may select to perform the garbage collection procedure when a flip part of the mobile terminal is closed (i.e., when the mobile terminal is in an idle state) or when garbage size is greater than a threshold. The FS_module200 notifies the
UI_module 100 of the time when garbage collection starts or ends. The UI_module 100 notifies the user of garbage collection times, and accordingly the user is alerted that garbage collection is in progress. - To notify the user of start and end of the garbage collection, various methods such as displaying a character or an icon on the display unit of the mobile terminal or generating a sound through the speaker unit, or vibrating the mobile terminal may be implemented. The user can set up and change the above methods, depending on implementation.
- In one embodiment, the
FS_module 200 controls operation of thememory unit 50. When conditions set up by the user are satisfied, theUI_module 100 requests theMC_module 300 to convert the terminal from an idle_state into a safe mode. When theMC_module 300 converts the terminal into the safe mode, the garbage collection is performed. - When the user sets up conditions to perform the garbage collection and when the terminal folder is closed, for example, the
FS_module 200 determines if the conditions are satisfied by sensing opening/closing of the folder or determining when the mobile terminal is idle. The user may set up conditions to perform garbage collection when garbage is greater than a certain percent of a memory capacity. In that case, theFS_module 200 determines if conditions are satisfied by checking the memory use rate. - In addition, when the conditions are satisfied and the garbage collection is performed, the
FS_module 200 notifies theUI_module 100 and theMC_module 300 of the garbage collection process starting or ending. TheMC_module 300 controls operations of thecontrol unit 60. When the garbage collection process starts,FS_module 200 switches the state of the terminal from idle state to safe mode and notifies theFS_module 200 of the mode conversion, and accordingly garbage collection is performed. - Idle state refers to a condition in which the mobile terminal is not performing any telephony events, even though it can. That is, idle state represents an instance when mobile terminal is not communicating with another system or is not in the process of making or receiving a call. In the safe mode, however, the mobile device cannot perform any telephony events. The safe mode means that a message cannot be received and conversation by telephone cannot be performed. Safe mode is set in order to prevent external interruptions during the garbage collection process.
- In one embodiment, because the user may have an important telephone call or message while the garbage collection is performed, in conversion of the mobile terminal into the safe mode, it may be possible to receive a message and/or communicate selectively according to user's set up. In that case, when a message is received or a telephone call is received, while the garbage collection process is being performed, it is possible to check the message or answer the telephone by stopping the garbage collection process and converting the state of the mobile terminal from the safe mode back to the idle state.
- In addition, when the
FS_module 200 determines that the garbage collection is finished, theMC_module 300 converts the sate of the mobile terminal from the safe mode into the idle state, in accordance with one embodiment. - Referring to FIG. 2, a user may set up garbage collection performing conditions through the key input unit of the mobile terminal (S10). Afterward, the mobile terminal determines whether the user setting conditions are satisfied (S20). When the conditions are satisfied, the mobile terminal is converted from the idle state into the safe mode in order to prevent interruptions from the outside and to perform a stable garbage collection procedure (S30).
- In one embodiment, the garbage collection conditions comprise judging whether the garbage collection is performed when the mobile terminal is idle or when garbage is greater than a threshold, or immediately. If the user sets up a condition to perform the garbage collection when the terminal is idle, the mobile terminal determines satisfaction of the condition by sensing if the terminal is inactive, for example.
- If the user sets a condition to perform the garbage collection process when garbage is greater than a threshold, satisfaction of the condition is determined by checking the memory capacity and garbage stored. In addition, if the user sets a condition to perform the garbage collection immediately, the mobile terminal generates a control signal to force the garbage collection immediately.
- When the mobile terminal is switched to safe mode, garbage collection is performed (S40). The mobile terminal notifies the user of the beginning of the garbage collection process through display of a character or an icon on the display unit, sound generated from the speaker unit, vibration, etc. (S50). Similarly, after the garbage collection process is completed (S60), the mobile terminal notifies the user that the garbage collection process has ended by displaying a character or an icon on the display unit, or a sound generated from the speaker unit, vibration of the terminal, etc. (S70). Thereafter, the safe mode is switched to the idle state (S80).
- As described-above, in the garbage collection method for a mobile terminal in accordance with one embodiment of the invention, by performing garbage collection in the safe mode, it is possible to avoid unwanted interruptions in order to make the memory perform the garbage collection under stable conditions.
- In addition, in the garbage collection method for the mobile terminal in accordance with one embodiment of the present invention, a user can set up garbage collection conditions in a file system implemented on a large capacity memory when the mobile terminal user is notified of garbage collection proceedings and the user can perform garbage collection as occasion demands.
- The embodiments described above are to be considered in all aspects as illustrative only and not restrictive in any manner. Thus, other exemplary embodiments, system architectures, platforms, and implementations that can support various aspects of the invention may be utilized without departing from the essential characteristics described herein. These and various other adaptations and combinations of features of the embodiments disclosed are within the scope of the invention. The invention is defined by the claims and their full scope of equivalents.
Claims (26)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2003-0035735 | 2003-06-03 | ||
KR10-2003-0035735A KR100531862B1 (en) | 2003-06-03 | 2003-06-03 | Garbage data collecting method for mobile communication device |
KR1020030055048A KR100554800B1 (en) | 2003-08-08 | 2003-08-08 | Method for managing the garbage collection of file system |
KR10-2003-0055048 | 2003-08-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040248612A1 true US20040248612A1 (en) | 2004-12-09 |
US7437557B2 US7437557B2 (en) | 2008-10-14 |
Family
ID=33492547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/856,618 Expired - Fee Related US7437557B2 (en) | 2003-06-03 | 2004-05-28 | Garbage collection system and method for a mobile communication terminal |
Country Status (2)
Country | Link |
---|---|
US (1) | US7437557B2 (en) |
CN (1) | CN1333611C (en) |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060073478A1 (en) * | 2001-09-21 | 2006-04-06 | The Regents Of The University Of Michigan | Atlastin |
EP1736885A2 (en) * | 2005-06-13 | 2006-12-27 | LG Electronics Inc. | Method for managing a memory in a mobile terminal |
US20070033332A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Methods of Managing Blocks in NonVolatile Memory |
US20070033331A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | NonVolatile Memory With Block Management |
US20070033329A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Memory System With Management of Memory Blocks That Directly Store Data Files |
WO2007019198A2 (en) * | 2005-08-03 | 2007-02-15 | Sandisk Corporation | Non-volatile memory with scheduled reclaim operations |
EP1785873A1 (en) * | 2005-11-09 | 2007-05-16 | Research In Motion Limited | Methods and apparatus for use in controlling garbage collection processes in a mobile communication device |
US20070136671A1 (en) * | 2005-12-12 | 2007-06-14 | Buhrke Eric R | Method and system for directing attention during a conversation |
US20070174579A1 (en) * | 2006-01-20 | 2007-07-26 | Samsung Electronics Co., Ltd. | Apparatus for collecting garbage block of nonvolatile memory according to power state and method of collecting the same |
US20080098054A1 (en) * | 2006-10-23 | 2008-04-24 | Research In Motion Limited | Methods and apparatus for concurrently executing a garbage collection process during execution of a primary application program |
US20080172431A1 (en) * | 2007-01-17 | 2008-07-17 | Microsoft Corporation | Optimized garbage collection techniques |
US20090006506A1 (en) * | 2007-06-28 | 2009-01-01 | Nokia Corportion | Method and system for garbage collection of native resources |
US7480766B2 (en) | 2005-08-03 | 2009-01-20 | Sandisk Corporation | Interfacing systems operating through a logical address space and on a direct data file basis |
US7529905B2 (en) | 2005-10-13 | 2009-05-05 | Sandisk Corporation | Method of storing transformed units of data in a memory system having fixed sized storage blocks |
US20090319720A1 (en) * | 2008-06-20 | 2009-12-24 | Seagate Technology Llc | System and method of garbage collection in a memory device |
US7669003B2 (en) | 2005-08-03 | 2010-02-23 | Sandisk Corporation | Reprogrammable non-volatile memory systems with indexing of directly stored data files |
US7747837B2 (en) | 2005-12-21 | 2010-06-29 | Sandisk Corporation | Method and system for accessing non-volatile storage devices |
US7769978B2 (en) | 2005-12-21 | 2010-08-03 | Sandisk Corporation | Method and system for accessing non-volatile storage devices |
US7793068B2 (en) | 2005-12-21 | 2010-09-07 | Sandisk Corporation | Dual mode access for non-volatile storage devices |
US7814262B2 (en) | 2005-10-13 | 2010-10-12 | Sandisk Corporation | Memory system storing transformed units of data in fixed sized storage blocks |
US7877539B2 (en) * | 2005-02-16 | 2011-01-25 | Sandisk Corporation | Direct data file storage in flash memories |
US7949845B2 (en) | 2005-08-03 | 2011-05-24 | Sandisk Corporation | Indexing of file data in reprogrammable non-volatile memories that directly store data files |
US7984233B2 (en) * | 2005-02-16 | 2011-07-19 | Sandisk Corporation | Direct data file storage implementation techniques in flash memories |
US8214583B2 (en) * | 2005-02-16 | 2012-07-03 | Sandisk Technologies Inc. | Direct file data programming and deletion in flash memories |
US20120191936A1 (en) * | 2011-01-21 | 2012-07-26 | Seagate Technology Llc | Just in time garbage collection |
US8471871B1 (en) | 2011-10-17 | 2013-06-25 | Google Inc. | Authoritative text size measuring |
US8751546B1 (en) * | 2012-01-06 | 2014-06-10 | Google Inc. | Systems and methods for minimizing the effects of garbage collection |
US8769045B1 (en) | 2011-10-17 | 2014-07-01 | Google Inc. | Systems and methods for incremental loading of collaboratively generated presentations |
US8812946B1 (en) | 2011-10-17 | 2014-08-19 | Google Inc. | Systems and methods for rendering documents |
US8874872B2 (en) | 2011-01-21 | 2014-10-28 | Seagate Technology Llc | Garbage collection management in memories |
US9104315B2 (en) | 2005-02-04 | 2015-08-11 | Sandisk Technologies Inc. | Systems and methods for a mass data storage system having a file-based interface to a host and a non-file-based interface to secondary storage |
US9348803B2 (en) | 2013-10-22 | 2016-05-24 | Google Inc. | Systems and methods for providing just-in-time preview of suggestion resolutions |
US9529785B2 (en) | 2012-11-27 | 2016-12-27 | Google Inc. | Detecting relationships between edits and acting on a subset of edits |
US9971752B2 (en) | 2013-08-19 | 2018-05-15 | Google Llc | Systems and methods for resolving privileged edits within suggested edits |
US10204086B1 (en) | 2011-03-16 | 2019-02-12 | Google Llc | Document processing service for displaying comments included in messages |
US10430388B1 (en) | 2011-10-17 | 2019-10-01 | Google Llc | Systems and methods for incremental loading of collaboratively generated presentations |
US10481771B1 (en) | 2011-10-17 | 2019-11-19 | Google Llc | Systems and methods for controlling the display of online documents |
US20220229775A1 (en) * | 2021-01-15 | 2022-07-21 | SK Hynix Inc. | Data storage device and operating method thereof |
CN116400871A (en) * | 2023-06-09 | 2023-07-07 | Tcl通讯科技(成都)有限公司 | Defragmentation method, defragmentation device, storage medium and electronic device |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8032724B1 (en) * | 2007-04-04 | 2011-10-04 | Marvell International Ltd. | Demand-driven opportunistic garbage collection in memory components |
US8364918B1 (en) | 2007-04-06 | 2013-01-29 | Marvell International Ltd. | Sensed opportunistic garbage collection in memory components |
US7996642B1 (en) | 2007-04-25 | 2011-08-09 | Marvell International Ltd. | Digital locked loop on channel tagged memory requests for memory optimization |
CN101281458B (en) * | 2008-05-14 | 2011-06-01 | 华为技术有限公司 | Apparatus, system and method for recycling rubbish |
KR101992940B1 (en) | 2012-08-08 | 2019-06-26 | 삼성전자주식회사 | Method for operating memory controller and system having the memory controller |
KR20150106778A (en) | 2014-03-12 | 2015-09-22 | 삼성전자주식회사 | Memory Device and Controlling Method of Memory Device |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6098080A (en) * | 1998-05-05 | 2000-08-01 | International Business Machines Corporation | Computer system, program product and method of collecting interned data with a mark sweep collector |
US6141722A (en) * | 1995-05-31 | 2000-10-31 | Microsoft Corporation | Method and apparatus for reclaiming memory |
US6321240B1 (en) * | 1999-03-15 | 2001-11-20 | Trishul M. Chilimbi | Data structure partitioning with garbage collection to optimize cache utilization |
US20030126164A1 (en) * | 2001-08-01 | 2003-07-03 | O'connor James M. | Method and system for multimode garbage collection |
US20030200409A1 (en) * | 2002-04-22 | 2003-10-23 | Moshe Sayag | Measuring maximum memory requirement of an application at any point through continuous use of garbage collector |
US20030200530A1 (en) * | 2002-04-22 | 2003-10-23 | Moshe Sayag | Measuring the exact memory requirement of an application through intensive use of garbage collector |
US20040010681A1 (en) * | 2002-07-10 | 2004-01-15 | Samsung Electronics Co., Ltd. | Method for shortening booting time of digital equipment having flash memory |
US20040117651A1 (en) * | 2002-10-17 | 2004-06-17 | Little Herbert A. | System and method of security function activation for a mobile electronic device |
US20050129235A1 (en) * | 2002-03-20 | 2005-06-16 | Research In Motion Limited | System and method of secure garbage collection on a mobile device |
US20070180540A1 (en) * | 2002-03-20 | 2007-08-02 | Research In Motion Limited | System and method to force a mobile device into a secure state |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5488359A (en) * | 1994-09-19 | 1996-01-30 | Motorola, Inc. | Method and apparatus for setting a memory full condition in a selective call receiver |
KR0185954B1 (en) | 1996-09-30 | 1999-05-15 | 삼성전자주식회사 | Memory management method |
JPH11155018A (en) * | 1997-11-20 | 1999-06-08 | Nec Corp | Automatic answering telephone system for portable telephone |
KR20030015687A (en) | 2001-08-17 | 2003-02-25 | 엘지전자 주식회사 | Power saving method for mobile communication device |
KR20030017595A (en) * | 2003-01-30 | 2003-03-03 | 박용한 | Mobile telephone device having a auto delete function of character message and language message and method of the same |
KR20030029539A (en) * | 2003-02-21 | 2003-04-14 | 이강일 | an moving image offerer method for calling confirmatory reaction of mobile phone |
-
2004
- 2004-05-28 US US10/856,618 patent/US7437557B2/en not_active Expired - Fee Related
- 2004-06-03 CN CNB2004100473872A patent/CN1333611C/en not_active Expired - Fee Related
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141722A (en) * | 1995-05-31 | 2000-10-31 | Microsoft Corporation | Method and apparatus for reclaiming memory |
US6282621B1 (en) * | 1995-05-31 | 2001-08-28 | Microsoft Corporation | Method and apparatus for reclaiming memory |
US6098080A (en) * | 1998-05-05 | 2000-08-01 | International Business Machines Corporation | Computer system, program product and method of collecting interned data with a mark sweep collector |
US6321240B1 (en) * | 1999-03-15 | 2001-11-20 | Trishul M. Chilimbi | Data structure partitioning with garbage collection to optimize cache utilization |
US20030126164A1 (en) * | 2001-08-01 | 2003-07-03 | O'connor James M. | Method and system for multimode garbage collection |
US6961740B2 (en) * | 2001-08-01 | 2005-11-01 | Valaran Corporation | Method and system for multimode garbage collection |
US20050129235A1 (en) * | 2002-03-20 | 2005-06-16 | Research In Motion Limited | System and method of secure garbage collection on a mobile device |
US20070180540A1 (en) * | 2002-03-20 | 2007-08-02 | Research In Motion Limited | System and method to force a mobile device into a secure state |
US20030200530A1 (en) * | 2002-04-22 | 2003-10-23 | Moshe Sayag | Measuring the exact memory requirement of an application through intensive use of garbage collector |
US6807551B2 (en) * | 2002-04-22 | 2004-10-19 | Sun Microsystems Inc. | Measuring maximum memory requirement of an application at any point through continuous use of garbage collector |
US6898602B2 (en) * | 2002-04-22 | 2005-05-24 | Sun Microsystems Inc. | Measuring the exact memory requirement of an application through intensive use of garbage collector |
US20030200409A1 (en) * | 2002-04-22 | 2003-10-23 | Moshe Sayag | Measuring maximum memory requirement of an application at any point through continuous use of garbage collector |
US20040010681A1 (en) * | 2002-07-10 | 2004-01-15 | Samsung Electronics Co., Ltd. | Method for shortening booting time of digital equipment having flash memory |
US20040117651A1 (en) * | 2002-10-17 | 2004-06-17 | Little Herbert A. | System and method of security function activation for a mobile electronic device |
Cited By (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060073478A1 (en) * | 2001-09-21 | 2006-04-06 | The Regents Of The University Of Michigan | Atlastin |
US9104315B2 (en) | 2005-02-04 | 2015-08-11 | Sandisk Technologies Inc. | Systems and methods for a mass data storage system having a file-based interface to a host and a non-file-based interface to secondary storage |
US10055147B2 (en) | 2005-02-04 | 2018-08-21 | Sandisk Technologies Llc | Systems and methods for a mass data storage system having a file-based interface to a host and a non-file-based interface to secondary storage |
US10126959B2 (en) | 2005-02-04 | 2018-11-13 | Sandisk Technologies Llc | Systems and methods for a mass data storage system having a file-based interface to a host and a non-file-based interface to secondary storage |
US7984233B2 (en) * | 2005-02-16 | 2011-07-19 | Sandisk Corporation | Direct data file storage implementation techniques in flash memories |
US7877539B2 (en) * | 2005-02-16 | 2011-01-25 | Sandisk Corporation | Direct data file storage in flash memories |
US8214583B2 (en) * | 2005-02-16 | 2012-07-03 | Sandisk Technologies Inc. | Direct file data programming and deletion in flash memories |
EP1736885A3 (en) * | 2005-06-13 | 2007-04-11 | LG Electronics Inc. | Method for managing a memory in a mobile terminal |
EP1736885A2 (en) * | 2005-06-13 | 2006-12-27 | LG Electronics Inc. | Method for managing a memory in a mobile terminal |
US20070005926A1 (en) * | 2005-06-13 | 2007-01-04 | Lg Electronics Inc. | Method for managing a memory in mobile terminal |
US7450420B2 (en) | 2005-08-03 | 2008-11-11 | Sandisk Corporation | Reclaiming data storage capacity in flash memories |
US7558905B2 (en) | 2005-08-03 | 2009-07-07 | Sandisk Corporation | Reclaiming data storage capacity in flash memory systems |
US20070033332A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Methods of Managing Blocks in NonVolatile Memory |
US7949845B2 (en) | 2005-08-03 | 2011-05-24 | Sandisk Corporation | Indexing of file data in reprogrammable non-volatile memories that directly store data files |
WO2007019198A3 (en) * | 2005-08-03 | 2007-06-21 | Sandisk Corp | Non-volatile memory with scheduled reclaim operations |
US8055832B2 (en) | 2005-08-03 | 2011-11-08 | SanDisk Technologies, Inc. | Management of memory blocks that directly store data files |
US20070033377A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Data Operations in Flash Memories Utilizing Direct Data File Storage |
US20070033324A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Scheduling of reclaim operations in non-volatile memory |
US7409489B2 (en) * | 2005-08-03 | 2008-08-05 | Sandisk Corporation | Scheduling of reclaim operations in non-volatile memory |
US20070033331A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | NonVolatile Memory With Block Management |
US7984084B2 (en) | 2005-08-03 | 2011-07-19 | SanDisk Technologies, Inc. | Non-volatile memory with scheduled reclaim operations |
US20070033378A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Flash Memory Systems Utilizing Direct Data File Storage |
US7480766B2 (en) | 2005-08-03 | 2009-01-20 | Sandisk Corporation | Interfacing systems operating through a logical address space and on a direct data file basis |
US20070033329A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Memory System With Management of Memory Blocks That Directly Store Data Files |
US7552271B2 (en) | 2005-08-03 | 2009-06-23 | Sandisk Corporation | Nonvolatile memory with block management |
WO2007019198A2 (en) * | 2005-08-03 | 2007-02-15 | Sandisk Corporation | Non-volatile memory with scheduled reclaim operations |
US7558906B2 (en) | 2005-08-03 | 2009-07-07 | Sandisk Corporation | Methods of managing blocks in nonvolatile memory |
US7581057B2 (en) | 2005-08-03 | 2009-08-25 | Sandisk Corporation | Memory system with management of memory blocks that directly store data files |
US20070033325A1 (en) * | 2005-08-03 | 2007-02-08 | Sinclair Alan W | Non-volatile memory with scheduled reclaim operations |
US7669003B2 (en) | 2005-08-03 | 2010-02-23 | Sandisk Corporation | Reprogrammable non-volatile memory systems with indexing of directly stored data files |
US7529905B2 (en) | 2005-10-13 | 2009-05-05 | Sandisk Corporation | Method of storing transformed units of data in a memory system having fixed sized storage blocks |
US7814262B2 (en) | 2005-10-13 | 2010-10-12 | Sandisk Corporation | Memory system storing transformed units of data in fixed sized storage blocks |
EP1785873A1 (en) * | 2005-11-09 | 2007-05-16 | Research In Motion Limited | Methods and apparatus for use in controlling garbage collection processes in a mobile communication device |
US20070136671A1 (en) * | 2005-12-12 | 2007-06-14 | Buhrke Eric R | Method and system for directing attention during a conversation |
US7747837B2 (en) | 2005-12-21 | 2010-06-29 | Sandisk Corporation | Method and system for accessing non-volatile storage devices |
US7769978B2 (en) | 2005-12-21 | 2010-08-03 | Sandisk Corporation | Method and system for accessing non-volatile storage devices |
US7793068B2 (en) | 2005-12-21 | 2010-09-07 | Sandisk Corporation | Dual mode access for non-volatile storage devices |
US8209516B2 (en) | 2005-12-21 | 2012-06-26 | Sandisk Technologies Inc. | Method and system for dual mode access for storage devices |
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 |
EP1818829A3 (en) * | 2006-01-20 | 2008-08-06 | Samsung Electronics Co., Ltd. | Apparatus for collecting garbage block of nonvolatile memory according to power state and method of collecting the same |
US20070174579A1 (en) * | 2006-01-20 | 2007-07-26 | Samsung Electronics Co., Ltd. | Apparatus for collecting garbage block of nonvolatile memory according to power state and method of collecting the same |
US20080098054A1 (en) * | 2006-10-23 | 2008-04-24 | Research In Motion Limited | Methods and apparatus for concurrently executing a garbage collection process during execution of a primary application program |
US20110041137A1 (en) * | 2006-10-23 | 2011-02-17 | Research In Motion Limited | Methods And Apparatus For Concurrently Executing A Garbage Collection Process During Execution of A Primary Application Program |
US8073883B2 (en) | 2006-10-23 | 2011-12-06 | Research In Motion Limited | Methods and apparatus for concurrently executing a garbage collection process during execution of a primary application program |
US7840612B2 (en) | 2006-10-23 | 2010-11-23 | Research In Motion Limited | Methods and apparatus for concurrently executing a garbage collection process during execution of a primary application program |
US7774389B2 (en) * | 2007-01-17 | 2010-08-10 | Microsoft Corporation | Optimized garbage collection techniques |
US20080172431A1 (en) * | 2007-01-17 | 2008-07-17 | Microsoft Corporation | Optimized garbage collection techniques |
US20090006506A1 (en) * | 2007-06-28 | 2009-01-01 | Nokia Corportion | Method and system for garbage collection of native resources |
US20090319720A1 (en) * | 2008-06-20 | 2009-12-24 | Seagate Technology Llc | System and method of garbage collection in a memory device |
US8874872B2 (en) | 2011-01-21 | 2014-10-28 | Seagate Technology Llc | Garbage collection management in memories |
US9817755B2 (en) | 2011-01-21 | 2017-11-14 | Seagate Technology Llc | Garbage collection management in memories |
US20120191936A1 (en) * | 2011-01-21 | 2012-07-26 | Seagate Technology Llc | Just in time garbage collection |
US10049040B2 (en) * | 2011-01-21 | 2018-08-14 | Seagate Technology Llc | Just in time garbage collection |
US10204086B1 (en) | 2011-03-16 | 2019-02-12 | Google Llc | Document processing service for displaying comments included in messages |
US11669674B1 (en) | 2011-03-16 | 2023-06-06 | Google Llc | Document processing service for displaying comments included in messages |
US8769045B1 (en) | 2011-10-17 | 2014-07-01 | Google Inc. | Systems and methods for incremental loading of collaboratively generated presentations |
US9621541B1 (en) | 2011-10-17 | 2017-04-11 | Google Inc. | Systems and methods for incremental loading of collaboratively generated presentations |
US9946725B1 (en) | 2011-10-17 | 2018-04-17 | Google Llc | Systems and methods for incremental loading of collaboratively generated presentations |
US8471871B1 (en) | 2011-10-17 | 2013-06-25 | Google Inc. | Authoritative text size measuring |
US10481771B1 (en) | 2011-10-17 | 2019-11-19 | Google Llc | Systems and methods for controlling the display of online documents |
US10430388B1 (en) | 2011-10-17 | 2019-10-01 | Google Llc | Systems and methods for incremental loading of collaboratively generated presentations |
US8812946B1 (en) | 2011-10-17 | 2014-08-19 | Google Inc. | Systems and methods for rendering documents |
US8751546B1 (en) * | 2012-01-06 | 2014-06-10 | Google Inc. | Systems and methods for minimizing the effects of garbage collection |
US9529785B2 (en) | 2012-11-27 | 2016-12-27 | Google Inc. | Detecting relationships between edits and acting on a subset of edits |
US10380232B2 (en) | 2013-08-19 | 2019-08-13 | Google Llc | Systems and methods for resolving privileged edits within suggested edits |
US11087075B2 (en) | 2013-08-19 | 2021-08-10 | Google Llc | Systems and methods for resolving privileged edits within suggested edits |
US11663396B2 (en) | 2013-08-19 | 2023-05-30 | Google Llc | Systems and methods for resolving privileged edits within suggested edits |
US9971752B2 (en) | 2013-08-19 | 2018-05-15 | Google Llc | Systems and methods for resolving privileged edits within suggested edits |
US9348803B2 (en) | 2013-10-22 | 2016-05-24 | Google Inc. | Systems and methods for providing just-in-time preview of suggestion resolutions |
US20220229775A1 (en) * | 2021-01-15 | 2022-07-21 | SK Hynix Inc. | Data storage device and operating method thereof |
CN116400871A (en) * | 2023-06-09 | 2023-07-07 | Tcl通讯科技(成都)有限公司 | Defragmentation method, defragmentation device, storage medium and electronic device |
Also Published As
Publication number | Publication date |
---|---|
CN1333611C (en) | 2007-08-22 |
CN1575003A (en) | 2005-02-02 |
US7437557B2 (en) | 2008-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7437557B2 (en) | Garbage collection system and method for a mobile communication terminal | |
CN103631934B (en) | Garbage files detection method and device | |
US9058204B2 (en) | Control method and control device for releasing memory | |
EP1502634B1 (en) | System and Method for a Transport Independent Gaming API for Mobile Devices | |
JP4751814B2 (en) | Mobile device | |
JP2006351004A (en) | Memory management method of mobile terminal | |
CN102857612A (en) | Method and mobile phone capable of automatically recording in conversation | |
CN103369094A (en) | Mobile terminal and method for not affecting communication process continuity when conversation is interrupted | |
WO2007119550A1 (en) | System management apparatus | |
US8301185B2 (en) | Coordination method and communication terminal | |
KR100747459B1 (en) | A method and a mobile terminal for supporting multitasking with ensuring escapement from confliction of module | |
CN113722364A (en) | Redis use control method and device | |
KR100580737B1 (en) | Wireless telecommunication terminal and method for unifying multiple messages | |
JP4173423B2 (en) | Portable communication device, program, and computer-readable recording medium | |
RU2289213C2 (en) | Method and network architecture for implementing dynamic loading of service voice message on intelligent network | |
CN104394264A (en) | Method and system of preventing recording interruption | |
CN106101367B (en) | Recording processing method and system | |
KR100442667B1 (en) | Method for deleting sms messages automatically in a mobile telecommunication terminal | |
KR20050086059A (en) | Moving picture transmission method for mobile communication terminal | |
CN101778359A (en) | Method, device and communication terminal for receiving short message | |
WO2016077650A1 (en) | Dynamic reconfiguration of audio devices | |
KR100703299B1 (en) | Apparatus and method for controlling ring tone in mobile terminal having a hard disc drive | |
KR100531862B1 (en) | Garbage data collecting method for mobile communication device | |
JP4275610B2 (en) | Mobile phone terminal, key notification method, and computer program therefor | |
JP5505974B2 (en) | Electronic equipment and programs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: LG ELECTRONICS INC., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LEE, HYEON;KIM, HAK-GYU;REEL/FRAME:015405/0080 Effective date: 20040527 |
|
FEPP | Fee payment procedure |
Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FEPP | Fee payment procedure |
Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20161014 |