Вам нужно почитать что такое переменная PATH и как ее настроить в Линукс и в Windows - в ней перечислены каталоги, в которых происходит поиск команд-программ.
Если вы пишете команду в строке, то
в Windows:
* Проверяется является ли эта команда внутренней командой (echo, set)
* Есть ли такая программа в текущем каталоге (если указана без расширения, то ищется CMD.bat, CMD.cmd, CMD.exe, CMD.com
* Есть ли такая программа в каталогах, перечисленных в PATH
в Linux:
* Проверяется является ли эта команда внутренней командой шелла (echo, set)
* Есть ли такая программа в каталогах, перечисленных в PATH (у файла должен быть аттрибут executable)