update the backing store to allow for invalidating entries which have an allocation