1. A method for address translation entry replacement, comprising: determining whether there is an invalid address translation entry in a first translation look-aside buffer; if there is an invalid address translation entry in the first translation look-aside buffer, replacing the invalid address translation entry in the first translation look-aside buffer; if there is no invalid address translation entry in the first translation look-aside buffer, determining if there is an invalid address translation entry in a second translation look-aside buffer; and if there is an invalid address translation entry in the second translation look-aside buffer, replacing the invalid address translation entry in the second translation look-aside buffer.