A sex offender who was registered was sentenced to a maximum of 15 years in prison on Tuesday for the murder and attempted sexual assault on a woman discovered just 44 years ago.