linux-gate.so.1
é um "DSO virtual, um objeto compartilhado exposto pelo kernel em um endereço fixo em cada processo 'memory"
Dê uma olhada no link
Bibliotecas ausentes são mais comumente relatadas como não encontradas na saída do ldd se eu me lembro corretamente