Memcached использует алгоритм
LRU для определения, какие ключи вытеснять из памяти. Поэтому небольшая нехватка памяти не страшна. Посмотрите статистику вытеснений:
print_r(memcache_get_stats());
Ключ evictions покажет количество вытеснений. Если значение большое, нужно принимать меры. Первое - нужно попробовать оптимизировать
расход памяти. Если evictions все равно растут - нужно ставить новые сервера и использовать кластер:
$m = new Memcache;
$m-> addServer('10.10.0.1');
$m-> addServer('10.10.0.2');