Memory effects and coverage dependence of surface diffusion in a model adsorption system