Вот debian, например. Даже если его не обновлять месяц, даже если он sid, apt отработает максимум за 2-3 минуты.
Что делает десяточка (и макось) по 20 минут после перезагрузки?
Не сочтите за офтоп, мне правда интересно, какие такие обновления ОС можно делать 20 минут на i7 с 8GB памяти.
Неужели оно там что-то компиляет или скачивает на конале в 200 бод?