Qual programador IO você está usando?
cat /sys/block/<disk>/queue/scheduler
Ele mostrará qual você está usando. Eu tentaria noop (que é praticamente primeiro, primeiro servir), prazo e CFQ e ver o que é apropriado para você.
CFQ é o padrão para RHEL / SUSE, prazo para o Ubuntu e noop para ninguém (mas deve deixar o dispositivo backend lidar com o seu agendamento em vez de Linux tentando equilibrá-lo.