Это не ужасно эффективно, но можно сделать что-то вроде этого:
find / -type d -print0 | xargs -0 du -s
Сброс статистики вызовов для очереди сделает это, также можно настроить это на выполнение по расписанию.