e4rat конфликтует с ureadahead, поэтому последний следует удалить еще до установки e4rat:
dpkg --purge ureadahead ubuntu-minimal
После того как пакет будет установлен, перезагружаем машину, выбираем нужный пункт меню Grub, нажимаем e, находим строку kernel (у меня - linux /boot/vmlinuz-3.2.0-29-generic root=UUID=eccb3803-d6d4-4d27-92e1-d9e18aa8cbd8 ro quiet splash $vt_handoff), снова жмем e (я не жал) и добавляем в ее конец через пробел следующую строку:
init=/sbin/e4rat-collect
Нажимаем <Enter> и b чтобы продолжить загрузку (у меня просто - F10). e4rat-collect будет собирать статистику ровно 2 минуты, все файлы, которые будут загружены за это время, попадут в список /var/lib/e4rat/startup.log, который будет использован для переразмещения этих файлов в одну область диска. Важно, что e4rat не делает различий между файлами, использованными для загрузки ОС и файлами, которые могут быть загружены уже после входа пользователя в систему. Поэтому, если, скажем, загрузка ОС в вашем случае занимает 40 секунд, то в течение следующих 80 секунд вы можете запустить все приложения, которыми обычно пользуетесь и они тоже попадут в список, а значит в следующий раз будут стартовать быстрее.
Теперь вновь перезагружаемся, и добавляем в конец строки kernel (у меня - linux /boot/vmlinuz-3.2.0-29-generic root=UUID=eccb3803-d6d4-4d27-92e1-d9e18aa8cbd8 ro quiet splash $vt_handoff) через пробел слово single. Жмем <Enter> и b (у меня просто - F10), дожидаемся появления приглашения к вводу команд и пишем следующее:
e4rat-realloc /var/lib/e4rat/startup.log
Теперь начнется перемещение блоков файлов из сформированного в прошлом шаге списка. Оно может продолжаться достаточно долго, поэтому терпеливо ждем и ни в коем случае не прерываем этот процесс (иначе потеряем файлы).
Когда этот процесс закончится, открываем конфигурационный файл /boot/grub/grub.cfg (или /boot/grub/menu.lst)
(я ввел nano /boot/grub/grub.cfg)
и добавляем к опциям ядра (все таже строка kernel) (у меня - linux /boot/vmlinuz-3.2.0-29-generic root=UUID=eccb3803-d6d4-4d27-92e1-d9e18aa8cbd8 ro quiet splash $vt_handoff) через пробел следующую строку:
init=/sbin/e4rat-preload
Сохраняем файл (Ctrl+O), закрываем nano (Ctrl+X), пишем reboot и смотрим как изменилась скорость загрузки.