1. A method, comprising: using a computer to perform: storing data in one or more entries in a pending request queue comprising: an instruction-related portion configured to store entries corresponding to pending address translations associated with instruction translation lookaside buffer (ITLB) misses; and a data-related portion configured to store entries corresponding to address translations associated with potential or actual data translation lookaside buffer (DTLB) misses; selecting an address translation to be serviced from among address translations associated with a plurality of entries in the pending request queue, wherein said selecting is dependent on one or more prior address translation selections; allocating an entry associated with the selected address translation in a translation table entry return queue configured to store translation table entry responses; and servicing the selected address translation.