LRU eviction algorithm does not evict the eldest entry

@Test
    @WithRunningServer({@RunningServer(name = CONTAINER1, config = CONFIG_FETCH_STATE_1)})
    public void testFetchState() throws Exception {
        try {
            mc1 = createMemcachedClient(server1);
            assertCleanCacheAndStore1();
            mc1.set("k1", "v1");
            mc1.set("k2", "v2");
            mc1.set("k3", "v3");
            assertNotNull(dbServer1.stringTable.getValueByKey("k1"));
            startContainer(controller, CONTAINER2, CONFIG_FETCH_STATE_2);
            mc2 = createMemcachedClient(server2);
            assertTrue(0 < server2.getCacheManager(MANAGER_NAME).getCache(CACHE_NAME).getNumberOfEntries());
            //the cache store should fetch state from the others
            //since eviction.max-entries==2, first k2 and k3 is loaded from the other cache, then k1 is loaded
            //from the other cache's loader and thus k2 is evicted and ends up in a cache loader
            assertNull(dbServer2.stringTable.getValueByKey("k1"));
            assertEquals("v1", mc2.get("k1"));
            assertEquals("v2", mc2.get("k2"));
            assertNull(dbServer2.stringTable.getValueByKey("k1"));
//^^^^^fails here, the K1 was evicted even though it was used recently
//K3 was supposed to be evicted but it did not happen
            assertNull(dbServer2.stringTable.getValueByKey("k2"));
            assertCleanCacheAndStore2();
        } finally {
            controller.stop(CONTAINER2);
        }
    }