Т.к. autofs работает в пространстве ядра, ваше ядро должно её поддерживать. В ядрах серии 2.0.xx это экспериментальная возможность, которая однако показала себя достаточно стабильной. В ядрах серии 2.2.xx это обычная опция.
Также вам будет нужна программа automount и её конфигурационные файлы; использование rpm пакетов (в RedHat они являются частью инсталляции) это прекрасный способ установить её. Программа automount должна запускаться rc скриптом из директории /etc/rc.d/init.d. Этот скрипт входит в rpm пакет, но вам нужно будет убедится, что automount будет запускаться при инициализации системы, создав соответвующую ссылку в одной из rc?.d директорий. Вы также можете сделать это с помощью одной из конфигурационных програм (Например RedHat control-panel или tksysv). Пользователе не-rpm дистрибутивов должны сделать то, что применимо для их систем. И не старайтесь понять, что делает этот rc скрипт; если вы можете, то врядли вам будет интересно читать это howto :).