`When a hard disk is formatted what exactly happens to it? `
XP should be on NTFS. This is the file system that will be created by default when you install the OS.
If you fit a new drive and install XP to it, the drive will be prepared as part of the installation process.