存储器地址转换装置包括：转换数据存储库，用于存储转换数据的一个或多个实例，转换数据提供地址范围边界值，这些地址范围边界值定义虚拟存储器地址空间中的相应虚拟存储器地址边界之间的虚拟存储器地址的范围，并且转换数据指示虚拟存储器地址的范围内的虚拟存储器地址与输出地址空间中的对应输出存储器地址之间的转换；检测器电路，用于检测待转换的给定虚拟存储器地址是否位于由转换数据存储库中的转换数据的实例所定义的虚拟存储器地址的范围内；其中，检测器电路被配置为：当待转换的给定虚拟存储器地址位于由转换数据存储库存储的转换数据的任何实例所定义的虚拟存储器地址的范围之外时，取回转换数据的一个或多个另外实例；以及转换电路，用于将由检测到的转换数据实例所定义的转换应用于给定虚拟存储器地址。