发明名称 Cache Reclamation
摘要 In an example implementation, a method includes receiving an indication to reclaim memory from a cache, the cache including a plurality of data buckets each configured to store one or more records and corresponding access bits. The method also includes selecting a data bucket from the cache, and processing the selected data bucket. Processing the selected data bucket includes determining access bits of the selected data bucket that are clear, and expunging data records corresponding to those access bits from the cache. Processing the selected data bucket also includes determining access bits of the selected data bucket that are set and do not correspond to records relevant to outstanding requests by a process utilizing the cache, and clearing those access bits. The method also includes repeating selecting and processing data buckets until a stop criterion is satisfied.
申请公布号 US2015347309(A1) 申请公布日期 2015.12.03
申请号 US201414290879 申请日期 2014.05.29
申请人 Apple Inc. 发明人 McIntyre Kristen A.
分类号 G06F12/08 主分类号 G06F12/08
代理机构 代理人
主权项 1. A method comprising: receiving, by one or more processors, an indication to reclaim memory from a cache, the cache comprising a plurality of data buckets each configured to store one or more records and corresponding access bits; selecting, by one or more processors, a data bucket from the cache; processing, by one or more processors, the selected data bucket, wherein processing the selected data bucket comprises: determining access bits of the selected data bucket that are clear, and expunging data records corresponding to those access bits from the cache;determining access bits of the selected data bucket that are set and do not correspond to records relevant to outstanding requests by a process utilizing the cache, and clearing those access bits; and repeating selecting and processing data buckets until a stop criterion is satisfied.
地址 Cupertino CA US