Lembra do page fault? É parecido, mas o motivo é diferente. A falha de página é inerente ao sistema de memória virtual. A falha de segmentação é um bug no código (provavelmente).
Ele ocorre quando tenta acessar uma memória que não está disponível para sua aplicação. Ela não foi alocada (reservada) para o processo em execução. Também ocorre quando o acesso é feito em páginas protegidas no processo, em geral mais quando está fazendo escrita.
Você não pode escrever no endereço 0 da memória da sua aplicação. E não é só o 0, outros também são reservados. Você não pode escrever na parte de código (salvo privilégio especial), o código é fixo, é estático. O mesmo ocorre com a parte de dados estáticos (em geral colocados por literais no seu código).
Lembrando que o endereço de memória em questão é virtual, nada tem a ver com a memória física.
O que é Segmentação de Memória?
Essa áreas da memória onde cada parte está, o que é código, dados estáticos, memória estática, dinâmica, partes que só o sistema operacional deveria acessar, etc, são os segmentos, cada uma com uma configuração diferente no sistema operacional.
Como a Segmentação de Memória influencia no funcionamento do meu programa?
Para o desenvolver comum nada, mas ali tem toda organização de como o processo tratará o que está em memória.
O segmentation fault gerado pelo programa acima esta relacionado com a Segmentação de Memória ou é outra coisa?
Esse erro ocorre por acessar algo que não está autorizado naquele contexto. Isto não corre em linguagens com memória gerenciada, a não ser por bug no runtime ou máquina virtual da linguagem.
Pior quando não ocorre o segmentation fault. O hardware não pode impedir todo acesso equivocado na memória e se torna um erro lógico, muito mais difícil de detectar.