Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for replacing contents items

A directory entry and directory technology, applied in the field of directory entry replacement, can solve problems such as large system resources

Active Publication Date: 2015-04-01
SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a method and device for replacing directory entries to solve the problem of consuming large system resources in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for replacing contents items
  • Method and device for replacing contents items
  • Method and device for replacing contents items

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0041] like figure 1 As shown, the embodiment of the present invention provides a method for replacing directory entries, divides all directory entries in the current directory cache cache into more than two groups, and assigns more than zero signal bits to each group , wherein, more than zero signal bits in each group are arranged in a preset order; the method may include the following steps:

[0042] Step 101: When it is determined that the directory...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a method and a device for replacing contents items. All the contents items in a current contents Cache are divided into more than two paths of groups, and more than zero signal bit is distributed for each path of group. The method comprises the following steps of when determining that the contents items of a received consistency message are located in the nth path of group in the current contents Cache, setting all the signal bits in the nth path of group; selecting m which is an integer among integers being more than or equal to 1 and less than n and respectively resetting an mth signal bit in the (n-m)th path of group aiming at each integer; keeping the residual signal bits unchanged; respectively calculating a frequency statistic value corresponding to each path of group according to a value of each signal bit in each path of group; determining a target group needing to be replaced in the current contents Cache according to the frequency statistic value corresponding to each path of group; replacing the contents items in the determined target group. By virtue of the method and the device for replacing contents items, the system resource is saved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for replacing directory entries. Background technique [0002] The directory cache (Cache) is used to cache recently frequently used directory entries. When a consistency message is received, the directory cache needs to be accessed to obtain the directory entry corresponding to the consistency message from the directory cache. Due to the limited capacity of the directory cache, it is impossible to store all the directory entries in the external memory. Therefore, when there is no directory entry corresponding to the consistency message in the directory cache, it is necessary to further access all directory entries in the external memory to Obtain the directory entry corresponding to the consistency message. [0003] In order to reduce the delay of directory access, a Least Recently Used (LRU) algorithm may be used to replace the least recently used directo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/12G06F12/128
Inventor 周玉龙童元满李仁刚
Owner SHANDONG LANGCHAO YUNTOU INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com