Os sistemas operacionais modernos (Windows, Linux e Mac OS X) podem ter um "uptime" (tempo em que ficam ligados) de várias semanas ou mesmo meses. Se o seu PC fica lento após um período grande de uso, é sinal de vírus ou outras pragas, e não do tempo em que ficou ligado.
Todavia, enquanto não toma providências definitivas, reiniciá-lo realmente pode aliviar o problema por algumas horas. Mas se for para reiniciar, por que deixar ligado?