The present disclosure provides for adaptive scheduling of memory refreshes. One embodiment relates to a method of adapting an initial refresh sequence. In this method, flow and blockage scores for each refresh sequence of a plurality of refresh sequences are obtained and stored in an array of scores. An initial refresh sequence is selected in a way that favors a high flow score and a low blockage score. Another embodiment relates to a method of adapting a current refresh sequence. Current flow and blockage scores are obtained and stored for the current refresh sequence. The current flow and blockage scores are used to update (by averaging, for example) the existing flow and blockage scores for the current refresh sequence. The next refresh sequence is then chosen from amongst a plurality of refresh sequences in a way that favors a high flow score and a low blockage score.