KR20140042520A - Bitmap used segment cleaning apparatus and storage device stroing the bitmap - Google Patents
Bitmap used segment cleaning apparatus and storage device stroing the bitmap Download PDFInfo
- Publication number
- KR20140042520A KR20140042520A KR1020120109376A KR20120109376A KR20140042520A KR 20140042520 A KR20140042520 A KR 20140042520A KR 1020120109376 A KR1020120109376 A KR 1020120109376A KR 20120109376 A KR20120109376 A KR 20120109376A KR 20140042520 A KR20140042520 A KR 20140042520A
- Authority
- KR
- South Korea
- Prior art keywords
- block
- segment
- area
- bitmap
- live
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
The present invention relates to a segment cleaning device using a bitmap and a storage device for storing the bitmap, and more specifically, segment cleaning that can be applied to a file system supporting a log structured file system is performed. A host device and a segment cleaning method thereof, the present invention relates to a segment cleaning device using a bitmap and a storage device for storing the bitmap in order to quickly determine whether each block included in the segment is a live block.
Log structured file systems have been proposed in server storage systems that use hard disk drives. Hard disk drives are devices that use rotating motors, so they have seek latency and rotational latency. Thus, the log structured file system organizes the entire disk into one log, which performs only sequential writes. That is, the log structured file system adds the modified data to the last part of the log, without modifying the data at the original location when modifying the file.
Therefore, the log continuously expands in one direction, and a situation arises in which the log can no longer be extended due to modification and addition of data. At this time, segment cleaning is required to reduce the invalid data included in the log to a free area where data can be stored. The invalid data means data that is deleted or updated and is no longer valid. However, a live block including valid data in a segment reduced to a free area during segment cleaning may be written-back at the end of a log to prevent data loss due to segment cleaning.
Accordingly, a process of identifying a live block among blocks included therein is required for all segments that are reduced to the free area during segment cleaning. However, in order to identify a live block, many operations are required, such as checking a parent node of each block to determine whether each parent node points to the block. Therefore, in order to perform segment cleaning quickly, it is desired to provide a method capable of quickly determining whether a block is a live block or not.
SUMMARY OF THE INVENTION An object of the present invention is to provide a host device which performs segment cleaning and quickly grasps a live block in a segment to be reduced to a free area to increase the processing speed of segment cleaning.
Another object of the present invention is to provide a storage device for storing a bitmap used for quickly identifying a live block in a segment to be reduced to a free area in a segment cleaning process.
The problems to be solved by the present invention are not limited to the above-mentioned problems, and other matters not mentioned can be clearly understood by those skilled in the art from the following description.
In accordance with an aspect of the present invention, a host device includes an interface for relaying data transmission and reception with a storage device and a Victim segment of a plurality of segments stored in the storage device. Segment cleaning for identifying an included live block by referring to a bitmap stored in the storage device, writing back the identified live block through the interface, and reducing the Victim segment to a free area. Includes a file system module that performs the At this time, the bitmap is composed of bits indicating whether the corresponding block is live, and one segment is composed of a plurality of blocks.
According to an embodiment, the bits constituting the bitmap and the block may correspond one-to-one.
According to an embodiment, the file system module may be configured to update the bitmap when the segment cleaning is performed, to set a bit corresponding to the identified live block in the big segment to a value representing an invalid block, and to perform the live The bit corresponding to the block of the location where the block is live-backed may be set to a value representing a live block.
According to an embodiment, the file system module may include a first area in which the storage device is written in a random access method and a second in which the plurality of segments are written in a sequential access method. The segment cleaning may be performed by dividing the data into regions, so that the live block is write-backed to a free region located at the end of the log region.
According to an embodiment, the file system module may include a first area in which the storage device is written in a random access method and a second in which the plurality of segments are written in a sequential access method. The second area is further divided into a log area in which the plurality of segments are stored and a free area in which the segments can be stored, and the first area includes metadata about data stored in the second area. The metadata may be stored, and the metadata may include the bitmap.
The file system module may write a first block to a free area located at an end of the log area, and set a bit corresponding to the first block in the bitmap to a value representing a live block. The file system module may perform an operation of deleting or updating data of a second block included in the log area, and setting a bit corresponding to the second block in the bitmap to a value representing an invalid block. You may.
A write-back cache used to write data to the storage device; And a cache management module managing the write-back cache, wherein the file system module may load the bitmap into the write-back cache. The file system module may request the cache management module to set a dirty flag for the bitmap at predetermined intervals. The file system module may request setting of a dirty flag for the bitmap upon power-off of the host device.
According to an embodiment of the present disclosure, the file system module may select the big team segment from among the plurality of segments, and select the big team segment with reference to the bitmap. For example, the Victim segment may be selected by referring to the ratio of live blocks in the segment obtained by referring to the bitmap, or the Victim segment may be selected by referring to the number of live blocks in the segment obtained by referring to the bitmap. have.
According to another aspect of the present invention, there is provided a controller, which receives a control signal from a host device and controls a nonvolatile memory; And a first area that reads / writes data under the control of the controller and writes data in a random access method and a sequential access method, and includes a plurality of blocks. And a nonvolatile memory device having a storage area as a second area in which a plurality of segments to be written are written. In this case, the second area includes a log area in which the plurality of segments are stored and a free area in which the segments can be stored, and the first area stores meta data about data stored in the second area. The metadata includes a bitmap indicating whether a corresponding block is live, and the bitmap may be data that is referred to to identify a live block in a Victim segment in a segment cleaning process.
According to an embodiment, the bits constituting the bitmap and the block may correspond one-to-one.
According to one embodiment, the controller is provided with an internal buffer used for the random access, the storage device may be a SSD (Static Solid Disk) device.
According to one embodiment, the controller, during the segment cleaning process, write-back the clean segment consisting of the live block in the free area located at the end of the log area under the control of the host device, the bit Update a map, and set a bit corresponding to a live block position in the bit segment among the bits included in the bitmap to a value representing an invalid block, and among the bits included in the bitmap, live in the clean segment. The bit corresponding to the block position can be set to a value representing a live block.
Other specific details of the invention are included in the detailed description and drawings.
1 is a block diagram illustrating a computing system according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating the host device of FIG. 1.
FIG. 3 is a logical module hierarchy diagram for describing the host device of FIG. 1.
FIG. 4 is a diagram for describing a configuration of a storage area of the storage device of FIG. 1.
FIG. 5 is a diagram for describing a relationship between a structural unit of data stored in the storage device of FIG. 1 and a bitmap according to the present invention.
FIG. 6 is a diagram for describing a structure of a file stored in the storage device of FIG. 1.
7A to 7D are diagrams for describing arrangement of blocks and arrangement of bitmaps stored in the storage device of FIG. 1.
8 is a diagram for explaining a node address table.
9A through 9B are conceptual views illustrating a process of updating data stored in the storage device of FIG. 1 and updating a bitmap accordingly.
10A through 10E are conceptual views illustrating a process of performing segment cleaning on a data stored in the storage device of FIG. 1 and updating a bitmap accordingly.
11 to 13 are block diagrams illustrating another specific example of a computing system according to some embodiments of the present disclosure.
14 is a flowchart illustrating a segment cleaning method using a bitmap according to an embodiment of the present invention.
BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as being limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.
One element is referred to as being "connected to " or " coupled to" another element, either directly connected or coupled to another element, . On the other hand, when one element is referred to as being "directly connected to" or "directly coupled to " another element, it means that no other element is interposed in between. Like reference numerals refer to like elements throughout the specification.
For example, when one component "transmits, provides, transmits, or outputs" data or a signal to another component, the component "transmits, provides, transmits, or transmits said data or signal directly to said other component. Output ", and" transmit, provide, transmit, or output "said data or signal to said other component through at least one other component.
"And / or" include each and every combination of one or more of the mentioned items.
Although the first, second, etc. are used to describe various elements, components and / or sections, it is needless to say that these elements, components and / or sections are not limited by these terms. These terms are only used to distinguish one element, element or section from another element, element or section. Therefore, it goes without saying that the first element, the first element or the first section mentioned below may be the second element, the second element or the second section within the technical spirit of the present invention.
The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification. It is noted that the terms "comprises" and / or "comprising" used in the specification are intended to be inclusive in a manner similar to the components, steps, operations, and / Or additions.
Unless defined otherwise, all terms (including technical and scientific terms) used herein may be used in a sense commonly understood by one of ordinary skill in the art to which this invention belongs. Also, commonly used predefined terms are not ideally or excessively interpreted unless explicitly defined otherwise.
Referring to FIG. 1, the
The
The
The
The
FIG. 2 is a block diagram of the
As illustrated in FIG. 2, the
Each component illustrated in FIG. 2 may refer to software or hardware such as a field-programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). However, the components are not limited to software or hardware, and may be configured to be in an addressable storage medium and configured to execute one or more processors. The functions provided in the components may be implemented by a more detailed component or may be implemented by a single component that performs a specific function by combining a plurality of components.
The
The
The bitmap is stored in the
The
The
According to one embodiment, the
Write-back through write-
Next, the
Next, after the inquiry, the
Next, the
That is, the
According to this embodiment, in the segment cleaning process, the
The write-back occurs when the
As mentioned, since the big segment has to be reduced to the free area, the
Referring to FIG. 3 further, the
Referring to FIG. 3, the
The
The
The
The
The
Hereinafter, how the F2FS file system controls the
The
In the
When formatting the F2FS file system, the
When formatting the FSFS file system, all bits included in the
The
If the
The
The
Even when the data previously stored in the
As the data is newly written or the pre-stored data is modified, the end point of the log area is gradually moved to the rear of the
FIG. 5 is a diagram for describing a configuration unit of data stored in the
As shown in FIG. 5, each bit of the
Meanwhile, a file stored in the
The node blocks 80, 81 to 88, and 91 to 95 are direct node blocks 81 to 88, indirect node blocks 91 to 95, and inode blocks. 80 may be included. In an F2FS file system, one file has one
Meanwhile, each bit constituting the
The direct node blocks 81 to 88 designate an identifier of the
The indirect node blocks 91 to 95 include pointers indicating a direct node block or another indirect node block. The indirect node blocks 91 to 95 may include, for example, first indirect node blocks 91 to 94, second indirect node blocks 95, and the like. The first indirect node blocks 91 to 94 include a first node pointer pointing to the direct node blocks 83 to 88. The second
The
7A-7D illustrate in more detail the storage area configuration of the
First, according to an embodiment, the F2FS file system is illustrated in FIG. 7A to include a storage area of the
In detail, the
First, the
The
As shown in FIG. 8, the node address table 65 may include a plurality of node identifiers (NODE IDs) corresponding to each node and a plurality of physical addresses corresponding to each of the plurality of node identifiers. have. For example, a node block corresponding to node identifier N0 corresponds to physical address a, a node block corresponding to node identifier N1 corresponds to physical address b, and a node block corresponding to node identifier N2 corresponds to physical address c. Can be. Every node (inode, direct node, indirect node, etc.) each has its own unique node identifier. In other words, every node (inode, direct node, indirect node, etc.) may be assigned a unique node identifier from the node address table 65. The node address table 65 may store a node identifier of an inode, a node identifier of a direct node, a node identifier of an indirect node, and the like. Each physical address corresponding to each node identifier may be updated.
The segment information table 64 includes a number of live blocks included in each segment and a
The segment information table 64 may also be referred to for selecting a big team segment. That is, the big team segment may be selected according to the number of live blocks or the ratio of the number of live blocks among the blocks included in the segment.
The
The direct node blocks 81 to 88 have address information of each data block 70 for access to the data block 70 which is a child block thereof. On the other hand, the indirect node blocks 91 to 95 have an identifier list of their respective child nodes for access to their child node blocks. Once the identifier of a particular node block is known, the node address table 65 can be queried to know its physical address.
On the other hand, in a log structured file system, a new data block with updated data is written to the end of the log without overwriting the data written to the data block from the existing storage location to another value. Therefore, the parent node block of the existing data block must also modify the address for the data block. Therefore, when overwriting a specific data block or writing back to the end of the log in the segment cleaning step, information about the parent node of the data block is needed. However, each data block or each node block is difficult to know information about its parent node. Accordingly, the F2FS file system according to the present invention has a
One segment summary block has information about one segment located in the
As illustrated in FIG. 7A, the
In the drawing, the
The F2FS file system may configure a storage area of the
The F2FS file system may configure the storage area of the
The F2FS file system may configure a storage area of the
9A and 9B, the F2FS file system will be described for performing a data update operation. 9A to 9B are conceptual views illustrating a process in which data stored in the storage device of FIG. 1 is updated, and accordingly, the
First, referring to FIG. 9A, the first to third data blocks
The direct node N0 block may be included in the first node segment NS0 in the
As shown in FIG. 9A, the
Meanwhile, the NAT may store N0, which is an identifier of the direct node block, and "a", which is a physical address of N0.
Referring to Fig. 9B, the configuration of
Since the application instructed to update "ABC" of
As the node N0 block included in the fourth data block and the second node segment is newly written, the bit 6640 corresponding to the fourth
Meanwhile, since the node N0 block included in the second
The physical address of the node block N0 is changed from "a" to "f". According to the conventional log structured file system, the physical address information of the node block N0 included in the indirect node that is the parent node of the node block N0 will also need to be modified. In addition, since the indirect node will also be written to a new node block, the update operation of the node block continues to transition to the inode to the parent node block. This problem is called the wandering tree problem. The wandering tree problem causes too many nodes to be unnecessarily rewritten, thus diminishing the light efficiency of sequential access lights.
The F2FS file system according to the present invention only needs to modify the physical address corresponding to the direct node in the node address table 65 when the direct node block needs to be rewritten due to an update of the data block ("a"). In the " f "), the update operation of the node block does not transition beyond the direct node. Thus, the F2FS file system according to the present invention solves the wandering tree problem that occurs in conventional log structured file systems.
Hereinafter, a process of performing segment cleaning by the F2FS file system according to the present invention will be described with reference to FIGS. 10A to 10E.
Referring to FIG. 10A, the segments S0 to S9 are included in the
Also shown in FIG. 10A is a write-
Next, the F2FS file system inquires whether the live blocks included in the Victim segment are preloaded in the write-
The live block of each Vic segment can be quickly identified with reference to the
In addition, since the write-
As shown in FIG. 10A, among the live blocks included in Victim Segments S1, S3, S5, and S6, LB3, LB5, and LB6, which are live blocks of S3, S5, and S6, are preloaded in the write-
Next, the F2FS file system includes a memory management module 15 or a virtual file system that manages the write-
As already mentioned, the write-
As shown in FIG. 10D, when the write-
The memory management module 15 or the
The memory management module 15 or the
Meanwhile, according to the write-back, the Victim segments S1, S3, S5, and S6 may be reduced to the
The memory management module 15 or the
Referring to FIG. 10A and FIG. 10D, four Victim segments were included in the
Prior to segment cleaning according to the present invention, the
Hereinafter, a specific system to which a computing system according to some embodiments of the present invention can be applied will be described. The system described below is merely exemplary, but is not limited thereto.
11 to 13 are block diagrams illustrating another specific example of a computing system according to some embodiments of the present disclosure.
First, referring to FIG. 11, the
The
In the
Bits constituting the
The
During the segment cleaning process, the
In exemplary embodiments, the
The
The
The
In exemplary embodiments, the
Subsequently, referring to FIG. 12, the
In FIG. 12, it has been described that a plurality of nonvolatile memory chips are connected to one channel. However, it will be understood that one non-volatile memory chip in one channel may be deformed in the
Subsequently, referring to FIG. 13, the
The
In FIG. 13, the
Hereinafter, a segment cleaning method using a bitmap according to an embodiment of the present invention will be described with reference to FIG. 14. 14 is a flowchart of a segment cleaning method using a bitmap according to the present embodiment.
First, the Victim segment to be reduced to the free region among the segments included in the log region is selected (S102). As described above, the criterion for selecting the big team segment is not particularly limited, but the criterion may be based on selecting a segment having fewer live blocks as the big team segment.
Next, among the blocks included in the big team segment, a live block in which valid data is stored is identified (S104). Whether a specific block is a live block can be quickly identified by referring to bitmap data indicating whether each block is a live block among metadata stored in a log area and another area.
Next, it is checked whether each identified live block is preloaded in the write-back cache (S106). The file identifier and offset information of each live block may be obtained from a parent node of the live block, and information about the parent node may be obtained from the metadata. The preloading state may be inquired using the file identifier and the offset information.
If the live block is not preloaded in the write-back cache, the live block is read (S108), and loaded into the write-back cache (S110).
Next, requesting the module for managing the write-back cache to set the dirty bit for the live blocks loaded in the cache (S112). As a result, at the time of flushing the writeback cache, the writeback cache writes back the loaded live blocks at the end of the log area (S118). In other words, it is not necessary to perform the write-back required for the segment cleaning directly, and the write-back cache itself can be used to write-back blocks adjacent to the same file.
Due to the nature of the write-back cache, there may be a time difference between the loading time and the flushing time of the live block. The time difference may be tolerated when the type of segment cleaning is a background type. However, in the case of an ON-DEMAND type performed due to lack of a free area, a write operation may be delayed by waiting until the flush time. Therefore, according to the present embodiment, when the segment cleaning type is the emergency type, it may be requested to immediately write back to the write-back cache (S116). After the write-back S116 is performed, the return to the free area of the Vic segment and the write-back of the live block may be reflected in the bitmap. That is, among the bits included in the bitmap, the bit corresponding to the live block position in the Victim segment is set to a value representing an invalid block, and among the bits included in the bitmap, at the live block position in the clean segment. The corresponding bit may be set to a value representing a live block.
Even when write-back S118 is performed by flushing a write-back cache, the return to the free area of the Vic segment and the write-back of the live block are reflected in the bitmap.
While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, You will understand. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive.
Claims (10)
Among the plurality of segments stored in the storage device, a live block included in a Victim segment is identified with reference to a bitmap stored in the storage device, and the identified live block is identified. And a file system module for performing segment cleaning to write-back through the interface and reduce the Victim segment to the free area.
The bitmap includes a bit indicating whether a corresponding block is live and one segment includes a plurality of blocks.
The file system module,
The bitmap is updated when the segment cleaning is performed.
A host that sets a bit corresponding to the identified live block in the Victim segment to a value representing an invalid block, and sets a bit corresponding to a block of a location where the live block is live-backed to a value representing a live block. Device.
The file system module,
The storage device is divided into a first area written in a random access method and a second area written in the plurality of segments in a sequential access method, wherein the live block is the log. And performing the segment cleaning to write-back to the free area located at the end of the area.
The file system module,
The storage device is divided into a first area written in a random access method and a second area written in the plurality of segments in a sequential access method, and the second area is divided into the plurality of areas. It is further divided into log areas where segments are stored and free areas where segments can be stored.
The first region stores metadata about data stored in the second region, and the metadata includes the bitmap.
The file system module,
And writing a first block to a free area located at an end of the log area, and setting a bit corresponding to the first block in the bitmap to a value representing a live block.
The file system module,
And deleting or updating data of a second block included in the log area, and setting a bit corresponding to the second block in the bitmap to a value representing an invalid block.
A write-back cache used to write data to the storage device; And
Further comprising a cache management module for managing the write-back cache,
And the file system module loads the bitmap into the writeback cache.
The first region reads / writes data under the control of the controller, and writes the data in a random access method and a plurality of blocks in a sequential access method. A nonvolatile memory device including a storage area configured as a second area in which a plurality of segments are written,
The second area includes a log area in which the plurality of segments are stored and a free area in which the segments may be stored.
Meta data about data stored in the second area is stored in the first area,
The metadata includes a bitmap indicating whether a corresponding block is live or not.
And the bitmap is data that is referenced to identify a live block within a victor segment in a segment cleaning process.
The controller has an internal buffer used for the random access,
The storage device is a SSD (Static Solid Disk) device.
The controller comprising:
During the segment cleaning process, the clean segment composed of the live blocks is written back to the free area located at the end of the log area under the control of the host device, and the bitmap is updated.
Among the bits included in the bitmap, a bit corresponding to a live block position in the big segment is set to a value representing an invalid block,
And a bit corresponding to a live block position in the clean segment among the bits included in the bitmap, to a value representing a live block.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120109376A KR20140042520A (en) | 2012-09-28 | 2012-09-28 | Bitmap used segment cleaning apparatus and storage device stroing the bitmap |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120109376A KR20140042520A (en) | 2012-09-28 | 2012-09-28 | Bitmap used segment cleaning apparatus and storage device stroing the bitmap |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20140042520A true KR20140042520A (en) | 2014-04-07 |
Family
ID=50651677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120109376A KR20140042520A (en) | 2012-09-28 | 2012-09-28 | Bitmap used segment cleaning apparatus and storage device stroing the bitmap |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20140042520A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10552377B2 (en) | 2016-05-26 | 2020-02-04 | Research & Business Foundation Sungkyunkwan University | Data discard method for journaling file system and memory management apparatus thereof |
-
2012
- 2012-09-28 KR KR1020120109376A patent/KR20140042520A/en not_active Application Discontinuation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10552377B2 (en) | 2016-05-26 | 2020-02-04 | Research & Business Foundation Sungkyunkwan University | Data discard method for journaling file system and memory management apparatus thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102002830B1 (en) | Segment cleaning apparatus and method thereof | |
KR102007650B1 (en) | Segment group considering segment cleaning apparatus and method thereof | |
KR101977575B1 (en) | Apparatus and method for directory entry look up, and recording medium recording the directory entry look up program thereof | |
KR102050725B1 (en) | Computing system and method for managing data in the system | |
KR102050723B1 (en) | Computing system and data management method thereof | |
KR102050732B1 (en) | Computing system and method for managing data in the system | |
US20160162187A1 (en) | Storage System And Method For Processing Writing Data Of Storage System | |
CN108121813B (en) | Data management method, device, system, storage medium and electronic equipment | |
CN110908927A (en) | Data storage device and method for deleting name space thereof | |
US20140095771A1 (en) | Host device, computing system and method for flushing a cache | |
US10025706B2 (en) | Control device, storage device, and storage control method | |
KR101465460B1 (en) | Execution method for trim and data managing apparatus | |
CN112015671B (en) | Flash memory controller, memory device and method for accessing flash memory module | |
JP6215631B2 (en) | Computer system and data management method thereof | |
KR20140042520A (en) | Bitmap used segment cleaning apparatus and storage device stroing the bitmap | |
US20140095558A1 (en) | Computing system and method of managing data thereof | |
KR101716348B1 (en) | Memory system, operating method thereof and computing system including the same | |
WO2020019173A1 (en) | Memory control circuit for object storage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Withdrawal due to no request for examination |