serj_ Т.е. на ассемблере можно подсчитать число тактов, затраченных на выполнение некоторой последовательности инструкций?

Товариши, я ещё раз уточню.НИКАКИх борландов ,вижуал Си и им подобных.Никаких недокументированных функций и нестандартных библиотек.Таково условие.
Задача - чтобы програма скомпилировалась и заработала на компиляторе G++ который входит в стандартную поставку Линукс Слэквэйр

Rius, конечно. Посмотри, например, pdf от Intel: Using the RDTSC Instruction for Performance Monitoring
Кстати, там есть и примеры на С.