Помимо вышеупомянутого файла chmod + x, еще одной проблемой может быть отсутствующая библиотека. Чтобы проверить необходимые библиотеки, используйте ldd:
$ ldd /bin/sh
linux-vdso.so.1 => (0x00007fffb43fe000)
libc.so.6 => /lib/libc.so.6 (0x00007fc4abe11000)
/lib64/ld-linux-x86-64.so.2 (0x00007fc4ac183000)
Если в одной из этих строк показана отсутствующая библиотека, вы узнаете, что нужно установить, прежде чем сможете запустить свою программу.
Другая возможность, если ваша программа представляет собой скрипт (shell, perl, python или другая текстовая программа). Первая строка выглядит так:
#!/usr/bin/perl
Если этот файл не может быть найден, вы получите ошибку отказа в разрешении.