Hola
Haces honor a tu nick.
Thermal Management for Boxed Intel® Pentium® 4 Processor in the 775-land Package
Hay una cosita que se llama "Thermal protection". Lo llevan tanto los intel como los amd (de hecho, en la epoca de los duron a amd le dieron caña porque la proteccion recaia en la placa y no en el micro.. ergo, con placas de baja calidad si el disipa fallaba se llegaban a quemar).
En los pentium esta integrado en el micro. Si la temperatura del micro sobrepasa un limite operacional, el procesador comienza a funcionar mas despacio para evitar quemarse.
Aqui tienes hasta un video "antiguo" probando eso:
old Pentium vs. AMD test without heat sink - YouTube
Si tiene el disipador del procesador lleno de cosa es mas que probable que ande cerca de los limites (los p4, en concreto los prescot se calentaban como dios.. tuve uno) asi que, antes de operativo y zarandajas... yo limpiaria bien todo (inicialmente uno de los casos mas comunes de perdida de rendimiento).
Adicionalmente, el tema de "trasegar" con el operativo o tiempo de instalacion ya depende de como uno cuide la misma. Si eres un zarpas y te dedicas a meter todo software que cae en tus manos y que ademas añade siete millones de residentes, dejaras lento un windows, un linux, un bsd o un incluso un beos.
Recomiendo limpieza (fisica y logica) y luego en funcion de como tire, plantearse algun update.
Al enterao le recomiendo visitar mas a menudo anadtech, xtremesystems, tomshardware, hard-h2o y foros similares (donde seguro, actualiza los conocimientos).
Un Saludo.