Provided in the embodiments of the present disclosure are an address translation method and apparatus, and an electronic device and a storage medium. The address translation method is applied to an address translation apparatus, the apparatus comprising multiple sets of translation lookaside buffers, wherein each of the multiple sets of translation lookaside buffers is configured to store
page table information for translating a virtual address into a
physical address. The address translation method comprises: in response to obtaining a first virtual address translation request, determining a target
translation lookaside buffer from multiple sets of translation lookaside buffers on the basis of a first
mapping algorithm, wherein the first virtual address translation request comprises an object virtual address; and accessing
page table information in the target
translation lookaside buffer, in order to translate the object virtual address into an object
physical address. The method further comprises: acquiring
access frequency information for each of the multiple sets of translation lookaside buffers; on the basis of the
access frequency information, determining whether the first
mapping algorithm is required to be updated; and in response to the first
mapping algorithm being required to be updated, updating the mapping
algorithm to a second mapping
algorithm.