Managing concurrent accesses to a cache

摘要

Various embodiments of the present invention allow concurrent accesses to a cache. A request to update an object stored in a cache is received. A first data structure comprising a new value for the object is created in response to receiving the request. A cache pointer is atomically modified to point to the first data structure. A second data structure comprising an old value for the cached object is maintained until a process, which holds a pointer to the old value of the cached object, at least one of one of ends and indicates that the old value is no longer needed.

主权项

1. An information processing system for allowing concurrent accesses to a cache, the information processing system comprising:
a memory; a processor communicatively coupled to the memory, wherein the processor is configured to perform a method comprising:
receiving a request to update an object stored in the cache;creating, in response to receiving the request, a first data structure comprising a new value for the object;atomically modifying a cache pointer to point to the first data structure; andmaintaining a second data structure comprising an old value for the object until a process, which holds a pointer to the old value of the object, at least one of ends and indicates that the old value is no longer needed.