CN112667525A - Used space measuring method and component of persistent memory - Google Patents
Used space measuring method and component of persistent memory Download PDFInfo
- Publication number
- CN112667525A CN112667525A CN202011540819.9A CN202011540819A CN112667525A CN 112667525 A CN112667525 A CN 112667525A CN 202011540819 A CN202011540819 A CN 202011540819A CN 112667525 A CN112667525 A CN 112667525A
- Authority
- CN
- China
- Prior art keywords
- data
- space
- persistent memory
- mark
- scale
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000002085 persistent effect Effects 0.000 title claims abstract description 83
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000005259 measurement Methods 0.000 claims abstract description 16
- 238000004590 computer program Methods 0.000 claims description 12
- 239000012634 fragment Substances 0.000 claims description 9
- 230000000694 effects Effects 0.000 abstract description 2
- 238000013467 fragmentation Methods 0.000 description 8
- 238000006062 fragmentation reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 2
- 238000002955 isolation Methods 0.000 description 2
- 238000000691 measurement method Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Recording Measured Values (AREA)
Abstract
The application discloses a used space measuring method and a used space measuring component of a persistent memory. The method and the device can read data stored in a space range to be measured in a persistent memory in segments by using the scale with a preset length, and perform logical operation on the read data and the scale according to bits, so as to obtain a data mark of each segment; the data mark is a non-empty mark or an empty mark; and finally, counting the used space in the space range to be measured according to all the data marks. The data marks can represent whether each segment has data or not, so that the used space of the data stored in the space range to be measured can be counted according to all the data marks, and the overall use condition of the persistent memory is measured. Accordingly, the used space measurement component of the persistent memory provided by the application also has the technical effects.
Description
Technical Field
The present application relates to the field of computer technologies, and in particular, to a method and an assembly for measuring a used space of a persistent memory.
Background
A Persistent Memory (PMem) is a nonvolatile Memory, and besides byte-addressable and high-speed read-write performance, the Persistent Memory also has the advantages that a DRAM (Dynamic Random Access Memory) does not have, such as power-down nonvolatile, high storage density, low static power consumption, and the like, and the PMem is expected to become a substitute for the DRAM due to the excellent characteristics.
The persistent memory comprises two use schemes of a memory mode and an application direct access mode. The application direct access mode can fully exert the advantage of the persistent memory. The application direct access mode is divided into two modes: fsdax and devdax. The Fsdax mode can provide the user with an interface to a standard file system. The devdax mode may allocate persistent Memory to a virtual machine, or register persistent Memory for RDMA (Remote Direct Memory Access).
Since the devdax mode does not provide an interface of the file system, when different users use the same persistent memory, the overall use condition of the persistent memory cannot be sensed. Although each user can count the use condition of the user for the persistent memory, the service isolation and the independent use permission exist in different users, so that the whole use condition of the persistent memory cannot be sensed.
Therefore, how to count the overall usage of persistent memory is a problem to be solved by those skilled in the art.
Disclosure of Invention
In view of the above, an object of the present invention is to provide a method and a component for measuring a used space of a persistent memory, so as to count an overall usage of the persistent memory. The specific scheme is as follows:
in a first aspect, the present application provides a method for measuring used space of a persistent memory, including:
acquiring a space range to be measured in a persistent memory;
reading data stored in the space range to be measured according to the scale segments with preset length, and carrying out logical operation on the read data and the scale according to bits to obtain a data mark of each segment; the data mark is a non-empty mark or an empty mark;
and counting the used space in the space range to be measured according to all the data marks.
Preferably, the scale is an all 0 binary number or an all 1 binary number.
Preferably, if the scale is an all-0 binary number, performing a logical operation on the read data and the scale according to bits to obtain a data mark of each segment, including:
performing OR operation on the read data and the scale according to bits for each segment; if the OR operation result of any bit is 1, recording the data mark as a non-empty mark; and if all the OR operation results are 0, recording the data mark as a null mark.
Preferably, if the scale is an all-1 binary number, performing a logical operation on the read data and the scale according to bits to obtain a data mark of each segment, including:
performing exclusive or operation on the read data and the scale bit by bit aiming at each segment; if the XOR operation result of any bit is 0, recording the data mark as a non-empty mark; and if all the XOR operation results are 1, recording the data mark as a null mark.
Preferably, the counting the used space in the space range to be measured according to all the data tags includes:
and determining the product of the number of the non-empty marks and the preset length as the used space.
Preferably, the method further comprises the following steps:
determining the product of the number of the empty marks and the preset length as an unused space in the space range to be measured;
and analyzing the fragment distribution condition in the space range to be measured according to the unused space.
Preferably, before counting the used space in the spatial range to be measured according to all the data tags, the method further includes:
all data marks are recorded in order using a bitmap.
In a second aspect, the present application provides an apparatus for measuring used space of a persistent memory, including:
the acquisition module is used for acquiring a spatial range to be measured in the persistent memory;
the operation module is used for reading the data stored in the space range to be measured in segments according to a ruler with a preset length and carrying out logical operation on the read data and the ruler according to bits to obtain a data mark of each segment; the data mark is a non-empty mark or an empty mark;
and the measurement module is used for counting the used space in the space range to be measured according to all the data marks.
In a third aspect, the present application provides a device for measuring used space of a persistent memory, including:
a memory for storing a computer program;
a processor for executing the computer program to implement the used space metric method of persistent memory disclosed above.
In a fourth aspect, the present application provides a readable storage medium for storing a computer program, wherein the computer program, when executed by a processor, implements the aforementioned disclosed method for measuring used space of persistent memory.
According to the above scheme, the present application provides a method for measuring used space of a persistent memory, including: acquiring a space range to be measured in a persistent memory; reading data stored in the space range to be measured according to the scale segments with preset length, carrying out logical operation on the read data and the scale according to bits, and recording the data mark of each segment; the data mark is a non-empty mark or an empty mark; and counting the used space in the space range to be measured according to all the data marks.
Therefore, the method and the device can read the data stored in the space range to be measured in the persistent memory in segments by using the scale with the preset length, and perform logical operation on the read data and the scale according to bits, so as to obtain the data mark of each segment; the data mark is a non-empty mark or an empty mark; and finally, counting the used space in the space range to be measured according to all the data marks. The data marks can represent whether each segment has data or not, so that the used space of the data stored in the space range to be measured can be counted according to all the data marks, and the overall use condition of the persistent memory is measured.
Accordingly, the present application provides a used space measurement component (i.e., apparatus, device, and readable storage medium) of persistent memory, which also has the above technical effects.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
FIG. 1 is a flow chart of a method for measuring used space of persistent memory disclosed in the present application;
FIG. 2 is a flow chart of another method for measuring used space of persistent memory disclosed in the present application;
FIG. 3 is a schematic view of a distribution of used and unused spaces as disclosed herein;
FIG. 4 is a diagram illustrating an apparatus for measuring used space in persistent memory according to the present disclosure;
fig. 5 is a diagram illustrating a used space measurement apparatus for persistent memory disclosed in the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
At present, when different users use the same persistent memory based on the devdax mode, the overall use condition of the persistent memory cannot be sensed. Although each user can count the use condition of the user for the persistent memory, the service isolation and the independent use permission exist in different users, so that the whole use condition of the persistent memory cannot be sensed. The memory situation occupied by the existing history application program cannot be determined. Therefore, the method and the device for measuring the used space of the persistent memory are provided, and the whole used space of the persistent memory can be measured.
Referring to fig. 1, an embodiment of the present application discloses a method for measuring used space of a persistent memory, including:
s101, obtaining a space range to be measured in the persistent memory.
The spatial range to be measured is a part or all of the storage space in the persistent memory, and the spatial range to be measured may or may not store data. The spatial range to be measured may be represented by a start address and an end address.
S102, reading data stored in a space range to be measured according to the scale segment with the preset length, and performing logical operation on the read data and the scale bit by bit to obtain a data mark of each segment.
It should be noted that, when data is read in segments, sliding reading can be performed according to a preset length; or dividing the spatial range to be measured into each address segment according to a preset length, and then reading data on each address segment one by one; and reading all data in the spatial range to be measured at one time, and dividing all the data according to a preset length to obtain data fragments.
Wherein, the data mark is a non-empty mark (such as 1) or an empty mark (such as 0), which can characterize whether each segment has data. A non-empty flag indicates that the corresponding segment has data, and an empty flag indicates that the corresponding segment has no data.
In one embodiment, the scale is either all 0 binary numbers or all 1 binary numbers. Such as: a 64-bit all 0 binary number or a 64-bit all 1 binary number. The preset length can be 64, 128 and the like, and the longer the preset length is, the higher the measurement efficiency is, but the lower the measurement accuracy is; conversely, the shorter the preset length, the less efficient the metrology, but the higher the metrology accuracy. Preferably, the scale length is incremented by an integer multiple of 8 bits, which results in better metrology efficiency.
In one embodiment, if the scale is an all-0 binary number, performing a logical operation on the read data and the scale bitwise to obtain a data mark of each segment, including: performing OR operation on the read data and the scale according to bits for each segment; if the OR operation result of any bit is 1, the recorded data is marked as a non-empty mark; and if all the OR operation results are 0, marking the recorded data as a null mark. The read data is also binary, so that operations such as data decoding are not required. The scale is a few bits of binary number, with each read of data being a few bits of binary number. Assuming that the scale is 0000 and the read data is 1010, 0000| 1010 is 1010, and there are two 1 s in the or operation result, indicating that the read position (address) contains data, and therefore the recorded data is marked as a non-empty mark.
In one embodiment, if the scale is an all-1 binary number, performing a logical operation on the read data and the scale bitwise to obtain a data mark of each segment, includes: performing exclusive or operation on the read data and the scale according to bits for each segment; if the XOR operation result of any bit is 0, the recorded data is marked as a non-empty mark; and if all the XOR operation results are 1, marking the recorded data as a null mark. Assuming that the scale is 1111 and the read data is 1010, 1111 ^ 1010 ^ 0101, where there are two 0 s in the xor operation result, indicating that the read position (address) contains data, and therefore the recorded data is marked as a non-empty mark.
The data mark represents whether data exist in a certain section of address or not, and the length of the section of address depends on the length of the scale, so that the longer the preset length of the scale is, the higher the measurement efficiency is, but the lower the measurement accuracy is; conversely, the shorter the preset length of the scale, the less efficient the metrology, but the higher the metrology accuracy.
And S103, counting the used space in the space range to be measured according to all the data marks.
In order to facilitate counting the number of empty marks and the number of non-empty marks, the empty marks and the non-empty marks may be recorded by a bitmap. In one embodiment, before counting the used space in the spatial range to be measured according to all the data tags, the method further comprises the following steps: all data marks are recorded in order by using a bitmap so as to determine the distribution of used space and unused space. The recording order of the data marks is determined according to the address order in the spatial range to be measured.
In one embodiment, the statistics of the used space in the spatial range to be measured according to all the data tags includes: and determining the product of the number of the non-empty marks and the preset length as the used space.
In a specific embodiment, the method further comprises the following steps: and determining the product of the number of the empty marks and the preset length as an unused space in the space range to be measured, and analyzing the fragment distribution condition in the space range to be measured according to the unused space. And determining the fragment distribution condition in the spatial range to be measured according to the unused space. When necessary, the fragments can be sorted so as to store data in a centralized manner and improve the performance of the persistent memory.
For the unused space represented by the empty mark, the range represented by a plurality of consecutive empty marks is an unused space, the unused space below a certain space size can be defined as a fragment, and the unused continuous interval above the certain space size is a blank persistent memory space (i.e. a blank interval). The space outside the blank space is considered as occupied area. Generally, the proportion of the total of the fragmentation space in the occupied area is the fragmentation rate. Therefore, the fragmentation rate of the spatial range to be measured can be calculated according to the spatial range to be measured, the used space and the unused space.
Therefore, the embodiment of the application can read the data stored in the space range to be measured in the persistent memory by utilizing the scale with the preset length in segments, and perform logical operation on the read data and the scale according to bits, so as to obtain the data mark of each segment; the data mark is a non-empty mark or an empty mark; and finally, counting the used space in the space range to be measured according to all the data marks. The data marks can represent whether each segment has data or not, so that the used space of the data stored in the space range to be measured can be counted according to all the data marks, and the overall use condition of the persistent memory is measured.
The embodiment of the application discloses a capacity measurement scheme, which comprises the following steps: a slide measurer and a count analyzer.
The slide measuring device is as follows: the slide gauge in this embodiment is a 64-bit binary number with all bits being 0. And the sliding measurer slides forwards in sequence from the initial position of the persistent memory, after 64 bits of sliding are carried out each time, the sliding measurer and the binary number on the corresponding storage position are subjected to OR operation according to bits, whether data exist in the current storage position is determined based on the OR operation result, and meanwhile, the result is transmitted to the counting analyzer for recording until the sliding measurer slides to the end position of the persistent memory.
The count analyzer collects all the results as a bitmap from which the used capacity and fragmentation level are calculated.
It should be noted that a persistent memory has a certain capacity size, has a certain start address and end address, so that the sliding measurer can use an all-0 digital scale with fixed length bits R to "measure" the space in turn, and as long as the result of the or operation is not all 0, the currently measured address range is considered to be not empty.
Referring to fig. 2, taking the X86_64 system as an example, the system generally has 8-byte atomicity, so the optional scale length is 8 bytes, that is, 64 bits of all 0 binary digits. The measurement process comprises the following steps:
(1) and generating an address range according to the size (such as 100GB) of the space to be measured input by the user.
(2) Aligning the scale with the initial position of the address range, carrying out OR operation on the data in the overlapped range, namely the address occupied by the 0 th byte to the 8 th byte according to the bit, transmitting the result to a counting analyzer, and then continuously sliding for 8 bytes.
(3) And (3) looping the substep (2) as long as the scale does not slide to the end position of the address range, and sending a count analyzer end signal to the end position.
And (4) judging immediately after the counting analyzer receives the measurement result every time, recording 1 on the bitmap account if the result is not 0 completely, and otherwise, recording 0. And simultaneously, directly summing all 1S to obtain S, and multiplying the S obtained by calculation at the moment by the length of the scale as long as an end signal is received so as to obtain the used space. For example, S equals 24680, then the space already used is: 24680 x 64 ÷ 8 bytes, about 192.8 MB.
Referring to fig. 3, accounting is 1 or 0 based on the bitmap. The distribution condition of 0 can show the fragmentation distribution condition of the current persistent memory, and the fragmentation rate can also be calculated. The distribution of 1 can see the distribution of the used capacity of the current persistent memory. When calculating the fragmentation rate, attention needs to be paid to remove unused continuous space (i.e. blank space) in the persistent memory, which exceeds a certain size. If a plurality of (e.g., 100) continuous 0 s are recorded in the bitmap account book, it is considered that addresses corresponding to the plurality of 0 s and all addresses after the addresses belong to the blank interval.
The embodiment does not cause any intrusion and change to the data stored in the persistent memory, and the or operation efficiency is very high, so the measurement efficiency is also high, the usage amount of the persistent memory in the devdax mode and the fragmentation distribution state can be accurately known, so that a user can more accurately analyze and improve the application program according to the usage amount, and the usage condition of the persistent memory can be monitored.
In the following, a used space measuring apparatus of a persistent memory provided by an embodiment of the present application is described, and the used space measuring apparatus of a persistent memory described below and the used space measuring method of a persistent memory described above may be referred to each other.
Referring to fig. 4, an embodiment of the present application discloses an apparatus for measuring used space of a persistent memory, including:
an obtaining module 401, configured to obtain a spatial range to be measured in a persistent memory;
an operation module 402, configured to read data stored in a spatial range to be measured according to a scale segment with a preset length, and perform a logical operation on the read data and the scale bit by bit to obtain a data mark of each segment; the data mark is a non-empty mark or an empty mark;
and a measurement module 403, configured to count used space within the space range to be measured according to all the data tags.
In one embodiment, the scale is either all 0 binary numbers or all 1 binary numbers.
In one embodiment, if the scale is an all-0 binary number, the operation module is specifically configured to:
performing OR operation on the read data and the scale according to bits for each segment; if the OR operation result of any bit is 1, the recorded data is marked as a non-empty mark; and if all the OR operation results are 0, marking the recorded data as a null mark.
In one embodiment, if the scale is an all-1 binary number, the operation module is specifically configured to:
performing exclusive or operation on the read data and the scale according to bits for each segment; if the XOR operation result of any bit is 0, the recorded data is marked as a non-empty mark; and if all the XOR operation results are 1, marking the recorded data as a null mark.
In one embodiment, the metric module is specifically configured to:
and determining the product of the number of the non-empty marks and the preset length as the used space.
In a specific embodiment, the method further comprises the following steps:
the fragment counting module is used for determining the product of the number of the empty marks and the preset length as an unused space in a space range to be measured; and analyzing the fragment distribution condition in the space range to be measured according to the unused space.
In a specific embodiment, the method further comprises the following steps:
and the bitmap recording module is used for recording all the data marks in order by using a bitmap.
For more specific working processes of each module and unit in this embodiment, reference may be made to corresponding contents disclosed in the foregoing embodiments, and details are not described here again.
Therefore, the used space of the data stored in the space range to be measured can be counted according to all the data marks, and the overall use condition of the persistent memory is measured.
In the following, a used space measuring device of a persistent memory provided in an embodiment of the present application is introduced, and the used space measuring device of a persistent memory described below and the used space measuring method and apparatus of a persistent memory described above may be referred to each other.
Referring to fig. 5, an embodiment of the present application discloses a used space measurement device for persistent memory, including:
a memory 501 for storing a computer program;
a processor 502 for executing the computer program to implement the method disclosed in any of the embodiments above.
In the following, a readable storage medium provided by an embodiment of the present application is described, and a readable storage medium described below and a used space measurement method, apparatus, and device of a persistent memory described above may be referred to each other.
A readable storage medium for storing a computer program, wherein the computer program when executed by a processor implements the used space measurement method of persistent memory disclosed in the previous embodiments. For the specific steps of the method, reference may be made to the corresponding contents disclosed in the foregoing embodiments, which are not described herein again.
References in this application to "first," "second," "third," "fourth," etc., if any, are intended to distinguish between similar elements and not necessarily to describe a particular order or sequence. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Furthermore, the terms "comprises" and "comprising," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, or apparatus.
It should be noted that the descriptions in this application referring to "first", "second", etc. are for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In addition, technical solutions between various embodiments may be combined with each other, but must be realized by a person skilled in the art, and when the technical solutions are contradictory or cannot be realized, such a combination should not be considered to exist, and is not within the protection scope of the present application.
The embodiments are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same or similar parts among the embodiments are referred to each other.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of readable storage medium known in the art.
The principle and the implementation of the present application are explained herein by applying specific examples, and the above description of the embodiments is only used to help understand the method and the core idea of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.
Claims (10)
1. A method for measuring used space of persistent memory, comprising:
acquiring a space range to be measured in a persistent memory;
reading data stored in the space range to be measured according to the scale segments with preset length, and carrying out logical operation on the read data and the scale according to bits to obtain a data mark of each segment; the data mark is a non-empty mark or an empty mark;
and counting the used space in the space range to be measured according to all the data marks.
2. The method for measuring used space of persistent memory as claimed in claim 1, wherein said scale is a full 0 binary number or a full 1 binary number.
3. The method for measuring used space in persistent memory according to claim 2, wherein if the scale is an all-0 binary number, performing a logical operation on the read data and the scale bitwise to obtain a data mark of each segment, includes:
performing OR operation on the read data and the scale according to bits for each segment; if the OR operation result of any bit is 1, recording the data mark as a non-empty mark; and if all the OR operation results are 0, recording the data mark as a null mark.
4. The method for measuring used space in persistent memory according to claim 2, wherein if the scale is an all-1 binary number, performing a logical operation on the read data and the scale bitwise to obtain a data mark of each segment, includes:
performing exclusive or operation on the read data and the scale bit by bit aiming at each segment; if the XOR operation result of any bit is 0, recording the data mark as a non-empty mark; and if all the XOR operation results are 1, recording the data mark as a null mark.
5. The method for measuring used space in persistent memory according to claim 3 or 4, wherein the counting used space in the space to be measured according to all data tags comprises:
and determining the product of the number of the non-empty marks and the preset length as the used space.
6. The method for measuring used space of persistent memory according to claim 3 or 4, further comprising:
determining the product of the number of the empty marks and the preset length as an unused space in the space range to be measured;
and analyzing the fragment distribution condition in the space range to be measured according to the unused space.
7. The method for measuring used space in persistent memory according to claim 1, wherein before counting used space in the space to be measured according to all data tags, the method further comprises:
all data marks are recorded in order using a bitmap.
8. An apparatus for measuring used space of a persistent memory, comprising:
the acquisition module is used for acquiring a spatial range to be measured in the persistent memory;
the operation module is used for reading the data stored in the space range to be measured in segments according to a ruler with a preset length and carrying out logical operation on the read data and the ruler according to bits to obtain a data mark of each segment; the data mark is a non-empty mark or an empty mark;
and the measurement module is used for counting the used space in the space range to be measured according to all the data marks.
9. A persistent memory used space measurement device, comprising:
a memory for storing a computer program;
a processor for executing the computer program to implement the used space metric method of persistent memory as claimed in any one of claims 1 to 7.
10. A readable storage medium for storing a computer program, wherein the computer program, when executed by a processor, implements the used space metric method for persistent memory according to any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011540819.9A CN112667525A (en) | 2020-12-23 | 2020-12-23 | Used space measuring method and component of persistent memory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011540819.9A CN112667525A (en) | 2020-12-23 | 2020-12-23 | Used space measuring method and component of persistent memory |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112667525A true CN112667525A (en) | 2021-04-16 |
Family
ID=75408999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011540819.9A Pending CN112667525A (en) | 2020-12-23 | 2020-12-23 | Used space measuring method and component of persistent memory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112667525A (en) |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060195753A1 (en) * | 2005-02-15 | 2006-08-31 | Samsung Electronics Co., Ltd. | Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same |
| KR20080059919A (en) * | 2006-12-26 | 2008-07-01 | 삼성전자주식회사 | Method for predicting memory full state |
| CN102567281A (en) * | 2011-12-16 | 2012-07-11 | 北京大学深圳研究生院 | Reconfigurable scheduling operator array structure, integrated circuit (IC) array structure and control module |
| CN103605617A (en) * | 2013-11-21 | 2014-02-26 | 华为技术有限公司 | Method and device for recording changes in stored data |
| WO2014086137A1 (en) * | 2012-12-03 | 2014-06-12 | 珠海艾派克微电子有限公司 | Imaging cartridge chip, data processing method and imaging cartridge |
| CN106469120A (en) * | 2016-08-30 | 2017-03-01 | 华为技术有限公司 | Scrap cleaning method, device and equipment |
| WO2017063495A1 (en) * | 2015-10-12 | 2017-04-20 | 中兴通讯股份有限公司 | Data migration method and apparatus |
| CN109597571A (en) * | 2018-11-15 | 2019-04-09 | 金蝶软件（中国）有限公司 | Date storage method, method for reading data, device and computer equipment |
| CN109992527A (en) * | 2019-04-15 | 2019-07-09 | 苏州浪潮智能科技有限公司 | A kind of bitmap management method of full flash memory storage system |
| CN110780820A (en) * | 2019-10-25 | 2020-02-11 | 苏州浪潮智能科技有限公司 | Method and device for determining continuous storage space, electronic equipment and storage medium |
| US20200104065A1 (en) * | 2018-09-28 | 2020-04-02 | International Business Machines Corporation | Storage capacity usage management |
| CN111124940A (en) * | 2018-10-31 | 2020-05-08 | 深信服科技股份有限公司 | Space recovery method and system based on full flash memory array |
| CN111125034A (en) * | 2019-12-27 | 2020-05-08 | 深信服科技股份有限公司 | Aggregation object data processing method, system and related equipment |
-
2020
- 2020-12-23 CN CN202011540819.9A patent/CN112667525A/en active Pending
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060195753A1 (en) * | 2005-02-15 | 2006-08-31 | Samsung Electronics Co., Ltd. | Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same |
| KR20080059919A (en) * | 2006-12-26 | 2008-07-01 | 삼성전자주식회사 | Method for predicting memory full state |
| CN102567281A (en) * | 2011-12-16 | 2012-07-11 | 北京大学深圳研究生院 | Reconfigurable scheduling operator array structure, integrated circuit (IC) array structure and control module |
| WO2014086137A1 (en) * | 2012-12-03 | 2014-06-12 | 珠海艾派克微电子有限公司 | Imaging cartridge chip, data processing method and imaging cartridge |
| CN103605617A (en) * | 2013-11-21 | 2014-02-26 | 华为技术有限公司 | Method and device for recording changes in stored data |
| WO2017063495A1 (en) * | 2015-10-12 | 2017-04-20 | 中兴通讯股份有限公司 | Data migration method and apparatus |
| CN106469120A (en) * | 2016-08-30 | 2017-03-01 | 华为技术有限公司 | Scrap cleaning method, device and equipment |
| US20200104065A1 (en) * | 2018-09-28 | 2020-04-02 | International Business Machines Corporation | Storage capacity usage management |
| CN111124940A (en) * | 2018-10-31 | 2020-05-08 | 深信服科技股份有限公司 | Space recovery method and system based on full flash memory array |
| CN109597571A (en) * | 2018-11-15 | 2019-04-09 | 金蝶软件（中国）有限公司 | Date storage method, method for reading data, device and computer equipment |
| CN109992527A (en) * | 2019-04-15 | 2019-07-09 | 苏州浪潮智能科技有限公司 | A kind of bitmap management method of full flash memory storage system |
| CN110780820A (en) * | 2019-10-25 | 2020-02-11 | 苏州浪潮智能科技有限公司 | Method and device for determining continuous storage space, electronic equipment and storage medium |
| CN111125034A (en) * | 2019-12-27 | 2020-05-08 | 深信服科技股份有限公司 | Aggregation object data processing method, system and related equipment |
Non-Patent Citations (2)
| Title |
|---|
| WEIZHE ZHANG 等: "A Memory-Efficient Multi-pattern Matching Algorithm Based on the Bitmap", 《2009 FOURTH INTERNATIONAL CONFERENCE ON INTERNET COMPUTING FOR SCIENCE AND ENGINEERING》 * |
| 杨帆等: "安全持久性内存存储研究综述", 《计算机研究与发展》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5222109A (en) | Endurance management for solid state files | |
| CN105849706A (en) | Storage module and method for managing logical-to-physical address mapping | |
| WO2011011487A1 (en) | Index cache tree | |
| CN114860785B (en) | Cache data processing system, method, computer device and storage medium | |
| CN109144754B (en) | Reliability testing method and device | |
| CN110765076A (en) | Data storage method and device, electronic equipment and storage medium | |
| US6642860B2 (en) | Data compression method and system that use a regressive string reference, pointing to and delimiting an encoded pointee string, and identify the reference through a signalling element, an encoding device and a decoding device arranged for implementing the method, and a storage medium provided with information produced by such encoding device and/or arranged for decoding by such decoding device | |
| CN114089915B (en) | File additional writing operation method and device based on FLASH memory | |
| CN115562587A (en) | Data storage method, device and equipment applied to storage medium and storage medium | |
| CN114706834A (en) | High-efficiency dynamic set management method and system | |
| CN112667525A (en) | Used space measuring method and component of persistent memory | |
| FI117489B (en) | A method for indicating a memory card, a system using a memory card, and a memory card | |
| US20060161822A1 (en) | Method and apparatus for compressing error information, and computer product | |
| CN115469818B (en) | Disk array writing processing method, device, equipment and medium | |
| CN116382582A (en) | RAID remapping method, system, equipment and storage medium | |
| CN107943415B (en) | Method and system for searching free cluster based on FAT file system | |
| CN114625719A (en) | Dynamic set management method and system based on mobile filtering framework | |
| CN115292147A (en) | Convenient and efficient memory pressure testing method and system and readable storage medium | |
| CN113254322A (en) | Method and system for evaluating ultimate throughput performance of Stream system | |
| CN112069004B (en) | Method and system for testing conversion relation between block reading and page reading in flash memory chip | |
| CN110825658B (en) | Flash memory controller and method | |
| JP3536071B2 (en) | Bit error measurement device | |
| CN112860184A (en) | Storage method and device of Flash chip | |
| CN113254321B (en) | Method and system for evaluating memory access performance of processor | |
| CN107329903B (en) | Memory garbage recycling method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210416 |
|
| RJ01 | Rejection of invention patent application after publication |