CN108491335A - Handle method, apparatus, equipment and the medium of mapping item - Google Patents
Handle method, apparatus, equipment and the medium of mapping item Download PDFInfo
- Publication number
- CN108491335A CN108491335A CN201810276811.2A CN201810276811A CN108491335A CN 108491335 A CN108491335 A CN 108491335A CN 201810276811 A CN201810276811 A CN 201810276811A CN 108491335 A CN108491335 A CN 108491335A
- Authority
- CN
- China
- Prior art keywords
- mapping item
- memory
- mapping
- annular chain
- item
- 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
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/14—Protection against unauthorised use of memory or access to memory
- G06F12/1416—Protection against unauthorised use of memory or access to memory by checking the object accessibility, e.g. type of access defined by the memory independently of subject rights
-
- 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/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0615—Address space extension
- G06F12/0623—Address space extension for memory modules
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4027—Coupling between buses using bus bridges
- G06F13/404—Coupling between buses using bus bridges with address mapping
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
An embodiment of the present invention provides a kind of method, apparatus, equipment and the media of processing mapping item.This method includes：Not in memory and when memory is without free memory, annular chain meter is traversed in mapping item to be visited, the catena of the annular chain meter includes：It is loaded into the corresponding logical block addresses LBA of mapping item of memory and the mapping item last time is loaded into the time of memory and the access of the mapping item marks, the access label is characterized in whether mapping item in preset duration is accessed；The time gap current time that last time in the annular chain meter is loaded into memory is more than predetermined threshold value, and the not accessed mapping item in the preset duration, is determined as mapping item to be swapped out；By the corresponding LBA of mapping item to be swapped out described in the mapping item write-in to be visited, and flash memory is written into the mapping item to be swapped out.
Description
Technical field
The present invention relates to a kind of technical field of data processing more particularly to processing mapping item method, apparatus, equipment and Jie
Matter.
Background technology
With the extensive application of solid state disk, inexpensive solid state disk is increasingly welcome by user.In order to reduce
The cost of solid state disk, the memory that solid state disk uses is fewer and fewer, or even does not use memory, and a small amount of SRAM is used only and stores
The Mapping Table accessed are currently needed, Flash is written in remaining Mapping Table.When needing to access some
When Mapping list items, whether in memory the Mapping list items are first determined whether, if do not loaded from Flash in memory
The Mapping list items, while Flash, i.e. swapping in and out (swap in-out) is written into existing mapping list items in memory.
In the related technology, there are mainly two types of swapping in and out algorithms：1) first in, first out (First-In, First-Out) algorithm；
2) minimum to use (The Least Recently Used) algorithm recently.However, these algorithms do not account for hard disk access
Locality can increase additional swapping in and out operation.Swapping in and out efficiency is low, particularly with random read-write, the frequency of swapping in and out
Rate is very high, and the readwrite performance of solid state disk is caused to decline.
Invention content
An embodiment of the present invention provides a kind of method, apparatus, equipment and the media of processing mapping item, are changed with reducing
Go out the number of operation.
In a first aspect, an embodiment of the present invention provides a kind of method of processing mapping item, the method includes：
In mapping item to be visited not in memory and when memory is without free memory, annular chain meter is traversed, it is described
The catena of annular chain meter includes：It is loaded into the corresponding logical block addresses LBA of mapping item and the mapping item of memory
Last time is loaded into the time of memory and the access of the mapping item marks, and the access label is characterized in mapping table in preset duration
Whether item is accessed；
The time gap current time that last time in the annular chain meter is loaded into memory is more than predetermined threshold value, and described
The mapping item not being accessed in preset duration, is determined as mapping item to be swapped out；
By the corresponding LBA of mapping item to be swapped out described in the mapping item write-in to be visited, and will be described to be changed
The mapping item write-in flash memory gone out.
Optionally, the method further includes：
In initialization procedure, the annular chain meter is set as empty；
When mapping item is loaded into memory, the corresponding catena of the mapping item is added to the annular chain meter
In.
Optionally, the method further includes：
When the corresponding mapping item of catena is changed in the annular chain meter, by the catena from the annular chain meter
Middle removal, and flash memory is written into modified mapping item.
Optionally, annular chain meter is traversed, including：
The catena currently pointed to since pointer, the annular chain meter is traversed；
If the access label of the corresponding mapping item of catena is characterized in what the mapping item in preset duration was once accessed
First value then sets being characterized in access label to the second value that the mapping item is not accessed in preset duration, and refers to
Needle moves on to next catena.
Optionally, by the corresponding LBA of mapping item to be swapped out described in the mapping item write-in to be visited, and by institute
Mapping item write-in flash memory to be swapped out is stated, including：
Life will be written for the mapping item writing commands to be visited and for the mapping item to be swapped out
Order is added to high-priority queue；
According to the sequence of priority from high to low, the order in the high-priority queue is handled.
Second aspect, an embodiment of the present invention provides a kind of device of processing mapping item, described device includes：
Spider module, in mapping item to be visited not in memory and when memory is without free memory, traversal
The catena of annular chain meter, the annular chain meter includes：It is loaded into the corresponding logical block addresses LBA of mapping item of memory,
And the mapping item last time is loaded into the time of memory and the access of the mapping item marks, the access label is characterized in pre-
If whether mapping item is accessed in duration；
Determining module, the time gap current time for last time in the annular chain meter to be loaded into memory are more than default
Threshold value, and the not accessed mapping item in the preset duration, are determined as mapping item to be swapped out；
Writing module, for by the corresponding LBA of mapping item to be swapped out described in the mapping item write-in to be visited,
And flash memory is written into the mapping item to be swapped out.
Optionally, described device further includes：
Setup module, in initialization procedure, the annular chain meter to be set as empty；
Add module, for when mapping item is loaded into memory, the corresponding catena of the mapping item to be added to
In the annular chain meter.
Optionally, described device further includes：
Processing module, for when the corresponding mapping item of catena is changed in the annular chain meter, by the catena
It is removed from the annular chain meter, and flash memory is written into modified mapping item.
Optionally, the spider module includes：
Submodule is traversed, the catena for being currently pointed to since pointer, traverses the annular chain meter；
Mobile submodule, if the access label for the corresponding mapping item of catena is characterized in the mapping in preset duration
The first once accessed value of list item then sets being characterized in access label to the mapping item in preset duration and is not accessed
Second value, and pointer moves on to next catena.
Optionally, said write module includes：
Submodule is added, for the mapping item writing commands to be visited will to be directed to and for described to be swapped out
Mapping item writing commands are added to high-priority queue；
Submodule is handled, for the sequence according to priority from high to low, handles the order in the high-priority queue.
The third aspect, an embodiment of the present invention provides a kind of equipment of processing mapping item, including：At least one processing
Device, at least one processor and computer program instructions stored in memory, when computer program instructions are by processor
The method such as first aspect in the above embodiment is realized when execution.
Fourth aspect, an embodiment of the present invention provides a kind of computer readable storage mediums, are stored thereon with computer journey
Sequence instructs, and the method such as first aspect in the above embodiment is realized when computer program instructions are executed by processor.
Method, apparatus, equipment and the medium of processing mapping item provided in an embodiment of the present invention, select from annular chain meter
Mapping item to be swapped out, not only increases the speed of retrieval mapping item, and greatly reduces the number of swapping in and out, carries
High swapping in and out efficiency.
Description of the drawings
In order to illustrate the technical solution of the embodiments of the present invention more clearly, will make below to required in the embodiment of the present invention
Attached drawing is briefly described, for those of ordinary skill in the art, without creative efforts, also
It can be obtain other attached drawings according to these attached drawings.
Fig. 1 is the flow chart of the method for processing mapping item provided in an embodiment of the present invention.
Fig. 2 is the schematic diagram of the method for processing mapping item provided in an embodiment of the present invention.
Fig. 3 is the schematic diagram of the device of processing mapping item provided in an embodiment of the present invention.
Fig. 4 is the schematic diagram of the equipment of processing mapping item provided in an embodiment of the present invention.
Specific implementation mode
The feature and exemplary embodiment of various aspects of the invention is described more fully below, in order to make the mesh of the present invention
, technical solution and advantage be more clearly understood, with reference to the accompanying drawings and embodiments, the present invention is further retouched in detail
It states.It should be understood that specific embodiment described herein is only configured to explain the present invention, it is not configured as limiting the present invention.
To those skilled in the art, the present invention can be real in the case of some details in not needing these details
It applies.Below to the description of embodiment just for the sake of by showing that the example of the present invention is better understood from the present invention to provide.
It should be noted that herein, relational terms such as first and second and the like are used merely to a reality
Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation
In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to
Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those
Element, but also include other elements that are not explicitly listed, or further include for this process, method, article or equipment
Intrinsic element.In the absence of more restrictions, the element limited by sentence " including ... ", it is not excluded that including
There is also other identical elements in the process, method, article or equipment of the element.
An embodiment of the present invention provides a kind of methods of processing mapping item.Fig. 1 is processing provided in an embodiment of the present invention
The flow chart of the method for mapping item, as shown in Figure 1, this approach includes the following steps：
Step S11：Not in memory and when memory is without free memory, endless chain is traversed in mapping item to be visited
The catena of table, the annular chain meter includes：It is loaded into the corresponding logical block addresses LBA of mapping item of memory, and should
Mapping item last time is loaded into the time of memory and the access of the mapping item marks, and the access label is characterized in preset duration
Whether interior mapping item is accessed；
Step S12：The time gap current time that last time in the annular chain meter is loaded into memory is more than predetermined threshold value,
And the mapping item not being accessed in the preset duration, it is determined as mapping item to be swapped out；
Step S13：By the corresponding LBA of mapping item to be swapped out described in the mapping item write-in to be visited, and will
Flash memory is written in the mapping item to be swapped out.
In one embodiment, the method further includes：
In initialization procedure, the annular chain meter is set as empty；
When mapping item is loaded into memory, the corresponding catena of the mapping item is added to the annular chain meter
In.
In the embodiment of the present disclosure, the thought based on working set, proposition selects Mapping tables to be swapped out from annular chain meter
.In initialization procedure, annular chain meter is set as empty, then, when often loading in a Mapping list item to memory, together
When annular chain meter is added in its corresponding catena.As more and more corresponding catenas of Mapping list items are added
Enter annular chain meter, multiple corresponding catenas of Mapping list items together constitute a ring.One Mapping list item pair
The catena answered includes：The corresponding LBA of the Mapping list items (Logic Block Address, logical block addresses), it is somebody's turn to do
Mapping list item last time is loaded into the time of memory and whether the Mapping list items are accessed within nearest a period of time
Label is denoted as R labels.
In one embodiment, the method further includes：
When the corresponding mapping item of catena is changed in the annular chain meter, by the catena from the annular chain meter
Middle removal, and flash memory is written into modified mapping item.
In order to which the mapping item ensured in flash memory is that real-time synchronization is newer, a certain catena is corresponding in annular chain meter
When mapping item is changed, need modified mapping item to be written in flash memory, so that the mapping item stored in flash memory
Always it is correct.Simultaneously, it is contemplated that the limited storage space shared by annular chain meter, due to by modified mapping item
Flash memory is written, so the corresponding catena of modified mapping item is removed from annular chain meter, to improve annular chain meter institute
The utilization rate of the memory space accounted for.
As catena is removed annular chain meter, it is possible that annular chain meter is empty situation.At this point, in current memory
All Mapping list items be modified, and do not copied effectively in Flash, therefore, it is necessary to carry out Mapping tables
Modified Mapping list items are written in flash memory for the write operation of item.
In one embodiment, annular chain meter is traversed, including：
The catena currently pointed to since pointer, the annular chain meter is traversed；
If the access label of the corresponding mapping item of catena is characterized in what the mapping item in preset duration was once accessed
First value then sets being characterized in access label to the second value that the mapping item is not accessed in preset duration, and refers to
Needle moves on to next catena.
Mapping list items to be visited, if not in memory, and memory then needs to carry out without free memory
Swapping in and out.Fig. 2 is the schematic diagram of the method for processing mapping item provided in an embodiment of the present invention.As shown in Fig. 2, working as from pointer
The catena of preceding direction starts, and traverses annular chain meter, if R are 1, illustrates that the Mapping list items are interviewed in preset duration
Asked, because rather than ideal candidate list item to be swapped out, by the positions R 0 of the Mapping list items, pointer moves on to next chained list
.
To next catena, if R are 0, and the last time of the Mapping list items is loaded into the time interval of memory
It is more than threshold value t0 from current time, and is not modified, illustrates the Mapping list items not in working set, and in flash memory
Middle effectively to be copied there are one, which is ideal candidate list item.If the Mapping list items in working set,
Be loaded into the longest Mapping list items of time gap current time of memory, as ideal candidate list item last time.
Using the ideal candidate list item determined as after the list item to swap out, traversal is terminated, by mapping to be visited
The corresponding LBA of the mapping item to be swapped out is written in list item, and flash memory is written in the mapping item to be swapped out, and swapping in and out is complete
At.
Using above-mentioned technical proposal, mapping item to be swapped out is selected from annular chain meter, not only increases retrieval mapping
The speed of list item, and the number of swapping in and out is greatly reduced, improve swapping in and out efficiency.
In one embodiment, step S13 includes：
Life will be written for the mapping item writing commands to be visited and for the mapping item to be swapped out
Order is added to high-priority queue；
According to the sequence of priority from high to low, the order in the high-priority queue is handled.
In the related technology, it when carrying out swapping in and out operation to Mapping list items, needs to wait for current I/O operation and completes, no
Swapping in and out operation can be carried out in time, cannot delay be increased by timely processing so as to cause magnetic disc i/o.
In order to reduce delay, the embodiment of the present disclosure proposes, when carrying out swapping in and out operation, Mapping Table I/O
Using high-priority queue, normal I/O uses Low Priority Queuing, accordingly even when currently there is a large amount of magnetic disc i/os to need to handle
When, swapping in and out operation still can be by timely processing.Substantially increase the efficiency that swaps out.
Based on same inventive concept, the embodiment of the present invention also provides a kind of device of processing mapping item.Fig. 3 is the present invention
The schematic diagram of the device for the processing mapping item that embodiment provides.As shown in figure 3, the device 200 includes：
Spider module 201, in mapping item to be visited not in memory and when memory is without free memory, time
Annular chain meter is gone through, the catena of the annular chain meter includes：It is loaded into the corresponding logical block addresses of mapping item of memory
LBA and the mapping item last time are loaded into the time of memory and the access of the mapping item marks, the access label characterization
Whether mapping item is accessed in preset duration；
Determining module 202, the time gap current time for last time in the annular chain meter to be loaded into memory are more than
Predetermined threshold value, and the not accessed mapping item in the preset duration, are determined as mapping item to be swapped out；
Writing module 203, for mapping item to be swapped out described in the mapping item write-in to be visited is corresponding
LBA, and flash memory is written into the mapping item to be swapped out.
Optionally, described device further includes：
Setup module, in initialization procedure, the annular chain meter to be set as empty；
Add module, for when mapping item is loaded into memory, the corresponding catena of the mapping item to be added to
In the annular chain meter.
Optionally, described device further includes：
Processing module, for when the corresponding mapping item of catena is changed in the annular chain meter, by the catena
It is removed from the annular chain meter, and flash memory is written into modified mapping item.
Optionally, the spider module includes：
Submodule is traversed, the catena for being currently pointed to since pointer, traverses the annular chain meter；
Mobile submodule, if the access label for the corresponding mapping item of catena is characterized in the mapping in preset duration
The first once accessed value of list item then sets being characterized in access label to the mapping item in preset duration and is not accessed
Second value, and pointer moves on to next catena.
Optionally, said write module includes：
Submodule is added, for the mapping item writing commands to be visited will to be directed to and for described to be swapped out
Mapping item writing commands are added to high-priority queue；
Submodule is handled, for the sequence according to priority from high to low, handles the order in the high-priority queue.
An embodiment of the present invention provides a kind of equipment of processing mapping item, including：It is at least one processor, at least one
Memory and computer program instructions stored in memory are realized such as when computer program instructions are executed by processor
The method that mapping item is handled in the above embodiment.
An embodiment of the present invention provides a kind of computer readable storage mediums, are stored thereon with computer program instructions, when
The method such as the processing mapping item in the above embodiment is realized when computer program instructions are executed by processor.
It can be by the equipment of processing mapping item in conjunction with the method for the processing mapping item of Fig. 1 embodiment of the present invention described
To realize.Fig. 4 shows the hardware architecture diagram of the equipment of processing mapping item provided in an embodiment of the present invention.
The equipment for handling mapping item may include processor 301 and the memory for being stored with computer program instructions
302。
Specifically, above-mentioned processor 301 may include central processing unit (CPU) or specific integrated circuit
(Application Specific Integrated Circuit, ASIC), or may be configured to implement implementation of the present invention
One or more integrated circuits of example.
Memory 302 may include the mass storage for data or instruction.For example unrestricted, memory
302 may include hard disk drive (Hard Disk Drive, HDD), floppy disk, flash memory, CD, magneto-optic disk, tape or logical
With the combination of universal serial bus (Universal Serial Bus, USB) driver or two or more the above.It is closing
In the case of suitable, memory 302 may include the medium of removable or non-removable (or fixed).In a suitable case, it stores
Device 302 can be inside or outside data processing equipment.In a particular embodiment, memory 302 is nonvolatile solid state storage
Device.In a particular embodiment, memory 302 includes read-only memory (ROM).In a suitable case, which can be mask
The ROM of programming, programming ROM (PROM), erasable PROM (EPROM), electric erasable PROM (EEPROM), electrically-alterable ROM
(EAROM) or the combination of flash memory or two or more the above.
Processor 301 is by reading and executing the computer program instructions stored in memory 302, to realize above-mentioned implementation
The method of any one processing mapping item in example.
In one example, the equipment for handling mapping item may also include communication interface 303 and bus 310.Wherein, as schemed
Shown in 4, processor 301, memory 302, communication interface 303 are connected by bus 310 and complete mutual communication.
Communication interface 303 is mainly used for realizing in the embodiment of the present invention between each module, device, unit and/or equipment
Communication.
Bus 310 includes hardware, software or both, and the component for the equipment for handling mapping item is coupled to each other together.
For example unrestricted, bus may include accelerated graphics port (AGP) or other graphics bus, enhancing Industry Standard Architecture
(EISA) bus, front side bus (FSB), super transmission (HT) interconnection, Industry Standard Architecture (ISA) bus, infinite bandwidth interconnect, are low
Number of pins (LPC) bus, memory bus, micro- channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-
Express (PCI-X) bus, Serial Advanced Technology Attachment (SATA) bus, Video Electronics Standards Association part (VLB) bus or
The combination of other suitable buses or two or more the above.In a suitable case, bus 310 may include one
Or multiple buses.Although specific bus has been described and illustrated in the embodiment of the present invention, the present invention considers any suitable bus
Or interconnection.
In addition, in conjunction with the method for the processing mapping item in above-described embodiment, the embodiment of the present invention can provide a kind of calculating
Machine readable storage medium storing program for executing is realized.It is stored with computer program instructions on the computer readable storage medium；The computer program
Any one processing mapping item in above-described embodiment is realized in instruction method when being executed by processor.
It should be clear that the invention is not limited in specific configuration described above and shown in figure and processing.
For brevity, it is omitted here the detailed description to known method.In the above-described embodiments, several tools have been described and illustrated
The step of body, is as example.But procedure of the invention is not limited to described and illustrated specific steps, this field
Technical staff can be variously modified, modification and addition after the spirit for understanding the present invention, or suitable between changing the step
Sequence.
Functional block shown in structures described above block diagram can be implemented as hardware, software, firmware or their group
It closes.When realizing in hardware, it may, for example, be electronic circuit, application-specific integrated circuit (ASIC), firmware appropriate, insert
Part, function card etc..When being realized with software mode, element of the invention is used to execute program or the generation of required task
Code section.Either code segment can be stored in machine readable media program or the data-signal by being carried in carrier wave is passing
Defeated medium or communication links are sent." machine readable media " may include any medium for capableing of storage or transmission information.
The example of machine readable media includes electronic circuit, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), soft
Disk, CD-ROM, CD, hard disk, fiber medium, radio frequency (RF) link, etc..Code segment can be via such as internet, inline
The computer network of net etc. is downloaded.
It should also be noted that, the exemplary embodiment referred in the present invention, is retouched based on a series of step or device
State certain methods or system.But the present invention is not limited to the sequence of above-mentioned steps, that is to say, that can be according in embodiment
The sequence referred to executes step, may also be distinct from that the sequence in embodiment or several steps are performed simultaneously.
The above description is merely a specific embodiment, it is apparent to those skilled in the art that,
For convenience of description and succinctly, the system, module of foregoing description and the specific work process of unit can refer to preceding method
Corresponding process in embodiment, details are not described herein.It should be understood that scope of protection of the present invention is not limited thereto, it is any to be familiar with
Those skilled in the art in the technical scope disclosed by the present invention, can readily occur in various equivalent modifications or substitutions,
These modifications or substitutions should be covered by the protection scope of the present invention.
Claims (10)
1. a kind of method of processing mapping item, which is characterized in that the method includes：
Not in memory and when memory is without free memory, annular chain meter, the annular are traversed in mapping item to be visited
The catena of chained list includes：It is loaded into the corresponding logical block addresses LBA of mapping item and the mapping item last time of memory
The access of the time and the mapping item that are loaded into memory mark, and the access label, which is characterized in mapping item in preset duration, is
It is no accessed；
The time gap current time that last time in the annular chain meter is loaded into memory is more than predetermined threshold value, and described default
The mapping item not being accessed in duration, is determined as mapping item to be swapped out；
By the corresponding LBA of mapping item to be swapped out described in the mapping item write-in to be visited, and will be described to be swapped out
Flash memory is written in mapping item.
2. according to the method described in claim 1, it is characterized in that, the method further includes：
In initialization procedure, the annular chain meter is set as empty；
When mapping item is loaded into memory, the corresponding catena of the mapping item is added in the annular chain meter.
3. according to the method described in claim 1, it is characterized in that, the method further includes：
When the corresponding mapping item of catena is changed in the annular chain meter, which is moved from the annular chain meter
It removes, and flash memory is written into modified mapping item.
4. according to the method described in claim 1, it is characterized in that, traversal annular chain meter, including：
The catena currently pointed to since pointer, the annular chain meter is traversed；
If the access label of the corresponding mapping item of catena is characterized in the mapping item is once accessed in preset duration first
Value then sets being characterized in access label to the second value that the mapping item is not accessed in preset duration, and pointer moves
To next catena.
5. according to the method described in claim 1, it is characterized in that, by waiting swapping out described in the mapping item write-in to be visited
The corresponding LBA of mapping item, and flash memory is written into the mapping item to be swapped out, including：
It will add for the mapping item writing commands to be visited and for the mapping item writing commands to be swapped out
It is added to high-priority queue；
According to the sequence of priority from high to low, the order in the high-priority queue is handled.
6. a kind of device of processing mapping item, which is characterized in that described device includes：
Spider module, in mapping item to be visited not in memory and when memory is without free memory, traversal annular
The catena of chained list, the annular chain meter includes：It is loaded into the corresponding logical block addresses LBA of mapping item of memory, and
The mapping item last time is loaded into the time of memory and the access of the mapping item marks, when the access label is characterized in default
Whether mapping item is accessed in long；
Determining module, the time gap current time for last time in the annular chain meter to be loaded into memory are more than default threshold
Value, and the not accessed mapping item in the preset duration, are determined as mapping item to be swapped out；
Writing module, for by the corresponding LBA of mapping item to be swapped out described in the mapping item write-in to be visited, and will
Flash memory is written in the mapping item to be swapped out.
7. device according to claim 6, which is characterized in that described device further includes：
Setup module, in initialization procedure, the annular chain meter to be set as empty；
Add module, for when mapping item is loaded into memory, the corresponding catena of the mapping item being added to described
In annular chain meter.
8. device according to claim 6, which is characterized in that described device further includes：
Processing module, for when the corresponding mapping item of catena is changed in the annular chain meter, by the catena from institute
It states in annular chain meter and removes, and flash memory is written into modified mapping item.
9. a kind of equipment of processing mapping item, which is characterized in that including：At least one processor, at least one processor with
And the computer program instructions in the memory are stored in, it is real when the computer program instructions are executed by the processor
The now method as described in any one of claim 1-5.
10. a kind of computer readable storage medium, is stored thereon with computer program instructions, which is characterized in that when the calculating
The method as described in any one of claim 1-5 is realized when machine program instruction is executed by processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810276811.2A CN108491335B (en) | 2018-03-30 | 2018-03-30 | Method, device, equipment and medium for processing mapping table item |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810276811.2A CN108491335B (en) | 2018-03-30 | 2018-03-30 | Method, device, equipment and medium for processing mapping table item |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108491335A true CN108491335A (en) | 2018-09-04 |
| CN108491335B CN108491335B (en) | 2020-12-29 |
Family
ID=63317099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810276811.2A Active CN108491335B (en) | 2018-03-30 | 2018-03-30 | Method, device, equipment and medium for processing mapping table item |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108491335B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109375877A (en) * | 2018-10-24 | 2019-02-22 | 江苏华存电子科技有限公司 | A kind of method of managing main frame end logical place correspondence mappings table in flash memory storage |
| WO2020082451A1 (en) * | 2018-10-25 | 2020-04-30 | 江苏华存电子科技有限公司 | Method for quickly searching for effective flash memory page based on static random access memory |
| CN112445792A (en) * | 2019-09-04 | 2021-03-05 | 中移物联网有限公司 | Block chain block data storage method and device, electronic equipment and storage medium |
| CN112860684A (en) * | 2019-11-12 | 2021-05-28 | 阿里巴巴集团控股有限公司 | Data access method, device, equipment and storage medium |
| CN117492663A (en) * | 2023-12-29 | 2024-02-02 | 合肥康芯威存储技术有限公司 | Memory and data processing method thereof |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8140737B2 (en) * | 2007-01-30 | 2012-03-20 | Skymedi Corporation | Method for enhancing life cycle of memory |
| CN101833519B (en) * | 2009-03-12 | 2012-09-05 | 安凯(广州)微电子技术有限公司 | Method for reducing address mapping table resident memory in storage technology equipment |
| CN103077119A (en) * | 2012-12-31 | 2013-05-01 | 记忆科技(深圳)有限公司 | Data processing system and method |
| CN104166634A (en) * | 2014-08-12 | 2014-11-26 | 华中科技大学 | Management method of mapping table caches in solid-state disk system |
| CN104268094A (en) * | 2014-09-23 | 2015-01-07 | 浪潮电子信息产业股份有限公司 | Optimized flash memory address mapping method |
| CN105205009A (en) * | 2015-09-30 | 2015-12-30 | 华为技术有限公司 | Address mapping method and device based on large-capacity solid storage |
| US20150378886A1 (en) * | 2013-04-08 | 2015-12-31 | Avalanche Technology, Inc. | Software-defined ssd and system using the same |
| US9286209B2 (en) * | 2014-04-21 | 2016-03-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | System, method and computer-readable medium using map tables in a cache to manage write requests to a raid storage array |
| CN105867850A (en) * | 2016-03-29 | 2016-08-17 | 联想(北京)有限公司 | Information adjusting method and electronic equipment |
| CN105975215A (en) * | 2016-05-25 | 2016-09-28 | 深圳大学 | STL mapping table management method based on Ondemand algorithm |
-
2018
- 2018-03-30 CN CN201810276811.2A patent/CN108491335B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8140737B2 (en) * | 2007-01-30 | 2012-03-20 | Skymedi Corporation | Method for enhancing life cycle of memory |
| CN101833519B (en) * | 2009-03-12 | 2012-09-05 | 安凯(广州)微电子技术有限公司 | Method for reducing address mapping table resident memory in storage technology equipment |
| CN103077119A (en) * | 2012-12-31 | 2013-05-01 | 记忆科技(深圳)有限公司 | Data processing system and method |
| US20150378886A1 (en) * | 2013-04-08 | 2015-12-31 | Avalanche Technology, Inc. | Software-defined ssd and system using the same |
| US9286209B2 (en) * | 2014-04-21 | 2016-03-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | System, method and computer-readable medium using map tables in a cache to manage write requests to a raid storage array |
| CN104166634A (en) * | 2014-08-12 | 2014-11-26 | 华中科技大学 | Management method of mapping table caches in solid-state disk system |
| CN104268094A (en) * | 2014-09-23 | 2015-01-07 | 浪潮电子信息产业股份有限公司 | Optimized flash memory address mapping method |
| CN105205009A (en) * | 2015-09-30 | 2015-12-30 | 华为技术有限公司 | Address mapping method and device based on large-capacity solid storage |
| CN105867850A (en) * | 2016-03-29 | 2016-08-17 | 联想(北京)有限公司 | Information adjusting method and electronic equipment |
| CN105975215A (en) * | 2016-05-25 | 2016-09-28 | 深圳大学 | STL mapping table management method based on Ondemand algorithm |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109375877A (en) * | 2018-10-24 | 2019-02-22 | 江苏华存电子科技有限公司 | A kind of method of managing main frame end logical place correspondence mappings table in flash memory storage |
| WO2020082451A1 (en) * | 2018-10-25 | 2020-04-30 | 江苏华存电子科技有限公司 | Method for quickly searching for effective flash memory page based on static random access memory |
| CN112445792A (en) * | 2019-09-04 | 2021-03-05 | 中移物联网有限公司 | Block chain block data storage method and device, electronic equipment and storage medium |
| CN112445792B (en) * | 2019-09-04 | 2024-05-24 | 中移物联网有限公司 | Block chain block data storage method and device, electronic equipment and storage medium |
| CN112860684A (en) * | 2019-11-12 | 2021-05-28 | 阿里巴巴集团控股有限公司 | Data access method, device, equipment and storage medium |
| CN117492663A (en) * | 2023-12-29 | 2024-02-02 | 合肥康芯威存储技术有限公司 | Memory and data processing method thereof |
| CN117492663B (en) * | 2023-12-29 | 2024-03-26 | 合肥康芯威存储技术有限公司 | Memory and data processing method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108491335B (en) | 2020-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108491335A (en) | Handle method, apparatus, equipment and the medium of mapping item | |
| US7487302B2 (en) | Service layer architecture for memory access system and method | |
| US20150186068A1 (en) | Command queuing using linked list queues | |
| US10275181B2 (en) | Methods for scheduling and executing commands in a flash memory and apparatuses using the same | |
| US7392367B2 (en) | Command ordering among commands in multiple queues using hold-off vector generated from in-use vector and queue dependency scorecard | |
| JP5500457B2 (en) | Index register access to memory device | |
| US7689734B2 (en) | Method for toggling non-adjacent channel identifiers during DMA double buffering operations | |
| US20140047218A1 (en) | Multi-stage register renaming using dependency removal | |
| US20090313501A1 (en) | Method and arrangement for processing transactions in a flash type memory device | |
| US20080163155A1 (en) | Managing Position Independent Code Using a Software Framework | |
| WO2011003050A2 (en) | Ordering a plurality of write commands associated with a storage device | |
| CN112416250A (en) | NVMe (network video Me) -based command processing method for solid state disk and related equipment | |
| CN105550029A (en) | Process scheduling method and device | |
| US9946512B2 (en) | Adaptive radix external in-place radix sort | |
| CN112925606B (en) | Memory management method, device and equipment | |
| US20160188489A1 (en) | Atomic memory operations on an n-way linked list | |
| EP2856304A1 (en) | Issuing instructions to execution pipelines based on register-associated preferences, and related instruction processing circuits, processor systems, methods, and computer-readable media | |
| CN114490054A (en) | Context switching method and device, accelerating unit, electronic equipment and system on chip | |
| KR20130131135A (en) | Cache controller based on quality of service and method of operating the same | |
| US7681003B2 (en) | Moving hardware context structures in memory while maintaining system operation | |
| CN114868116A (en) | Buffer arbitration | |
| US8667188B2 (en) | Communication between a computer and a data storage device | |
| CN111147091A (en) | Antenna tuning switch logic control method, system and terminal | |
| US20240370362A1 (en) | Data processing device and associated memory management method | |
| JP7274069B2 (en) | TRACE CONTROL DEVICE, EMULATOR, TRACE CONTROL METHOD, AND TRACE CONTROL PROGRAM |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190807 Address after: 518067 Dongjiaotou Workshop D24/F-02, Houhai Avenue, Shekou Street, Nanshan District, Shenzhen City, Guangdong Province Applicant after: Shenzhen Yi Lian Information System Co., Ltd. Address before: 100176 Beijing Daxing District Beijing Economic and Technological Development Zone No. 58 Jinghai Road, No. 5 Building No. 3, No. 305 Applicant before: Beijing legend core technology Co., Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |