Selective purging of a structure associated with address translation, such as a translation look-aside buffer. When purging of entries of a structure relating to a virtual processor executing on a physical processor is requested, it is determined whether the physical processor may refrain from such purging. A check is made as to whether purging has previously been performed on this physical processor for this virtual processor, and if so, the physical processor may refrain from purging.