最久未使用算法(LRU, Least Recently Used):LRU法是依据各块使用的情况, 总是选择那个最长时间未被使用的块替换。这种方法比较好地反映了程序局部性规律。 最不经常使用算法(LFU, Least Frequently Used):将最近一段时期内,访问次数最少的块替换出Cache。 LRU缓存实现就是使用了双向链表+hash思想。 TDD(测试驱动...
LRU缓存包含了一个双向链表和一个哈希表 /* 定义LRU缓存 */typedefstructLRUCacheS{sem_tcache_lock;intcacheCapacity;/*缓存的容量*/intlruListSize;/*缓存的双向链表节点个数*/cacheEntryS**hashMap;/*缓存的哈希表*/cacheEntryS*lruListHead;/*缓存的双向链表表头*/cacheEntryS*lruListTail;/*缓存的双向...
C语言实现LRU缓存(二) /** file name: LRUCache.h * desp: LRU缓存接口*/#ifndef __LRUCACHE_H__#define__LRUCACHE_H__intLRUCacheCreate(intcapacity,void**lruCache);intLRUCacheDestroy(void*lruCache);intLRUCacheSet(void*lruCache,charkey,chardata);charLRUCacheGet(void*lruCache,charkey...