データサイズの制限でキャッシングを実装する方法は？

Question

私はネットワーク経由でロードする必要があるデータを要求する複数のスレッドを持っています。 ネットワークトラフィックが少なくて応答が速いために、私はしばしば要求されるデータをキャッシュします。私はまた、キャッシュのデータサイズを制限したい。

public class DataProvider 
{ 
    private ConcurrentDictionary<string, byte[]> dataCache; 
    private int dataCacheSize; 
    private int maxDataCacheSize; 
    private object dataCacheSizeLockObj = new object(); 

    public DataProvider(int maxCacheSize) 
    { 
     maxDataCacheSize = maxCacheSize; 
     dataCache = new ConcurrentDictionary<string,byte[]>(); 
    } 

    public byte[] GetData(string key) 
    { 
     byte[] retVal; 

     if (dataCache.ContainsKey(key)) 
     { 
      retVal = dataCache[key]; 
     } 
     else 
     { 
      retVal = ... // get data from somewhere else 

      if (dataCacheSize + retVal.Length <= maxDataCacheSize) 
      { 
       lock (dataCacheSizeLockObj) 
       { 
        dataCacheSize += retVal.Length; 
       } 
       dataCache[key] = retVal; 
      } 
     } 
     return retVal; 
    } 
} 

私の問題がある：私は確認してないか、dataCacheSizeは常に正しい値を持っていることを

私のクラスには、次のようになりますか？ 2つのスレッドが同じキャッシュされていないデータを同時に要求すると、データはキャッシュに書き込まれますが、データは同じで、2番目のスレッドはキャッシュされたデータを同じデータで上書きするだけです。しかし、もしそれが上書きされたか、あるいはそのサイズを2回カウントすることを避けることができないのであれば、どうやって知っていますか？

また、2つのスレッドが許さよりも大きなデータキャッシュサイズが得られ、同時にデータを追加している...

は、複雑なロック機構を追加することなく、このタスクを達成するためのエレガントな方法があることが、起こるだろうか？

Answer 1

代わりのキャッシングを「所有ロール」にしようとし、System.Runtime.Cachingを見てみましょう。 MemoryCache。上記のコメントを参照してください。

Answer 2

あなたはロックの内側dataCacheSizeを更新しているので、それが正しいのままであれば、あなたはちょうどここに確認することができます。

if (dataCacheSize + retVal.Length <= maxDataCacheSize) 
{ 
    lock (dataCacheSizeLockObj) 
    { 
     if (dataCacheSize + retVal.Length > maxDataCacheSize) 
     { 
      return retVal; 
     } 
     dataCacheSize += retVal.Length; 
    } 
    byte[] oldVal = dataCache.GetOrAdd(key, retVal); 
    if (oldVal != retVal) 
    { 
     // retVal wasn't actually added 
     lock (dataCacheSizeLockObj) 
     { 
      dataCacheSize -= retVal.Length; 
     } 
    } 
}