O HD Tune (entre outros) é uma ferramenta de benchmarking de disco rígido que afirma ter um teste de busca aleatória de 4KB que deve fazer o que você são depois.
Se a sua cabeça estiver apenas se movendo na primeira área do disco, certifique-se de que sua partição abranja todo o disco.