Es difícil de decir, realmente.
Si tiene un SSD, la respuesta es "¡Nunca!". Desfragmentar un SSD causará un desgaste innecesario y, además, desfragmentar un SSD no producirá muchos beneficios.
Si tiene una unidad de tipo "óxido giratorio", la frecuencia con la que debe desfragmentarla depende mucho de cómo se utilice.
Personalmente, desfragmento mi unidad D (la C es un SSD) …