Programas ou sub-rotinas que podem ser chamados, simultaneamente, sem que uma execução interfira na outra; basta haver na memória apenas uma cópia do programa que pode ser compartilhada por vários chamadores e utilizam dados apenas informados pelo chamador. Esses programas ou sub-rotinas são descritos como: