Já passei por um problema de perda de senha do root, procurei vários artigos mas nenhum resolvia.

A situação é a seguinte, máquina com RH 8 usando Grub sem gcc instalado.

Quando iniciar a tela do Grub, pressionar "e" e depois "e" novamente. Na segunda linha onde há inicialização do kernel com root (kernel /boot/vmlinuz-2.x.xx-xx ro root=LABEL=/ vga=773), no final da string, apenas adicione a palavra "single".

Fica assim:

kernel /boot/vmlinuz-2.x.xx-xx ro root=LABEL=/ vga=773 single

Ele irá entrar em modo 1, daí é simples, basta digitar passwd, alterar a senha do root e ser feliz de novo.