Eu tenho visto casos em que / tmp é suportado pelo espaço SWAP .... então, se você estiver trocando AND tiver muita atividade / tmp, é muito possível que a falta de espaço SWAP você veja esta mensagem.
Se você estiver sem memória, talvez tenha muito pouca escolha do que reinicializar. O assassino de memória pode estar funcionando, no entanto, ele mata indiscriminadamente processos dos quais alguns podem ser importantes.
Outra coisa é que um (ou mais) processo preencheu a tabela de processos. Sem mais vagas disponíveis, você também pode receber essa mensagem. Sua solução aqui seria uma operação de busca e destruição nos processos que causam a condição .... assumindo que você pode fazer o login. Se você não conseguir fazer login, a reinicialização será sua única alternativa.
Finalmente, é claro, o software ou hardware da máquina pode estar tendo um problema sério. Assim causando a situação que você está descrevendo.