摘要 |
In one embodiment, a computing system includes a cache having one or more memories and a cache manager. The cache manager is able to receive a request to write data to a first portion of the cache, write the data to the first portion of the cache, update a first map corresponding to the first portion of the cache, receive a request to read data from the first portion of the cache, read from a storage communicatively linked to the computing system data according to the first map, and update a second map corresponding to the first portion of the cache. The cache manager may also be able to write data to the storage according to the first map. |
主权项 |
1. A method comprising:
receiving, at a computing device, a request to write data to a portion of a cache, the computing device comprising a memory, the computing device further comprising a cache manager; writing the data to the portion of the cache; updating, at the cache manager, a first map corresponding to the portion of the cache, wherein the first map comprises a set of bits, each bit corresponding to a subset of the portion of the cache, and wherein each bit in the first map indicates whether data in the corresponding subset of the portion of the cache has been written to a storage; receiving a request to read data from the portion of the cache; reading from the storage communicatively linked to the computing device data according to the first map, wherein reading from the storage data according to the first map comprises reading from the storage data corresponding to the subsets of the portion of the cache that, according to the first map, do not include data that has not been written to the storage; updating, at the cache manager, a second map corresponding to the portion of the cache. |