How were people saved before Jesus came?

For those who lived before Jesus, how could they be saved before their Savior arrived? Did God make provision for them, and if so, how?