A ver, siendo P4, si es el P4 normal, aun que sea a 2,4Ghz, y con la RAM que tienes instalada, si, es posible que convertir un vídeo te tarde bastante.
Siendo un P4 HT (basado en prescott o el último y único modelo del Northwood a 3,06Ghz), puedes aun sacarle algo de rendimiento, sin embargo la memoria ram sigue siendo mínima para estos menesteres y seguirá siendo lento. Al menos se recomienda 1Gb mínimo para alcanzar rendimientos óptimos (2Gb recomendado para estas tareas).
Aun así, hablamos de un procesador que entre sus primeras versiones podrían haber pasado tranquilamente los 10 años de antigüedad.
En resumen:
La respuesta es si, es bastante normal (la gráfica no cuenta tanto en estas operaciones que precisas).
Casi que es mejor que te compres un ordenador nuevo. Sobre todo, por que para tareas de codificación/decodificación, el tema "memoria", "procesador" y "interfaces de discos duros (IDE-SATA-SATA2) es fundamental para alcanzar buenos resultados con tiempos mínimos.
PD. El tuyo en concreto es un P4 Northwood, cuyo mejor modelo fue el de 3,06Ghz que era el único que soportaba HT (HyperThreading) solo en gamas Northwood. El HT, hablando en plata, es una tecnología que simula 2 procesadores al usar 2 hilos de trabajo.