1 vez, y al inicio del programa.

Depende de si vas a comprobar si existe una session o no en cada una de las páginas, pero si usas modulación (index.php?mostrar=noticias _{(mostraria noticias.php dentro del index)}) solo lo pondrías en el archivo principal, es decir, el index

¿me lo podrías explicar más detalladamente porfavor?

1 vez en todo el código, si estás trabajando archivos individualmente & no hay otro archivo incluido en el mismo que ya tenga la función, no necesitas llamar de nuevo a la función.

me ha dado errores, cuando lo subo en un host

cuando dices que el código te da errores, podrías poner un quote con el error mismo o explicar detalladamente que sale? Así es mas rápido y fácil ayudarte

pues te explico: session_start() se necesita una vez al principio de la pagina en la cual el usuario esta navegando. Si tienes un sistema de modulación, o simplemente una pagina incluida dentro de otra, igualmente el session_start() se necesita solo una vez en el archivo principal.

Por ejemplo, digamos que tienes un index.php e incluido tienes un archivo llamado contenido.php. Si pones session_start() en el código de index.php y contenido.php te dará error, ya que la session esta siendo iniciada dos veces.

  Gracias por aclararme la $_SESSION