При каждой (!) перезагрузке происходит проверка root и boot разделов, что отнимает, соответственно, некоторое время. Я так понял, что в сферическом вакууме проверка должна запускаться только в том случае, если предварительно компьютер был выключен некорректно, а не каждый раз. Как нужно (ли?) правильно бороться? Кроме как везде отключить все проверки.
systemd-analyze blame | grep fsck
634ms systemd-fsck-root.service
113ms systemd-fsck@dev-sda1.service