Windows xp

Hola soy nuevo y quiero instalar windows xp en mi compu pero el problema es que tengo windows millenium y no se como hacerle haber si con los puntos me puedes ayudar
1.- Tengo una computadora ensamblada, es una PIV de 1.7 Ghz de 256 en Ram con un disco de 40GB.
2.- Tiene instalado el Windows Millenium.
Cuando meto el disco en el cd-room va bien todo solo que antes de reiniciar me dice sobre un virus en el disco y me sale un mensaje el cual me dice que desactive el autoprotect de norton antivirus. Después de eso yo le doy ingonorar y que continué solo que cuando ya inicia me salen opciones para escoger sobre particiones y pues la verdad no se como esta sobre la partición pero me sale nada más una partición y le di que instale en esa partición y pues me salio otro mensaje con el cual me dice que no me recomienda instalar en esa partición ya que no va a tener un buen funcionamiento el sistema. Ahora estuve leyendo un poco sobre problemas con windows xp y quisiera saber como formateo mi maquina y si tengo que particionarla ya que no se hacerlo. Esperando tu ayuda, gracias