Cisco 6500/7600 In Service IOS Upgrades
If you have redundant processors, why not take advantage of it. You can upgrade the IOS on the redundant processor, fail over to it, then do the same to the primary. In theory you will see no outtage.