Все исполняемые программы ищутся в директориях, указанных в системной переменной PATH
это делают и линукс и юникс и макос и винда.
Винда, кроме того, будет еще автоматом искать исполняемые файлы в текущей директории, вдобавок, если указать файл без расширения, будет в алфавитном порядке еще искать .bac, .cmd, .exe , не помню что там еще.
Понятно, что есть еще дополнения оболочки. У баш может быть кеш бинарников и алиасы, у винды в реестре есть алиасы и пути к конкретным бинарникам.
Но база - переменная PATH