Depende de la definición de "arranque". Durante el arranque inicial, la BIOS/UFI realizará una comprobación de la memoria. Cuanta más memoria tengas, más tiempo tardará (unos 30 segundos para 8GB - pero es una estimación ya que nunca lo he medido). La BIOS/UFI puede tener una opción para un escaneo base en lugar de una prueba completa de lectura/escritura (MUCHO más rápido).
Una vez que el kernel está cargado - depende de su sistema operativo. Mis sistemas linux han arrancado en menos de 30 segundos durante los últimos 15 años, independientemente de las actualizaciones aplicadas, o la distribución. Es cierto que algunas distribuciones (como Fedora) inician un montón de cosas en segundo plano, pero no tengo que esperar por ellas. El inicio de una interfaz gráfica de usuario sí lleva tiempo después del inicio de sesión (algunos de los escritorios de la interfaz gráfica de usuario ocupan MUCHA memoria que tiene que ser cargada) después de un arranque. Pero el segundo inicio de sesión para el mismo entorno es aproximadamente la mitad de la primera vez (gracias al almacenamiento en caché del disco, y una buena cantidad de memoria). Escoger una buena GUI puede ser complicado y depende mucho de las preferencias personales. Me gusta Mate, Gnome es ENORME, pero LXDE es mucho más rápido que ambos - y hay otros más rápidos disponibles; sólo depende de cuánta mano prefieras.
Para Windows... estás atascado. Se necesita un buen software de terceros para mantener los virus a un nivel tolerable (nunca puede mantenerlos todos alejados, y los escaneos son lentos), la fragmentación del disco sigue siendo un problema (algo resuelto por el grupo UNIX alrededor de 1985), y la interfaz gráfica de usuario sigue siendo severamente ineficiente.
NOTA: esto se basa en un "arranque en frío". Lo que Microsoft llama ahora "arranque" está más cerca de una "hibernación". No confunda los dos - ya que puede obtener una gran cantidad de corrupción del disco dolorosa haciendo un arranque en frío cuando MS dice "arranque". Un arranque en frío donde se quiere decir "restaurar desde hibernación" hace que el sistema no guarde los buffers que puedan haber sido modificados. Cuando eso ocurre el sistema arrancará MUY lentamente mientras intenta recuperarse.