On average what length power loss will trigger a microprocessor to reset?
you should check the datasheet - they typically specify it in the Brownout Detection section.

the general answer is that it should be considered "instantaneous" for practical purposes.

obviously, having some energy storage and anti-bleed devices (caps, diode / resistor, inductors) on the rail will help prolong that time.