A method is used for efficient storage allocation in a storage system. An infrastructure manager receives a request for storage from a first storage operating entity. The infrastructure manager identifies, from entries in a pagebin, a pagelist with sufficient available storage to satisfy the request. The infrastructure manager locks the pagebin while assigning the identified pagelist to the first storage operating entity. Upon a commitment of the identified pagelist by the first storage operating entity, the infrastructure manager unlocks the pagebin and identifies, from the entries in the pagebin, a second pagelist with sufficient available storage to satisfy a request from a second storage operating entity.