gettimeofday() можно оптимизировать, отобразив страницу памяти с информацией о текущем времени в userspace. В Linux это уже реализовано для x86_64 (но не для i386).

Red Hat, gettimeofday, VDSO