Abra um Terminal, xterm ou similar e, no tipo de prompt shell (bash, zsh, tcsh, ...) $ ...
man updatedb
... conta muitos detalhes.
O comando shell locate depende de um banco de dados construído por updatedb - alguns (a maioria?) Linux'es executa a atualização de vez em quando.
Se você deseja encontrar um arquivo adicionado recentemente, o updatedb pode ser feito manualmente para capturar a alteração.
Então, locate php.spec encontrará o arquivo 'php.spec', se existir (embora um pouco dependa dos atributos do arquivo).