Дело было в Debian 4.0. Включаем unstable репозитарий: добавляем в /etc/apt/sources.list строку

deb http://ftp.debian.org/debian unstable main contrib

Далее тривиальное

apt-get install oprofile

сделать пример с образом ядра Сначала настраиваем конфигурацию профлировщика

opcontrol --setup --no-vmlinux --event=CPU_CLK_UNHALTED:1000000:0x0:1:1

Далее запускаем профилировку

opcontrol --start
tar -czf test.tgz soft/
opcontrol --stop

Получаем профиль системы

opreport
CPU: Core Solo / Duo, speed 1666.84 MHz (estimated)
Counted CPU_CLK_UNHALTED events (Unhalted clock cycles) with a unit mask of 0x00 (Unhalted core cycles) count 1000000
Counted CPU_CLK_UNHALTED events (Unhalted clock cycles) with a unit mask of 0x00 (Unhalted core cycles) count 600000
CPU_CLK_UNHALT...|CPU_CLK_UNHALT...|
  samples|      %|  samples|      %|
------------------------------------
    43806 33.4783         0       0 gzip
        CPU_CLK_UNHALT...|CPU_CLK_UNHALT...|
          samples|      %|  samples|      %|
        ------------------------------------
            43805 99.9977         0       0 gzip
                1  0.0023         0       0 [vdso] (tgid:9594 range:0xb7f04000-0xb7f05000)
    41520 31.7312      3520 50.7570 no-vmlinux
    22917 17.5141         0       0 libapt-pkg-libc6.3-6.so.3.11.0
     8894  6.7971       280  4.0375 libc-2.7.so
...

Домашняя страница OProfile

Туториал на сайте IBM

Официальный мануал

Ценная тхтшка