An analytical model of a simple computer storage allocation scheme is described, and its Markov nature established given certain conditions on its input and operation. Simple Markov theory is used to compute the expected storage utilisation in some example situations with small memory sizes. These are compared with the analytical closed-form results which are possible when storage relocation is allowed. Some current restrictions and possible future developments and uses of the model are outlined.