Editar : vejo que você está no Xubuntu. O applet de dimensionamento no XFCE4 está no pacote "xfce4-cpufreq-plugin"; verifique se ele está instalado.
Parece que o computador usa um PIII (-M?) 1GHz? Isso deve ser suportado por um dos drivers de aceleração em esta lista :
The Linux kernel CPUfreq subsystem can only work on a system if the hardware supports CPU frequency scaling and a device driver exists.
- Intel SpeedStep usando a interface SMI BIOS (speedstep-smi)
- Intel SpeedStep em chipsets baseados em ICH (speedstep-ich)
- Intel Enhanced SpeedStep (acpi-cpufreq e speedstep-centrino)
Aqui está um tutorial cobrindo escala de freqüência da CPU no Linux.
Há um bug aberto no Ubuntu Jaunty que reclama sobre o escalonamento da CPU não estar funcionando um CPU semelhante ao seu. O resultado é que o kernel pode estar decidindo que a escala de frequência pode não ser útil para o seu processador. Se você estiver com esse bug, desabilitar totalmente a escala de frequência pode ajudá-lo a executar mais rapidamente.
Se nada mais funcionou ainda, precisaremos de mais informações. Primeiro, vamos tentar garantir que seu kernel esteja usando o driver correto para sua CPU.
Atualize sua pergunta com a saída desses comandos:
$ dmesg | grep cpufreq
$ cpufreq-info --driver
$ cpufreq-info --hwlimits
$ cpufreq-info -m -freq
Se você não tiver o pacote cpufrequtils instalado, instale-o ("sudo apt-get install cpufrequtils").