Determining when to evict unused items from storage
US7360042B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 20, 2004 |
| Grant date | Apr 15, 2008 |
| Priority date | — |
| Expiry date | Aug 26, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/502
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Items that are in use are maintained in a used item store. Items that are no longer in use are placed in an unused items store. When an item that is not currently in use is requested again, an attempt is made to retrieve the item from the unused item store. Retrieving the item from the unused items store can save a tremendous amount of time since the object does not need to be recalculated again when it is requested. Items may be evicted from the unused item store based on the system resources available. When it has been determined that an item(s) should be evicted, an eviction score is calculated for each unused item. Items are then evicted from the unused item store based on their eviction score. Generally items that are larger in size, took less time to calculate, have not been accessed as frequently, and have not been referenced recently, are the first ones to be evicted from unused items store.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.