Techniques for evicting cached files
US9239790B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 16, 2013 |
| Grant date | Jan 19, 2016 |
| Priority date | — |
| Expiry date | Apr 3, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/463
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for evicting cached files may be realized as a method including: maintaining a file system cache storing selected files from a file storage; for files that are above a threshold size, selectively storing chunks of the files; for each file that is stored, associating an access bit and a size bit with that file; for each file that is stored selectively as file chunks, associating an access bitmap to the file having an access bit associated with each file chunk; when a file is accessed, setting the access bit associated with the file and file chunk to indicate recent access; at set intervals, periodically clearing the access bits to not indicate recent access; and carrying out a cache eviction process comprising evicting at least one file or file chunk associated with an access bit that does not indicate recent access.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.