When in memcache the available memory is full, memcache uses the LRU (last recently used) algorithm to free memory. My question is will the LRU Algorithm rather delete entri
From what I know this statement is not true.
"Back to your question, when memory is full and you try to store an item, memcached will look first for expired items in the slab you are trying to write to, then look for the least used items. So yes, it does take into account the expiry of the keys, or better yet, expired keys go first before LRU."
Memcache will evict item according to LRU (it doesn't matter if it has any expired items as long as they are more recently used than another key (even valid)).
Tested a while ago on Memcache 1.4.4.