A notorious serial killer was given a second life sentence Monday for the deaths of 56 women, three years after he was given life for nearly two dozen other deaths.