In this article, we perform a transient analysis of software availability models with rejuvenation. That is, we derive the average availability for two semi-Markov models with periodic and non-periodic rejuvenation, and calculate numerically the optimal rejuvenation schedule maximizing it.