Back in the late 90s I had a PC motherboard that had a capacitor for exactly this. I could (if i was quick) change which outlet the pc was plugged into without loss of uptime
I also remember a green pc set up which used one of the low power x86 clones (Via?) in the 90s which used the bios battery double as a mini ups similar to that.