Running aTV 1.1.1 and Apple OS 4.2.1

How do I update Apple OS to 5.0.1 without have to re-jailbreak?

Thanks in advance

You cannot! You have to redo the jailbreak if you want to update the iOS version.