FIELD: data processing.
SUBSTANCE: invention relates to methods of caching data. Method comprises steps of: receiving a request to store data in cache; determining the need to preempt data units available in the cache; freeing up space for the added data unit by displacing the most unclaimed metadata element from the fused queue according to the eviction policy and storing it in the fused queue for the displaced metadata elements or into the data structure of the probabilistic set type, wherein the data unit corresponding to the displaced metadata element is deleted from the cache; inserting the added data unit into the cache and the metadata element into the fused queue, wherein the added metadata element is inserted into an fused queue with less requested metadata elements; initial or final metadata element is periodically shifted in fused queues to move metadata elements to lower priority queues.
EFFECT: faster cache operation.
11 cl, 11 dwg
| Title | Year | Author | Number |
|---|---|---|---|
| METHOD OF DATA STORAGE SYSTEM MANAGEMENT AND DATA STORAGE SYSTEM | 2021 |
|
RU2805012C2 |
| DATA ENCODING METHOD AND DATA STORAGE SYSTEM | 2023 |
|
RU2819584C1 |
| MEMORY CONTROL FOR HIGH-SPEED CONTROL OF ACCESS TO ENVIRONMENT | 2007 |
|
RU2419226C2 |
| MEMORY MANAGEMENT FOR HIGH-SPEED MEDIUM ACCESS CONTROL | 2007 |
|
RU2491737C2 |
| METHOD AND APPARATUS FOR CREATING AND MANAGING VIRTUAL PRIVATE GROUPS IN CONTENT ORIENTED NETWORK | 2011 |
|
RU2573771C2 |
| METHOD AND SYSTEM FOR DISTRIBUTED STORAGE OF RECOVERED DATA WHICH ENSURES INTEGRITY AND CONFIDENTIALITY OF INFORMATION | 2021 |
|
RU2777270C1 |
| METHOD OF CONSTRUCTING A DISTRIBUTED INFORMATION SYSTEM | 2018 |
|
RU2699683C1 |
| USING EXTERNAL MEMORY DEVICES TO IMPROVE SYSTEM EFFICIENCY | 2005 |
|
RU2395115C2 |
| METHOD AND DEVICE FOR CONTROL OF SELF-DRIVING CAR | 2021 |
|
RU2789921C2 |
| RULE-BASED CACHING FOR PACKET-BASED DATA TRANSFER | 2007 |
|
RU2449351C2 |
