Distributed lease time based cache eviction
AssigneeDell Products L.P.
InventorsRohit K Chawla, Neha R Naik, Viral Kirtikumar Mehta, Dominick I Santangelo, Gokul Prasanna Mani
Life of this patent
Estimating the term…
Abstract
A method for preventing cache element access in a cache. The method includes selecting a cache element represented in a global hash table, making a first determination that a shared trylock associated with the cache element can be obtained, obtaining the shared trylock based on the first determination and receiving a can inval flag; making a second determination that an exclusive trylock associated with the cache element can be obtained; obtaining the exclusive trylock based on the second determination, and invalidating, after obtaining the exclusive trylock, the cache element.
Claims20
A method for preventing cache element access in a cache, the method comprising:
- selecting a cache element represented in a global hash table;
- making a first determination that a shared trylock associated with the cache element can be obtained;
- based on the first determination, obtaining the shared trylock and receiving a can inval flag;
- making a second determination, after receiving the can inval flag, that an exclusive trylock associated with the cache element can be obtained;
- based on the second determination, obtaining the exclusive trylock associated with the cache element;
- and
- invalidating, after obtaining the exclusive trylock, the cache element.
A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for preventing cache element access in a cache, the method comprising:
- selecting a cache element represented in a global hash table;
- making a first determination that a shared trylock associated with the cache element can be obtained;
- based on the first determination, obtaining the shared trylock and receiving a can inval flag;
- making a second determination, after receiving the can inval flag, that an exclusive trylock associated with the cache element can be obtained;
- based on the second determination, obtaining the exclusive trylock associated with the cache element;
- and
- invalidating, after obtaining the exclusive trylock, the cache element.
A system for preventing cache element access in a cache, the system comprising:
- the cache;
- a processor comprising circuitry;
- memory comprising instructions, which when executed by the processor perform a method, the method comprising:
- selecting a cache element represented in a global hash table;
- making a first determination that a shared trylock associated with the cache element can be obtained;
- based on the first determination, obtaining the shared trylock and receiving a can inval flag;
- making a second determination, after receiving the can inval flag, that an exclusive trylock associated with the cache element can be obtained;
- based on the second determination, obtaining the exclusive trylock associated with the cache element;
- and
- invalidating, after obtaining the exclusive trylock, the cache element.
Dependencies are inferred from the claim text.